home *** CD-ROM | disk | FTP | other *** search
open in:
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Mailbox/MIME Entity
(archive/mbox).
Confidence | Program | Detection | Match Type | Support
|
---|
100%
| dexvert
| Mailbox/MIME Entity (archive/mbox)
| magic
| Supported |
100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
100%
| file
| Mailbox text, 1st line "From tmdonahu@athena.mit.edu Tue Mar 7 14:36:58 1989"
| default
| |
99%
| file
| C source text
| default
| |
98%
| file
| C source, ASCII text
| default
| |
100%
| TrID
| E-Mail message (Var. 2)
| default
| |
100%
| checkBytes
| Printable ASCII
| default
| |
100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
100%
| siegfried
| x-fmt/111 Plain Text File
| default
| |
100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
100%
| xdgMime
| application/mbox
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 20 74 6d 64 | 6f 6e 61 68 75 40 61 74 |From tmd|onahu@at|
|00000010| 68 65 6e 61 2e 6d 69 74 | 2e 65 64 75 20 54 75 65 |hena.mit|.edu Tue|
|00000020| 20 4d 61 72 20 20 37 20 | 31 34 3a 33 36 3a 35 38 | Mar 7 |14:36:58|
|00000030| 20 31 39 38 39 0a 50 61 | 74 68 3a 20 75 75 6e 65 | 1989.Pa|th: uune|
|00000040| 74 21 6c 61 62 72 65 61 | 21 62 6c 6f 6f 6d 2d 62 |t!labrea|!bloom-b|
|00000050| 65 61 63 6f 6e 21 61 74 | 68 65 6e 61 2e 6d 69 74 |eacon!at|hena.mit|
|00000060| 2e 65 64 75 21 74 6d 64 | 6f 6e 61 68 75 0a 46 72 |.edu!tmd|onahu.Fr|
|00000070| 6f 6d 3a 20 74 6d 64 6f | 6e 61 68 75 40 61 74 68 |om: tmdo|nahu@ath|
|00000080| 65 6e 61 2e 6d 69 74 2e | 65 64 75 20 28 54 65 72 |ena.mit.|edu (Ter|
|00000090| 65 6e 63 65 20 4d 20 44 | 6f 6e 61 68 75 65 29 0a |ence M D|onahue).|
|000000a0| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 61 6c 74 2e |Newsgrou|ps: alt.|
|000000b0| 73 6f 75 72 63 65 73 0a | 53 75 62 6a 65 63 74 3a |sources.|Subject:|
|000000c0| 20 41 20 66 61 73 74 65 | 72 20 73 6f 72 74 0a 4d | A faste|r sort.M|
|000000d0| 65 73 73 61 67 65 2d 49 | 44 3a 20 3c 39 36 36 37 |essage-I|D: <9667|
|000000e0| 40 62 6c 6f 6f 6d 2d 62 | 65 61 63 6f 6e 2e 4d 49 |@bloom-b|eacon.MI|
|000000f0| 54 2e 45 44 55 3e 0a 44 | 61 74 65 3a 20 37 20 4d |T.EDU>.D|ate: 7 M|
|00000100| 61 72 20 38 39 20 31 39 | 3a 33 36 3a 35 38 20 47 |ar 89 19|:36:58 G|
|00000110| 4d 54 0a 53 65 6e 64 65 | 72 3a 20 64 61 65 6d 6f |MT.Sende|r: daemo|
|00000120| 6e 40 62 6c 6f 6f 6d 2d | 62 65 61 63 6f 6e 2e 4d |n@bloom-|beacon.M|
|00000130| 49 54 2e 45 44 55 0a 52 | 65 70 6c 79 2d 54 6f 3a |IT.EDU.R|eply-To:|
|00000140| 20 74 6d 64 6f 6e 61 68 | 75 40 61 74 68 65 6e 61 | tmdonah|u@athena|
|00000150| 2e 6d 69 74 2e 65 64 75 | 20 28 54 65 72 65 6e 63 |.mit.edu| (Terenc|
|00000160| 65 20 4d 20 44 6f 6e 61 | 68 75 65 29 0a 44 69 73 |e M Dona|hue).Dis|
|00000170| 74 72 69 62 75 74 69 6f | 6e 3a 20 75 73 61 0a 4f |tributio|n: usa.O|
|00000180| 72 67 61 6e 69 7a 61 74 | 69 6f 6e 3a 20 4d 61 73 |rganizat|ion: Mas|
|00000190| 73 61 63 68 75 73 65 74 | 74 73 20 49 6e 73 74 69 |sachuset|ts Insti|
|000001a0| 74 75 74 65 20 6f 66 20 | 54 65 63 68 6e 6f 6c 6f |tute of |Technolo|
|000001b0| 67 79 0a 4c 69 6e 65 73 | 3a 20 33 30 34 0a 0a 0a |gy.Lines|: 304...|
|000001c0| 49 20 77 61 73 20 63 75 | 72 69 6f 75 73 20 61 62 |I was cu|rious ab|
|000001d0| 6f 75 74 20 61 6c 6c 20 | 6f 66 20 74 68 65 73 65 |out all |of these|
|000001e0| 20 22 62 65 74 74 65 72 | 20 66 61 73 74 65 72 20 | "better| faster |
|000001f0| 73 74 72 6f 6e 67 65 72 | 22 20 73 6f 72 74 69 6e |stronger|" sortin|
|00000200| 67 0a 70 72 6f 67 72 61 | 6d 73 2c 20 73 6f 20 49 |g.progra|ms, so I|
|00000210| 20 64 65 63 69 64 65 64 | 20 74 6f 20 74 72 79 20 | decided| to try |
|00000220| 74 68 65 6d 20 6f 75 74 | 20 6d 79 73 65 6c 66 20 |them out| myself |
|00000230| 75 73 69 6e 67 20 61 20 | 56 61 78 73 74 61 74 69 |using a |Vaxstati|
|00000240| 6f 6e 20 32 30 30 30 0a | 72 75 6e 6e 69 6e 67 20 |on 2000.|running |
|00000250| 55 6e 69 78 2e 0a 0a 46 | 75 6e 63 74 69 6f 6e 61 |Unix...F|unctiona|
|00000260| 6c 69 74 79 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |lity.---|--------|
|00000270| 2d 2d 0a 0a 54 68 65 20 | 6d 61 6e 20 70 61 67 65 |--..The |man page|
|00000280| 20 66 6f 72 20 73 6f 72 | 74 28 31 29 20 73 61 79 | for sor|t(1) say|
|00000290| 73 20 74 68 61 74 20 69 | 74 20 6d 65 72 67 65 73 |s that i|t merges|
|000002a0| 20 61 6c 6c 20 74 68 65 | 0a 66 69 6c 65 73 20 74 | all the|.files t|
|000002b0| 6f 67 65 74 68 65 72 20 | 61 6e 64 20 73 6f 72 74 |ogether |and sort|
|000002c0| 73 20 74 68 65 20 65 6e | 74 69 72 65 20 6d 65 73 |s the en|tire mes|
|000002d0| 73 2e 20 20 42 6f 74 68 | 20 66 61 73 74 73 6f 72 |s. Both| fastsor|
|000002e0| 74 20 61 6e 64 0a 66 61 | 73 74 65 72 73 6f 72 74 |t and.fa|stersort|
|000002f0| 20 73 69 6d 70 6c 79 20 | 73 6f 72 74 20 65 61 63 | simply |sort eac|
|00000300| 68 20 66 69 6c 65 20 73 | 65 70 61 72 61 74 65 6c |h file s|eparatel|
|00000310| 79 2e 0a 0a 49 6e 20 61 | 64 64 69 74 69 6f 6e 2c |y...In a|ddition,|
|00000320| 20 66 61 73 74 73 6f 72 | 74 20 70 72 6f 64 75 63 | fastsor|t produc|
|00000330| 65 64 20 64 69 66 66 65 | 72 65 6e 74 20 6f 75 74 |ed diffe|rent out|
|00000340| 70 75 74 20 66 72 6f 6d | 20 73 6f 72 74 20 61 6e |put from| sort an|
|00000350| 64 0a 66 61 73 74 65 72 | 73 6f 72 74 2c 20 61 73 |d.faster|sort, as|
|00000360| 20 72 65 70 6f 72 74 65 | 64 20 62 79 20 64 69 66 | reporte|d by dif|
|00000370| 66 2e 0a 0a 49 6d 70 72 | 6f 76 65 6d 65 6e 74 73 |f...Impr|ovements|
|00000380| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 0a 0a 09 |.-------|-----...|
|00000390| 55 73 65 20 66 70 75 74 | 73 28 29 20 61 6e 64 20 |Use fput|s() and |
|000003a0| 70 75 74 63 28 29 20 74 | 6f 20 6f 75 74 70 75 74 |putc() t|o output|
|000003b0| 20 74 68 65 20 73 6f 72 | 74 65 64 20 6c 69 6e 65 | the sor|ted line|
|000003c0| 73 20 69 6e 73 74 65 61 | 64 20 6f 66 20 66 70 72 |s instea|d of fpr|
|000003d0| 69 6e 74 66 28 29 0a 0a | 09 69 6e 6c 69 6e 65 20 |intf()..|.inline |
|000003e0| 74 68 65 20 73 74 72 63 | 6d 70 20 66 75 6e 63 74 |the strc|mp funct|
|000003f0| 69 6f 6e 20 69 6e 74 6f | 20 63 6f 6d 70 61 72 65 |ion into| compare|
|00000400| 28 29 2e 0a 0a 09 49 64 | 65 61 6c 6c 79 20 74 68 |()....Id|eally th|
|00000410| 65 20 63 6f 6d 70 61 72 | 65 28 29 20 66 75 6e 63 |e compar|e() func|
|00000420| 74 69 6f 6e 20 73 68 6f | 75 6c 64 20 62 65 20 62 |tion sho|uld be b|
|00000430| 75 69 6c 74 20 69 6e 20 | 74 6f 20 74 68 65 20 71 |uilt in |to the q|
|00000440| 73 6f 72 74 0a 09 72 6f | 75 74 69 6e 65 2c 20 65 |sort..ro|utine, e|
|00000450| 6c 69 6d 69 6e 61 74 69 | 6e 67 20 74 68 65 20 73 |liminati|ng the s|
|00000460| 69 67 6e 69 66 69 63 61 | 6e 74 20 61 6d 6f 75 6e |ignifica|nt amoun|
|00000470| 74 20 6f 66 20 70 72 6f | 63 65 64 75 72 65 20 63 |t of pro|cedure c|
|00000480| 61 6c 6c 0a 09 6f 76 65 | 72 68 65 61 64 20 69 6e |all..ove|rhead in|
|00000490| 20 74 68 65 20 70 72 6f | 67 72 61 6d 2e 20 20 54 | the pro|gram. T|
|000004a0| 68 69 73 20 77 61 73 20 | 6e 6f 74 20 64 6f 6e 65 |his was |not done|
|000004b0| 20 69 6e 20 66 61 73 74 | 65 73 74 73 6f 72 74 0a | in fast|estsort.|
|000004c0| 09 62 65 63 61 75 73 65 | 20 6d 79 20 68 6f 6d 65 |.because| my home|
|000004d0| 6d 61 64 65 20 71 75 69 | 63 6b 73 6f 72 74 20 69 |made qui|cksort i|
|000004e0| 73 20 73 69 67 6e 69 66 | 69 63 61 6e 74 6c 79 20 |s signif|icantly |
|000004f0| 73 6c 6f 77 65 72 20 74 | 68 61 6e 20 74 68 65 0a |slower t|han the.|
|00000500| 09 71 73 6f 72 74 20 69 | 6e 20 74 68 65 20 43 20 |.qsort i|n the C |
|00000510| 6c 69 62 72 61 72 79 20 | 68 65 72 65 2e 20 20 54 |library |here. T|
|00000520| 68 65 20 71 73 6f 72 74 | 20 73 6f 75 72 63 65 73 |he qsort| sources|
|00000530| 20 61 72 65 20 6e 6f 74 | 20 66 72 65 65 6c 79 0a | are not| freely.|
|00000540| 09 64 69 73 74 72 69 62 | 75 74 61 62 6c 65 2e 20 |.distrib|utable. |
|00000550| 20 54 68 65 20 69 6e 6c | 69 6e 69 6e 67 20 6f 66 | The inl|ining of|
|00000560| 20 74 68 65 20 63 6f 6d | 70 61 72 65 20 66 75 6e | the com|pare fun|
|00000570| 63 74 69 6f 6e 20 77 6f | 75 6c 64 0a 09 72 65 73 |ction wo|uld..res|
|00000580| 75 6c 74 20 69 6e 20 61 | 20 73 69 67 6e 69 66 69 |ult in a| signifi|
|00000590| 63 61 6e 74 20 73 70 65 | 65 64 20 69 6d 70 72 6f |cant spe|ed impro|
|000005a0| 76 65 6d 65 6e 74 2e 0a | 0a 53 70 65 65 64 0a 2d |vement..|.Speed.-|
|000005b0| 2d 2d 2d 2d 0a 0a 41 6c | 6c 20 70 72 6f 67 72 61 |----..Al|l progra|
|000005c0| 6d 73 20 77 65 72 65 20 | 63 6f 6d 70 69 6c 65 64 |ms were |compiled|
|000005d0| 20 77 69 74 68 20 67 63 | 63 20 77 69 74 68 20 6f | with gc|c with o|
|000005e0| 70 74 69 6d 69 7a 61 74 | 69 6f 6e 20 6f 6e 2e 20 |ptimizat|ion on. |
|000005f0| 0a 0a 74 65 72 6d 63 61 | 70 20 69 73 20 74 68 65 |..termca|p is the|
|00000600| 20 66 69 72 73 74 20 31 | 30 30 30 20 6c 69 6e 65 | first 1|000 line|
|00000610| 73 20 6f 66 20 2f 65 74 | 63 2f 74 65 72 6d 63 61 |s of /et|c/termca|
|00000620| 70 2c 20 61 20 66 69 6c | 65 20 77 69 74 68 20 6c |p, a fil|e with l|
|00000630| 6f 6e 67 20 6c 69 6e 65 | 73 0a 64 69 63 74 20 69 |ong line|s.dict i|
|00000640| 73 20 74 68 65 20 66 69 | 72 73 74 20 31 30 30 30 |s the fi|rst 1000|
|00000650| 30 20 6c 69 6e 65 73 20 | 6f 66 20 2f 75 73 72 2f |0 lines |of /usr/|
|00000660| 64 69 63 74 2f 77 6f 72 | 64 73 20 69 6e 20 72 65 |dict/wor|ds in re|
|00000670| 76 65 72 73 65 20 6f 72 | 64 65 72 2c 20 61 0a 66 |verse or|der, a.f|
|00000680| 69 6c 65 20 77 69 74 68 | 20 73 68 6f 72 74 20 6c |ile with| short l|
|00000690| 69 6e 65 73 2e 0a 41 6c | 6c 20 74 69 6d 65 73 20 |ines..Al|l times |
|000006a0| 61 72 65 20 69 6e 20 73 | 65 63 6f 6e 64 73 0a 0a |are in s|econds..|
|000006b0| 4d 65 74 68 6f 64 09 09 | 74 65 72 6d 63 61 70 09 |Method..|termcap.|
|000006c0| 09 09 64 69 63 74 0a 2d | 2d 2d 2d 2d 2d 09 09 2d |..dict.-|-----..-|
|000006d0| 2d 2d 2d 2d 2d 2d 09 09 | 09 2d 2d 2d 2d 0a 73 6f |------..|.----.so|
|000006e0| 72 74 09 09 20 31 2e 36 | 75 20 30 2e 35 73 20 30 |rt.. 1.6|u 0.5s 0|
|000006f0| 3a 30 33 09 09 31 31 2e | 37 75 20 30 2e 34 73 20 |:03..11.|7u 0.4s |
|00000700| 30 3a 31 33 0a 66 61 73 | 74 73 6f 72 74 09 31 33 |0:13.fas|tsort.13|
|00000710| 2e 33 75 20 31 2e 32 73 | 20 30 3a 31 35 20 09 32 |.3u 1.2s| 0:15 .2|
|00000720| 32 2e 30 75 20 31 2e 39 | 73 20 30 3a 32 35 0a 66 |2.0u 1.9|s 0:25.f|
|00000730| 61 73 74 65 72 73 6f 72 | 74 09 20 33 2e 30 75 20 |astersor|t. 3.0u |
|00000740| 30 2e 32 73 20 30 3a 30 | 33 09 09 33 36 2e 34 75 |0.2s 0:0|3..36.4u|
|00000750| 20 30 2e 34 73 20 30 3a | 33 38 0a 66 61 73 74 65 | 0.4s 0:|38.faste|
|00000760| 73 74 73 6f 72 74 09 20 | 31 2e 32 75 20 30 2e 32 |stsort. |1.2u 0.2|
|00000770| 73 20 30 3a 30 31 09 09 | 31 33 2e 31 75 20 30 2e |s 0:01..|13.1u 0.|
|00000780| 35 73 20 30 3a 31 34 0a | 0a 53 6f 20 67 6f 6f 64 |5s 0:14.|.So good|
|00000790| 20 6f 6c 64 20 73 6f 72 | 74 20 62 65 61 74 73 20 | old sor|t beats |
|000007a0| 6f 75 74 20 66 61 73 74 | 73 6f 72 74 20 61 6e 64 |out fast|sort and|
|000007b0| 20 66 61 73 74 65 72 73 | 6f 72 74 2e 20 20 54 68 | fasters|ort. Th|
|000007c0| 65 20 6c 61 74 65 73 74 | 20 76 65 72 73 69 6f 6e |e latest| version|
|000007d0| 2c 0a 66 61 73 74 65 73 | 74 73 6f 72 74 2c 20 64 |,.fastes|tsort, d|
|000007e0| 6f 65 73 20 61 62 6f 75 | 74 20 61 73 20 77 65 6c |oes abou|t as wel|
|000007f0| 6c 20 61 73 20 73 6f 72 | 74 2e 0a 0a 0a 50 72 6f |l as sor|t....Pro|
|00000800| 66 69 6c 69 6e 67 0a 2d | 2d 2d 2d 2d 2d 2d 2d 2d |filing.-|--------|
|00000810| 0a 0a 66 61 73 74 73 6f | 72 74 20 6f 6e 20 74 65 |..fastso|rt on te|
|00000820| 72 6d 63 61 70 0a 20 20 | 25 20 20 20 63 75 6d 75 |rmcap. |% cumu|
|00000830| 6c 61 74 69 76 65 20 20 | 20 73 65 6c 66 20 20 20 |lative | self |
|00000840| 20 20 20 20 20 20 20 20 | 20 20 20 73 65 6c 66 20 | | self |
|00000850| 20 20 20 20 74 6f 74 61 | 6c 20 20 20 20 20 20 20 | tota|l |
|00000860| 20 20 20 20 0a 20 74 69 | 6d 65 20 20 20 73 65 63 | . ti|me sec|
|00000870| 6f 6e 64 73 20 20 20 73 | 65 63 6f 6e 64 73 20 20 |onds s|econds |
|00000880| 20 20 63 61 6c 6c 73 20 | 20 6d 73 2f 63 61 6c 6c | calls | ms/call|
|00000890| 20 20 6d 73 2f 63 61 6c | 6c 20 20 6e 61 6d 65 20 | ms/cal|l name |
|000008a0| 20 20 20 0a 20 36 35 2e | 33 20 20 20 20 20 20 20 | . 65.|3 |
|000008b0| 39 2e 30 35 20 20 20 20 | 20 39 2e 30 35 20 20 20 |9.05 | 9.05 |
|000008c0| 20 20 20 20 20 31 20 20 | 39 30 35 30 2e 30 30 20 | 1 |9050.00 |
|000008d0| 20 39 35 32 32 2e 33 34 | 20 20 5f 71 73 74 20 5b | 9522.34| _qst [|
|000008e0| 34 5d 0a 20 31 30 2e 33 | 20 20 20 20 20 20 31 30 |4]. 10.3| 10|
|000008f0| 2e 34 38 20 20 20 20 20 | 31 2e 34 33 20 20 20 20 |.48 |1.43 |
|00000900| 20 20 20 20 31 20 20 31 | 34 33 30 2e 30 30 20 31 | 1 1|430.00 1|
|00000910| 31 30 31 30 2e 30 30 20 | 20 5f 71 73 6f 72 74 20 |1010.00 | _qsort |
|00000920| 5b 33 5d 0a 20 20 37 2e | 36 20 20 20 20 20 20 31 |[3]. 7.|6 1|
|00000930| 31 2e 35 34 20 20 20 20 | 20 31 2e 30 36 20 20 20 |1.54 | 1.06 |
|00000940| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000950| 20 20 20 20 20 20 20 20 | 20 20 6d 63 6f 75 6e 74 | | mcount|
|00000960| 20 28 33 30 29 0a 20 20 | 35 2e 38 20 20 20 20 20 | (30). |5.8 |
|00000970| 20 31 32 2e 33 34 20 20 | 20 20 20 30 2e 38 30 20 | 12.34 | 0.80 |
|00000980| 20 20 20 20 32 30 30 31 | 20 20 20 20 20 30 2e 34 | 2001| 0.4|
|00000990| 30 20 20 20 20 20 30 2e | 34 36 20 20 5f 66 67 65 |0 0.|46 _fge|
|000009a0| 74 73 20 5b 35 5d 0a 20 | 20 34 2e 36 20 20 20 20 |ts [5]. | 4.6 |
|000009b0| 20 20 31 32 2e 39 38 20 | 20 20 20 20 30 2e 36 34 | 12.98 | 0.64|
|000009c0| 20 20 20 20 20 31 30 30 | 37 20 20 20 20 20 30 2e | 100|7 0.|
|000009d0| 36 34 20 20 20 20 20 30 | 2e 36 38 20 20 5f 5f 64 |64 0|.68 __d|
|000009e0| 6f 70 72 6e 74 20 5b 37 | 5d 0a 20 20 33 2e 38 20 |oprnt [7|]. 3.8 |
|000009f0| 20 20 20 20 20 31 33 2e | 35 31 20 20 20 20 20 30 | 13.|51 0|
|00000a00| 2e 35 33 20 20 20 20 31 | 31 30 39 35 20 20 20 20 |.53 1|1095 |
|00000a10| 20 30 2e 30 35 20 20 20 | 20 20 30 2e 30 35 20 20 | 0.05 | 0.05 |
|00000a20| 5f 73 74 72 63 6d 70 20 | 5b 38 5d 0a 0a 66 61 73 |_strcmp |[8]..fas|
|00000a30| 74 73 6f 72 74 20 6f 6e | 20 64 69 63 74 0a 20 20 |tsort on| dict. |
|00000a40| 25 20 20 20 63 75 6d 75 | 6c 61 74 69 76 65 20 20 |% cumu|lative |
|00000a50| 20 73 65 6c 66 20 20 20 | 20 20 20 20 20 20 20 20 | self | |
|00000a60| 20 20 20 73 65 6c 66 20 | 20 20 20 20 74 6f 74 61 | self | tota|
|00000a70| 6c 20 20 20 20 20 20 20 | 20 20 20 20 0a 20 74 69 |l | . ti|
|00000a80| 6d 65 20 20 20 73 65 63 | 6f 6e 64 73 20 20 20 73 |me sec|onds s|
|00000a90| 65 63 6f 6e 64 73 20 20 | 20 20 63 61 6c 6c 73 20 |econds | calls |
|00000aa0| 20 6d 73 2f 63 61 6c 6c | 20 20 6d 73 2f 63 61 6c | ms/call| ms/cal|
|00000ab0| 6c 20 20 6e 61 6d 65 20 | 20 20 20 0a 20 33 39 2e |l name | . 39.|
|00000ac0| 34 20 20 20 20 20 20 31 | 30 2e 32 30 20 20 20 20 |4 1|0.20 |
|00000ad0| 31 30 2e 32 30 20 20 20 | 20 20 20 20 20 20 20 20 |10.20 | |
|00000ae0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000af0| 20 20 6d 63 6f 75 6e 74 | 20 28 32 35 29 0a 20 32 | mcount| (25). 2|
|00000b00| 34 2e 33 20 20 20 20 20 | 20 31 36 2e 34 38 20 20 |4.3 | 16.48 |
|00000b10| 20 20 20 36 2e 32 38 20 | 20 20 31 32 35 34 34 31 | 6.28 | 125441|
|00000b20| 20 20 20 20 20 30 2e 30 | 35 20 20 20 20 20 30 2e | 0.0|5 0.|
|00000b30| 30 35 20 20 5f 73 74 72 | 63 6d 70 20 5b 35 5d 0a |05 _str|cmp [5].|
|00000b40| 20 31 33 2e 32 20 20 20 | 20 20 20 31 39 2e 39 31 | 13.2 | 19.91|
|00000b50| 20 20 20 20 20 33 2e 34 | 33 20 20 20 20 20 20 20 | 3.4|3 |
|00000b60| 20 31 20 20 33 34 33 30 | 2e 30 30 20 20 39 32 30 | 1 3430|.00 920|
|00000b70| 39 2e 32 37 20 20 5f 71 | 73 74 20 5b 34 5d 0a 20 |9.27 _q|st [4]. |
|00000b80| 31 30 2e 32 20 20 20 20 | 20 20 32 32 2e 35 34 20 |10.2 | 22.54 |
|00000b90| 20 20 20 20 32 2e 36 33 | 20 20 20 20 31 30 30 30 | 2.63| 1000|
|00000ba0| 37 20 20 20 20 20 30 2e | 32 36 20 20 20 20 20 30 |7 0.|26 0|
|00000bb0| 2e 32 37 20 20 5f 5f 64 | 6f 70 72 6e 74 20 5b 37 |.27 __d|oprnt [7|
|00000bc0| 5d 0a 20 20 34 2e 38 20 | 20 20 20 20 20 32 33 2e |]. 4.8 | 23.|
|00000bd0| 37 37 20 20 20 20 20 31 | 2e 32 33 20 20 20 20 32 |77 1|.23 2|
|00000be0| 30 30 30 31 20 20 20 20 | 20 30 2e 30 36 20 20 20 |0001 | 0.06 |
|00000bf0| 20 20 30 2e 30 37 20 20 | 5f 66 67 65 74 73 20 5b | 0.07 |_fgets [|
|00000c00| 38 5d 0a 20 20 33 2e 34 | 20 20 20 20 20 20 32 34 |8]. 3.4| 24|
|00000c10| 2e 36 36 20 20 20 20 20 | 30 2e 38 39 20 20 20 20 |.66 |0.89 |
|00000c20| 20 20 20 20 31 20 20 20 | 38 39 30 2e 30 30 20 31 | 1 |890.00 1|
|00000c30| 35 36 39 30 2e 30 30 20 | 20 5f 6d 61 69 6e 20 5b |5690.00 | _main [|
|00000c40| 32 5d 0a 0a 66 61 73 74 | 65 72 73 6f 72 74 20 6f |2]..fast|ersort o|
|00000c50| 6e 20 74 65 72 6d 63 61 | 70 0a 20 20 25 20 20 20 |n termca|p. % |
|00000c60| 63 75 6d 75 6c 61 74 69 | 76 65 20 20 20 73 65 6c |cumulati|ve sel|
|00000c70| 66 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 73 |f | s|
|00000c80| 65 6c 66 20 20 20 20 20 | 74 6f 74 61 6c 20 20 20 |elf |total |
|00000c90| 20 20 20 20 20 20 20 20 | 0a 20 74 69 6d 65 20 20 | |. time |
|00000ca0| 20 73 65 63 6f 6e 64 73 | 20 20 20 73 65 63 6f 6e | seconds| secon|
|00000cb0| 64 73 20 20 20 20 63 61 | 6c 6c 73 20 20 6d 73 2f |ds ca|lls ms/|
|00000cc0| 63 61 6c 6c 20 20 6d 73 | 2f 63 61 6c 6c 20 20 6e |call ms|/call n|
|00000cd0| 61 6d 65 20 20 20 20 0a | 20 33 35 2e 37 20 20 20 |ame .| 35.7 |
|00000ce0| 20 20 20 20 31 2e 32 37 | 20 20 20 20 20 31 2e 32 | 1.27| 1.2|
|00000cf0| 37 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |7 | |
|00000d00| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 6d 63 | | mc|
|00000d10| 6f 75 6e 74 20 28 32 31 | 29 0a 20 31 36 2e 30 20 |ount (21|). 16.0 |
|00000d20| 20 20 20 20 20 20 31 2e | 38 34 20 20 20 20 20 30 | 1.|84 0|
|00000d30| 2e 35 37 20 20 20 20 20 | 31 30 30 30 20 20 20 20 |.57 |1000 |
|00000d40| 20 30 2e 35 37 20 20 20 | 20 20 30 2e 36 32 20 20 | 0.57 | 0.62 |
|00000d50| 5f 5f 64 6f 70 72 6e 74 | 20 5b 37 5d 0a 20 31 34 |__doprnt| [7]. 14|
|00000d60| 2e 30 20 20 20 20 20 20 | 20 32 2e 33 34 20 20 20 |.0 | 2.34 |
|00000d70| 20 20 30 2e 35 30 20 20 | 20 20 31 30 39 30 30 20 | 0.50 | 10900 |
|00000d80| 20 20 20 20 30 2e 30 35 | 20 20 20 20 20 30 2e 30 | 0.05| 0.0|
|00000d90| 35 20 20 5f 73 74 72 63 | 6d 70 20 5b 38 5d 0a 20 |5 _strc|mp [8]. |
|00000da0| 20 39 2e 33 20 20 20 20 | 20 20 20 32 2e 36 37 20 | 9.3 | 2.67 |
|00000db0| 20 20 20 20 30 2e 33 33 | 20 20 20 20 31 30 39 30 | 0.33| 1090|
|00000dc0| 30 20 20 20 20 20 30 2e | 30 33 20 20 20 20 20 30 |0 0.|03 0|
|00000dd0| 2e 30 38 20 20 5f 63 6f | 6d 70 61 72 65 20 5b 35 |.08 _co|mpare [5|
|00000de0| 5d 0a 20 20 38 2e 34 20 | 20 20 20 20 20 20 32 2e |]. 8.4 | 2.|
|00000df0| 39 37 20 20 20 20 20 30 | 2e 33 30 20 20 20 20 20 |97 0|.30 |
|00000e00| 20 20 20 31 20 20 20 33 | 30 30 2e 30 30 20 20 31 | 1 3|00.00 1|
|00000e10| 30 33 37 2e 37 39 20 20 | 5f 71 73 74 20 5b 34 5d |037.79 |_qst [4]|
|00000e20| 0a 20 20 38 2e 31 20 20 | 20 20 20 20 20 33 2e 32 |. 8.1 | 3.2|
|00000e30| 36 20 20 20 20 20 30 2e | 32 39 20 20 20 20 20 20 |6 0.|29 |
|00000e40| 20 20 31 20 20 20 32 39 | 30 2e 30 30 20 20 32 32 | 1 29|0.00 22|
|00000e50| 39 30 2e 30 30 20 20 5f | 6d 61 69 6e 20 5b 32 5d |90.00 _|main [2]|
|00000e60| 0a 0a 66 61 73 74 65 72 | 73 6f 72 74 20 6f 6e 20 |..faster|sort on |
|00000e70| 64 69 63 74 0a 20 20 25 | 20 20 20 63 75 6d 75 6c |dict. %| cumul|
|00000e80| 61 74 69 76 65 20 20 20 | 73 65 6c 66 20 20 20 20 |ative |self |
|00000e90| 20 20 20 20 20 20 20 20 | 20 20 73 65 6c 66 20 20 | | self |
|00000ea0| 20 20 20 74 6f 74 61 6c | 20 20 20 20 20 20 20 20 | total| |
|00000eb0| 20 20 20 0a 20 74 69 6d | 65 20 20 20 73 65 63 6f | . tim|e seco|
|00000ec0| 6e 64 73 20 20 20 73 65 | 63 6f 6e 64 73 20 20 20 |nds se|conds |
|00000ed0| 20 63 61 6c 6c 73 20 20 | 6d 73 2f 63 61 6c 6c 20 | calls |ms/call |
|00000ee0| 20 6d 73 2f 63 61 6c 6c | 20 20 6e 61 6d 65 20 20 | ms/call| name |
|00000ef0| 20 20 0a 20 34 37 2e 36 | 20 20 20 20 20 20 32 33 | . 47.6| 23|
|00000f00| 2e 39 36 20 20 20 20 32 | 33 2e 39 36 20 20 20 20 |.96 2|3.96 |
|00000f10| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00000f20| 20 20 20 20 20 20 20 20 | 20 6d 63 6f 75 6e 74 20 | | mcount |
|00000f30| 28 32 33 29 0a 20 32 31 | 2e 30 20 20 20 20 20 20 |(23). 21|.0 |
|00000f40| 33 34 2e 35 34 20 20 20 | 20 31 30 2e 35 38 20 20 |34.54 | 10.58 |
|00000f50| 20 32 31 38 35 37 32 20 | 20 20 20 20 30 2e 30 35 | 218572 | 0.05|
|00000f60| 20 20 20 20 20 30 2e 30 | 35 20 20 5f 73 74 72 63 | 0.0|5 _strc|
|00000f70| 6d 70 20 5b 36 5d 0a 20 | 31 32 2e 35 20 20 20 20 |mp [6]. |12.5 |
|00000f80| 20 20 34 30 2e 38 33 20 | 20 20 20 20 36 2e 32 39 | 40.83 | 6.29|
|00000f90| 20 20 20 32 31 38 35 37 | 32 20 20 20 20 20 30 2e | 21857|2 0.|
|00000fa0| 30 33 20 20 20 20 20 30 | 2e 30 38 20 20 5f 63 6f |03 0|.08 _co|
|00000fb0| 6d 70 61 72 65 20 5b 35 | 5d 0a 20 20 39 2e 39 20 |mpare [5|]. 9.9 |
|00000fc0| 20 20 20 20 20 34 35 2e | 38 32 20 20 20 20 20 34 | 45.|82 4|
|00000fd0| 2e 39 39 20 20 20 20 20 | 20 20 20 31 20 20 34 39 |.99 | 1 49|
|00000fe0| 39 30 2e 30 30 20 32 31 | 30 32 37 2e 32 37 20 20 |90.00 21|027.27 |
|00000ff0| 5f 71 73 74 20 5b 34 5d | 0a 0a 66 61 73 74 65 73 |_qst [4]|..fastes|
|00001000| 74 73 6f 72 74 20 6f 6e | 20 74 65 72 6d 63 61 70 |tsort on| termcap|
|00001010| 0a 20 20 25 20 20 20 63 | 75 6d 75 6c 61 74 69 76 |. % c|umulativ|
|00001020| 65 20 20 20 73 65 6c 66 | 20 20 20 20 20 20 20 20 |e self| |
|00001030| 20 20 20 20 20 20 73 65 | 6c 66 20 20 20 20 20 74 | se|lf t|
|00001040| 6f 74 61 6c 20 20 20 20 | 20 20 20 20 20 20 20 0a |otal | .|
|00001050| 20 74 69 6d 65 20 20 20 | 73 65 63 6f 6e 64 73 20 | time |seconds |
|00001060| 20 20 73 65 63 6f 6e 64 | 73 20 20 20 20 63 61 6c | second|s cal|
|00001070| 6c 73 20 20 6d 73 2f 63 | 61 6c 6c 20 20 6d 73 2f |ls ms/c|all ms/|
|00001080| 63 61 6c 6c 20 20 6e 61 | 6d 65 20 20 20 20 0a 20 |call na|me . |
|00001090| 32 37 2e 31 20 20 20 20 | 20 20 20 30 2e 36 31 20 |27.1 | 0.61 |
|000010a0| 20 20 20 20 30 2e 36 31 | 20 20 20 20 20 20 20 20 | 0.61| |
|000010b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000010c0| 20 20 20 20 20 6d 63 6f | 75 6e 74 20 28 32 32 29 | mco|unt (22)|
|000010d0| 0a 20 31 39 2e 31 20 20 | 20 20 20 20 20 31 2e 30 |. 19.1 | 1.0|
|000010e0| 34 20 20 20 20 20 30 2e | 34 33 20 20 20 20 31 30 |4 0.|43 10|
|000010f0| 39 30 30 20 20 20 20 20 | 30 2e 30 34 20 20 20 20 |900 |0.04 |
|00001100| 20 30 2e 30 34 20 20 5f | 63 6f 6d 70 61 72 65 20 | 0.04 _|compare |
|00001110| 5b 35 5d 0a 20 31 38 2e | 37 20 20 20 20 20 20 20 |[5]. 18.|7 |
|00001120| 31 2e 34 36 20 20 20 20 | 20 30 2e 34 32 20 20 20 |1.46 | 0.42 |
|00001130| 20 20 20 20 20 31 20 20 | 20 34 32 30 2e 30 30 20 | 1 | 420.00 |
|00001140| 20 20 38 30 32 2e 32 33 | 20 20 5f 71 73 74 20 5b | 802.23| _qst [|
|00001150| 34 5d 0a 20 31 30 2e 37 | 20 20 20 20 20 20 20 31 |4]. 10.7| 1|
|00001160| 2e 37 30 20 20 20 20 20 | 30 2e 32 34 20 20 20 20 |.70 |0.24 |
|00001170| 20 20 20 20 31 20 20 20 | 32 34 30 2e 30 30 20 20 | 1 |240.00 |
|00001180| 31 36 34 30 2e 30 30 20 | 20 5f 6d 61 69 6e 20 5b |1640.00 | _main [|
|00001190| 32 5d 0a 20 20 38 2e 39 | 20 20 20 20 20 20 20 31 |2]. 8.9| 1|
|000011a0| 2e 39 30 20 20 20 20 20 | 30 2e 32 30 20 20 20 20 |.90 |0.20 |
|000011b0| 20 20 20 20 31 20 20 20 | 32 30 30 2e 30 30 20 20 | 1 |200.00 |
|000011c0| 20 32 30 30 2e 30 30 20 | 20 5f 72 65 61 64 20 5b | 200.00 | _read [|
|000011d0| 36 5d 0a 20 20 34 2e 39 | 20 20 20 20 20 20 20 32 |6]. 4.9| 2|
|000011e0| 2e 30 31 20 20 20 20 20 | 30 2e 31 31 20 20 20 20 |.01 |0.11 |
|000011f0| 20 31 30 30 30 20 20 20 | 20 20 30 2e 31 31 20 20 | 1000 | 0.11 |
|00001200| 20 20 20 30 2e 31 37 20 | 20 5f 66 70 75 74 73 20 | 0.17 | _fputs |
|00001210| 5b 37 5d 0a 20 20 34 2e | 30 20 20 20 20 20 20 20 |[7]. 4.|0 |
|00001220| 32 2e 31 30 20 20 20 20 | 20 30 2e 30 39 20 20 20 |2.10 | 0.09 |
|00001230| 20 20 20 20 20 36 20 20 | 20 20 31 35 2e 30 30 20 | 6 | 15.00 |
|00001240| 20 20 20 31 35 2e 30 30 | 20 20 5f 77 72 69 74 65 | 15.00| _write|
|00001250| 20 5b 39 5d 0a 20 20 32 | 2e 32 20 20 20 20 20 20 | [9]. 2|.2 |
|00001260| 20 32 2e 31 35 20 20 20 | 20 20 30 2e 30 35 20 20 | 2.15 | 0.05 |
|00001270| 20 20 20 20 20 20 32 20 | 20 20 20 32 35 2e 30 30 | 2 | 25.00|
|00001280| 20 20 20 20 32 35 2e 30 | 30 20 20 5f 6f 70 65 6e | 25.0|0 _open|
|00001290| 20 5b 31 30 5d 0a 20 20 | 32 2e 32 20 20 20 20 20 | [10]. |2.2 |
|000012a0| 20 20 32 2e 32 30 20 20 | 20 20 20 30 2e 30 35 20 | 2.20 | 0.05 |
|000012b0| 20 20 20 20 20 20 20 31 | 20 20 20 20 35 30 2e 30 | 1| 50.0|
|000012c0| 30 20 20 20 39 30 30 2e | 30 30 20 20 5f 71 73 6f |0 900.|00 _qso|
|000012d0| 72 74 20 5b 33 5d 0a 0a | 66 61 73 74 65 73 74 73 |rt [3]..|fastests|
|000012e0| 6f 72 74 20 6f 6e 20 64 | 69 63 74 0a 20 20 25 20 |ort on d|ict. % |
|000012f0| 20 20 63 75 6d 75 6c 61 | 74 69 76 65 20 20 20 73 | cumula|tive s|
|00001300| 65 6c 66 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |elf | |
|00001310| 20 73 65 6c 66 20 20 20 | 20 20 74 6f 74 61 6c 20 | self | total |
|00001320| 20 20 20 20 20 20 20 20 | 20 20 0a 20 74 69 6d 65 | | . time|
|00001330| 20 20 20 73 65 63 6f 6e | 64 73 20 20 20 73 65 63 | secon|ds sec|
|00001340| 6f 6e 64 73 20 20 20 20 | 63 61 6c 6c 73 20 20 6d |onds |calls m|
|00001350| 73 2f 63 61 6c 6c 20 20 | 6d 73 2f 63 61 6c 6c 20 |s/call |ms/call |
|00001360| 20 6e 61 6d 65 20 20 20 | 20 0a 20 34 34 2e 39 20 | name | . 44.9 |
|00001370| 20 20 20 20 20 31 32 2e | 33 34 20 20 20 20 31 32 | 12.|34 12|
|00001380| 2e 33 34 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.34 | |
|00001390| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000013a0| 6d 63 6f 75 6e 74 20 28 | 32 31 29 0a 20 32 39 2e |mcount (|21). 29.|
|000013b0| 32 20 20 20 20 20 20 32 | 30 2e 33 38 20 20 20 20 |2 2|0.38 |
|000013c0| 20 38 2e 30 34 20 20 20 | 32 31 38 35 37 32 20 20 | 8.04 |218572 |
|000013d0| 20 20 20 30 2e 30 34 20 | 20 20 20 20 30 2e 30 34 | 0.04 | 0.04|
|000013e0| 20 20 5f 63 6f 6d 70 61 | 72 65 20 5b 35 5d 0a 20 | _compa|re [5]. |
|000013f0| 31 37 2e 38 20 20 20 20 | 20 20 32 35 2e 32 36 20 |17.8 | 25.26 |
|00001400| 20 20 20 20 34 2e 38 38 | 20 20 20 20 20 20 20 20 | 4.88| |
|00001410| 31 20 20 34 38 38 30 2e | 30 30 20 31 32 35 32 33 |1 4880.|00 12523|
|00001420| 2e 31 34 20 20 5f 71 73 | 74 20 5b 34 5d 0a 20 20 |.14 _qs|t [4]. |
|00001430| 32 2e 38 20 20 20 20 20 | 20 32 36 2e 30 32 20 20 |2.8 | 26.02 |
|00001440| 20 20 20 30 2e 37 36 20 | 20 20 20 20 20 20 20 31 | 0.76 | 1|
|00001450| 20 20 20 37 36 30 2e 30 | 30 20 31 35 31 35 30 2e | 760.0|0 15150.|
|00001460| 30 30 20 20 5f 6d 61 69 | 6e 20 5b 32 5d 0a 20 20 |00 _mai|n [2]. |
|00001470| 32 2e 32 20 20 20 20 20 | 20 32 36 2e 36 32 20 20 |2.2 | 26.62 |
|00001480| 20 20 20 30 2e 36 30 20 | 20 20 20 31 30 30 30 30 | 0.60 | 10000|
|00001490| 20 20 20 20 20 30 2e 30 | 36 20 20 20 20 20 30 2e | 0.0|6 0.|
|000014a0| 30 37 20 20 5f 66 70 75 | 74 73 20 5b 36 5d 0a 20 |07 _fpu|ts [6]. |
|000014b0| 20 31 2e 30 20 20 20 20 | 20 20 32 36 2e 38 39 20 | 1.0 | 26.89 |
|000014c0| 20 20 20 20 30 2e 32 37 | 20 20 20 20 20 20 20 20 | 0.27| |
|000014d0| 31 20 20 20 32 37 30 2e | 30 30 20 31 33 31 39 30 |1 270.|00 13190|
|000014e0| 2e 30 30 20 20 5f 71 73 | 6f 72 74 20 5b 33 5d 0a |.00 _qs|ort [3].|
|000014f0| 0a 46 61 73 74 65 73 74 | 73 6f 72 74 0a 2d 2d 2d |.Fastest|sort.---|
|00001500| 2d 2d 2d 2d 2d 2d 2d 2d | 0a 0a 2d 2d 2d 2d 2d 2d |--------|..------|
|00001510| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001520| 2d 2d 2d 2d 2d 20 66 61 | 73 74 65 73 74 73 6f 72 |----- fa|stestsor|
|00001530| 74 2e 63 20 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |t.c ----|--------|
|00001540| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00001550| 2d 2d 0a 2f 2a 0a 2a 0a | 2a 20 66 61 73 74 73 6f |--./*.*.|* fastso|
|00001560| 72 74 20 2d 20 73 6f 72 | 74 20 61 20 66 69 6c 65 |rt - sor|t a file|
|00001570| 20 69 6e 20 70 6c 61 63 | 65 20 2d 20 66 61 73 74 | in plac|e - fast|
|00001580| 21 0a 2a 0a 2a 20 57 72 | 69 74 74 65 6e 20 30 33 |!.*.* Wr|itten 03|
|00001590| 2f 30 31 2f 38 39 20 62 | 79 20 45 64 77 69 6e 20 |/01/89 b|y Edwin |
|000015a0| 52 2e 20 43 61 72 70 0a | 2a 0a 2a 20 43 6f 70 79 |R. Carp.|*.* Copy|
|000015b0| 72 69 67 68 74 20 31 39 | 38 39 20 62 79 20 45 64 |right 19|89 by Ed|
|000015c0| 77 69 6e 20 52 2e 20 43 | 61 72 70 0a 2a 0a 2a 0a |win R. C|arp.*.*.|
|000015d0| 2a 20 4a 6f 68 6e 20 46 | 2e 20 48 61 75 67 68 20 |* John F|. Haugh |
|000015e0| 49 49 2c 20 6d 6f 64 69 | 66 69 65 64 20 33 2f 33 |II, modi|fied 3/3|
|000015f0| 2f 38 39 0a 2a 0a 2a 20 | 43 6f 6d 70 6c 65 74 65 |/89.*.* |Complete|
|00001600| 6c 79 20 72 65 68 61 63 | 6b 65 64 20 74 6f 20 72 |ly rehac|ked to r|
|00001610| 65 6d 6f 76 65 20 74 68 | 65 20 74 77 6f 20 70 61 |emove th|e two pa|
|00001620| 73 73 20 67 61 72 62 61 | 67 65 0a 2a 20 61 6e 64 |ss garba|ge.* and|
|00001630| 20 71 75 69 74 20 70 75 | 73 68 69 6e 67 20 73 74 | quit pu|shing st|
|00001640| 72 69 6e 67 73 20 61 62 | 6f 75 74 20 69 6e 20 6d |rings ab|out in m|
|00001650| 65 6d 6f 72 79 2e 20 20 | 52 65 61 64 73 0a 2a 20 |emory. |Reads.* |
|00001660| 65 6e 74 69 72 65 20 66 | 69 6c 65 20 69 6e 20 77 |entire f|ile in w|
|00001670| 69 74 68 20 6f 6e 65 20 | 63 61 6c 6c 2c 20 73 70 |ith one |call, sp|
|00001680| 6c 69 74 73 20 69 6e 74 | 6f 20 6c 69 6e 65 73 20 |lits int|o lines |
|00001690| 61 6e 64 0a 2a 20 73 61 | 76 65 73 20 70 6f 69 6e |and.* sa|ves poin|
|000016a0| 74 65 72 73 20 74 6f 20 | 65 61 63 68 2e 20 20 54 |ters to |each. T|
|000016b0| 68 65 6e 20 73 6f 72 74 | 73 20 70 6f 69 6e 74 65 |hen sort|s pointe|
|000016c0| 72 73 20 61 6e 64 0a 2a | 20 6f 75 74 70 75 74 73 |rs and.*| outputs|
|000016d0| 20 6c 69 6e 65 73 2e 0a | 2a 0a 2a 20 4e 6f 20 62 | lines..|*.* No b|
|000016e0| 69 67 20 64 65 61 6c 20 | 2e 2e 2e 0a 2a 0a 2a 0a |ig deal |....*.*.|
|000016f0| 2a 20 54 65 72 65 6e 63 | 65 20 4d 2e 20 44 6f 6e |* Terenc|e M. Don|
|00001700| 61 68 75 65 2c 20 6d 6f | 64 69 66 69 65 64 20 33 |ahue, mo|dified 3|
|00001710| 2f 34 2f 38 39 0a 2a 0a | 2a 20 55 73 65 73 20 66 |/4/89.*.|* Uses f|
|00001720| 70 75 74 73 28 29 20 69 | 6e 73 74 65 61 64 20 6f |puts() i|nstead o|
|00001730| 66 20 66 70 72 69 6e 74 | 66 28 29 20 74 6f 20 6f |f fprint|f() to o|
|00001740| 75 74 70 75 74 20 74 68 | 65 20 73 6f 72 74 65 64 |utput th|e sorted|
|00001750| 20 6c 69 6e 65 73 0a 2a | 20 49 6e 6c 69 6e 65 64 | lines.*| Inlined|
|00001760| 20 74 68 65 20 73 74 72 | 69 6e 67 20 63 6f 6d 70 | the str|ing comp|
|00001770| 61 72 65 20 69 6e 74 6f | 20 74 68 65 20 63 6f 6d |are into| the com|
|00001780| 70 61 72 65 28 29 20 66 | 75 6e 63 74 69 6f 6e 2e |pare() f|unction.|
|00001790| 0a 2a 0a 2a 20 49 74 20 | 69 73 20 6e 6f 77 20 61 |.*.* It |is now a|
|000017a0| 62 6f 75 74 20 61 73 20 | 66 61 73 74 20 61 73 20 |bout as |fast as |
|000017b0| 73 6f 72 74 20 6f 6e 20 | 6d 79 20 6d 61 63 68 69 |sort on |my machi|
|000017c0| 6e 65 2e 2e 2e 0a 2a 0a | 2a 20 54 68 65 72 65 20 |ne....*.|* There |
|000017d0| 69 73 20 61 20 73 6c 6f | 77 20 68 6f 6d 65 6d 61 |is a slo|w homema|
|000017e0| 64 65 20 71 75 69 63 6b | 73 6f 72 74 20 72 6f 75 |de quick|sort rou|
|000017f0| 74 69 6e 65 20 23 69 66 | 64 65 66 27 65 64 20 6f |tine #if|def'ed o|
|00001800| 75 74 2e 0a 2a 20 4f 6e | 63 65 20 69 74 20 69 73 |ut..* On|ce it is|
|00001810| 20 66 61 73 74 20 65 6e | 6f 75 67 68 2c 20 63 6f | fast en|ough, co|
|00001820| 6d 70 69 6c 65 20 2d 44 | 48 4f 4d 45 4d 41 44 45 |mpile -D|HOMEMADE|
|00001830| 20 74 6f 20 68 61 76 65 | 20 69 74 20 72 65 70 6c | to have| it repl|
|00001840| 61 63 65 20 71 73 6f 72 | 74 0a 2a 2f 0a 0a 23 69 |ace qsor|t.*/..#i|
|00001850| 6e 63 6c 75 64 65 20 3c | 73 74 64 69 6f 2e 68 3e |nclude <|stdio.h>|
|00001860| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 79 73 2f 74 |.#includ|e <sys/t|
|00001870| 79 70 65 73 2e 68 3e 0a | 23 69 6e 63 6c 75 64 65 |ypes.h>.|#include|
|00001880| 20 3c 73 79 73 2f 73 74 | 61 74 2e 68 3e 0a 23 69 | <sys/st|at.h>.#i|
|00001890| 6e 63 6c 75 64 65 20 3c | 66 63 6e 74 6c 2e 68 3e |nclude <|fcntl.h>|
|000018a0| 0a 0a 6e 6f 6d 65 6d 20 | 28 73 29 0a 63 68 61 72 |..nomem |(s).char|
|000018b0| 09 2a 73 3b 0a 7b 0a 09 | 66 70 72 69 6e 74 66 20 |.*s;.{..|fprintf |
|000018c0| 28 73 74 64 65 72 72 2c | 20 22 43 61 6e 27 74 20 |(stderr,| "Can't |
|000018d0| 67 65 74 20 6d 65 6d 6f | 72 79 20 66 6f 72 20 25 |get memo|ry for %|
|000018e0| 73 5c 6e 22 2c 20 73 29 | 3b 0a 09 65 78 69 74 20 |s\n", s)|;..exit |
|000018f0| 28 31 29 3b 0a 7d 0a 0a | 23 69 66 64 65 66 20 48 |(1);.}..|#ifdef H|
|00001900| 4f 4d 45 4d 41 44 45 0a | 2f 2a 0a 2a 2a 20 54 68 |OMEMADE.|/*.** Th|
|00001910| 69 73 20 68 6f 6d 65 6d | 61 64 65 20 71 75 69 63 |is homem|ade quic|
|00001920| 6b 73 6f 72 74 20 69 73 | 20 63 75 72 72 65 6e 74 |ksort is| current|
|00001930| 6c 79 20 6d 75 63 68 20 | 73 6c 6f 77 65 72 20 74 |ly much |slower t|
|00001940| 68 61 6e 20 71 73 6f 72 | 74 2c 0a 2a 2a 20 65 73 |han qsor|t,.** es|
|00001950| 70 65 63 69 61 6c 6c 79 | 20 66 6f 72 20 6c 61 72 |pecially| for lar|
|00001960| 67 65 20 61 72 72 61 79 | 73 2e 0a 2a 2a 0a 2a 2a |ge array|s..**.**|
|00001970| 20 46 75 74 75 72 65 20 | 69 6d 70 72 6f 76 65 6d | Future |improvem|
|00001980| 65 6e 74 73 3a 0a 2a 2a | 0a 2a 2a 20 20 20 20 69 |ents:.**|.** i|
|00001990| 6e 6c 69 6e 65 20 74 68 | 65 20 73 74 72 63 6d 70 |nline th|e strcmp|
|000019a0| 73 0a 2a 2a 20 20 20 20 | 64 6f 20 74 68 65 20 72 |s.** |do the r|
|000019b0| 65 63 75 72 73 69 76 65 | 20 73 6f 72 74 20 63 61 |ecursive| sort ca|
|000019c0| 6c 6c 20 6f 6e 20 74 68 | 65 20 73 6d 61 6c 6c 65 |ll on th|e smalle|
|000019d0| 72 20 70 61 72 74 69 74 | 69 6f 6e 0a 2a 2a 20 20 |r partit|ion.** |
|000019e0| 20 20 73 77 69 74 63 68 | 20 74 6f 20 61 6e 20 69 | switch| to an i|
|000019f0| 6e 73 65 72 74 69 6f 6e | 20 73 6f 72 74 20 6f 6e |nsertion| sort on|
|00001a00| 20 70 61 72 74 69 74 69 | 6f 6e 73 20 73 6d 61 6c | partiti|ons smal|
|00001a10| 6c 65 72 20 74 68 61 6e | 20 38 20 65 6c 65 6d 65 |ler than| 8 eleme|
|00001a20| 6e 74 73 0a 2a 2f 0a 0a | 23 64 65 66 69 6e 65 20 |nts.*/..|#define |
|00001a30| 65 78 63 68 28 78 2c 79 | 29 20 28 74 65 6d 70 20 |exch(x,y|) (temp |
|00001a40| 3d 20 78 2c 20 78 20 3d | 20 79 2c 20 79 20 3d 20 |= x, x =| y, y = |
|00001a50| 74 65 6d 70 29 0a 0a 76 | 6f 69 64 20 73 6f 72 74 |temp)..v|oid sort|
|00001a60| 28 76 2c 6c 65 66 74 2c | 72 69 67 68 74 29 0a 20 |(v,left,|right). |
|00001a70| 20 20 20 20 63 68 61 72 | 20 2a 76 5b 5d 3b 0a 20 | char| *v[];. |
|00001a80| 20 20 20 20 69 6e 74 20 | 6c 65 66 74 2c 72 69 67 | int |left,rig|
|00001a90| 68 74 3b 0a 7b 0a 20 20 | 69 6e 74 20 69 2c 20 6c |ht;.{. |int i, l|
|00001aa0| 61 73 74 3b 0a 20 20 63 | 68 61 72 20 2a 74 65 6d |ast;. c|har *tem|
|00001ab0| 70 3b 0a 0a 20 20 77 68 | 69 6c 65 20 28 6c 65 66 |p;.. wh|ile (lef|
|00001ac0| 74 20 3c 20 72 69 67 68 | 74 29 20 7b 0a 20 20 20 |t < righ|t) {. |
|00001ad0| 20 2f 2a 20 44 65 74 65 | 72 6d 69 6e 65 20 70 69 | /* Dete|rmine pi|
|00001ae0| 76 6f 74 20 62 79 20 74 | 61 6b 69 6e 67 20 74 68 |vot by t|aking th|
|00001af0| 65 20 6d 65 64 69 61 6e | 20 6f 66 20 6c 65 66 74 |e median| of left|
|00001b00| 2c 20 6d 69 64 64 6c 65 | 2c 20 61 6e 64 20 72 69 |, middle|, and ri|
|00001b10| 67 68 74 20 2a 2f 0a 20 | 20 20 20 69 20 3d 20 28 |ght */. | i = (|
|00001b20| 6c 65 66 74 2b 72 69 67 | 68 74 29 3e 3e 31 3b 0a |left+rig|ht)>>1;.|
|00001b30| 20 20 20 20 69 66 20 28 | 73 74 72 63 6d 70 28 76 | if (|strcmp(v|
|00001b40| 5b 6c 65 66 74 5d 2c 76 | 5b 72 69 67 68 74 5d 29 |[left],v|[right])|
|00001b50| 20 3e 20 30 29 20 7b 0a | 20 20 20 20 20 20 69 66 | > 0) {.| if|
|00001b60| 20 28 73 74 72 63 6d 70 | 28 76 5b 6c 65 66 74 5d | (strcmp|(v[left]|
|00001b70| 2c 76 5b 69 5d 29 20 3c | 20 30 29 20 20 20 20 20 |,v[i]) <| 0) |
|00001b80| 20 20 69 20 3d 20 6c 65 | 66 74 3b 0a 20 20 20 20 | i = le|ft;. |
|00001b90| 20 20 65 6c 73 65 20 69 | 66 20 28 73 74 72 63 6d | else i|f (strcm|
|00001ba0| 70 28 76 5b 72 69 67 68 | 74 5d 2c 76 5b 69 5d 29 |p(v[righ|t],v[i])|
|00001bb0| 20 3e 20 30 29 20 69 20 | 3d 20 72 69 67 68 74 3b | > 0) i |= right;|
|00001bc0| 0a 20 20 20 20 7d 0a 20 | 20 20 20 65 6c 73 65 20 |. }. | else |
|00001bd0| 7b 0a 20 20 20 20 20 20 | 69 66 20 28 73 74 72 63 |{. |if (strc|
|00001be0| 6d 70 28 76 5b 6c 65 66 | 74 5d 2c 76 5b 69 5d 29 |mp(v[lef|t],v[i])|
|00001bf0| 20 3e 20 30 29 20 20 20 | 20 20 20 20 69 20 3d 20 | > 0) | i = |
|00001c00| 6c 65 66 74 3b 0a 20 20 | 20 20 20 20 65 6c 73 65 |left;. | else|
|00001c10| 20 69 66 20 28 73 74 72 | 63 6d 70 28 76 5b 72 69 | if (str|cmp(v[ri|
|00001c20| 67 68 74 5d 2c 76 5b 69 | 5d 29 20 3c 20 30 29 20 |ght],v[i|]) < 0) |
|00001c30| 69 20 3d 20 72 69 67 68 | 74 3b 0a 20 20 20 20 7d |i = righ|t;. }|
|00001c40| 0a 0a 20 20 20 20 65 78 | 63 68 28 76 5b 6c 65 66 |.. ex|ch(v[lef|
|00001c50| 74 5d 2c 76 5b 69 5d 29 | 3b 0a 0a 20 20 20 20 6c |t],v[i])|;.. l|
|00001c60| 61 73 74 20 3d 20 6c 65 | 66 74 3b 0a 20 20 20 20 |ast = le|ft;. |
|00001c70| 66 6f 72 20 28 69 3d 6c | 65 66 74 2b 31 3b 20 69 |for (i=l|eft+1; i|
|00001c80| 20 3c 3d 20 72 69 67 68 | 74 3b 20 69 2b 2b 29 0a | <= righ|t; i++).|
|00001c90| 20 20 20 20 20 20 69 66 | 20 28 73 74 72 63 6d 70 | if| (strcmp|
|00001ca0| 28 76 5b 69 5d 2c 76 5b | 6c 65 66 74 5d 29 20 3c |(v[i],v[|left]) <|
|00001cb0| 20 30 29 0a 09 69 66 20 | 28 69 20 21 3d 20 2b 2b | 0)..if |(i != ++|
|00001cc0| 6c 61 73 74 29 20 7b 20 | 65 78 63 68 28 76 5b 6c |last) { |exch(v[l|
|00001cd0| 61 73 74 5d 2c 76 5b 69 | 5d 29 3b 20 7d 0a 0a 20 |ast],v[i|]); }.. |
|00001ce0| 20 20 20 65 78 63 68 28 | 76 5b 6c 65 66 74 5d 2c | exch(|v[left],|
|00001cf0| 76 5b 6c 61 73 74 5d 29 | 3b 0a 0a 20 20 20 20 69 |v[last])|;.. i|
|00001d00| 66 20 28 6c 65 66 74 20 | 3c 20 6c 61 73 74 2d 31 |f (left |< last-1|
|00001d10| 29 20 73 6f 72 74 28 76 | 2c 20 6c 65 66 74 2c 20 |) sort(v|, left, |
|00001d20| 6c 61 73 74 2d 31 29 3b | 0a 20 20 20 20 6c 65 66 |last-1);|. lef|
|00001d30| 74 20 3d 20 6c 61 73 74 | 2b 31 3b 0a 20 20 7d 0a |t = last|+1;. }.|
|00001d40| 7d 0a 0a 23 65 6c 73 65 | 0a 0a 63 6f 6d 70 61 72 |}..#else|..compar|
|00001d50| 65 28 73 70 31 2c 73 70 | 32 29 0a 20 20 20 20 20 |e(sp1,sp|2). |
|00001d60| 63 68 61 72 20 2a 2a 73 | 70 31 2c 2a 2a 73 70 32 |char **s|p1,**sp2|
|00001d70| 3b 0a 7b 0a 20 20 63 68 | 61 72 20 2a 73 31 2c 2a |;.{. ch|ar *s1,*|
|00001d80| 73 32 3b 0a 0a 20 20 73 | 31 20 3d 20 2a 73 70 31 |s2;.. s|1 = *sp1|
|00001d90| 3b 20 73 32 20 3d 20 2a | 73 70 32 3b 0a 20 20 77 |; s2 = *|sp2;. w|
|00001da0| 68 69 6c 65 28 2a 73 31 | 20 3d 3d 20 2a 73 32 2b |hile(*s1| == *s2+|
|00001db0| 2b 29 0a 20 20 20 20 69 | 66 28 2a 73 31 2b 2b 20 |+). i|f(*s1++ |
|00001dc0| 3d 3d 20 27 5c 30 27 29 | 20 72 65 74 75 72 6e 20 |== '\0')| return |
|00001dd0| 30 3b 0a 20 20 72 65 74 | 75 72 6e 28 2a 73 31 20 |0;. ret|urn(*s1 |
|00001de0| 2d 20 2a 2d 2d 73 32 29 | 3b 0a 7d 0a 23 65 6e 64 |- *--s2)|;.}.#end|
|00001df0| 69 66 0a 0a 6d 61 69 6e | 28 61 72 67 63 2c 20 61 |if..main|(argc, a|
|00001e00| 72 67 76 29 0a 69 6e 74 | 20 61 72 67 63 3b 0a 63 |rgv).int| argc;.c|
|00001e10| 68 61 72 20 2a 2a 61 72 | 67 76 3b 0a 7b 0a 09 69 |har **ar|gv;.{..i|
|00001e20| 6e 74 09 66 64 3b 0a 09 | 63 68 61 72 09 2a 6d 61 |nt.fd;..|char.*ma|
|00001e30| 6c 6c 6f 63 20 28 29 3b | 0a 09 63 68 61 72 09 2a |lloc ();|..char.*|
|00001e40| 72 65 61 6c 6c 6f 63 20 | 28 29 3b 0a 09 63 68 61 |realloc |();..cha|
|00001e50| 72 09 2a 63 70 3b 0a 09 | 63 68 61 72 09 2a 62 75 |r.*cp;..|char.*bu|
|00001e60| 66 3b 0a 09 63 68 61 72 | 09 2a 2a 6c 69 6e 65 73 |f;..char|.**lines|
|00001e70| 3b 0a 09 69 6e 74 09 63 | 6e 74 2c 20 63 75 72 2c |;..int.c|nt, cur,|
|00001e80| 20 6d 61 78 3b 0a 09 73 | 74 72 75 63 74 09 73 74 | max;..s|truct.st|
|00001e90| 61 74 09 73 74 61 74 62 | 75 66 3b 0a 09 46 49 4c |at.statb|uf;..FIL|
|00001ea0| 45 09 2a 66 70 3b 0a 0a | 09 69 66 20 28 61 72 67 |E.*fp;..|.if (arg|
|00001eb0| 63 20 3c 20 32 29 20 7b | 0a 09 09 66 70 72 69 6e |c < 2) {|...fprin|
|00001ec0| 74 66 20 28 73 74 64 65 | 72 72 2c 20 22 75 73 61 |tf (stde|rr, "usa|
|00001ed0| 67 65 3a 20 66 61 73 74 | 73 6f 72 74 20 66 69 6c |ge: fast|sort fil|
|00001ee0| 65 73 20 2e 2e 2e 5c 6e | 22 29 3b 0a 09 09 65 78 |es ...\n|");...ex|
|00001ef0| 69 74 20 28 31 29 3b 0a | 09 7d 0a 09 77 68 69 6c |it (1);.|.}..whil|
|00001f00| 65 20 28 2a 2b 2b 61 72 | 67 76 29 20 7b 0a 09 09 |e (*++ar|gv) {...|
|00001f10| 69 66 20 28 73 74 61 74 | 20 28 2a 61 72 67 76 2c |if (stat| (*argv,|
|00001f20| 20 26 73 74 61 74 62 75 | 66 29 29 20 7b 0a 09 09 | &statbu|f)) {...|
|00001f30| 09 70 65 72 72 6f 72 28 | 2a 61 72 67 76 29 3b 0a |.perror(|*argv);.|
|00001f40| 09 09 09 63 6f 6e 74 69 | 6e 75 65 3b 0a 09 09 7d |...conti|nue;...}|
|00001f50| 0a 09 09 69 66 20 28 21 | 20 28 62 75 66 20 3d 20 |...if (!| (buf = |
|00001f60| 6d 61 6c 6c 6f 63 20 28 | 28 75 6e 73 69 67 6e 65 |malloc (|(unsigne|
|00001f70| 64 29 20 73 74 61 74 62 | 75 66 2e 73 74 5f 73 69 |d) statb|uf.st_si|
|00001f80| 7a 65 20 2b 20 31 29 29 | 29 0a 09 09 09 6e 6f 6d |ze + 1))|)....nom|
|00001f90| 65 6d 20 28 2a 61 72 67 | 76 29 3b 0a 0a 09 09 69 |em (*arg|v);....i|
|00001fa0| 66 20 28 28 66 64 20 3d | 20 6f 70 65 6e 20 28 2a |f ((fd =| open (*|
|00001fb0| 61 72 67 76 2c 20 4f 5f | 52 44 4f 4e 4c 59 29 29 |argv, O_|RDONLY))|
|00001fc0| 20 3c 20 30 29 20 7b 0a | 09 09 09 70 65 72 72 6f | < 0) {.|...perro|
|00001fd0| 72 20 28 2a 61 72 67 76 | 29 3b 0a 09 09 09 63 6f |r (*argv|);....co|
|00001fe0| 6e 74 69 6e 75 65 3b 0a | 09 09 7d 0a 09 09 69 66 |ntinue;.|..}...if|
|00001ff0| 20 28 72 65 61 64 20 28 | 66 64 2c 20 62 75 66 2c | (read (|fd, buf,|
|00002000| 20 73 74 61 74 62 75 66 | 2e 73 74 5f 73 69 7a 65 | statbuf|.st_size|
|00002010| 29 20 21 3d 20 73 74 61 | 74 62 75 66 2e 73 74 5f |) != sta|tbuf.st_|
|00002020| 73 69 7a 65 29 20 7b 0a | 09 09 09 70 65 72 72 6f |size) {.|...perro|
|00002030| 72 20 28 2a 61 72 67 76 | 29 3b 0a 09 09 09 66 72 |r (*argv|);....fr|
|00002040| 65 65 20 28 62 75 66 29 | 3b 0a 09 09 09 63 6f 6e |ee (buf)|;....con|
|00002050| 74 69 6e 75 65 3b 0a 09 | 09 7d 0a 09 09 63 6c 6f |tinue;..|.}...clo|
|00002060| 73 65 20 28 66 64 29 3b | 0a 0a 09 09 2a 28 63 70 |se (fd);|....*(cp|
|00002070| 20 3d 20 26 62 75 66 5b | 73 74 61 74 62 75 66 2e | = &buf[|statbuf.|
|00002080| 73 74 5f 73 69 7a 65 5d | 29 20 3d 20 27 5c 30 27 |st_size]|) = '\0'|
|00002090| 3b 0a 0a 09 09 63 75 72 | 20 3d 20 30 3b 0a 09 09 |;....cur| = 0;...|
|000020a0| 6d 61 78 20 3d 20 31 30 | 3b 0a 0a 09 09 69 66 20 |max = 10|;....if |
|000020b0| 28 21 20 28 6c 69 6e 65 | 73 20 3d 20 28 63 68 61 |(! (line|s = (cha|
|000020c0| 72 20 2a 2a 29 20 6d 61 | 6c 6c 6f 63 20 28 73 69 |r **) ma|lloc (si|
|000020d0| 7a 65 6f 66 20 28 63 68 | 61 72 20 2a 29 20 2a 20 |zeof (ch|ar *) * |
|000020e0| 6d 61 78 29 29 29 0a 09 | 09 09 6e 6f 6d 65 6d 20 |max)))..|..nomem |
|000020f0| 28 2a 61 72 67 76 29 3b | 0a 0a 09 09 77 68 69 6c |(*argv);|....whil|
|00002100| 65 20 28 2d 2d 63 70 20 | 21 3d 20 62 75 66 29 20 |e (--cp |!= buf) |
|00002110| 7b 0a 09 09 09 69 66 20 | 28 2a 63 70 20 3d 3d 20 |{....if |(*cp == |
|00002120| 27 5c 6e 27 29 20 7b 0a | 09 09 09 09 2a 63 70 20 |'\n') {.|....*cp |
|00002130| 3d 20 27 5c 30 27 3b 0a | 09 09 09 09 69 66 20 28 |= '\0';.|....if (|
|00002140| 63 75 72 20 3d 3d 20 6d | 61 78 29 0a 09 09 09 09 |cur == m|ax).....|
|00002150| 09 69 66 20 28 21 20 28 | 6c 69 6e 65 73 20 3d 20 |.if (! (|lines = |
|00002160| 28 63 68 61 72 20 2a 2a | 29 20 72 65 61 6c 6c 6f |(char **|) reallo|
|00002170| 63 20 28 6c 69 6e 65 73 | 2c 20 73 69 7a 65 6f 66 |c (lines|, sizeof|
|00002180| 20 28 63 68 61 72 20 2a | 29 20 2a 20 28 6d 61 78 | (char *|) * (max|
|00002190| 20 2b 3d 20 31 30 29 29 | 29 29 0a 09 09 09 09 09 | += 10))|))......|
|000021a0| 09 6e 6f 6d 65 6d 20 28 | 2a 61 72 67 76 29 3b 0a |.nomem (|*argv);.|
|000021b0| 09 09 09 09 6c 69 6e 65 | 73 5b 63 75 72 2b 2b 5d |....line|s[cur++]|
|000021c0| 20 3d 20 63 70 20 2b 20 | 31 3b 0a 09 09 09 7d 0a | = cp + |1;....}.|
|000021d0| 09 09 7d 0a 09 09 6c 69 | 6e 65 73 5b 30 5d 20 3d |..}...li|nes[0] =|
|000021e0| 20 62 75 66 3b 09 09 2f | 2a 20 66 69 78 20 6f 75 | buf;../|* fix ou|
|000021f0| 72 20 65 61 72 6c 69 65 | 72 20 6d 69 73 74 61 6b |r earlie|r mistak|
|00002200| 65 20 3a 2d 29 20 2a 2f | 0a 0a 23 69 66 64 65 66 |e :-) */|..#ifdef|
|00002210| 20 48 4f 4d 45 4d 41 44 | 45 0a 09 09 73 6f 72 74 | HOMEMAD|E...sort|
|00002220| 20 28 6c 69 6e 65 73 2c | 20 30 2c 20 63 75 72 2d | (lines,| 0, cur-|
|00002230| 31 29 3b 0a 23 65 6c 73 | 65 0a 09 09 71 73 6f 72 |1);.#els|e...qsor|
|00002240| 74 20 28 28 63 68 61 72 | 20 2a 29 20 6c 69 6e 65 |t ((char| *) line|
|00002250| 73 2c 20 63 75 72 2c 20 | 73 69 7a 65 6f 66 20 28 |s, cur, |sizeof (|
|00002260| 63 68 61 72 20 2a 29 2c | 20 63 6f 6d 70 61 72 65 |char *),| compare|
|00002270| 29 3b 0a 23 65 6e 64 69 | 66 0a 0a 09 09 69 66 20 |);.#endi|f....if |
|00002280| 28 21 20 28 66 70 20 3d | 20 66 6f 70 65 6e 20 28 |(! (fp =| fopen (|
|00002290| 2a 61 72 67 76 2c 20 22 | 77 22 29 29 29 20 7b 0a |*argv, "|w"))) {.|
|000022a0| 09 09 09 70 65 72 72 6f | 72 20 28 2a 61 72 67 76 |...perro|r (*argv|
|000022b0| 29 3b 0a 09 09 09 63 6f | 6e 74 69 6e 75 65 3b 0a |);....co|ntinue;.|
|000022c0| 09 09 7d 0a 09 09 66 6f | 72 20 28 6d 61 78 20 3d |..}...fo|r (max =|
|000022d0| 20 63 75 72 2c 20 63 75 | 72 20 3d 20 30 3b 63 75 | cur, cu|r = 0;cu|
|000022e0| 72 20 3c 20 6d 61 78 3b | 63 75 72 2b 2b 29 20 7b |r < max;|cur++) {|
|000022f0| 0a 09 09 09 66 70 75 74 | 73 20 28 6c 69 6e 65 73 |....fput|s (lines|
|00002300| 5b 63 75 72 5d 2c 20 66 | 70 29 3b 0a 09 09 09 70 |[cur], f|p);....p|
|00002310| 75 74 63 20 28 27 5c 6e | 27 2c 20 66 70 29 3b 0a |utc ('\n|', fp);.|
|00002320| 09 09 7d 0a 0a 09 09 66 | 66 6c 75 73 68 20 28 66 |..}....f|flush (f|
|00002330| 70 29 3b 0a 09 09 66 63 | 6c 6f 73 65 20 28 66 70 |p);...fc|lose (fp|
|00002340| 29 3b 0a 09 09 66 72 65 | 65 20 28 6c 69 6e 65 73 |);...fre|e (lines|
|00002350| 29 3b 0a 09 09 66 72 65 | 65 20 28 62 75 66 29 3b |);...fre|e (buf);|
|00002360| 0a 09 7d 0a 09 65 78 69 | 74 20 28 30 29 3b 0a 7d |..}..exi|t (0);.}|
|00002370| 0a 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |.-------|--------|
|00002380| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 20 65 6e 64 20 6f |--------|-- end o|
|00002390| 66 20 66 61 73 74 65 73 | 74 73 6f 72 74 2e 63 20 |f fastes|tsort.c |
|000023a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000023b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 0a 0a 54 65 72 |--------|---..Ter|
|000023c0| 72 79 20 44 6f 6e 61 68 | 75 65 20 20 20 20 20 20 |ry Donah|ue |
|000023d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 74 6d 64 6f | | tmdo|
|000023e0| 6e 61 68 75 40 61 74 68 | 65 6e 61 2e 6d 69 74 2e |nahu@ath|ena.mit.|
|000023f0| 65 64 75 0a 0a 0a | |edu... | |
+--------+-------------------------+-------------------------+--------+--------+