OpenGrok
Home
Sort by relevance
Sort by last modified time
Full Search
Definition
Symbol
File Path
History
|
|
Help
Searched
defs:BloomFilter
(Results
1 - 17
of
17
) sorted by null
/external/chromium_org/components/rappor/
bloom_filter.cc
12
BloomFilter
::
BloomFilter
(uint32_t bytes_size,
21
BloomFilter
::~
BloomFilter
() {}
23
void
BloomFilter
::AddString(const std::string& str) {
bloom_filter.h
16
//
BloomFilter
is a simple Bloom filter for keeping track of a set of strings.
17
class
BloomFilter
{
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
);
/external/guava/guava-tests/test/com/google/common/hash/
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);
/packages/inputmethods/LatinIME/native/jni/src/suggest/core/dictionary/
bloom_filter.h
34
class
BloomFilter
{
36
BloomFilter
() : mFilter() {}
47
DISALLOW_ASSIGNMENT_OPERATOR(
BloomFilter
);
/external/chromium_org/third_party/WebKit/Source/wtf/
BloomFilter.h
38
class
BloomFilter
{
46
BloomFilter
() { clear(); }
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/
BloomFilter.java
33
* <a href="http://llimllib.github.com/
bloomfilter
-tutorial/">tutorial</a> may help you understand
36
* @param <T> the type of instances that the {@code
BloomFilter
} accepts
42
public final class
BloomFilter
<T> implements 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,
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
[
all
...]