Skip to content

Commit 684efb2

Browse files
committed
update doc
1 parent 73acbf5 commit 684efb2

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

readme.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,11 @@ This is especially useful with csv/tsv/psv files:
1212
This script expect input of two `sorted` text files. If the files are not sorted, the unix `sort` command may be of help: https://en.wikipedia.org/wiki/Sort_(Unix)
1313

1414
> ForEach line in File1, compare to line in File2
15+
>
1516
> equal: incr both files to next line
17+
>
1618
> line1 > line2: new line detected, incr File2 to next line
19+
>
1720
> line1 < line2: deleted line, incr File1 to next line
1821
1922
Since the list will be `sorted`, the performance of this script is expected to be approximately `O(|A| log |A| + |B| log |B|)`, where A is File1 and B is File2.

0 commit comments

Comments
 (0)