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.