Hacker News new | past | comments | ask | show | jobs | submit login
Show HN: Word suggestion based on partial word input (github.com)
5 points by panda88888 4 months ago | hide | past | web | favorite | 2 comments

A partial word suggestion engine based on trie. This is an one evening project after discussion on ways to implement such an engine. Handles up to two input errors (misspelling/missing letters). Dictionary is based on word frequency list from Mr. Norvig.

Next on to do list is to implement a quick interactive demo. Feel free to submit any pull request or bug reports!

Update: added simple interactive demo using ncurses.

Applications are open for YC Summer 2019

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