github.com/CJEnright/spellchebk (go): Package spellchebk implements a spell checker using BK-trees.  It also provides potentially useful functions like TrueDLDistance to find the True Damerau Levenshtein Distance between two words.  Here's a little example that can read your OS's words file and query the tree that generates.
Keywords: spellcheck|spelling-correction