Featured
The Pruning Radix Trie — a Radix Trie on steroids
Photo by niko photos
SymSpell vs. BK-tree: 100x faster fuzzy string search & spell checking
Conventional wisdom and textbooks say BK-trees are especially suited for spelling correction and fuzzy string search. But does this really hold true?
All Stories
SeekStorm Rust port: Sneak Peek
Sneak Peek: porting SeekStorm to Rust - and open sourcing it Porting from C# to Rust - why? Porting the SeekStorm codebase from C# to Rust Factor 2..4x performance gain...
Tail latencies and percentiles
Photo by Steven Lelham Tail latencies and percentiles - what are they and why do they matter? How fast is fast enough? In the early days of the web, 1...
Fallacies of index compression in search
Photo by Sergio Jimenez Posting list compression is an important building block of every search engine. It reduces index size and query latency, as it reduces the amount of data...
