A text autocompleter with golang. The goal is to create a google-like autocomplete. Based on some research done, it seems like google is implementing it using radix/patricia tree. The implementation here is probably a slightly more naive version than what google has.

Radix tree is more storage efficient than a trie (?).

Another interesting implementation is the typeahead by Facebook.

$ go get github.com/alextanhongpin/typeahead

• Create an actual server that can add new search suggestions.
• Improve the scoring/ranking algorithm.
• Look into a better way to identify performance issue
• Perform testing with quickcheck
• Persist datastructure using gob encoding
• Load the complete words dataset
• Add context and include auto-correct capabilities
• Find ways to stream new data to increment the count and effectiveness of the radix trie

• http://dhruvbird.com/autocomplete.pdf