| /external/chromium/chrome/browser/safe_browsing/ |
| D | bloom_filter.cc | 16 uint32 HashMix(BloomFilter::HashKey hash_key, uint32 c) { in HashMix()
36 int BloomFilter::FilterSizeForKeyCount(int key_count) { in FilterSizeForKeyCount()
37 const int default_min = BloomFilter::kBloomFilterMinSize; in FilterSizeForKeyCount()
39 return std::min(number_of_keys * BloomFilter::kBloomFilterSizeRatio, in FilterSizeForKeyCount()
40 BloomFilter::kBloomFilterMaxSize * 8); in FilterSizeForKeyCount()
44 void BloomFilter::RecordFailure(FailureType failure_type) { in RecordFailure()
49 BloomFilter::BloomFilter(int bit_size) { in BloomFilter() function in BloomFilter
61 BloomFilter::BloomFilter(char* data, int size, const HashKeys& keys) in BloomFilter() function in BloomFilter
68 BloomFilter::~BloomFilter() { in ~BloomFilter()
71 void BloomFilter::Insert(SBPrefix hash) { in Insert()
[all …]
|
| D | bloom_filter_unittest.cc | 34 scoped_refptr<BloomFilter> filter( in TEST()
35 new BloomFilter(count * BloomFilter::kBloomFilterSizeRatio)); in TEST()
48 scoped_refptr<BloomFilter> filter_copy( in TEST()
49 new BloomFilter(data_copy, filter->size(), filter->hash_keys_)); in TEST()
85 const int kTestEntries = BloomFilter::kBloomFilterMinSize; in TEST()
86 scoped_refptr<BloomFilter> filter_write( in TEST()
87 new BloomFilter(kTestEntries * BloomFilter::kBloomFilterSizeRatio)); in TEST()
99 BloomFilter* filter = BloomFilter::LoadFile(filter_path); in TEST()
101 scoped_refptr<BloomFilter> filter_read(filter); in TEST()
|
| D | bloom_filter.h | 30 class BloomFilter : public base::RefCountedThreadSafe<BloomFilter> {
36 explicit BloomFilter(int bit_size);
40 BloomFilter(char* data, int size, const HashKeys& keys);
49 static BloomFilter* LoadFile(const FilePath& filter_name);
71 friend class base::RefCountedThreadSafe<BloomFilter>;
97 ~BloomFilter();
106 DISALLOW_COPY_AND_ASSIGN(BloomFilter);
|
| D | filter_false_positive_perftest.cc | 106 BloomFilter** bloom_filter) { in BuildBloomFilter()
109 BloomFilter::kBloomFilterMinSize); in BuildBloomFilter()
111 *bloom_filter = new BloomFilter(filter_size); in BuildBloomFilter()
163 BloomFilter* bloom_filter, in GeneratePrefixHits()
216 BloomFilter* bloom_filter = NULL; in CalculateBloomFilterFalsePositives()
218 scoped_refptr<BloomFilter> scoped_filter(bloom_filter); in CalculateBloomFilterFalsePositives()
299 int start = BloomFilter::kBloomFilterSizeRatio; in TEST()
335 BloomFilter* bloom_filter = NULL; in TEST()
337 BuildBloomFilter(BloomFilter::kBloomFilterSizeRatio, in TEST()
|
| D | safe_browsing_database.h | 27 class BloomFilter; variable
318 scoped_refptr<BloomFilter> browse_bloom_filter_;
|
| D | safe_browsing_database.cc | 566 browse_bloom_filter_ = new BloomFilter(BloomFilter::kBloomFilterMinSize * in ResetDatabase()
567 BloomFilter::kBloomFilterSizeRatio); in ResetDatabase()
1129 BloomFilter::FilterSizeForKeyCount(add_prefixes.size()); in UpdateBrowseStore()
1130 scoped_refptr<BloomFilter> filter(new BloomFilter(filter_size)); in UpdateBrowseStore()
1233 browse_bloom_filter_ = BloomFilter::LoadFile(bloom_filter_filename_); in LoadBloomFilter()
|
| /external/guava/guava-tests/test/com/google/common/hash/ |
| D | BloomFilterTest.java | 24 checkSanity(BloomFilter.create(HashTestUtils.BAD_FUNNEL, expectedInsertions, fpr)); in testBasic()
35 assertTrue(BloomFilter.optimalNumOfHashFunctions(n, m) > 0); in testOptimalHashes()
46 assertTrue(BloomFilter.optimalNumOfBits(n, fpp) >= 0); in testOptimalSize()
53 assertTrue(BloomFilter.optimalNumOfBits(random.nextInt(1 << 16), random.nextDouble()) >= 0); in testOptimalSize()
57 assertEquals(Integer.MAX_VALUE, BloomFilter.optimalNumOfBits( in testOptimalSize()
61 private void checkSanity(BloomFilter<Object> bf) { in checkSanity()
71 BloomFilter<byte[]> bf = BloomFilter.create(Funnels.byteArrayFunnel(), 100); in testSerialization()
|
| /external/webkit/Source/JavaScriptCore/wtf/ |
| D | BloomFilter.h | 38 class BloomFilter {
46 BloomFilter() { clear(); } in BloomFilter() function
83 inline void BloomFilter<keyBits>::add(unsigned hash) in add()
94 inline void BloomFilter<keyBits>::remove(unsigned hash) in remove()
108 inline void BloomFilter<keyBits>::clear() in clear()
115 bool BloomFilter<keyBits>::likelyEmpty() const in likelyEmpty()
125 bool BloomFilter<keyBits>::isClear() const in isClear()
137 using WTF::BloomFilter;
|
| /external/guava/guava/src/com/google/common/hash/ |
| D | BloomFilter.java | 42 public final class BloomFilter<T> implements Serializable { class
77 private BloomFilter(BitArray bits, int numHashFunctions, Funnel<T> funnel, in BloomFilter() method in BloomFilter
130 public static <T> BloomFilter<T> create(Funnel<T> funnel, int expectedInsertions /* n */, in create()
144 return new BloomFilter<T>(new BitArray(numBits), numHashFunctions, funnel, in create()
164 public static <T> BloomFilter<T> create(Funnel<T> funnel, int expectedInsertions /* n */) { in create()
222 SerialForm(BloomFilter<T> bf) { in SerialForm()
229 return new BloomFilter<T>(new BitArray(data), numHashFunctions, funnel, strategy); in readResolve()
|
| D | BloomFilterStrategies.java | 19 enum BloomFilterStrategies implements BloomFilter.Strategy {
|
| /external/jmonkeyengine/engine/src/test/jme3test/light/ |
| D | TestEnvironmentMapping.java | 9 import com.jme3.post.filters.BloomFilter;
53 BloomFilter bf = new BloomFilter(BloomFilter.GlowMode.Objects); in simpleInitApp()
|
| /external/jmonkeyengine/engine/src/test/jme3test/model/ |
| D | TestHoverTank.java | 41 import com.jme3.post.filters.BloomFilter;
89 BloomFilter bf = new BloomFilter(BloomFilter.GlowMode.Objects); in simpleInitApp()
|
| /external/jmonkeyengine/engine/src/test/jme3test/post/ |
| D | TestMultiplesFilters.java | 45 import com.jme3.post.filters.BloomFilter;
98 final BloomFilter bloom = new BloomFilter(); in simpleInitApp()
|
| D | TestBloom.java | 45 import com.jme3.post.filters.BloomFilter;
122 BloomFilter bloom=new BloomFilter(); in simpleInitApp()
|
| D | BloomUI.java | 38 import com.jme3.post.filters.BloomFilter;
46 public BloomUI(InputManager inputManager, final BloomFilter filter) { in BloomUI()
|
| D | TestMultiViewsFilters.java | 154 fpp5.addFilter(new BloomFilter(BloomFilter.GlowMode.Objects)); in simpleInitApp()
|
| /external/jmonkeyengine/engine/src/core-effects/com/jme3/post/filters/ |
| D | BloomFilter.java | 57 public class BloomFilter extends Filter { class
98 public BloomFilter() { in BloomFilter() method in BloomFilter
106 public BloomFilter(GlowMode glowMode) { in BloomFilter() method in BloomFilter
|
| /external/jmonkeyengine/engine/src/test/jme3test/batching/ |
| D | TestBatchNodeCluster.java | 17 import com.jme3.post.filters.BloomFilter;
132 fpp.addFilter(new BloomFilter(BloomFilter.GlowMode.Objects)); in simpleInitApp()
|
| /external/jmonkeyengine/engine/src/test/jme3test/water/ |
| D | TestPostWater.java | 18 import com.jme3.post.filters.BloomFilter;
107 BloomFilter bloom=new BloomFilter(); in simpleInitApp()
|
| /external/jmonkeyengine/engine/src/test/jme3test/bullet/ |
| D | TestWalkingChar.java | 61 import com.jme3.post.filters.BloomFilter;
143 BloomFilter bloom = new BloomFilter(BloomFilter.GlowMode.Objects); in setupFilter()
|
| /external/webkit/Source/WebCore/css/ |
| D | CSSStyleSelector.h | 243 OwnPtr<BloomFilter<bloomFilterKeyBits> > m_ancestorIdentifierFilter;
|
| /external/webkit/Source/JavaScriptCore/ |
| D | JavaScriptCore.gypi | 139 'wtf/BloomFilter.h',
|
| D | GNUmakefile.list.am | 407 Source/JavaScriptCore/wtf/BloomFilter.h \
|
| D | ChangeLog-2011-02-16 | 1349 * wtf/BloomFilter.h:
1411 * wtf/BloomFilter.h: Added.
1412 (WTF::BloomFilter::maximumCount):
1413 (WTF::BloomFilter::BloomFilter):
1414 (WTF::BloomFilter::mayContain):
1415 (WTF::BloomFilter::add):
1416 (WTF::BloomFilter::remove):
1417 (WTF::BloomFilter::firstSlot):
1418 (WTF::BloomFilter::secondSlot):
|
| /external/webkit/Source/JavaScriptCore/JavaScriptCore.xcodeproj/ |
| D | project.pbxproj | 597 …D8CEFB12FC439600BC9F5A /* BloomFilter.h in Headers */ = {isa = PBXBuildFile; fileRef = E4D8CE9B12F…
1249 …FC42E100BC9F5A /* BloomFilter.h */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType …
1688 E4D8CE9B12FC42E100BC9F5A /* BloomFilter.h */,
2221 E4D8CEFB12FC439600BC9F5A /* BloomFilter.h in Headers */,
|