Send feedback
Class BloomFilter (3.13.1)
Stay organized with collections
Save and categorize content based on your preferences.
Version 3.13.1 keyboard_arrow_down
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)
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
getUnknownFields()
public final UnknownFieldSet getUnknownFields ()
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
Send feedback
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License , and code samples are licensed under the Apache 2.0 License . For details, see the Google Developers Site Policies . Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2025-01-27 UTC.
Need to tell us more?
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Hard to understand","hardToUnderstand","thumb-down"],["Incorrect information or sample code","incorrectInformationOrSampleCode","thumb-down"],["Missing the information/samples I need","missingTheInformationSamplesINeed","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2025-01-27 UTC."],[],[]]