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
Inheritance
Object > AbstractMessageLite<MessageType,BuilderType> > AbstractMessage > GeneratedMessageV3 > BloomFilterImplements
BloomFilterOrBuilderStatic 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()
Returns | |
---|---|
Type | Description |
BloomFilter |
getDescriptor()
public static final Descriptors.Descriptor getDescriptor()
Returns | |
---|---|
Type | Description |
Descriptor |
newBuilder()
public static BloomFilter.Builder newBuilder()
Returns | |
---|---|
Type | Description |
BloomFilter.Builder |
newBuilder(BloomFilter prototype)
public static BloomFilter.Builder newBuilder(BloomFilter prototype)
Parameter | |
---|---|
Name | Description |
prototype | BloomFilter |
Returns | |
---|---|
Type | Description |
BloomFilter.Builder |
parseDelimitedFrom(InputStream input)
public static BloomFilter parseDelimitedFrom(InputStream input)
Parameter | |
---|---|
Name | Description |
input | InputStream |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseDelimitedFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseDelimitedFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
input | InputStream |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseFrom(byte[] data)
public static BloomFilter parseFrom(byte[] data)
Parameter | |
---|---|
Name | Description |
data | byte[] |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parseFrom(byte[] data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(byte[] data, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
data | byte[] |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parseFrom(ByteString data)
public static BloomFilter parseFrom(ByteString data)
Parameter | |
---|---|
Name | Description |
data | ByteString |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parseFrom(ByteString data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(ByteString data, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
data | ByteString |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parseFrom(CodedInputStream input)
public static BloomFilter parseFrom(CodedInputStream input)
Parameter | |
---|---|
Name | Description |
input | CodedInputStream |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseFrom(CodedInputStream input, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(CodedInputStream input, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
input | CodedInputStream |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseFrom(InputStream input)
public static BloomFilter parseFrom(InputStream input)
Parameter | |
---|---|
Name | Description |
input | InputStream |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(InputStream input, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
input | InputStream |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
IOException |
parseFrom(ByteBuffer data)
public static BloomFilter parseFrom(ByteBuffer data)
Parameter | |
---|---|
Name | Description |
data | ByteBuffer |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parseFrom(ByteBuffer data, ExtensionRegistryLite extensionRegistry)
public static BloomFilter parseFrom(ByteBuffer data, ExtensionRegistryLite extensionRegistry)
Parameters | |
---|---|
Name | Description |
data | ByteBuffer |
extensionRegistry | ExtensionRegistryLite |
Returns | |
---|---|
Type | Description |
BloomFilter |
Exceptions | |
---|---|
Type | Description |
InvalidProtocolBufferException |
parser()
public static Parser<BloomFilter> parser()
Returns | |
---|---|
Type | Description |
Parser<BloomFilter> |
Methods
equals(Object obj)
public boolean equals(Object obj)
Parameter | |
---|---|
Name | Description |
obj | Object |
Returns | |
---|---|
Type | Description |
boolean |
getBits()
public BitSequence getBits()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
Returns | |
---|---|
Type | Description |
BitSequence | The bits. |
getBitsOrBuilder()
public BitSequenceOrBuilder getBitsOrBuilder()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
Returns | |
---|---|
Type | Description |
BitSequenceOrBuilder |
getDefaultInstanceForType()
public BloomFilter getDefaultInstanceForType()
Returns | |
---|---|
Type | Description |
BloomFilter |
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()
Returns | |
---|---|
Type | Description |
Parser<BloomFilter> |
getSerializedSize()
public int getSerializedSize()
Returns | |
---|---|
Type | Description |
int |
hasBits()
public boolean hasBits()
The bloom filter data.
.google.firestore.v1.BitSequence bits = 1;
Returns | |
---|---|
Type | Description |
boolean | Whether the bits field is set. |
hashCode()
public int hashCode()
Returns | |
---|---|
Type | Description |
int |
internalGetFieldAccessorTable()
protected GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable()
Returns | |
---|---|
Type | Description |
FieldAccessorTable |
isInitialized()
public final boolean isInitialized()
Returns | |
---|---|
Type | Description |
boolean |
newBuilderForType()
public BloomFilter.Builder newBuilderForType()
Returns | |
---|---|
Type | Description |
BloomFilter.Builder |
newBuilderForType(GeneratedMessageV3.BuilderParent parent)
protected BloomFilter.Builder newBuilderForType(GeneratedMessageV3.BuilderParent parent)
Parameter | |
---|---|
Name | Description |
parent | BuilderParent |
Returns | |
---|---|
Type | Description |
BloomFilter.Builder |
newInstance(GeneratedMessageV3.UnusedPrivateParameter unused)
protected Object newInstance(GeneratedMessageV3.UnusedPrivateParameter unused)
Parameter | |
---|---|
Name | Description |
unused | UnusedPrivateParameter |
Returns | |
---|---|
Type | Description |
Object |
toBuilder()
public BloomFilter.Builder toBuilder()
Returns | |
---|---|
Type | Description |
BloomFilter.Builder |
writeTo(CodedOutputStream output)
public void writeTo(CodedOutputStream output)
Parameter | |
---|---|
Name | Description |
output | CodedOutputStream |
Exceptions | |
---|---|
Type | Description |
IOException |