Send feedback
Cloud Firestore V1 API - Class Google::Cloud::Firestore::V1::BloomFilter (v1.1.1)
Stay organized with collections
Save and categorize content based on your preferences.
Version latest keyboard_arrow_down
Reference documentation and code samples for the Cloud Firestore V1 API class Google::Cloud::Firestore::V1::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.
Extended By
Google::Protobuf::MessageExts::ClassMethods
Includes
Google::Protobuf::MessageExts
Methods
#bits
def bits () - > :: Google :: Cloud :: Firestore :: V1 :: BitSequence
#bits=
def bits= ( value ) - > :: Google :: Cloud :: Firestore :: V1 :: BitSequence
#hash_count
def hash_count () - > :: Integer
Returns
(::Integer) — The number of hashes used by the algorithm.
#hash_count=
def hash_count= ( value ) - > :: Integer
Parameter
value (::Integer) — The number of hashes used by the algorithm.
Returns
(::Integer) — The number of hashes used by the algorithm.
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 2024-09-24 UTC.
[{
"type": "thumb-down",
"id": "hardToUnderstand",
"label":"Hard to understand"
},{
"type": "thumb-down",
"id": "incorrectInformationOrSampleCode",
"label":"Incorrect information or sample code"
},{
"type": "thumb-down",
"id": "missingTheInformationSamplesINeed",
"label":"Missing the information/samples I need"
},{
"type": "thumb-down",
"id": "otherDown",
"label":"Other"
}]
[{
"type": "thumb-up",
"id": "easyToUnderstand",
"label":"Easy to understand"
},{
"type": "thumb-up",
"id": "solvedMyProblem",
"label":"Solved my problem"
},{
"type": "thumb-up",
"id": "otherUp",
"label":"Other"
}]
Need to tell us more?
{"lastModified": "Last updated 2024-09-24 UTC."}
[[["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 2024-09-24 UTC."]]