Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
tomtomwombat authored Mar 4, 2024
1 parent e4a9b32 commit 7182b16
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 @@ -95,7 +95,7 @@ Many bloom filters will derive 24 positions based on 24 hashes of the item:
- `hash23(item) & 64`

`fastbloom` will derive a hash of the item with ~20 bits set and then add it to the bit vector with a bitwise OR:
- `hash0(item) & hash1(item) | hash2(item) & hash2(item)`
- `hash0(item) & hash1(item) | hash2(item) & hash3(item)`

Thats 3 hashes versus 24!

Expand Down

0 comments on commit 7182b16

Please sign in to comment.