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

[Chris Lattner]

On Dec 30, 2009, at 12:55 PM, Anton Korobeynikov wrote:

> 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.

Sure, but a comment stating that would be nice :)

-Chris