Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
tomtomwombat committed Mar 10, 2024
1 parent 033bcb6 commit 2e82092
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ let filter = BloomFilter::builder(num_bits)
## Background
Bloom filters are space efficient approximate membership set data structures. False positives from a membership check are possible, but false negatives are not. [See more.](https://en.wikipedia.org/wiki/Bloom_filter)

Blocked bloom filters are supported by an underlying bit vector, chunked into 512, 256, 128, or 64 bit "blocks", to track item membership. To insert, a number of bits are set at positions based on the item's hash in one of the underlying bit vector's blocks. To check membership, a number of bits are checked at positions based on the item's hash in one of the underlying bit vector's blocks.
Blocked bloom filters are supported by an underlying bit vector, chunked into fixed size "blocks", to track item membership. To insert/check membership, a number of bits are set/checked at positions based on the item's hash in one of the bit vector's blocks.
```text
hash(4) ──────┬─────┬───────────────┐
↓ ↓ ↓
Expand Down

0 comments on commit 2e82092

Please sign in to comment.