Featured

The Pruning Radix Trie โ€” a Radix Trie on steroids

Photo by niko photos

Wolf Garbe Wolf Garbe
28 May 2020

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?

Wolf Garbe Wolf Garbe
24 Jul 2017

All Stories

Typo-tolerant Query auto-completion (QAC) - derived from indexed documents

Typo-tolerant Query auto-completion (QAC) - derived from indexed documents

โ€” work in progress, live reporting from the lab ๐Ÿ˜€ โ€”

Wolf Garbe Wolf Garbe
18 Dec 2025
N-gram index for faster phrase search: latency vs. size

N-gram index for faster phrase search: latency vs. size

TLDR;

Wolf Garbe Wolf Garbe
08 Aug 2025
The mystery of an 85% performance drop, lost in translation between CPU and OS.

The mystery of an 85% performance drop, lost in translation between CPU and OS.

Photo by Igor Omilaev TLDR : 85% performance drop caused by a faulty Windows 11 24H2 software update, that changed the task scheduler behavior into under-utilizing the P-Cores over E-cores...

Wolf Garbe Wolf Garbe
01 May 2025
SeekStorm sharded index architecture - using a multi-core processor like a miniature data center

SeekStorm sharded index architecture - using a multi-core processor like a miniature data center

Photo by Jim Witkowski

Wolf Garbe Wolf Garbe
04 Apr 2025
SeekStorm gets Faceted search, Geo proximity search, Result sorting

SeekStorm gets Faceted search, Geo proximity search, Result sorting

SeekStorm gets Faceted search, Geo proximity search, Result sorting

Wolf Garbe Wolf Garbe
20 Sep 2024
SeekStorm is now Open Source

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 -...

Wolf Garbe Wolf Garbe
02 Dec 2023