Challenge: Implement a Bloom Filter
Tehtävä
Swipe to start coding
Implement a BloomFilter class that performs probabilistic membership testing using a bit array and multiple hash functions.
Your implementation must follow these rules:
- The filter uses a bit array of length
size, initialized with zeros. - The filter uses exactly
hash_counthash functions for each inserted item. - The private method
_hashes(item)must produce a list ofhash_countinteger indices, each in the range[0, size). - The
add(item)method must set all corresponding bits for the item’s hash indices. - The
contains(item)method returns:Trueif all bits for the item’s hash indices are setFalseotherwise
- The filter may have false positives, but must never produce false negatives (i.e., must never return
Falsefor an item that was previously added).
Ratkaisu
Oliko kaikki selvää?
Kiitos palautteestasi!
Osio 3. Luku 5
single
Kysy tekoälyä
Kysy tekoälyä
Kysy mitä tahansa tai kokeile jotakin ehdotetuista kysymyksistä aloittaaksesi keskustelumme
Mahtavaa!
Completion arvosana parantunut arvoon 7.69
Challenge: Implement a Bloom Filter
Pyyhkäise näyttääksesi valikon
Tehtävä
Swipe to start coding
Implement a BloomFilter class that performs probabilistic membership testing using a bit array and multiple hash functions.
Your implementation must follow these rules:
- The filter uses a bit array of length
size, initialized with zeros. - The filter uses exactly
hash_counthash functions for each inserted item. - The private method
_hashes(item)must produce a list ofhash_countinteger indices, each in the range[0, size). - The
add(item)method must set all corresponding bits for the item’s hash indices. - The
contains(item)method returns:Trueif all bits for the item’s hash indices are setFalseotherwise
- The filter may have false positives, but must never produce false negatives (i.e., must never return
Falsefor an item that was previously added).
Ratkaisu
Oliko kaikki selvää?
Kiitos palautteestasi!
Osio 3. Luku 5
single