Skip to content

Commit 4595e08

Browse files
committed
README updates
1 parent d54ff15 commit 4595e08

File tree

2 files changed

+7
-5
lines changed

2 files changed

+7
-5
lines changed

README.md

Lines changed: 7 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -34,14 +34,17 @@ element is returned.
3434

3535
diff-cpp implements the Longest Common Subsequence algorithm described
3636
by Eugene Myers[1] with the divide and conquer linear space refinement
37-
described by Hirshberg[2]. This algorithm is highly performant - with
38-
sequence lengths near 10,000 and SES length around 10%, this algorithm
39-
typically finishes under 10ms my test system (1.8Ghz Core2
37+
described by Hirshberg[2], and optimizations from Neil Fraser's
38+
diff-patch-match library[3]. The final algorithm is highly performant -
39+
with sequence lengths near 10,000 and SES length around 10%, this
40+
algorithm typically finishes under 10ms my test system (1.8Ghz Core2
4041
Duo).
4142

4243
[1] An O(ND) Difference Algorithm and Its Variations. Eugene
4344
Myers. Algorithmica 1986
4445

4546
[2] A Linear Space Algorithm for Computing Maximal Common
4647
Subsequences. Dan S. Hirshberg. Communications of the ACM. 1975
47-
Vol. 18 No. 6
48+
Vol. 18 No. 6
49+
50+
[3] Google-diff-patch-match. https://code.google.com/p/google-diff-match-patch/

test/test_diff.cpp

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,6 @@
66
#include <ctime>
77

88
#include "lcs.h"
9-
//#include "Difference.h"
109

1110
using std::vector;
1211
using std::cout;

0 commit comments

Comments
 (0)