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
symspell_rs v7 - 3x faster lookup, 40% less memory consumption, 11x faster Damerau-Levenshtein edit distance
symspell_rs v7 introduces both significant implementation changes to SymSpell as well as algorithmic changes to the Damerau-Levenshtein calculation between v6.8.4 vs. v7.0.1. The resulting performance improvements are measured with the...
🔥SeekStorm 3.0 adds vector search & hybrid search
SeekStorm uses two separate, first-class, native index architectures, under one roof. Lexical search (sparse retrieval): sharded and leveled inverted index. Vector search (dense retrieval): sharded and leveled IVF index for...
Document iterator and search with empty query string
SeekStorm introduces a new Document Iterator API and support search with empty query strings.
Typo-tolerant Query auto-completion (QAC) - derived from indexed documents
— work in progress, live reporting from the lab 😀 —
