bk-tree (hackage): Haskell library meant to be a set of tools to correct spelling mistakes, homophones, and OCR errors
Keywords: data-structures|library|public-domain