An auto-complete pet project in order to play with an adaptive radix tree.
- go v1.6.2 (Installation instructions)
cd $GOPATH
mkdir -p src/github.com/november-eleven/
cd src/github.com/november-eleven/
git clone git@github.com:november-eleven/akart.git
cd akart
go build
go test
./akart prog
Akart use a fork of go-adaptive-radix-tree, you can find it
in the art/
folder.
-
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.