[llvm-commits] [llvm] r92309 - in /llvm/trunk: include/llvm/ADT/StringRef.h lib/Support/StringRef.cpp

[Anton Korobeynikov]

Hi, Chris

> This function is a big blob of magic :).  Is there a citation or some description of the algorithm you can add?
It seems to me a standard dynamic programming-based approach for edit
distance computation (aka 'Levenstein algorithm'). It's only written
in "compact" form to reduce memory complexity.

-- 
With best regards, Anton Korobeynikov
Faculty of Mathematics and Mechanics, Saint Petersburg State University