Scala version of edit distance calculation Run : ./run.sh Data : querylog Generated randomly 1 million pairs of strings for testing