Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I started a project to implement Norvig's corrector in different languages: https://github.com/jmoy/norvig-spell

Had a pleasant surprise when Matthias Felleisen responded to a request on the Racket mailing list and practically rewrote the Racket version.

Also got to learn about the HAT-trie[1] data structure.

[1] https://en.wikipedia.org/wiki/HAT-trie



Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: