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

Anton Korobeynikov anton at korobeynikov.info
Wed Dec 30 12:55:47 PST 2009

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

More information about the llvm-commits mailing list