lschmelzeisen / autocompletion

A fast top-k completion based on a trie (see http://www.di.unipi.it/~ottavian/files/topk_completion_www13.pdf)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Autocompletion

A fast top-k completion based on a compressed trie (from the Space Efficient Data Structures for Top-k Completion paper by B.-J. Hsu and G. Ottaviano).

Queries can be directed via ØMQ over a sockjsproxy (https://bitbucket.org/vladev/sockjsproxy) directly from the web browser.

Building

Building is done with CMake. Only out-of-source-tree builds are supported, so do:

mkdir MY_BUILD_DIR
cd MY_BUILD_DIR
cmake AUTOCOMPLETION_SOURCE_DIR
make

CMake also supports creation of Eclipse or MSVC project files, so you don't have to use make.

About

A fast top-k completion based on a trie (see http://www.di.unipi.it/~ottavian/files/topk_completion_www13.pdf)

License:GNU General Public License v3.0


Languages

Language:C++ 94.9%Language:Java 4.8%Language:C 0.3%