novln / akart

Auto-complete engine

Akart

An auto-complete pet project in order to play with an adaptive radix tree.

Requirements

• go v1.6.2 (Installation instructions)

Install source on local filesystem

cd $GOPATH
mkdir -p src/github.com/november-eleven/
cd src/github.com/november-eleven/
git clone [e-mail]:november-eleven/akart.git
cd akart

Compile

go build

Testing

go test

Launch

./akart prog

Dependencies

Akart use a fork of go-adaptive-radix-tree, you can find it in the art/ folder.

Evolutions ?

• If the list of keywords begins to be large (several millions), we could use a solution like mmap.

• If the auto-complete engine must match any portion of the keywords, we should use an adaptive suffix tree instead.