Show / Hide Table of Contents

Class BloomFilter

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.

Inheritance
object
BloomFilter
Implements
IDirectResponseSchema
Inherited Members
object.Equals(object)
object.Equals(object, object)
object.GetHashCode()
object.GetType()
object.MemberwiseClone()
object.ReferenceEquals(object, object)
object.ToString()
Namespace: Google.Apis.Firestore.v1beta1.Data
Assembly: Google.Apis.Firestore.v1beta1.dll
Syntax
public class BloomFilter : IDirectResponseSchema

Properties

Bits

The bloom filter data.

Declaration
[JsonProperty("bits")]
public virtual BitSequence Bits { get; set; }
Property Value
Type Description
BitSequence

ETag

The ETag of the item.

Declaration
public virtual string ETag { get; set; }
Property Value
Type Description
string

HashCount

The number of hashes used by the algorithm.

Declaration
[JsonProperty("hashCount")]
public virtual int? HashCount { get; set; }
Property Value
Type Description
int?

Implements

IDirectResponseSchema
In this article
Back to top Generated by DocFX