mirror of
https://github.com/radareorg/radare2.git
synced 2025-01-19 12:22:43 +00:00
2c50dd0c59
Implemented the iterative two matrix row version from here: https://en.wikipedia.org/wiki/Levenshtein_distance and here: http://www.codeproject.com/Articles/13525/Fast-memory-efficient-Levenshtein-algorithm Memory usage was originally 200Gig for a couple of 100K files ~(sizeA*sizeB), now about ~(sizeB*2)...