[llvm-commits] [llvm] r92309 - in /llvm/trunk: include/llvm/ADT/StringRef.h lib/Support/StringRef.cpp
anton at korobeynikov.info
Wed Dec 30 12:55:47 PST 2009
> 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
More information about the llvm-commits