Skip to content

Commit

Permalink
Update bloom-filter.md
Browse files Browse the repository at this point in the history
  • Loading branch information
LiorKogan authored Dec 6, 2024
1 parent 5320a7b commit d9161e0
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion content/develop/data-types/probabilistic/bloom-filter.md
Original file line number Diff line number Diff line change
Expand Up @@ -142,7 +142,7 @@ Just as a comparison, when using a Redis set for membership testing the memory n
memory_with_sets = capacity*(192b + value)
```

For a set of IP addresses, for example, we would have around 40 bytes (320 bits) per element - considerably higher than the 19.170 bits per item we need for a Bloom filter with a 0.01% probability of false positives.
For a set of IP addresses, for example, we would have around 40 bytes (320 bits) per element - considerably higher than the 19.170 bits per item we need for a Bloom filter with a 0.01% false positives rate.


## Bloom vs. Cuckoo filters
Expand Down

0 comments on commit d9161e0

Please sign in to comment.