Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1202)

Side by Side Diff: components/rappor/bloom_filter.cc

Issue 1058333002: Multi-dimension rappor metrics (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Cleanup and add xml support Created 5 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « components/rappor/bloom_filter.h ('k') | components/rappor/bloom_filter_unittest.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2014 The Chromium Authors. All rights reserved. 1 // Copyright 2014 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #include "components/rappor/bloom_filter.h" 5 #include "components/rappor/bloom_filter.h"
6 6
7 #include "base/logging.h" 7 #include "base/logging.h"
8 #include "third_party/smhasher/src/City.h" 8 #include "third_party/smhasher/src/City.h"
9 9
10 namespace rappor { 10 namespace rappor {
11 11
12 BloomFilter::BloomFilter(uint32_t bytes_size, 12 namespace internal {
13 uint32_t hash_function_count,
14 uint32_t hash_seed_offset)
15 : bytes_(bytes_size),
16 hash_function_count_(hash_function_count),
17 hash_seed_offset_(hash_seed_offset) {
18 DCHECK_GT(bytes_size, 0u);
19 }
20 13
21 BloomFilter::~BloomFilter() {} 14 void SetBloomBits(uint32_t bytes_size,
22 15 uint32_t hash_function_count,
23 void BloomFilter::SetString(const std::string& str) { 16 uint32_t hash_seed_offset,
24 for (size_t i = 0; i < bytes_.size(); ++i) { 17 const std::string& str,
25 bytes_[i] = 0; 18 ByteVector* output) {
19 DCHECK_GE(output->size(), bytes_size);
20 for (size_t i = 0; i < bytes_size; ++i) {
21 (*output)[i] = 0;
26 } 22 }
27 for (size_t i = 0; i < hash_function_count_; ++i) { 23 for (size_t i = 0; i < hash_function_count; ++i) {
28 // Using CityHash here because we have support for it in Dremel. Many hash 24 // Using CityHash here because we have support for it in Dremel. Many hash
29 // functions, such as MD5, SHA1, or Murmur, would probably also work. 25 // functions, such as MD5, SHA1, or Murmur, would probably also work.
30 uint32_t index = 26 uint32_t index =
31 CityHash64WithSeed(str.data(), str.size(), hash_seed_offset_ + i); 27 CityHash64WithSeed(str.data(), str.size(), hash_seed_offset + i);
32 // Note that the "bytes" are uint8_t, so they are always 8-bits. 28 // Note that the "bytes" are uint8_t, so they are always 8-bits.
33 uint32_t byte_index = (index / 8) % bytes_.size(); 29 uint32_t byte_index = (index / 8) % bytes_size;
34 uint32_t bit_index = index % 8; 30 uint32_t bit_index = index % 8;
35 bytes_[byte_index] |= 1 << bit_index; 31 (*output)[byte_index] |= 1 << bit_index;
36 } 32 }
37 } 33 }
38 34
39 void BloomFilter::SetBytesForTesting(const ByteVector& bytes) { 35 } // namespace internal
40 DCHECK_EQ(bytes_.size(), bytes.size());
41 for (size_t i = 0; i < bytes_.size(); ++i) {
42 bytes_[i] = bytes[i];
43 }
44 }
45 36
46 } // namespace rappor 37 } // namespace rappor
OLDNEW
« no previous file with comments | « components/rappor/bloom_filter.h ('k') | components/rappor/bloom_filter_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698