dansackett / suggestions

An autocomplete / spell check toy project for gathering suggestions based on a search query

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Suggestions

Suggestion is a toy project to see how a basic autocompletion / spell checker would work. It uses a Radix Tree and the Levenshtein Distance formula to calcuate and return a slice of strings which may be a match or has potential to be used as an autocomplete term.

By default it uses the Linux words dictionary so be sure /usr/share/dict/words exists.

Usage:

go build

Usage of ./suggestions:
  -num-results int
        Number of results to return (default 10)
  -query string
        Query to get suggestions for

About

An autocomplete / spell check toy project for gathering suggestions based on a search query


Languages

Language:Go 100.0%