Hacker GitHub

← All repos

wolfgarbe/SymSpell

View on GitHub ↗ ★ 3,489 C#

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

16 mentions on Hacker News by 13 people: 2 stories, 14 comments · first 2014-08-20 · latest 2026-02-06

Mentions per year 16 mentions · busiest year 2021 (4)
20082026
  1. …terms will be corrected: maggnificntally -> magnificently annnesteasialgist -> anesthesiologist https://github.com/wolfgarbe/SymSpell/blob/master/SymSpell.B... SymSpell accurately corrects all of your examples if used properly with the…
  2. …though a 2..3 floppy install would also not have been too crazy). Even in the modern age over at https://github.com/wolfgarbe/SymSpell it seems 82,765 words or 31% the size (and run time) are deemed acceptable. So, either triple the v7…
    comment by cb321 · 2025-02-08 · in How Unix spell ran in 64kb RAM
  3. This sounds very similar to: https://github.com/wolfgarbe/SymSpell Or maybe I am confused what you're saying. Are you trying to find more creative ways of saying the same phrase?
    comment by itake · 2023-08-31 · in Show HN: I automated half of my typing
  4. …like? [0]: https://github.com/rxp90/jsymspell [1]: https://github.com/DaveJarvis/keenwrite/ [2]: https://github.com/wolfgarbe/SymSpell [3]: https://i.ibb.co/Bs0W6w2/screenshot.png [4]: https://github.com/DaveJarvis/keenwrite/tree/master/src…
  5. It was a bit fun comparing the Haskell version and the C# version: https://github.com/wolfgarbe/SymSpell/blob/master/SymSpell/S... https://github.com/cbeav/symspell/blob/master/src/SymSpell.h...
    comment by danielscrubs · 2022-03-06 · in SymSpell: 1M times faster spelling correction
  6. …good stress test. { Not the only one, of course :-) } I wonder how well Java's GCs would fare. [0] https://github.com/wolfgarbe/symspell [1] https://github.com/c-blake/suggest
  7. …A quantum leap would be to integrate an implementation of the symmetric delete algorithm, such as https://github.com/wolfgarbe/SymSpell Soundex and Phonex can yield too many false negatives outside of phonetically English names.…
    comment by nick_ · 2021-02-24 · in Fuzzy Name Matching in Postgres
  8. https://github.com/wolfgarbe/SymSpell lists 5 JS implementations (+ a Rust one that compiles to web assembly)
    comment by nicoburns · 2021-01-15 · in Rebuilding the spellchecker
  9. …but it serves a bit different purpose - to do safe autocorrections. Are you considering https://github.com/wolfgarbe/SymSpell algo to do suggestions? If I recall native hunspell suggestions are quite slow - the same algo must be even…
    comment by bababooeyxo · 2021-01-15 · in Rebuilding the spellchecker
  10. SymSpell is about 1 million times faster than Norvig's algorithm. https://github.com/wolfgarbe/SymSpell
  11. …eg "game" and then "geme" [0] https://translate.google.com/translate?sl=el&tl=en&u=https%3... [1] https://github.com/wolfgarbe/SymSpell
  12. If you're fuzzily looking up members in a fixed corpus, you can also employ the trick from https://github.com/wolfgarbe/SymSpell , which is essentially just to, for each string in your corpus, enumerate all of the variants of that string…
    comment by apendleton · 2019-08-22 · in Levenshtein Distance
  13. Here is the link to the SymSpell Github repository: https://github.com/wolfgarbe/SymSpell An here a benchmark between Norvig's spelling corrector, BK-tree and SymSpell: https://towardsdatascience.com/symspell-vs-bk-tree-100x-fast...
    comment by wolfgarbe · 2018-04-25 · in How to write a spelling corrector (2016)
  14. The best way to know is to look at the code itself. https://github.com/wolfgarbe/symspell/blob/master/symspell.c...