Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/vivekn/autocomplete
Tries for efficient automatic word completion in Python, C++, Ruby & Java.
https://github.com/vivekn/autocomplete
Last synced: 8 days ago
JSON representation
Tries for efficient automatic word completion in Python, C++, Ruby & Java.
- Host: GitHub
- URL: https://github.com/vivekn/autocomplete
- Owner: vivekn
- License: bsd-2-clause
- Created: 2012-02-25T06:24:23.000Z (over 12 years ago)
- Default Branch: master
- Last Pushed: 2024-06-20T23:27:29.000Z (5 months ago)
- Last Synced: 2024-09-23T09:03:06.160Z (about 2 months ago)
- Language: Scala
- Homepage:
- Size: 975 KB
- Stars: 122
- Watchers: 10
- Forks: 33
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
Autocomplete with Trie
======================[Tries](https://en.wikipedia.org/wiki/Trie) for efficient automatic word completion in several languages.
Implementations
---------------* C++ - Vivek Narayanan (@vivekn)
* Go - Martijn van Maasakkers (@mvmaasakkers)
* Java - Marcus McCurdy (@volker48)
* Python - Vivek Narayanan (@vivekn)
* Ruby - Colin Dean (@colindean)Want to add an implementation? Submit a pull request! Please also submit tests and preferably a benchmark, too.
How to Use
----------See the tests or the benchmarks for examples, but the general gist is something
like this, in Ruby notation:trie = Trie.new
trie.insert("word")
array_of_words_that_begin_with = trie.autocomplete("wo")**License** - BSD