Simple auto completion web server
Switch branches/tags
Nothing to show
Pull request Compare This branch is 6 commits behind bitonic:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
resources
screenshots
README.md
Suggest.hs
TST.hs
Wildcard.hs
slides.pdf
suggest.cabal

README.md

Simple suggestion and correction server, implemented with warp and using ternary search tries to complete and correct words.

To find out how it works, check out the slides. The slides are slightly outdated, since when I wrote them warp still used enumerator, while now it uses conduits, but the concepts still apply.

I did this the guys at RabbitMQ asked me to give a presentation on a project, so I coded this in less than 10 hrs the day before (I got the job!).

It's very fast, over 20k req/s.

To build and run:

cabal configure ; cabal build
cp dist/build/suggest/suggest ./
./suggest

Screenshots: