| Next | Program Repair Shop | 8 |
Funny thing about this program
The first executable code is at line 265
It's 907 lines long, of which 513 lines (57%) are comments
That's a record
The author has made extensive notes, to-do lists, etc
All in the program's comments
Typical excerpt:
# pass 2: compare all files to each other
# There's probably a name for this algorithm:
#
# ex: files a, b, c, d, e
# if none match, the following files are compared
# (a,b) (a,c) (a,d) (a,e)
# (b,c) (b,d) (b,e)
# (c,d) (c,e)
# (d,e)
# BUT if any match, delete them from the list
#
# ex: in the list (a,b,c,d,e), files a, c, e are all identical
# so in the first pass, (a,c) and (a,e) comparisons succeed
# leaving the file list as b, d
# since there's no need to further compare files that matched!
#
# Oh yea, and save all the successes as an array of arrays.
| Next | ![]() |
Copyright © 2006 M. J. Dominus |