All Stories

What is faceted search?

What is faceted search?

Photo by Michael Dziedzic  Searching is an important part of any business database function, either through internal databases, internal document stores, or through the content of a website. The more...

Wolf Garbe Wolf Garbe
02 Feb 2021
The Pruning Radix Trie — a Radix Trie on steroids

The Pruning Radix Trie — a Radix Trie on steroids

Photo by niko photos

Wolf Garbe Wolf Garbe
28 May 2020
Fast Word Segmentation of Noisy Text

Fast Word Segmentation of Noisy Text

Vergilius Vaticanus

Wolf Garbe Wolf Garbe
16 Apr 2018
SymSpell vs. BK-tree: 100x faster fuzzy string search & spell checking

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
Sub-millisecond compound aware automatic spelling correction

Sub-millisecond compound aware automatic spelling correction

Photo by Brett Jordan

Wolf Garbe Wolf Garbe
06 May 2017
Elias-Fano: quasi-succinct compression of sorted integers in C#

Elias-Fano: quasi-succinct compression of sorted integers in C#

Photo by Matt Artz

Wolf Garbe Wolf Garbe
22 Aug 2016