All Stories

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
Very fast Data cleaning of product names, company names & street names

Very fast Data cleaning of product names, company names & street names

Photo by pan xiaozhen

Wolf Garbe Wolf Garbe
29 Sep 2015