Uses cache to save already computed levenshtein distance. If the strings you compare often repeat, this will save you a lot of compotation power
