Skip to content
Aniefiok Akpan

A Bloom filter in forty lines of Java

The smallest useful implementation, the two parameters that matter, and how wrong the false-positive rate gets when you guess them.

, 4 min read

The smallest useful implementation, the two parameters that matter, and how wrong the false-positive rate gets when you guess them.

Filed under

  • Java
  • Data structures

Related

  1. Article, , 12 min read

    Java concurrency, the parts I keep relearning

    Executors, CompletableFuture and virtual threads — written down so I stop rediscovering the same three pitfalls.

    • Java
    • Concurrency

  2. Snippet, , 2 min read

    Retry with jitter

    • Java
    • Resilience

Next

Have a system worth arguing about?

If this note raised a question, or you would have designed it differently, I would like to hear it.

Start a conversation