Index: components/rappor/bloom_filter.h |
diff --git a/components/rappor/bloom_filter.h b/components/rappor/bloom_filter.h |
new file mode 100644 |
index 0000000000000000000000000000000000000000..9ca2974e4af97f0638d6eba220829128868fdab4 |
--- /dev/null |
+++ b/components/rappor/bloom_filter.h |
@@ -0,0 +1,43 @@ |
+// Copyright (c) 2013 The Chromium Authors. All rights reserved. |
+// Use of this source code is governed by a BSD-style license that can be |
+// found in the LICENSE file. |
+ |
+#ifndef COMPONENTS_RAPPOR_BLOOM_FILTER_H_ |
+#define COMPONENTS_RAPPOR_BLOOM_FILTER_H_ |
+ |
+#include <stdint.h> |
+ |
+#include <string> |
+#include <vector> |
+ |
+#include "base/basictypes.h" |
+#include "components/rappor/byte_vector_utils.h" |
+ |
+namespace rappor { |
+ |
+// BloomFilter is a simple bloom filter for keeping track of a set of strings. |
Ilya Sherman
2014/01/10 11:00:32
nit: "bloom filter" -> "Bloom filter", since "Bloo
Steven Holte
2014/01/14 00:47:54
Done.
|
+class BloomFilter { |
Ilya Sherman
2014/01/10 11:00:32
Hmm, I'm going to be we already have a Bloom filte
Steven Holte
2014/01/14 00:47:54
Yes. Extracting safebrowsing's bloom filter looks
|
+ public: |
+ BloomFilter(uint32_t bytes_size, uint32_t hash_count); |
Ilya Sherman
2014/01/10 11:00:32
nit: Please document the parameters, including the
Steven Holte
2014/01/14 00:47:54
Done.
|
+ ~BloomFilter(); |
+ |
+ void AddString(const std::string& str); |
+ void AddStrings(const std::vector<std::string>& strings); |
Ilya Sherman
2014/01/10 11:00:32
nit: Please document these methods (fine to be ver
Steven Holte
2014/01/14 00:47:54
Done.
|
+ |
+ // Returns the current value of the bloom filter's bit array. |
+ const ByteVector& bytes() const { return bytes_; }; |
+ // Returns the number of bits set for each string added to the filter. |
+ uint32_t hash_count() const { return hash_count_; }; |
+ |
+ private: |
+ // Stores the bit array of the bloom filter. |
Ilya Sherman
2014/01/10 11:00:32
Optional nit: "bit array" -> "byte array"?
Steven Holte
2014/01/14 00:47:54
Done.
|
+ ByteVector bytes_; |
+ // The number of bits to set for each string added. |
+ uint32_t hash_count_; |
Ilya Sherman
2014/01/10 11:00:32
nit: This might be more clear if named something l
Steven Holte
2014/01/14 00:47:54
Done.
|
+ |
+ DISALLOW_COPY_AND_ASSIGN(BloomFilter); |
+}; |
+ |
+} // namespace rappor |
+ |
+#endif // COMPONENTS_RAPPOR_BLOOM_FILTER_H_ |