Data Structures

3 posts

11 September 2026

The retry limit that broke a Bloom filter's one promise

Part 1 of this saga shipped a compare-and-swap loop that gave up after 100 tries. It can fail at most 64 times. What really loses an Add is Union, with no retry involved and nothing the race detector can see. With …

34 min readBloom Filters GO Concurrency Data Structures Testing

5 September 2026

Finding Errors in Log Streams

Rank and select turn two expensive log queries into constant-time lookups. What that costs, what it buys, and why the same code can honestly report both 2ns and 13ns.

14 min readSystems GO Data Structures Performance

22 September 2025

SIMD-Optimized Bloom Filter in Go: An In-Depth Exploration

A comprehensive exploration of a cache-line optimized Bloom filter implementation in Go with SIMD acceleration and assembly integration.

18 min readBloom Filters SIMD AVX2 AVX512 Data Structures Bloom Filter GO Optimization