Optmizied LCS algorithm for diff.php
Review Request #70 - Created Feb. 28, 2009 and submitted - Latest diff uploaded
Information | |
---|---|
Cosmin Gheorghe | |
infoarena | |
Reviewers | |
hackers | |
I made Lcs run in o(N * M) time with O(N + M) memory. It is written in C++ and diff.php runs the binary.