Efficient spelling correction using BK Trees in Scala
vivekn.com