Map
Index
Random
Help
th

Quote: file differences as a minimal list of line changes; longest common subsequence; linear complexity in practice

QuoteRef: huntJW7_1976 , p. abstract



Topic:
revision delta
Topic:
string operations

Quotation Skeleton

The program diff reports differences between two files, … other. … Time and space usage are observed to vary … vary as the product of the file lengths … find the lines that do not change between … Various techniques of hashing, presorting into equivalence classes, … [p.5] As for practical time complexity, the central … almost half the run time is still absorbed … of characters in the two files.   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: revision delta (18 items)
Topic: string operations (20 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.