When working on fuzzywuzzy I required a C++ implementation of the Levenshtein edit distance. I found different ways to implement this, so I took a bit of everything, and tried to simplify it as much as I could.
Majority of credit goes to Martin Ettl, for his submission on Rosetta Code.
This is free and unencumbered software released into the public domain.
Anyone is free to copy, modify, publish, use, compile, sell, or