| /external/guava/android/guava-tests/test/com/google/common/hash/ |
| D | BloomFilterTest.java | 43 * Tests for SimpleGenericBloomFilter and derived BloomFilter views.
70 // BloomFilter.create(Funnels.unencodedCharsFunnel(), 244412641, 1e-11); in testLargeBloomFilterDoesntOverflow()
74 * Asserts that {@link BloomFilter#approximateElementCount} is within 1 percent of the expected
77 private static void assertApproximateElementCountGuess(BloomFilter<?> bf, int sizeGuess) { in assertApproximateElementCountGuess()
84 BloomFilter<String> bf = in testCreateAndCheckMitz32BloomFilterWithKnownFalsePositives()
85 BloomFilter.create( in testCreateAndCheckMitz32BloomFilterWithKnownFalsePositives()
129 BloomFilter<String> bf = in testCreateAndCheckBloomFilterWithKnownFalsePositives64()
130 BloomFilter.create( in testCreateAndCheckBloomFilterWithKnownFalsePositives64()
173 BloomFilter<String> bf = in testCreateAndCheckBloomFilterWithKnownUtf8FalsePositives64()
174 BloomFilter.create( in testCreateAndCheckBloomFilterWithKnownUtf8FalsePositives64()
[all …]
|
| /external/guava/guava-tests/test/com/google/common/hash/ |
| D | BloomFilterTest.java | 44 * Tests for SimpleGenericBloomFilter and derived BloomFilter views.
71 // BloomFilter.create(Funnels.unencodedCharsFunnel(), 244412641, 1e-11); in testLargeBloomFilterDoesntOverflow()
75 * Asserts that {@link BloomFilter#approximateElementCount} is within 1 percent of the expected
78 private static void assertApproximateElementCountGuess(BloomFilter<?> bf, int sizeGuess) { in assertApproximateElementCountGuess()
85 BloomFilter<String> bf = in testCreateAndCheckMitz32BloomFilterWithKnownFalsePositives()
86 BloomFilter.create( in testCreateAndCheckMitz32BloomFilterWithKnownFalsePositives()
130 BloomFilter<String> bf = in testCreateAndCheckBloomFilterWithKnownFalsePositives64()
131 BloomFilter.create( in testCreateAndCheckBloomFilterWithKnownFalsePositives64()
174 BloomFilter<String> bf = in testCreateAndCheckBloomFilterWithKnownUtf8FalsePositives64()
175 BloomFilter.create( in testCreateAndCheckBloomFilterWithKnownUtf8FalsePositives64()
[all …]
|
| /external/guava/guava/src/com/google/common/hash/ |
| D | BloomFilter.java | 45 * href="http://llimllib.github.com/bloomfilter-tutorial/">tutorial</a> may help you understand how
50 * has not actually been put in the {@code BloomFilter}.
61 * @param <T> the type of instances that the {@code BloomFilter} accepts
67 public final class BloomFilter<T> implements Predicate<T>, Serializable { class
91 * Identifier used to encode this strategy, when marshalled as part of a BloomFilter. Only
100 /** The bit set of the BloomFilter (not necessarily power of 2!) */
112 /** Creates a BloomFilter. */
113 private BloomFilter( in BloomFilter() method in BloomFilter
125 * Creates a new {@code BloomFilter} that's a copy of this instance. The new instance is equal to
130 public BloomFilter<T> copy() { in copy()
[all …]
|
| D | BloomFilterStrategies.java | 29 * to a BloomFilter of M bits and k hash functions. These strategies are part of the serialized form
34 * their ordinal for BloomFilter serialization.
39 enum BloomFilterStrategies implements BloomFilter.Strategy {
|
| D | Funnel.java | 25 * <p>Note that serialization of {@linkplain BloomFilter bloom filters} requires the proper
|
| /external/guava/android/guava/src/com/google/common/hash/ |
| D | BloomFilter.java | 44 * href="http://llimllib.github.com/bloomfilter-tutorial/">tutorial</a> may help you understand how
49 * has not actually been put in the {@code BloomFilter}.
60 * @param <T> the type of instances that the {@code BloomFilter} accepts
66 public final class BloomFilter<T> implements Predicate<T>, Serializable { class
90 * Identifier used to encode this strategy, when marshalled as part of a BloomFilter. Only
99 /** The bit set of the BloomFilter (not necessarily power of 2!) */
111 /** Creates a BloomFilter. */
112 private BloomFilter( in BloomFilter() method in BloomFilter
124 * Creates a new {@code BloomFilter} that's a copy of this instance. The new instance is equal to
129 public BloomFilter<T> copy() { in copy()
[all …]
|
| D | BloomFilterStrategies.java | 29 * to a BloomFilter of M bits and k hash functions. These strategies are part of the serialized form
34 * their ordinal for BloomFilter serialization.
39 enum BloomFilterStrategies implements BloomFilter.Strategy {
|
| D | Funnel.java | 25 * <p>Note that serialization of {@linkplain BloomFilter bloom filters} requires the proper
|
| /external/llvm-project/llvm/test/tools/yaml2obj/ELF/ |
| D | gnu-hash-section.yaml | 38 ## Check we can use "Header", "BloomFilter", "HashBuckets" and "HashValues" keys to describe
96 BloomFilter: [0x3, 0x4]
113 BloomFilter: [0x3, 0x4]
118 ## Check we only can use "Header", "BloomFilter", "HashBuckets" and "HashValues" together.
125 # ERR: error: "Header", "BloomFilter", "HashBuckets" and "HashValues" must be used together
135 BloomFilter: []
145 - Name: .gnu.hash.no.bloomfilter
164 BloomFilter: []
178 BloomFilter: []
212 ## "BloomFilter", "HashBuckets" nor "HashBuckets" were set.
[all …]
|
| /external/llvm-project/llvm/test/tools/obj2yaml/ELF/ |
| D | gnu-hash-section.yaml | 3 ## Check that obj2yaml uses "Header", "BloomFilter", "HashBuckets" and "HashValues"
15 # FIELDS-NEXT: BloomFilter: [ 0x3, 0x4 ]
31 BloomFilter: [0x3, 0x4]
51 # INVALID-NEXT: BloomFilter: [ ]
65 # INVALID-NEXT: BloomFilter: [ ]
96 BloomFilter: []
108 BloomFilter: []
120 BloomFilter: []
|
| /external/llvm-project/llvm/test/tools/llvm-readobj/ELF/ |
| D | gnuhash.test | 38 BloomFilter: [0x3, 0x4]
93 BloomFilter: [ 0x0 ]
141 BloomFilter: [ 0x1 ]
193 BloomFilter: [ 0x0 ]
262 BloomFilter: [ 0x0 ]
|
| D | hash-histogram.test | 46 BloomFilter: [ 0x0 ]
240 BloomFilter: [ 0x0 ]
291 BloomFilter: [ 0x0 ]
351 BloomFilter: [ 0x0 ]
396 BloomFilter: [ 0x0 ]
|
| D | hash-symbols.test | 63 BloomFilter: [ 0x0 ]
221 BloomFilter: [ 0x0 ]
497 BloomFilter: [0x3, 0x4]
617 BloomFilter: [ 0x0 ]
673 BloomFilter: [ 0x0 ]
|
| /external/swiftshader/third_party/llvm-10.0/llvm/lib/ObjectYAML/ |
| D | ELFYAML.cpp | 1070 IO.mapOptional("BloomFilter", Section.BloomFilter); in sectionMapping()
1397 if (!Sec->Content && !Sec->Header && !Sec->BloomFilter && in validate()
1399 return "either \"Content\" or \"Header\", \"BloomFilter\", " in validate()
1402 if (Sec->Header || Sec->BloomFilter || Sec->HashBuckets || in validate()
1404 if (!Sec->Header || !Sec->BloomFilter || !Sec->HashBuckets || in validate()
1406 return "\"Header\", \"BloomFilter\", " in validate()
1409 return "\"Header\", \"BloomFilter\", " in validate()
|
| D | ELFEmitter.cpp | 1284 support::endian::write<uint32_t>(OS, Section.BloomFilter->size(), in writeSectionContent()
1292 for (llvm::yaml::Hex64 Val : *Section.BloomFilter) in writeSectionContent()
1305 Section.BloomFilter->size() * sizeof(typename ELFT::uint) + in writeSectionContent()
|
| /external/llvm-project/llvm/include/llvm/ObjectYAML/ |
| D | ELFYAML.h | 365 Optional<std::vector<llvm::yaml::Hex64>> BloomFilter; member
373 {"BloomFilter", BloomFilter.hasValue()}, in getEntries()
|
| /external/llvm-project/llvm/test/tools/llvm-gsymutil/X86/ |
| D | elf-dwarf.yaml | 149 BloomFilter: [ 0x0000000000000000 ]
|
| /external/llvm-project/llvm/lib/ObjectYAML/ |
| D | ELFEmitter.cpp | 1725 CBA.write<uint32_t>(Section.BloomFilter->size(), ELFT::TargetEndianness); in writeSectionContent()
1731 for (llvm::yaml::Hex64 Val : *Section.BloomFilter) in writeSectionContent()
1743 Section.BloomFilter->size() * sizeof(typename ELFT::uint) + in writeSectionContent()
|
| D | ELFYAML.cpp | 1193 IO.mapOptional("BloomFilter", Section.BloomFilter); in sectionMapping()
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ObjectYAML/ |
| D | ELFYAML.h | 308 Optional<std::vector<llvm::yaml::Hex64>> BloomFilter; member
|
| /external/llvm-project/llvm/tools/obj2yaml/ |
| D | elf2yaml.cpp | 1289 S->BloomFilter.emplace(MaskWords); in dumpGnuHashSection()
1290 for (llvm::yaml::Hex64 &Val : *S->BloomFilter) in dumpGnuHashSection()
|
| /external/llvm-project/llvm/tools/llvm-readobj/ |
| D | ELFDumper.cpp | 2831 ArrayRef<typename ELFT::Off> BloomFilter = GnuHashTable->filter(); in printGnuHashTable() local
2832 W.printHexList("Bloom Filter", BloomFilter); in printGnuHashTable()
|