Steve Hanov personal blog
Fast and Easy Levenshtein distance using a Trie (2011)
<img src="http://stevehanov.ca/blog/images/acer.jpg"/> If you have a web site with a search function, you will rapidly realize that most mortals are terrible typists. Many searches contain mispelled words, and users will expect these searches to magically work. This magic is often done using levenshtein distance. In…
- Points
- 103
- HN comments
- 22
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2026
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Apr 12, 2026 | Fast and Easy Levenshtein distance using a Trie (2011) by sebg | 103 | 22 |
