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 gets Faceted search, Geo proximity search, Result sorting
SeekStorm gets Faceted search, Geo proximity search, Result sorting
SeekStorm is now Open Source
SeekStorm sub-millisecond full-text search (Rust) is now Open Source SeekStorm is an open source, sub-millisecond full-text search library & multi-tenancy server implemented in Rust. Porting from C# to Rust -...
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...
