File: hash_util.cc

package info (click to toggle)
chromium 120.0.6099.224-1~deb11u1
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 6,112,112 kB
  • sloc: cpp: 32,907,025; ansic: 8,148,123; javascript: 3,679,536; python: 2,031,248; asm: 959,718; java: 804,675; xml: 617,256; sh: 111,417; objc: 100,835; perl: 88,443; cs: 53,032; makefile: 29,579; fortran: 24,137; php: 21,162; tcl: 21,147; sql: 20,809; ruby: 17,735; pascal: 12,864; yacc: 8,045; lisp: 3,388; lex: 1,323; ada: 727; awk: 329; jsp: 267; csh: 117; exp: 43; sed: 37
file content (150 lines) | stat: -rw-r--r-- 4,127 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
// Copyright 2021 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "chromecast/base/hash_util.h"

#include <limits.h>
#include <vector>

#include "base/check_op.h"
#include "base/hash/sha1.h"
#include "base/logging.h"
#include "base/notreached.h"
#include "base/stl_util.h"
#include "base/strings/string_number_conversions.h"
#include "base/strings/string_split.h"
#include "base/strings/string_util.h"
#include "chromecast/base/legacy_app_id_mapper.h"
#include "chromecast/base/version.h"

namespace chromecast {

namespace {

const size_t kAppIdV2StrLen = 8;

}  // namespace

uint64_t HashToUInt64(const std::string& value) {
  uint64_t output;
  const std::string sha1hash = base::SHA1HashString(value);
  DCHECK_GE(sha1hash.size(), sizeof(output));
  memcpy(&output, sha1hash.data(), sizeof(output));
  return output;
}

uint32_t HashToUInt32(const std::string& value) {
  uint32_t output;
  const std::string sha1hash = base::SHA1HashString(value);
  DCHECK_GE(sha1hash.size(), sizeof(output));
  memcpy(&output, sha1hash.data(), sizeof(output));
  return output;
}

uint64_t HashGUID64(const std::string& guid) {
  std::string hex;
  base::RemoveChars(guid, "-", &hex);
  uint64_t output;
  DCHECK_EQ(hex.size(), 32u);
  if (base::HexStringToUInt64(hex.substr(0, 16), &output))
    return output;
  NOTREACHED();
  return 0;
}

uint32_t HashAppId32(const std::string& app_id) {
  uint32_t output;
  if (app_id.size() == kAppIdV2StrLen &&
      base::HexStringToUInt(app_id, &output)) {
    return output;
  }

  return MapLegacyAppId(app_id);
}

uint64_t HashCastBuildNumber64(const std::string& build_number) {
  uint64_t return_value = 0;
  std::vector<std::string> tokens(base::SplitString(
      build_number, ".", base::TRIM_WHITESPACE, base::SPLIT_WANT_ALL));
  const size_t tsize = tokens.size();
  if (tsize < 1 || tsize > 4)
    return static_cast<uint64_t>(-1);

  int bits = 64 / tsize;
  // special case for 3-tuple to make hex look nicer.
  if (tsize == 3)
    bits = 16;

  for (size_t i = 0; i < tsize; ++i) {
    // special case for the last token of 3-tuple.
    if (tsize == 3 && i == 2)
      bits = 32;
    return_value <<= bits;
    unsigned value = 0;
    if (!base::StringToUint(tokens[i], &value))
      return static_cast<uint64_t>(-1);
    if (bits != 64)  // avoid overflow
      value &= (static_cast<uint64_t>(1) << bits) - 1;
    return_value |= value;
  }
  return return_value;
}

uint64_t HashSessionId64(const std::string& session_id) {
  return HashGUID64(session_id);
}

uint64_t HashSdkVersion64(const std::string& sdk_version) {
  if (sdk_version.empty())
    return 0;

  // Sdk version is usually in "X.Y.Z(.minor)" format.
  // Following code is a little bit relaxed to accept all sub-fields optional.
  uint64_t return_value = 0;
  std::vector<std::string> tokens(base::SplitString(
      sdk_version, ".", base::TRIM_WHITESPACE, base::SPLIT_WANT_ALL));
  for (size_t i = 0; i < 4; ++i) {
    return_value <<= 16;
    if (tokens.size() > i) {
      unsigned value = 0;
      if (base::StringToUint(tokens[i], &value)) {
        return_value |= value & 0xFFFF;
      } else {
        LOG_IF(ERROR, !CAST_IS_DEBUG_BUILD())
            << "Sdk version " << sdk_version << " is not in correct format.";
        return static_cast<uint64_t>(-1);
      }
    }
  }
  return return_value;
}

uint32_t HashSocketId32(const std::string& socket_id) {
  uint32_t output;
  // socket id is usually just numerical.
  if (base::StringToUint(socket_id, &output)) {
    return output;
  } else {  // CastControlSocket and unittests.
    return HashToUInt32(socket_id);
  }
}

uint32_t HashConnectionId32(const std::string& connection_id) {
  return HashToUInt32(connection_id);
}

uint64_t HashAndroidBuildNumber64(const std::string& build_id) {
  if (build_id.length() == 0) {
    return static_cast<uint64_t>(-1);
  }

  uint64_t value = 0;
  for (const char& c : build_id.substr(0, sizeof(value) / sizeof(char))) {
    value <<= CHAR_BIT;
    value += c;
  }
  return value;
}

}  // namespace chromecast