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.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2025-08-07 UTC."],[[["\u003cp\u003eThe \u003ccode\u003eBloomFilter\u003c/code\u003e class in the Firestore v1 API provides a space-efficient probabilistic data structure.\u003c/p\u003e\n"],["\u003cp\u003eIt uses MD5 hashing to generate 128-bit hash values, which are then treated as two 64-bit hash values (h1 and h2).\u003c/p\u003e\n"],["\u003cp\u003eThe \u003ccode\u003eBloomFilter\u003c/code\u003e calculates multiple hash values using the formula \u003ccode\u003eh(i) = h1 + (i * h2)\u003c/code\u003e to determine the bits to be set or checked in the filter.\u003c/p\u003e\n"],["\u003cp\u003eThis class implements interfaces like \u003ccode\u003eIMessage\u003c/code\u003e, \u003ccode\u003eIEquatable\u003c/code\u003e, \u003ccode\u003eIDeepCloneable\u003c/code\u003e, and \u003ccode\u003eIBufferMessage\u003c/code\u003e and has properties for \u003ccode\u003eBits\u003c/code\u003e and \u003ccode\u003eHashCount\u003c/code\u003e.\u003c/p\u003e\n"],["\u003cp\u003eThe documentation covers various versions of the \u003ccode\u003eBloomFilter\u003c/code\u003e class, with the latest being 3.10.0 and the current page being version 3.7.0, all within the \u003ccode\u003eGoogle.Cloud.Firestore.V1\u003c/code\u003e namespace.\u003c/p\u003e\n"]]],[],null,[]]
