| /external/chromium_org/components/rappor/ |
| H A D | bloom_filter.h | 16 // BloomFilter is a simple Bloom filter for keeping track of a set of strings.
17 class BloomFilter { class in namespace:rappor
19 // Constructs a BloomFilter using |bytes_size| bytes of Bloom filter bits,
23 BloomFilter(uint32_t bytes_size,
26 ~BloomFilter();
44 DISALLOW_COPY_AND_ASSIGN(BloomFilter);
|
| H A D | bloom_filter.cc | 12 BloomFilter::BloomFilter(uint32_t bytes_size, function in class:rappor::BloomFilter
21 BloomFilter::~BloomFilter() {}
23 void BloomFilter::AddString(const std::string& str) {
|
| H A D | bloom_filter_unittest.cc | 13 BloomFilter filter(1u, 4u, 0u);
27 BloomFilter filter2(1u, 4u, 0u);
40 BloomFilter filter(500u, 1u, 0xabdef123);
|
| H A D | rappor_metric.h | 54 BloomFilter bloom_filter_;
|
| /external/guava/guava-tests/test/com/google/common/hash/ |
| H A D | BloomFilterTest.java | 13 * Tests for SimpleGenericBloomFilter and derived BloomFilter views.
24 checkSanity(BloomFilter.create(HashTestUtils.BAD_FUNNEL, expectedInsertions, fpr));
35 assertTrue(BloomFilter.optimalNumOfHashFunctions(n, m) > 0);
46 assertTrue(BloomFilter.optimalNumOfBits(n, fpp) >= 0);
53 assertTrue(BloomFilter.optimalNumOfBits(random.nextInt(1 << 16), random.nextDouble()) >= 0);
57 assertEquals(Integer.MAX_VALUE, BloomFilter.optimalNumOfBits(
61 private void checkSanity(BloomFilter<Object> bf) {
71 BloomFilter<byte[]> bf = BloomFilter.create(Funnels.byteArrayFunnel(), 100);
|
| /external/chromium_org/third_party/WebKit/Source/wtf/ |
| H A D | BloomFilter.h | 38 class BloomFilter { class in namespace:WTF
46 BloomFilter() { clear(); } function in class:WTF::BloomFilter
83 inline void BloomFilter<keyBits>::add(unsigned hash)
94 inline void BloomFilter<keyBits>::remove(unsigned hash)
108 inline void BloomFilter<keyBits>::clear()
115 bool BloomFilter<keyBits>::likelyEmpty() const
125 bool BloomFilter<keyBits>::isClear() const
137 using WTF::BloomFilter;
|
| /external/guava/guava/src/com/google/common/hash/ |
| H A D | BloomFilter.java | 36 * @param <T> the type of instances that the {@code BloomFilter} accepts
42 public final class BloomFilter<T> implements Serializable { class in inherits:Serializable
60 /** The bit set of the BloomFilter (not necessarily power of 2!)*/
75 * Creates a BloomFilter.
77 private BloomFilter(BitArray bits, int numHashFunctions, Funnel<T> funnel, method in class:BloomFilter
95 * Puts an element into this {@code BloomFilter}. Ensures that subsequent invocations of
113 * Creates a {@code Builder} of a {@link BloomFilter BloomFilter<T>}, with the expected number
116 * <p>Note that overflowing a {@code BloomFilter} with significantly more elements
120 * <p>The constructed {@code BloomFilter<
[all...] |
| H A D | BloomFilterStrategies.java | 13 * be mapped to a {@link BloomFilter} of {@code M} bits and {@code k} hash functions. These
19 enum BloomFilterStrategies implements BloomFilter.Strategy {
|
| /external/chromium_org/third_party/WebKit/Source/core/css/ |
| H A D | SelectorFilter.h | 33 #include "wtf/BloomFilter.h"
66 OwnPtr<BloomFilter<bloomFilterKeyBits> > m_ancestorIdentifierFilter;
|
| H A D | SelectorFilter.cpp | 87 m_ancestorIdentifierFilter = adoptPtr(new BloomFilter<bloomFilterKeyBits>);
|
| /external/chromium_org/third_party/leveldatabase/src/db/ |
| H A D | db_test.cc | 1682 TEST(DBTest, BloomFilter) {
|
| /external/owasp/sanitizer/distrib/lib/ |
| H A D | guava.jar | META-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/common/ com/google/common/collect/ ... |
| /external/owasp/sanitizer/lib/guava-libraries/ |
| H A D | guava.jar | META-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/common/ com/google/common/collect/ ... |
| /external/chromium_org/third_party/WebKit/Source/devtools/scripts/closure/ |
| H A D | compiler.jar | META-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/debugging/ com/google/debugging/sourcemap/ ... |