public final class BloomFilter extends GeneratedMessageV3 implements BloomFilterOrBuilder
A bloom filter (https://en.wikipedia.org/wiki/Bloom_filter).
The bloom filter hashes the entries with MD5 and treats the resulting 128-bit
hash as 2 distinct 64-bit hash values, interpreted as unsigned integers
using 2's complement encoding.
These two hash values, named h1
and h2
, are then used to compute the
hash_count
hash values using the formula, starting at i=0
:
h(i) = h1 + (i * h2)
These resulting values are then taken modulo the number of bits in the bloom
filter to get the bits of the bloom filter to test for the given entry.
Protobuf type google.firestore.v1.BloomFilter
Inherited Members
com.google.protobuf.GeneratedMessageV3.<ListT>makeMutableCopy(ListT)
com.google.protobuf.GeneratedMessageV3.<ListT>makeMutableCopy(ListT,int)
com.google.protobuf.GeneratedMessageV3.<T>emptyList(java.lang.Class<T>)
com.google.protobuf.GeneratedMessageV3.internalGetMapFieldReflection(int)
Static Fields
BITS_FIELD_NUMBER
public static final int BITS_FIELD_NUMBER
Field Value |
---|
Type | Description |
int | |
HASH_COUNT_FIELD_NUMBER
public static final int HASH_COUNT_FIELD_NUMBER
Field Value |
---|
Type | Description |
int | |
Static Methods
getDefaultInstance()
public static BloomFilter getDefaultInstance()
getDescriptor()
public static final Descriptors.Descriptor getDescriptor()
newBuilder()
public static BloomFilter.Builder newBuilder()
newBuilder(BloomFilter prototype)
public static BloomFilter.Builder newBuilder(BloomFilter prototype)
public static BloomFilter parseDelimitedFrom(InputStream input)
public static BloomFilter parseDelimitedFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
parseFrom(byte[] data)
public static BloomFilter parseFrom(byte[] data)
Parameter |
---|
Name | Description |
data | byte[]
|
parseFrom(byte[] data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(byte[] data, ExtensionRegistryLite extensionRegistry)
parseFrom(ByteString data)
public static BloomFilter parseFrom(ByteString data)
parseFrom(ByteString data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(ByteString data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(CodedInputStream input)
public static BloomFilter parseFrom(CodedInputStream input, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(InputStream input)
public static BloomFilter parseFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
parseFrom(ByteBuffer data)
public static BloomFilter parseFrom(ByteBuffer data)
parseFrom(ByteBuffer data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(ByteBuffer data, ExtensionRegistryLite extensionRegistry)
parser()
public static Parser<BloomFilter> parser()
Methods
equals(Object obj)
public boolean equals(Object obj)
Parameter |
---|
Name | Description |
obj | Object
|
Overrides
getBits()
public BitSequence getBits()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
getBitsOrBuilder()
public BitSequenceOrBuilder getBitsOrBuilder()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
getDefaultInstanceForType()
public BloomFilter getDefaultInstanceForType()
getHashCount()
public int getHashCount()
The number of hashes used by the algorithm.
int32 hash_count = 2;
Returns |
---|
Type | Description |
int | The hashCount.
|
getParserForType()
public Parser<BloomFilter> getParserForType()
Overrides
getSerializedSize()
public int getSerializedSize()
Returns |
---|
Type | Description |
int | |
Overrides
hasBits()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
Returns |
---|
Type | Description |
boolean | Whether the bits field is set.
|
hashCode()
Returns |
---|
Type | Description |
int | |
Overrides
internalGetFieldAccessorTable()
protected GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable()
Overrides
isInitialized()
public final boolean isInitialized()
Overrides
newBuilderForType()
public BloomFilter.Builder newBuilderForType()
newBuilderForType(GeneratedMessageV3.BuilderParent parent)
protected BloomFilter.Builder newBuilderForType(GeneratedMessageV3.BuilderParent parent)
Overrides
newInstance(GeneratedMessageV3.UnusedPrivateParameter unused)
protected Object newInstance(GeneratedMessageV3.UnusedPrivateParameter unused)
Overrides
toBuilder()
public BloomFilter.Builder toBuilder()
writeTo(CodedOutputStream output)
public void writeTo(CodedOutputStream output)
Overrides