Skip to content

Commit

Permalink
Put in a link to a more follow-my-learning Bloom analysis.
Browse files Browse the repository at this point in the history
  • Loading branch information
c-blake committed Mar 13, 2024
1 parent 1fcb71a commit 4874fd0
Showing 1 changed file with 6 additions and 4 deletions.
10 changes: 6 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -66,10 +66,12 @@ regard to speed.

So, e.g., on my primary 32 GiB RAM dev box with `bu/zipf`, I cannot make exact
`lfreq` slower than Approximately Most Often sketches(`bu/oft`). `tests/bl.nim`
shows another example in a Bloom filter / membership approximation context where
spending 2-4X what a Bloom takes space-wise can buy a 7-10X latency shrink.
(histograms & UCE are both pretty good deals, though, if errors are acceptable,
and `adix/bltab` with fingerprint keys is arguably just "a better sketch").
shows another example (also written up
[here](https://blog.cloudflare.com/when-bloom-filters-dont-bloom/) in a Bloom
filter / membership approximation context where spending 2-4X what a Bloom takes
space-wise can buy a 7-10X latency shrink. (Histograms & UCE are both pretty
good deals, though, if errors are acceptable, and `adix/bltab` with fingerprint
keys is arguably just "a better 'sketch' ").

A little more on LPTabz & friends
=================================
Expand Down

0 comments on commit 4874fd0

Please sign in to comment.