https://github.com/vivekn/autocomplete

Tries for efficient automatic word completion in Python, C++, Ruby & Java.
https://github.com/vivekn/autocomplete

Last synced: 7 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