Skip to content

Commit 2733775

Browse files
feat: import upstream package (#25)
1 parent 12b2bd1 commit 2733775

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

.github/UPSTREAM

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
f80f3ff1d33581961cfa82f97175a12aa85b196a
1+
097b2179cd4eb86261dfd96c5841135408eb35ab

lcs/doc.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -139,7 +139,7 @@ computed labels. That is the worst case. Had the code noticed (x,y)=(u,v)=(3,3)
139139
from the edgegraph. The implementation looks for a number of special cases to try to avoid computing an extra forward path.
140140
141141
If the two-sided algorithm has stop early (because D has become too large) it will have found a forward LCS and a
142-
backwards LCS. Ideally these go with disjoint prefixes and suffixes of A and B, but disjointness may fail and the two
142+
backwards LCS. Ideally these go with disjoint prefixes and suffixes of A and B, but disjointedness may fail and the two
143143
computed LCS may conflict. (An easy example is where A is a suffix of B, and shares a short prefix. The backwards LCS
144144
is all of A, and the forward LCS is a prefix of A.) The algorithm combines the two
145145
to form a best-effort LCS. In the worst case the forward partial LCS may have to

0 commit comments

Comments
 (0)