https://github.com/alextanhongpin/typeahead
A text autocompleter with golang
https://github.com/alextanhongpin/typeahead
autocomplete go golang radix-trie typeahead
Last synced: 27 days ago
JSON representation
A text autocompleter with golang
- Host: GitHub
- URL: https://github.com/alextanhongpin/typeahead
- Owner: alextanhongpin
- License: apache-2.0
- Created: 2018-10-11T09:12:22.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2026-03-13T03:22:06.000Z (5 months ago)
- Last Synced: 2026-03-13T10:30:28.306Z (5 months ago)
- Topics: autocomplete, go, golang, radix-trie, typeahead
- Language: Go
- Size: 5.58 MB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# go-ahead
[](https://godoc.org/github.com/alextanhongpin/typeahead)
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.
## Installation
```bash
$ go get github.com/alextanhongpin/typeahead
```
## TODO
- 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
## References
- http://dhruvbird.com/autocomplete.pdf