View Source GoogleApi.Firestore.V1.Model.BloomFilter (google_api_firestore v0.27.0)
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.
Attributes
-
bits
(type:GoogleApi.Firestore.V1.Model.BitSequence.t
, default:nil
) - The bloom filter data. -
hashCount
(type:integer()
, default:nil
) - The number of hashes used by the algorithm.
Summary
Functions
Unwrap a decoded JSON object into its complex fields.
Types
@type t() :: %GoogleApi.Firestore.V1.Model.BloomFilter{ bits: GoogleApi.Firestore.V1.Model.BitSequence.t() | nil, hashCount: integer() | nil }
Functions
Unwrap a decoded JSON object into its complex fields.