/ Source Code 1994 March / Source_Code_CD-ROM_Walnut_Creek_March_1994.iso / unix_c / filemgmt / diff.tar

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 64 69 66 66 2f 00 00 00 | 00 00 00 00 00 00 00 00 |diff/...|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 20 20 20 37 | 35 35 20 00 20 20 20 32 |....   7|55 .   2|
|00000070| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00000080| 20 20 20 20 20 20 30 20 | 20 34 34 30 32 31 30 30 |      0 | 4402100|
|00000090| 32 31 30 20 20 20 34 37 | 30 33 00 20 00 00 00 00 |210   47|03. ....|
|000000a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000200| 64 69 66 66 2f 4d 61 6b | 65 66 69 6c 65 00 00 00 |diff/Mak|efile...|
|00000210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00000270| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00000280| 20 20 20 32 33 37 30 20 | 20 34 34 30 32 31 30 30 |   2370 | 4402100|
|00000290| 31 35 37 20 20 20 36 34 | 34 34 00 20 00 00 00 00 |157   64|44. ....|
|000002a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000400| 23 0a 23 20 4d 61 6b 65 | 66 69 6c 65 20 66 6f 72 |#.# Make|file for|
|00000410| 20 50 75 62 6c 69 63 20 | 44 6f 6d 61 69 6e 20 44 | Public |Domain D|
|00000420| 69 66 66 0a 23 0a 23 20 | 74 68 65 20 74 77 6f 20 |iff.#.# |the two |
|00000430| 27 69 6e 63 6c 75 64 65 | 27 20 64 69 72 65 63 74 |'include|' direct|
|00000440| 69 76 65 20 61 72 65 20 | 66 6f 72 20 74 68 65 73 |ive are |for thes|
|00000450| 65 20 55 53 47 20 35 2e | 33 20 6d 61 63 68 69 6e |e USG 5.|3 machin|
|00000460| 65 73 20 28 6f 72 20 33 | 42 31 29 20 77 68 69 63 |es (or 3|B1) whic|
|00000470| 68 0a 23 20 68 61 76 65 | 20 73 68 61 72 65 64 20 |h.# have| shared |
|00000480| 6c 69 62 72 61 72 69 65 | 73 2e 20 20 43 6f 6d 6d |librarie|s.  Comm|
|00000490| 65 6e 74 20 74 68 65 6d | 20 6f 75 74 20 69 66 20 |ent them| out if |
|000004a0| 79 6f 75 20 64 6f 20 6e | 6f 74 20 68 61 76 65 20 |you do n|ot have |
|000004b0| 73 68 61 72 65 64 20 0a | 23 20 6c 69 62 72 61 72 |shared .|# librar|
|000004c0| 69 65 73 20 6f 6e 20 79 | 6f 75 72 20 73 79 73 74 |ies on y|our syst|
|000004d0| 65 6d 2e 0a 0a 69 6e 63 | 6c 75 64 65 20 24 28 4d |em...inc|lude $(M|
|000004e0| 41 4b 45 49 4e 43 29 2f | 4d 61 6b 65 70 72 65 2e |AKEINC)/|Makepre.|
|000004f0| 68 0a 0a 23 0a 23 20 59 | 6f 75 20 6d 61 79 20 77 |h..#.# Y|ou may w|
|00000500| 61 6e 74 20 74 6f 20 75 | 73 65 20 6f 6e 65 20 6f |ant to u|se one o|
|00000510| 72 20 6d 6f 72 65 20 6f | 66 20 74 68 65 20 66 6f |r more o|f the fo|
|00000520| 6c 6c 6f 77 69 6e 67 20 | 64 65 66 69 6e 69 74 69 |llowing |definiti|
|00000530| 6f 6e 73 20 77 68 65 6e | 20 63 6f 6d 70 69 6c 69 |ons when| compili|
|00000540| 6e 67 2c 0a 23 20 64 65 | 70 65 6e 64 69 6e 67 20 |ng,.# de|pending |
|00000550| 6f 6e 20 77 68 61 74 20 | 79 6f 75 72 20 74 61 72 |on what |your tar|
|00000560| 67 65 74 20 65 6e 76 69 | 72 6f 6e 6d 65 6e 74 20 |get envi|ronment |
|00000570| 69 73 2c 20 61 6e 64 20 | 77 68 65 74 68 65 72 20 |is, and |whether |
|00000580| 79 6f 75 20 77 61 6e 74 | 20 64 65 62 75 67 67 69 |you want| debuggi|
|00000590| 6e 67 0a 23 20 74 75 72 | 6e 65 64 20 6f 6e 20 6f |ng.# tur|ned on o|
|000005a0| 72 20 6f 66 66 2e 0a 23 | 0a 23 09 54 55 52 42 4f |r off..#|.#.TURBO|
|000005b0| 20 20 20 2d 20 63 6f 6d | 70 69 6c 65 20 66 6f 72 |   - com|pile for|
|000005c0| 20 54 55 52 42 4f 20 43 | 20 74 61 72 67 65 74 20 | TURBO C| target |
|000005d0| 28 53 65 65 20 54 43 2d | 52 45 41 44 2e 4d 45 20 |(See TC-|READ.ME |
|000005e0| 66 6f 72 20 64 65 74 61 | 69 6c 73 29 0a 23 09 41 |for deta|ils).#.A|
|000005f0| 4d 49 47 41 20 20 20 2d | 20 63 6f 6d 70 69 6c 65 |MIGA   -| compile|
|00000600| 20 66 6f 72 20 41 4d 49 | 47 41 20 74 61 72 67 65 | for AMI|GA targe|
|00000610| 74 0a 23 09 4f 53 4b 20 | 20 20 20 20 2d 20 63 6f |t.#.OSK |    - co|
|00000620| 6d 70 69 6c 65 20 66 6f | 72 20 4f 53 4b 0a 23 09 |mpile fo|r OSK.#.|
|00000630| 44 45 42 55 47 20 20 20 | 2d 20 74 75 72 6e 20 6f |DEBUG   |- turn o|
|00000640| 6e 20 64 65 62 75 67 67 | 69 6e 67 20 28 69 6d 70 |n debugg|ing (imp|
|00000650| 6c 69 65 73 20 54 49 4d | 49 4e 47 29 20 0a 23 09 |lies TIM|ING) .#.|
|00000660| 54 49 4d 49 4e 47 20 20 | 2d 20 74 75 72 6e 20 6f |TIMING  |- turn o|
|00000670| 6e 20 74 69 6d 69 6e 67 | 20 63 6f 64 65 0a 23 09 |n timing| code.#.|
|00000680| 4d 53 43 20 20 20 20 20 | 2d 20 4d 69 63 72 6f 73 |MSC     |- Micros|
|00000690| 6f 66 74 20 43 20 34 2e | 30 20 28 73 6d 61 6c 6c |oft C 4.|0 (small|
|000006a0| 20 6d 6f 64 65 6c 20 73 | 75 70 70 6f 72 74 29 0a | model s|upport).|
|000006b0| 23 0a 23 20 61 64 64 69 | 74 69 6f 6e 61 6c 20 73 |#.# addi|tional s|
|000006c0| 75 70 70 6f 72 74 20 66 | 6f 72 20 76 61 78 2c 20 |upport f|or vax, |
|000006d0| 6f 72 20 70 64 70 31 31 | 20 61 72 65 20 69 6e 76 |or pdp11| are inv|
|000006e0| 6f 6b 65 64 20 62 79 20 | 64 65 66 69 6e 69 6e 67 |oked by |defining|
|000006f0| 20 27 76 61 78 27 0a 23 | 20 6f 72 20 27 70 64 70 | 'vax'.#| or 'pdp|
|00000700| 31 31 27 2e 20 20 54 68 | 65 73 65 20 73 68 6f 75 |11'.  Th|ese shou|
|00000710| 6c 64 20 62 65 20 64 65 | 66 69 6e 65 64 20 62 79 |ld be de|fined by|
|00000720| 20 79 6f 75 72 20 70 72 | 65 70 72 6f 63 65 73 73 | your pr|eprocess|
|00000730| 6f 72 20 69 66 20 79 6f | 75 20 61 72 65 0a 23 20 |or if yo|u are.# |
|00000740| 6f 6e 20 6f 6e 65 20 6f | 66 20 74 68 65 73 65 20 |on one o|f these |
|00000750| 6d 61 63 68 69 6e 65 73 | 2e 0a 23 0a 23 20 43 46 |machines|..#.# CF|
|00000760| 4c 41 47 53 20 3d 20 2d | 4f 20 2d 44 54 55 52 42 |LAGS = -|O -DTURB|
|00000770| 4f 43 0a 43 46 4c 41 47 | 53 20 3d 20 2d 4f 0a 4c |OC.CFLAG|S = -O.L|
|00000780| 44 46 4c 41 47 53 20 3d | 20 2d 73 0a 0a 23 20 54 |DFLAGS =| -s..# T|
|00000790| 68 65 20 66 69 72 73 74 | 20 6c 69 6e 65 20 28 27 |he first| line ('|
|000007a0| 63 63 20 2e 2e 2e 27 29 | 20 69 73 20 66 6f 72 20 |cc ...')| is for |
|000007b0| 73 74 61 6e 64 61 72 64 | 20 43 20 63 6f 6d 70 69 |standard| C compi|
|000007c0| 6c 65 72 73 2c 20 74 68 | 65 20 73 65 63 6f 6e 64 |lers, th|e second|
|000007d0| 20 6c 69 6e 65 0a 23 20 | 28 27 24 28 4c 44 29 20 | line.# |('$(LD) |
|000007e0| 2e 2e 2e 27 29 20 69 73 | 20 66 6f 72 20 73 68 61 |...') is| for sha|
|000007f0| 72 65 64 20 6c 69 62 72 | 61 72 79 20 6d 61 63 68 |red libr|ary mach|
|00000800| 69 6e 65 73 2e 20 20 55 | 73 65 20 77 68 69 63 68 |ines.  U|se which|
|00000810| 65 76 65 72 20 6c 69 6e | 65 20 69 73 20 0a 23 20 |ever lin|e is .# |
|00000820| 61 70 70 72 6f 70 72 69 | 61 74 65 20 66 6f 72 20 |appropri|ate for |
|00000830| 79 6f 75 72 20 73 79 73 | 74 65 6d 20 61 6e 64 20 |your sys|tem and |
|00000840| 63 6f 6d 6d 65 6e 74 20 | 74 68 65 20 6f 74 68 65 |comment |the othe|
|00000850| 72 20 6f 6e 65 20 6f 75 | 74 2e 0a 0a 64 69 66 66 |r one ou|t...diff|
|00000860| 3a 20 64 69 66 66 2e 6f | 0a 23 09 63 63 20 24 28 |: diff.o|.#.cc $(|
|00000870| 4c 44 46 4c 41 47 53 29 | 20 64 69 66 66 2e 6f 20 |LDFLAGS)| diff.o |
|00000880| 2d 6f 20 64 69 66 66 0a | 09 24 28 4c 44 29 20 24 |-o diff.|.$(LD) $|
|00000890| 28 53 48 41 52 45 44 4c | 49 42 29 20 24 28 4c 44 |(SHAREDL|IB) $(LD|
|000008a0| 46 4c 41 47 53 29 20 64 | 69 66 66 2e 6f 20 2d 6f |FLAGS) d|iff.o -o|
|000008b0| 20 64 69 66 66 0a 0a 63 | 6c 65 61 6e 3a 0a 09 72 | diff..c|lean:..r|
|000008c0| 6d 20 2d 66 20 2a 2e 6f | 20 61 2e 6f 75 74 20 63 |m -f *.o| a.out c|
|000008d0| 6f 72 65 20 64 69 66 66 | 0a 0a 69 6e 63 6c 75 64 |ore diff|..includ|
|000008e0| 65 20 24 28 4d 41 4b 45 | 49 4e 43 29 2f 4d 61 6b |e $(MAKE|INC)/Mak|
|000008f0| 65 70 6f 73 74 2e 68 0a | 00 00 00 00 00 00 00 00 |epost.h.|........|
|00000900| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000910| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000920| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000930| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000940| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000950| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000960| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000970| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000980| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000990| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000009f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a00| 64 69 66 66 2f 52 45 41 | 44 4d 45 00 00 00 00 00 |diff/REA|DME.....|
|00000a10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000a60| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00000a70| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00000a80| 20 20 31 30 36 33 34 20 | 20 34 34 30 32 31 30 30 |  10634 | 4402100|
|00000a90| 31 36 31 20 20 20 35 37 | 30 31 00 20 00 00 00 00 |161   57|01. ....|
|00000aa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ab0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ac0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ad0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ae0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000af0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000b90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000ba0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000be0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000bf0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000c00| 43 6f 6d 70 2e 73 6f 75 | 72 63 65 73 2e 6d 69 73 |Comp.sou|rces.mis|
|00000c10| 63 3a 20 56 6f 6c 75 6d | 65 20 32 2c 20 49 73 73 |c: Volum|e 2, Iss|
|00000c20| 75 65 20 31 0a 41 72 63 | 68 69 76 65 2d 4e 61 6d |ue 1.Arc|hive-Nam|
|00000c30| 65 3a 20 70 64 2d 64 69 | 66 66 0a 53 75 62 6d 69 |e: pd-di|ff.Submi|
|00000c40| 74 74 65 64 2d 42 79 3a | 20 62 6c 61 72 73 6f 6e |tted-By:| blarson|
|00000c50| 40 73 6b 61 74 2e 75 73 | 63 2e 65 64 75 20 28 42 |@skat.us|c.edu (B|
|00000c60| 6f 62 20 4c 61 72 73 6f | 6e 29 0a 0a 48 65 72 65 |ob Larso|n)..Here|
|00000c70| 27 73 20 61 20 70 75 62 | 6c 69 63 20 64 6f 6d 61 |'s a pub|lic doma|
|00000c80| 69 6e 20 64 69 66 66 20 | 77 69 74 68 20 74 68 65 |in diff |with the|
|00000c90| 20 2d 62 20 61 6e 64 20 | 2d 63 20 6f 70 74 69 6f | -b and |-c optio|
|00000ca0| 6e 73 2e 20 20 28 34 2e | 32 62 73 64 20 73 74 79 |ns.  (4.|2bsd sty|
|00000cb0| 6c 65 0a 63 6f 6e 74 65 | 78 20 64 69 66 66 73 2e |le.conte|x diffs.|
|00000cc0| 29 20 20 49 20 77 61 73 | 6e 27 74 20 61 77 61 72 |)  I was|n't awar|
|00000cd0| 65 20 74 68 61 74 20 74 | 68 65 73 65 20 77 65 72 |e that t|hese wer|
|00000ce0| 6e 27 74 20 70 72 65 73 | 65 6e 74 20 69 6e 20 61 |n't pres|ent in a|
|00000cf0| 6c 6c 20 75 6e 69 78 0a | 76 65 72 73 69 6f 6e 73 |ll unix.|versions|
|00000d00| 20 6f 66 20 64 69 66 66 | 2c 20 73 6f 20 49 20 64 | of diff|, so I d|
|00000d10| 69 64 6e 27 74 20 74 68 | 69 6e 6b 20 70 6f 73 74 |idn't th|ink post|
|00000d20| 69 6e 67 20 69 74 20 77 | 61 73 20 61 20 70 72 69 |ing it w|as a pri|
|00000d30| 6f 72 69 74 79 2e 20 20 | 49 74 27 73 0a 6c 61 72 |ority.  |It's.lar|
|00000d40| 67 65 2c 20 73 6c 6f 77 | 2c 20 61 6e 64 20 6d 61 |ge, slow|, and ma|
|00000d50| 6e 79 20 6f 66 20 74 68 | 65 20 63 6f 6d 6d 65 6e |ny of th|e commen|
|00000d60| 74 73 20 61 72 65 20 6e | 6f 20 6c 6f 6e 67 65 72 |ts are n|o longer|
|00000d70| 20 74 72 75 65 2c 20 62 | 75 74 20 69 74 20 64 6f | true, b|ut it do|
|00000d80| 65 73 0a 77 6f 72 6b 2e | 20 20 28 65 78 63 65 70 |es.work.|  (excep|
|00000d90| 74 20 77 68 65 6e 20 69 | 74 20 72 75 6e 73 20 6f |t when i|t runs o|
|00000da0| 75 74 20 6f 66 20 6d 65 | 6d 6f 72 79 29 20 20 54 |ut of me|mory)  T|
|00000db0| 68 65 20 6f 6e 65 20 63 | 61 73 65 20 49 20 6b 6e |he one c|ase I kn|
|00000dc0| 6f 77 20 6f 66 0a 77 68 | 65 72 65 20 69 74 73 20 |ow of.wh|ere its |
|00000dd0| 6f 75 74 70 75 74 20 69 | 73 20 69 6e 63 6f 6d 70 |output i|s incomp|
|00000de0| 61 74 61 62 6c 65 20 77 | 69 74 68 20 70 61 74 63 |atable w|ith patc|
|00000df0| 68 20 64 6f 65 73 20 73 | 65 65 6d 20 74 6f 20 62 |h does s|eem to b|
|00000e00| 65 20 70 72 65 74 74 79 | 0a 72 61 72 65 2e 20 20 |e pretty|.rare.  |
|00000e10| 4e 6f 20 6d 61 6b 65 66 | 69 6c 65 20 69 73 20 69 |No makef|ile is i|
|00000e20| 6e 63 6c 75 64 65 64 2c | 20 74 68 65 20 34 2e 32 |ncluded,| the 4.2|
|00000e30| 62 73 64 20 64 69 66 66 | 20 69 73 20 62 65 74 74 |bsd diff| is bett|
|00000e40| 65 72 20 6f 6e 20 74 68 | 65 20 75 6e 69 78 0a 73 |er on th|e unix.s|
|00000e50| 79 73 74 65 6d 20 49 20 | 75 73 65 2e 20 20 49 66 |ystem I |use.  If|
|00000e60| 20 79 6f 75 20 64 6f 6e | 27 74 20 6b 6e 6f 77 20 | you don|'t know |
|00000e70| 68 6f 77 20 74 6f 20 63 | 6f 6d 70 69 6c 65 20 61 |how to c|ompile a|
|00000e80| 6e 64 20 6c 6f 61 64 20 | 61 20 73 69 6e 67 6c 65 |nd load |a single|
|00000e90| 20 43 0a 70 72 6f 67 72 | 61 6d 2c 20 74 68 69 73 | C.progr|am, this|
|00000ea0| 20 70 72 6f 62 61 62 6c | 79 20 69 73 6e 27 74 20 | probabl|y isn't |
|00000eb0| 74 68 65 20 74 6f 6f 6c | 20 66 6f 72 20 79 6f 75 |the tool| for you|
|00000ec0| 20 61 6e 79 77 61 79 2e | 20 20 49 27 64 20 62 65 | anyway.|  I'd be|
|00000ed0| 20 67 72 61 74 65 66 75 | 6c 0a 74 6f 20 61 6e 79 | gratefu|l.to any|
|00000ee0| 6f 6e 65 20 77 68 6f 20 | 63 6c 65 61 6e 73 20 74 |one who |cleans t|
|00000ef0| 68 69 73 20 75 70 20 61 | 6e 64 20 64 6f 63 75 6d |his up a|nd docum|
|00000f00| 65 6e 74 73 20 69 74 20 | 70 72 6f 70 65 72 6c 79 |ents it |properly|
|00000f10| 2e 20 20 49 74 20 64 6f | 65 73 0a 61 70 70 65 61 |.  It do|es.appea|
|00000f20| 72 20 74 6f 20 68 61 76 | 65 20 62 65 65 6e 20 73 |r to hav|e been s|
|00000f30| 65 70 61 72 61 74 65 20 | 66 69 6c 65 73 20 61 74 |eparate |files at|
|00000f40| 20 73 6f 6d 65 20 70 6f | 69 6e 74 2c 20 49 27 6d | some po|int, I'm|
|00000f50| 20 70 72 65 73 65 6e 74 | 69 6e 67 20 69 74 20 69 | present|ing it i|
|00000f60| 6e 0a 61 20 66 6f 72 6d | 20 73 69 6d 69 6c 61 72 |n.a form| similar|
|00000f70| 20 74 6f 20 68 6f 77 20 | 49 20 67 6f 74 20 69 74 | to how |I got it|
|00000f80| 3a 20 6d 61 69 6c 20 68 | 65 61 64 65 72 73 20 61 |: mail h|eaders a|
|00000f90| 6e 64 20 6f 75 74 64 61 | 74 65 64 20 64 6f 63 75 |nd outda|ted docu|
|00000fa0| 6d 65 6e 74 61 74 69 6f | 6e 0a 69 6e 20 63 6f 6d |mentatio|n.in com|
|00000fb0| 6d 65 6e 74 73 20 61 6e | 64 20 61 6c 6c 2e 20 20 |ments an|d all.  |
|00000fc0| 49 20 6a 75 73 74 20 62 | 61 6e 67 65 64 20 6f 6e |I just b|anged on|
|00000fd0| 20 69 74 20 65 6e 6f 75 | 67 68 20 74 6f 20 67 65 | it enou|gh to ge|
|00000fe0| 74 20 69 74 20 64 6f 69 | 6e 67 20 77 68 61 74 0a |t it doi|ng what.|
|00000ff0| 49 20 77 61 6e 74 65 64 | 2e 0a 0a 2d 2d 2d 0a 43 |I wanted|...---.C|
|00001000| 6f 6d 70 2e 53 6f 75 72 | 63 65 73 2e 4d 69 73 63 |omp.Sour|ces.Misc|
|00001010| 3a 20 56 6f 6c 75 6d 65 | 20 32 2c 20 49 73 73 75 |: Volume| 2, Issu|
|00001020| 65 20 38 0a 53 75 62 6d | 69 74 74 65 64 2d 42 79 |e 8.Subm|itted-By|
|00001030| 3a 20 3c 6d 69 6b 65 32 | 40 6c 63 75 78 61 2e 55 |: <mike2|@lcuxa.U|
|00001040| 55 43 50 3e 0a 41 72 63 | 68 69 76 65 2d 4e 61 6d |UCP>.Arc|hive-Nam|
|00001050| 65 3a 20 63 64 69 66 66 | 2d 76 32 0a 0a 41 66 74 |e: cdiff|-v2..Aft|
|00001060| 65 72 20 72 65 63 65 69 | 76 69 6e 67 20 42 6f 62 |er recei|ving Bob|
|00001070| 20 4c 61 72 73 6f 6e 27 | 73 20 73 6f 75 72 63 65 | Larson'|s source|
|00001080| 73 20 66 6f 72 20 74 68 | 65 20 50 44 20 63 6f 6e |s for th|e PD con|
|00001090| 74 65 78 74 20 64 69 66 | 66 20 70 72 6f 67 72 61 |text dif|f progra|
|000010a0| 6d 2c 0a 49 20 64 65 63 | 69 64 65 64 20 74 6f 20 |m,.I dec|ided to |
|000010b0| 61 63 63 65 70 74 20 68 | 69 73 20 63 68 61 6c 6c |accept h|is chall|
|000010c0| 65 6e 67 65 20 74 6f 20 | 72 65 77 72 69 74 65 20 |enge to |rewrite |
|000010d0| 74 68 65 20 64 6f 63 75 | 6d 65 6e 74 61 74 69 6f |the docu|mentatio|
|000010e0| 6e 2e 20 20 49 6e 0a 74 | 68 65 20 70 72 6f 63 65 |n.  In.t|he proce|
|000010f0| 73 73 2c 20 49 20 61 6c | 73 6f 20 70 6f 72 74 65 |ss, I al|so porte|
|00001100| 64 20 69 74 20 74 6f 20 | 54 55 52 42 4f 43 20 76 |d it to |TURBOC v|
|00001110| 65 72 73 69 6f 6e 20 31 | 2e 35 2e 20 20 49 74 20 |ersion 1|.5.  It |
|00001120| 70 72 6f 62 61 62 6c 79 | 20 77 69 6c 6c 0a 61 6c |probably| will.al|
|00001130| 73 6f 20 63 6f 6d 70 69 | 6c 65 20 69 6e 20 54 55 |so compi|le in TU|
|00001140| 52 42 4f 43 20 31 2e 30 | 2c 20 62 75 74 20 73 69 |RBOC 1.0|, but si|
|00001150| 6e 63 65 20 67 65 74 74 | 69 6e 67 20 74 68 65 20 |nce gett|ing the |
|00001160| 75 70 64 61 74 65 20 49 | 20 64 69 73 70 65 6e 73 |update I| dispens|
|00001170| 65 64 0a 77 69 74 68 20 | 74 68 65 20 70 72 65 76 |ed.with |the prev|
|00001180| 69 6f 75 73 20 76 65 72 | 73 69 6f 6e 20 61 6e 64 |ious ver|sion and|
|00001190| 20 64 69 64 20 6e 6f 74 | 20 74 72 79 20 69 74 2e | did not| try it.|
|000011a0| 20 20 0a 0a 54 68 65 20 | 63 6f 64 65 20 68 61 73 |  ..The |code has|
|000011b0| 20 62 65 65 6e 20 72 65 | 6f 72 67 61 6e 69 7a 65 | been re|organize|
|000011c0| 64 20 74 6f 20 73 74 72 | 69 70 20 69 74 20 6f 66 |d to str|ip it of|
|000011d0| 20 74 68 65 20 64 6f 63 | 75 6d 65 6e 74 61 74 69 | the doc|umentati|
|000011e0| 6f 6e 20 74 68 61 74 0a | 77 61 73 20 62 75 69 6c |on that.|was buil|
|000011f0| 74 20 69 6e 74 6f 20 69 | 74 3b 20 74 68 61 74 20 |t into i|t; that |
|00001200| 68 61 73 20 62 65 65 6e | 20 6d 6f 76 65 64 20 74 |has been| moved t|
|00001210| 6f 20 74 68 65 20 66 69 | 6c 65 20 63 64 69 66 66 |o the fi|le cdiff|
|00001220| 2e 6d 65 6d 2e 20 20 54 | 68 75 73 2c 0a 74 68 65 |.mem.  T|hus,.the|
|00001230| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 73 68 61 72 20 | followi|ng shar |
|00001240| 66 69 6c 65 20 69 6e 63 | 6c 75 64 65 73 20 63 64 |file inc|ludes cd|
|00001250| 69 66 66 2e 63 2c 20 63 | 64 69 66 66 2e 31 20 28 |iff.c, c|diff.1 (|
|00001260| 6d 61 6e 20 73 6f 75 72 | 63 65 29 2c 20 63 64 69 |man sour|ce), cdi|
|00001270| 66 66 2e 6d 65 6d 0a 28 | 74 68 65 20 70 72 65 76 |ff.mem.(|the prev|
|00001280| 69 6f 75 73 6c 79 20 62 | 75 69 6c 74 2d 69 6e 20 |iously b|uilt-in |
|00001290| 64 6f 63 75 6d 65 6e 74 | 61 74 69 6f 6e 29 2c 20 |document|ation), |
|000012a0| 63 64 69 66 66 2e 64 6f | 63 20 28 63 64 69 66 66 |cdiff.do|c (cdiff|
|000012b0| 2e 31 20 70 61 73 73 65 | 64 0a 74 68 72 6f 75 67 |.1 passe|d.throug|
|000012c0| 68 20 6e 72 6f 66 66 20 | 2d 6d 61 6e 20 66 6f 72 |h nroff |-man for|
|000012d0| 20 74 68 6f 73 65 20 77 | 68 6f 20 64 6f 20 6e 6f | those w|ho do no|
|000012e0| 74 20 68 61 76 65 20 6e | 72 6f 66 66 20 61 76 61 |t have n|roff ava|
|000012f0| 69 6c 61 62 6c 65 29 2c | 20 74 68 65 0a 6f 72 69 |ilable),| the.ori|
|00001300| 67 69 6e 61 6c 20 52 45 | 41 44 4d 45 2c 20 61 6e |ginal RE|ADME, an|
|00001310| 64 20 61 20 6e 65 77 20 | 54 43 2d 52 45 41 44 2e |d a new |TC-READ.|
|00001320| 4d 45 2e 20 20 46 6f 6c | 6c 6f 77 20 74 68 65 20 |ME.  Fol|low the |
|00001330| 6e 6f 74 65 73 20 69 6e | 20 54 43 2d 52 45 41 44 |notes in| TC-READ|
|00001340| 2e 4d 45 0a 6f 72 20 69 | 74 20 77 69 6c 6c 20 72 |.ME.or i|t will r|
|00001350| 75 6e 20 65 76 65 6e 20 | 73 6c 6f 77 65 72 21 20 |un even |slower! |
|00001360| 20 0a 0a 4f 66 20 63 6f | 75 72 73 65 2c 20 6e 6f | ..Of co|urse, no|
|00001370| 20 77 61 72 72 61 6e 74 | 69 65 73 20 77 68 61 74 | warrant|ies what|
|00001380| 73 6f 65 76 65 72 20 67 | 6f 20 77 69 74 68 20 74 |soever g|o with t|
|00001390| 68 69 73 2e 20 20 49 20 | 6d 65 72 65 6c 79 20 68 |his.  I |merely h|
|000013a0| 61 63 6b 65 64 20 74 68 | 65 0a 63 6f 64 65 20 6d |acked th|e.code m|
|000013b0| 69 6e 69 6d 61 6c 6c 79 | 2e 20 20 49 20 64 69 64 |inimally|.  I did|
|000013c0| 6e 27 74 20 77 72 69 74 | 65 20 69 74 2e 0a 2d 2d |n't writ|e it..--|
|000013d0| 2d 0a 0a 43 6f 6d 70 2e | 73 6f 75 72 63 65 73 2e |-..Comp.|sources.|
|000013e0| 6d 69 73 63 3a 20 56 6f | 6c 75 6d 65 20 32 2c 20 |misc: Vo|lume 2, |
|000013f0| 49 73 73 75 65 20 35 39 | 0a 53 75 62 6d 69 74 74 |Issue 59|.Submitt|
|00001400| 65 64 2d 42 79 3a 20 3c | 6d 69 6b 65 32 40 6c 63 |ed-By: <|mike2@lc|
|00001410| 75 78 61 2e 55 55 43 50 | 3e 0a 41 72 63 68 69 76 |uxa.UUCP|>.Archiv|
|00001420| 65 2d 4e 61 6d 65 3a 20 | 70 64 2d 63 64 69 66 66 |e-Name: |pd-cdiff|
|00001430| 2d 70 61 74 63 68 0a 0a | 4e 65 69 6c 20 44 69 78 |-patch..|Neil Dix|
|00001440| 6f 6e 20 75 6e 63 6f 76 | 65 72 65 64 20 61 20 66 |on uncov|ered a f|
|00001450| 6c 61 77 20 69 6e 20 74 | 68 65 20 6c 6f 67 69 63 |law in t|he logic|
|00001460| 20 6f 66 20 74 68 65 20 | 63 64 69 66 66 20 70 72 | of the |cdiff pr|
|00001470| 6f 67 72 61 6d 20 74 68 | 61 74 0a 77 61 73 20 64 |ogram th|at.was d|
|00001480| 69 73 74 72 69 62 75 74 | 65 64 20 65 61 72 6c 79 |istribut|ed early|
|00001490| 20 69 6e 20 4a 61 6e 75 | 61 72 79 2c 20 61 6e 64 | in Janu|ary, and|
|000014a0| 20 77 68 69 63 68 20 77 | 61 73 20 72 65 64 69 73 | which w|as redis|
|000014b0| 74 72 69 62 75 74 65 64 | 20 77 69 74 68 0a 63 68 |tributed| with.ch|
|000014c0| 61 6e 67 65 73 20 74 6f | 20 6d 61 6b 65 20 69 74 |anges to| make it|
|000014d0| 20 63 6f 6d 70 69 6c 61 | 62 6c 65 20 69 6e 20 54 | compila|ble in T|
|000014e0| 75 72 62 6f 20 43 2e 20 | 20 49 27 76 65 20 74 65 |urbo C. | I've te|
|000014f0| 73 74 65 64 20 68 69 73 | 20 70 61 74 63 68 0a 62 |sted his| patch.b|
|00001500| 6f 74 68 20 6f 6e 20 74 | 68 65 20 55 6e 69 78 20 |oth on t|he Unix |
|00001510| 53 79 73 56 72 32 20 76 | 65 72 73 69 6f 6e 20 61 |SysVr2 v|ersion a|
|00001520| 6e 64 20 6f 6e 20 74 68 | 65 20 50 43 2c 20 61 6e |nd on th|e PC, an|
|00001530| 64 20 68 61 76 65 20 6e | 6f 74 20 66 6f 75 6e 64 |d have n|ot found|
|00001540| 0a 61 6e 79 20 65 72 72 | 6f 72 73 2e 20 20 43 6f |.any err|ors.  Co|
|00001550| 6e 76 65 72 73 65 6c 79 | 2c 20 74 68 65 20 65 61 |nversely|, the ea|
|00001560| 72 6c 69 65 72 20 76 65 | 72 73 69 6f 6e 20 77 68 |rlier ve|rsion wh|
|00001570| 65 6e 20 63 6f 6d 70 69 | 6c 65 64 20 69 6e 20 4d |en compi|led in M|
|00001580| 53 43 0a 34 2e 30 20 28 | 62 75 74 2c 20 66 6f 72 |SC.4.0 (|but, for|
|00001590| 20 73 6f 6d 65 20 72 65 | 61 73 6f 6e 2c 20 6e 6f | some re|ason, no|
|000015a0| 74 20 77 68 65 6e 20 63 | 6f 6d 70 69 6c 65 64 20 |t when c|ompiled |
|000015b0| 69 6e 20 54 43 20 31 2e | 35 29 20 77 6f 75 6c 64 |in TC 1.|5) would|
|000015c0| 0a 73 70 6f 72 61 64 69 | 63 61 6c 6c 79 20 63 6f |.sporadi|cally co|
|000015d0| 6d 65 20 75 70 20 77 69 | 74 68 20 22 72 65 61 64 |me up wi|th "read|
|000015e0| 22 20 65 72 72 6f 72 73 | 2e 20 20 53 69 6e 63 65 |" errors|.  Since|
|000015f0| 20 69 74 20 6e 6f 77 20 | 77 6f 72 6b 73 20 69 6e | it now |works in|
|00001600| 20 4d 53 43 20 61 73 0a | 77 65 6c 6c 20 61 73 20 | MSC as.|well as |
|00001610| 54 43 2c 20 49 27 76 65 | 20 69 6e 63 6c 75 64 65 |TC, I've| include|
|00001620| 64 20 74 68 65 20 61 70 | 70 72 6f 70 72 69 61 74 |d the ap|propriat|
|00001630| 65 20 69 66 64 65 66 73 | 20 66 6f 72 20 62 6f 74 |e ifdefs| for bot|
|00001640| 68 20 63 6f 6d 70 69 6c | 65 72 73 2c 0a 61 6e 64 |h compil|ers,.and|
|00001650| 20 68 61 76 65 20 69 6e | 63 6f 72 70 6f 72 61 74 | have in|corporat|
|00001660| 65 64 20 4e 65 69 6c 27 | 73 20 70 61 74 63 68 2e |ed Neil'|s patch.|
|00001670| 20 20 28 54 68 69 73 20 | 77 61 73 20 66 6f 72 20 |  (This |was for |
|00001680| 63 6c 61 72 69 74 79 2e | 20 20 54 68 65 20 6c 69 |clarity.|  The li|
|00001690| 6e 65 0a 6e 75 6d 62 65 | 72 73 20 69 6e 20 68 69 |ne.numbe|rs in hi|
|000016a0| 73 20 70 61 74 63 68 20 | 64 69 64 20 6e 6f 74 20 |s patch |did not |
|000016b0| 63 6f 72 72 65 73 70 6f | 6e 64 20 70 72 65 63 69 |correspo|nd preci|
|000016c0| 73 65 6c 79 20 74 6f 20 | 74 68 65 20 6c 69 6e 65 |sely to |the line|
|000016d0| 20 6e 75 6d 62 65 72 73 | 0a 69 6e 20 74 68 65 20 | numbers|.in the |
|000016e0| 64 69 73 74 72 69 62 75 | 74 65 64 20 63 6f 64 65 |distribu|ted code|
|000016f0| 2e 29 20 20 42 6f 74 68 | 20 74 68 65 20 70 61 74 |.)  Both| the pat|
|00001700| 63 68 20 61 73 20 73 65 | 6e 74 20 74 6f 20 6d 65 |ch as se|nt to me|
|00001710| 20 61 6e 64 20 74 68 65 | 0a 72 65 76 69 73 65 64 | and the|.revised|
|00001720| 20 63 6f 64 65 20 61 72 | 65 20 63 6f 6e 74 61 69 | code ar|e contai|
|00001730| 6e 65 64 20 62 65 6c 6f | 77 2e 0a 0a 41 73 20 62 |ned belo|w...As b|
|00001740| 65 66 6f 72 65 2c 20 49 | 20 64 69 64 20 6e 6f 74 |efore, I| did not|
|00001750| 20 77 72 69 74 65 20 74 | 68 69 73 20 63 6f 64 65 | write t|his code|
|00001760| 2e 20 20 49 20 6d 65 72 | 65 6c 79 20 70 6f 72 74 |.  I mer|ely port|
|00001770| 65 64 20 69 74 2c 20 61 | 6e 64 20 6f 66 0a 63 6f |ed it, a|nd of.co|
|00001780| 75 72 73 65 20 6d 61 6b | 65 20 6e 6f 20 77 61 72 |urse mak|e no war|
|00001790| 72 61 6e 74 69 65 73 20 | 77 68 61 74 73 6f 65 76 |ranties |whatsoev|
|000017a0| 65 72 2e 0a 0a 2d 2d 2d | 0a 0a 4f 6b 2c 20 49 20 |er...---|..Ok, I |
|000017b0| 67 75 65 73 73 20 74 68 | 61 74 20 49 20 77 69 6c |guess th|at I wil|
|000017c0| 6c 20 61 64 64 20 6d 79 | 20 74 77 6f 20 63 65 6e |l add my| two cen|
|000017d0| 74 73 20 77 6f 72 74 68 | 2e 20 20 48 65 72 65 20 |ts worth|.  Here |
|000017e0| 69 73 20 79 65 74 20 61 | 6e 6f 74 68 65 72 0a 72 |is yet a|nother.r|
|000017f0| 65 70 6f 73 74 20 6f 66 | 20 74 68 65 20 70 75 62 |epost of| the pub|
|00001800| 6c 69 63 20 64 6f 6d 61 | 69 6e 20 64 69 66 66 20 |lic doma|in diff |
|00001810| 70 72 6f 67 72 61 6d 2e | 20 20 0a 0a 49 20 68 61 |program.|  ..I ha|
|00001820| 76 65 20 69 6e 74 65 67 | 72 61 74 65 64 20 73 6f |ve integ|rated so|
|00001830| 6d 65 20 63 68 61 6e 67 | 65 73 20 69 6e 74 6f 20 |me chang|es into |
|00001840| 74 68 65 20 69 2f 6f 20 | 70 6f 72 74 69 6f 6e 20 |the i/o |portion |
|00001850| 6f 66 20 74 68 65 20 63 | 6f 64 65 2c 20 70 72 6f |of the c|ode, pro|
|00001860| 76 69 64 69 6e 67 20 0a | 73 6f 6d 65 20 73 69 67 |viding .|some sig|
|00001870| 6e 69 66 69 63 61 6e 74 | 20 73 70 65 65 64 75 70 |nificant| speedup|
|00001880| 73 2e 20 20 54 68 65 73 | 65 20 63 68 61 6e 67 65 |s.  Thes|e change|
|00001890| 73 20 77 65 72 65 20 6d | 61 64 65 20 61 66 74 65 |s were m|ade afte|
|000018a0| 72 20 73 70 65 6e 64 69 | 6e 67 20 74 77 6f 20 0a |r spendi|ng two .|
|000018b0| 65 76 65 6e 69 6e 67 73 | 20 70 6c 61 79 67 69 6e |evenings| playgin|
|000018c0| 67 20 61 72 6f 75 6e 64 | 20 77 69 74 68 20 74 68 |g around| with th|
|000018d0| 65 20 70 72 6f 66 69 6c | 65 72 2c 20 61 74 74 65 |e profil|er, atte|
|000018e0| 6d 70 74 69 6e 67 20 76 | 61 72 69 6f 75 73 20 66 |mpting v|arious f|
|000018f0| 69 78 65 73 20 74 6f 0a | 6d 61 6b 65 20 74 68 69 |ixes to.|make thi|
|00001900| 73 20 62 65 61 73 74 20 | 61 20 6c 69 74 74 6c 65 |s beast |a little|
|00001910| 20 66 61 73 74 65 72 2e | 20 20 49 20 63 6f 6d 70 | faster.|  I comp|
|00001920| 6c 65 74 65 64 20 74 68 | 69 73 20 70 72 69 6f 72 |leted th|is prior|
|00001930| 20 74 6f 20 74 68 65 20 | 6c 61 74 65 73 74 20 72 | to the |latest r|
|00001940| 65 6c 65 61 73 65 20 0a | 6f 66 20 74 68 65 20 63 |elease .|of the c|
|00001950| 6f 64 65 20 28 74 68 65 | 20 76 65 72 73 69 6f 6e |ode (the| version|
|00001960| 20 6c 69 73 74 65 64 20 | 69 6d 6d 65 64 69 61 74 | listed |immediat|
|00001970| 65 6c 79 20 61 62 6f 76 | 65 29 2e 20 20 0a 0a 49 |ely abov|e).  ..I|
|00001980| 20 68 61 76 65 20 61 74 | 74 65 6d 70 74 65 64 20 | have at|tempted |
|00001990| 74 6f 20 6d 65 72 67 65 | 20 74 68 65 20 63 68 61 |to merge| the cha|
|000019a0| 6e 67 65 73 20 70 72 6f | 76 69 64 65 64 20 62 79 |nges pro|vided by|
|000019b0| 20 4d 69 6b 65 20 61 62 | 6f 76 65 2c 20 62 75 74 | Mike ab|ove, but|
|000019c0| 2c 20 73 69 6e 63 65 20 | 49 20 64 6f 20 0a 6e 6f |, since |I do .no|
|000019d0| 74 20 68 61 76 65 20 61 | 6e 79 20 6f 74 68 65 72 |t have a|ny other|
|000019e0| 20 6d 61 63 68 69 6e 65 | 73 20 63 6c 6f 73 65 20 | machine|s close |
|000019f0| 62 79 2c 20 49 20 63 6f | 75 6c 64 20 6e 6f 74 20 |by, I co|uld not |
|00001a00| 74 65 73 74 20 74 68 65 | 6d 2e 0a 0a 54 68 65 20 |test the|m...The |
|00001a10| 63 68 61 6e 67 65 73 20 | 77 68 69 63 68 20 49 20 |changes |which I |
|00001a20| 6d 61 64 65 20 61 72 65 | 20 69 6e 20 74 68 65 20 |made are| in the |
|00001a30| 66 6f 6c 6c 6f 77 69 6e | 67 20 61 72 65 61 73 3a |followin|g areas:|
|00001a40| 0a 0a 09 2a 20 6d 6f 64 | 69 66 69 65 64 20 74 68 |...* mod|ified th|
|00001a50| 65 20 66 67 65 74 73 73 | 28 29 20 61 6e 64 20 66 |e fgetss|() and f|
|00001a60| 70 75 74 73 73 28 29 20 | 72 6f 75 74 69 6e 65 73 |putss() |routines|
|00001a70| 2e 20 20 54 68 65 73 65 | 20 77 65 72 65 20 74 68 |.  These| were th|
|00001a80| 65 20 70 72 69 6d 61 72 | 79 0a 09 20 20 61 72 65 |e primar|y..  are|
|00001a90| 61 73 20 6f 66 20 69 6e | 74 65 6e 73 65 20 61 63 |as of in|tense ac|
|00001aa0| 74 69 76 69 74 79 20 6f | 6e 20 74 68 65 20 73 79 |tivity o|n the sy|
|00001ab0| 73 74 65 6d 2e 20 20 46 | 72 6f 6d 20 74 68 65 20 |stem.  F|rom the |
|00001ac0| 73 6f 75 72 63 65 20 74 | 68 61 74 20 49 0a 09 20 |source t|hat I.. |
|00001ad0| 20 63 6f 75 6c 64 20 73 | 65 65 2c 20 74 68 65 73 | could s|ee, thes|
|00001ae0| 65 20 63 68 61 6e 67 65 | 73 20 73 68 6f 75 6c 64 |e change|s should|
|00001af0| 20 62 65 20 70 6f 72 74 | 61 62 6c 65 2e 20 20 41 | be port|able.  A|
|00001b00| 66 74 65 72 20 74 69 6d | 69 6e 67 20 74 68 69 73 |fter tim|ing this|
|00001b10| 20 0a 09 20 20 6f 6e 20 | 6d 79 20 33 62 31 2c 20 | ..  on |my 3b1, |
|00001b20| 74 68 65 20 63 68 61 6e | 67 65 73 20 6d 61 6b 65 |the chan|ges make|
|00001b30| 20 74 68 69 73 20 64 69 | 66 66 20 72 75 6e 20 61 | this di|ff run a|
|00001b40| 74 20 61 62 6f 75 74 20 | 74 68 65 20 73 61 6d 65 |t about |the same|
|00001b50| 20 73 70 65 65 64 0a 09 | 20 20 61 73 20 74 68 65 | speed..|  as the|
|00001b60| 20 73 79 73 74 65 6d 20 | 64 69 66 66 20 66 6f 72 | system |diff for|
|00001b70| 20 74 68 65 20 66 69 6c | 65 73 20 74 68 61 74 20 | the fil|es that |
|00001b80| 49 20 77 61 73 20 75 73 | 69 6e 67 20 28 61 6d 61 |I was us|ing (ama|
|00001b90| 7a 69 6e 67 20 69 73 6e | 27 74 20 69 74 3f 29 2e |zing isn|'t it?).|
|00001ba0| 0a 0a 09 2a 20 4d 6f 76 | 65 64 20 74 68 65 20 64 |...* Mov|ed the d|
|00001bb0| 65 66 69 6e 65 73 20 66 | 72 6f 6d 20 77 69 74 68 |efines f|rom with|
|00001bc0| 69 6e 20 74 68 65 20 73 | 6f 75 72 63 65 20 63 6f |in the s|ource co|
|00001bd0| 64 65 20 74 6f 20 77 69 | 74 68 69 6e 20 74 68 65 |de to wi|thin the|
|00001be0| 20 4d 61 6b 65 66 69 6c | 65 2e 0a 0a 09 2a 20 52 | Makefil|e....* R|
|00001bf0| 61 6e 20 74 68 65 20 63 | 6f 64 65 20 74 68 72 6f |an the c|ode thro|
|00001c00| 75 67 68 20 69 6e 64 65 | 6e 74 2e 20 20 53 6f 72 |ugh inde|nt.  Sor|
|00001c10| 72 79 20 61 62 6f 75 74 | 20 74 68 61 74 2c 20 62 |ry about| that, b|
|00001c20| 75 74 20 69 74 20 77 61 | 73 20 74 68 65 20 6f 6e |ut it wa|s the on|
|00001c30| 6c 79 0a 09 20 20 77 61 | 79 20 74 68 61 74 20 49 |ly..  wa|y that I|
|00001c40| 20 63 6f 75 6c 64 20 6d | 61 6b 65 20 73 75 72 65 | could m|ake sure|
|00001c50| 20 74 68 61 74 20 49 20 | 67 6f 74 20 61 6c 6c 20 | that I |got all |
|00001c60| 74 68 65 20 6f 74 68 65 | 72 20 70 61 74 63 68 65 |the othe|r patche|
|00001c70| 73 20 69 6e 74 65 67 72 | 61 74 65 64 20 0a 09 20 |s integr|ated .. |
|00001c80| 20 70 72 6f 70 65 72 6c | 79 2e 0a 0a 09 2a 20 43 | properl|y....* C|
|00001c90| 6c 65 61 6e 65 64 20 75 | 70 20 73 6f 6d 65 20 6f |leaned u|p some o|
|00001ca0| 66 20 74 68 65 20 63 6f | 6d 6d 65 6e 74 73 20 61 |f the co|mments a|
|00001cb0| 6e 64 20 61 64 64 65 64 | 20 61 20 66 65 77 20 6f |nd added| a few o|
|00001cc0| 66 20 6d 79 20 6f 77 6e | 2e 0a 0a 09 2a 20 4d 61 |f my own|....* Ma|
|00001cd0| 64 65 20 61 20 66 65 77 | 20 74 77 65 61 6b 73 20 |de a few| tweaks |
|00001ce0| 74 6f 20 6d 61 6b 65 20 | 6c 69 6e 74 20 68 61 70 |to make |lint hap|
|00001cf0| 70 69 65 72 2e 0a 0a 09 | 2a 20 4d 6f 64 69 66 69 |pier....|* Modifi|
|00001d00| 65 64 20 74 68 65 20 4d | 61 6b 65 66 69 6c 65 20 |ed the M|akefile |
|00001d10| 74 6f 20 61 6c 6c 6f 77 | 20 75 73 65 20 6f 66 20 |to allow| use of |
|00001d20| 73 68 61 72 65 64 20 6c | 69 62 72 61 72 69 65 73 |shared l|ibraries|
|00001d30| 2e 20 20 49 6e 63 6c 75 | 64 65 64 0a 09 20 69 6e |.  Inclu|ded.. in|
|00001d40| 73 74 72 75 63 74 69 6f | 6e 73 20 66 6f 72 20 61 |structio|ns for a|
|00001d50| 6c 6c 20 74 68 65 20 64 | 65 66 69 6e 65 73 20 69 |ll the d|efines i|
|00001d60| 6e 20 74 68 65 20 73 79 | 73 74 65 6d 20 61 73 20 |n the sy|stem as |
|00001d70| 77 65 6c 6c 2e 0a 0a 4d | 61 72 6b 20 48 2e 20 43 |well...M|ark H. C|
|00001d80| 6f 6c 62 75 72 6e 20 28 | 6d 61 72 6b 40 6a 68 65 |olburn (|mark@jhe|
|00001d90| 72 65 67 2e 6d 6e 2e 6f | 72 67 29 0a 00 00 00 00 |reg.mn.o|rg).....|
|00001da0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001db0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001dc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001dd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001de0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001df0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e00| 64 69 66 66 2f 54 43 2d | 52 45 41 44 2e 4d 45 00 |diff/TC-|READ.ME.|
|00001e10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001e60| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00001e70| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00001e80| 20 20 20 20 36 34 33 20 | 20 34 34 30 32 31 30 30 |    643 | 4402100|
|00001e90| 31 36 33 20 20 20 36 32 | 32 34 00 20 00 00 00 00 |163   62|24. ....|
|00001ea0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001eb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ec0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ed0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ee0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ef0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fe0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ff0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002000| 0a 31 2e 20 20 4d 61 6b | 65 20 63 65 72 74 61 69 |.1.  Mak|e certai|
|00002010| 6e 20 74 68 61 74 20 74 | 68 65 20 66 69 72 73 74 |n that t|he first|
|00002020| 20 6c 69 6e 65 20 69 73 | 20 61 20 23 64 65 66 69 | line is| a #defi|
|00002030| 6e 65 20 54 55 52 42 4f | 20 31 20 6c 69 6e 65 2e |ne TURBO| 1 line.|
|00002040| 0a 32 2e 20 20 43 6f 6d | 70 69 6c 65 20 69 6e 20 |.2.  Com|pile in |
|00002050| 74 68 65 20 4c 61 72 67 | 65 20 6d 6f 64 65 6c 2e |the Larg|e model.|
|00002060| 0a 33 2e 20 20 53 65 74 | 20 74 68 65 20 6f 70 74 |.3.  Set| the opt|
|00002070| 69 6d 69 7a 61 74 69 6f | 6e 73 3a 0a 09 61 29 20 |imizatio|ns:..a) |
|00002080| 74 6f 20 6f 70 74 69 6d | 69 7a 65 20 66 6f 72 20 |to optim|ize for |
|00002090| 73 70 65 65 64 2c 20 6e | 6f 74 20 73 69 7a 65 0a |speed, n|ot size.|
|000020a0| 09 62 29 20 74 6f 20 75 | 73 65 20 72 65 67 69 73 |.b) to u|se regis|
|000020b0| 74 65 72 20 76 61 72 69 | 61 62 6c 65 73 0a 09 63 |ter vari|ables..c|
|000020c0| 29 20 74 6f 20 69 6e 76 | 6f 6b 65 20 72 65 67 69 |) to inv|oke regi|
|000020d0| 73 74 65 72 20 6f 70 74 | 69 6d 69 7a 61 74 69 6f |ster opt|imizatio|
|000020e0| 6e 0a 09 63 29 20 74 6f | 20 69 6e 76 6f 6b 65 20 |n..c) to| invoke |
|000020f0| 6a 75 6d 70 20 6f 70 74 | 69 6d 69 7a 61 74 69 6f |jump opt|imizatio|
|00002100| 6e 0a 34 2e 20 20 45 76 | 65 6e 20 77 69 74 68 20 |n.4.  Ev|en with |
|00002110| 74 68 65 20 66 6f 72 65 | 67 6f 69 6e 67 2c 20 74 |the fore|going, t|
|00002120| 68 69 73 20 70 72 6f 67 | 72 61 6d 20 63 61 6e 20 |his prog|ram can |
|00002130| 72 75 6e 20 73 6c 6f 77 | 6c 79 20 6f 6e 20 61 20 |run slow|ly on a |
|00002140| 6c 61 72 67 65 20 66 69 | 6c 65 0a 20 20 20 20 28 |large fi|le.    (|
|00002150| 61 73 20 6d 75 63 68 20 | 61 73 20 36 30 20 73 65 |as much |as 60 se|
|00002160| 63 6f 6e 64 73 20 74 6f | 20 63 6f 6d 70 61 72 65 |conds to| compare|
|00002170| 20 74 77 6f 20 34 30 4b | 20 66 69 6c 65 73 20 69 | two 40K| files i|
|00002180| 6e 20 61 20 34 2e 37 37 | 20 4d 48 7a 20 50 43 21 |n a 4.77| MHz PC!|
|00002190| 29 0a 20 20 20 20 42 65 | 20 70 61 74 69 65 6e 74 |).    Be| patient|
|000021a0| 2e 0a 0a 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002200| 64 69 66 66 2f 64 69 66 | 66 2e 31 00 00 00 00 00 |diff/dif|f.1.....|
|00002210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002260| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00002270| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00002280| 20 20 20 37 36 34 30 20 | 20 34 34 30 32 31 30 30 |   7640 | 4402100|
|00002290| 31 36 35 20 20 20 36 30 | 30 32 00 20 00 00 00 00 |165   60|02. ....|
|000022a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000022f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000023f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002400| 2e 54 48 20 44 49 46 46 | 20 31 0a 2e 53 48 20 4e |.TH DIFF| 1..SH N|
|00002410| 41 4d 45 0a 64 69 66 66 | 20 5c 2d 20 50 75 62 6c |AME.diff| \- Publ|
|00002420| 69 63 20 44 6f 6d 61 69 | 6e 20 64 69 66 66 20 28 |ic Domai|n diff (|
|00002430| 63 6f 6e 74 65 78 74 20 | 64 69 66 66 29 20 70 72 |context |diff) pr|
|00002440| 6f 67 72 61 6d 0a 2e 53 | 48 20 53 59 4e 4f 50 53 |ogram..S|H SYNOPS|
|00002450| 49 53 0a 2e 42 20 64 69 | 66 66 0a 5b 0a 2e 42 20 |IS..B di|ff.[..B |
|00002460| 5c 2d 62 20 5c 2d 63 20 | 5c 2d 69 20 5c 2d 65 0a |\-b \-c |\-i \-e.|
|00002470| 5d 20 66 69 6c 65 31 20 | 66 69 6c 65 32 0a 2e 53 |] file1 |file2..S|
|00002480| 48 20 44 45 53 43 52 49 | 50 54 49 4f 4e 0a 2e 49 |H DESCRI|PTION..I|
|00002490| 20 44 69 66 66 5c 5e 0a | 63 6f 6d 70 61 72 65 73 | Diff\^.|compares|
|000024a0| 20 74 77 6f 20 66 69 6c | 65 73 2c 20 73 68 6f 77 | two fil|es, show|
|000024b0| 69 6e 67 20 77 68 61 74 | 20 6d 75 73 74 20 62 65 |ing what| must be|
|000024c0| 20 63 68 61 6e 67 65 64 | 20 74 6f 20 6d 61 6b 65 | changed| to make|
|000024d0| 20 74 68 65 6d 0a 69 64 | 65 6e 74 69 63 61 6c 2e | them.id|entical.|
|000024e0| 20 45 69 74 68 65 72 20 | 66 69 6c 65 31 20 6f 72 | Either |file1 or|
|000024f0| 20 66 69 6c 65 32 20 28 | 62 75 74 20 6e 6f 74 20 | file2 (|but not |
|00002500| 62 6f 74 68 29 20 6d 61 | 79 20 72 65 66 65 72 20 |both) ma|y refer |
|00002510| 74 6f 0a 64 69 72 65 63 | 74 6f 72 69 65 73 2e 20 |to.direc|tories. |
|00002520| 49 66 20 74 68 61 74 20 | 69 73 20 74 68 65 20 63 |If that |is the c|
|00002530| 61 73 65 2c 20 61 20 66 | 69 6c 65 20 69 6e 20 74 |ase, a f|ile in t|
|00002540| 68 65 20 64 69 72 65 63 | 74 6f 72 79 20 77 68 6f |he direc|tory who|
|00002550| 73 65 0a 6e 61 6d 65 20 | 69 73 20 74 68 65 20 73 |se.name |is the s|
|00002560| 61 6d 65 20 61 73 20 74 | 68 65 20 6f 74 68 65 72 |ame as t|he other|
|00002570| 20 66 69 6c 65 20 61 72 | 67 75 6d 65 6e 74 20 77 | file ar|gument w|
|00002580| 69 6c 6c 20 62 65 20 75 | 73 65 64 2e 20 54 68 65 |ill be u|sed. The|
|00002590| 0a 73 74 61 6e 64 61 72 | 64 20 69 6e 70 75 74 20 |.standar|d input |
|000025a0| 6d 61 79 20 62 65 20 75 | 73 65 64 20 66 6f 72 20 |may be u|sed for |
|000025b0| 6f 6e 65 20 6f 66 20 74 | 68 65 20 66 69 6c 65 73 |one of t|he files|
|000025c0| 20 62 79 20 72 65 70 6c | 61 63 69 6e 67 20 74 68 | by repl|acing th|
|000025d0| 65 0a 61 72 67 75 6d 65 | 6e 74 20 62 79 20 22 2d |e.argume|nt by "-|
|000025e0| 22 2e 20 45 78 63 65 70 | 74 20 66 6f 72 20 74 68 |". Excep|t for th|
|000025f0| 65 20 73 74 61 6e 64 61 | 72 64 20 69 6e 70 75 74 |e standa|rd input|
|00002600| 2c 20 62 6f 74 68 20 66 | 69 6c 65 73 20 6d 75 73 |, both f|iles mus|
|00002610| 74 0a 62 65 20 6f 6e 20 | 64 69 73 6b 20 64 65 76 |t.be on |disk dev|
|00002620| 69 63 65 73 2e 0a 2e 53 | 48 20 4f 50 54 49 4f 4e |ices...S|H OPTION|
|00002630| 53 0a 2e 48 50 0a 2e 42 | 20 5c 2d 62 20 20 0a 52 |S..HP..B| \-b  .R|
|00002640| 65 6d 6f 76 65 20 74 72 | 61 69 6c 69 6e 67 20 77 |emove tr|ailing w|
|00002650| 68 69 74 65 73 70 61 63 | 65 20 28 62 6c 61 6e 6b |hitespac|e (blank|
|00002660| 73 20 61 6e 64 20 74 61 | 62 73 29 0a 61 6e 64 20 |s and ta|bs).and |
|00002670| 63 6f 6d 70 72 65 73 73 | 20 61 6c 6c 20 6f 74 68 |compress| all oth|
|00002680| 65 72 20 73 74 72 69 6e | 67 73 20 6f 66 20 77 68 |er strin|gs of wh|
|00002690| 69 74 65 73 70 61 63 65 | 20 74 6f 20 61 20 73 69 |itespace| to a si|
|000026a0| 6e 67 6c 65 20 62 6c 61 | 6e 6b 2e 0a 2e 48 50 0a |ngle bla|nk...HP.|
|000026b0| 2e 42 20 5c 2d 63 20 20 | 0a 50 72 69 6e 74 20 73 |.B \-c  |.Print s|
|000026c0| 6f 6d 65 20 63 6f 6e 74 | 65 78 74 20 2d 2d 20 6d |ome cont|ext -- m|
|000026d0| 61 74 63 68 69 6e 67 20 | 6c 69 6e 65 73 20 62 65 |atching |lines be|
|000026e0| 66 6f 72 65 0a 61 6e 64 | 20 61 66 74 65 72 20 74 |fore.and| after t|
|000026f0| 68 65 20 6e 6f 6e 2d 6d | 61 74 63 68 20 73 65 63 |he non-m|atch sec|
|00002700| 74 69 6f 6e 2e 20 20 4d | 61 72 6b 20 6e 6f 6e 2d |tion.  M|ark non-|
|00002710| 6d 61 74 63 68 65 64 20 | 73 65 63 74 69 6f 6e 73 |matched |sections|
|00002720| 0a 77 69 74 68 20 22 7c | 22 2e 0a 2e 48 50 0a 2e |.with "||"...HP..|
|00002730| 42 20 5c 2d 69 20 20 0a | 49 67 6e 6f 72 65 20 6c |B \-i  .|Ignore l|
|00002740| 6f 77 65 72 2f 75 70 70 | 65 72 20 63 61 73 65 20 |ower/upp|er case |
|00002750| 64 69 73 74 69 6e 63 74 | 69 6f 6e 73 2e 0a 2e 48 |distinct|ions...H|
|00002760| 50 0a 2e 42 20 5c 2d 65 | 20 20 0a 4f 75 74 70 75 |P..B \-e|  .Outpu|
|00002770| 74 20 69 73 20 69 6e 20 | 61 6e 20 22 65 64 69 74 |t is in |an "edit|
|00002780| 6f 72 20 73 63 72 69 70 | 74 22 20 66 6f 72 6d 61 |or scrip|t" forma|
|00002790| 74 20 77 68 69 63 68 0a | 69 73 20 63 6f 6d 70 61 |t which.|is compa|
|000027a0| 74 69 62 6c 65 20 77 69 | 74 68 20 74 68 65 20 55 |tible wi|th the U|
|000027b0| 6e 69 78 20 27 65 64 27 | 20 65 64 69 74 6f 72 2e |nix 'ed'| editor.|
|000027c0| 0a 2e 50 50 0a 41 6c 6c | 20 69 6e 66 6f 72 6d 61 |..PP.All| informa|
|000027d0| 74 69 6f 6e 20 6e 65 65 | 64 65 64 20 74 6f 20 63 |tion nee|ded to c|
|000027e0| 6f 6d 70 61 72 65 20 74 | 68 65 20 66 69 6c 65 73 |ompare t|he files|
|000027f0| 20 69 73 20 6d 61 69 6e | 74 61 69 6e 65 64 20 69 | is main|tained i|
|00002800| 6e 20 6d 61 69 6e 0a 6d | 65 6d 6f 72 79 2e 20 54 |n main.m|emory. T|
|00002810| 68 69 73 20 6d 65 61 6e | 73 20 74 68 61 74 20 76 |his mean|s that v|
|00002820| 65 72 79 20 6c 61 72 67 | 65 20 66 69 6c 65 73 20 |ery larg|e files |
|00002830| 28 6f 72 20 66 61 69 72 | 6c 79 20 6c 61 72 67 65 |(or fair|ly large|
|00002840| 20 66 69 6c 65 73 0a 77 | 69 74 68 20 6d 61 6e 79 | files.w|ith many|
|00002850| 20 64 69 66 66 65 72 65 | 6e 63 65 73 29 20 77 69 | differe|nces) wi|
|00002860| 6c 6c 20 63 61 75 73 65 | 20 74 68 65 20 70 72 6f |ll cause| the pro|
|00002870| 67 72 61 6d 20 74 6f 20 | 61 62 6f 72 74 20 77 69 |gram to |abort wi|
|00002880| 74 68 20 61 6e 0a 22 6f | 75 74 20 6f 66 20 73 70 |th an."o|ut of sp|
|00002890| 61 63 65 22 20 6d 65 73 | 73 61 67 65 2e 20 4d 61 |ace" mes|sage. Ma|
|000028a0| 69 6e 20 6d 65 6d 6f 72 | 79 20 72 65 71 75 69 72 |in memor|y requir|
|000028b0| 65 6d 65 6e 74 73 20 28 | 69 6e 20 77 6f 72 64 73 |ements (|in words|
|000028c0| 29 20 61 72 65 0a 61 70 | 70 72 6f 78 69 6d 61 74 |) are.ap|proximat|
|000028d0| 65 6c 79 3a 0a 2e 62 72 | 0a 0a 2e 63 65 0a 32 20 |ely:..br|...ce.2 |
|000028e0| 2a 20 28 6c 65 6e 67 74 | 68 20 6f 66 20 66 69 6c |* (lengt|h of fil|
|000028f0| 65 31 20 2b 20 6c 65 6e | 67 74 68 20 6f 66 20 66 |e1 + len|gth of f|
|00002900| 69 6c 65 32 29 0a 2e 62 | 72 0a 2e 63 65 0a 2b 20 |ile2)..b|r..ce.+ |
|00002910| 33 20 2a 20 28 6e 75 6d | 62 65 72 20 6f 66 20 63 |3 * (num|ber of c|
|00002920| 68 61 6e 67 65 73 29 0a | 2e 62 72 0a 2e 50 50 0a |hanges).|.br..PP.|
|00002930| 28 57 68 65 72 65 20 22 | 6c 65 6e 67 74 68 22 20 |(Where "|length" |
|00002940| 69 73 20 74 68 65 20 6e | 75 6d 62 65 72 20 6f 66 |is the n|umber of|
|00002950| 20 6c 69 6e 65 73 20 6f | 66 20 64 61 74 61 20 69 | lines o|f data i|
|00002960| 6e 20 65 61 63 68 20 66 | 69 6c 65 2e 29 0a 2e 50 |n each f|ile.)..P|
|00002970| 50 0a 54 68 65 20 61 6c | 67 6f 72 69 74 68 6d 20 |P.The al|gorithm |
|00002980| 72 65 61 64 73 20 65 61 | 63 68 20 66 69 6c 65 20 |reads ea|ch file |
|00002990| 74 77 69 63 65 2c 20 6f | 6e 63 65 20 74 6f 20 62 |twice, o|nce to b|
|000029a0| 75 69 6c 64 20 68 61 73 | 68 20 74 61 62 6c 65 73 |uild has|h tables|
|000029b0| 0a 61 6e 64 20 6f 6e 63 | 65 20 74 6f 20 63 68 65 |.and onc|e to che|
|000029c0| 63 6b 20 66 6f 72 20 66 | 6f 72 74 75 69 74 6f 75 |ck for f|ortuitou|
|000029d0| 73 20 6d 61 74 63 68 65 | 73 20 28 74 77 6f 20 6c |s matche|s (two l|
|000029e0| 69 6e 65 73 20 74 68 61 | 74 20 61 72 65 20 69 6e |ines tha|t are in|
|000029f0| 0a 66 61 63 74 20 64 69 | 66 66 65 72 65 6e 74 2c |.fact di|fferent,|
|00002a00| 20 62 75 74 20 77 68 69 | 63 68 20 68 61 76 65 20 | but whi|ch have |
|00002a10| 74 68 65 20 73 61 6d 65 | 20 68 61 73 68 20 76 61 |the same| hash va|
|00002a20| 6c 75 65 29 2e 20 43 50 | 55 20 74 69 6d 65 0a 72 |lue). CP|U time.r|
|00002a30| 65 71 75 69 72 65 6d 65 | 6e 74 73 20 69 6e 63 6c |equireme|nts incl|
|00002a40| 75 64 65 20 73 6f 72 74 | 69 6e 67 20 74 68 65 20 |ude sort|ing the |
|00002a50| 68 61 73 68 20 74 61 62 | 6c 65 73 20 61 6e 64 20 |hash tab|les and |
|00002a60| 72 61 6e 64 6f 6d 6c 79 | 0a 73 65 61 72 63 68 69 |randomly|.searchi|
|00002a70| 6e 67 20 6d 65 6d 6f 72 | 79 20 74 61 62 6c 65 73 |ng memor|y tables|
|00002a80| 20 66 6f 72 20 65 71 75 | 69 76 61 6c 65 6e 63 65 | for equ|ivalence|
|00002a90| 20 63 6c 61 73 73 65 73 | 2e 20 46 6f 72 20 65 78 | classes|. For ex|
|00002aa0| 61 6d 70 6c 65 2c 20 6f | 6e 0a 61 20 74 69 6d 65 |ample, o|n.a time|
|00002ab0| 2d 73 68 61 72 65 64 20 | 56 41 58 2d 31 31 2f 37 |-shared |VAX-11/7|
|00002ac0| 38 30 2c 20 63 6f 6d 70 | 61 72 69 6e 67 20 74 77 |80, comp|aring tw|
|00002ad0| 6f 20 31 30 30 30 20 6c | 69 6e 65 20 66 69 6c 65 |o 1000 l|ine file|
|00002ae0| 73 20 72 65 71 75 69 72 | 65 64 0a 61 62 6f 75 74 |s requir|ed.about|
|00002af0| 20 33 30 20 73 65 63 6f | 6e 64 73 20 28 65 6c 61 | 30 seco|nds (ela|
|00002b00| 70 73 65 64 20 63 6c 6f | 63 6b 20 74 69 6d 65 29 |psed clo|ck time)|
|00002b10| 20 61 6e 64 20 61 62 6f | 75 74 20 31 30 2c 30 30 | and abo|ut 10,00|
|00002b20| 30 20 62 79 74 65 73 20 | 6f 66 0a 77 6f 72 6b 69 |0 bytes |of.worki|
|00002b30| 6e 67 20 73 74 6f 72 61 | 67 65 2e 20 41 62 6f 75 |ng stora|ge. Abou|
|00002b40| 74 20 39 30 20 70 65 72 | 2d 63 65 6e 74 20 6f 66 |t 90 per|-cent of|
|00002b50| 20 74 68 65 20 74 69 6d | 65 20 77 61 73 20 74 61 | the tim|e was ta|
|00002b60| 6b 65 6e 20 75 70 20 62 | 79 0a 66 69 6c 65 20 49 |ken up b|y.file I|
|00002b70| 2f 4f 2e 0a 2e 53 48 20 | 44 49 41 47 4e 4f 53 54 |/O...SH |DIAGNOST|
|00002b80| 49 43 53 0a 2e 48 50 0a | 57 61 72 6e 69 6e 67 2c |ICS..HP.|Warning,|
|00002b90| 20 62 61 64 20 6f 70 74 | 69 6f 6e 20 27 78 27 0a | bad opt|ion 'x'.|
|00002ba0| 2e 62 72 0a 54 68 65 20 | 6f 70 74 69 6f 6e 20 69 |.br.The |option i|
|00002bb0| 73 20 69 67 6e 6f 72 65 | 64 2e 0a 2e 48 50 0a 55 |s ignore|d...HP.U|
|00002bc0| 73 61 67 65 20 2e 2e 2e | 0a 2e 62 72 0a 54 77 6f |sage ...|..br.Two|
|00002bd0| 20 69 6e 70 75 74 20 66 | 69 6c 65 73 20 77 65 72 | input f|iles wer|
|00002be0| 65 20 6e 6f 74 20 73 70 | 65 63 69 66 69 65 64 2e |e not sp|ecified.|
|00002bf0| 0a 2e 48 50 0a 43 61 6e | 27 74 20 6f 70 65 6e 20 |..HP.Can|'t open |
|00002c00| 69 6e 70 75 74 20 66 69 | 6c 65 20 22 66 69 6c 65 |input fi|le "file|
|00002c10| 6e 61 6d 65 22 2e 0a 2e | 62 72 0a 43 61 6e 27 74 |name"...|br.Can't|
|00002c20| 20 63 6f 6e 74 69 6e 75 | 65 2e 0a 2e 48 50 0a 4f | continu|e...HP.O|
|00002c30| 75 74 20 6f 66 20 73 70 | 61 63 65 0a 2e 62 72 0a |ut of sp|ace..br.|
|00002c40| 54 68 65 20 70 72 6f 67 | 72 61 6d 20 72 61 6e 20 |The prog|ram ran |
|00002c50| 6f 75 74 20 6f 66 20 6d | 65 6d 6f 72 79 20 77 68 |out of m|emory wh|
|00002c60| 69 6c 65 20 63 6f 6d 70 | 61 72 69 6e 67 20 74 68 |ile comp|aring th|
|00002c70| 65 20 74 77 6f 20 66 69 | 6c 65 73 2e 0a 2e 48 50 |e two fi|les...HP|
|00002c80| 0a 43 61 6e 27 74 20 72 | 65 61 64 20 6c 69 6e 65 |.Can't r|ead line|
|00002c90| 20 6e 6e 6e 20 61 74 20 | 78 78 78 20 69 6e 20 66 | nnn at |xxx in f|
|00002ca0| 69 6c 65 5b 41 2f 42 5d | 0a 2e 62 72 0a 54 68 69 |ile[A/B]|..br.Thi|
|00002cb0| 73 20 69 6e 64 69 63 61 | 74 65 73 20 61 6e 20 49 |s indica|tes an I|
|00002cc0| 2f 4f 20 65 72 72 6f 72 | 20 77 68 65 6e 20 73 65 |/O error| when se|
|00002cd0| 65 6b 69 6e 67 20 74 6f | 20 74 68 65 20 73 70 65 |eking to| the spe|
|00002ce0| 63 69 66 69 63 20 6c 69 | 6e 65 2e 0a 49 74 20 73 |cific li|ne..It s|
|00002cf0| 68 6f 75 6c 64 20 6e 6f | 74 20 68 61 70 70 65 6e |hould no|t happen|
|00002d00| 2e 0a 2e 48 50 0a 53 70 | 75 72 69 6f 75 73 20 6d |...HP.Sp|urious m|
|00002d10| 61 74 63 68 2c 20 6f 75 | 74 70 75 74 20 69 73 20 |atch, ou|tput is |
|00002d20| 6e 6f 74 20 6f 70 74 69 | 6d 61 6c 2e 0a 2e 62 72 |not opti|mal...br|
|00002d30| 0a 54 77 6f 20 6c 69 6e | 65 73 20 74 68 61 74 20 |.Two lin|es that |
|00002d40| 77 65 72 65 20 64 69 66 | 66 65 72 65 6e 74 20 79 |were dif|ferent y|
|00002d50| 69 65 6c 64 65 64 20 74 | 68 65 20 73 61 6d 65 20 |ielded t|he same |
|00002d60| 68 61 73 68 20 76 61 6c | 75 65 2e 20 20 54 68 69 |hash val|ue.  Thi|
|00002d70| 73 20 69 73 0a 68 61 72 | 6d 6c 65 73 73 20 65 78 |s is.har|mless ex|
|00002d80| 63 65 70 74 20 74 68 61 | 74 20 74 68 65 20 64 69 |cept tha|t the di|
|00002d90| 66 66 65 72 65 6e 63 65 | 20 6f 75 74 70 75 74 20 |fference| output |
|00002da0| 69 73 20 6e 6f 74 20 74 | 68 65 20 6d 69 6e 69 6d |is not t|he minim|
|00002db0| 75 6d 20 73 65 74 20 6f | 66 0a 64 69 66 66 65 72 |um set o|f.differ|
|00002dc0| 65 6e 63 65 73 20 62 65 | 74 77 65 65 6e 20 74 68 |ences be|tween th|
|00002dd0| 65 20 74 77 6f 20 66 69 | 6c 65 73 2e 20 20 46 6f |e two fi|les.  Fo|
|00002de0| 72 20 65 78 61 6d 70 6c | 65 2c 20 69 6e 73 74 65 |r exampl|e, inste|
|00002df0| 61 64 20 6f 66 20 74 68 | 65 20 6f 75 74 70 75 74 |ad of th|e output|
|00002e00| 3a 0a 2e 63 65 0a 6c 69 | 6e 65 73 20 31 20 74 6f |:..ce.li|nes 1 to|
|00002e10| 20 35 20 77 65 72 65 20 | 63 68 61 6e 67 65 64 20 | 5 were |changed |
|00002e20| 74 6f 20 2e 2e 2e 0a 2e | 62 72 0a 74 68 65 20 70 |to .....|br.the p|
|00002e30| 72 6f 67 72 61 6d 20 77 | 69 6c 6c 20 70 72 69 6e |rogram w|ill prin|
|00002e40| 74 0a 2e 63 65 0a 6c 69 | 6e 65 73 20 31 20 74 6f |t..ce.li|nes 1 to|
|00002e50| 20 33 20 77 65 72 65 20 | 63 68 61 6e 67 65 64 20 | 3 were |changed |
|00002e60| 74 6f 20 2e 2e 2e 0a 2e | 62 72 0a 2e 63 65 0a 6c |to .....|br..ce.l|
|00002e70| 69 6e 65 73 20 34 20 74 | 6f 20 35 20 77 65 72 65 |ines 4 t|o 5 were|
|00002e80| 20 63 68 61 6e 67 65 64 | 20 74 6f 20 2e 2e 2e 0a | changed| to ....|
|00002e90| 2e 62 72 0a 2e 48 50 0a | 54 68 65 20 70 72 6f 67 |.br..HP.|The prog|
|00002ea0| 72 61 6d 20 75 73 65 73 | 20 61 20 43 52 43 31 36 |ram uses| a CRC16|
|00002eb0| 20 68 61 73 68 20 63 6f | 64 65 2e 0a 2e 62 72 0a | hash co|de...br.|
|00002ec0| 54 68 65 20 6c 69 6b 65 | 6c 69 68 6f 6f 64 20 6f |The like|lihood o|
|00002ed0| 66 20 74 68 69 73 20 65 | 72 72 6f 72 20 69 73 0a |f this e|rror is.|
|00002ee0| 71 75 69 74 65 20 73 6d | 61 6c 6c 2e 0a 2e 53 48 |quite sm|all...SH|
|00002ef0| 20 41 55 54 48 4f 52 0a | 54 68 65 20 64 69 66 66 | AUTHOR.|The diff|
|00002f00| 20 61 6c 67 6f 72 69 74 | 68 6d 20 77 61 73 20 64 | algorit|hm was d|
|00002f10| 65 76 65 6c 6f 70 65 64 | 20 62 79 20 4a 2e 20 57 |eveloped| by J. W|
|00002f20| 2e 20 48 75 6e 74 20 61 | 6e 64 20 4d 2e 20 44 2e |. Hunt a|nd M. D.|
|00002f30| 20 4d 63 49 6c 72 6f 79 | 2c 0a 75 73 69 6e 67 20 | McIlroy|,.using |
|00002f40| 61 20 63 65 6e 74 72 61 | 6c 20 61 6c 67 6f 72 69 |a centra|l algori|
|00002f50| 74 68 6d 20 64 65 66 69 | 6e 65 64 20 62 79 20 48 |thm defi|ned by H|
|00002f60| 2e 20 53 2e 20 53 74 6f | 6e 65 2e 0a 49 74 20 77 |. S. Sto|ne..It w|
|00002f70| 61 73 20 70 75 62 6c 69 | 73 68 65 64 20 69 6e 3a |as publi|shed in:|
|00002f80| 0a 2e 69 6e 20 2b 35 0a | 2e 6e 66 0a 48 75 6e 74 |..in +5.|.nf.Hunt|
|00002f90| 2c 20 4a 2e 20 57 2e 2c | 20 61 6e 64 20 4d 63 49 |, J. W.,| and McI|
|00002fa0| 6c 72 6f 79 2c 20 4d 2e | 20 44 2e 2c 0a 41 6e 20 |lroy, M.| D.,.An |
|00002fb0| 41 6c 67 6f 72 69 74 68 | 6d 20 66 6f 72 20 44 69 |Algorith|m for Di|
|00002fc0| 66 66 65 72 65 6e 74 69 | 61 6c 20 46 69 6c 65 20 |fferenti|al File |
|00002fd0| 43 6f 6d 70 61 72 69 73 | 6f 6e 2c 0a 43 6f 6d 70 |Comparis|on,.Comp|
|00002fe0| 75 74 69 6e 67 20 53 63 | 69 65 6e 63 65 20 54 65 |uting Sc|ience Te|
|00002ff0| 63 68 6e 69 63 61 6c 20 | 52 65 70 6f 72 74 20 23 |chnical |Report #|
|00003000| 34 31 2c 0a 42 65 6c 6c | 20 4c 61 62 6f 72 61 74 |41,.Bell| Laborat|
|00003010| 6f 72 69 65 73 2c 20 4d | 75 72 72 61 79 20 48 69 |ories, M|urray Hi|
|00003020| 6c 6c 2c 20 4e 4a 20 20 | 30 37 39 37 34 0a 2e 66 |ll, NJ  |07974..f|
|00003030| 69 0a 2e 69 6e 20 2d 35 | 0a 2e 53 48 20 42 55 47 |i..in -5|..SH BUG|
|00003040| 53 0a 4f 6e 20 52 53 58 | 20 61 6e 64 20 44 45 43 |S.On RSX| and DEC|
|00003050| 55 53 20 43 20 6f 6e 20 | 56 4d 53 20 73 79 73 74 |US C on |VMS syst|
|00003060| 65 6d 73 2c 20 64 69 66 | 66 20 6d 61 79 20 66 61 |ems, dif|f may fa|
|00003070| 69 6c 20 69 66 20 74 68 | 65 20 62 6f 74 68 0a 66 |il if th|e both.f|
|00003080| 69 6c 65 73 20 61 72 65 | 20 6e 6f 74 20 22 76 61 |iles are| not "va|
|00003090| 72 69 61 62 6c 65 2d 6c | 65 6e 67 74 68 2c 20 69 |riable-l|ength, i|
|000030a0| 6d 70 6c 69 65 64 20 63 | 61 72 72 69 61 67 65 20 |mplied c|arriage |
|000030b0| 63 6f 6e 74 72 6f 6c 22 | 20 66 6f 72 6d 61 74 2e |control"| format.|
|000030c0| 0a 54 68 65 20 73 63 6f | 70 79 20 70 72 6f 67 72 |.The sco|py progr|
|000030d0| 61 6d 20 63 61 6e 20 62 | 65 20 75 73 65 64 20 74 |am can b|e used t|
|000030e0| 6f 20 63 6f 6e 76 65 72 | 74 20 66 69 6c 65 73 20 |o conver|t files |
|000030f0| 74 6f 20 74 68 69 73 20 | 66 6f 72 6d 61 74 20 69 |to this |format i|
|00003100| 66 0a 70 72 6f 62 6c 65 | 6d 73 20 61 72 69 73 65 |f.proble|ms arise|
|00003110| 2e 0a 2e 50 50 0a 57 68 | 65 6e 20 63 6f 6d 70 69 |...PP.Wh|en compi|
|00003120| 6c 65 64 20 75 6e 64 65 | 72 20 56 41 58 20 43 2c |led unde|r VAX C,|
|00003130| 20 64 69 66 66 20 68 61 | 6e 64 6c 65 73 20 53 54 | diff ha|ndles ST|
|00003140| 52 45 41 4d 5f 4c 46 20 | 66 69 6c 65 73 20 70 72 |REAM_LF |files pr|
|00003150| 6f 70 65 72 6c 79 0a 28 | 69 6e 20 61 64 64 69 74 |operly.(|in addit|
|00003160| 69 6f 6e 20 74 6f 20 74 | 68 65 20 63 61 6e 6f 6e |ion to t|he canon|
|00003170| 69 63 61 6c 20 76 61 72 | 69 61 62 6c 65 2d 6c 65 |ical var|iable-le|
|00003180| 6e 67 74 68 20 69 6d 70 | 6c 69 65 64 20 63 61 72 |ngth imp|lied car|
|00003190| 72 69 61 67 65 0a 63 6f | 6e 74 72 6f 6c 20 66 69 |riage.co|ntrol fi|
|000031a0| 6c 65 73 29 2e 20 4f 74 | 68 65 72 20 76 61 72 69 |les). Ot|her vari|
|000031b0| 61 74 69 6f 6e 73 20 73 | 68 6f 75 6c 64 20 77 6f |ations s|hould wo|
|000031c0| 72 6b 2c 20 62 75 74 20 | 68 61 76 65 20 6e 6f 74 |rk, but |have not|
|000031d0| 20 62 65 65 6e 0a 74 65 | 73 74 65 64 2e 0a 2e 50 | been.te|sted...P|
|000031e0| 50 0a 57 68 65 6e 20 63 | 6f 6d 70 69 6c 65 64 20 |P.When c|ompiled |
|000031f0| 75 6e 64 65 72 20 56 41 | 58 20 43 2c 20 64 69 66 |under VA|X C, dif|
|00003200| 66 20 69 73 20 71 75 69 | 74 65 20 73 6c 6f 77 20 |f is qui|te slow |
|00003210| 66 6f 72 20 75 6e 6b 6e | 6f 77 6e 20 72 65 61 73 |for unkn|own reas|
|00003220| 6f 6e 73 0a 77 68 69 63 | 68 20 6f 75 67 68 74 20 |ons.whic|h ought |
|00003230| 74 6f 20 62 65 20 69 6e | 76 65 73 74 69 67 61 74 |to be in|vestigat|
|00003240| 65 64 2e 20 4f 6e 20 74 | 68 65 20 6f 74 68 65 72 |ed. On t|he other|
|00003250| 20 68 61 6e 64 2c 20 69 | 74 20 68 61 73 20 61 63 | hand, i|t has ac|
|00003260| 63 65 73 73 0a 74 6f 20 | 65 66 66 65 63 74 69 76 |cess.to |effectiv|
|00003270| 65 6c 79 20 75 6e 6c 69 | 6d 69 74 65 64 20 6d 65 |ely unli|mited me|
|00003280| 6d 6f 72 79 2e 0a 2e 50 | 50 0a 4f 75 74 70 75 74 |mory...P|P.Output|
|00003290| 20 69 6e 20 61 20 66 6f | 72 6d 20 73 75 69 74 61 | in a fo|rm suita|
|000032a0| 62 6c 65 20 66 6f 72 20 | 65 64 20 2d 20 74 68 65 |ble for |ed - the|
|000032b0| 20 2d 65 20 6f 70 74 69 | 6f 6e 20 2d 20 73 65 65 | -e opti|on - see|
|000032c0| 6d 73 20 72 61 74 68 65 | 72 0a 70 6f 69 6e 74 6c |ms rathe|r.pointl|
|000032d0| 65 73 73 3b 20 74 68 65 | 20 61 6e 61 6c 6f 67 75 |ess; the| analogu|
|000032e0| 65 20 6f 6e 20 44 45 43 | 20 73 79 73 74 65 6d 73 |e on DEC| systems|
|000032f0| 20 69 73 20 53 4c 50 20 | 28 53 55 4d 53 4c 50 20 | is SLP |(SUMSLP |
|00003300| 6f 6e 20 56 4d 53 29 2e | 20 49 74 0a 77 6f 75 6c |on VMS).| It.woul|
|00003310| 64 20 62 65 20 73 69 6d | 70 6c 65 20 74 6f 20 70 |d be sim|ple to p|
|00003320| 72 6f 76 69 64 65 20 53 | 4c 50 2d 63 6f 6d 70 61 |rovide S|LP-compa|
|00003330| 74 69 62 6c 65 20 6f 75 | 74 70 75 74 2e 20 54 68 |tible ou|tput. Th|
|00003340| 65 20 71 75 65 73 74 69 | 6f 6e 0a 69 73 2c 20 77 |e questi|on.is, w|
|00003350| 68 79 20 62 6f 74 68 65 | 72 20 2d 20 73 69 6e 63 |hy bothe|r - sinc|
|00003360| 65 20 74 68 65 20 76 61 | 72 69 6f 75 73 20 44 45 |e the va|rious DE|
|00003370| 43 20 66 69 6c 65 20 63 | 6f 6d 70 61 72 69 73 6f |C file c|ompariso|
|00003380| 6e 20 75 74 69 6c 69 74 | 69 65 73 0a 61 6c 72 65 |n utilit|ies.alre|
|00003390| 61 64 79 20 70 72 6f 64 | 75 63 65 20 69 74 2e 0a |ady prod|uce it..|
|000033a0| 0a 0a 09 2a 20 4d 6f 76 | 65 64 20 74 68 65 20 64 |...* Mov|ed the d|
|000033b0| 65 66 69 6e 65 73 20 66 | 72 6f 6d 20 77 69 74 68 |efines f|rom with|
|000033c0| 69 6e 20 74 68 65 20 73 | 6f 75 72 63 65 20 63 6f |in the s|ource co|
|000033d0| 64 65 20 74 6f 20 77 69 | 74 68 69 6e 20 74 68 65 |de to wi|thin the|
|000033e0| 20 4d 61 6b 65 66 69 6c | 65 2e 0a 0a 09 2a 20 52 | Makefil|e....* R|
|000033f0| 61 6e 20 74 68 65 20 63 | 6f 64 65 20 74 68 72 6f |an the c|ode thro|
|00003400| 64 69 66 66 2f 64 69 66 | 66 2e 63 00 00 00 00 00 |diff/dif|f.c.....|
|00003410| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003420| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003430| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003440| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003450| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003460| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 32 |....   6|44 .   2|
|00003470| 34 33 20 00 20 20 20 20 | 31 32 20 00 20 20 20 20 |43 .    |12 .    |
|00003480| 20 31 30 31 34 37 33 20 | 20 34 34 30 32 31 30 30 | 101473 | 4402100|
|00003490| 32 30 30 20 20 20 36 31 | 31 31 00 20 00 00 00 00 |200   61|11. ....|
|000034a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000034b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000034c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000034d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000034e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000034f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003500| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003510| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003520| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003530| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003540| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003550| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003580| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003590| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000035f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00003600| 2f 2a 0a 20 2a 20 64 69 | 66 66 2e 63 20 2d 20 70 |/*. * di|ff.c - p|
|00003610| 75 62 6c 69 63 20 64 6f | 6d 61 69 6e 20 63 6f 6e |ublic do|main con|
|00003620| 74 65 78 74 20 64 69 66 | 66 20 70 72 6f 67 72 61 |text dif|f progra|
|00003630| 6d 0a 20 2a 0a 20 2a 2f | 0a 0a 23 69 66 64 65 66 |m. *. */|..#ifdef|
|00003640| 20 54 55 52 42 4f 0a 23 | 69 6e 63 6c 75 64 65 20 | TURBO.#|include |
|00003650| 3c 61 6c 6c 6f 63 2e 68 | 3e 0a 23 69 6e 63 6c 75 |<alloc.h|>.#inclu|
|00003660| 64 65 20 3c 65 72 72 6e | 6f 2e 68 3e 0a 23 69 6e |de <errn|o.h>.#in|
|00003670| 63 6c 75 64 65 20 3c 70 | 72 6f 63 65 73 73 2e 68 |clude <p|rocess.h|
|00003680| 3e 0a 23 69 6e 63 6c 75 | 64 65 20 3c 73 74 64 69 |>.#inclu|de <stdi|
|00003690| 6f 2e 68 3e 0a 23 69 6e | 63 6c 75 64 65 20 3c 73 |o.h>.#in|clude <s|
|000036a0| 74 64 6c 69 62 2e 68 3e | 0a 23 69 6e 63 6c 75 64 |tdlib.h>|.#includ|
|000036b0| 65 20 3c 73 74 72 69 6e | 67 2e 68 3e 0a 0a 23 65 |e <strin|g.h>..#e|
|000036c0| 6c 73 65 20 2f 2a 20 21 | 54 55 52 42 4f 20 2a 2f |lse /* !|TURBO */|
|000036d0| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 64 69 6f |.#includ|e <stdio|
|000036e0| 2e 68 3e 0a 23 69 6e 63 | 6c 75 64 65 20 3c 63 74 |.h>.#inc|lude <ct|
|000036f0| 79 70 65 2e 68 3e 0a 23 | 65 6e 64 69 66 20 2f 2a |ype.h>.#|endif /*|
|00003700| 20 54 55 52 42 4f 20 2a | 2f 0a 0a 23 69 66 64 65 | TURBO *|/..#ifde|
|00003710| 66 20 76 6d 73 0a 23 69 | 6e 63 6c 75 64 65 20 20 |f vms.#i|nclude  |
|00003720| 09 3c 73 73 64 65 66 2e | 68 3e 0a 23 69 6e 63 6c |.<ssdef.|h>.#incl|
|00003730| 75 64 65 20 20 09 3c 73 | 74 73 64 65 66 2e 68 3e |ude  .<s|tsdef.h>|
|00003740| 0a 23 64 65 66 69 6e 65 | 20 20 49 4f 5f 53 55 43 |.#define|  IO_SUC|
|00003750| 43 45 53 53 20 20 28 53 | 53 20 7c 20 53 54 53 29 |CESS  (S|S | STS)|
|00003760| 0a 23 64 65 66 69 6e 65 | 20 20 49 4f 5f 45 52 52 |.#define|  IO_ERR|
|00003770| 4f 52 20 20 53 53 0a 23 | 65 6e 64 69 66 20 2f 2a |OR  SS.#|endif /*|
|00003780| 20 76 6d 73 20 2a 2f 0a | 0a 2f 2a 0a 20 2a 20 4e | vms */.|./*. * N|
|00003790| 6f 74 65 3a 20 49 4f 5f | 53 55 43 43 45 53 53 20 |ote: IO_|SUCCESS |
|000037a0| 61 6e 64 20 49 4f 5f 45 | 52 52 4f 52 20 61 72 65 |and IO_E|RROR are|
|000037b0| 20 64 65 66 69 6e 65 64 | 20 69 6e 20 74 68 65 20 | defined| in the |
|000037c0| 44 65 63 75 73 20 43 20 | 73 74 64 69 6f 2e 68 20 |Decus C |stdio.h |
|000037d0| 66 69 6c 65 0a 20 2a 2f | 0a 0a 23 69 66 6e 64 65 |file. */|..#ifnde|
|000037e0| 66 20 20 49 4f 5f 53 55 | 43 43 45 53 53 0a 23 64 |f  IO_SU|CCESS.#d|
|000037f0| 65 66 69 6e 65 20 20 49 | 4f 5f 53 55 43 43 45 53 |efine  I|O_SUCCES|
|00003800| 53 20 20 30 0a 23 65 6e | 64 69 66 20 2f 2a 20 49 |S  0.#en|dif /* I|
|00003810| 4f 5f 53 55 43 43 45 53 | 53 20 2a 2f 0a 23 69 66 |O_SUCCES|S */.#if|
|00003820| 6e 64 65 66 20 20 49 4f | 5f 45 52 52 4f 52 0a 23 |ndef  IO|_ERROR.#|
|00003830| 64 65 66 69 6e 65 20 20 | 49 4f 5f 45 52 52 4f 52 |define  |IO_ERROR|
|00003840| 20 20 31 0a 23 65 6e 64 | 69 66 20 2f 2a 20 49 4f |  1.#end|if /* IO|
|00003850| 5f 45 52 52 4f 52 20 2a | 2f 0a 0a 23 64 65 66 69 |_ERROR *|/..#defi|
|00003860| 6e 65 20 20 45 4f 53 20 | 20 09 30 0a 23 69 66 64 |ne  EOS | .0.#ifd|
|00003870| 65 66 20 75 6e 69 78 0a | 63 68 61 72 20 20 20 20 |ef unix.|char    |
|00003880| 20 20 20 20 20 20 20 20 | 74 65 6d 66 69 6c 65 5b |        |temfile[|
|00003890| 4c 5f 74 6d 70 6e 61 6d | 5d 3b 0a 63 68 61 72 20 |L_tmpnam|];.char |
|000038a0| 20 20 20 20 20 20 20 20 | 20 20 2a 74 6d 70 6e 61 |        |  *tmpna|
|000038b0| 6d 28 29 3b 0a 23 64 65 | 66 69 6e 65 20 20 54 45 |m();.#de|fine  TE|
|000038c0| 4d 50 46 49 4c 45 20 20 | 28 74 65 6d 66 69 6c 65 |MPFILE  |(temfile|
|000038d0| 5b 30 5d 3f 20 74 65 6d | 66 69 6c 65 3a 20 28 74 |[0]? tem|file: (t|
|000038e0| 6d 70 6e 61 6d 28 74 65 | 6d 66 69 6c 65 29 2c 20 |mpnam(te|mfile), |
|000038f0| 74 65 6d 66 69 6c 65 29 | 29 0a 23 65 6c 73 65 20 |temfile)|).#else |
|00003900| 2f 2a 20 75 6e 69 78 20 | 2a 2f 0a 23 64 65 66 69 |/* unix |*/.#defi|
|00003910| 6e 65 20 20 54 45 4d 50 | 46 49 4c 45 20 20 22 64 |ne  TEMP|FILE  "d|
|00003920| 69 66 66 2e 74 6d 70 22 | 0a 23 65 6e 64 69 66 20 |iff.tmp"|.#endif |
|00003930| 2f 2a 20 75 6e 69 78 20 | 2a 2f 0a 23 64 65 66 69 |/* unix |*/.#defi|
|00003940| 6e 65 20 20 54 52 55 45 | 20 20 09 31 0a 23 64 65 |ne  TRUE|  .1.#de|
|00003950| 66 69 6e 65 20 20 46 41 | 4c 53 45 20 20 09 30 0a |fine  FA|LSE  .0.|
|00003960| 0a 23 69 66 64 65 66 20 | 20 70 64 70 31 31 0a 23 |.#ifdef | pdp11.#|
|00003970| 64 65 66 69 6e 65 20 20 | 73 68 6f 72 74 20 20 69 |define  |short  i|
|00003980| 6e 74 0a 23 65 6e 64 69 | 66 20 2f 2a 20 70 64 70 |nt.#endi|f /* pdp|
|00003990| 31 31 20 2a 2f 0a 0a 74 | 79 70 65 64 65 66 20 73 |11 */..t|ypedef s|
|000039a0| 74 72 75 63 74 20 63 61 | 6e 64 69 64 61 74 65 20 |truct ca|ndidate |
|000039b0| 7b 0a 09 69 6e 74 20 20 | 20 20 20 20 20 20 20 20 |{..int  |        |
|000039c0| 20 20 20 62 3b 09 09 09 | 2f 2a 20 4c 69 6e 65 20 |   b;...|/* Line |
|000039d0| 69 6e 20 66 69 6c 65 42 | 20 20 09 20 2a 2f 0a 09 |in fileB|  . */..|
|000039e0| 69 6e 74 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |int     |        |
|000039f0| 61 3b 09 09 09 2f 2a 20 | 4c 69 6e 65 20 69 6e 20 |a;.../* |Line in |
|00003a00| 66 69 6c 65 41 20 20 09 | 20 2a 2f 0a 09 69 6e 74 |fileA  .| */..int|
|00003a10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 6c 69 6e |        |     lin|
|00003a20| 6b 3b 09 09 2f 2a 20 50 | 72 65 76 69 6f 75 73 20 |k;../* P|revious |
|00003a30| 63 61 6e 64 69 64 61 74 | 65 20 20 09 20 2a 2f 0a |candidat|e  . */.|
|00003a40| 7d 20 43 41 4e 44 49 44 | 41 54 45 3b 0a 0a 74 79 |} CANDID|ATE;..ty|
|00003a50| 70 65 64 65 66 20 73 74 | 72 75 63 74 20 6c 69 6e |pedef st|ruct lin|
|00003a60| 65 20 7b 0a 09 75 6e 73 | 69 67 6e 65 64 20 73 68 |e {..uns|igned sh|
|00003a70| 6f 72 74 20 20 68 61 73 | 68 3b 09 09 2f 2a 20 48 |ort  has|h;../* H|
|00003a80| 61 73 68 20 76 61 6c 75 | 65 20 65 74 63 2e 20 20 |ash valu|e etc.  |
|00003a90| 09 20 2a 2f 0a 09 73 68 | 6f 72 74 20 20 20 20 20 |. */..sh|ort     |
|00003aa0| 20 20 20 20 20 20 73 65 | 72 69 61 6c 3b 09 09 2f |      se|rial;../|
|00003ab0| 2a 20 4c 69 6e 65 20 6e | 75 6d 62 65 72 20 20 09 |* Line n|umber  .|
|00003ac0| 20 20 2a 2f 0a 7d 20 4c | 49 4e 45 3b 0a 0a 4c 49 |  */.} L|INE;..LI|
|00003ad0| 4e 45 20 20 20 20 20 20 | 20 20 20 20 20 2a 66 69 |NE      |     *fi|
|00003ae0| 6c 65 5b 32 5d 3b 09 09 | 2f 2a 20 48 61 73 68 2f |le[2];..|/* Hash/|
|00003af0| 6c 69 6e 65 20 66 6f 72 | 20 74 6f 74 61 6c 20 66 |line for| total f|
|00003b00| 69 6c 65 20 20 2a 2f 0a | 23 64 65 66 69 6e 65 20 |ile  */.|#define |
|00003b10| 20 66 69 6c 65 41 20 20 | 66 69 6c 65 5b 30 5d 0a | fileA  |file[0].|
|00003b20| 23 64 65 66 69 6e 65 20 | 20 66 69 6c 65 42 20 20 |#define | fileB  |
|00003b30| 66 69 6c 65 5b 31 5d 0a | 0a 4c 49 4e 45 20 20 20 |file[1].|.LINE   |
|00003b40| 20 20 20 20 20 20 20 20 | 2a 73 66 69 6c 65 5b 32 |        |*sfile[2|
|00003b50| 5d 3b 09 09 2f 2a 20 48 | 61 73 68 2f 6c 69 6e 65 |];../* H|ash/line|
|00003b60| 20 61 66 74 65 72 20 70 | 72 65 66 69 78 20 20 2a | after p|refix  *|
|00003b70| 2f 0a 23 64 65 66 69 6e | 65 20 20 73 66 69 6c 65 |/.#defin|e  sfile|
|00003b80| 41 20 20 73 66 69 6c 65 | 5b 30 5d 0a 23 64 65 66 |A  sfile|[0].#def|
|00003b90| 69 6e 65 20 20 73 66 69 | 6c 65 42 20 20 73 66 69 |ine  sfi|leB  sfi|
|00003ba0| 6c 65 5b 31 5d 0a 0a 69 | 6e 74 20 20 20 20 20 20 |le[1]..i|nt      |
|00003bb0| 20 20 20 20 20 20 20 6c | 65 6e 5b 32 5d 3b 09 09 |       l|en[2];..|
|00003bc0| 09 2f 2a 20 41 63 74 75 | 61 6c 20 6c 69 6e 65 73 |./* Actu|al lines|
|00003bd0| 20 69 6e 20 65 61 63 68 | 20 66 69 6c 65 20 20 2a | in each| file  *|
|00003be0| 2f 0a 23 64 65 66 69 6e | 65 20 20 6c 65 6e 41 20 |/.#defin|e  lenA |
|00003bf0| 20 6c 65 6e 5b 30 5d 0a | 23 64 65 66 69 6e 65 20 | len[0].|#define |
|00003c00| 20 6c 65 6e 42 20 20 6c | 65 6e 5b 31 5d 0a 0a 69 | lenB  l|en[1]..i|
|00003c10| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |nt      |       s|
|00003c20| 6c 65 6e 5b 32 5d 3b 09 | 09 2f 2a 20 53 71 75 69 |len[2];.|./* Squi|
|00003c30| 73 68 65 64 20 6c 65 6e | 67 74 68 73 20 20 09 20 |shed len|gths  . |
|00003c40| 2a 2f 0a 23 64 65 66 69 | 6e 65 20 20 73 6c 65 6e |*/.#defi|ne  slen|
|00003c50| 41 20 20 73 6c 65 6e 5b | 30 5d 0a 23 64 65 66 69 |A  slen[|0].#defi|
|00003c60| 6e 65 20 20 73 6c 65 6e | 42 20 20 73 6c 65 6e 5b |ne  slen|B  slen[|
|00003c70| 31 5d 0a 0a 69 6e 74 20 | 20 20 20 20 20 20 20 20 |1]..int |        |
|00003c80| 20 20 20 20 70 72 65 66 | 69 78 3b 09 09 09 2f 2a |    pref|ix;.../*|
|00003c90| 20 49 64 65 6e 74 69 63 | 61 6c 20 6c 69 6e 65 73 | Identic|al lines|
|00003ca0| 20 61 74 20 73 74 61 72 | 74 20 20 2a 2f 0a 69 6e | at star|t  */.in|
|00003cb0| 74 20 20 20 20 20 20 20 | 20 20 20 20 20 20 73 75 |t       |      su|
|00003cc0| 66 66 69 78 3b 09 09 09 | 2f 2a 20 49 64 65 6e 74 |ffix;...|/* Ident|
|00003cd0| 69 63 61 6c 20 6c 65 6e | 65 73 20 61 74 20 65 6e |ical len|es at en|
|00003ce0| 64 20 20 2a 2f 0a 0a 46 | 49 4c 45 20 20 20 20 20 |d  */..F|ILE     |
|00003cf0| 20 20 20 20 20 20 2a 69 | 6e 66 64 5b 32 5d 20 3d |      *i|nfd[2] =|
|00003d00| 20 7b 4e 55 4c 4c 2c 20 | 4e 55 4c 4c 7d 3b 09 2f | {NULL, |NULL};./|
|00003d10| 2a 20 49 6e 70 75 74 20 | 66 69 6c 65 20 69 64 65 |* Input |file ide|
|00003d20| 6e 74 69 66 69 65 72 73 | 20 20 2a 2f 0a 46 49 4c |ntifiers|  */.FIL|
|00003d30| 45 20 20 20 20 20 20 20 | 20 20 20 20 2a 74 65 6d |E       |    *tem|
|00003d40| 70 66 64 3b 09 09 09 2f | 2a 20 54 65 6d 70 20 66 |pfd;.../|* Temp f|
|00003d50| 6f 72 20 69 6e 70 75 74 | 20 72 65 64 69 72 65 63 |or input| redirec|
|00003d60| 74 69 6f 6e 20 20 2a 2f | 0a 0a 65 78 74 65 72 6e |tion  */|..extern|
|00003d70| 20 6c 6f 6e 67 20 20 20 | 20 20 66 74 65 6c 6c 28 | long   |  ftell(|
|00003d80| 29 3b 0a 65 78 74 65 72 | 6e 20 46 49 4c 45 20 20 |);.exter|n FILE  |
|00003d90| 20 20 2a 66 6f 70 65 6e | 28 29 3b 0a 0a 23 69 66 |  *fopen|();..#if|
|00003da0| 64 65 66 20 54 55 52 42 | 4f 0a 65 78 74 65 72 6e |def TURB|O.extern|
|00003db0| 20 76 6f 69 64 20 20 20 | 20 2a 6d 61 6c 6c 6f 63 | void   | *malloc|
|00003dc0| 28 29 3b 0a 23 65 6c 73 | 65 20 2f 2a 20 21 54 55 |();.#els|e /* !TU|
|00003dd0| 52 42 4f 20 2a 2f 0a 65 | 78 74 65 72 6e 20 63 68 |RBO */.e|xtern ch|
|00003de0| 61 72 20 20 20 20 2a 6d | 61 6c 6c 6f 63 28 29 3b |ar    *m|alloc();|
|00003df0| 0a 23 65 6e 64 69 66 20 | 2f 2a 20 54 55 52 42 4f |.#endif |/* TURBO|
|00003e00| 20 2a 2f 0a 0a 63 68 61 | 72 20 20 20 20 20 20 20 | */..cha|r       |
|00003e10| 20 20 20 20 2a 66 67 65 | 74 73 73 28 29 3b 0a 75 |    *fge|tss();.u|
|00003e20| 6e 73 69 67 6e 65 64 20 | 73 68 6f 72 74 20 20 68 |nsigned |short  h|
|00003e30| 61 73 68 28 29 3b 0a 0a | 23 69 66 64 65 66 09 41 |ash();..|#ifdef.A|
|00003e40| 4d 49 47 41 0a 2f 2a 20 | 44 65 66 69 6e 65 20 74 |MIGA./* |Define t|
|00003e50| 68 65 73 65 20 74 79 70 | 65 73 20 66 6f 72 20 41 |hese typ|es for A|
|00003e60| 6d 69 67 61 20 43 20 2a | 2f 0a 63 68 61 72 20 20 |miga C *|/.char  |
|00003e70| 20 20 20 20 20 20 20 20 | 20 2a 73 61 76 70 74 72 |        | *savptr|
|00003e80| 3b 0a 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |;.int   |        |
|00003e90| 20 20 73 61 76 73 69 7a | 3b 0a 63 68 61 72 20 20 |  savsiz|;.char  |
|00003ea0| 20 20 20 20 20 20 20 20 | 20 2a 77 72 6b 3b 0a 63 |        | *wrk;.c|
|00003eb0| 68 61 72 20 20 20 20 20 | 20 20 20 20 20 20 2a 77 |har     |      *w|
|00003ec0| 72 6b 32 3b 0a 69 6e 74 | 20 20 20 20 20 20 20 20 |rk2;.int|        |
|00003ed0| 20 20 20 20 20 63 70 79 | 73 69 7a 3b 0a 23 65 6e |     cpy|siz;.#en|
|00003ee0| 64 69 66 20 2f 2a 20 41 | 4d 49 47 41 20 2a 2f 0a |dif /* A|MIGA */.|
|00003ef0| 0a 2f 2a 0a 20 2a 20 54 | 68 65 20 66 6f 6c 6c 6f |./*. * T|he follo|
|00003f00| 77 69 6e 67 20 76 65 63 | 74 6f 72 73 20 6f 76 65 |wing vec|tors ove|
|00003f10| 72 6c 61 79 20 74 68 65 | 20 61 72 65 61 20 64 65 |rlay the| area de|
|00003f20| 66 69 6e 65 64 20 62 79 | 20 66 69 6c 65 41 0a 20 |fined by| fileA. |
|00003f30| 2a 2f 0a 0a 73 68 6f 72 | 74 20 20 20 20 20 20 20 |*/..shor|t       |
|00003f40| 20 20 20 2a 63 6c 61 73 | 73 3b 09 09 09 2f 2a 20 |   *clas|s;.../* |
|00003f50| 55 6e 73 6f 72 74 65 64 | 20 6c 69 6e 65 20 6e 75 |Unsorted| line nu|
|00003f60| 6d 62 65 72 73 20 20 2a | 2f 0a 69 6e 74 20 20 20 |mbers  *|/.int   |
|00003f70| 20 20 20 20 20 20 20 20 | 20 2a 6b 6c 69 73 74 3b |        | *klist;|
|00003f80| 09 09 09 2f 2a 20 49 6e | 64 65 78 20 6f 66 20 65 |.../* In|dex of e|
|00003f90| 6c 65 6d 65 6e 74 20 69 | 6e 20 63 6c 69 73 74 20 |lement i|n clist |
|00003fa0| 20 2a 2f 0a 43 41 4e 44 | 49 44 41 54 45 20 20 20 | */.CAND|IDATE   |
|00003fb0| 20 20 20 2a 63 6c 69 73 | 74 3b 09 09 09 2f 2a 20 |   *clis|t;.../* |
|00003fc0| 53 74 6f 72 61 67 65 20 | 70 6f 6f 6c 20 66 6f 72 |Storage |pool for|
|00003fd0| 20 63 61 6e 64 69 64 61 | 74 65 73 20 20 2a 2f 0a | candida|tes  */.|
|00003fe0| 69 6e 74 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |int     |        |
|00003ff0| 63 6c 65 6e 67 74 68 20 | 3d 20 30 3b 09 2f 2a 20 |clength |= 0;./* |
|00004000| 4e 75 6d 62 65 72 20 6f | 66 20 61 63 74 69 76 65 |Number o|f active|
|00004010| 20 63 61 6e 64 69 64 61 | 74 65 73 20 20 2a 2f 0a | candida|tes  */.|
|00004020| 23 64 65 66 69 6e 65 09 | 43 53 49 5a 45 5f 49 4e |#define.|CSIZE_IN|
|00004030| 43 20 35 30 09 09 09 2f | 2a 20 48 6f 77 20 6d 61 |C 50.../|* How ma|
|00004040| 6e 79 20 74 6f 20 61 6c | 6c 6f 63 61 74 65 20 65 |ny to al|locate e|
|00004050| 61 63 68 20 74 69 6d 65 | 20 77 65 20 68 61 76 65 |ach time| we have|
|00004060| 20 74 6f 20 2a 2f 0a 69 | 6e 74 20 20 20 20 20 20 | to */.i|nt      |
|00004070| 20 20 20 20 20 20 20 63 | 73 69 7a 65 20 3d 20 43 |       c|size = C|
|00004080| 53 49 5a 45 5f 49 4e 43 | 3b 09 09 2f 2a 20 43 75 |SIZE_INC|;../* Cu|
|00004090| 72 72 65 6e 74 20 73 69 | 7a 65 20 6f 66 20 73 74 |rrent si|ze of st|
|000040a0| 6f 72 61 67 65 20 70 6f | 6f 6c 20 2a 2f 0a 0a 69 |orage po|ol */..i|
|000040b0| 6e 74 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 6d |nt      |      *m|
|000040c0| 61 74 63 68 3b 09 09 09 | 2f 2a 20 4c 6f 6e 67 65 |atch;...|/* Longe|
|000040d0| 73 74 20 73 75 62 73 65 | 71 75 65 6e 63 65 20 20 |st subse|quence  |
|000040e0| 09 20 2a 2f 0a 6c 6f 6e | 67 20 20 20 20 20 20 20 |. */.lon|g       |
|000040f0| 20 20 20 20 2a 6f 6c 64 | 73 65 65 6b 3b 09 09 2f |    *old|seek;../|
|00004100| 2a 20 53 65 65 6b 20 70 | 6f 73 69 74 69 6f 6e 20 |* Seek p|osition |
|00004110| 69 6e 20 66 69 6c 65 20 | 41 20 20 2a 2f 0a 0a 2f |in file |A  */../|
|00004120| 2a 0a 20 2a 20 54 68 65 | 20 66 6f 6c 6c 6f 77 69 |*. * The| followi|
|00004130| 6e 67 20 76 65 63 74 6f | 72 73 20 6f 76 65 72 6c |ng vecto|rs overl|
|00004140| 61 79 20 74 68 65 20 61 | 72 65 61 20 64 65 66 69 |ay the a|rea defi|
|00004150| 6e 65 64 20 62 79 20 66 | 69 6c 65 42 0a 20 2a 2f |ned by f|ileB. */|
|00004160| 0a 0a 73 68 6f 72 74 20 | 20 20 20 20 20 20 20 20 |..short |        |
|00004170| 20 2a 6d 65 6d 62 65 72 | 3b 09 09 09 2f 2a 20 43 | *member|;.../* C|
|00004180| 6f 6e 63 61 74 65 6e 61 | 74 65 64 20 65 71 75 69 |oncatena|ted equi|
|00004190| 76 2e 20 63 6c 61 73 73 | 65 73 20 20 2a 2f 0a 6c |v. class|es  */.l|
|000041a0| 6f 6e 67 20 20 20 20 20 | 20 20 20 20 20 20 2a 6e |ong     |      *n|
|000041b0| 65 77 73 65 65 6b 3b 09 | 09 2f 2a 20 53 65 65 6b |ewseek;.|./* Seek|
|000041c0| 20 70 6f 73 69 74 69 6f | 6e 20 69 6e 20 66 69 6c | positio|n in fil|
|000041d0| 65 20 42 20 20 2a 2f 0a | 63 68 61 72 20 20 20 20 |e B  */.|char    |
|000041e0| 20 20 20 20 20 20 20 2a | 74 65 78 74 62 3b 09 09 |       *|textb;..|
|000041f0| 09 2f 2a 20 49 6e 70 75 | 74 20 66 72 6f 6d 20 66 |./* Inpu|t from f|
|00004200| 69 6c 65 32 20 66 6f 72 | 20 63 68 65 63 6b 20 20 |ile2 for| check  |
|00004210| 2a 2f 0a 0a 2f 2a 0a 20 | 2a 20 47 6c 6f 62 61 6c |*/../*. |* Global|
|00004220| 20 76 61 72 69 61 62 6c | 65 73 0a 20 2a 2f 0a 0a | variabl|es. */..|
|00004230| 69 6e 74 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |int     |        |
|00004240| 65 66 6c 61 67 20 3d 20 | 46 41 4c 53 45 3b 09 2f |eflag = |FALSE;./|
|00004250| 2a 20 45 64 69 74 20 73 | 63 72 69 70 74 20 72 65 |* Edit s|cript re|
|00004260| 71 75 65 73 74 65 64 20 | 20 2a 2f 0a 69 6e 74 20 |quested | */.int |
|00004270| 20 20 20 20 20 20 20 20 | 20 20 20 20 62 66 6c 61 |        |    bfla|
|00004280| 67 20 3d 20 46 41 4c 53 | 45 3b 09 2f 2a 20 42 6c |g = FALS|E;./* Bl|
|00004290| 61 6e 6b 20 73 75 70 72 | 65 73 73 20 72 65 71 75 |ank supr|ess requ|
|000042a0| 65 73 74 65 64 20 20 2a | 2f 0a 69 6e 74 20 20 20 |ested  *|/.int   |
|000042b0| 20 20 20 20 20 20 20 20 | 20 20 63 66 6c 61 67 20 |        |  cflag |
|000042c0| 3d 20 46 41 4c 53 45 3b | 09 2f 2a 20 43 6f 6e 74 |= FALSE;|./* Cont|
|000042d0| 65 78 74 20 70 72 69 6e | 74 6f 75 74 20 20 09 20 |ext prin|tout  . |
|000042e0| 2a 2f 0a 69 6e 74 20 20 | 20 20 20 20 20 20 20 20 |*/.int  |        |
|000042f0| 20 20 20 69 66 6c 61 67 | 20 3d 20 46 41 4c 53 45 |   iflag| = FALSE|
|00004300| 3b 09 2f 2a 20 49 67 6e | 6f 72 65 20 63 61 73 65 |;./* Ign|ore case|
|00004310| 20 72 65 71 75 65 73 74 | 65 64 20 20 2a 2f 0a 63 | request|ed  */.c|
|00004320| 68 61 72 20 20 20 20 20 | 20 20 20 20 20 20 20 74 |har     |       t|
|00004330| 65 78 74 5b 32 35 37 5d | 3b 09 09 2f 2a 20 49 6e |ext[257]|;../* In|
|00004340| 70 75 74 20 6c 69 6e 65 | 20 66 72 6f 6d 20 66 69 |put line| from fi|
|00004350| 6c 65 31 20 20 2a 2f 0a | 65 78 74 65 72 6e 20 63 |le1  */.|extern c|
|00004360| 68 61 72 20 20 20 20 2a | 6d 79 61 6c 6c 6f 63 28 |har    *|myalloc(|
|00004370| 29 3b 09 09 2f 2a 20 53 | 74 6f 72 61 67 65 20 61 |);../* S|torage a|
|00004380| 6c 6c 6f 63 61 74 6f 72 | 20 20 09 20 2a 2f 0a 0a |llocator|  . */..|
|00004390| 65 78 74 65 72 6e 20 63 | 68 61 72 20 20 20 20 2a |extern c|har    *|
|000043a0| 63 6f 6d 70 61 63 74 28 | 29 3b 09 09 2f 2a 20 53 |compact(|);../* S|
|000043b0| 74 6f 72 61 67 65 20 63 | 6f 6d 70 61 63 74 6f 72 |torage c|ompactor|
|000043c0| 20 20 09 20 2a 2f 0a 0a | 23 69 66 64 65 66 20 20 |  . */..|#ifdef  |
|000043d0| 44 45 42 55 47 0a 23 69 | 66 6e 64 65 66 20 4f 53 |DEBUG.#i|fndef OS|
|000043e0| 4b 0a 23 64 65 66 69 6e | 65 20 20 54 49 4d 49 4e |K.#defin|e  TIMIN|
|000043f0| 47 0a 23 65 6e 64 69 66 | 20 2f 2a 20 4f 53 4b 20 |G.#endif| /* OSK |
|00004400| 2a 2f 0a 23 65 6e 64 69 | 66 20 2f 2a 20 44 45 42 |*/.#endi|f /* DEB|
|00004410| 55 47 20 2a 2f 0a 23 69 | 66 64 65 66 20 20 54 49 |UG */.#i|fdef  TI|
|00004420| 4d 49 4e 47 0a 65 78 74 | 65 72 6e 20 6c 6f 6e 67 |MING.ext|ern long|
|00004430| 20 20 20 20 20 74 69 6d | 65 28 29 3b 0a 65 78 74 |     tim|e();.ext|
|00004440| 65 72 6e 20 63 68 61 72 | 20 20 20 20 2a 34 35 33 |ern char|    *453|
|00004450| 32 6d 65 6e 64 3b 0a 6c | 6f 6e 67 20 20 20 20 20 |2mend;.l|ong     |
|00004460| 20 20 20 20 20 20 20 74 | 6f 74 61 6c 74 69 6d 65 |       t|otaltime|
|00004470| 3b 0a 6c 6f 6e 67 20 20 | 20 20 20 20 20 20 20 20 |;.long  |        |
|00004480| 20 20 73 65 63 74 69 6f | 6e 74 69 6d 65 3b 0a 63 |  sectio|ntime;.c|
|00004490| 68 61 72 20 20 20 20 20 | 20 20 20 20 20 20 2a 6d |har     |      *m|
|000044a0| 73 74 61 72 74 3b 0a 23 | 65 6e 64 69 66 20 2f 2a |start;.#|endif /*|
|000044b0| 20 54 49 4d 49 4e 47 20 | 2a 2f 0a 76 6f 69 64 09 | TIMING |*/.void.|
|000044c0| 09 09 66 72 65 65 28 29 | 3b 0a 76 6f 69 64 09 09 |..free()|;.void..|
|000044d0| 09 65 78 69 74 28 29 3b | 0a 23 69 66 6e 64 65 66 |.exit();|.#ifndef|
|000044e0| 20 4f 53 4b 0a 76 6f 69 | 64 09 09 09 70 65 72 72 | OSK.voi|d...perr|
|000044f0| 6f 72 28 29 3b 0a 23 65 | 6e 64 69 66 20 2f 2a 20 |or();.#e|ndif /* |
|00004500| 4f 53 4b 20 2a 2f 0a 0a | 2f 2a 0a 20 2a 20 44 69 |OSK */..|/*. * Di|
|00004510| 66 66 20 6d 61 69 6e 20 | 70 72 6f 67 72 61 6d 0a |ff main |program.|
|00004520| 20 2a 2f 0a 0a 6d 61 69 | 6e 28 61 72 67 63 2c 20 | */..mai|n(argc, |
|00004530| 61 72 67 76 29 0a 09 69 | 6e 74 20 20 20 20 20 20 |argv)..i|nt      |
|00004540| 20 20 20 20 20 20 20 61 | 72 67 63 3b 0a 09 63 68 |       a|rgc;..ch|
|00004550| 61 72 20 20 20 20 20 20 | 20 20 20 20 2a 2a 61 72 |ar      |    **ar|
|00004560| 67 76 3b 0a 7b 0a 09 72 | 65 67 69 73 74 65 72 20 |gv;.{..r|egister |
|00004570| 69 6e 74 20 20 20 20 69 | 3b 0a 09 72 65 67 69 73 |int    i|;..regis|
|00004580| 74 65 72 20 63 68 61 72 | 20 20 2a 61 70 3b 0a 0a |ter char|  *ap;..|
|00004590| 23 69 66 64 65 66 20 4f | 53 4b 0a 09 65 78 74 65 |#ifdef O|SK..exte|
|000045a0| 72 6e 20 69 6e 74 20 20 | 20 20 20 20 5f 6d 65 6d |rn int  |    _mem|
|000045b0| 6d 69 6e 73 3b 0a 09 5f | 6d 65 6d 6d 69 6e 73 20 |mins;.._|memmins |
|000045c0| 3d 20 31 36 20 2a 20 31 | 30 32 34 3b 09 09 2f 2a |= 16 * 1|024;../*|
|000045d0| 20 74 65 6c 6c 20 4f 53 | 4b 20 77 65 20 77 69 6c | tell OS|K we wil|
|000045e0| 6c 20 6d 61 6c 6c 6f 63 | 20 61 20 6c 6f 74 20 2a |l malloc| a lot *|
|000045f0| 2f 0a 23 65 6e 64 69 66 | 20 2f 2a 20 4f 53 4b 20 |/.#endif| /* OSK |
|00004600| 2a 2f 0a 23 69 66 64 65 | 66 20 20 54 49 4d 49 4e |*/.#ifde|f  TIMIN|
|00004610| 47 0a 09 73 65 63 74 69 | 6f 6e 74 69 6d 65 20 3d |G..secti|ontime =|
|00004620| 20 74 69 6d 65 28 26 74 | 6f 74 61 6c 74 69 6d 65 | time(&t|otaltime|
|00004630| 29 3b 0a 23 65 6e 64 69 | 66 20 2f 2a 20 54 49 4d |);.#endi|f /* TIM|
|00004640| 49 4e 47 20 2a 2f 0a 23 | 69 66 64 65 66 20 76 6d |ING */.#|ifdef vm|
|00004650| 73 0a 09 61 72 67 63 20 | 3d 20 67 65 74 72 65 64 |s..argc |= getred|
|00004660| 69 72 65 63 74 69 6f 6e | 28 61 72 67 63 2c 20 61 |irection|(argc, a|
|00004670| 72 67 76 29 3b 0a 23 65 | 6e 64 69 66 20 2f 2a 20 |rgv);.#e|ndif /* |
|00004680| 76 6d 73 20 2a 2f 0a 09 | 77 68 69 6c 65 20 28 61 |vms */..|while (a|
|00004690| 72 67 63 20 3e 20 31 20 | 26 26 20 2a 28 61 70 20 |rgc > 1 |&& *(ap |
|000046a0| 3d 20 61 72 67 76 5b 31 | 5d 29 20 3d 3d 20 27 2d |= argv[1|]) == '-|
|000046b0| 27 20 26 26 20 2a 2b 2b | 61 70 20 21 3d 20 45 4f |' && *++|ap != EO|
|000046c0| 53 29 20 7b 0a 09 09 77 | 68 69 6c 65 20 28 2a 61 |S) {...w|hile (*a|
|000046d0| 70 20 21 3d 20 45 4f 53 | 29 20 7b 0a 09 09 09 73 |p != EOS|) {....s|
|000046e0| 77 69 74 63 68 20 28 28 | 2a 61 70 2b 2b 29 29 20 |witch ((|*ap++)) |
|000046f0| 7b 0a 09 09 09 63 61 73 | 65 20 27 62 27 3a 0a 09 |{....cas|e 'b':..|
|00004700| 09 09 09 62 66 6c 61 67 | 2b 2b 3b 0a 09 09 09 09 |...bflag|++;.....|
|00004710| 62 72 65 61 6b 3b 0a 0a | 09 09 09 63 61 73 65 20 |break;..|...case |
|00004720| 27 63 27 3a 0a 09 09 09 | 09 69 66 20 28 2a 61 70 |'c':....|.if (*ap|
|00004730| 20 3e 20 27 30 27 20 26 | 26 20 2a 61 70 20 3c 3d | > '0' &|& *ap <=|
|00004740| 20 27 39 27 29 0a 09 09 | 09 09 09 63 66 6c 61 67 | '9')...|...cflag|
|00004750| 20 3d 20 2a 61 70 2b 2b | 20 2d 20 27 30 27 3b 0a | = *ap++| - '0';.|
|00004760| 09 09 09 09 65 6c 73 65 | 0a 09 09 09 09 09 63 66 |....else|......cf|
|00004770| 6c 61 67 20 3d 20 33 3b | 0a 09 09 09 09 62 72 65 |lag = 3;|.....bre|
|00004780| 61 6b 3b 0a 0a 09 09 09 | 63 61 73 65 20 27 65 27 |ak;.....|case 'e'|
|00004790| 3a 0a 09 09 09 09 65 66 | 6c 61 67 2b 2b 3b 0a 09 |:.....ef|lag++;..|
|000047a0| 09 09 09 62 72 65 61 6b | 3b 0a 0a 09 09 09 63 61 |...break|;.....ca|
|000047b0| 73 65 20 27 69 27 3a 0a | 09 09 09 09 69 66 6c 61 |se 'i':.|....ifla|
|000047c0| 67 2b 2b 3b 0a 09 09 09 | 09 62 72 65 61 6b 3b 0a |g++;....|.break;.|
|000047d0| 0a 09 09 09 64 65 66 61 | 75 6c 74 3a 0a 09 09 09 |....defa|ult:....|
|000047e0| 09 66 70 72 69 6e 74 66 | 28 73 74 64 65 72 72 2c |.fprintf|(stderr,|
|000047f0| 0a 09 09 09 09 09 09 22 | 57 61 72 6e 69 6e 67 2c |......."|Warning,|
|00004800| 20 62 61 64 20 6f 70 74 | 69 6f 6e 20 27 25 63 27 | bad opt|ion '%c'|
|00004810| 5c 6e 22 2c 0a 09 09 09 | 09 09 09 61 70 5b 2d 31 |\n",....|...ap[-1|
|00004820| 5d 29 3b 0a 09 09 09 09 | 62 72 65 61 6b 3b 0a 09 |]);.....|break;..|
|00004830| 09 09 7d 0a 09 09 7d 0a | 09 09 61 72 67 63 2d 2d |..}...}.|..argc--|
|00004840| 3b 0a 09 09 61 72 67 76 | 2b 2b 3b 0a 09 7d 0a 0a |;...argv|++;..}..|
|00004850| 09 69 66 20 28 61 72 67 | 63 20 21 3d 20 33 29 0a |.if (arg|c != 3).|
|00004860| 09 09 65 72 72 6f 72 28 | 22 55 73 61 67 65 3a 20 |..error(|"Usage: |
|00004870| 64 69 66 66 20 5b 2d 6f | 70 74 69 6f 6e 73 5d 20 |diff [-o|ptions] |
|00004880| 66 69 6c 65 31 20 66 69 | 6c 65 32 22 29 3b 0a 09 |file1 fi|le2");..|
|00004890| 69 66 20 28 63 66 6c 61 | 67 20 26 26 20 65 66 6c |if (cfla|g && efl|
|000048a0| 61 67 29 20 7b 0a 09 09 | 66 70 72 69 6e 74 66 28 |ag) {...|fprintf(|
|000048b0| 73 74 64 65 72 72 2c 0a | 09 09 09 09 22 57 61 72 |stderr,.|...."War|
|000048c0| 6e 69 6e 67 2c 20 2d 63 | 20 61 6e 64 20 2d 65 20 |ning, -c| and -e |
|000048d0| 61 72 65 20 69 6e 63 6f | 6d 70 61 74 69 62 6c 65 |are inco|mpatible|
|000048e0| 2c 20 2d 63 20 73 75 70 | 72 65 73 73 65 64 2e 5c |, -c sup|ressed.\|
|000048f0| 6e 22 29 3b 0a 09 09 63 | 66 6c 61 67 20 3d 20 46 |n");...c|flag = F|
|00004900| 41 4c 53 45 3b 0a 09 7d | 0a 09 61 72 67 76 2b 2b |ALSE;..}|..argv++|
|00004910| 3b 0a 09 66 6f 72 20 28 | 69 20 3d 20 30 3b 20 69 |;..for (|i = 0; i|
|00004920| 20 3c 3d 20 31 3b 20 69 | 2b 2b 29 20 7b 0a 09 09 | <= 1; i|++) {...|
|00004930| 69 66 20 28 61 72 67 76 | 5b 69 5d 5b 30 5d 20 3d |if (argv|[i][0] =|
|00004940| 3d 20 27 2d 27 20 26 26 | 20 61 72 67 76 5b 69 5d |= '-' &&| argv[i]|
|00004950| 5b 31 5d 20 3d 3d 20 45 | 4f 53 29 20 7b 0a 09 09 |[1] == E|OS) {...|
|00004960| 09 69 6e 66 64 5b 69 5d | 20 3d 20 73 74 64 69 6e |.infd[i]| = stdin|
|00004970| 3b 0a 09 09 09 69 66 20 | 28 28 74 65 6d 70 66 64 |;....if |((tempfd|
|00004980| 20 3d 20 66 6f 70 65 6e | 28 54 45 4d 50 46 49 4c | = fopen|(TEMPFIL|
|00004990| 45 2c 20 22 77 22 29 29 | 20 3d 3d 20 4e 55 4c 4c |E, "w"))| == NULL|
|000049a0| 29 0a 09 09 09 09 63 61 | 6e 74 28 54 45 4d 50 46 |).....ca|nt(TEMPF|
|000049b0| 49 4c 45 2c 20 22 77 6f | 72 6b 22 2c 20 31 29 3b |ILE, "wo|rk", 1);|
|000049c0| 0a 09 09 7d 20 65 6c 73 | 65 20 7b 0a 09 09 09 69 |...} els|e {....i|
|000049d0| 6e 66 64 5b 69 5d 20 3d | 20 66 6f 70 65 6e 28 61 |nfd[i] =| fopen(a|
|000049e0| 72 67 76 5b 69 5d 2c 20 | 22 72 22 29 3b 0a 09 09 |rgv[i], |"r");...|
|000049f0| 09 69 66 20 28 21 69 6e | 66 64 5b 69 5d 29 0a 09 |.if (!in|fd[i])..|
|00004a00| 09 09 09 63 61 6e 74 28 | 61 72 67 76 5b 69 5d 2c |...cant(|argv[i],|
|00004a10| 20 22 69 6e 70 75 74 22 | 2c 20 32 29 3b 09 09 2f | "input"|, 2);../|
|00004a20| 2a 20 46 61 74 61 6c 20 | 65 72 72 6f 72 20 2a 2f |* Fatal |error */|
|00004a30| 0a 09 09 7d 0a 09 7d 0a | 0a 09 69 66 20 28 69 6e |...}..}.|..if (in|
|00004a40| 66 64 5b 30 5d 20 3d 3d | 20 73 74 64 69 6e 20 26 |fd[0] ==| stdin &|
|00004a50| 26 20 69 6e 66 64 5b 31 | 5d 20 3d 3d 20 73 74 64 |& infd[1|] == std|
|00004a60| 69 6e 29 0a 09 09 65 72 | 72 6f 72 28 22 43 61 6e |in)...er|ror("Can|
|00004a70| 27 74 20 64 69 66 66 20 | 74 77 6f 20 74 68 69 6e |'t diff |two thin|
|00004a80| 67 73 20 62 6f 74 68 20 | 6f 6e 20 73 74 61 6e 64 |gs both |on stand|
|00004a90| 61 72 64 20 69 6e 70 75 | 74 2e 22 29 3b 0a 0a 09 |ard inpu|t.");...|
|00004aa0| 69 66 20 28 69 6e 66 64 | 5b 30 5d 20 3d 3d 20 4e |if (infd|[0] == N|
|00004ab0| 55 4c 4c 20 26 26 20 69 | 6e 66 64 5b 31 5d 20 3d |ULL && i|nfd[1] =|
|00004ac0| 3d 20 4e 55 4c 4c 29 20 | 7b 0a 09 09 63 61 6e 74 |= NULL) |{...cant|
|00004ad0| 28 61 72 67 76 5b 30 5d | 2c 20 22 69 6e 70 75 74 |(argv[0]|, "input|
|00004ae0| 22 2c 20 30 29 3b 0a 09 | 09 63 61 6e 74 28 61 72 |", 0);..|.cant(ar|
|00004af0| 67 76 5b 31 5d 2c 20 22 | 69 6e 70 75 74 22 2c 20 |gv[1], "|input", |
|00004b00| 31 29 3b 0a 09 7d 0a 23 | 69 66 64 65 66 20 76 6d |1);..}.#|ifdef vm|
|00004b10| 73 0a 09 65 6c 73 65 20 | 69 66 20 28 69 6e 66 64 |s..else |if (infd|
|00004b20| 5b 31 5d 20 3d 3d 20 4e | 55 4c 4c 29 0a 09 09 6f |[1] == N|ULL)...o|
|00004b30| 70 65 6e 64 69 72 28 31 | 2c 20 26 61 72 67 76 5b |pendir(1|, &argv[|
|00004b40| 31 5d 2c 20 69 6e 66 64 | 5b 30 5d 29 3b 0a 09 65 |1], infd|[0]);..e|
|00004b50| 6c 73 65 20 69 66 20 28 | 69 6e 66 64 5b 30 5d 20 |lse if (|infd[0] |
|00004b60| 3d 3d 20 4e 55 4c 4c 29 | 0a 09 09 6f 70 65 6e 64 |== NULL)|...opend|
|00004b70| 69 72 28 30 2c 20 26 61 | 72 67 76 5b 30 5d 2c 20 |ir(0, &a|rgv[0], |
|00004b80| 69 6e 66 64 5b 31 5d 29 | 3b 0a 23 65 6e 64 69 66 |infd[1])|;.#endif|
|00004b90| 20 2f 2a 20 76 6d 73 20 | 2a 2f 0a 0a 09 2f 2a 0a | /* vms |*/.../*.|
|00004ba0| 09 20 2a 20 52 65 61 64 | 20 69 6e 70 75 74 2c 20 |. * Read| input, |
|00004bb0| 62 75 69 6c 64 69 6e 67 | 20 68 61 73 68 20 74 61 |building| hash ta|
|00004bc0| 62 6c 65 73 2e 20 0a 09 | 20 2a 2f 0a 09 69 6e 70 |bles. ..| */..inp|
|00004bd0| 75 74 28 30 29 3b 0a 09 | 69 6e 70 75 74 28 31 29 |ut(0);..|input(1)|
|00004be0| 3b 0a 09 73 71 75 69 73 | 68 28 29 3b 0a 23 69 66 |;..squis|h();.#if|
|00004bf0| 64 65 66 20 20 44 45 42 | 55 47 0a 09 70 72 69 6e |def  DEB|UG..prin|
|00004c00| 74 66 28 22 62 65 66 6f | 72 65 20 73 6f 72 74 5c |tf("befo|re sort\|
|00004c10| 6e 22 29 3b 0a 09 66 6f | 72 20 28 69 20 3d 20 31 |n");..fo|r (i = 1|
|00004c20| 3b 20 69 20 3c 3d 20 73 | 6c 65 6e 41 3b 20 69 2b |; i <= s|lenA; i+|
|00004c30| 2b 29 0a 09 09 70 72 69 | 6e 74 66 28 22 73 66 69 |+)...pri|ntf("sfi|
|00004c40| 6c 65 41 5b 25 64 5d 20 | 3d 20 25 36 64 20 25 30 |leA[%d] |= %6d %0|
|00004c50| 36 6f 5c 6e 22 2c 0a 09 | 09 09 20 20 20 69 2c 20 |6o\n",..|..   i, |
|00004c60| 73 66 69 6c 65 41 5b 69 | 5d 2e 73 65 72 69 61 6c |sfileA[i|].serial|
|00004c70| 2c 20 73 66 69 6c 65 41 | 5b 69 5d 2e 68 61 73 68 |, sfileA|[i].hash|
|00004c80| 29 3b 0a 09 66 6f 72 20 | 28 69 20 3d 20 31 3b 20 |);..for |(i = 1; |
|00004c90| 69 20 3c 3d 20 73 6c 65 | 6e 42 3b 20 69 2b 2b 29 |i <= sle|nB; i++)|
|00004ca0| 0a 09 09 70 72 69 6e 74 | 66 28 22 73 66 69 6c 65 |...print|f("sfile|
|00004cb0| 42 5b 25 64 5d 20 3d 20 | 25 36 64 20 25 30 36 6f |B[%d] = |%6d %06o|
|00004cc0| 5c 6e 22 2c 0a 09 09 09 | 20 20 20 69 2c 20 73 66 |\n",....|   i, sf|
|00004cd0| 69 6c 65 42 5b 69 5d 2e | 73 65 72 69 61 6c 2c 20 |ileB[i].|serial, |
|00004ce0| 73 66 69 6c 65 42 5b 69 | 5d 2e 68 61 73 68 29 3b |sfileB[i|].hash);|
|00004cf0| 0a 23 65 6e 64 69 66 20 | 2f 2a 20 44 45 42 55 47 |.#endif |/* DEBUG|
|00004d00| 20 2a 2f 0a 09 73 6f 72 | 74 28 73 66 69 6c 65 41 | */..sor|t(sfileA|
|00004d10| 2c 20 73 6c 65 6e 41 29 | 3b 0a 09 73 6f 72 74 28 |, slenA)|;..sort(|
|00004d20| 73 66 69 6c 65 42 2c 20 | 73 6c 65 6e 42 29 3b 0a |sfileB, |slenB);.|
|00004d30| 23 69 66 64 65 66 20 20 | 54 49 4d 49 4e 47 0a 09 |#ifdef  |TIMING..|
|00004d40| 70 74 69 6d 65 28 22 69 | 6e 70 75 74 22 29 3b 0a |ptime("i|nput");.|
|00004d50| 23 65 6e 64 69 66 20 2f | 2a 20 54 49 4d 49 4e 47 |#endif /|* TIMING|
|00004d60| 20 2a 2f 0a 23 69 66 64 | 65 66 20 20 44 45 42 55 | */.#ifd|ef  DEBU|
|00004d70| 47 0a 09 70 72 69 6e 74 | 66 28 22 61 66 74 65 72 |G..print|f("after|
|00004d80| 20 73 6f 72 74 5c 6e 22 | 29 3b 0a 09 66 6f 72 20 | sort\n"|);..for |
|00004d90| 28 69 20 3d 20 31 3b 20 | 69 20 3c 3d 20 73 6c 65 |(i = 1; |i <= sle|
|00004da0| 6e 41 3b 20 69 2b 2b 29 | 0a 09 09 70 72 69 6e 74 |nA; i++)|...print|
|00004db0| 66 28 22 73 66 69 6c 65 | 41 5b 25 64 5d 20 3d 20 |f("sfile|A[%d] = |
|00004dc0| 25 36 64 20 25 30 36 6f | 5c 6e 22 2c 0a 09 09 09 |%6d %06o|\n",....|
|00004dd0| 20 20 20 69 2c 20 73 66 | 69 6c 65 41 5b 69 5d 2e |   i, sf|ileA[i].|
|00004de0| 73 65 72 69 61 6c 2c 20 | 73 66 69 6c 65 42 5b 69 |serial, |sfileB[i|
|00004df0| 5d 2e 68 61 73 68 29 3b | 0a 09 66 6f 72 20 28 69 |].hash);|..for (i|
|00004e00| 20 3d 20 31 3b 20 69 20 | 3c 3d 20 73 6c 65 6e 42 | = 1; i |<= slenB|
|00004e10| 3b 20 69 2b 2b 29 0a 09 | 09 70 72 69 6e 74 66 28 |; i++)..|.printf(|
|00004e20| 22 73 66 69 6c 65 42 5b | 25 64 5d 20 3d 20 25 36 |"sfileB[|%d] = %6|
|00004e30| 64 20 25 30 36 6f 5c 6e | 22 2c 0a 09 09 09 20 20 |d %06o\n|",....  |
|00004e40| 20 69 2c 20 73 66 69 6c | 65 42 5b 69 5d 2e 73 65 | i, sfil|eB[i].se|
|00004e50| 72 69 61 6c 2c 20 73 66 | 69 6c 65 42 5b 69 5d 2e |rial, sf|ileB[i].|
|00004e60| 68 61 73 68 29 3b 0a 23 | 65 6e 64 69 66 20 2f 2a |hash);.#|endif /*|
|00004e70| 20 44 45 42 55 47 20 2a | 2f 0a 0a 09 2f 2a 0a 09 | DEBUG *|/.../*..|
|00004e80| 20 2a 20 42 75 69 6c 64 | 20 65 71 75 69 76 61 6c | * Build| equival|
|00004e90| 65 6e 63 65 20 63 6c 61 | 73 73 65 73 2e 20 0a 09 |ence cla|sses. ..|
|00004ea0| 20 2a 2f 0a 09 6d 65 6d | 62 65 72 20 3d 20 28 73 | */..mem|ber = (s|
|00004eb0| 68 6f 72 74 20 2a 29 20 | 66 69 6c 65 42 3b 0a 09 |hort *) |fileB;..|
|00004ec0| 65 71 75 69 76 28 29 3b | 0a 09 6d 65 6d 62 65 72 |equiv();|..member|
|00004ed0| 20 3d 20 28 73 68 6f 72 | 74 20 2a 29 20 63 6f 6d | = (shor|t *) com|
|00004ee0| 70 61 63 74 28 28 63 68 | 61 72 20 2a 29 20 6d 65 |pact((ch|ar *) me|
|00004ef0| 6d 62 65 72 2c 20 28 73 | 6c 65 6e 42 20 2b 20 32 |mber, (s|lenB + 2|
|00004f00| 29 20 2a 20 73 69 7a 65 | 6f 66 28 69 6e 74 29 2c |) * size|of(int),|
|00004f10| 0a 09 09 09 09 09 09 09 | 20 20 20 22 73 71 75 65 |........|   "sque|
|00004f20| 65 7a 69 6e 67 20 6d 65 | 6d 62 65 72 20 76 65 63 |ezing me|mber vec|
|00004f30| 74 6f 72 22 29 3b 0a 0a | 09 2f 2a 0a 09 20 2a 20 |tor");..|./*.. * |
|00004f40| 52 65 6f 72 64 65 72 20 | 65 71 75 69 76 61 6c 65 |Reorder |equivale|
|00004f50| 6e 63 65 20 63 6c 61 73 | 73 65 73 20 69 6e 74 6f |nce clas|ses into|
|00004f60| 20 61 72 72 61 79 20 63 | 6c 61 73 73 5b 5d 20 0a | array c|lass[] .|
|00004f70| 09 20 2a 2f 0a 09 63 6c | 61 73 73 20 3d 20 28 73 |. */..cl|ass = (s|
|00004f80| 68 6f 72 74 20 2a 29 20 | 66 69 6c 65 41 3b 0a 09 |hort *) |fileA;..|
|00004f90| 75 6e 73 6f 72 74 28 29 | 3b 0a 09 63 6c 61 73 73 |unsort()|;..class|
|00004fa0| 20 3d 20 28 73 68 6f 72 | 74 20 2a 29 20 63 6f 6d | = (shor|t *) com|
|00004fb0| 70 61 63 74 28 28 63 68 | 61 72 20 2a 29 20 63 6c |pact((ch|ar *) cl|
|00004fc0| 61 73 73 2c 20 28 73 6c | 65 6e 41 20 2b 20 32 29 |ass, (sl|enA + 2)|
|00004fd0| 20 2a 20 73 69 7a 65 6f | 66 28 69 6e 74 29 2c 0a | * sizeo|f(int),.|
|00004fe0| 09 09 09 09 09 09 09 20 | 20 22 63 6f 6d 70 61 63 |....... | "compac|
|00004ff0| 74 69 6e 67 20 63 6c 61 | 73 73 20 76 65 63 74 6f |ting cla|ss vecto|
|00005000| 72 22 29 3b 0a 23 69 66 | 64 65 66 20 20 54 49 4d |r");.#if|def  TIM|
|00005010| 49 4e 47 0a 09 70 74 69 | 6d 65 28 22 65 71 75 69 |ING..pti|me("equi|
|00005020| 76 2f 75 6e 73 6f 72 74 | 22 29 3b 0a 23 65 6e 64 |v/unsort|");.#end|
|00005030| 69 66 20 2f 2a 20 54 49 | 4d 49 4e 47 20 2a 2f 0a |if /* TI|MING */.|
|00005040| 0a 09 2f 2a 0a 09 20 2a | 20 46 69 6e 64 20 6c 6f |../*.. *| Find lo|
|00005050| 6e 67 65 73 74 20 73 75 | 62 73 65 71 75 65 6e 63 |ngest su|bsequenc|
|00005060| 65 73 20 0a 09 20 2a 2f | 0a 09 6b 6c 69 73 74 20 |es .. */|..klist |
|00005070| 3d 20 28 69 6e 74 20 2a | 29 20 6d 79 61 6c 6c 6f |= (int *|) myallo|
|00005080| 63 28 28 73 6c 65 6e 41 | 20 2b 20 32 29 20 2a 20 |c((slenA| + 2) * |
|00005090| 73 69 7a 65 6f 66 28 69 | 6e 74 29 2c 20 22 6b 6c |sizeof(i|nt), "kl|
|000050a0| 69 73 74 22 29 3b 0a 09 | 63 6c 69 73 74 20 3d 20 |ist");..|clist = |
|000050b0| 28 43 41 4e 44 49 44 41 | 54 45 20 2a 29 20 6d 79 |(CANDIDA|TE *) my|
|000050c0| 61 6c 6c 6f 63 28 63 73 | 69 7a 65 20 2a 20 73 69 |alloc(cs|ize * si|
|000050d0| 7a 65 6f 66 28 43 41 4e | 44 49 44 41 54 45 29 2c |zeof(CAN|DIDATE),|
|000050e0| 20 22 63 6c 69 73 74 22 | 29 3b 0a 09 69 20 3d 20 | "clist"|);..i = |
|000050f0| 73 75 62 73 65 71 28 29 | 3b 0a 23 69 66 6e 64 65 |subseq()|;.#ifnde|
|00005100| 66 20 4f 53 4b 0a 09 66 | 72 65 65 28 28 63 68 61 |f OSK..f|ree((cha|
|00005110| 72 20 2a 29 20 6d 65 6d | 62 65 72 29 3b 0a 09 66 |r *) mem|ber);..f|
|00005120| 72 65 65 28 28 63 68 61 | 72 20 2a 29 20 63 6c 61 |ree((cha|r *) cla|
|00005130| 73 73 29 3b 0a 23 65 6c | 73 65 20 2f 2a 20 4f 53 |ss);.#el|se /* OS|
|00005140| 4b 20 2a 2f 0a 09 66 72 | 65 65 28 28 63 68 61 72 |K */..fr|ee((char|
|00005150| 20 2a 29 20 6d 65 6d 62 | 65 72 20 2d 20 73 69 7a | *) memb|er - siz|
|00005160| 65 6f 66 28 69 6e 74 29 | 29 3b 0a 09 66 72 65 65 |eof(int)|);..free|
|00005170| 28 28 63 68 61 72 20 2a | 29 20 63 6c 61 73 73 20 |((char *|) class |
|00005180| 2d 20 73 69 7a 65 6f 66 | 28 69 6e 74 29 29 3b 0a |- sizeof|(int));.|
|00005190| 23 65 6e 64 69 66 20 2f | 2a 20 4f 53 4b 20 2a 2f |#endif /|* OSK */|
|000051a0| 0a 09 6d 61 74 63 68 20 | 3d 20 28 69 6e 74 20 2a |..match |= (int *|
|000051b0| 29 20 6d 79 61 6c 6c 6f | 63 28 28 6c 65 6e 41 20 |) myallo|c((lenA |
|000051c0| 2b 20 32 29 20 2a 20 73 | 69 7a 65 6f 66 28 69 6e |+ 2) * s|izeof(in|
|000051d0| 74 29 2c 20 22 6d 61 74 | 63 68 22 29 3b 0a 09 75 |t), "mat|ch");..u|
|000051e0| 6e 72 61 76 65 6c 28 6b | 6c 69 73 74 5b 69 5d 29 |nravel(k|list[i])|
|000051f0| 3b 0a 23 69 66 6e 64 65 | 66 20 4f 53 4b 0a 09 66 |;.#ifnde|f OSK..f|
|00005200| 72 65 65 28 28 63 68 61 | 72 20 2a 29 20 63 6c 69 |ree((cha|r *) cli|
|00005210| 73 74 29 3b 0a 09 66 72 | 65 65 28 28 63 68 61 72 |st);..fr|ee((char|
|00005220| 20 2a 29 20 6b 6c 69 73 | 74 29 3b 0a 23 65 6c 73 | *) klis|t);.#els|
|00005230| 65 20 2f 2a 20 4f 53 4b | 20 2a 2f 0a 09 66 72 65 |e /* OSK| */..fre|
|00005240| 65 28 28 63 68 61 72 20 | 2a 29 20 63 6c 69 73 74 |e((char |*) clist|
|00005250| 20 2d 20 73 69 7a 65 6f | 66 28 69 6e 74 29 29 3b | - sizeo|f(int));|
|00005260| 0a 09 66 72 65 65 28 28 | 63 68 61 72 20 2a 29 20 |..free((|char *) |
|00005270| 6b 6c 69 73 74 20 2d 20 | 73 69 7a 65 6f 66 28 69 |klist - |sizeof(i|
|00005280| 6e 74 29 29 3b 0a 23 65 | 6e 64 69 66 20 2f 2a 20 |nt));.#e|ndif /* |
|00005290| 4f 53 4b 20 2a 2f 0a 23 | 69 66 64 65 66 20 20 54 |OSK */.#|ifdef  T|
|000052a0| 49 4d 49 4e 47 0a 09 70 | 74 69 6d 65 28 22 73 75 |IMING..p|time("su|
|000052b0| 62 73 65 71 75 65 6e 63 | 65 2f 75 6e 72 61 76 65 |bsequenc|e/unrave|
|000052c0| 6c 22 29 3b 0a 23 65 6e | 64 69 66 20 2f 2a 20 54 |l");.#en|dif /* T|
|000052d0| 49 4d 49 4e 47 20 2a 2f | 0a 0a 09 2f 2a 0a 09 20 |IMING */|.../*.. |
|000052e0| 2a 20 43 68 65 63 6b 20 | 66 6f 72 20 66 6f 72 74 |* Check |for fort|
|000052f0| 75 69 74 6f 75 73 20 6d | 61 74 63 68 65 73 20 61 |uitous m|atches a|
|00005300| 6e 64 20 6f 75 74 70 75 | 74 20 64 69 66 66 65 72 |nd outpu|t differ|
|00005310| 65 6e 63 65 73 20 0a 09 | 20 2a 2f 0a 09 6f 6c 64 |ences ..| */..old|
|00005320| 73 65 65 6b 20 3d 20 28 | 6c 6f 6e 67 20 2a 29 20 |seek = (|long *) |
|00005330| 6d 79 61 6c 6c 6f 63 28 | 28 6c 65 6e 41 20 2b 20 |myalloc(|(lenA + |
|00005340| 32 29 20 2a 20 73 69 7a | 65 6f 66 28 2a 6f 6c 64 |2) * siz|eof(*old|
|00005350| 73 65 65 6b 29 2c 20 22 | 6f 6c 64 73 65 65 6b 22 |seek), "|oldseek"|
|00005360| 29 3b 0a 09 6e 65 77 73 | 65 65 6b 20 3d 20 28 6c |);..news|eek = (l|
|00005370| 6f 6e 67 20 2a 29 20 6d | 79 61 6c 6c 6f 63 28 28 |ong *) m|yalloc((|
|00005380| 6c 65 6e 42 20 2b 20 32 | 29 20 2a 20 73 69 7a 65 |lenB + 2|) * size|
|00005390| 6f 66 28 2a 6e 65 77 73 | 65 65 6b 29 2c 20 22 6e |of(*news|eek), "n|
|000053a0| 65 77 73 65 65 6b 22 29 | 3b 0a 09 74 65 78 74 62 |ewseek")|;..textb|
|000053b0| 20 3d 20 6d 79 61 6c 6c | 6f 63 28 73 69 7a 65 6f | = myall|oc(sizeo|
|000053c0| 66 20 74 65 78 74 2c 20 | 22 74 65 78 74 62 75 66 |f text, |"textbuf|
|000053d0| 66 65 72 22 29 3b 0a 09 | 69 66 20 28 63 68 65 63 |fer");..|if (chec|
|000053e0| 6b 28 61 72 67 76 5b 30 | 5d 2c 20 61 72 67 76 5b |k(argv[0|], argv[|
|000053f0| 31 5d 29 29 0a 09 09 66 | 70 72 69 6e 74 66 28 73 |1]))...f|printf(s|
|00005400| 74 64 65 72 72 2c 20 22 | 53 70 75 72 69 6f 75 73 |tderr, "|Spurious|
|00005410| 20 6d 61 74 63 68 2c 20 | 6f 75 74 70 75 74 20 69 | match, |output i|
|00005420| 73 20 6e 6f 74 20 6f 70 | 74 69 6d 61 6c 5c 6e 22 |s not op|timal\n"|
|00005430| 29 3b 0a 23 69 66 64 65 | 66 20 20 54 49 4d 49 4e |);.#ifde|f  TIMIN|
|00005440| 47 0a 09 70 74 69 6d 65 | 28 22 63 68 65 63 6b 22 |G..ptime|("check"|
|00005450| 29 3b 0a 23 65 6e 64 69 | 66 20 2f 2a 20 54 49 4d |);.#endi|f /* TIM|
|00005460| 49 4e 47 20 2a 2f 0a 09 | 6f 75 74 70 75 74 28 61 |ING */..|output(a|
|00005470| 72 67 76 5b 30 5d 2c 20 | 61 72 67 76 5b 31 5d 29 |rgv[0], |argv[1])|
|00005480| 3b 0a 23 69 66 64 65 66 | 20 20 54 49 4d 49 4e 47 |;.#ifdef|  TIMING|
|00005490| 0a 09 70 74 69 6d 65 28 | 22 6f 75 74 70 75 74 22 |..ptime(|"output"|
|000054a0| 29 3b 0a 09 70 72 69 6e | 74 66 28 22 25 6c 64 20 |);..prin|tf("%ld |
|000054b0| 73 65 63 6f 6e 64 73 20 | 72 65 71 75 69 72 65 64 |seconds |required|
|000054c0| 5c 6e 22 2c 20 73 65 63 | 74 69 6f 6e 74 69 6d 65 |\n", sec|tiontime|
|000054d0| 20 2d 20 74 6f 74 61 6c | 74 69 6d 65 29 3b 0a 23 | - total|time);.#|
|000054e0| 65 6e 64 69 66 20 2f 2a | 20 54 49 4d 49 4e 47 20 |endif /*| TIMING |
|000054f0| 2a 2f 0a 09 69 66 20 28 | 74 65 6d 70 66 64 20 21 |*/..if (|tempfd !|
|00005500| 3d 20 4e 55 4c 4c 29 20 | 7b 0a 09 09 66 63 6c 6f |= NULL) |{...fclo|
|00005510| 73 65 28 74 65 6d 70 66 | 64 29 3b 0a 23 69 66 64 |se(tempf|d);.#ifd|
|00005520| 65 66 20 75 6e 69 78 0a | 09 09 75 6e 6c 69 6e 6b |ef unix.|..unlink|
|00005530| 28 54 45 4d 50 46 49 4c | 45 29 3b 0a 23 65 6c 73 |(TEMPFIL|E);.#els|
|00005540| 65 20 2f 2a 20 21 75 6e | 69 78 20 2a 2f 0a 23 69 |e /* !un|ix */.#i|
|00005550| 66 64 65 66 20 4f 53 4b | 0a 09 09 75 6e 6c 69 6e |fdef OSK|...unlin|
|00005560| 6b 28 54 45 4d 50 46 49 | 4c 45 29 3b 0a 23 65 6c |k(TEMPFI|LE);.#el|
|00005570| 73 65 20 2f 2a 20 4f 53 | 4b 20 2a 2f 0a 23 69 66 |se /* OS|K */.#if|
|00005580| 64 65 66 20 4d 53 43 09 | 09 09 09 09 09 2f 2a 20 |def MSC.|...../* |
|00005590| 4d 53 43 20 34 2e 30 20 | 64 6f 65 73 20 6e 6f 74 |MSC 4.0 |does not|
|000055a0| 20 75 6e 64 65 72 73 74 | 61 6e 64 20 64 69 73 6a | underst|and disj|
|000055b0| 75 6e 63 74 69 76 65 0a | 09 09 09 09 09 09 09 09 |unctive.|........|
|000055c0| 20 2a 20 23 69 66 27 73 | 2e 20 20 2a 2f 0a 09 09 | * #if's|.  */...|
|000055d0| 75 6e 6c 69 6e 6b 28 54 | 45 4d 50 46 49 4c 45 29 |unlink(T|EMPFILE)|
|000055e0| 3b 0a 23 65 6c 73 65 20 | 2f 2a 20 4d 53 43 20 2a |;.#else |/* MSC *|
|000055f0| 2f 0a 09 09 72 65 6d 6f | 76 65 28 54 45 4d 50 46 |/...remo|ve(TEMPF|
|00005600| 49 4c 45 29 3b 0a 23 65 | 6e 64 69 66 20 2f 2a 20 |ILE);.#e|ndif /* |
|00005610| 4d 53 43 20 2a 2f 0a 23 | 65 6e 64 69 66 20 2f 2a |MSC */.#|endif /*|
|00005620| 20 4f 53 4b 20 2a 2f 0a | 23 65 6e 64 69 66 20 2f | OSK */.|#endif /|
|00005630| 2a 20 75 6e 78 69 20 2a | 2f 0a 09 7d 0a 09 72 65 |* unxi *|/..}..re|
|00005640| 74 75 72 6e 28 30 29 3b | 0a 7d 0a 0a 0a 2f 2a 0a |turn(0);|.}.../*.|
|00005650| 20 2a 20 52 65 61 64 20 | 74 68 65 20 66 69 6c 65 | * Read |the file|
|00005660| 2c 20 62 75 69 6c 64 69 | 6e 67 20 68 61 73 68 20 |, buildi|ng hash |
|00005670| 74 61 62 6c 65 0a 20 2a | 2f 0a 0a 69 6e 70 75 74 |table. *|/..input|
|00005680| 28 77 68 69 63 68 29 0a | 09 69 6e 74 20 20 20 20 |(which).|.int    |
|00005690| 20 20 20 20 20 20 20 20 | 20 77 68 69 63 68 3b 09 |        | which;.|
|000056a0| 09 2f 2a 20 30 20 6f 72 | 20 31 20 74 6f 20 72 65 |./* 0 or| 1 to re|
|000056b0| 64 65 66 69 6e 65 20 69 | 6e 66 64 5b 5d 20 20 2a |define i|nfd[]  *|
|000056c0| 2f 0a 7b 0a 09 72 65 67 | 69 73 74 65 72 20 4c 49 |/.{..reg|ister LI|
|000056d0| 4e 45 20 20 2a 6c 65 6e | 74 72 79 3b 0a 09 72 65 |NE  *len|try;..re|
|000056e0| 67 69 73 74 65 72 20 69 | 6e 74 20 20 20 20 6c 69 |gister i|nt    li|
|000056f0| 6e 65 63 74 20 3d 20 30 | 3b 0a 09 46 49 4c 45 20 |nect = 0|;..FILE |
|00005700| 20 20 20 20 20 20 20 20 | 20 20 2a 66 64 3b 0a 23 |        |  *fd;.#|
|00005710| 64 65 66 69 6e 65 09 4c | 53 49 5a 45 5f 49 4e 43 |define.L|SIZE_INC|
|00005720| 20 32 30 30 09 09 09 2f | 2a 20 23 20 6f 66 20 6c | 200.../|* # of l|
|00005730| 69 6e 65 20 65 6e 74 72 | 69 65 73 20 74 6f 20 61 |ine entr|ies to a|
|00005740| 6c 6c 6f 63 20 61 74 20 | 6f 6e 63 65 20 2a 2f 0a |lloc at |once */.|
|00005750| 09 69 6e 74 20 20 20 20 | 20 20 20 20 20 20 20 20 |.int    |        |
|00005760| 20 6c 73 69 7a 65 20 3d | 20 4c 53 49 5a 45 5f 49 | lsize =| LSIZE_I|
|00005770| 4e 43 3b 0a 0a 09 6c 65 | 6e 74 72 79 20 3d 20 28 |NC;...le|ntry = (|
|00005780| 4c 49 4e 45 20 2a 29 20 | 6d 79 61 6c 6c 6f 63 28 |LINE *) |myalloc(|
|00005790| 73 69 7a 65 6f 66 28 4c | 49 4e 45 29 20 2a 20 28 |sizeof(L|INE) * (|
|000057a0| 6c 73 69 7a 65 20 2b 20 | 33 29 2c 20 22 6c 69 6e |lsize + |3), "lin|
|000057b0| 65 22 29 3b 0a 09 66 64 | 20 3d 20 69 6e 66 64 5b |e");..fd| = infd[|
|000057c0| 77 68 69 63 68 5d 3b 0a | 09 77 68 69 6c 65 20 28 |which];.|.while (|
|000057d0| 21 67 65 74 6c 69 6e 65 | 28 66 64 2c 20 74 65 78 |!getline|(fd, tex|
|000057e0| 74 29 29 20 7b 0a 09 09 | 69 66 20 28 2b 2b 6c 69 |t)) {...|if (++li|
|000057f0| 6e 65 63 74 20 3e 3d 20 | 6c 73 69 7a 65 29 20 7b |nect >= |lsize) {|
|00005800| 0a 09 09 09 6c 73 69 7a | 65 20 2b 3d 20 32 30 30 |....lsiz|e += 200|
|00005810| 3b 0a 09 09 09 6c 65 6e | 74 72 79 20 3d 20 28 4c |;....len|try = (L|
|00005820| 49 4e 45 20 2a 29 20 63 | 6f 6d 70 61 63 74 28 28 |INE *) c|ompact((|
|00005830| 63 68 61 72 20 2a 29 20 | 6c 65 6e 74 72 79 2c 0a |char *) |lentry,.|
|00005840| 09 09 09 09 09 09 09 09 | 09 20 20 28 6c 73 69 7a |........|.  (lsiz|
|00005850| 65 20 2b 20 33 29 20 2a | 20 73 69 7a 65 6f 66 28 |e + 3) *| sizeof(|
|00005860| 4c 49 4e 45 29 2c 0a 09 | 09 09 09 09 09 09 09 09 |LINE),..|........|
|00005870| 20 20 22 65 78 74 65 6e | 64 69 6e 67 20 6c 69 6e |  "exten|ding lin|
|00005880| 65 20 76 65 63 74 6f 72 | 22 29 3b 0a 09 09 7d 0a |e vector|");...}.|
|00005890| 09 09 6c 65 6e 74 72 79 | 5b 6c 69 6e 65 63 74 5d |..lentry|[linect]|
|000058a0| 2e 68 61 73 68 20 3d 20 | 68 61 73 68 28 74 65 78 |.hash = |hash(tex|
|000058b0| 74 29 3b 0a 09 7d 0a 0a | 09 2f 2a 0a 09 20 2a 20 |t);..}..|./*.. * |
|000058c0| 49 66 20 69 6e 70 75 74 | 20 77 61 73 20 66 72 6f |If input| was fro|
|000058d0| 6d 20 73 74 64 69 6e 20 | 28 22 2d 22 20 63 6f 6d |m stdin |("-" com|
|000058e0| 6d 61 6e 64 29 2c 20 66 | 69 6e 69 73 68 20 6f 66 |mand), f|inish of|
|000058f0| 66 20 74 68 65 20 74 65 | 6d 70 20 66 69 6c 65 2e |f the te|mp file.|
|00005900| 20 0a 09 20 2a 2f 0a 09 | 69 66 20 28 66 64 20 3d | .. */..|if (fd =|
|00005910| 3d 20 73 74 64 69 6e 29 | 20 7b 0a 09 09 66 63 6c |= stdin)| {...fcl|
|00005920| 6f 73 65 28 74 65 6d 70 | 66 64 29 3b 0a 09 09 74 |ose(temp|fd);...t|
|00005930| 65 6d 70 66 64 20 3d 20 | 69 6e 66 64 5b 77 68 69 |empfd = |infd[whi|
|00005940| 63 68 5d 20 3d 20 66 6f | 70 65 6e 28 54 45 4d 50 |ch] = fo|pen(TEMP|
|00005950| 46 49 4c 45 2c 20 22 72 | 22 29 3b 0a 09 7d 0a 0a |FILE, "r|");..}..|
|00005960| 09 2f 2a 0a 09 20 2a 20 | 49 66 20 77 65 20 77 61 |./*.. * |If we wa|
|00005970| 6e 74 65 64 20 74 6f 20 | 62 65 20 73 74 69 6e 67 |nted to |be sting|
|00005980| 79 20 77 69 74 68 20 6d | 65 6d 6f 72 79 2c 20 77 |y with m|emory, w|
|00005990| 65 20 63 6f 75 6c 64 20 | 72 65 61 6c 6c 6f 63 20 |e could |realloc |
|000059a0| 6c 65 6e 74 72 79 20 64 | 6f 77 6e 20 74 6f 0a 09 |lentry d|own to..|
|000059b0| 20 2a 20 69 74 73 20 65 | 78 61 63 74 20 73 69 7a | * its e|xact siz|
|000059c0| 65 20 28 2b 33 20 66 6f | 72 20 73 6f 6d 65 20 6f |e (+3 fo|r some o|
|000059d0| 64 64 20 72 65 61 73 6f | 6e 29 20 68 65 72 65 2e |dd reaso|n) here.|
|000059e0| 20 20 4e 6f 20 6e 65 65 | 64 3f 20 20 0a 09 20 2a |  No nee|d?  .. *|
|000059f0| 2f 0a 09 6c 65 6e 5b 77 | 68 69 63 68 5d 20 3d 20 |/..len[w|hich] = |
|00005a00| 6c 69 6e 65 63 74 3b 0a | 09 66 69 6c 65 5b 77 68 |linect;.|.file[wh|
|00005a10| 69 63 68 5d 20 3d 20 6c | 65 6e 74 72 79 3b 0a 7d |ich] = l|entry;.}|
|00005a20| 0a 0a 0a 2f 2a 0a 20 2a | 20 4c 6f 6f 6b 20 66 6f |.../*. *| Look fo|
|00005a30| 72 20 69 6e 69 74 69 61 | 6c 20 61 6e 64 20 74 72 |r initia|l and tr|
|00005a40| 61 69 6c 69 6e 67 20 73 | 65 71 75 65 6e 63 65 73 |ailing s|equences|
|00005a50| 20 74 68 61 74 20 68 61 | 76 65 20 69 64 65 6e 74 | that ha|ve ident|
|00005a60| 69 63 61 6c 20 68 61 73 | 68 20 76 61 6c 75 65 73 |ical has|h values|
|00005a70| 2e 0a 20 2a 20 44 6f 6e | 27 74 20 62 6f 74 68 65 |.. * Don|'t bothe|
|00005a80| 72 20 62 75 69 6c 64 69 | 6e 67 20 74 68 65 6d 20 |r buildi|ng them |
|00005a90| 69 6e 74 6f 20 74 68 65 | 20 63 61 6e 64 69 64 61 |into the| candida|
|00005aa0| 74 65 20 76 65 63 74 6f | 72 2e 0a 20 2a 2f 0a 0a |te vecto|r.. */..|
|00005ab0| 73 71 75 69 73 68 28 29 | 0a 7b 0a 09 72 65 67 69 |squish()|.{..regi|
|00005ac0| 73 74 65 72 20 69 6e 74 | 20 20 20 20 69 3b 0a 09 |ster int|    i;..|
|00005ad0| 72 65 67 69 73 74 65 72 | 20 4c 49 4e 45 20 20 2a |register| LINE  *|
|00005ae0| 61 70 3b 0a 09 72 65 67 | 69 73 74 65 72 20 4c 49 |ap;..reg|ister LI|
|00005af0| 4e 45 20 20 2a 62 70 3b | 0a 09 69 6e 74 20 20 20 |NE  *bp;|..int   |
|00005b00| 20 20 20 20 20 20 20 20 | 20 20 6a 3b 0a 09 69 6e |        |  j;..in|
|00005b10| 74 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6b 3b |t       |      k;|
|00005b20| 0a 0a 09 2f 2a 0a 09 20 | 2a 20 70 72 65 66 69 78 |.../*.. |* prefix|
|00005b30| 20 2d 3e 20 66 69 72 73 | 74 20 6c 69 6e 65 20 28 | -> firs|t line (|
|00005b40| 66 72 6f 6d 20 73 74 61 | 72 74 29 20 74 68 61 74 |from sta|rt) that|
|00005b50| 20 64 6f 65 73 6e 27 74 | 20 68 61 73 68 20 69 64 | doesn't| hash id|
|00005b60| 65 6e 74 69 63 61 6c 6c | 79 20 0a 09 20 2a 2f 0a |enticall|y .. */.|
|00005b70| 09 69 20 3d 20 30 3b 0a | 09 61 70 20 3d 20 26 66 |.i = 0;.|.ap = &f|
|00005b80| 69 6c 65 41 5b 31 5d 3b | 0a 09 62 70 20 3d 20 26 |ileA[1];|..bp = &|
|00005b90| 66 69 6c 65 42 5b 31 5d | 3b 0a 09 77 68 69 6c 65 |fileB[1]|;..while|
|00005ba0| 20 28 69 20 3c 20 6c 65 | 6e 41 20 26 26 20 69 20 | (i < le|nA && i |
|00005bb0| 3c 20 6c 65 6e 42 20 26 | 26 20 61 70 2d 3e 68 61 |< lenB &|& ap->ha|
|00005bc0| 73 68 20 3d 3d 20 62 70 | 2d 3e 68 61 73 68 29 20 |sh == bp|->hash) |
|00005bd0| 7b 0a 09 09 69 2b 2b 3b | 0a 09 09 61 70 2b 2b 3b |{...i++;|...ap++;|
|00005be0| 0a 09 09 62 70 2b 2b 3b | 0a 09 7d 0a 09 70 72 65 |...bp++;|..}..pre|
|00005bf0| 66 69 78 20 3d 20 69 3b | 0a 0a 09 2f 2a 0a 09 20 |fix = i;|.../*.. |
|00005c00| 2a 20 73 75 66 66 69 78 | 20 2d 3e 20 66 69 72 73 |* suffix| -> firs|
|00005c10| 74 20 6c 69 6e 65 20 28 | 66 72 6f 6d 20 65 6e 64 |t line (|from end|
|00005c20| 29 20 74 68 61 74 20 64 | 6f 65 73 6e 27 74 20 68 |) that d|oesn't h|
|00005c30| 61 73 68 20 69 64 65 6e | 74 69 63 61 6c 6c 79 20 |ash iden|tically |
|00005c40| 0a 09 20 2a 2f 0a 09 6a | 20 3d 20 6c 65 6e 41 20 |.. */..j| = lenA |
|00005c50| 2d 20 69 3b 0a 09 6b 20 | 3d 20 6c 65 6e 42 20 2d |- i;..k |= lenB -|
|00005c60| 20 69 3b 0a 09 61 70 20 | 3d 20 26 66 69 6c 65 41 | i;..ap |= &fileA|
|00005c70| 5b 6c 65 6e 41 5d 3b 0a | 09 62 70 20 3d 20 26 66 |[lenA];.|.bp = &f|
|00005c80| 69 6c 65 42 5b 6c 65 6e | 42 5d 3b 0a 09 69 20 3d |ileB[len|B];..i =|
|00005c90| 20 30 3b 0a 09 77 68 69 | 6c 65 20 28 69 20 3c 20 | 0;..whi|le (i < |
|00005ca0| 6a 20 26 26 20 69 20 3c | 20 6b 20 26 26 20 61 70 |j && i <| k && ap|
|00005cb0| 2d 3e 68 61 73 68 20 3d | 3d 20 62 70 2d 3e 68 61 |->hash =|= bp->ha|
|00005cc0| 73 68 29 20 7b 0a 09 09 | 69 2b 2b 3b 0a 09 09 61 |sh) {...|i++;...a|
|00005cd0| 70 2d 2d 3b 0a 09 09 62 | 70 2d 2d 3b 0a 09 7d 0a |p--;...b|p--;..}.|
|00005ce0| 09 73 75 66 66 69 78 20 | 3d 20 69 3b 0a 0a 09 2f |.suffix |= i;.../|
|00005cf0| 2a 0a 09 20 2a 20 54 75 | 63 6b 20 74 68 65 20 63 |*.. * Tu|ck the c|
|00005d00| 6f 75 6e 74 73 20 61 77 | 61 79 20 0a 09 20 2a 2f |ounts aw|ay .. */|
|00005d10| 0a 09 66 6f 72 20 28 6b | 20 3d 20 30 3b 20 6b 20 |..for (k| = 0; k |
|00005d20| 3c 3d 20 31 3b 20 6b 2b | 2b 29 20 7b 0a 09 09 73 |<= 1; k+|+) {...s|
|00005d30| 66 69 6c 65 5b 6b 5d 20 | 3d 20 66 69 6c 65 5b 6b |file[k] |= file[k|
|00005d40| 5d 20 2b 20 70 72 65 66 | 69 78 3b 0a 09 09 6a 20 |] + pref|ix;...j |
|00005d50| 3d 20 73 6c 65 6e 5b 6b | 5d 20 3d 20 6c 65 6e 5b |= slen[k|] = len[|
|00005d60| 6b 5d 20 2d 20 70 72 65 | 66 69 78 20 2d 20 73 75 |k] - pre|fix - su|
|00005d70| 66 66 69 78 3b 0a 0a 09 | 09 66 6f 72 20 28 69 20 |ffix;...|.for (i |
|00005d80| 3d 20 30 2c 20 61 70 20 | 3d 20 73 66 69 6c 65 5b |= 0, ap |= sfile[|
|00005d90| 6b 5d 3b 20 69 20 3c 3d | 20 73 6c 65 6e 5b 6b 5d |k]; i <=| slen[k]|
|00005da0| 3b 20 69 2b 2b 2c 20 61 | 70 2b 2b 29 20 7b 0a 09 |; i++, a|p++) {..|
|00005db0| 09 09 61 70 2d 3e 73 65 | 72 69 61 6c 20 3d 20 69 |..ap->se|rial = i|
|00005dc0| 3b 0a 09 09 7d 0a 09 7d | 0a 7d 0a 0a 0a 2f 2a 0a |;...}..}|.}.../*.|
|00005dd0| 20 2a 20 53 6f 72 74 20 | 68 61 73 68 20 65 6e 74 | * Sort |hash ent|
|00005de0| 72 69 65 73 0a 20 2a 2f | 0a 0a 73 6f 72 74 28 76 |ries. */|..sort(v|
|00005df0| 65 63 74 6f 72 2c 20 76 | 65 63 73 69 7a 65 29 0a |ector, v|ecsize).|
|00005e00| 09 4c 49 4e 45 20 20 20 | 20 20 20 20 20 20 20 20 |.LINE   |        |
|00005e10| 2a 76 65 63 74 6f 72 3b | 09 09 2f 2a 20 57 68 61 |*vector;|../* Wha|
|00005e20| 74 20 74 6f 20 73 6f 72 | 74 20 20 09 20 20 2a 2f |t to sor|t  .  */|
|00005e30| 0a 09 69 6e 74 20 20 20 | 20 20 20 20 20 20 20 20 |..int   |        |
|00005e40| 20 20 76 65 63 73 69 7a | 65 3b 09 2f 2a 20 48 6f |  vecsiz|e;./* Ho|
|00005e50| 77 20 6d 61 6e 79 20 74 | 6f 20 73 6f 72 74 20 20 |w many t|o sort  |
|00005e60| 09 20 2a 2f 0a 7b 0a 09 | 72 65 67 69 73 74 65 72 |. */.{..|register|
|00005e70| 20 69 6e 74 20 20 20 20 | 6a 3b 0a 09 72 65 67 69 | int    |j;..regi|
|00005e80| 73 74 65 72 20 4c 49 4e | 45 20 20 2a 61 69 6d 3b |ster LIN|E  *aim;|
|00005e90| 0a 09 72 65 67 69 73 74 | 65 72 20 4c 49 4e 45 20 |..regist|er LINE |
|00005ea0| 20 2a 61 69 3b 0a 09 69 | 6e 74 20 20 20 20 20 20 | *ai;..i|nt      |
|00005eb0| 20 20 20 20 20 20 20 6d | 69 64 3b 0a 09 69 6e 74 |       m|id;..int|
|00005ec0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 6b 3b 0a |        |     k;.|
|00005ed0| 09 4c 49 4e 45 20 20 20 | 20 20 20 20 20 20 20 20 |.LINE   |        |
|00005ee0| 20 77 6f 72 6b 3b 0a 0a | 09 66 6f 72 20 28 6a 20 | work;..|.for (j |
|00005ef0| 3d 20 31 3b 20 6a 20 3c | 3d 20 76 65 63 73 69 7a |= 1; j <|= vecsiz|
|00005f00| 65 3b 20 6a 20 2a 3d 20 | 32 29 3b 0a 09 6d 69 64 |e; j *= |2);..mid|
|00005f10| 20 3d 20 28 6a 20 2d 20 | 31 29 3b 0a 09 77 68 69 | = (j - |1);..whi|
|00005f20| 6c 65 20 28 28 6d 69 64 | 20 2f 3d 20 32 29 20 21 |le ((mid| /= 2) !|
|00005f30| 3d 20 30 29 20 7b 0a 09 | 09 6b 20 3d 20 76 65 63 |= 0) {..|.k = vec|
|00005f40| 73 69 7a 65 20 2d 20 6d | 69 64 3b 0a 09 09 66 6f |size - m|id;...fo|
|00005f50| 72 20 28 6a 20 3d 20 31 | 3b 20 6a 20 3c 3d 20 6b |r (j = 1|; j <= k|
|00005f60| 3b 20 6a 2b 2b 29 20 7b | 0a 09 09 09 66 6f 72 20 |; j++) {|....for |
|00005f70| 28 61 69 20 3d 20 26 76 | 65 63 74 6f 72 5b 6a 5d |(ai = &v|ector[j]|
|00005f80| 3b 20 61 69 20 3e 20 76 | 65 63 74 6f 72 3b 20 61 |; ai > v|ector; a|
|00005f90| 69 20 2d 3d 20 6d 69 64 | 29 20 7b 0a 09 09 09 09 |i -= mid|) {.....|
|00005fa0| 61 69 6d 20 3d 20 26 61 | 69 5b 6d 69 64 5d 3b 0a |aim = &a|i[mid];.|
|00005fb0| 09 09 09 09 69 66 20 28 | 61 69 6d 20 3c 20 61 69 |....if (|aim < ai|
|00005fc0| 29 0a 09 09 09 09 09 62 | 72 65 61 6b 3b 09 09 2f |)......b|reak;../|
|00005fd0| 2a 20 3f 3f 20 57 68 79 | 20 3f 3f 20 20 09 20 2a |* ?? Why| ??  . *|
|00005fe0| 2f 0a 09 09 09 09 69 66 | 20 28 61 69 6d 2d 3e 68 |/.....if| (aim->h|
|00005ff0| 61 73 68 20 3e 20 61 69 | 2d 3e 68 61 73 68 20 7c |ash > ai|->hash ||
|00006000| 7c 0a 09 09 09 09 09 61 | 69 6d 2d 3e 68 61 73 68 ||......a|im->hash|
|00006010| 20 3d 3d 20 61 69 2d 3e | 68 61 73 68 20 26 26 0a | == ai->|hash &&.|
|00006020| 09 09 09 09 09 61 69 6d | 2d 3e 73 65 72 69 61 6c |.....aim|->serial|
|00006030| 20 3e 20 61 69 2d 3e 73 | 65 72 69 61 6c 29 0a 09 | > ai->s|erial)..|
|00006040| 09 09 09 09 62 72 65 61 | 6b 3b 0a 09 09 09 09 77 |....brea|k;.....w|
|00006050| 6f 72 6b 2e 68 61 73 68 | 20 3d 20 61 69 2d 3e 68 |ork.hash| = ai->h|
|00006060| 61 73 68 3b 0a 09 09 09 | 09 61 69 2d 3e 68 61 73 |ash;....|.ai->has|
|00006070| 68 20 3d 20 61 69 6d 2d | 3e 68 61 73 68 3b 0a 09 |h = aim-|>hash;..|
|00006080| 09 09 09 61 69 6d 2d 3e | 68 61 73 68 20 3d 20 77 |...aim->|hash = w|
|00006090| 6f 72 6b 2e 68 61 73 68 | 3b 0a 09 09 09 09 77 6f |ork.hash|;.....wo|
|000060a0| 72 6b 2e 73 65 72 69 61 | 6c 20 3d 20 61 69 2d 3e |rk.seria|l = ai->|
|000060b0| 73 65 72 69 61 6c 3b 0a | 09 09 09 09 61 69 2d 3e |serial;.|....ai->|
|000060c0| 73 65 72 69 61 6c 20 3d | 20 61 69 6d 2d 3e 73 65 |serial =| aim->se|
|000060d0| 72 69 61 6c 3b 0a 09 09 | 09 09 61 69 6d 2d 3e 73 |rial;...|..aim->s|
|000060e0| 65 72 69 61 6c 20 3d 20 | 77 6f 72 6b 2e 73 65 72 |erial = |work.ser|
|000060f0| 69 61 6c 3b 0a 09 09 09 | 7d 0a 09 09 7d 0a 09 7d |ial;....|}...}..}|
|00006100| 0a 7d 0a 0a 0a 2f 2a 0a | 20 2a 20 42 75 69 6c 64 |.}.../*.| * Build|
|00006110| 20 65 71 75 69 76 61 6c | 65 6e 63 65 20 63 6c 61 | equival|ence cla|
|00006120| 73 73 20 76 65 63 74 6f | 72 0a 20 2a 2f 0a 0a 65 |ss vecto|r. */..e|
|00006130| 71 75 69 76 28 29 0a 7b | 0a 09 72 65 67 69 73 74 |quiv().{|..regist|
|00006140| 65 72 20 4c 49 4e 45 20 | 20 2a 61 70 3b 0a 09 75 |er LINE | *ap;..u|
|00006150| 6e 69 6f 6e 20 7b 0a 09 | 09 4c 49 4e 45 20 20 20 |nion {..|.LINE   |
|00006160| 20 20 20 20 20 20 20 20 | 2a 62 70 3b 0a 09 09 73 |        |*bp;...s|
|00006170| 68 6f 72 74 20 20 20 20 | 20 20 20 20 20 20 2a 6d |hort    |      *m|
|00006180| 70 3b 0a 09 7d 20 20 20 | 20 20 20 20 20 20 20 20 |p;..}   |        |
|00006190| 20 20 20 20 72 3b 0a 09 | 72 65 67 69 73 74 65 72 |    r;..|register|
|000061a0| 20 69 6e 74 20 20 20 20 | 6a 3b 0a 09 4c 49 4e 45 | int    |j;..LINE|
|000061b0| 20 20 20 20 20 20 20 20 | 20 20 20 2a 61 74 6f 70 |        |   *atop|
|000061c0| 3b 0a 0a 23 69 66 64 65 | 66 20 20 44 45 42 55 47 |;..#ifde|f  DEBUG|
|000061d0| 0a 09 70 72 69 6e 74 66 | 28 22 65 71 75 69 76 20 |..printf|("equiv |
|000061e0| 65 6e 74 72 79 5c 6e 22 | 29 3b 0a 09 66 6f 72 20 |entry\n"|);..for |
|000061f0| 28 6a 20 3d 20 31 3b 20 | 6a 20 3c 3d 20 73 6c 65 |(j = 1; |j <= sle|
|00006200| 6e 41 3b 20 6a 2b 2b 29 | 0a 09 09 70 72 69 6e 74 |nA; j++)|...print|
|00006210| 66 28 22 73 66 69 6c 65 | 41 5b 25 64 5d 20 3d 20 |f("sfile|A[%d] = |
|00006220| 25 36 64 20 25 30 36 6f | 5c 6e 22 2c 0a 09 09 09 |%6d %06o|\n",....|
|00006230| 20 20 20 6a 2c 20 73 66 | 69 6c 65 41 5b 6a 5d 2e |   j, sf|ileA[j].|
|00006240| 73 65 72 69 61 6c 2c 20 | 73 66 69 6c 65 41 5b 6a |serial, |sfileA[j|
|00006250| 5d 2e 68 61 73 68 29 3b | 0a 09 66 6f 72 20 28 6a |].hash);|..for (j|
|00006260| 20 3d 20 31 3b 20 6a 20 | 3c 3d 20 73 6c 65 6e 42 | = 1; j |<= slenB|
|00006270| 3b 20 6a 2b 2b 29 0a 09 | 09 70 72 69 6e 74 66 28 |; j++)..|.printf(|
|00006280| 22 73 66 69 6c 65 42 5b | 25 64 5d 20 3d 20 25 36 |"sfileB[|%d] = %6|
|00006290| 64 20 25 30 36 6f 5c 6e | 22 2c 0a 09 09 09 20 20 |d %06o\n|",....  |
|000062a0| 20 6a 2c 20 73 66 69 6c | 65 42 5b 6a 5d 2e 73 65 | j, sfil|eB[j].se|
|000062b0| 72 69 61 6c 2c 20 73 66 | 69 6c 65 42 5b 6a 5d 2e |rial, sf|ileB[j].|
|000062c0| 68 61 73 68 29 3b 0a 23 | 65 6e 64 69 66 20 2f 2a |hash);.#|endif /*|
|000062d0| 20 44 45 42 55 47 20 2a | 2f 0a 09 6a 20 3d 20 31 | DEBUG *|/..j = 1|
|000062e0| 3b 0a 09 61 70 20 3d 20 | 26 73 66 69 6c 65 41 5b |;..ap = |&sfileA[|
|000062f0| 31 5d 3b 0a 09 72 2e 62 | 70 20 3d 20 26 73 66 69 |1];..r.b|p = &sfi|
|00006300| 6c 65 42 5b 31 5d 3b 0a | 09 61 74 6f 70 20 3d 20 |leB[1];.|.atop = |
|00006310| 26 73 66 69 6c 65 41 5b | 73 6c 65 6e 41 5d 3b 0a |&sfileA[|slenA];.|
|00006320| 09 77 68 69 6c 65 20 28 | 61 70 20 3c 3d 20 61 74 |.while (|ap <= at|
|00006330| 6f 70 20 26 26 20 6a 20 | 3c 3d 20 73 6c 65 6e 42 |op && j |<= slenB|
|00006340| 29 20 7b 0a 09 09 69 66 | 20 28 61 70 2d 3e 68 61 |) {...if| (ap->ha|
|00006350| 73 68 20 3c 20 72 2e 62 | 70 2d 3e 68 61 73 68 29 |sh < r.b|p->hash)|
|00006360| 20 7b 0a 09 09 09 61 70 | 2d 3e 68 61 73 68 20 3d | {....ap|->hash =|
|00006370| 20 30 3b 0a 09 09 09 61 | 70 2b 2b 3b 0a 09 09 7d | 0;....a|p++;...}|
|00006380| 20 65 6c 73 65 20 69 66 | 20 28 61 70 2d 3e 68 61 | else if| (ap->ha|
|00006390| 73 68 20 3d 3d 20 72 2e | 62 70 2d 3e 68 61 73 68 |sh == r.|bp->hash|
|000063a0| 29 20 7b 0a 09 09 09 61 | 70 2d 3e 68 61 73 68 20 |) {....a|p->hash |
|000063b0| 3d 20 6a 3b 0a 09 09 09 | 61 70 2b 2b 3b 0a 09 09 |= j;....|ap++;...|
|000063c0| 7d 20 65 6c 73 65 20 7b | 0a 09 09 09 72 2e 62 70 |} else {|....r.bp|
|000063d0| 2b 2b 3b 0a 09 09 09 6a | 2b 2b 3b 0a 09 09 7d 0a |++;....j|++;...}.|
|000063e0| 09 7d 0a 09 77 68 69 6c | 65 20 28 61 70 20 3c 3d |.}..whil|e (ap <=|
|000063f0| 20 61 74 6f 70 29 20 7b | 0a 09 09 61 70 2d 3e 68 | atop) {|...ap->h|
+--------+-------------------------+-------------------------+--------+--------+