All Stories

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?

1000x Faster Spelling Correction algorithm

1000x Faster Spelling Correction algorithm

Photo by Michael Mandiberg