/ Source Code 1992 March / Source_Code_CD-ROM_Walnut_Creek_March_1992.iso / usenet / compsrcs / unix / volume15 / vtree

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 31 35 69 30 30 |Subject:|  v15i00|
|00000010| 35 3a 20 20 56 69 73 75 | 61 6c 20 64 69 73 70 6c |5:  Visu|al displ|
|00000020| 61 79 20 6f 66 20 64 69 | 72 65 63 74 6f 72 79 20 |ay of di|rectory |
|00000030| 74 72 65 65 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |tree.New|sgroups:|
|00000040| 20 63 6f 6d 70 2e 73 6f | 75 72 63 65 73 2e 75 6e | comp.so|urces.un|
|00000050| 69 78 0a 53 65 6e 64 65 | 72 3a 20 73 6f 75 72 63 |ix.Sende|r: sourc|
|00000060| 65 73 0a 41 70 70 72 6f | 76 65 64 3a 20 72 73 61 |es.Appro|ved: rsa|
|00000070| 6c 7a 40 75 75 6e 65 74 | 2e 55 55 2e 4e 45 54 0a |lz@uunet|.UU.NET.|
|00000080| 0a 53 75 62 6d 69 74 74 | 65 64 2d 62 79 3a 20 75 |.Submitt|ed-by: u|
|00000090| 75 6e 65 74 21 69 73 70 | 69 21 6a 62 61 79 65 72 |unet!isp|i!jbayer|
|000000a0| 0a 50 6f 73 74 69 6e 67 | 2d 6e 75 6d 62 65 72 3a |.Posting|-number:|
|000000b0| 20 56 6f 6c 75 6d 65 20 | 31 35 2c 20 49 73 73 75 | Volume |15, Issu|
|000000c0| 65 20 35 0a 41 72 63 68 | 69 76 65 2d 6e 61 6d 65 |e 5.Arch|ive-name|
|000000d0| 3a 20 76 74 72 65 65 0a | 0a 20 20 46 6f 6c 6c 6f |: vtree.|.  Follo|
|000000e0| 77 69 6e 67 20 69 73 20 | 61 20 73 68 61 72 20 61 |wing is |a shar a|
|000000f0| 72 63 68 69 76 65 20 63 | 6f 6e 74 61 69 6e 69 6e |rchive c|ontainin|
|00000100| 67 20 61 20 75 74 69 6c | 69 74 79 20 49 20 68 61 |g a util|ity I ha|
|00000110| 76 65 20 64 65 76 65 6c | 6f 70 65 64 0a 20 20 66 |ve devel|oped.  f|
|00000120| 6f 72 20 55 6e 2a 78 20 | 73 79 73 74 65 6d 73 2e |or Un*x |systems.|
|00000130| 20 20 49 74 20 64 69 73 | 70 6c 61 79 73 20 74 68 |  It dis|plays th|
|00000140| 65 20 73 74 72 75 63 74 | 75 72 65 20 6f 66 20 61 |e struct|ure of a|
|00000150| 20 64 69 72 65 63 74 6f | 72 79 20 74 72 65 65 20 | directo|ry tree |
|00000160| 6f 72 0a 20 20 66 69 6c | 65 73 79 73 74 65 6d 2e |or.  fil|esystem.|
|00000170| 20 20 55 6e 73 68 61 72 | 20 61 6e 64 20 72 65 61 |  Unshar| and rea|
|00000180| 64 20 74 68 65 20 52 45 | 41 44 4d 45 20 66 69 6c |d the RE|ADME fil|
|00000190| 65 2c 20 61 6e 64 20 74 | 68 65 20 6d 61 6e 75 61 |e, and t|he manua|
|000001a0| 6c 20 70 61 67 65 2e 0a | 20 20 54 68 69 73 20 77 |l page..|  This w|
|000001b0| 61 73 20 64 65 76 65 6c | 6f 70 65 64 20 6f 6e 20 |as devel|oped on |
|000001c0| 61 20 58 65 6e 69 78 20 | 33 38 36 20 73 79 73 74 |a Xenix |386 syst|
|000001d0| 65 6d 2c 20 62 75 74 20 | 73 68 6f 75 6c 64 20 77 |em, but |should w|
|000001e0| 6f 72 6b 20 6f 6e 20 6d | 6f 73 74 0a 20 20 55 6e |ork on m|ost.  Un|
|000001f0| 2a 78 20 73 79 73 74 65 | 6d 73 20 73 69 6e 63 65 |*x syste|ms since|
|00000200| 20 69 74 20 75 73 65 73 | 20 63 6f 64 65 20 66 72 | it uses| code fr|
|00000210| 6f 6d 20 61 6e 6f 74 68 | 65 72 20 70 75 62 6c 69 |om anoth|er publi|
|00000220| 63 2d 64 6f 6d 61 69 6e | 20 70 72 6f 67 72 61 6d |c-domain| program|
|00000230| 0a 20 20 77 68 69 63 68 | 20 61 6c 72 65 61 64 79 |.  which| already|
|00000240| 20 77 6f 72 6b 73 20 6f | 6e 20 6f 74 68 65 72 20 | works o|n other |
|00000250| 73 79 73 74 65 6d 73 2e | 20 20 43 72 65 64 69 74 |systems.|  Credit|
|00000260| 73 20 61 72 65 20 67 69 | 76 65 6e 20 69 6e 20 62 |s are gi|ven in b|
|00000270| 6f 74 68 0a 20 20 74 68 | 65 20 52 45 41 44 4d 45 |oth.  th|e README|
|00000280| 20 66 69 6c 65 20 61 6e | 64 20 74 68 65 20 6d 61 | file an|d the ma|
|00000290| 6e 75 61 6c 20 70 61 67 | 65 2e 0a 0a 09 45 6e 6a |nual pag|e....Enj|
|000002a0| 6f 79 2e 0a 0a 09 4a 6f | 6e 61 74 68 61 6e 20 42 |oy....Jo|nathan B|
|000002b0| 61 79 65 72 0a 09 49 6e | 74 65 6c 6c 69 67 65 6e |ayer..In|telligen|
|000002c0| 74 20 53 6f 66 74 77 61 | 72 65 20 50 72 6f 64 75 |t Softwa|re Produ|
|000002d0| 63 74 73 2c 20 49 6e 63 | 2e 0a 09 31 39 20 56 69 |cts, Inc|...19 Vi|
|000002e0| 72 67 69 6e 69 61 20 41 | 76 65 2e 0a 09 52 6f 63 |rginia A|ve...Roc|
|000002f0| 6b 76 69 6c 6c 65 20 43 | 65 6e 74 72 65 2c 20 4e |kville C|entre, N|
|00000300| 59 20 20 20 31 31 35 37 | 30 0a 09 75 75 6e 65 74 |Y   1157|0..uunet|
|00000310| 21 69 73 70 69 21 6a 62 | 61 79 65 72 09 09 28 76 |!ispi!jb|ayer..(v|
|00000320| 69 61 20 75 75 6e 65 74 | 29 0a 0a 5b 20 20 41 73 |ia uunet|)..[  As|
|00000330| 20 74 68 65 20 64 6f 63 | 75 6d 65 6e 74 61 74 69 | the doc|umentati|
|00000340| 6f 6e 20 73 61 79 73 2c | 20 69 66 20 79 6f 75 20 |on says,| if you |
|00000350| 64 6f 6e 27 74 20 68 61 | 76 65 20 74 68 65 20 64 |don't ha|ve the d|
|00000360| 69 72 65 63 74 6f 72 79 | 20 61 63 63 65 73 73 0a |irectory| access.|
|00000370| 20 20 20 72 6f 75 74 69 | 6e 65 73 2c 20 79 6f 75 |   routi|nes, you|
|00000380| 20 73 68 6f 75 6c 64 20 | 67 65 74 20 74 68 65 6d | should |get them|
|00000390| 20 66 72 6f 6d 20 79 6f | 75 72 20 6e 65 61 72 65 | from yo|ur neare|
|000003a0| 73 74 20 61 72 63 68 69 | 76 65 20 73 69 74 65 2e |st archi|ve site.|
|000003b0| 20 20 2d 72 24 20 20 5d | 0a 0a 23 21 20 2f 62 69 |  -r$  ]|..#! /bi|
|000003c0| 6e 2f 73 68 0a 23 20 54 | 68 69 73 20 69 73 20 61 |n/sh.# T|his is a|
|000003d0| 20 73 68 65 6c 6c 20 61 | 72 63 68 69 76 65 2c 20 | shell a|rchive, |
|000003e0| 6d 65 61 6e 69 6e 67 3a | 0a 23 20 31 2e 20 52 65 |meaning:|.# 1. Re|
|000003f0| 6d 6f 76 65 20 65 76 65 | 72 79 74 68 69 6e 67 20 |move eve|rything |
|00000400| 61 62 6f 76 65 20 74 68 | 65 20 23 21 20 2f 62 69 |above th|e #! /bi|
|00000410| 6e 2f 73 68 20 6c 69 6e | 65 2e 0a 23 20 32 2e 20 |n/sh lin|e..# 2. |
|00000420| 53 61 76 65 20 74 68 65 | 20 72 65 73 75 6c 74 69 |Save the| resulti|
|00000430| 6e 67 20 74 65 78 74 20 | 69 6e 20 61 20 66 69 6c |ng text |in a fil|
|00000440| 65 2e 0a 23 20 33 2e 20 | 45 78 65 63 75 74 65 20 |e..# 3. |Execute |
|00000450| 74 68 65 20 66 69 6c 65 | 20 77 69 74 68 20 2f 62 |the file| with /b|
|00000460| 69 6e 2f 73 68 20 28 6e | 6f 74 20 63 73 68 29 20 |in/sh (n|ot csh) |
|00000470| 74 6f 20 63 72 65 61 74 | 65 20 74 68 65 20 66 69 |to creat|e the fi|
|00000480| 6c 65 73 3a 0a 23 09 4d | 61 6b 65 66 69 6c 65 0a |les:.#.M|akefile.|
|00000490| 23 09 52 45 41 44 4d 45 | 0a 23 09 63 75 73 74 6f |#.README|.#.custo|
|000004a0| 6d 69 7a 65 2e 68 0a 23 | 09 64 69 72 65 63 74 2e |mize.h.#|.direct.|
|000004b0| 63 0a 23 09 68 61 73 68 | 2e 63 0a 23 09 68 61 73 |c.#.hash|.c.#.has|
|000004c0| 68 2e 68 0a 23 09 70 61 | 74 63 68 6c 65 76 65 6c |h.h.#.pa|tchlevel|
|000004d0| 2e 68 0a 23 09 76 74 72 | 65 65 2e 31 0a 23 09 76 |.h.#.vtr|ee.1.#.v|
|000004e0| 74 72 65 65 2e 63 0a 65 | 78 70 6f 72 74 20 50 41 |tree.c.e|xport PA|
|000004f0| 54 48 3b 20 50 41 54 48 | 3d 2f 62 69 6e 3a 24 50 |TH; PATH|=/bin:$P|
|00000500| 41 54 48 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |ATH.if t|est -f '|
|00000510| 4d 61 6b 65 66 69 6c 65 | 27 0a 74 68 65 6e 0a 09 |Makefile|'.then..|
|00000520| 65 63 68 6f 20 73 68 61 | 72 3a 20 77 69 6c 6c 20 |echo sha|r: will |
|00000530| 6e 6f 74 20 6f 76 65 72 | 2d 77 72 69 74 65 20 65 |not over|-write e|
|00000540| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 22 27 4d |xisting |file "'M|
|00000550| 61 6b 65 66 69 6c 65 27 | 22 0a 65 6c 73 65 0a 63 |akefile'|".else.c|
|00000560| 61 74 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |at << \S|HAR_EOF |
|00000570| 3e 20 27 4d 61 6b 65 66 | 69 6c 65 27 0a 23 09 42 |> 'Makef|ile'.#.B|
|00000580| 75 69 6c 64 20 56 54 52 | 45 45 0a 23 0a 23 09 44 |uild VTR|EE.#.#.D|
|00000590| 65 66 69 6e 65 20 74 68 | 65 20 74 79 70 65 20 6f |efine th|e type o|
|000005a0| 66 20 73 79 73 74 65 6d | 20 77 65 27 72 65 20 77 |f system| we're w|
|000005b0| 6f 72 6b 69 6e 67 20 77 | 69 74 68 2e 20 20 54 68 |orking w|ith.  Th|
|000005c0| 72 65 65 0a 23 20 63 68 | 6f 69 63 65 73 3a 0a 23 |ree.# ch|oices:.#|
|000005d0| 0a 23 20 20 20 31 2e 09 | 42 53 44 20 55 6e 69 78 |.#   1..|BSD Unix|
|000005e0| 20 34 2e 32 20 6f 72 20 | 34 2e 33 2e 20 20 44 69 | 4.2 or |4.3.  Di|
|000005f0| 72 65 63 74 6f 72 79 20 | 72 65 61 64 20 73 75 70 |rectory |read sup|
|00000600| 70 6f 72 74 20 69 6e 20 | 74 68 65 0a 23 20 73 74 |port in |the.# st|
|00000610| 61 6e 64 61 72 64 20 6c | 69 62 72 61 72 79 2c 20 |andard l|ibrary, |
|00000620| 73 6f 20 77 65 20 64 6f | 6e 27 74 20 68 61 76 65 |so we do|n't have|
|00000630| 20 74 6f 20 64 6f 20 6d | 75 63 68 2e 20 20 53 65 | to do m|uch.  Se|
|00000640| 6c 65 63 74 20 42 53 44 | 2e 0a 23 0a 23 20 20 20 |lect BSD|..#.#   |
|00000650| 32 2e 09 53 79 73 74 65 | 6d 20 56 2e 20 20 49 20 |2..Syste|m V.  I |
|00000660| 64 65 70 65 6e 64 20 6f | 6e 20 44 6f 75 67 20 47 |depend o|n Doug G|
|00000670| 77 79 6e 27 73 20 64 69 | 72 65 63 74 6f 72 79 20 |wyn's di|rectory |
|00000680| 72 65 61 64 69 6e 67 0a | 23 20 72 6f 75 74 69 6e |reading.|# routin|
|00000690| 65 73 2e 20 20 54 68 65 | 79 20 77 65 72 65 20 70 |es.  The|y were p|
|000006a0| 6f 73 74 65 64 20 74 6f | 20 55 73 65 6e 65 74 20 |osted to| Usenet |
|000006b0| 22 63 6f 6d 70 2e 73 6f | 75 72 63 65 73 22 20 65 |"comp.so|urces" e|
|000006c0| 61 72 6c 79 20 69 6e 0a | 23 20 4d 61 79 20 31 39 |arly in.|# May 19|
|000006d0| 38 37 2e 20 20 54 68 65 | 79 27 72 65 20 77 6f 72 |87.  The|y're wor|
|000006e0| 74 68 20 74 68 65 20 65 | 66 66 6f 72 74 20 74 6f |th the e|ffort to|
|000006f0| 20 67 65 74 2c 20 69 66 | 20 79 6f 75 20 64 6f 6e | get, if| you don|
|00000700| 27 74 20 68 61 76 65 0a | 23 20 74 68 65 6d 20 61 |'t have.|# them a|
|00000710| 6c 72 65 61 64 79 2e 20 | 20 53 65 6c 65 63 74 20 |lready. | Select |
|00000720| 53 59 53 5f 56 2e 20 20 | 42 65 20 73 75 72 65 20 |SYS_V.  |Be sure |
|00000730| 74 6f 20 64 65 66 69 6e | 65 20 4e 4c 49 42 20 74 |to defin|e NLIB t|
|00000740| 6f 20 62 65 20 74 68 65 | 0a 23 20 27 63 63 27 20 |o be the|.# 'cc' |
|00000750| 6f 70 74 69 6f 6e 20 74 | 6f 20 69 6e 63 6c 75 64 |option t|o includ|
|00000760| 65 20 74 68 65 20 64 69 | 72 65 63 74 6f 72 79 20 |e the di|rectory |
|00000770| 6c 69 62 72 61 72 79 2e | 0a 23 0a 23 20 20 20 33 |library.|.#.#   3|
|00000780| 2e 20 20 53 79 73 74 65 | 6d 20 49 49 49 2c 20 6f |.  Syste|m III, o|
|00000790| 72 20 6d 61 63 68 69 6e | 65 73 20 77 69 74 68 6f |r machin|es witho|
|000007a0| 75 74 20 61 6e 79 20 64 | 69 72 65 63 74 6f 72 79 |ut any d|irectory|
|000007b0| 20 72 65 61 64 0a 23 20 | 70 61 63 6b 61 67 65 73 | read.# |packages|
|000007c0| 2e 20 20 49 20 68 61 76 | 65 20 61 20 6d 69 6e 69 |.  I hav|e a mini|
|000007d0| 6d 61 6c 20 6b 6c 75 64 | 67 65 2e 20 20 53 65 6c |mal klud|ge.  Sel|
|000007e0| 65 63 74 20 53 59 53 5f | 49 49 49 2e 0a 23 0a 0a |ect SYS_|III..#..|
|000007f0| 23 20 43 61 73 65 20 31 | 3a 0a 23 53 59 53 3d 09 |# Case 1|:.#SYS=.|
|00000800| 2d 44 42 53 44 0a 23 4e | 4c 49 42 3d 0a 0a 23 20 |-DBSD.#N|LIB=..# |
|00000810| 43 61 73 65 20 32 3a 0a | 53 59 53 3d 09 2d 44 53 |Case 2:.|SYS=.-DS|
|00000820| 59 53 5f 56 0a 4e 4c 49 | 42 3d 09 2d 6c 6e 64 69 |YS_V.NLI|B=.-lndi|
|00000830| 72 0a 0a 23 20 43 61 73 | 65 20 33 3a 0a 23 53 59 |r..# Cas|e 3:.#SY|
|00000840| 53 3d 09 2d 44 53 59 53 | 5f 49 49 49 0a 23 4e 4c |S=.-DSYS|_III.#NL|
|00000850| 49 42 3d 0a 0a 0a 23 09 | 53 74 61 6e 64 61 72 64 |IB=...#.|Standard|
|00000860| 20 74 68 69 6e 67 73 20 | 79 6f 75 20 6d 61 79 20 | things |you may |
|00000870| 77 69 73 68 20 74 6f 20 | 63 68 61 6e 67 65 3a 0a |wish to |change:.|
|00000880| 23 0a 23 09 49 4e 53 54 | 41 4c 4c 09 09 64 69 72 |#.#.INST|ALL..dir|
|00000890| 65 63 74 6f 72 79 20 74 | 6f 20 69 6e 73 74 61 6c |ectory t|o instal|
|000008a0| 6c 20 76 74 72 65 65 20 | 69 6e 0a 0a 49 4e 53 54 |l vtree |in..INST|
|000008b0| 41 4c 4c 09 3d 09 2f 75 | 73 72 2f 6c 6f 63 61 6c |ALL.=./u|sr/local|
|000008c0| 2f 62 69 6e 0a 0a 0a 23 | 09 54 68 65 20 66 6f 6c |/bin...#|.The fol|
|000008d0| 6c 6f 77 69 6e 67 20 4f | 50 54 49 4f 4e 53 20 6d |lowing O|PTIONS m|
|000008e0| 61 79 20 62 65 20 64 65 | 66 69 6e 65 64 3a 0a 23 |ay be de|fined:.#|
|000008f0| 0a 23 09 4c 53 54 41 54 | 09 09 77 65 20 68 61 76 |.#.LSTAT|..we hav|
|00000900| 65 20 74 68 65 20 6c 73 | 74 61 74 28 32 29 20 73 |e the ls|tat(2) s|
|00000910| 79 73 74 65 6d 20 63 61 | 6c 6c 20 28 42 53 44 20 |ystem ca|ll (BSD |
|00000920| 6f 6e 6c 79 29 0a 23 09 | 48 53 54 41 54 53 09 09 |only).#.|HSTATS..|
|00000930| 70 72 69 6e 74 20 68 61 | 73 68 69 6e 67 20 73 74 |print ha|shing st|
|00000940| 61 74 69 73 74 69 63 73 | 20 61 74 20 65 6e 64 20 |atistics| at end |
|00000950| 6f 66 20 72 75 6e 0a 23 | 0a 23 09 44 65 66 69 6e |of run.#|.#.Defin|
|00000960| 65 20 4c 53 54 41 54 2c | 20 48 53 54 41 54 53 20 |e LSTAT,| HSTATS |
|00000970| 68 65 72 65 0a 0a 4f 50 | 54 49 4f 4e 53 09 3d 20 |here..OP|TIONS.= |
|00000980| 0a 0a 23 20 20 45 4e 44 | 20 4f 46 20 55 53 45 52 |..#  END| OF USER|
|00000990| 2d 44 45 46 49 4e 45 44 | 20 4f 50 54 49 4f 4e 53 |-DEFINED| OPTIONS|
|000009a0| 0a 0a 0a 43 46 4c 41 47 | 53 3d 09 2d 4f 20 24 28 |...CFLAG|S=.-O $(|
|000009b0| 53 59 53 29 20 24 28 4f | 50 54 49 4f 4e 53 29 0a |SYS) $(O|PTIONS).|
|000009c0| 53 52 43 53 3d 09 09 76 | 74 72 65 65 2e 63 09 68 |SRCS=..v|tree.c.h|
|000009d0| 61 73 68 2e 63 09 64 69 | 72 65 63 74 2e 63 09 5c |ash.c.di|rect.c.\|
|000009e0| 0a 09 09 68 61 73 68 2e | 68 09 63 75 73 74 6f 6d |...hash.|h.custom|
|000009f0| 69 7a 65 2e 68 09 70 61 | 74 63 68 6c 65 76 65 6c |ize.h.pa|tchlevel|
|00000a00| 2e 68 0a 4f 42 4a 53 3d | 09 09 76 74 72 65 65 2e |.h.OBJS=|..vtree.|
|00000a10| 6f 09 68 61 73 68 2e 6f | 0a 0a 76 74 72 65 65 3a |o.hash.o|..vtree:|
|00000a20| 09 09 24 28 4f 42 4a 53 | 29 0a 09 09 63 63 20 2d |..$(OBJS|)...cc -|
|00000a30| 6f 20 76 74 72 65 65 20 | 24 28 43 46 4c 41 47 53 |o vtree |$(CFLAGS|
|00000a40| 29 20 24 28 4f 42 4a 53 | 29 20 24 28 4e 4c 49 42 |) $(OBJS|) $(NLIB|
|00000a50| 29 0a 0a 69 6e 73 74 61 | 6c 6c 3a 09 76 74 72 65 |)..insta|ll:.vtre|
|00000a60| 65 0a 09 09 63 70 20 76 | 74 72 65 65 20 24 28 49 |e...cp v|tree $(I|
|00000a70| 4e 53 54 41 4c 4c 29 0a | 09 09 63 68 6f 77 6e 20 |NSTALL).|..chown |
|00000a80| 6c 6f 63 61 6c 20 24 28 | 49 4e 53 54 41 4c 4c 29 |local $(|INSTALL)|
|00000a90| 2f 76 74 72 65 65 0a 09 | 09 63 68 67 72 70 20 70 |/vtree..|.chgrp p|
|00000aa0| 64 20 24 28 49 4e 53 54 | 41 4c 4c 29 2f 76 74 72 |d $(INST|ALL)/vtr|
|00000ab0| 65 65 0a 09 09 63 68 6d | 6f 64 20 37 35 35 20 24 |ee...chm|od 755 $|
|00000ac0| 28 49 4e 53 54 41 4c 4c | 29 2f 76 74 72 65 65 0a |(INSTALL|)/vtree.|
|00000ad0| 0a 63 6c 65 61 6e 3a 0a | 09 09 72 6d 20 2d 66 20 |.clean:.|..rm -f |
|00000ae0| 24 28 4f 42 4a 53 29 20 | 76 74 72 65 65 20 2a 7e |$(OBJS) |vtree *~|
|00000af0| 0a 0a 76 74 72 65 65 2e | 6f 3a 09 76 74 72 65 65 |..vtree.|o:.vtree|
|00000b00| 2e 63 20 64 69 72 65 63 | 74 2e 63 20 68 61 73 68 |.c direc|t.c hash|
|00000b10| 2e 68 20 63 75 73 74 6f | 6d 69 7a 65 2e 68 20 70 |.h custo|mize.h p|
|00000b20| 61 74 63 68 6c 65 76 65 | 6c 2e 68 0a 0a 68 61 73 |atchleve|l.h..has|
|00000b30| 68 2e 6f 3a 09 09 68 61 | 73 68 2e 63 20 68 61 73 |h.o:..ha|sh.c has|
|00000b40| 68 2e 68 20 63 75 73 74 | 6f 6d 69 7a 65 2e 68 20 |h.h cust|omize.h |
|00000b50| 70 61 74 63 68 6c 65 76 | 65 6c 2e 68 0a 53 48 41 |patchlev|el.h.SHA|
|00000b60| 52 5f 45 4f 46 0a 66 69 | 20 23 20 65 6e 64 20 6f |R_EOF.fi| # end o|
|00000b70| 66 20 6f 76 65 72 77 72 | 69 74 69 6e 67 20 63 68 |f overwr|iting ch|
|00000b80| 65 63 6b 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |eck.if t|est -f '|
|00000b90| 52 45 41 44 4d 45 27 0a | 74 68 65 6e 0a 09 65 63 |README'.|then..ec|
|00000ba0| 68 6f 20 73 68 61 72 3a | 20 77 69 6c 6c 20 6e 6f |ho shar:| will no|
|00000bb0| 74 20 6f 76 65 72 2d 77 | 72 69 74 65 20 65 78 69 |t over-w|rite exi|
|00000bc0| 73 74 69 6e 67 20 66 69 | 6c 65 20 22 27 52 45 41 |sting fi|le "'REA|
|00000bd0| 44 4d 45 27 22 0a 65 6c | 73 65 0a 63 61 74 20 3c |DME'".el|se.cat <|
|00000be0| 3c 20 5c 53 48 41 52 5f | 45 4f 46 20 3e 20 27 52 |< \SHAR_|EOF > 'R|
|00000bf0| 45 41 44 4d 45 27 0a 09 | 54 68 69 73 20 69 73 20 |EADME'..|This is |
|00000c00| 74 68 65 20 66 69 72 73 | 74 20 72 65 6c 65 61 73 |the firs|t releas|
|00000c10| 65 20 6f 66 20 74 68 65 | 20 56 54 52 45 45 20 28 |e of the| VTREE (|
|00000c20| 70 6c 65 61 73 65 20 70 | 72 6f 6e 6f 75 6e 63 65 |please p|ronounce|
|00000c30| 20 74 68 69 73 0a 56 2d | 54 52 45 45 2c 20 66 6f | this.V-|TREE, fo|
|00000c40| 72 20 22 76 69 73 75 61 | 6c 20 66 69 6c 65 73 22 |r "visua|l files"|
|00000c50| 29 20 70 72 6f 67 72 61 | 6d 2e 20 20 54 68 65 20 |) progra|m.  The |
|00000c60| 70 72 6f 67 72 61 6d 20 | 69 73 20 64 65 73 69 67 |program |is desig|
|00000c70| 6e 65 64 20 74 6f 20 73 | 68 6f 77 0a 74 68 65 20 |ned to s|how.the |
|00000c80| 6c 61 79 6f 75 74 20 6f | 66 20 61 20 64 69 72 65 |layout o|f a dire|
|00000c90| 63 74 6f 72 79 20 74 72 | 65 65 20 6f 72 20 66 69 |ctory tr|ee or fi|
|00000ca0| 6c 65 73 79 73 74 65 6d | 2e 20 20 49 74 20 68 61 |lesystem|.  It ha|
|00000cb0| 73 20 6f 70 74 69 6f 6e | 73 20 74 6f 20 73 68 6f |s option|s to sho|
|00000cc0| 77 0a 74 68 65 20 61 6d | 6f 75 6e 74 20 6f 66 20 |w.the am|ount of |
|00000cd0| 73 74 6f 72 61 67 65 20 | 62 65 69 6e 67 20 74 61 |storage |being ta|
|00000ce0| 6b 65 6e 20 75 70 20 69 | 6e 20 65 61 63 68 20 64 |ken up i|n each d|
|00000cf0| 69 72 65 63 74 6f 72 79 | 2c 20 63 6f 75 6e 74 20 |irectory|, count |
|00000d00| 74 68 65 20 6e 75 6d 62 | 65 72 0a 6f 66 20 69 6e |the numb|er.of in|
|00000d10| 6f 64 65 73 2c 20 65 74 | 63 2e 0a 0a 09 56 54 52 |odes, et|c....VTR|
|00000d20| 45 45 20 69 73 20 64 65 | 70 65 6e 64 65 6e 74 20 |EE is de|pendent |
|00000d30| 6f 6e 20 74 68 65 20 55 | 43 42 20 64 69 72 65 63 |on the U|CB direc|
|00000d40| 74 6f 72 79 20 72 65 61 | 64 69 6e 67 20 72 6f 75 |tory rea|ding rou|
|00000d50| 74 69 6e 65 73 2e 20 0a | 50 75 62 6c 69 63 2d 64 |tines. .|Public-d|
|00000d60| 6f 6d 61 69 6e 20 72 6f | 75 74 69 6e 65 73 20 66 |omain ro|utines f|
|00000d70| 6f 72 20 53 79 73 74 65 | 6d 20 56 20 68 61 76 65 |or Syste|m V have|
|00000d80| 20 62 65 65 6e 20 72 65 | 6c 65 61 73 65 64 20 74 | been re|leased t|
|00000d90| 6f 20 74 68 65 20 55 73 | 65 6e 65 74 0a 28 63 6f |o the Us|enet.(co|
|00000da0| 6d 70 2e 73 6f 75 72 63 | 65 73 2e 75 6e 69 78 29 |mp.sourc|es.unix)|
|00000db0| 20 62 79 20 44 6f 75 67 | 20 47 77 79 6e 20 28 67 | by Doug| Gwyn (g|
|00000dc0| 77 79 6e 40 62 72 6c 2e | 6d 69 6c 29 2e 20 20 49 |wyn@brl.|mil).  I|
|00000dd0| 66 20 79 6f 75 20 64 6f | 6e 27 74 20 68 61 76 65 |f you do|n't have|
|00000de0| 0a 74 68 65 6d 2c 20 74 | 68 65 79 27 72 65 20 77 |.them, t|hey're w|
|00000df0| 6f 72 74 68 20 79 6f 75 | 72 20 74 72 6f 75 62 6c |orth you|r troubl|
|00000e00| 65 20 74 6f 20 67 65 74 | 2e 20 20 53 74 69 6c 6c |e to get|.  Still|
|00000e10| 2c 20 79 6f 75 20 6d 61 | 79 20 62 65 20 61 62 6c |, you ma|y be abl|
|00000e20| 65 20 74 6f 20 75 73 65 | 0a 74 68 65 20 53 79 73 |e to use|.the Sys|
|00000e30| 74 65 6d 20 49 49 49 20 | 63 6f 6e 66 69 67 75 72 |tem III |configur|
|00000e40| 61 74 69 6f 6e 20 6f 66 | 20 74 68 65 20 4d 61 6b |ation of| the Mak|
|00000e50| 65 66 69 6c 65 20 61 73 | 20 61 20 73 74 6f 70 67 |efile as| a stopg|
|00000e60| 61 70 20 6d 65 61 73 75 | 72 65 2e 20 0a 0a 0a 09 |ap measu|re. ....|
|00000e70| 54 68 65 20 70 72 6f 67 | 72 61 6d 20 77 61 73 20 |The prog|ram was |
|00000e80| 6f 72 69 67 69 6e 61 6c | 6c 79 20 74 68 65 20 70 |original|ly the p|
|00000e90| 72 6f 67 72 61 6d 20 41 | 47 45 46 2c 20 77 72 69 |rogram A|GEF, wri|
|00000ea0| 74 74 65 6e 20 62 79 20 | 44 61 76 69 64 20 53 2e |tten by |David S.|
|00000eb0| 0a 48 61 79 65 73 2e 20 | 20 41 73 20 69 74 20 73 |.Hayes. | As it s|
|00000ec0| 74 61 6e 64 73 20 6e 6f | 77 20 74 68 65 20 68 61 |tands no|w the ha|
|00000ed0| 73 68 69 6e 67 20 72 6f | 75 74 69 6e 65 73 20 61 |shing ro|utines a|
|00000ee0| 72 65 20 75 6e 74 6f 75 | 63 68 65 64 20 62 79 20 |re untou|ched by |
|00000ef0| 6d 79 73 65 6c 66 2c 0a | 62 75 74 20 6d 6f 73 74 |myself,.|but most|
|00000f00| 20 6f 66 20 74 68 65 20 | 72 65 73 74 20 6f 66 20 | of the |rest of |
|00000f10| 74 68 65 20 70 72 6f 67 | 72 61 6d 20 69 73 20 64 |the prog|ram is d|
|00000f20| 69 66 66 65 72 65 6e 74 | 2e 20 20 54 68 65 20 53 |ifferent|.  The S|
|00000f30| 79 73 74 65 6d 20 49 49 | 49 0a 72 6f 75 74 69 6e |ystem II|I.routin|
|00000f40| 65 73 20 61 72 65 20 61 | 6c 73 6f 20 68 69 73 2e |es are a|lso his.|
|00000f50| 0a 0a 0a 09 49 20 68 6f | 70 65 20 74 68 69 73 20 |....I ho|pe this |
|00000f60| 70 72 6f 67 72 61 6d 20 | 77 69 6c 6c 20 62 65 20 |program |will be |
|00000f70| 75 73 65 66 75 6c 20 74 | 6f 20 79 6f 75 2e 20 20 |useful t|o you.  |
|00000f80| 49 66 20 79 6f 75 20 66 | 69 6e 64 20 62 75 67 73 |If you f|ind bugs|
|00000f90| 20 69 6e 0a 69 74 20 6f | 72 20 68 61 76 65 20 61 | in.it o|r have a|
|00000fa0| 6e 79 20 73 75 67 67 65 | 73 74 69 6f 6e 73 20 66 |ny sugge|stions f|
|00000fb0| 6f 72 20 69 6d 70 72 6f | 76 65 6d 65 6e 74 73 2c |or impro|vements,|
|00000fc0| 20 49 27 64 20 6c 69 6b | 65 20 74 6f 20 68 65 61 | I'd lik|e to hea|
|00000fd0| 72 20 61 62 6f 75 74 0a | 74 68 65 6d 2e 0a 0a 4a |r about.|them...J|
|00000fe0| 6f 6e 61 74 68 61 6e 20 | 42 2e 20 42 61 79 65 72 |onathan |B. Bayer|
|00000ff0| 0a 49 6e 74 65 6c 6c 69 | 67 65 6e 74 20 53 6f 66 |.Intelli|gent Sof|
|00001000| 74 77 61 72 65 20 50 72 | 6f 64 75 63 74 73 2c 20 |tware Pr|oducts, |
|00001010| 49 6e 63 2e 0a 52 6f 63 | 6b 76 69 6c 6c 65 20 43 |Inc..Roc|kville C|
|00001020| 65 6e 74 72 65 2c 20 4e | 59 20 20 20 31 31 35 37 |entre, N|Y   1157|
|00001030| 30 0a 50 68 6f 6e 65 3a | 20 28 35 31 36 29 20 37 |0.Phone:| (516) 7|
|00001040| 36 36 2d 32 38 36 37 0a | 75 73 65 6e 65 74 3a 09 |66-2867.|usenet:.|
|00001050| 75 75 6e 65 74 21 69 73 | 70 69 21 72 6f 6f 74 0a |uunet!is|pi!root.|
|00001060| 0a 53 48 41 52 5f 45 4f | 46 0a 66 69 20 23 20 65 |.SHAR_EO|F.fi # e|
|00001070| 6e 64 20 6f 66 20 6f 76 | 65 72 77 72 69 74 69 6e |nd of ov|erwritin|
|00001080| 67 20 63 68 65 63 6b 0a | 69 66 20 74 65 73 74 20 |g check.|if test |
|00001090| 2d 66 20 27 63 75 73 74 | 6f 6d 69 7a 65 2e 68 27 |-f 'cust|omize.h'|
|000010a0| 0a 74 68 65 6e 0a 09 65 | 63 68 6f 20 73 68 61 72 |.then..e|cho shar|
|000010b0| 3a 20 77 69 6c 6c 20 6e | 6f 74 20 6f 76 65 72 2d |: will n|ot over-|
|000010c0| 77 72 69 74 65 20 65 78 | 69 73 74 69 6e 67 20 66 |write ex|isting f|
|000010d0| 69 6c 65 20 22 27 63 75 | 73 74 6f 6d 69 7a 65 2e |ile "'cu|stomize.|
|000010e0| 68 27 22 0a 65 6c 73 65 | 0a 63 61 74 20 3c 3c 20 |h'".else|.cat << |
|000010f0| 5c 53 48 41 52 5f 45 4f | 46 20 3e 20 27 63 75 73 |\SHAR_EO|F > 'cus|
|00001100| 74 6f 6d 69 7a 65 2e 68 | 27 0a 2f 2a 20 61 67 65 |tomize.h|'./* age|
|00001110| 66 0a 20 20 0a 20 20 20 | 53 43 43 53 20 49 44 09 |f.  .   |SCCS ID.|
|00001120| 40 28 23 29 63 75 73 74 | 6f 6d 69 7a 65 2e 68 09 |@(#)cust|omize.h.|
|00001130| 31 2e 36 09 37 2f 39 2f | 38 37 0a 20 20 0a 20 20 |1.6.7/9/|87.  .  |
|00001140| 20 54 68 69 73 20 69 73 | 20 74 68 65 20 63 75 73 | This is| the cus|
|00001150| 74 6f 6d 69 7a 61 74 69 | 6f 6e 73 20 66 69 6c 65 |tomizati|ons file|
|00001160| 2e 20 20 49 74 20 63 68 | 61 6e 67 65 73 20 6f 75 |.  It ch|anges ou|
|00001170| 72 20 69 64 65 61 73 20 | 6f 66 0a 20 20 20 68 6f |r ideas |of.   ho|
|00001180| 77 20 74 6f 20 72 65 61 | 64 20 64 69 72 65 63 74 |w to rea|d direct|
|00001190| 6f 72 69 65 73 2e 0a 2a | 2f 0a 0a 2f 2a 23 64 65 |ories..*|/../*#de|
|000011a0| 66 69 6e 65 20 46 4c 4f | 41 54 5f 46 4f 52 4d 41 |fine FLO|AT_FORMA|
|000011b0| 54 09 22 25 64 20 25 23 | 34 2e 31 66 4d 22 09 2f |T."%d %#|4.1fM"./|
|000011c0| 2a 20 69 66 20 79 6f 75 | 72 20 70 72 69 6e 74 66 |* if you|r printf|
|000011d0| 20 64 6f 65 73 20 25 23 | 20 2a 2f 0a 23 64 65 66 | does %#| */.#def|
|000011e0| 69 6e 65 20 46 4c 4f 41 | 54 5f 46 4f 52 4d 41 54 |ine FLOA|T_FORMAT|
|000011f0| 09 22 25 64 20 25 34 2e | 31 66 4d 22 20 2f 2a 20 |."%d %4.|1fM" /* |
|00001200| 69 66 20 69 74 20 64 6f | 65 73 6e 27 74 20 64 6f |if it do|esn't do|
|00001210| 20 25 23 20 2a 2f 0a 0a | 23 64 65 66 69 6e 65 20 | %# */..|#define |
|00001220| 4e 41 4d 45 4c 45 4e 09 | 35 31 32 09 09 2f 2a 20 |NAMELEN.|512../* |
|00001230| 6d 61 78 20 73 69 7a 65 | 20 6f 66 20 61 20 66 75 |max size| of a fu|
|00001240| 6c 6c 20 70 61 74 68 6e | 61 6d 65 20 2a 2f 0a 0a |ll pathn|ame */..|
|00001250| 23 69 66 64 65 66 20 42 | 53 44 0a 23 09 69 6e 63 |#ifdef B|SD.#.inc|
|00001260| 6c 75 64 65 09 09 3c 73 | 79 73 2f 64 69 72 2e 68 |lude..<s|ys/dir.h|
|00001270| 3e 0a 23 09 64 65 66 69 | 6e 65 09 4f 50 45 4e 09 |>.#.defi|ne.OPEN.|
|00001280| 44 49 52 0a 23 09 64 65 | 66 69 6e 65 09 52 45 41 |DIR.#.de|fine.REA|
|00001290| 44 09 73 74 72 75 63 74 | 20 64 69 72 65 63 74 0a |D.struct| direct.|
|000012a0| 23 09 64 65 66 69 6e 65 | 09 4e 41 4d 45 28 78 29 |#.define|.NAME(x)|
|000012b0| 09 28 28 78 29 2e 64 5f | 6e 61 6d 65 29 0a 23 65 |.((x).d_|name).#e|
|000012c0| 6c 73 65 0a 23 69 66 64 | 65 66 20 53 59 53 5f 56 |lse.#ifd|ef SYS_V|
|000012d0| 0a 20 2f 2a 20 43 75 73 | 74 6f 6d 69 7a 65 20 74 |. /* Cus|tomize t|
|000012e0| 68 69 73 2e 20 20 54 68 | 69 73 20 69 73 20 70 61 |his.  Th|is is pa|
|000012f0| 72 74 20 6f 66 20 44 6f | 75 67 20 47 77 79 6e 27 |rt of Do|ug Gwyn'|
|00001300| 73 20 70 61 63 6b 61 67 | 65 20 66 6f 72 20 2a 2f |s packag|e for */|
|00001310| 0a 20 2f 2a 20 72 65 61 | 64 69 6e 67 20 64 69 72 |. /* rea|ding dir|
|00001320| 65 63 74 6f 72 69 65 73 | 2e 20 20 49 66 20 79 6f |ectories|.  If yo|
|00001330| 75 27 76 65 20 70 75 74 | 20 74 68 69 73 20 66 69 |u've put| this fi|
|00001340| 6c 65 20 73 6f 6d 65 77 | 68 65 72 65 20 2a 2f 0a |le somew|here */.|
|00001350| 20 2f 2a 20 65 6c 73 65 | 2c 20 65 64 69 74 20 74 | /* else|, edit t|
|00001360| 68 65 20 6e 65 78 74 20 | 6c 69 6e 65 2e 20 2a 2f |he next |line. */|
|00001370| 0a 0a 23 09 69 6e 63 6c | 75 64 65 09 09 3c 73 79 |..#.incl|ude..<sy|
|00001380| 73 2f 64 69 72 65 6e 74 | 2e 68 3e 0a 0a 23 09 64 |s/dirent|.h>..#.d|
|00001390| 65 66 69 6e 65 09 4f 50 | 45 4e 09 73 74 72 75 63 |efine.OP|EN.struc|
|000013a0| 74 20 64 69 72 65 63 74 | 0a 23 09 64 65 66 69 6e |t direct|.#.defin|
|000013b0| 65 09 52 45 41 44 09 73 | 74 72 75 63 74 20 64 69 |e.READ.s|truct di|
|000013c0| 72 65 6e 74 0a 23 09 64 | 65 66 69 6e 65 09 4e 41 |rent.#.d|efine.NA|
|000013d0| 4d 45 28 78 29 09 28 28 | 78 29 2e 64 5f 6e 61 6d |ME(x).((|x).d_nam|
|000013e0| 65 29 0a 23 65 6c 73 65 | 0a 23 69 66 64 65 66 20 |e).#else|.#ifdef |
|000013f0| 53 59 53 5f 49 49 49 0a | 23 09 64 65 66 69 6e 65 |SYS_III.|#.define|
|00001400| 09 4f 50 45 4e 09 46 49 | 4c 45 0a 23 09 64 65 66 |.OPEN.FI|LE.#.def|
|00001410| 69 6e 65 09 52 45 41 44 | 09 73 74 72 75 63 74 20 |ine.READ|.struct |
|00001420| 64 69 72 65 63 74 0a 23 | 09 64 65 66 69 6e 65 09 |direct.#|.define.|
|00001430| 4e 41 4d 45 28 78 29 09 | 28 28 78 29 2e 64 5f 6e |NAME(x).|((x).d_n|
|00001440| 61 6d 65 29 0a 23 09 64 | 65 66 69 6e 65 09 49 4e |ame).#.d|efine.IN|
|00001450| 4f 28 78 29 09 28 28 78 | 29 2e 64 5f 69 6e 6f 29 |O(x).((x|).d_ino)|
|00001460| 0a 0a 23 09 69 6e 63 6c | 75 64 65 09 09 22 64 69 |..#.incl|ude.."di|
|00001470| 72 65 63 74 2e 63 22 0a | 0a 23 65 6e 64 69 66 0a |rect.c".|.#endif.|
|00001480| 23 65 6e 64 69 66 0a 23 | 65 6e 64 69 66 0a 53 48 |#endif.#|endif.SH|
|00001490| 41 52 5f 45 4f 46 0a 66 | 69 20 23 20 65 6e 64 20 |AR_EOF.f|i # end |
|000014a0| 6f 66 20 6f 76 65 72 77 | 72 69 74 69 6e 67 20 63 |of overw|riting c|
|000014b0| 68 65 63 6b 0a 69 66 20 | 74 65 73 74 20 2d 66 20 |heck.if |test -f |
|000014c0| 27 64 69 72 65 63 74 2e | 63 27 0a 74 68 65 6e 0a |'direct.|c'.then.|
|000014d0| 09 65 63 68 6f 20 73 68 | 61 72 3a 20 77 69 6c 6c |.echo sh|ar: will|
|000014e0| 20 6e 6f 74 20 6f 76 65 | 72 2d 77 72 69 74 65 20 | not ove|r-write |
|000014f0| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 20 22 27 |existing| file "'|
|00001500| 64 69 72 65 63 74 2e 63 | 27 22 0a 65 6c 73 65 0a |direct.c|'".else.|
|00001510| 63 61 74 20 3c 3c 20 5c | 53 48 41 52 5f 45 4f 46 |cat << \|SHAR_EOF|
|00001520| 20 3e 20 27 64 69 72 65 | 63 74 2e 63 27 0a 2f 2a | > 'dire|ct.c'./*|
|00001530| 20 64 69 72 65 63 74 2e | 63 0a 20 20 0a 20 20 20 | direct.|c.  .   |
|00001540| 53 43 43 53 20 49 44 09 | 40 28 23 29 64 69 72 65 |SCCS ID.|@(#)dire|
|00001550| 63 74 2e 63 09 31 2e 36 | 09 37 2f 39 2f 38 37 0a |ct.c.1.6|.7/9/87.|
|00001560| 20 20 0a 20 2a 0a 20 2a | 09 4d 79 20 6f 77 6e 20 |  . *. *|.My own |
|00001570| 73 75 62 73 74 69 74 75 | 74 69 6f 6e 20 66 6f 72 |substitu|tion for|
|00001580| 20 74 68 65 20 62 65 72 | 6b 65 6c 65 79 20 72 65 | the ber|keley re|
|00001590| 61 64 69 6e 67 20 72 6f | 75 74 69 6e 65 73 2c 0a |ading ro|utines,.|
|000015a0| 20 2a 09 66 6f 72 20 75 | 73 65 20 6f 6e 20 53 79 | *.for u|se on Sy|
|000015b0| 73 74 65 6d 20 49 49 49 | 20 6d 61 63 68 69 6e 65 |stem III| machine|
|000015c0| 73 20 74 68 61 74 20 64 | 6f 6e 27 74 20 68 61 76 |s that d|on't hav|
|000015d0| 65 20 61 6e 79 20 6f 74 | 68 65 72 0a 20 2a 09 61 |e any ot|her. *.a|
|000015e0| 6c 74 65 72 6e 61 74 69 | 76 65 2e 0a 20 2a 2f 0a |lternati|ve.. */.|
|000015f0| 0a 23 64 65 66 69 6e 65 | 20 4e 41 4d 45 4c 45 4e |.#define| NAMELEN|
|00001600| 47 54 48 09 31 34 0a 23 | 64 65 66 69 6e 65 20 6f |GTH.14.#|define o|
|00001610| 70 65 6e 64 69 72 28 6e | 61 6d 65 29 09 66 6f 70 |pendir(n|ame).fop|
|00001620| 65 6e 28 6e 61 6d 65 2c | 20 22 72 22 29 0a 23 64 |en(name,| "r").#d|
|00001630| 65 66 69 6e 65 20 63 6c | 6f 73 65 64 69 72 28 66 |efine cl|osedir(f|
|00001640| 70 29 09 66 63 6c 6f 73 | 65 28 66 70 29 0a 0a 73 |p).fclos|e(fp)..s|
|00001650| 74 72 75 63 74 20 64 69 | 72 5f 65 6e 74 72 79 20 |truct di|r_entry |
|00001660| 7b 09 09 2f 2a 20 57 68 | 61 74 20 74 68 65 20 73 |{../* Wh|at the s|
|00001670| 79 73 74 65 6d 20 75 73 | 65 73 20 69 6e 74 65 72 |ystem us|es inter|
|00001680| 6e 61 6c 6c 79 2e 20 2a | 2f 0a 20 20 20 20 69 6e |nally. *|/.    in|
|00001690| 6f 5f 74 20 20 20 20 20 | 20 20 20 20 20 20 64 5f |o_t     |      d_|
|000016a0| 69 6e 6f 3b 0a 20 20 20 | 20 63 68 61 72 20 20 20 |ino;.   | char   |
|000016b0| 20 20 20 20 20 20 20 20 | 20 64 5f 6e 61 6d 65 5b |        | d_name[|
|000016c0| 4e 41 4d 45 4c 45 4e 47 | 54 48 5d 3b 0a 7d 3b 0a |NAMELENG|TH];.};.|
|000016d0| 0a 73 74 72 75 63 74 20 | 64 69 72 65 63 74 20 7b |.struct |direct {|
|000016e0| 09 09 09 2f 2a 20 57 68 | 61 74 20 74 68 65 73 65 |.../* Wh|at these|
|000016f0| 20 72 6f 75 74 69 6e 65 | 73 20 72 65 74 75 72 6e | routine|s return|
|00001700| 2e 20 2a 2f 0a 20 20 20 | 20 69 6e 6f 5f 74 20 20 |. */.   | ino_t  |
|00001710| 20 20 20 20 20 20 20 20 | 20 64 5f 69 6e 6f 3b 0a |        | d_ino;.|
|00001720| 20 20 20 20 63 68 61 72 | 20 20 20 20 20 20 20 20 |    char|        |
|00001730| 20 20 20 20 64 5f 6e 61 | 6d 65 5b 4e 41 4d 45 4c |    d_na|me[NAMEL|
|00001740| 45 4e 47 54 48 5d 3b 0a | 20 20 20 20 63 68 61 72 |ENGTH];.|    char|
|00001750| 20 20 20 20 20 20 20 20 | 20 20 20 20 74 65 72 6d |        |    term|
|00001760| 69 6e 61 74 6f 72 3b 0a | 7d 3b 0a 0a 0a 20 2f 2a |inator;.|};... /*|
|00001770| 0a 20 20 2a 20 52 65 61 | 64 20 61 20 64 69 72 65 |.  * Rea|d a dire|
|00001780| 63 74 6f 72 79 2c 20 72 | 65 74 75 72 6e 69 6e 67 |ctory, r|eturning|
|00001790| 20 74 68 65 20 6e 65 78 | 74 20 28 6e 6f 6e 2d 65 | the nex|t (non-e|
|000017a0| 6d 70 74 79 29 20 73 6c | 6f 74 2e 20 0a 20 20 2a |mpty) sl|ot. .  *|
|000017b0| 2f 0a 0a 52 45 41 44 20 | 20 20 20 20 20 20 20 20 |/..READ |        |
|000017c0| 20 20 2a 0a 72 65 61 64 | 64 69 72 28 64 70 29 0a |  *.read|dir(dp).|
|000017d0| 20 20 20 20 4f 50 45 4e | 20 20 20 20 20 20 20 20 |    OPEN|        |
|000017e0| 20 20 20 2a 64 70 3b 0a | 7b 0a 20 20 20 20 73 74 |   *dp;.|{.    st|
|000017f0| 61 74 69 63 20 52 45 41 | 44 20 20 20 20 20 64 69 |atic REA|D     di|
|00001800| 72 65 63 74 3b 0a 0a 20 | 20 20 20 2f 2a 20 54 68 |rect;.. |   /* Th|
|00001810| 69 73 20 72 65 61 64 20 | 64 65 70 65 6e 64 73 20 |is read |depends |
|00001820| 6f 6e 20 64 69 72 65 63 | 74 20 62 65 69 6e 67 20 |on direc|t being |
|00001830| 73 69 6d 69 6c 61 72 20 | 74 6f 20 64 69 72 5f 65 |similar |to dir_e|
|00001840| 6e 74 72 79 2e 20 2a 2f | 0a 0a 20 20 20 20 77 68 |ntry. */|..    wh|
|00001850| 69 6c 65 20 28 66 72 65 | 61 64 28 26 64 69 72 65 |ile (fre|ad(&dire|
|00001860| 63 74 2c 20 73 69 7a 65 | 6f 66 28 73 74 72 75 63 |ct, size|of(struc|
|00001870| 74 20 64 69 72 5f 65 6e | 74 72 79 29 2c 20 31 2c |t dir_en|try), 1,|
|00001880| 20 64 70 29 20 21 3d 20 | 30 29 20 7b 0a 09 64 69 | dp) != |0) {..di|
|00001890| 72 65 63 74 2e 74 65 72 | 6d 69 6e 61 74 6f 72 20 |rect.ter|minator |
|000018a0| 3d 20 27 5c 30 27 3b 0a | 09 69 66 20 28 49 4e 4f |= '\0';.|.if (INO|
|000018b0| 28 64 69 72 65 63 74 29 | 20 21 3d 20 30 29 0a 09 |(direct)| != 0)..|
|000018c0| 20 20 20 20 72 65 74 75 | 72 6e 20 26 64 69 72 65 |    retu|rn &dire|
|000018d0| 63 74 3b 0a 20 20 20 20 | 7d 3b 0a 0a 20 20 20 20 |ct;.    |};..    |
|000018e0| 72 65 74 75 72 6e 20 28 | 52 45 41 44 20 2a 29 20 |return (|READ *) |
|000018f0| 4e 55 4c 4c 3b 0a 7d 0a | 53 48 41 52 5f 45 4f 46 |NULL;.}.|SHAR_EOF|
|00001900| 0a 66 69 20 23 20 65 6e | 64 20 6f 66 20 6f 76 65 |.fi # en|d of ove|
|00001910| 72 77 72 69 74 69 6e 67 | 20 63 68 65 63 6b 0a 69 |rwriting| check.i|
|00001920| 66 20 74 65 73 74 20 2d | 66 20 27 68 61 73 68 2e |f test -|f 'hash.|
|00001930| 63 27 0a 74 68 65 6e 0a | 09 65 63 68 6f 20 73 68 |c'.then.|.echo sh|
|00001940| 61 72 3a 20 77 69 6c 6c | 20 6e 6f 74 20 6f 76 65 |ar: will| not ove|
|00001950| 72 2d 77 72 69 74 65 20 | 65 78 69 73 74 69 6e 67 |r-write |existing|
|00001960| 20 66 69 6c 65 20 22 27 | 68 61 73 68 2e 63 27 22 | file "'|hash.c'"|
|00001970| 0a 65 6c 73 65 0a 63 61 | 74 20 3c 3c 20 5c 53 48 |.else.ca|t << \SH|
|00001980| 41 52 5f 45 4f 46 20 3e | 20 27 68 61 73 68 2e 63 |AR_EOF >| 'hash.c|
|00001990| 27 0a 2f 2a 20 68 61 73 | 68 2e 63 0a 20 20 0a 20 |'./* has|h.c.  . |
|000019a0| 20 20 53 43 43 53 20 49 | 44 09 40 28 23 29 68 61 |  SCCS I|D.@(#)ha|
|000019b0| 73 68 2e 63 09 31 2e 36 | 09 37 2f 39 2f 38 37 0a |sh.c.1.6|.7/9/87.|
|000019c0| 20 20 0a 20 2a 20 48 61 | 73 68 20 74 61 62 6c 65 |  . * Ha|sh table|
|000019d0| 20 72 6f 75 74 69 6e 65 | 73 20 66 6f 72 20 41 47 | routine|s for AG|
|000019e0| 45 46 2e 20 20 54 68 65 | 73 65 20 72 6f 75 74 69 |EF.  The|se routi|
|000019f0| 6e 65 73 20 6b 65 65 70 | 20 74 68 65 20 70 72 6f |nes keep| the pro|
|00001a00| 67 72 61 6d 20 66 72 6f | 6d 0a 20 2a 20 63 6f 75 |gram fro|m. * cou|
|00001a10| 6e 74 69 6e 67 20 74 68 | 65 20 73 61 6d 65 20 69 |nting th|e same i|
|00001a20| 6e 6f 64 65 20 74 77 69 | 63 65 2e 20 20 54 68 69 |node twi|ce.  Thi|
|00001a30| 73 20 63 61 6e 20 68 61 | 70 70 65 6e 20 69 6e 20 |s can ha|ppen in |
|00001a40| 74 68 65 20 63 61 73 65 | 20 6f 66 20 61 0a 20 2a |the case| of a. *|
|00001a50| 20 66 69 6c 65 20 77 69 | 74 68 20 6d 75 6c 74 69 | file wi|th multi|
|00001a60| 70 6c 65 20 6c 69 6e 6b | 73 2c 20 61 73 20 69 6e |ple link|s, as in|
|00001a70| 20 61 20 6e 65 77 73 20 | 61 72 74 69 63 6c 65 20 | a news |article |
|00001a80| 70 6f 73 74 65 64 20 74 | 6f 20 73 65 76 65 72 61 |posted t|o severa|
|00001a90| 6c 0a 20 2a 20 67 72 6f | 75 70 73 2e 20 20 54 68 |l. * gro|ups.  Th|
|00001aa0| 65 20 75 73 65 20 6f 66 | 20 61 20 68 61 73 68 69 |e use of| a hashi|
|00001ab0| 6e 67 20 73 63 68 65 6d | 65 20 77 61 73 20 73 75 |ng schem|e was su|
|00001ac0| 67 67 65 73 74 65 64 20 | 62 79 20 41 6e 64 65 72 |ggested |by Ander|
|00001ad0| 73 0a 20 2a 20 41 6e 64 | 65 72 73 73 6f 6e 20 6f |s. * And|ersson o|
|00001ae0| 66 20 55 70 70 73 61 6c | 61 20 55 6e 69 76 65 72 |f Uppsal|a Univer|
|00001af0| 73 69 74 79 2c 20 53 77 | 65 64 65 6e 2e 20 20 28 |sity, Sw|eden.  (|
|00001b00| 65 6e 65 61 21 6b 75 6c | 69 6e 67 21 61 6e 64 65 |enea!kul|ing!ande|
|00001b10| 72 73 61 29 20 0a 20 2a | 2f 0a 0a 2f 2a 20 68 61 |rsa) . *|/../* ha|
|00001b20| 73 68 2e 63 20 63 68 61 | 6e 67 65 20 68 69 73 74 |sh.c cha|nge hist|
|00001b30| 6f 72 79 3a 0a 20 32 38 | 20 4d 61 72 63 68 20 31 |ory:. 28| March 1|
|00001b40| 39 38 37 09 09 44 61 76 | 69 64 20 53 2e 20 48 61 |987..Dav|id S. Ha|
|00001b50| 79 65 73 20 28 6d 65 72 | 6c 69 6e 40 68 71 64 61 |yes (mer|lin@hqda|
|00001b60| 2d 61 69 2e 55 55 43 50 | 29 0a 09 49 6e 69 74 69 |-ai.UUCP|)..Initi|
|00001b70| 61 6c 20 76 65 72 73 69 | 6f 6e 2e 0a 2a 2f 0a 0a |al versi|on..*/..|
|00001b80| 23 69 6e 63 6c 75 64 65 | 20 3c 73 74 64 69 6f 2e |#include| <stdio.|
|00001b90| 68 3e 0a 23 69 6e 63 6c | 75 64 65 20 3c 73 79 73 |h>.#incl|ude <sys|
|00001ba0| 2f 74 79 70 65 73 2e 68 | 3e 0a 23 69 6e 63 6c 75 |/types.h|>.#inclu|
|00001bb0| 64 65 20 22 68 61 73 68 | 2e 68 22 0a 0a 0a 73 74 |de "hash|.h"...st|
|00001bc0| 61 74 69 63 20 73 74 72 | 75 63 74 20 68 74 61 62 |atic str|uct htab|
|00001bd0| 6c 65 20 2a 74 61 62 6c | 65 73 5b 54 41 42 4c 45 |le *tabl|es[TABLE|
|00001be0| 53 5d 3b 0a 0a 2f 2a 20 | 54 68 65 73 65 20 61 72 |S];../* |These ar|
|00001bf0| 65 20 66 6f 72 20 73 74 | 61 74 69 73 74 69 63 61 |e for st|atistica|
|00001c00| 6c 20 75 73 65 20 6c 61 | 74 65 72 20 6f 6e 2e 20 |l use la|ter on. |
|00001c10| 2a 2f 0a 73 74 61 74 69 | 63 20 69 6e 74 20 20 20 |*/.stati|c int   |
|00001c20| 20 20 20 68 73 5f 74 61 | 62 6c 65 73 20 3d 20 30 |   hs_ta|bles = 0|
|00001c30| 2c 09 2f 2a 20 6e 75 6d | 62 65 72 20 6f 66 20 74 |,./* num|ber of t|
|00001c40| 61 62 6c 65 73 20 61 6c | 6c 6f 63 61 74 65 64 20 |ables al|located |
|00001c50| 2a 2f 0a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |*/.     |        |
|00001c60| 20 20 20 68 73 5f 64 75 | 70 6c 69 63 61 74 65 73 |   hs_du|plicates|
|00001c70| 20 3d 20 30 2c 09 2f 2a | 20 6e 75 6d 62 65 72 20 | = 0,./*| number |
|00001c80| 6f 66 20 4f 4c 44 27 73 | 20 72 65 74 75 72 6e 65 |of OLD's| returne|
|00001c90| 64 20 2a 2f 0a 20 20 20 | 20 20 20 20 20 20 20 20 |d */.   |        |
|00001ca0| 20 20 20 20 20 68 73 5f | 62 75 63 6b 65 74 73 20 |     hs_|buckets |
|00001cb0| 3d 20 30 2c 09 2f 2a 20 | 6e 75 6d 62 65 72 20 6f |= 0,./* |number o|
|00001cc0| 66 20 62 75 63 6b 65 74 | 73 20 61 6c 6c 6f 63 61 |f bucket|s alloca|
|00001cd0| 74 65 64 20 2a 2f 0a 20 | 20 20 20 20 20 20 20 20 |ted */. |        |
|00001ce0| 20 20 20 20 20 20 20 68 | 73 5f 65 78 74 65 6e 73 |       h|s_extens|
|00001cf0| 69 6f 6e 73 20 3d 20 30 | 2c 09 2f 2a 20 6e 75 6d |ions = 0|,./* num|
|00001d00| 62 65 72 20 6f 66 20 62 | 75 63 6b 65 74 20 65 78 |ber of b|ucket ex|
|00001d10| 74 65 6e 73 69 6f 6e 73 | 20 2a 2f 0a 20 20 20 20 |tensions| */.    |
|00001d20| 20 20 20 20 20 20 20 20 | 20 20 20 20 68 73 5f 73 |        |    hs_s|
|00001d30| 65 61 72 63 68 65 73 20 | 3d 20 30 2c 2f 2a 20 6e |earches |= 0,/* n|
|00001d40| 75 6d 62 65 72 20 6f 66 | 20 73 65 61 72 63 68 65 |umber of| searche|
|00001d50| 73 20 2a 2f 0a 20 20 20 | 20 20 20 20 20 20 20 20 |s */.   |        |
|00001d60| 20 20 20 20 20 68 73 5f | 63 6f 6d 70 61 72 65 73 |     hs_|compares|
|00001d70| 20 3d 20 30 2c 2f 2a 20 | 74 6f 74 61 6c 20 6b 65 | = 0,/* |total ke|
|00001d80| 79 20 63 6f 6d 70 61 72 | 69 73 6f 6e 73 20 2a 2f |y compar|isons */|
|00001d90| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.       |        |
|00001da0| 20 68 73 5f 6c 6f 6e 67 | 73 65 61 72 63 68 20 3d | hs_long|search =|
|00001db0| 20 30 3b 09 2f 2a 20 6c | 6f 6e 67 65 73 74 20 73 | 0;./* l|ongest s|
|00001dc0| 65 61 72 63 68 20 2a 2f | 0a 0a 0a 20 2f 2a 0a 20 |earch */|... /*. |
|00001dd0| 20 2a 20 54 68 69 73 20 | 72 6f 75 74 69 6e 65 20 | * This |routine |
|00001de0| 74 61 6b 65 73 20 69 6e | 20 61 20 64 65 76 69 63 |takes in| a devic|
|00001df0| 65 2f 69 6e 6f 64 65 2c | 20 61 6e 64 20 74 65 6c |e/inode,| and tel|
|00001e00| 6c 73 20 77 68 65 74 68 | 65 72 20 69 74 27 73 20 |ls wheth|er it's |
|00001e10| 62 65 65 6e 0a 20 20 2a | 20 65 6e 74 65 72 65 64 |been.  *| entered|
|00001e20| 20 69 6e 20 74 68 65 20 | 74 61 62 6c 65 20 62 65 | in the |table be|
|00001e30| 66 6f 72 65 2e 20 20 49 | 66 20 69 74 20 68 61 73 |fore.  I|f it has|
|00001e40| 6e 27 74 2c 20 74 68 65 | 6e 20 74 68 65 20 69 6e |n't, the|n the in|
|00001e50| 6f 64 65 20 69 73 20 61 | 64 64 65 64 0a 20 20 2a |ode is a|dded.  *|
|00001e60| 20 74 6f 20 74 68 65 20 | 74 61 62 6c 65 2e 20 20 | to the |table.  |
|00001e70| 41 20 73 65 70 61 72 61 | 74 65 20 74 61 62 6c 65 |A separa|te table|
|00001e80| 20 69 73 20 6d 61 69 6e | 74 61 69 6e 65 64 20 66 | is main|tained f|
|00001e90| 6f 72 20 65 61 63 68 20 | 6d 61 6a 6f 72 20 64 65 |or each |major de|
|00001ea0| 76 69 63 65 0a 20 20 2a | 20 6e 75 6d 62 65 72 2c |vice.  *| number,|
|00001eb0| 20 73 6f 20 73 65 70 61 | 72 61 74 65 20 66 69 6c | so sepa|rate fil|
|00001ec0| 65 20 73 79 73 74 65 6d | 73 20 65 61 63 68 20 68 |e system|s each h|
|00001ed0| 61 76 65 20 74 68 65 69 | 72 20 6f 77 6e 20 74 61 |ave thei|r own ta|
|00001ee0| 62 6c 65 2e 20 0a 20 20 | 2a 2f 0a 0a 68 5f 65 6e |ble. .  |*/..h_en|
|00001ef0| 74 65 72 28 64 65 76 2c | 20 69 6e 6f 29 0a 20 20 |ter(dev,| ino).  |
|00001f00| 20 20 64 65 76 5f 74 20 | 20 20 20 20 20 20 20 20 |  dev_t |        |
|00001f10| 20 20 64 65 76 3b 0a 20 | 20 20 20 69 6e 6f 5f 74 |  dev;. |   ino_t|
|00001f20| 20 20 20 20 20 20 20 20 | 20 20 20 69 6e 6f 3b 0a |        |   ino;.|
|00001f30| 7b 0a 20 20 20 20 73 74 | 61 74 69 63 20 73 74 72 |{.    st|atic str|
|00001f40| 75 63 74 20 68 74 61 62 | 6c 65 20 2a 74 61 62 6c |uct htab|le *tabl|
|00001f50| 65 70 20 3d 20 28 73 74 | 72 75 63 74 20 68 74 61 |ep = (st|ruct hta|
|00001f60| 62 6c 65 20 2a 29 20 30 | 3b 0a 20 20 20 20 72 65 |ble *) 0|;.    re|
|00001f70| 67 69 73 74 65 72 20 73 | 74 72 75 63 74 20 68 62 |gister s|truct hb|
|00001f80| 75 63 6b 65 74 20 2a 62 | 75 63 6b 65 74 70 3b 0a |ucket *b|ucketp;.|
|00001f90| 20 20 20 20 72 65 67 69 | 73 74 65 72 20 69 6e 6f |    regi|ster ino|
|00001fa0| 5f 74 20 2a 6b 65 79 70 | 3b 0a 20 20 20 20 69 6e |_t *keyp|;.    in|
|00001fb0| 74 20 20 20 20 20 20 20 | 20 20 20 20 20 20 69 3b |t       |      i;|
|00001fc0| 0a 0a 20 20 20 20 68 73 | 5f 73 65 61 72 63 68 65 |..    hs|_searche|
|00001fd0| 73 2b 2b 3b 09 09 2f 2a | 20 73 74 61 74 2c 20 74 |s++;../*| stat, t|
|00001fe0| 6f 74 61 6c 20 6e 75 6d | 62 65 72 20 6f 66 20 63 |otal num|ber of c|
|00001ff0| 61 6c 6c 73 20 2a 2f 0a | 0a 20 20 20 20 2f 2a 0a |alls */.|.    /*.|
|00002000| 20 20 20 20 20 2a 20 46 | 69 6e 64 20 74 68 65 20 |     * F|ind the |
|00002010| 68 61 73 68 20 74 61 62 | 6c 65 20 66 6f 72 20 74 |hash tab|le for t|
|00002020| 68 69 73 20 64 65 76 69 | 63 65 2e 20 57 65 20 6b |his devi|ce. We k|
|00002030| 65 65 70 20 74 68 65 20 | 74 61 62 6c 65 20 70 6f |eep the |table po|
|00002040| 69 6e 74 65 72 0a 20 20 | 20 20 20 2a 20 61 72 6f |inter.  |   * aro|
|00002050| 75 6e 64 20 62 65 74 77 | 65 65 6e 20 63 61 6c 6c |und betw|een call|
|00002060| 73 20 74 6f 20 68 5f 65 | 6e 74 65 72 2c 20 73 6f |s to h_e|nter, so|
|00002070| 20 74 68 61 74 20 77 65 | 20 64 6f 6e 27 74 20 68 | that we| don't h|
|00002080| 61 76 65 20 74 6f 20 6c | 6f 63 61 74 65 0a 20 20 |ave to l|ocate.  |
|00002090| 20 20 20 2a 20 74 68 65 | 20 63 6f 72 72 65 63 74 |   * the| correct|
|000020a0| 20 68 61 73 68 20 74 61 | 62 6c 65 20 65 76 65 72 | hash ta|ble ever|
|000020b0| 79 20 74 69 6d 65 20 77 | 65 27 72 65 20 63 61 6c |y time w|e're cal|
|000020c0| 6c 65 64 2e 20 20 49 20 | 64 6f 6e 27 74 20 65 78 |led.  I |don't ex|
|000020d0| 70 65 63 74 0a 20 20 20 | 20 20 2a 20 74 6f 20 6a |pect.   |  * to j|
|000020e0| 75 6d 70 20 66 72 6f 6d | 20 64 65 76 69 63 65 20 |ump from| device |
|000020f0| 74 6f 20 64 65 76 69 63 | 65 20 76 65 72 79 20 6f |to devic|e very o|
|00002100| 66 74 65 6e 2e 20 0a 20 | 20 20 20 20 2a 2f 0a 20 |ften. . |    */. |
|00002110| 20 20 20 69 66 20 28 21 | 74 61 62 6c 65 70 20 7c |   if (!|tablep ||
|00002120| 7c 20 74 61 62 6c 65 70 | 2d 3e 64 65 76 69 63 65 || tablep|->device|
|00002130| 20 21 3d 20 64 65 76 29 | 20 7b 0a 09 66 6f 72 20 | != dev)| {..for |
|00002140| 28 69 20 3d 20 30 3b 20 | 74 61 62 6c 65 73 5b 69 |(i = 0; |tables[i|
|00002150| 5d 20 26 26 20 74 61 62 | 6c 65 73 5b 69 5d 2d 3e |] && tab|les[i]->|
|00002160| 64 65 76 69 63 65 20 21 | 3d 20 64 65 76 3b 29 0a |device !|= dev;).|
|00002170| 09 20 20 20 20 69 2b 2b | 3b 0a 09 69 66 20 28 21 |.    i++|;..if (!|
|00002180| 74 61 62 6c 65 73 5b 69 | 5d 29 20 7b 0a 09 20 20 |tables[i|]) {..  |
|00002190| 20 20 74 61 62 6c 65 73 | 5b 69 5d 20 3d 20 28 73 |  tables|[i] = (s|
|000021a0| 74 72 75 63 74 20 68 74 | 61 62 6c 65 20 2a 29 20 |truct ht|able *) |
|000021b0| 6d 61 6c 6c 6f 63 28 73 | 69 7a 65 6f 66 28 73 74 |malloc(s|izeof(st|
|000021c0| 72 75 63 74 20 68 74 61 | 62 6c 65 29 29 3b 0a 09 |ruct hta|ble));..|
|000021d0| 20 20 20 20 69 66 20 28 | 74 61 62 6c 65 73 5b 69 |    if (|tables[i|
|000021e0| 5d 20 3d 3d 20 4e 55 4c | 4c 29 20 7b 0a 09 09 70 |] == NUL|L) {...p|
|000021f0| 65 72 72 6f 72 28 22 63 | 61 6e 27 74 20 6d 61 6c |error("c|an't mal|
|00002200| 6c 6f 63 20 68 61 73 68 | 20 74 61 62 6c 65 22 29 |loc hash| table")|
|00002210| 3b 0a 09 09 72 65 74 75 | 72 6e 20 4e 45 57 3b 0a |;...retu|rn NEW;.|
|00002220| 09 20 20 20 20 7d 3b 0a | 2f 2a 09 20 20 20 20 62 |.    };.|/*.    b|
|00002230| 7a 65 72 6f 28 74 61 62 | 6c 65 73 5b 69 5d 2c 20 |zero(tab|les[i], |
|00002240| 73 69 7a 65 6f 66 28 73 | 74 72 75 63 74 20 68 74 |sizeof(s|truct ht|
|00002250| 61 62 6c 65 29 29 3b 20 | 2a 2f 0a 09 20 20 20 20 |able)); |*/..    |
|00002260| 6d 65 6d 73 65 74 28 28 | 63 68 61 72 20 2a 29 20 |memset((|char *) |
|00002270| 74 61 62 6c 65 73 5b 69 | 5d 2c 20 27 5c 30 27 2c |tables[i|], '\0',|
|00002280| 20 73 69 7a 65 6f 66 20 | 28 73 74 72 75 63 74 20 | sizeof |(struct |
|00002290| 68 74 61 62 6c 65 29 29 | 3b 0a 09 20 20 20 20 74 |htable))|;..    t|
|000022a0| 61 62 6c 65 73 5b 69 5d | 2d 3e 64 65 76 69 63 65 |ables[i]|->device|
|000022b0| 20 3d 20 64 65 76 3b 0a | 09 20 20 20 20 68 73 5f | = dev;.|.    hs_|
|000022c0| 74 61 62 6c 65 73 2b 2b | 3b 09 2f 2a 20 73 74 61 |tables++|;./* sta|
|000022d0| 74 2c 20 6e 65 77 20 74 | 61 62 6c 65 20 61 6c 6c |t, new t|able all|
|000022e0| 6f 63 61 74 65 64 20 2a | 2f 0a 09 7d 3b 0a 09 74 |ocated *|/..};..t|
|000022f0| 61 62 6c 65 70 20 3d 20 | 74 61 62 6c 65 73 5b 69 |ablep = |tables[i|
|00002300| 5d 3b 0a 20 20 20 20 7d | 3b 0a 0a 20 20 20 20 2f |];.    }|;..    /|
|00002310| 2a 20 57 68 69 63 68 20 | 62 75 63 6b 65 74 20 69 |* Which |bucket i|
|00002320| 73 20 74 68 69 73 20 69 | 6e 6f 64 65 20 61 73 73 |s this i|node ass|
|00002330| 69 67 6e 65 64 20 74 6f | 3f 20 2a 2f 0a 20 20 20 |igned to|? */.   |
|00002340| 20 62 75 63 6b 65 74 70 | 20 3d 20 26 74 61 62 6c | bucketp| = &tabl|
|00002350| 65 70 2d 3e 62 75 63 6b | 65 74 73 5b 69 6e 6f 20 |ep->buck|ets[ino |
|00002360| 25 20 42 55 43 4b 45 54 | 53 5d 3b 0a 0a 20 20 20 |% BUCKET|S];..   |
|00002370| 20 2f 2a 0a 20 20 20 20 | 20 2a 20 4e 6f 77 20 63 | /*.    | * Now c|
|00002380| 68 65 63 6b 20 74 68 65 | 20 6b 65 79 20 6c 69 73 |heck the| key lis|
|00002390| 74 20 66 6f 72 20 74 68 | 61 74 20 62 75 63 6b 65 |t for th|at bucke|
|000023a0| 74 2e 20 20 4a 75 73 74 | 20 61 20 73 69 6d 70 6c |t.  Just| a simpl|
|000023b0| 65 20 6c 69 6e 65 61 72 | 0a 20 20 20 20 20 2a 20 |e linear|.     * |
|000023c0| 73 65 61 72 63 68 2e 20 | 0a 20 20 20 20 20 2a 2f |search. |.     */|
|000023d0| 0a 20 20 20 20 6b 65 79 | 70 20 3d 20 62 75 63 6b |.    key|p = buck|
|000023e0| 65 74 70 2d 3e 6b 65 79 | 73 3b 0a 20 20 20 20 66 |etp->key|s;.    f|
|000023f0| 6f 72 20 28 69 20 3d 20 | 30 3b 20 69 20 3c 20 62 |or (i = |0; i < b|
|00002400| 75 63 6b 65 74 70 2d 3e | 66 69 6c 6c 65 64 20 26 |ucketp->|filled &|
|00002410| 26 20 2a 6b 65 79 70 20 | 21 3d 20 69 6e 6f 3b 29 |& *keyp |!= ino;)|
|00002420| 0a 09 69 2b 2b 2c 20 6b | 65 79 70 2b 2b 3b 0a 0a |..i++, k|eyp++;..|
|00002430| 20 20 20 20 68 73 5f 63 | 6f 6d 70 61 72 65 73 20 |    hs_c|ompares |
|00002440| 2b 3d 20 69 20 2b 20 31 | 3b 09 2f 2a 20 73 74 61 |+= i + 1|;./* sta|
|00002450| 74 2c 20 74 6f 74 61 6c | 20 6b 65 79 20 63 6f 6d |t, total| key com|
|00002460| 70 61 72 69 73 6f 6e 73 | 20 2a 2f 0a 0a 20 20 20 |parisons| */..   |
|00002470| 20 69 66 20 28 69 20 26 | 26 20 2a 6b 65 79 70 20 | if (i &|& *keyp |
|00002480| 3d 3d 20 69 6e 6f 29 20 | 7b 0a 09 68 73 5f 64 75 |== ino) |{..hs_du|
|00002490| 70 6c 69 63 61 74 65 73 | 2b 2b 3b 09 2f 2a 20 73 |plicates|++;./* s|
|000024a0| 74 61 74 2c 20 64 75 70 | 6c 69 63 61 74 65 20 69 |tat, dup|licate i|
|000024b0| 6e 6f 64 65 73 20 2a 2f | 0a 09 72 65 74 75 72 6e |nodes */|..return|
|000024c0| 20 4f 4c 44 3b 0a 20 20 | 20 20 7d 3b 0a 0a 20 20 | OLD;.  |  };..  |
|000024d0| 20 20 2f 2a 20 4c 6f 6e | 67 65 73 74 20 73 65 61 |  /* Lon|gest sea|
|000024e0| 72 63 68 2e 20 20 4f 6e | 6c 79 20 6e 65 77 20 65 |rch.  On|ly new e|
|000024f0| 6e 74 72 69 65 73 20 63 | 6f 75 6c 64 20 62 65 20 |ntries c|ould be |
|00002500| 74 68 65 20 6c 6f 6e 67 | 65 73 74 2e 20 2a 2f 0a |the long|est. */.|
|00002510| 20 20 20 20 69 66 20 28 | 62 75 63 6b 65 74 70 2d |    if (|bucketp-|
|00002520| 3e 66 69 6c 6c 65 64 20 | 3e 3d 20 68 73 5f 6c 6f |>filled |>= hs_lo|
|00002530| 6e 67 73 65 61 72 63 68 | 29 0a 09 68 73 5f 6c 6f |ngsearch|)..hs_lo|
|00002540| 6e 67 73 65 61 72 63 68 | 20 3d 20 62 75 63 6b 65 |ngsearch| = bucke|
|00002550| 74 70 2d 3e 66 69 6c 6c | 65 64 20 2b 20 31 3b 0a |tp->fill|ed + 1;.|
|00002560| 0a 20 20 20 20 2f 2a 20 | 4d 61 6b 65 20 72 6f 6f |.    /* |Make roo|
|00002570| 6d 20 61 74 20 74 68 65 | 20 65 6e 64 20 6f 66 20 |m at the| end of |
|00002580| 74 68 65 20 62 75 63 6b | 65 74 27 73 20 6b 65 79 |the buck|et's key|
|00002590| 20 6c 69 73 74 2e 20 2a | 2f 0a 20 20 20 20 69 66 | list. *|/.    if|
|000025a0| 20 28 62 75 63 6b 65 74 | 70 2d 3e 66 69 6c 6c 65 | (bucket|p->fille|
|000025b0| 64 20 3d 3d 20 62 75 63 | 6b 65 74 70 2d 3e 6c 65 |d == buc|ketp->le|
|000025c0| 6e 67 74 68 29 20 7b 0a | 09 2f 2a 20 4e 6f 20 72 |ngth) {.|./* No r|
|000025d0| 6f 6f 6d 2c 20 65 78 74 | 65 6e 64 20 74 68 65 20 |oom, ext|end the |
|000025e0| 6b 65 79 20 6c 69 73 74 | 2e 20 2a 2f 0a 09 69 66 |key list|. */..if|
|000025f0| 20 28 21 62 75 63 6b 65 | 74 70 2d 3e 6c 65 6e 67 | (!bucke|tp->leng|
|00002600| 74 68 29 20 7b 0a 09 20 | 20 20 20 62 75 63 6b 65 |th) {.. |   bucke|
|00002610| 74 70 2d 3e 6b 65 79 73 | 20 3d 20 28 69 6e 6f 5f |tp->keys| = (ino_|
|00002620| 74 20 2a 29 20 63 61 6c | 6c 6f 63 28 45 58 54 45 |t *) cal|loc(EXTE|
|00002630| 4e 44 2c 20 73 69 7a 65 | 6f 66 28 69 6e 6f 5f 74 |ND, size|of(ino_t|
|00002640| 29 29 3b 0a 09 20 20 20 | 20 69 66 20 28 62 75 63 |));..   | if (buc|
|00002650| 6b 65 74 70 2d 3e 6b 65 | 79 73 20 3d 3d 20 4e 55 |ketp->ke|ys == NU|
|00002660| 4c 4c 29 20 7b 0a 09 09 | 70 65 72 72 6f 72 28 22 |LL) {...|perror("|
|00002670| 63 61 6e 27 74 20 6d 61 | 6c 6c 6f 63 20 68 61 73 |can't ma|lloc has|
|00002680| 68 20 62 75 63 6b 65 74 | 22 29 3b 0a 09 09 72 65 |h bucket|");...re|
|00002690| 74 75 72 6e 20 4e 45 57 | 3b 0a 09 20 20 20 20 7d |turn NEW|;..    }|
|000026a0| 3b 0a 09 20 20 20 20 68 | 73 5f 62 75 63 6b 65 74 |;..    h|s_bucket|
|000026b0| 73 2b 2b 3b 0a 09 7d 20 | 65 6c 73 65 20 7b 0a 09 |s++;..} |else {..|
|000026c0| 20 20 20 20 62 75 63 6b | 65 74 70 2d 3e 6b 65 79 |    buck|etp->key|
|000026d0| 73 20 3d 20 28 69 6e 6f | 5f 74 20 2a 29 0a 09 09 |s = (ino|_t *)...|
|000026e0| 72 65 61 6c 6c 6f 63 28 | 62 75 63 6b 65 74 70 2d |realloc(|bucketp-|
|000026f0| 3e 6b 65 79 73 2c 0a 09 | 09 09 28 45 58 54 45 4e |>keys,..|..(EXTEN|
|00002700| 44 20 2b 20 62 75 63 6b | 65 74 70 2d 3e 6c 65 6e |D + buck|etp->len|
|00002710| 67 74 68 29 20 2a 20 73 | 69 7a 65 6f 66 28 69 6e |gth) * s|izeof(in|
|00002720| 6f 5f 74 29 29 3b 0a 09 | 20 20 20 20 69 66 20 28 |o_t));..|    if (|
|00002730| 62 75 63 6b 65 74 70 2d | 3e 6b 65 79 73 20 3d 3d |bucketp-|>keys ==|
|00002740| 20 4e 55 4c 4c 29 20 7b | 0a 09 09 70 65 72 72 6f | NULL) {|...perro|
|00002750| 72 28 22 63 61 6e 27 74 | 20 65 78 74 65 6e 64 20 |r("can't| extend |
|00002760| 68 61 73 68 20 62 75 63 | 6b 65 74 22 29 3b 0a 09 |hash buc|ket");..|
|00002770| 09 72 65 74 75 72 6e 20 | 4e 45 57 3b 0a 09 20 20 |.return |NEW;..  |
|00002780| 20 20 7d 3b 0a 09 20 20 | 20 20 68 73 5f 65 78 74 |  };..  |  hs_ext|
|00002790| 65 6e 73 69 6f 6e 73 2b | 2b 3b 0a 09 7d 3b 0a 09 |ensions+|+;..};..|
|000027a0| 62 75 63 6b 65 74 70 2d | 3e 6c 65 6e 67 74 68 20 |bucketp-|>length |
|000027b0| 2b 3d 20 45 58 54 45 4e | 44 3b 0a 20 20 20 20 7d |+= EXTEN|D;.    }|
|000027c0| 3b 0a 0a 20 20 20 20 62 | 75 63 6b 65 74 70 2d 3e |;..    b|ucketp->|
|000027d0| 6b 65 79 73 5b 2b 2b 28 | 62 75 63 6b 65 74 70 2d |keys[++(|bucketp-|
|000027e0| 3e 66 69 6c 6c 65 64 29 | 5d 20 3d 20 69 6e 6f 3b |>filled)|] = ino;|
|000027f0| 0a 20 20 20 20 72 65 74 | 75 72 6e 20 4e 45 57 3b |.    ret|urn NEW;|
|00002800| 0a 7d 0a 0a 0a 20 2f 2a | 20 42 75 66 66 65 72 20 |.}... /*| Buffer |
|00002810| 73 74 61 74 69 73 74 69 | 63 73 20 66 75 6e 63 74 |statisti|cs funct|
|00002820| 69 6f 6e 73 2e 20 20 50 | 72 69 6e 74 20 27 65 6d |ions.  P|rint 'em|
|00002830| 20 6f 75 74 2e 20 2a 2f | 0a 0a 23 69 66 64 65 66 | out. */|..#ifdef|
|00002840| 20 48 53 54 41 54 53 0a | 76 6f 69 64 0a 68 5f 73 | HSTATS.|void.h_s|
|00002850| 74 61 74 73 28 29 0a 7b | 0a 20 20 20 20 66 70 72 |tats().{|.    fpr|
|00002860| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 20 22 5c 6e |intf(std|err, "\n|
|00002870| 48 61 73 68 20 74 61 62 | 6c 65 20 6d 61 6e 61 67 |Hash tab|le manag|
|00002880| 65 6d 65 6e 74 20 73 74 | 61 74 69 73 74 69 63 73 |ement st|atistics|
|00002890| 3a 5c 6e 22 29 3b 0a 20 | 20 20 20 66 70 72 69 6e |:\n");. |   fprin|
|000028a0| 74 66 28 73 74 64 65 72 | 72 2c 20 22 20 20 54 61 |tf(stder|r, "  Ta|
|000028b0| 62 6c 65 73 20 61 6c 6c | 6f 63 61 74 65 64 3a 20 |bles all|ocated: |
|000028c0| 25 64 5c 6e 22 2c 20 68 | 73 5f 74 61 62 6c 65 73 |%d\n", h|s_tables|
|000028d0| 29 3b 0a 20 20 20 20 66 | 70 72 69 6e 74 66 28 73 |);.    f|printf(s|
|000028e0| 74 64 65 72 72 2c 20 22 | 20 20 42 75 63 6b 65 74 |tderr, "|  Bucket|
|000028f0| 73 20 75 73 65 64 3a 20 | 25 64 5c 6e 22 2c 20 68 |s used: |%d\n", h|
|00002900| 73 5f 62 75 63 6b 65 74 | 73 29 3b 0a 20 20 20 20 |s_bucket|s);.    |
|00002910| 66 70 72 69 6e 74 66 28 | 73 74 64 65 72 72 2c 20 |fprintf(|stderr, |
|00002920| 22 20 20 42 75 63 6b 65 | 74 20 65 78 74 65 6e 73 |"  Bucke|t extens|
|00002930| 69 6f 6e 73 3a 20 25 64 | 5c 6e 5c 6e 22 2c 20 68 |ions: %d|\n\n", h|
|00002940| 73 5f 65 78 74 65 6e 73 | 69 6f 6e 73 29 3b 0a 20 |s_extens|ions);. |
|00002950| 20 20 20 66 70 72 69 6e | 74 66 28 73 74 64 65 72 |   fprin|tf(stder|
|00002960| 72 2c 20 22 20 20 54 6f | 74 61 6c 20 73 65 61 72 |r, "  To|tal sear|
|00002970| 63 68 65 73 3a 20 25 64 | 5c 6e 22 2c 20 68 73 5f |ches: %d|\n", hs_|
|00002980| 73 65 61 72 63 68 65 73 | 29 3b 0a 20 20 20 20 66 |searches|);.    f|
|00002990| 70 72 69 6e 74 66 28 73 | 74 64 65 72 72 2c 20 22 |printf(s|tderr, "|
|000029a0| 20 20 44 75 70 6c 69 63 | 61 74 65 20 6b 65 79 73 |  Duplic|ate keys|
|000029b0| 20 66 6f 75 6e 64 3a 20 | 25 64 5c 6e 22 2c 20 68 | found: |%d\n", h|
|000029c0| 73 5f 64 75 70 6c 69 63 | 61 74 65 73 29 3b 0a 20 |s_duplic|ates);. |
|000029d0| 20 20 20 69 66 20 28 68 | 73 5f 73 65 61 72 63 68 |   if (h|s_search|
|000029e0| 65 73 29 0a 09 66 70 72 | 69 6e 74 66 28 73 74 64 |es)..fpr|intf(std|
|000029f0| 65 72 72 2c 20 22 20 20 | 41 76 65 72 61 67 65 20 |err, "  |Average |
|00002a00| 6b 65 79 20 73 65 61 72 | 63 68 3a 20 25 64 5c 6e |key sear|ch: %d\n|
|00002a10| 22 2c 0a 09 09 68 73 5f | 63 6f 6d 70 61 72 65 73 |",...hs_|compares|
|00002a20| 20 2f 20 68 73 5f 73 65 | 61 72 63 68 65 73 29 3b | / hs_se|arches);|
|00002a30| 0a 20 20 20 20 66 70 72 | 69 6e 74 66 28 73 74 64 |.    fpr|intf(std|
|00002a40| 65 72 72 2c 20 22 20 20 | 4c 6f 6e 67 65 73 74 20 |err, "  |Longest |
|00002a50| 6b 65 79 20 73 65 61 72 | 63 68 3a 20 25 64 5c 6e |key sear|ch: %d\n|
|00002a60| 22 2c 20 68 73 5f 6c 6f | 6e 67 73 65 61 72 63 68 |", hs_lo|ngsearch|
|00002a70| 29 3b 0a 20 20 20 20 66 | 66 6c 75 73 68 28 73 74 |);.    f|flush(st|
|00002a80| 64 65 72 72 29 3b 0a 7d | 0a 0a 23 65 6e 64 69 66 |derr);.}|..#endif|
|00002a90| 0a 53 48 41 52 5f 45 4f | 46 0a 66 69 20 23 20 65 |.SHAR_EO|F.fi # e|
|00002aa0| 6e 64 20 6f 66 20 6f 76 | 65 72 77 72 69 74 69 6e |nd of ov|erwritin|
|00002ab0| 67 20 63 68 65 63 6b 0a | 69 66 20 74 65 73 74 20 |g check.|if test |
|00002ac0| 2d 66 20 27 68 61 73 68 | 2e 68 27 0a 74 68 65 6e |-f 'hash|.h'.then|
|00002ad0| 0a 09 65 63 68 6f 20 73 | 68 61 72 3a 20 77 69 6c |..echo s|har: wil|
|00002ae0| 6c 20 6e 6f 74 20 6f 76 | 65 72 2d 77 72 69 74 65 |l not ov|er-write|
|00002af0| 20 65 78 69 73 74 69 6e | 67 20 66 69 6c 65 20 22 | existin|g file "|
|00002b00| 27 68 61 73 68 2e 68 27 | 22 0a 65 6c 73 65 0a 63 |'hash.h'|".else.c|
|00002b10| 61 74 20 3c 3c 20 5c 53 | 48 41 52 5f 45 4f 46 20 |at << \S|HAR_EOF |
|00002b20| 3e 20 27 68 61 73 68 2e | 68 27 0a 2f 2a 20 44 65 |> 'hash.|h'./* De|
|00002b30| 66 69 6e 65 73 20 66 6f | 72 20 74 68 65 20 61 67 |fines fo|r the ag|
|00002b40| 65 66 20 68 61 73 68 69 | 6e 67 20 66 75 6e 63 74 |ef hashi|ng funct|
|00002b50| 69 6f 6e 73 2e 0a 0a 20 | 20 20 53 43 43 53 20 49 |ions... |  SCCS I|
|00002b60| 44 09 40 28 23 29 68 61 | 73 68 2e 68 09 31 2e 36 |D.@(#)ha|sh.h.1.6|
|00002b70| 09 37 2f 39 2f 38 37 0a | 20 2a 2f 0a 0a 23 64 65 |.7/9/87.| */..#de|
|00002b80| 66 69 6e 65 20 42 55 43 | 4b 45 54 53 09 09 32 35 |fine BUC|KETS..25|
|00002b90| 37 09 2f 2a 20 62 75 63 | 6b 65 74 73 20 70 65 72 |7./* buc|kets per|
|00002ba0| 20 68 61 73 68 20 74 61 | 62 6c 65 20 2a 2f 0a 23 | hash ta|ble */.#|
|00002bb0| 64 65 66 69 6e 65 20 54 | 41 42 4c 45 53 09 09 35 |define T|ABLES..5|
|00002bc0| 30 09 2f 2a 20 68 61 73 | 68 20 74 61 62 6c 65 73 |0./* has|h tables|
|00002bd0| 20 2a 2f 0a 23 64 65 66 | 69 6e 65 20 45 58 54 45 | */.#def|ine EXTE|
|00002be0| 4e 44 09 09 31 30 30 09 | 2f 2a 20 68 6f 77 20 6d |ND..100.|/* how m|
|00002bf0| 75 63 68 20 73 70 61 63 | 65 20 74 6f 20 61 64 64 |uch spac|e to add|
|00002c00| 20 74 6f 20 61 20 62 75 | 63 6b 65 74 20 2a 2f 0a | to a bu|cket */.|
|00002c10| 0a 73 74 72 75 63 74 20 | 68 62 75 63 6b 65 74 20 |.struct |hbucket |
|00002c20| 7b 0a 20 20 20 20 69 6e | 74 20 20 20 20 20 20 20 |{.    in|t       |
|00002c30| 20 20 20 20 20 20 6c 65 | 6e 67 74 68 3b 09 2f 2a |      le|ngth;./*|
|00002c40| 20 6b 65 79 20 73 70 61 | 63 65 20 61 6c 6c 6f 63 | key spa|ce alloc|
|00002c50| 61 74 65 64 20 2a 2f 0a | 20 20 20 20 69 6e 74 20 |ated */.|    int |
|00002c60| 20 20 20 20 20 20 20 20 | 20 20 20 20 66 69 6c 6c |        |    fill|
|00002c70| 65 64 3b 09 2f 2a 20 6b | 65 79 20 73 70 61 63 65 |ed;./* k|ey space|
|00002c80| 20 75 73 65 64 20 2a 2f | 0a 20 20 20 20 69 6e 6f | used */|.    ino|
|00002c90| 5f 74 20 20 20 20 20 20 | 20 20 20 20 2a 6b 65 79 |_t      |    *key|
|00002ca0| 73 3b 0a 7d 3b 0a 0a 73 | 74 72 75 63 74 20 68 74 |s;.};..s|truct ht|
|00002cb0| 61 62 6c 65 20 7b 0a 20 | 20 20 20 64 65 76 5f 74 |able {. |   dev_t|
|00002cc0| 20 20 20 20 20 20 20 20 | 20 20 20 64 65 76 69 63 |        |   devic|
|00002cd0| 65 3b 09 2f 2a 20 64 65 | 76 69 63 65 20 74 68 69 |e;./* de|vice thi|
|00002ce0| 73 20 74 61 62 6c 65 20 | 69 73 20 66 6f 72 20 2a |s table |is for *|
|00002cf0| 2f 0a 20 20 20 20 73 74 | 72 75 63 74 20 68 62 75 |/.    st|ruct hbu|
|00002d00| 63 6b 65 74 20 20 62 75 | 63 6b 65 74 73 5b 42 55 |cket  bu|ckets[BU|
|00002d10| 43 4b 45 54 53 5d 3b 09 | 2f 2a 20 74 68 65 20 62 |CKETS];.|/* the b|
|00002d20| 75 63 6b 65 74 73 20 6f | 66 20 74 68 65 20 74 61 |uckets o|f the ta|
|00002d30| 62 6c 65 20 2a 2f 0a 7d | 3b 0a 0a 23 64 65 66 69 |ble */.}|;..#defi|
|00002d40| 6e 65 20 4f 4c 44 09 30 | 09 09 2f 2a 20 69 6e 6f |ne OLD.0|../* ino|
|00002d50| 64 65 20 77 61 73 20 69 | 6e 20 68 61 73 68 20 61 |de was i|n hash a|
|00002d60| 6c 72 65 61 64 79 20 2a | 2f 0a 23 64 65 66 69 6e |lready *|/.#defin|
|00002d70| 65 20 4e 45 57 09 31 09 | 09 2f 2a 20 69 6e 6f 64 |e NEW.1.|./* inod|
|00002d80| 65 20 68 61 73 20 62 65 | 65 6e 20 61 64 64 65 64 |e has be|en added|
|00002d90| 20 74 6f 20 68 61 73 68 | 20 2a 2f 0a 53 48 41 52 | to hash| */.SHAR|
|00002da0| 5f 45 4f 46 0a 66 69 20 | 23 20 65 6e 64 20 6f 66 |_EOF.fi |# end of|
|00002db0| 20 6f 76 65 72 77 72 69 | 74 69 6e 67 20 63 68 65 | overwri|ting che|
|00002dc0| 63 6b 0a 69 66 20 74 65 | 73 74 20 2d 66 20 27 70 |ck.if te|st -f 'p|
|00002dd0| 61 74 63 68 6c 65 76 65 | 6c 2e 68 27 0a 74 68 65 |atchleve|l.h'.the|
|00002de0| 6e 0a 09 65 63 68 6f 20 | 73 68 61 72 3a 20 77 69 |n..echo |shar: wi|
|00002df0| 6c 6c 20 6e 6f 74 20 6f | 76 65 72 2d 77 72 69 74 |ll not o|ver-writ|
|00002e00| 65 20 65 78 69 73 74 69 | 6e 67 20 66 69 6c 65 20 |e existi|ng file |
|00002e10| 22 27 70 61 74 63 68 6c | 65 76 65 6c 2e 68 27 22 |"'patchl|evel.h'"|
|00002e20| 0a 65 6c 73 65 0a 63 61 | 74 20 3c 3c 20 5c 53 48 |.else.ca|t << \SH|
|00002e30| 41 52 5f 45 4f 46 20 3e | 20 27 70 61 74 63 68 6c |AR_EOF >| 'patchl|
|00002e40| 65 76 65 6c 2e 68 27 0a | 2f 2a 20 50 61 74 63 68 |evel.h'.|/* Patch|
|00002e50| 6c 65 76 65 6c 20 66 6f | 72 20 56 54 52 45 45 0a |level fo|r VTREE.|
|00002e60| 0a 2a 2f 0a 0a 23 64 65 | 66 69 6e 65 20 50 41 54 |.*/..#de|fine PAT|
|00002e70| 43 48 4c 45 56 45 4c 20 | 09 56 31 2e 30 0a 23 64 |CHLEVEL |.V1.0.#d|
|00002e80| 65 66 69 6e 65 09 56 45 | 52 53 49 4f 4e 09 09 22 |efine.VE|RSION.."|
|00002e90| 56 54 52 45 45 09 31 2e | 30 09 34 2f 32 36 2f 38 |VTREE.1.|0.4/26/8|
|00002ea0| 38 5c 6e 22 0a 53 48 41 | 52 5f 45 4f 46 0a 66 69 |8\n".SHA|R_EOF.fi|
|00002eb0| 20 23 20 65 6e 64 20 6f | 66 20 6f 76 65 72 77 72 | # end o|f overwr|
|00002ec0| 69 74 69 6e 67 20 63 68 | 65 63 6b 0a 69 66 20 74 |iting ch|eck.if t|
|00002ed0| 65 73 74 20 2d 66 20 27 | 76 74 72 65 65 2e 31 27 |est -f '|vtree.1'|
|00002ee0| 0a 74 68 65 6e 0a 09 65 | 63 68 6f 20 73 68 61 72 |.then..e|cho shar|
|00002ef0| 3a 20 77 69 6c 6c 20 6e | 6f 74 20 6f 76 65 72 2d |: will n|ot over-|
|00002f00| 77 72 69 74 65 20 65 78 | 69 73 74 69 6e 67 20 66 |write ex|isting f|
|00002f10| 69 6c 65 20 22 27 76 74 | 72 65 65 2e 31 27 22 0a |ile "'vt|ree.1'".|
|00002f20| 65 6c 73 65 0a 63 61 74 | 20 3c 3c 20 5c 53 48 41 |else.cat| << \SHA|
|00002f30| 52 5f 45 4f 46 20 3e 20 | 27 76 74 72 65 65 2e 31 |R_EOF > |'vtree.1|
|00002f40| 27 0a 2e 54 48 20 56 54 | 52 45 45 20 31 20 6c 6f |'..TH VT|REE 1 lo|
|00002f50| 63 61 6c 0a 2e 53 48 20 | 4e 41 4d 45 0a 76 74 72 |cal..SH |NAME.vtr|
|00002f60| 65 65 20 5c 2d 20 70 72 | 69 6e 74 20 61 20 76 69 |ee \- pr|int a vi|
|00002f70| 73 75 61 6c 20 74 72 65 | 65 20 6f 66 20 61 20 64 |sual tre|e of a d|
|00002f80| 69 72 65 63 74 6f 72 79 | 20 73 74 72 75 63 74 75 |irectory| structu|
|00002f90| 72 65 0a 2e 53 48 20 53 | 59 4e 4f 50 53 49 53 0a |re..SH S|YNOPSIS.|
|00002fa0| 2e 42 20 76 74 72 65 65 | 0a 5b 20 5c 2d 64 5d 20 |.B vtree|.[ \-d] |
|00002fb0| 5b 20 5c 2d 68 20 23 20 | 5d 20 5b 20 5c 2d 69 20 |[ \-h # |] [ \-i |
|00002fc0| 5d 20 5b 20 5c 2d 73 20 | 5d 20 5b 20 5c 2d 71 20 |] [ \-s |] [ \-q |
|00002fd0| 5d 20 5b 20 5c 2d 76 20 | 5d 20 5b 20 5c 2d 56 20 |] [ \-v |] [ \-V |
|00002fe0| 5d 20 0a 2e 53 48 20 44 | 45 53 43 52 49 50 54 49 |] ..SH D|ESCRIPTI|
|00002ff0| 4f 4e 0a 2e 49 50 20 0a | 56 74 72 65 65 20 69 73 |ON..IP .|Vtree is|
|00003000| 20 61 20 70 72 6f 67 72 | 61 6d 20 77 68 69 63 68 | a progr|am which|
|00003010| 20 73 63 61 6e 73 20 64 | 69 72 65 63 74 6f 72 69 | scans d|irectori|
|00003020| 65 73 2f 66 69 6c 65 73 | 79 73 74 65 6d 73 20 61 |es/files|ystems a|
|00003030| 6e 64 20 64 69 73 70 6c | 61 79 73 20 74 68 65 20 |nd displ|ays the |
|00003040| 73 74 72 75 63 74 75 72 | 65 20 6f 6e 20 74 68 65 |structur|e on the|
|00003050| 0a 73 74 61 6e 64 61 72 | 64 20 6f 75 74 70 75 74 |.standar|d output|
|00003060| 2e 20 20 20 4e 6f 72 6d | 61 6c 6c 79 20 69 74 20 |.   Norm|ally it |
|00003070| 77 69 6c 6c 20 69 67 6e | 6f 72 65 20 64 75 70 6c |will ign|ore dupl|
|00003080| 69 63 61 74 65 20 69 6e | 6f 64 65 73 2e 0a 2e 49 |icate in|odes...I|
|00003090| 50 20 22 5c 2d 64 20 22 | 0a 49 6e 73 74 72 75 63 |P "\-d "|.Instruc|
|000030a0| 74 73 20 74 68 65 20 70 | 72 6f 67 72 61 6d 20 74 |ts the p|rogram t|
|000030b0| 6f 20 69 6e 63 6c 75 64 | 65 20 74 68 65 20 64 75 |o includ|e the du|
|000030c0| 70 6c 69 63 61 74 65 20 | 69 6e 6f 64 65 73 20 69 |plicate |inodes i|
|000030d0| 6e 20 74 68 65 20 74 6f | 74 61 6c 73 2e 0a 2e 50 |n the to|tals...P|
|000030e0| 50 0a 2e 49 50 20 22 5c | 2d 68 20 23 22 0a 53 70 |P..IP "\|-h #".Sp|
|000030f0| 65 63 69 66 69 65 73 20 | 68 6f 77 20 6d 61 6e 79 |ecifies |how many|
|00003100| 20 6c 65 76 65 6c 73 20 | 64 6f 77 6e 20 74 6f 20 | levels |down to |
|00003110| 64 69 73 70 6c 61 79 2e | 0a 2e 50 50 0a 2e 49 50 |display.|..PP..IP|
|00003120| 20 5c 2d 69 20 0a 64 69 | 73 70 6c 61 79 73 20 74 | \-i .di|splays t|
|00003130| 68 65 20 6e 75 6d 62 65 | 72 20 6f 66 20 69 6e 6f |he numbe|r of ino|
|00003140| 64 65 73 20 28 65 78 63 | 6c 75 64 69 6e 67 20 64 |des (exc|luding d|
|00003150| 69 72 65 63 74 6f 72 69 | 65 73 29 20 69 6e 20 65 |irectori|es) in e|
|00003160| 61 63 68 20 64 69 72 65 | 63 74 6f 72 79 20 0a 2e |ach dire|ctory ..|
|00003170| 50 50 0a 2e 49 50 20 5c | 2d 73 20 0a 49 6e 73 74 |PP..IP \|-s .Inst|
|00003180| 72 75 63 74 73 20 74 68 | 65 20 70 72 6f 67 72 61 |ructs th|e progra|
|00003190| 6d 20 74 6f 20 63 6f 6e | 74 69 6e 75 65 20 63 6f |m to con|tinue co|
|000031a0| 75 6e 74 69 6e 67 20 69 | 6e 6f 64 65 73 20 61 6e |unting i|nodes an|
|000031b0| 64 20 66 69 6c 65 20 73 | 69 7a 65 73 20 77 68 65 |d file s|izes whe|
|000031c0| 6e 20 69 74 0a 68 61 73 | 20 65 78 63 65 65 64 65 |n it.has| exceede|
|000031d0| 64 20 74 68 65 20 6c 65 | 76 65 6c 73 20 73 70 65 |d the le|vels spe|
|000031e0| 63 69 66 69 65 64 2e 0a | 2e 50 50 0a 2e 49 50 20 |cified..|.PP..IP |
|000031f0| 5c 2d 74 20 0a 44 69 73 | 70 6c 61 79 73 20 74 6f |\-t .Dis|plays to|
|00003200| 74 61 6c 73 20 61 74 20 | 74 68 65 20 65 6e 64 20 |tals at |the end |
|00003210| 6f 66 20 74 68 65 20 72 | 65 70 6f 72 74 0a 2e 50 |of the r|eport..P|
|00003220| 50 0a 2e 49 50 20 5c 2d | 71 0a 51 75 69 63 6b 20 |P..IP \-|q.Quick |
|00003230| 64 69 73 70 6c 61 79 2e | 20 20 4e 6f 20 74 6f 74 |display.|  No tot|
|00003240| 61 6c 73 20 6f 66 20 61 | 6e 79 20 6b 69 6e 64 20 |als of a|ny kind |
|00003250| 61 72 65 20 6b 65 70 74 | 2e 0a 2e 50 50 0a 2e 49 |are kept|...PP..I|
|00003260| 50 20 5c 2d 76 0a 56 69 | 73 75 61 6c 20 64 69 73 |P \-v.Vi|sual dis|
|00003270| 70 6c 61 79 2e 20 20 4e | 6f 72 6d 61 6c 6c 79 20 |play.  N|ormally |
|00003280| 74 68 65 20 70 72 6f 67 | 72 61 6d 20 64 69 73 70 |the prog|ram disp|
|00003290| 6c 61 79 73 20 6f 6e 65 | 20 64 69 72 65 63 74 6f |lays one| directo|
|000032a0| 72 79 20 6f 6e 20 61 20 | 6c 69 6e 65 2c 0a 69 6e |ry on a |line,.in|
|000032b0| 64 65 6e 74 69 6e 67 20 | 6c 69 6e 65 73 20 74 6f |denting |lines to|
|000032c0| 20 69 6e 64 69 63 61 74 | 65 20 73 75 62 64 69 72 | indicat|e subdir|
|000032d0| 65 63 74 6f 72 69 65 73 | 2e 20 20 54 68 65 20 76 |ectories|.  The v|
|000032e0| 69 73 75 61 6c 20 64 69 | 73 70 6c 61 79 20 62 75 |isual di|splay bu|
|000032f0| 69 6c 64 73 0a 61 20 74 | 72 65 65 20 6f 6e 20 74 |ilds.a t|ree on t|
|00003300| 68 65 20 73 63 72 65 65 | 6e 20 73 68 6f 77 69 6e |he scree|n showin|
|00003310| 67 20 74 68 65 20 61 63 | 74 75 61 6c 20 64 69 72 |g the ac|tual dir|
|00003320| 65 63 74 6f 72 79 20 73 | 74 72 75 63 74 75 72 65 |ectory s|tructure|
|00003330| 2e 20 20 54 68 69 73 20 | 6d 65 74 68 6f 64 0a 6f |.  This |method.o|
|00003340| 66 20 64 69 73 70 6c 61 | 79 20 65 78 63 6c 75 64 |f displa|y exclud|
|00003350| 65 73 20 61 6e 79 20 74 | 6f 74 61 6c 73 20 6f 74 |es any t|otals ot|
|00003360| 68 65 72 20 74 68 61 6e | 20 74 68 65 20 66 69 6e |her than| the fin|
|00003370| 61 6c 20 74 6f 74 61 6c | 73 2e 0a 2e 50 50 0a 2e |al total|s...PP..|
|00003380| 49 50 20 5c 2d 56 0a 53 | 68 6f 77 73 20 63 75 72 |IP \-V.S|hows cur|
|00003390| 72 65 6e 74 20 76 65 72 | 73 69 6f 6e 2e 20 20 53 |rent ver|sion.  S|
|000033a0| 70 65 63 69 66 79 69 6e | 67 20 32 20 56 73 20 28 |pecifyin|g 2 Vs (|
|000033b0| 2d 56 56 29 20 77 69 6c | 6c 20 61 6c 73 6f 20 73 |-VV) wil|l also s|
|000033c0| 68 6f 77 20 61 6c 6c 20 | 6f 70 74 69 6f 6e 73 20 |how all |options |
|000033d0| 69 6e 0a 66 6f 72 63 65 | 2e 0a 2e 53 48 20 41 55 |in.force|...SH AU|
|000033e0| 54 48 4f 52 0a 4a 6f 6e | 61 74 68 61 6e 20 42 2e |THOR.Jon|athan B.|
|000033f0| 20 42 61 79 65 72 0a 2e | 50 50 0a 49 6e 74 65 6c | Bayer..|PP.Intel|
|00003400| 6c 69 67 65 6e 74 20 53 | 6f 66 74 77 61 72 65 20 |ligent S|oftware |
|00003410| 50 72 6f 64 75 63 74 73 | 2c 20 49 6e 63 2e 0a 2e |Products|, Inc...|
|00003420| 50 50 0a 52 6f 63 6b 76 | 69 6c 6c 65 20 43 65 6e |PP.Rockv|ille Cen|
|00003430| 74 72 65 2c 20 4e 59 20 | 20 20 31 31 35 37 30 0a |tre, NY |  11570.|
|00003440| 2e 53 48 20 41 43 4b 4e | 4f 57 4c 45 44 47 4d 45 |.SH ACKN|OWLEDGME|
|00003450| 4e 54 53 0a 54 68 65 20 | 70 72 6f 67 72 61 6d 20 |NTS.The |program |
|00003460| 75 73 65 73 20 74 68 65 | 20 64 69 72 65 63 74 6f |uses the| directo|
|00003470| 72 79 20 72 6f 75 74 69 | 6e 65 73 20 77 72 69 74 |ry routi|nes writ|
|00003480| 74 65 6e 20 61 6e 64 20 | 72 65 6c 65 61 73 65 64 |ten and |released|
|00003490| 20 74 6f 20 74 68 65 0a | 70 75 62 6c 69 63 20 64 | to the.|public d|
|000034a0| 6f 6d 61 69 6e 20 62 79 | 20 44 6f 75 67 20 47 77 |omain by| Doug Gw|
|000034b0| 79 6e 2e 0a 54 68 65 20 | 70 72 6f 67 72 61 6d 20 |yn..The |program |
|000034c0| 69 73 20 6f 72 69 67 69 | 6e 61 6c 6c 79 20 62 61 |is origi|nally ba|
|000034d0| 73 65 64 20 6f 6e 20 61 | 20 70 72 6f 67 72 61 6d |sed on a| program|
|000034e0| 20 63 61 6c 6c 65 64 20 | 41 47 45 46 20 77 72 69 | called |AGEF wri|
|000034f0| 74 74 65 6e 20 62 79 0a | 44 61 76 69 64 20 53 2e |tten by.|David S.|
|00003500| 20 48 61 79 65 73 2e 0a | 53 48 41 52 5f 45 4f 46 | Hayes..|SHAR_EOF|
|00003510| 0a 66 69 20 23 20 65 6e | 64 20 6f 66 20 6f 76 65 |.fi # en|d of ove|
|00003520| 72 77 72 69 74 69 6e 67 | 20 63 68 65 63 6b 0a 69 |rwriting| check.i|
|00003530| 66 20 74 65 73 74 20 2d | 66 20 27 76 74 72 65 65 |f test -|f 'vtree|
|00003540| 2e 63 27 0a 74 68 65 6e | 0a 09 65 63 68 6f 20 73 |.c'.then|..echo s|
|00003550| 68 61 72 3a 20 77 69 6c | 6c 20 6e 6f 74 20 6f 76 |har: wil|l not ov|
|00003560| 65 72 2d 77 72 69 74 65 | 20 65 78 69 73 74 69 6e |er-write| existin|
|00003570| 67 20 66 69 6c 65 20 22 | 27 76 74 72 65 65 2e 63 |g file "|'vtree.c|
|00003580| 27 22 0a 65 6c 73 65 0a | 63 61 74 20 3c 3c 20 5c |'".else.|cat << \|
|00003590| 53 48 41 52 5f 45 4f 46 | 20 3e 20 27 76 74 72 65 |SHAR_EOF| > 'vtre|
|000035a0| 65 2e 63 27 0a 2f 2a 20 | 76 74 72 65 65 0a 20 20 |e.c'./* |vtree.  |
|000035b0| 0a 20 20 20 2b 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |.   +===|========|
|000035c0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|000035d0| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 2b 0a 20 20 |========|====+.  |
|000035e0| 20 7c 20 54 68 69 73 20 | 70 72 6f 67 72 61 6d 20 | | This |program |
|000035f0| 69 73 20 69 6e 20 74 68 | 65 20 70 75 62 6c 69 63 |is in th|e public|
|00003600| 20 64 6f 6d 61 69 6e 2e | 20 7c 0a 20 20 20 2b 3d | domain.| |.   +=|
|00003610| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00003620| 3d 3d 3d 3d 3d 3d 3d 3d | 3d 3d 3d 3d 3d 3d 3d 3d |========|========|
|00003630| 3d 3d 3d 3d 3d 3d 2b 0a | 20 20 0a 20 20 20 54 68 |======+.|  .   Th|
|00003640| 69 73 20 70 72 6f 67 72 | 61 6d 20 73 68 6f 77 73 |is progr|am shows|
|00003650| 20 74 68 65 20 64 69 72 | 65 63 74 6f 72 79 20 73 | the dir|ectory s|
|00003660| 74 72 75 63 74 75 72 65 | 20 6f 66 20 61 20 66 69 |tructure| of a fi|
|00003670| 6c 65 73 79 73 74 65 6d | 20 6f 72 20 0a 20 20 20 |lesystem| or .   |
|00003680| 70 61 72 74 20 6f 66 20 | 6f 6e 65 2e 20 20 49 74 |part of |one.  It|
|00003690| 20 61 6c 73 6f 20 73 68 | 6f 77 73 20 74 68 65 20 | also sh|ows the |
|000036a0| 61 6d 6f 75 6e 74 20 6f | 66 20 73 70 61 63 65 20 |amount o|f space |
|000036b0| 74 61 6b 65 6e 20 75 70 | 20 62 79 20 66 69 6c 65 |taken up| by file|
|000036c0| 73 0a 20 20 20 69 6e 20 | 65 61 63 68 20 73 75 62 |s.   in |each sub|
|000036d0| 64 69 72 65 63 74 6f 72 | 79 2e 20 0a 20 20 0a 20 |director|y. .  . |
|000036e0| 20 20 43 61 6c 6c 20 76 | 69 61 0a 20 20 0a 09 76 |  Call v|ia.  ..v|
|000036f0| 74 72 65 65 20 66 6e 31 | 20 66 6e 32 20 66 6e 33 |tree fn1| fn2 fn3|
|00003700| 20 2e 2e 2e 0a 20 20 0a | 20 20 20 49 66 20 61 6e | ....  .|   If an|
|00003710| 79 20 6f 66 20 74 68 65 | 20 67 69 76 65 6e 20 66 |y of the| given f|
|00003720| 69 6c 65 6e 61 6d 65 73 | 20 69 73 20 61 20 64 69 |ilenames| is a di|
|00003730| 72 65 63 74 6f 72 79 20 | 28 74 68 65 20 75 73 75 |rectory |(the usu|
|00003740| 61 6c 20 63 61 73 65 29 | 2c 0a 20 20 20 76 74 72 |al case)|,.   vtr|
|00003750| 65 65 20 77 69 6c 6c 20 | 72 65 63 75 72 73 69 76 |ee will |recursiv|
|00003760| 65 6c 79 20 64 65 73 63 | 65 6e 64 20 69 6e 74 6f |ely desc|end into|
|00003770| 20 69 74 2c 20 61 6e 64 | 20 74 68 65 20 6f 75 74 | it, and| the out|
|00003780| 70 75 74 20 6c 69 6e 65 | 20 77 69 6c 6c 0a 20 20 |put line| will.  |
|00003790| 20 72 65 66 6c 65 63 74 | 20 74 68 65 20 61 63 63 | reflect| the acc|
|000037a0| 75 6d 75 6c 61 74 65 64 | 20 74 6f 74 61 6c 73 20 |umulated| totals |
|000037b0| 66 6f 72 20 61 6c 6c 20 | 66 69 6c 65 73 20 69 6e |for all |files in|
|000037c0| 20 74 68 65 20 64 69 72 | 65 63 74 6f 72 79 2e 0a | the dir|ectory..|
|000037d0| 20 20 20 0a 20 20 20 54 | 68 69 73 20 70 72 6f 67 |   .   T|his prog|
|000037e0| 72 61 6d 20 69 73 20 62 | 61 73 65 64 20 75 70 6f |ram is b|ased upo|
|000037f0| 6e 20 22 61 67 65 66 22 | 20 77 72 69 74 74 65 6e |n "agef"| written|
|00003800| 20 62 79 20 44 61 76 69 | 64 20 53 2e 20 48 61 79 | by Davi|d S. Hay|
|00003810| 65 73 20 61 74 20 74 68 | 65 20 0a 20 20 20 41 72 |es at th|e .   Ar|
|00003820| 6d 79 20 41 72 74 69 66 | 69 63 69 61 6c 20 49 6e |my Artif|icial In|
|00003830| 74 65 6c 6c 69 67 65 6e | 63 65 20 43 65 6e 74 65 |telligen|ce Cente|
|00003840| 72 20 61 74 20 74 68 65 | 20 50 65 6e 74 61 67 6f |r at the| Pentago|
|00003850| 6e 2e 0a 20 20 20 0a 20 | 20 20 54 68 69 73 20 70 |n..   . |  This p|
|00003860| 72 6f 67 72 61 6d 20 69 | 73 20 64 65 70 65 6e 64 |rogram i|s depend|
|00003870| 65 6e 74 20 75 70 6f 6e | 20 74 68 65 20 6e 65 77 |ent upon| the new|
|00003880| 20 64 69 72 65 63 74 6f | 72 79 20 72 6f 75 74 69 | directo|ry routi|
|00003890| 6e 65 73 20 77 72 69 74 | 74 65 6e 20 62 79 0a 20 |nes writ|ten by. |
|000038a0| 20 20 44 6f 75 67 6c 61 | 73 20 41 2e 20 47 77 79 |  Dougla|s A. Gwy|
|000038b0| 6e 20 61 74 20 74 68 65 | 20 55 53 20 41 72 6d 79 |n at the| US Army|
|000038c0| 20 42 61 6c 6c 69 73 74 | 69 63 20 52 65 73 65 61 | Ballist|ic Resea|
|000038d0| 72 63 68 20 4c 61 62 6f | 72 61 74 6f 72 79 20 61 |rch Labo|ratory a|
|000038e0| 74 20 74 68 65 0a 20 20 | 20 41 62 65 72 64 65 65 |t the.  | Aberdee|
|000038f0| 6e 20 50 72 6f 76 69 6e | 67 20 47 72 6f 75 6e 64 |n Provin|g Ground|
|00003900| 20 69 6e 20 4d 61 72 79 | 6c 61 6e 64 2e 0a 2a 2f | in Mary|land..*/|
|00003910| 0a 0a 23 69 6e 63 6c 75 | 64 65 20 22 70 61 74 63 |..#inclu|de "patc|
|00003920| 68 6c 65 76 65 6c 2e 68 | 22 0a 0a 23 69 6e 63 6c |hlevel.h|"..#incl|
|00003930| 75 64 65 20 3c 63 74 79 | 70 65 2e 68 3e 0a 23 69 |ude <cty|pe.h>.#i|
|00003940| 6e 63 6c 75 64 65 20 3c | 73 79 73 2f 74 79 70 65 |nclude <|sys/type|
|00003950| 73 2e 68 3e 0a 23 69 6e | 63 6c 75 64 65 20 3c 73 |s.h>.#in|clude <s|
|00003960| 79 73 2f 73 74 61 74 2e | 68 3e 0a 23 69 6e 63 6c |ys/stat.|h>.#incl|
|00003970| 75 64 65 20 3c 73 79 73 | 2f 70 61 72 61 6d 2e 68 |ude <sys|/param.h|
|00003980| 3e 0a 23 69 6e 63 6c 75 | 64 65 20 3c 73 74 64 69 |>.#inclu|de <stdi|
|00003990| 6f 2e 68 3e 0a 0a 23 69 | 6e 63 6c 75 64 65 20 22 |o.h>..#i|nclude "|
|000039a0| 63 75 73 74 6f 6d 69 7a | 65 2e 68 22 0a 23 69 6e |customiz|e.h".#in|
|000039b0| 63 6c 75 64 65 20 22 68 | 61 73 68 2e 68 22 0a 0a |clude "h|ash.h"..|
|000039c0| 23 64 65 66 69 6e 65 20 | 53 41 4d 45 09 09 30 09 |#define |SAME..0.|
|000039d0| 2f 2a 20 66 6f 72 20 73 | 74 72 63 6d 70 20 2a 2f |/* for s|trcmp */|
|000039e0| 0a 23 64 65 66 69 6e 65 | 20 42 4c 4f 43 4b 53 49 |.#define| BLOCKSI|
|000039f0| 5a 45 09 35 31 32 09 2f | 2a 20 73 69 7a 65 20 6f |ZE.512./|* size o|
|00003a00| 66 20 61 20 64 69 73 6b | 20 62 6c 6f 63 6b 20 2a |f a disk| block *|
|00003a10| 2f 0a 0a 23 64 65 66 69 | 6e 65 20 4b 28 78 29 09 |/..#defi|ne K(x).|
|00003a20| 09 28 28 78 20 2b 20 31 | 30 32 33 29 2f 31 30 32 |.((x + 1|023)/102|
|00003a30| 34 29 09 2f 2a 20 63 6f | 6e 76 65 72 74 20 73 74 |4)./* co|nvert st|
|00003a40| 61 74 28 32 29 20 62 6c | 6f 63 6b 73 20 69 6e 74 |at(2) bl|ocks int|
|00003a50| 6f 0a 09 09 09 09 09 20 | 2a 20 6b 27 73 2e 20 20 |o...... |* k's.  |
|00003a60| 4f 6e 20 6d 79 20 6d 61 | 63 68 69 6e 65 2c 20 61 |On my ma|chine, a|
|00003a70| 20 62 6c 6f 63 6b 0a 09 | 09 09 09 09 20 2a 20 69 | block..|.... * i|
|00003a80| 73 20 35 31 32 20 62 79 | 74 65 73 2e 20 2a 2f 0a |s 512 by|tes. */.|
|00003a90| 0a 23 64 65 66 69 6e 65 | 09 54 52 55 45 09 31 0a |.#define|.TRUE.1.|
|00003aa0| 23 64 65 66 69 6e 65 09 | 46 41 4c 53 45 09 30 0a |#define.|FALSE.0.|
|00003ab0| 23 64 65 66 69 6e 65 09 | 56 5f 43 48 41 52 09 22 |#define.|V_CHAR."|
|00003ac0| 7c 22 09 2f 2a 09 56 65 | 72 74 69 63 61 6c 20 63 ||"./*.Ve|rtical c|
|00003ad0| 68 61 72 61 63 74 65 72 | 09 2a 2f 0a 23 64 65 66 |haracter|.*/.#def|
|00003ae0| 69 6e 65 09 48 5f 43 48 | 41 52 09 22 2d 22 09 2f |ine.H_CH|AR."-"./|
|00003af0| 2a 09 48 6f 72 69 7a 6f | 6e 74 61 6c 20 63 68 61 |*.Horizo|ntal cha|
|00003b00| 72 61 63 74 65 72 09 2a | 2f 0a 23 64 65 66 69 6e |racter.*|/.#defin|
|00003b10| 65 09 41 5f 43 48 41 52 | 09 22 3e 22 09 2f 2a 09 |e.A_CHAR|.">"./*.|
|00003b20| 41 72 72 6f 77 20 63 68 | 61 72 09 09 2a 2f 0a 23 |Arrow ch|ar..*/.#|
|00003b30| 64 65 66 69 6e 65 09 54 | 5f 43 48 41 52 09 22 2b |define.T|_CHAR."+|
|00003b40| 22 09 2f 2a 09 54 65 65 | 20 63 68 61 72 09 09 2a |"./*.Tee| char..*|
|00003b50| 2f 0a 23 64 65 66 69 6e | 65 09 4c 5f 43 48 41 52 |/.#defin|e.L_CHAR|
|00003b60| 09 22 5c 5c 22 09 2f 2a | 09 4c 20 63 68 61 72 2c |."\\"./*|.L char,|
|00003b70| 20 62 6f 74 74 6f 6d 20 | 6f 66 20 61 20 62 72 61 | bottom |of a bra|
|00003b80| 6e 63 68 09 2a 2f 0a 0a | 23 64 65 66 69 6e 65 09 |nch.*/..|#define.|
|00003b90| 4d 41 58 5f 43 4f 4c 5f | 57 49 44 54 48 09 31 35 |MAX_COL_|WIDTH.15|
|00003ba0| 0a 23 64 65 66 69 6e 65 | 09 4d 41 58 5f 56 5f 44 |.#define|.MAX_V_D|
|00003bb0| 45 50 54 48 09 32 35 36 | 09 09 2f 2a 20 6d 61 78 |EPTH.256|../* max|
|00003bc0| 20 64 65 70 74 68 20 66 | 6f 72 20 76 69 73 75 61 | depth f|or visua|
|00003bd0| 6c 20 64 69 73 70 6c 61 | 79 20 2a 2f 0a 0a 69 6e |l displa|y */..in|
|00003be0| 74 09 09 69 6e 64 65 6e | 74 20 3d 20 30 2c 09 09 |t..inden|t = 0,..|
|00003bf0| 2f 2a 20 63 75 72 72 65 | 6e 74 20 69 6e 64 65 6e |/* curre|nt inden|
|00003c00| 74 20 2a 2f 0a 09 09 64 | 65 70 74 68 20 3d 20 39 |t */...d|epth = 9|
|00003c10| 39 39 39 2c 09 09 2f 2a | 20 6d 61 78 20 64 65 70 |999,../*| max dep|
|00003c20| 74 68 20 2a 2f 0a 09 09 | 63 75 72 5f 64 65 70 74 |th */...|cur_dept|
|00003c30| 68 20 3d 20 30 2c 09 0a | 09 09 73 75 6d 20 3d 20 |h = 0,..|..sum = |
|00003c40| 46 41 4c 53 45 2c 09 09 | 2f 2a 20 73 75 6d 20 74 |FALSE,..|/* sum t|
|00003c50| 68 65 20 73 75 62 64 69 | 72 65 63 74 6f 72 69 65 |he subdi|rectorie|
|00003c60| 73 20 2a 2f 0a 09 09 64 | 75 70 20 3d 20 46 41 4c |s */...d|up = FAL|
|00003c70| 53 45 2c 09 09 2f 2a 20 | 75 73 65 20 64 75 70 6c |SE,../* |use dupl|
|00003c80| 69 63 61 74 65 20 69 6e | 6f 64 65 73 20 2a 2f 0a |icate in|odes */.|
|00003c90| 09 09 63 6e 74 5f 69 6e | 6f 64 65 73 20 3d 20 46 |..cnt_in|odes = F|
|00003ca0| 41 4c 53 45 2c 09 2f 2a | 20 63 6f 75 6e 74 20 69 |ALSE,./*| count i|
|00003cb0| 6e 6f 64 65 73 20 2a 2f | 0a 09 09 71 75 69 63 6b |nodes */|...quick|
|00003cc0| 20 3d 20 46 41 4c 53 45 | 3b 09 09 2f 2a 20 71 75 | = FALSE|;../* qu|
|00003cd0| 69 63 6b 20 64 69 73 70 | 6c 61 79 20 2a 2f 0a 09 |ick disp|lay */..|
|00003ce0| 09 76 69 73 75 61 6c 20 | 3d 20 46 41 4c 53 45 3b |.visual |= FALSE;|
|00003cf0| 09 09 2f 2a 20 76 69 73 | 75 61 6c 20 64 69 73 70 |../* vis|ual disp|
|00003d00| 6c 61 79 20 2a 2f 0a 09 | 09 76 65 72 73 69 6f 6e |lay */..|.version|
|00003d10| 20 3d 20 30 3b 09 09 2f | 2a 20 3d 20 31 20 64 69 | = 0;../|* = 1 di|
|00003d20| 73 70 6c 61 79 20 76 65 | 72 73 69 6f 6e 2c 20 3d |splay ve|rsion, =|
|00003d30| 20 32 20 73 68 6f 77 20 | 6f 70 74 69 6f 6e 73 20 | 2 show |options |
|00003d40| 2a 2f 0a 09 09 73 75 62 | 5f 64 69 72 73 5b 4d 41 |*/...sub|_dirs[MA|
|00003d50| 58 5f 56 5f 44 45 50 54 | 48 5d 3b 0a 0a 73 74 72 |X_V_DEPT|H];..str|
|00003d60| 75 63 74 09 73 74 61 74 | 09 73 74 62 3b 09 09 09 |uct.stat|.stb;...|
|00003d70| 2f 2a 20 4e 6f 72 6d 61 | 6c 6c 79 20 6e 6f 74 20 |/* Norma|lly not |
|00003d80| 61 20 67 6f 6f 64 20 69 | 64 65 61 2c 20 62 75 74 |a good i|dea, but|
|00003d90| 20 2a 2f 0a 09 09 09 09 | 09 2f 2a 20 74 68 69 73 | */.....|./* this|
|00003da0| 20 73 74 72 75 63 74 75 | 72 65 20 69 73 20 75 73 | structu|re is us|
|00003db0| 65 64 20 74 68 72 6f 75 | 67 68 2d 20 2a 2f 0a 09 |ed throu|gh- */..|
|00003dc0| 09 09 09 09 2f 2a 20 6f | 75 74 20 74 68 65 20 70 |..../* o|ut the p|
|00003dd0| 72 6f 67 72 61 6d 09 09 | 20 20 20 2a 2f 0a 0a 65 |rogram..|   */..e|
|00003de0| 78 74 65 72 6e 20 63 68 | 61 72 20 20 20 20 2a 6f |xtern ch|ar    *o|
|00003df0| 70 74 61 72 67 3b 09 09 | 09 2f 2a 20 66 72 6f 6d |ptarg;..|./* from|
|00003e00| 20 67 65 74 6f 70 74 28 | 33 29 20 2a 2f 0a 65 78 | getopt(|3) */.ex|
|00003e10| 74 65 72 6e 20 69 6e 74 | 20 20 20 20 20 20 6f 70 |tern int|      op|
|00003e20| 74 69 6e 64 2c 0a 20 20 | 20 20 20 20 20 20 20 20 |tind,.  |        |
|00003e30| 20 20 20 20 20 20 6f 70 | 74 65 72 72 3b 0a 0a 0a |      op|terr;...|
|00003e40| 63 68 61 72 20 20 20 20 | 20 20 20 20 20 20 20 2a |char    |       *|
|00003e50| 50 72 6f 67 72 61 6d 3b | 09 09 2f 2a 20 6f 75 72 |Program;|../* our|
|00003e60| 20 6e 61 6d 65 20 2a 2f | 0a 73 68 6f 72 74 20 20 | name */|.short  |
|00003e70| 20 20 20 20 20 20 20 20 | 20 73 77 5f 66 6f 6c 6c |        | sw_foll|
|00003e80| 6f 77 5f 6c 69 6e 6b 73 | 20 3d 20 31 3b 09 2f 2a |ow_links| = 1;./*|
|00003e90| 20 66 6f 6c 6c 6f 77 20 | 73 79 6d 62 6f 6c 69 63 | follow |symbolic|
|00003ea0| 20 6c 69 6e 6b 73 20 2a | 2f 0a 73 68 6f 72 74 20 | links *|/.short |
|00003eb0| 20 20 20 20 20 20 20 20 | 20 20 73 77 5f 73 75 6d |        |  sw_sum|
|00003ec0| 6d 61 72 79 3b 09 09 2f | 2a 20 70 72 69 6e 74 20 |mary;../|* print |
|00003ed0| 47 72 61 6e 64 20 54 6f | 74 61 6c 20 6c 69 6e 65 |Grand To|tal line|
|00003ee0| 20 2a 2f 0a 0a 69 6e 74 | 20 20 20 20 20 20 20 20 | */..int|        |
|00003ef0| 20 20 20 20 20 74 6f 74 | 61 6c 5f 69 6e 6f 64 65 |     tot|al_inode|
|00003f00| 73 2c 20 69 6e 6f 64 65 | 73 3b 09 2f 2a 20 69 6e |s, inode|s;./* in|
|00003f10| 6f 64 65 20 63 6f 75 6e | 74 20 2a 2f 0a 6c 6f 6e |ode coun|t */.lon|
|00003f20| 67 20 20 20 20 20 20 20 | 20 20 20 20 20 74 6f 74 |g       |     tot|
|00003f30| 61 6c 5f 73 69 7a 65 73 | 2c 20 73 69 7a 65 73 3b |al_sizes|, sizes;|
|00003f40| 09 2f 2a 20 62 6c 6f 63 | 6b 20 63 6f 75 6e 74 20 |./* bloc|k count |
|00003f50| 2a 2f 0a 0a 63 68 61 72 | 20 20 20 20 20 20 20 20 |*/..char|        |
|00003f60| 20 20 20 20 74 6f 70 64 | 69 72 5b 4e 41 4d 45 4c |    topd|ir[NAMEL|
|00003f70| 45 4e 5d 3b 09 2f 2a 20 | 6f 75 72 20 73 74 61 72 |EN];./* |our star|
|00003f80| 74 69 6e 67 20 64 69 72 | 65 63 74 6f 72 79 20 2a |ting dir|ectory *|
|00003f90| 2f 0a 0a 0a 20 2f 2a 0a | 20 20 2a 20 57 65 20 72 |/... /*.|  * We r|
|00003fa0| 61 6e 20 69 6e 74 6f 20 | 61 20 73 75 62 64 69 72 |an into |a subdir|
|00003fb0| 65 63 74 6f 72 79 2e 20 | 20 47 6f 20 64 6f 77 6e |ectory. | Go down|
|00003fc0| 20 69 6e 74 6f 20 69 74 | 2c 20 61 6e 64 20 72 65 | into it|, and re|
|00003fd0| 61 64 20 65 76 65 72 79 | 74 68 69 6e 67 0a 20 20 |ad every|thing.  |
|00003fe0| 2a 20 69 6e 20 74 68 65 | 72 65 2e 20 0a 20 20 2a |* in the|re. .  *|
|00003ff0| 2f 0a 69 6e 74 09 69 6e | 64 65 6e 74 65 64 20 3d |/.int.in|dented =|
|00004000| 20 46 41 4c 53 45 3b 09 | 2f 2a 20 54 68 65 73 65 | FALSE;.|/* These|
|00004010| 20 68 61 64 20 74 6f 20 | 62 65 20 67 6c 6f 62 61 | had to |be globa|
|00004020| 6c 20 73 69 6e 63 65 20 | 74 68 65 79 20 2a 2f 0a |l since |they */.|
|00004030| 69 6e 74 09 6c 61 73 74 | 5f 69 6e 64 65 6e 74 20 |int.last|_indent |
|00004040| 3d 20 30 3b 09 2f 2a 20 | 64 65 74 65 72 6d 69 6e |= 0;./* |determin|
|00004050| 65 20 77 68 61 74 20 67 | 65 74 73 20 64 69 73 70 |e what g|ets disp|
|00004060| 6c 61 79 65 64 20 64 75 | 72 69 6e 67 20 2a 2f 0a |layed du|ring */.|
|00004070| 09 09 09 09 2f 2a 20 74 | 68 65 20 76 69 73 75 61 |..../* t|he visua|
|00004080| 6c 20 64 69 73 70 6c 61 | 79 20 2a 2f 0a 0a 64 6f |l displa|y */..do|
|00004090| 77 6e 28 73 75 62 64 69 | 72 29 0a 63 68 61 72 09 |wn(subdi|r).char.|
|000040a0| 2a 73 75 62 64 69 72 3b | 0a 7b 0a 4f 50 45 4e 09 |*subdir;|.{.OPEN.|
|000040b0| 2a 64 70 3b 09 09 09 2f | 2a 20 73 74 72 65 61 6d |*dp;.../|* stream|
|000040c0| 20 66 72 6f 6d 20 61 20 | 64 69 72 65 63 74 6f 72 | from a |director|
|000040d0| 79 20 2a 2f 0a 4f 50 45 | 4e 09 2a 6f 70 65 6e 64 |y */.OPE|N.*opend|
|000040e0| 69 72 20 28 29 3b 0a 63 | 68 61 72 09 63 77 64 5b |ir ();.c|har.cwd[|
|000040f0| 4e 41 4d 45 4c 45 4e 5d | 3b 0a 52 45 41 44 09 2a |NAMELEN]|;.READ.*|
|00004100| 66 69 6c 65 3b 09 09 09 | 2f 2a 20 64 69 72 65 63 |file;...|/* direc|
|00004110| 74 6f 72 79 20 65 6e 74 | 72 79 20 2a 2f 0a 52 45 |tory ent|ry */.RE|
|00004120| 41 44 09 2a 72 65 61 64 | 64 69 72 20 28 29 3b 0a |AD.*read|dir ();.|
|00004130| 69 6e 74 09 69 3b 0a 73 | 74 72 75 63 74 09 73 74 |int.i;.s|truct.st|
|00004140| 61 74 09 73 74 62 3b 0a | 0a 09 69 66 20 28 20 28 |at.stb;.|..if ( (|
|00004150| 63 75 72 5f 64 65 70 74 | 68 20 3d 3d 20 64 65 70 |cur_dept|h == dep|
|00004160| 74 68 29 20 26 26 20 28 | 21 73 75 6d 29 20 29 0a |th) && (|!sum) ).|
|00004170| 09 09 72 65 74 75 72 6e | 3b 0a 0a 2f 2a 20 64 69 |..return|;../* di|
|00004180| 73 70 6c 61 79 20 74 68 | 65 20 74 72 65 65 20 2a |splay th|e tree *|
|00004190| 2f 0a 0a 09 69 66 20 28 | 63 75 72 5f 64 65 70 74 |/...if (|cur_dept|
|000041a0| 68 20 3c 20 64 65 70 74 | 68 29 20 7b 0a 09 09 69 |h < dept|h) {...i|
|000041b0| 66 20 28 76 69 73 75 61 | 6c 29 20 7b 0a 09 09 09 |f (visua|l) {....|
|000041c0| 69 66 20 28 21 69 6e 64 | 65 6e 74 65 64 29 20 7b |if (!ind|ented) {|
|000041d0| 0a 09 09 09 09 66 6f 72 | 20 28 69 20 3d 20 31 3b |.....for| (i = 1;|
|000041e0| 20 69 20 3c 63 75 72 5f | 64 65 70 74 68 3b 20 69 | i <cur_|depth; i|
|000041f0| 2b 2b 29 20 7b 0a 09 09 | 09 09 09 69 66 20 28 73 |++) {...|...if (s|
|00004200| 75 62 5f 64 69 72 73 5b | 69 5d 29 20 7b 0a 09 09 |ub_dirs[|i]) {...|
|00004210| 09 09 09 09 70 72 69 6e | 74 66 28 22 25 2a 73 25 |....prin|tf("%*s%|
|00004220| 73 20 20 20 22 2c 4d 41 | 58 5f 43 4f 4c 5f 57 49 |s   ",MA|X_COL_WI|
|00004230| 44 54 48 2d 34 2c 22 20 | 22 2c 56 5f 43 48 41 52 |DTH-4," |",V_CHAR|
|00004240| 29 3b 0a 09 09 09 09 09 | 7d 0a 09 09 09 09 09 65 |);......|}......e|
|00004250| 6c 73 65 20 70 72 69 6e | 74 66 28 22 25 2a 73 20 |lse prin|tf("%*s |
|00004260| 20 20 22 2c 4d 41 58 5f | 43 4f 4c 5f 57 49 44 54 |  ",MAX_|COL_WIDT|
|00004270| 48 2d 33 2c 22 20 22 29 | 3b 0a 09 09 09 09 7d 0a |H-3," ")|;.....}.|
|00004280| 09 09 09 09 69 66 20 28 | 63 75 72 5f 64 65 70 74 |....if (|cur_dept|
|00004290| 68 3e 30 29 20 7b 0a 09 | 09 09 09 09 69 66 20 28 |h>0) {..|....if (|
|000042a0| 73 75 62 5f 64 69 72 73 | 5b 63 75 72 5f 64 65 70 |sub_dirs|[cur_dep|
|000042b0| 74 68 5d 20 3d 3d 20 30 | 29 20 7b 0a 09 09 09 09 |th] == 0|) {.....|
|000042c0| 09 09 70 72 69 6e 74 66 | 28 22 25 2a 73 25 73 25 |..printf|("%*s%s%|
|000042d0| 73 25 73 20 22 2c 4d 41 | 58 5f 43 4f 4c 5f 57 49 |s%s ",MA|X_COL_WI|
|000042e0| 44 54 48 2d 34 2c 22 20 | 22 2c 4c 5f 43 48 41 52 |DTH-4," |",L_CHAR|
|000042f0| 2c 48 5f 43 48 41 52 2c | 41 5f 43 48 41 52 29 3b |,H_CHAR,|A_CHAR);|
|00004300| 0a 09 09 09 09 09 7d 0a | 09 09 09 09 09 65 6c 73 |......}.|.....els|
|00004310| 65 20 70 72 69 6e 74 66 | 28 22 25 2a 73 25 73 25 |e printf|("%*s%s%|
|00004320| 73 25 73 20 22 2c 4d 41 | 58 5f 43 4f 4c 5f 57 49 |s%s ",MA|X_COL_WI|
|00004330| 44 54 48 2d 34 2c 22 20 | 22 2c 54 5f 43 48 41 52 |DTH-4," |",T_CHAR|
|00004340| 2c 48 5f 43 48 41 52 2c | 41 5f 43 48 41 52 29 3b |,H_CHAR,|A_CHAR);|
|00004350| 0a 09 09 09 09 7d 0a 09 | 09 09 7d 20 65 6c 73 65 |.....}..|..} else|
|00004360| 20 7b 0a 09 09 09 09 66 | 6f 72 20 28 69 20 3d 20 | {.....f|or (i = |
|00004370| 31 3b 20 69 3c 4d 41 58 | 5f 43 4f 4c 5f 57 49 44 |1; i<MAX|_COL_WID|
|00004380| 54 48 2d 6c 61 73 74 5f | 69 6e 64 65 6e 74 2d 33 |TH-last_|indent-3|
|00004390| 3b 20 69 2b 2b 29 0a 09 | 09 09 09 09 70 72 69 6e |; i++)..|....prin|
|000043a0| 74 66 28 22 25 73 22 2c | 48 5f 43 48 41 52 29 3b |tf("%s",|H_CHAR);|
|000043b0| 0a 09 09 09 09 70 72 69 | 6e 74 66 28 22 25 73 25 |.....pri|ntf("%s%|
|000043c0| 73 25 73 20 22 2c 54 5f | 43 48 41 52 2c 48 5f 43 |s%s ",T_|CHAR,H_C|
|000043d0| 48 41 52 2c 41 5f 43 48 | 41 52 29 3b 0a 09 09 09 |HAR,A_CH|AR);....|
|000043e0| 7d 0a 0a 2f 2a 20 54 68 | 69 73 20 77 69 6c 6c 20 |}../* Th|is will |
|000043f0| 6f 6e 6c 79 20 68 61 70 | 70 65 6e 20 6f 6e 20 74 |only hap|pen on t|
|00004400| 68 65 20 66 69 72 73 74 | 20 65 6e 74 72 79 20 69 |he first| entry i|
|00004410| 6e 74 6f 20 74 68 69 73 | 20 72 6f 75 74 69 6e 65 |nto this| routine|
|00004420| 20 2a 2f 0a 0a 09 09 09 | 69 66 20 28 73 74 72 6c | */.....|if (strl|
|00004430| 65 6e 28 73 75 62 64 69 | 72 29 20 3e 20 4d 41 58 |en(subdi|r) > MAX|
|00004440| 5f 43 4f 4c 5f 57 49 44 | 54 48 20 2d 20 34 29 20 |_COL_WID|TH - 4) |
|00004450| 7b 0a 09 09 09 09 70 72 | 69 6e 74 66 28 22 25 73 |{.....pr|intf("%s|
|00004460| 5c 6e 22 2c 73 75 62 64 | 69 72 29 3b 0a 09 09 09 |\n",subd|ir);....|
|00004470| 09 70 72 69 6e 74 66 28 | 22 25 73 20 22 2c 26 73 |.printf(|"%s ",&s|
|00004480| 75 62 64 69 72 5b 73 74 | 72 6c 65 6e 28 73 75 62 |ubdir[st|rlen(sub|
|00004490| 64 69 72 29 2d 4d 41 58 | 5f 43 4f 4c 5f 57 49 44 |dir)-MAX|_COL_WID|
|000044a0| 54 48 2b 35 5d 29 3b 0a | 09 09 09 09 6c 61 73 74 |TH+5]);.|....last|
|000044b0| 5f 69 6e 64 65 6e 74 20 | 3d 20 4d 41 58 5f 43 4f |_indent |= MAX_CO|
|000044c0| 4c 5f 57 49 44 54 48 20 | 2d 20 34 3b 0a 09 09 09 |L_WIDTH |- 4;....|
|000044d0| 7d 0a 09 09 09 65 6c 73 | 65 20 7b 0a 09 09 09 09 |}....els|e {.....|
|000044e0| 70 72 69 6e 74 66 28 22 | 25 73 20 22 2c 73 75 62 |printf("|%s ",sub|
|000044f0| 64 69 72 29 3b 0a 09 09 | 09 09 6c 61 73 74 5f 69 |dir);...|..last_i|
|00004500| 6e 64 65 6e 74 20 3d 20 | 73 74 72 6c 65 6e 28 73 |ndent = |strlen(s|
|00004510| 75 62 64 69 72 29 2b 31 | 3b 0a 09 09 09 7d 0a 09 |ubdir)+1|;....}..|
|00004520| 09 09 69 6e 64 65 6e 74 | 65 64 20 3d 20 54 52 55 |..indent|ed = TRU|
|00004530| 45 3b 0a 09 09 7d 0a 09 | 09 65 6c 73 65 20 70 72 |E;...}..|.else pr|
|00004540| 69 6e 74 66 28 22 25 2a | 73 25 73 22 2c 69 6e 64 |intf("%*|s%s",ind|
|00004550| 65 6e 74 2c 22 20 22 2c | 73 75 62 64 69 72 29 3b |ent," ",|subdir);|
|00004560| 0a 09 7d 0a 0a 2f 2a 20 | 6f 70 65 6e 20 73 75 62 |..}../* |open sub|
|00004570| 64 69 72 65 63 74 6f 72 | 79 20 2a 2f 0a 0a 09 69 |director|y */...i|
|00004580| 66 20 28 28 64 70 20 3d | 20 6f 70 65 6e 64 69 72 |f ((dp =| opendir|
|00004590| 28 73 75 62 64 69 72 29 | 29 20 3d 3d 20 4e 55 4c |(subdir)|) == NUL|
|000045a0| 4c 29 20 7b 0a 09 09 70 | 72 69 6e 74 66 28 22 20 |L) {...p|rintf(" |
|000045b0| 2d 20 63 61 6e 27 74 20 | 72 65 61 64 20 25 73 5c |- can't |read %s\|
|000045c0| 6e 22 2c 20 73 75 62 64 | 69 72 29 3b 0a 09 09 69 |n", subd|ir);...i|
|000045d0| 6e 64 65 6e 74 65 64 20 | 3d 20 46 41 4c 53 45 3b |ndented |= FALSE;|
|000045e0| 0a 09 09 72 65 74 75 72 | 6e 3b 0a 09 7d 0a 0a 09 |...retur|n;..}...|
|000045f0| 63 75 72 5f 64 65 70 74 | 68 2b 2b 3b 0a 09 69 6e |cur_dept|h++;..in|
|00004600| 64 65 6e 74 2b 3d 33 3b | 0a 0a 09 67 65 74 63 77 |dent+=3;|...getcw|
|00004610| 64 28 63 77 64 2c 20 73 | 69 7a 65 6f 66 28 63 77 |d(cwd, s|izeof(cw|
|00004620| 64 29 29 3b 09 09 2f 2a | 20 72 65 6d 65 6d 62 65 |d));../*| remembe|
|00004630| 72 20 77 68 65 72 65 20 | 77 65 20 61 72 65 20 2a |r where |we are *|
|00004640| 2f 0a 09 63 68 64 69 72 | 28 73 75 62 64 69 72 29 |/..chdir|(subdir)|
|00004650| 3b 09 09 09 09 2f 2a 20 | 67 6f 20 69 6e 74 6f 20 |;..../* |go into |
|00004660| 73 75 62 64 69 72 20 2a | 2f 0a 09 69 66 20 28 20 |subdir *|/..if ( |
|00004670| 28 21 71 75 69 63 6b 29 | 20 26 26 20 28 21 76 69 |(!quick)| && (!vi|
|00004680| 73 75 61 6c 29 20 29 20 | 7b 0a 0a 2f 2a 20 61 63 |sual) ) |{../* ac|
|00004690| 63 75 6d 75 6c 61 74 65 | 20 74 6f 74 61 6c 20 73 |cumulate| total s|
|000046a0| 69 7a 65 73 20 61 6e 64 | 20 69 6e 6f 64 65 73 20 |izes and| inodes |
|000046b0| 69 6e 20 63 75 72 72 65 | 6e 74 20 64 69 72 65 63 |in curre|nt direc|
|000046c0| 74 6f 72 79 20 2a 2f 0a | 0a 09 09 66 6f 72 20 28 |tory */.|...for (|
|000046d0| 66 69 6c 65 20 3d 20 72 | 65 61 64 64 69 72 28 64 |file = r|eaddir(d|
|000046e0| 70 29 3b 20 66 69 6c 65 | 20 21 3d 20 4e 55 4c 4c |p); file| != NULL|
|000046f0| 3b 20 66 69 6c 65 20 3d | 20 72 65 61 64 64 69 72 |; file =| readdir|
|00004700| 28 64 70 29 29 0a 09 09 | 09 69 66 20 28 73 74 72 |(dp))...|.if (str|
|00004710| 63 6d 70 28 4e 41 4d 45 | 28 2a 66 69 6c 65 29 2c |cmp(NAME|(*file),|
|00004720| 20 22 2e 2e 22 29 20 21 | 3d 20 53 41 4d 45 29 20 | "..") !|= SAME) |
|00004730| 0a 09 09 09 09 67 65 74 | 5f 64 61 74 61 28 4e 41 |.....get|_data(NA|
|00004740| 4d 45 28 2a 66 69 6c 65 | 29 2c 46 41 4c 53 45 29 |ME(*file|),FALSE)|
|00004750| 3b 0a 0a 09 09 69 66 20 | 28 63 75 72 5f 64 65 70 |;....if |(cur_dep|
|00004760| 74 68 3c 64 65 70 74 68 | 29 20 7b 0a 09 09 09 69 |th<depth|) {....i|
|00004770| 66 20 28 63 6e 74 5f 69 | 6e 6f 64 65 73 29 20 70 |f (cnt_i|nodes) p|
|00004780| 72 69 6e 74 66 28 22 20 | 20 20 25 64 22 2c 69 6e |rintf(" |  %d",in|
|00004790| 6f 64 65 73 29 3b 0a 09 | 09 09 70 72 69 6e 74 66 |odes);..|..printf|
|000047a0| 28 22 20 3a 20 25 6c 64 | 5c 6e 22 2c 73 69 7a 65 |(" : %ld|\n",size|
|000047b0| 73 29 3b 0a 09 09 09 74 | 6f 74 61 6c 5f 73 69 7a |s);....t|otal_siz|
|000047c0| 65 73 20 2b 3d 20 73 69 | 7a 65 73 3b 0a 09 09 09 |es += si|zes;....|
|000047d0| 74 6f 74 61 6c 5f 69 6e | 6f 64 65 73 20 2b 3d 20 |total_in|odes += |
|000047e0| 69 6e 6f 64 65 73 3b 0a | 09 09 09 73 69 7a 65 73 |inodes;.|...sizes|
|000047f0| 20 3d 20 30 3b 0a 09 09 | 09 69 6e 6f 64 65 73 20 | = 0;...|.inodes |
|00004800| 3d 20 30 3b 0a 09 09 7d | 0a 09 09 72 65 77 69 6e |= 0;...}|...rewin|
|00004810| 64 64 69 72 28 64 70 29 | 3b 0a 09 7d 20 65 6c 73 |ddir(dp)|;..} els|
|00004820| 65 20 69 66 20 28 21 76 | 69 73 75 61 6c 29 20 70 |e if (!v|isual) p|
|00004830| 72 69 6e 74 66 28 22 5c | 6e 22 29 3b 0a 0a 09 69 |rintf("\|n");...i|
|00004840| 66 20 28 76 69 73 75 61 | 6c 29 20 7b 0a 0a 2f 2a |f (visua|l) {../*|
|00004850| 20 63 6f 75 6e 74 20 73 | 75 62 64 69 72 65 63 74 | count s|ubdirect|
|00004860| 6f 72 69 65 73 20 2a 2f | 0a 0a 09 09 66 6f 72 20 |ories */|....for |
|00004870| 28 66 69 6c 65 20 3d 20 | 72 65 61 64 64 69 72 28 |(file = |readdir(|
|00004880| 64 70 29 3b 20 66 69 6c | 65 20 21 3d 20 4e 55 4c |dp); fil|e != NUL|
|00004890| 4c 3b 20 66 69 6c 65 20 | 3d 20 72 65 61 64 64 69 |L; file |= readdi|
|000048a0| 72 28 64 70 29 29 20 7b | 0a 09 09 09 69 66 20 28 |r(dp)) {|....if (|
|000048b0| 20 28 73 74 72 63 6d 70 | 28 4e 41 4d 45 28 2a 66 | (strcmp|(NAME(*f|
|000048c0| 69 6c 65 29 2c 20 22 2e | 2e 22 29 20 21 3d 20 53 |ile), ".|.") != S|
|000048d0| 41 4d 45 29 20 26 26 0a | 09 09 09 20 20 20 20 20 |AME) &&.|...     |
|000048e0| 28 73 74 72 63 6d 70 28 | 4e 41 4d 45 28 2a 66 69 |(strcmp(|NAME(*fi|
|000048f0| 6c 65 29 2c 20 22 2e 22 | 29 20 21 3d 20 53 41 4d |le), "."|) != SAM|
|00004900| 45 29 20 29 20 7b 0a 09 | 09 09 09 69 66 20 28 63 |E) ) {..|...if (c|
|00004910| 68 6b 5f 34 5f 64 69 72 | 28 4e 41 4d 45 28 2a 66 |hk_4_dir|(NAME(*f|
|00004920| 69 6c 65 29 29 29 20 7b | 0a 09 09 09 09 09 73 75 |ile))) {|......su|
|00004930| 62 5f 64 69 72 73 5b 63 | 75 72 5f 64 65 70 74 68 |b_dirs[c|ur_depth|
|00004940| 5d 2b 2b 3b 0a 09 09 09 | 09 7d 0a 09 09 09 7d 0a |]++;....|.}....}.|
|00004950| 09 09 7d 0a 09 09 72 65 | 77 69 6e 64 64 69 72 28 |..}...re|winddir(|
|00004960| 64 70 29 3b 0a 09 7d 0a | 09 0a 2f 2a 20 67 6f 20 |dp);..}.|../* go |
|00004970| 64 6f 77 6e 20 69 6e 74 | 6f 20 74 68 65 20 73 75 |down int|o the su|
|00004980| 62 64 69 72 65 63 74 6f | 72 79 20 2a 2f 0a 0a 09 |bdirecto|ry */...|
|00004990| 66 6f 72 20 28 66 69 6c | 65 20 3d 20 72 65 61 64 |for (fil|e = read|
|000049a0| 64 69 72 28 64 70 29 3b | 20 66 69 6c 65 20 21 3d |dir(dp);| file !=|
|000049b0| 20 4e 55 4c 4c 3b 20 66 | 69 6c 65 20 3d 20 72 65 | NULL; f|ile = re|
|000049c0| 61 64 64 69 72 28 64 70 | 29 29 20 7b 0a 09 09 69 |addir(dp|)) {...i|
|000049d0| 66 20 28 20 28 73 74 72 | 63 6d 70 28 4e 41 4d 45 |f ( (str|cmp(NAME|
|000049e0| 28 2a 66 69 6c 65 29 2c | 20 22 2e 2e 22 29 20 21 |(*file),| "..") !|
|000049f0| 3d 20 53 41 4d 45 29 20 | 26 26 0a 09 09 20 20 20 |= SAME) |&&...   |
|00004a00| 20 20 28 73 74 72 63 6d | 70 28 4e 41 4d 45 28 2a |  (strcm|p(NAME(*|
|00004a10| 66 69 6c 65 29 2c 20 22 | 2e 22 29 20 21 3d 20 53 |file), "|.") != S|
|00004a20| 41 4d 45 29 20 29 20 7b | 0a 09 09 09 69 66 20 28 |AME) ) {|....if (|
|00004a30| 63 68 6b 5f 34 5f 64 69 | 72 28 4e 41 4d 45 28 2a |chk_4_di|r(NAME(*|
|00004a40| 66 69 6c 65 29 29 29 20 | 0a 09 09 09 09 73 75 62 |file))) |.....sub|
|00004a50| 5f 64 69 72 73 5b 63 75 | 72 5f 64 65 70 74 68 5d |_dirs[cu|r_depth]|
|00004a60| 2d 2d 3b 0a 09 09 09 67 | 65 74 5f 64 61 74 61 28 |--;....g|et_data(|
|00004a70| 4e 41 4d 45 28 2a 66 69 | 6c 65 29 2c 54 52 55 45 |NAME(*fi|le),TRUE|
|00004a80| 29 3b 0a 09 09 20 20 20 | 20 20 7d 0a 09 7d 0a 0a |);...   |  }..}..|
|00004a90| 09 69 66 20 28 20 28 21 | 71 75 69 63 6b 29 20 26 |.if ( (!|quick) &|
|00004aa0| 26 20 28 21 76 69 73 75 | 61 6c 29 20 29 20 7b 0a |& (!visu|al) ) {.|
|00004ab0| 0a 2f 2a 20 70 72 69 6e | 74 20 74 6f 74 61 6c 73 |./* prin|t totals|
|00004ac0| 20 2a 2f 0a 0a 09 09 69 | 66 20 28 63 75 72 5f 64 | */....i|f (cur_d|
|00004ad0| 65 70 74 68 20 3d 3d 20 | 64 65 70 74 68 29 20 7b |epth == |depth) {|
|00004ae0| 0a 09 09 09 69 66 20 28 | 63 6e 74 5f 69 6e 6f 64 |....if (|cnt_inod|
|00004af0| 65 73 29 20 70 72 69 6e | 74 66 28 22 20 20 20 25 |es) prin|tf("   %|
|00004b00| 64 22 2c 69 6e 6f 64 65 | 73 29 3b 0a 09 09 09 70 |d",inode|s);....p|
|00004b10| 72 69 6e 74 66 28 22 20 | 3a 20 25 6c 64 5c 6e 22 |rintf(" |: %ld\n"|
|00004b20| 2c 73 69 7a 65 73 29 3b | 0a 09 09 09 74 6f 74 61 |,sizes);|....tota|
|00004b30| 6c 5f 73 69 7a 65 73 20 | 2b 3d 20 73 69 7a 65 73 |l_sizes |+= sizes|
|00004b40| 3b 0a 09 09 09 74 6f 74 | 61 6c 5f 69 6e 6f 64 65 |;....tot|al_inode|
|00004b50| 73 20 2b 3d 20 69 6e 6f | 64 65 73 3b 0a 09 09 09 |s += ino|des;....|
|00004b60| 73 69 7a 65 73 20 3d 20 | 30 3b 0a 09 09 09 69 6e |sizes = |0;....in|
|00004b70| 6f 64 65 73 20 3d 20 30 | 3b 0a 09 09 7d 0a 09 7d |odes = 0|;...}..}|
|00004b80| 20 65 6c 73 65 20 69 66 | 20 28 76 69 73 75 61 6c | else if| (visual|
|00004b90| 20 26 26 20 69 6e 64 65 | 6e 74 65 64 29 20 7b 0a | && inde|nted) {.|
|00004ba0| 09 09 70 72 69 6e 74 66 | 28 22 5c 6e 22 29 3b 0a |..printf|("\n");.|
|00004bb0| 09 09 69 6e 64 65 6e 74 | 65 64 20 3d 20 46 41 4c |..indent|ed = FAL|
|00004bc0| 53 45 3b 0a 09 7d 0a 0a | 09 69 6e 64 65 6e 74 2d |SE;..}..|.indent-|
|00004bd0| 3d 33 3b 0a 09 73 75 62 | 5f 64 69 72 73 5b 63 75 |=3;..sub|_dirs[cu|
|00004be0| 72 5f 64 65 70 74 68 5d | 20 3d 20 30 3b 0a 09 63 |r_depth]| = 0;..c|
|00004bf0| 75 72 5f 64 65 70 74 68 | 2d 2d 3b 0a 0a 09 63 68 |ur_depth|--;...ch|
|00004c00| 64 69 72 28 63 77 64 29 | 3b 09 09 09 2f 2a 20 67 |dir(cwd)|;.../* g|
|00004c10| 6f 20 62 61 63 6b 20 77 | 68 65 72 65 20 77 65 20 |o back w|here we |
|00004c20| 77 65 72 65 20 2a 2f 0a | 09 63 6c 6f 73 65 64 69 |were */.|.closedi|
|00004c30| 72 28 64 70 29 3b 09 09 | 09 2f 2a 20 73 68 75 74 |r(dp);..|./* shut|
|00004c40| 20 64 6f 77 6e 20 74 68 | 65 20 64 69 72 65 63 74 | down th|e direct|
|00004c50| 6f 72 79 20 2a 2f 0a 7d | 20 2f 2a 20 64 6f 77 6e |ory */.}| /* down|
|00004c60| 20 2a 2f 0a 0a 0a 0a 69 | 6e 74 09 63 68 6b 5f 34 | */....i|nt.chk_4|
|00004c70| 5f 64 69 72 28 70 61 74 | 68 29 0a 63 68 61 72 09 |_dir(pat|h).char.|
|00004c80| 2a 70 61 74 68 3b 0a 7b | 0a 09 69 66 20 28 69 73 |*path;.{|..if (is|
|00004c90| 5f 64 69 72 65 63 74 6f | 72 79 28 70 61 74 68 29 |_directo|ry(path)|
|00004ca0| 29 20 72 65 74 75 72 6e | 20 54 52 55 45 3b 0a 09 |) return| TRUE;..|
|00004cb0| 65 6c 73 65 20 72 65 74 | 75 72 6e 20 46 41 4c 53 |else ret|urn FALS|
|00004cc0| 45 3b 0a 09 09 0a 7d 20 | 2f 2a 20 63 68 6b 5f 34 |E;....} |/* chk_4|
|00004cd0| 5f 64 69 72 20 2a 2f 0a | 0a 0a 0a 2f 2a 20 49 73 |_dir */.|.../* Is|
|00004ce0| 20 74 68 65 20 73 70 65 | 63 69 66 69 65 64 20 70 | the spe|cified p|
|00004cf0| 61 74 68 20 61 20 64 69 | 72 65 63 74 6f 72 79 20 |ath a di|rectory |
|00004d00| 3f 20 2a 2f 0a 0a 69 6e | 74 09 69 73 5f 64 69 72 |? */..in|t.is_dir|
|00004d10| 65 63 74 6f 72 79 28 70 | 61 74 68 29 0a 63 68 61 |ectory(p|ath).cha|
|00004d20| 72 20 20 20 20 20 20 20 | 20 20 20 20 2a 70 61 74 |r       |    *pat|
|00004d30| 68 3b 0a 7b 0a 0a 23 69 | 66 64 65 66 20 4c 53 54 |h;.{..#i|fdef LST|
|00004d40| 41 54 0a 09 69 66 20 28 | 73 77 5f 66 6f 6c 6c 6f |AT..if (|sw_follo|
|00004d50| 77 5f 6c 69 6e 6b 73 29 | 0a 09 09 73 74 61 74 28 |w_links)|...stat(|
|00004d60| 70 61 74 68 2c 20 26 73 | 74 62 29 3b 09 2f 2a 20 |path, &s|tb);./* |
|00004d70| 66 6f 6c 6c 6f 77 73 20 | 73 79 6d 62 6f 6c 69 63 |follows |symbolic|
|00004d80| 20 6c 69 6e 6b 73 20 2a | 2f 0a 09 65 6c 73 65 0a | links *|/..else.|
|00004d90| 09 09 6c 73 74 61 74 28 | 70 61 74 68 2c 20 26 73 |..lstat(|path, &s|
|00004da0| 74 62 29 3b 09 2f 2a 20 | 64 6f 65 73 6e 27 74 20 |tb);./* |doesn't |
|00004db0| 66 6f 6c 6c 6f 77 20 73 | 79 6d 62 6f 6c 69 63 20 |follow s|ymbolic |
|00004dc0| 6c 69 6e 6b 73 20 2a 2f | 0a 23 65 6c 73 65 0a 09 |links */|.#else..|
|00004dd0| 73 74 61 74 28 70 61 74 | 68 2c 20 26 73 74 62 29 |stat(pat|h, &stb)|
|00004de0| 3b 0a 23 65 6e 64 69 66 | 0a 0a 09 69 66 20 28 28 |;.#endif|...if ((|
|00004df0| 73 74 62 2e 73 74 5f 6d | 6f 64 65 20 26 20 53 5f |stb.st_m|ode & S_|
|00004e00| 49 46 4d 54 29 20 3d 3d | 20 53 5f 49 46 44 49 52 |IFMT) ==| S_IFDIR|
|00004e10| 29 0a 09 09 72 65 74 75 | 72 6e 20 54 52 55 45 3b |)...retu|rn TRUE;|
|00004e20| 0a 09 65 6c 73 65 20 72 | 65 74 75 72 6e 20 46 41 |..else r|eturn FA|
|00004e30| 4c 53 45 3b 0a 7d 20 2f | 2a 20 69 73 5f 64 69 72 |LSE;.} /|* is_dir|
|00004e40| 65 63 74 6f 72 79 20 2a | 2f 0a 0a 0a 0a 20 2f 2a |ectory *|/.... /*|
|00004e50| 0a 20 20 2a 20 47 65 74 | 20 74 68 65 20 61 67 65 |.  * Get| the age|
|00004e60| 64 20 64 61 74 61 20 6f | 6e 20 61 20 66 69 6c 65 |d data o|n a file|
|00004e70| 20 77 68 6f 73 65 20 6e | 61 6d 65 20 69 73 20 67 | whose n|ame is g|
|00004e80| 69 76 65 6e 2e 20 20 49 | 66 20 74 68 65 20 66 69 |iven.  I|f the fi|
|00004e90| 6c 65 20 69 73 20 61 0a | 20 20 2a 20 64 69 72 65 |le is a.|  * dire|
|00004ea0| 63 74 6f 72 79 2c 20 67 | 6f 20 64 6f 77 6e 20 69 |ctory, g|o down i|
|00004eb0| 6e 74 6f 20 69 74 2c 20 | 61 6e 64 20 67 65 74 20 |nto it, |and get |
|00004ec0| 74 68 65 20 64 61 74 61 | 20 66 72 6f 6d 20 61 6c |the data| from al|
|00004ed0| 6c 20 66 69 6c 65 73 20 | 69 6e 73 69 64 65 2e 20 |l files |inside. |
|00004ee0| 0a 20 20 2a 2f 0a 0a 67 | 65 74 5f 64 61 74 61 28 |.  */..g|et_data(|
|00004ef0| 70 61 74 68 2c 63 6f 6e | 74 29 0a 63 68 61 72 20 |path,con|t).char |
|00004f00| 20 20 20 20 20 20 20 20 | 20 20 2a 70 61 74 68 3b |        |  *path;|
|00004f10| 0a 69 6e 74 09 09 63 6f | 6e 74 3b 20 20 20 20 0a |.int..co|nt;    .|
|00004f20| 7b 0a 2f 2a 20 73 74 72 | 75 63 74 09 73 74 61 74 |{./* str|uct.stat|
|00004f30| 09 73 74 62 3b 20 2a 2f | 0a 69 6e 74 09 09 69 3b |.stb; */|.int..i;|
|00004f40| 0a 0a 09 69 66 20 28 63 | 6f 6e 74 29 20 7b 20 0a |...if (c|ont) { .|
|00004f50| 09 09 69 66 20 28 69 73 | 5f 64 69 72 65 63 74 6f |..if (is|_directo|
|00004f60| 72 79 28 70 61 74 68 29 | 29 20 0a 09 09 09 64 6f |ry(path)|) ....do|
|00004f70| 77 6e 28 70 61 74 68 29 | 3b 0a 09 7d 0a 09 65 6c |wn(path)|;..}..el|
|00004f80| 73 65 20 7b 0a 09 09 69 | 66 20 28 69 73 5f 64 69 |se {...i|f (is_di|
|00004f90| 72 65 63 74 6f 72 79 28 | 70 61 74 68 29 29 20 72 |rectory(|path)) r|
|00004fa0| 65 74 75 72 6e 3b 0a 0a | 09 09 20 20 20 20 2f 2a |eturn;..|..    /*|
|00004fb0| 20 44 6f 6e 27 74 20 64 | 6f 20 69 74 20 61 67 61 | Don't d|o it aga|
|00004fc0| 69 6e 20 69 66 20 77 65 | 27 76 65 20 61 6c 72 65 |in if we|'ve alre|
|00004fd0| 61 64 79 20 64 6f 6e 65 | 20 69 74 20 6f 6e 63 65 |ady done| it once|
|00004fe0| 2e 20 2a 2f 0a 0a 09 09 | 69 66 20 28 20 28 68 5f |. */....|if ( (h_|
|00004ff0| 65 6e 74 65 72 28 73 74 | 62 2e 73 74 5f 64 65 76 |enter(st|b.st_dev|
|00005000| 2c 20 73 74 62 2e 73 74 | 5f 69 6e 6f 29 20 3d 3d |, stb.st|_ino) ==|
|00005010| 20 4f 4c 44 29 20 26 26 | 20 28 21 64 75 70 29 20 | OLD) &&| (!dup) |
|00005020| 29 0a 09 09 09 72 65 74 | 75 72 6e 3b 0a 09 09 69 |)....ret|urn;...i|
|00005030| 6e 6f 64 65 73 2b 2b 3b | 0a 09 09 73 69 7a 65 73 |nodes++;|...sizes|
|00005040| 2b 3d 20 4b 28 73 74 62 | 2e 73 74 5f 73 69 7a 65 |+= K(stb|.st_size|
|00005050| 29 3b 0a 09 7d 0a 7d 20 | 2f 2a 20 67 65 74 5f 64 |);..}.} |/* get_d|
|00005060| 61 74 61 20 2a 2f 0a 0a | 0a 0a 6d 61 69 6e 28 61 |ata */..|..main(a|
|00005070| 72 67 63 2c 20 61 72 67 | 76 29 0a 69 6e 74 09 61 |rgc, arg|v).int.a|
|00005080| 72 67 63 3b 0a 63 68 61 | 72 09 2a 61 72 67 76 5b |rgc;.cha|r.*argv[|
|00005090| 5d 3b 0a 7b 0a 69 6e 74 | 09 69 2c 0a 09 6a 2c 0a |];.{.int|.i,..j,.|
|000050a0| 09 65 72 72 20 3d 20 46 | 41 4c 53 45 3b 0a 69 6e |.err = F|ALSE;.in|
|000050b0| 74 09 6f 70 74 69 6f 6e | 3b 0a 69 6e 74 09 75 73 |t.option|;.int.us|
|000050c0| 65 72 5f 66 69 6c 65 5f | 6c 69 73 74 5f 73 75 70 |er_file_|list_sup|
|000050d0| 70 6c 69 65 64 20 3d 20 | 30 3b 0a 0a 09 50 72 6f |plied = |0;...Pro|
|000050e0| 67 72 61 6d 20 3d 20 2a | 61 72 67 76 3b 09 09 2f |gram = *|argv;../|
|000050f0| 2a 20 73 61 76 65 20 6f | 75 72 20 6e 61 6d 65 20 |* save o|ur name |
|00005100| 66 6f 72 20 65 72 72 6f | 72 20 6d 65 73 73 61 67 |for erro|r messag|
|00005110| 65 73 20 2a 2f 0a 0a 20 | 20 20 20 2f 2a 20 50 69 |es */.. |   /* Pi|
|00005120| 63 6b 20 75 70 20 6f 70 | 74 69 6f 6e 73 20 66 72 |ck up op|tions fr|
|00005130| 6f 6d 20 63 6f 6d 6d 61 | 6e 64 20 6c 69 6e 65 20 |om comma|nd line |
|00005140| 2a 2f 0a 0a 09 77 68 69 | 6c 65 20 28 28 6f 70 74 |*/...whi|le ((opt|
|00005150| 69 6f 6e 20 3d 20 67 65 | 74 6f 70 74 28 61 72 67 |ion = ge|topt(arg|
|00005160| 63 2c 20 61 72 67 76 2c | 20 22 64 68 3a 69 73 74 |c, argv,| "dh:ist|
|00005170| 71 76 56 22 29 29 20 21 | 3d 20 45 4f 46 29 20 7b |qvV")) !|= EOF) {|
|00005180| 0a 09 09 73 77 69 74 63 | 68 20 28 6f 70 74 69 6f |...switc|h (optio|
|00005190| 6e 29 20 7b 0a 09 09 09 | 63 61 73 65 20 27 68 27 |n) {....|case 'h'|
|000051a0| 3a 09 64 65 70 74 68 20 | 3d 20 61 74 6f 69 28 6f |:.depth |= atoi(o|
|000051b0| 70 74 61 72 67 29 3b 0a | 09 09 09 09 09 77 68 69 |ptarg);.|.....whi|
|000051c0| 6c 65 20 28 2a 6f 70 74 | 61 72 67 29 20 7b 0a 09 |le (*opt|arg) {..|
|000051d0| 09 09 09 09 09 69 66 20 | 28 21 69 73 64 69 67 69 |.....if |(!isdigi|
|000051e0| 74 28 2a 6f 70 74 61 72 | 67 29 29 20 7b 0a 09 09 |t(*optar|g)) {...|
|000051f0| 09 09 09 09 09 65 72 72 | 20 3d 20 54 52 55 45 3b |.....err| = TRUE;|
|00005200| 0a 09 09 09 09 09 09 09 | 62 72 65 61 6b 3b 0a 09 |........|break;..|
|00005210| 09 09 09 09 09 7d 0a 09 | 09 09 09 09 09 6f 70 74 |.....}..|.....opt|
|00005220| 61 72 67 2b 2b 3b 0a 09 | 09 09 09 09 7d 0a 09 09 |arg++;..|....}...|
|00005230| 09 09 09 62 72 65 61 6b | 3b 0a 09 09 09 63 61 73 |...break|;....cas|
|00005240| 65 20 27 64 27 3a 09 64 | 75 70 20 3d 20 54 52 55 |e 'd':.d|up = TRU|
|00005250| 45 3b 0a 09 09 09 09 09 | 62 72 65 61 6b 3b 09 0a |E;......|break;..|
|00005260| 09 09 09 63 61 73 65 20 | 27 69 27 3a 09 63 6e 74 |...case |'i':.cnt|
|00005270| 5f 69 6e 6f 64 65 73 20 | 3d 20 54 52 55 45 3b 0a |_inodes |= TRUE;.|
|00005280| 09 09 09 09 09 62 72 65 | 61 6b 3b 09 09 0a 09 09 |.....bre|ak;.....|
|00005290| 09 63 61 73 65 20 27 73 | 27 3a 09 73 75 6d 20 3d |.case 's|':.sum =|
|000052a0| 20 54 52 55 45 3b 0a 09 | 09 09 09 09 62 72 65 61 | TRUE;..|....brea|
|000052b0| 6b 3b 0a 09 09 09 63 61 | 73 65 20 27 74 27 3a 09 |k;....ca|se 't':.|
|000052c0| 73 77 5f 73 75 6d 6d 61 | 72 79 20 3d 20 54 52 55 |sw_summa|ry = TRU|
|000052d0| 45 3b 0a 09 09 09 09 09 | 62 72 65 61 6b 3b 0a 09 |E;......|break;..|
|000052e0| 09 09 63 61 73 65 20 27 | 71 27 3a 09 71 75 69 63 |..case '|q':.quic|
|000052f0| 6b 20 3d 20 54 52 55 45 | 3b 0a 09 09 09 09 09 64 |k = TRUE|;......d|
|00005300| 75 70 20 3d 20 46 41 4c | 53 45 3b 0a 09 09 09 09 |up = FAL|SE;.....|
|00005310| 09 73 75 6d 20 3d 20 46 | 41 4c 53 45 3b 0a 09 09 |.sum = F|ALSE;...|
|00005320| 09 09 09 63 6e 74 5f 69 | 6e 6f 64 65 73 20 3d 20 |...cnt_i|nodes = |
|00005330| 46 41 4c 53 45 3b 0a 09 | 09 09 09 09 62 72 65 61 |FALSE;..|....brea|
|00005340| 6b 3b 0a 09 09 09 63 61 | 73 65 20 27 76 27 3a 09 |k;....ca|se 'v':.|
|00005350| 76 69 73 75 61 6c 20 3d | 20 54 52 55 45 3b 0a 09 |visual =| TRUE;..|
|00005360| 09 09 09 09 62 72 65 61 | 6b 3b 0a 09 09 09 63 61 |....brea|k;....ca|
|00005370| 73 65 20 27 56 27 3a 09 | 76 65 72 73 69 6f 6e 2b |se 'V':.|version+|
|00005380| 2b 3b 0a 09 09 09 09 09 | 62 72 65 61 6b 3b 0a 09 |+;......|break;..|
|00005390| 09 09 64 65 66 61 75 6c | 74 3a 09 65 72 72 20 3d |..defaul|t:.err =|
|000053a0| 20 54 52 55 45 3b 0a 09 | 09 7d 0a 09 09 69 66 20 | TRUE;..|.}...if |
|000053b0| 28 65 72 72 29 20 7b 0a | 09 09 09 66 70 72 69 6e |(err) {.|...fprin|
|000053c0| 74 66 28 73 74 64 65 72 | 72 2c 22 25 73 3a 20 5b |tf(stder|r,"%s: [|
|000053d0| 20 2d 64 20 5d 20 5b 20 | 2d 68 20 23 20 5d 20 5b | -d ] [ |-h # ] [|
|000053e0| 20 2d 69 20 5d 20 5b 20 | 2d 73 20 5d 20 5b 20 2d | -i ] [ |-s ] [ -|
|000053f0| 71 20 5d 20 5b 20 2d 76 | 20 5d 20 5b 20 2d 56 20 |q ] [ -v| ] [ -V |
|00005400| 5d 5c 6e 22 2c 50 72 6f | 67 72 61 6d 29 3b 0a 09 |]\n",Pro|gram);..|
|00005410| 09 09 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 |..fprint|f(stderr|
|00005420| 2c 22 09 2d 64 09 63 6f | 75 6e 74 20 64 75 70 6c |,".-d.co|unt dupl|
|00005430| 69 63 61 74 65 20 69 6e | 6f 64 65 73 5c 6e 22 29 |icate in|odes\n")|
|00005440| 3b 0a 09 09 09 66 70 72 | 69 6e 74 66 28 73 74 64 |;....fpr|intf(std|
|00005450| 65 72 72 2c 22 09 2d 68 | 20 23 09 68 65 69 67 68 |err,".-h| #.heigh|
|00005460| 74 20 6f 66 20 74 72 65 | 65 20 74 6f 20 6c 6f 6f |t of tre|e to loo|
|00005470| 6b 20 61 74 5c 6e 22 29 | 3b 0a 09 09 09 66 70 72 |k at\n")|;....fpr|
|00005480| 69 6e 74 66 28 73 74 64 | 65 72 72 2c 22 09 2d 69 |intf(std|err,".-i|
|00005490| 09 63 6f 75 6e 74 20 69 | 6e 6f 64 65 73 5c 6e 22 |.count i|nodes\n"|
|000054a0| 29 3b 0a 09 09 09 66 70 | 72 69 6e 74 66 28 73 74 |);....fp|rintf(st|
|000054b0| 64 65 72 72 2c 22 09 2d | 73 09 69 6e 63 6c 75 64 |derr,".-|s.includ|
|000054c0| 65 20 73 75 62 64 69 72 | 65 63 74 6f 72 69 65 73 |e subdir|ectories|
|000054d0| 20 6e 6f 74 20 73 68 6f | 77 6e 20 64 75 65 20 74 | not sho|wn due t|
|000054e0| 6f 20 2d 68 20 6f 70 74 | 69 6f 6e 5c 6e 22 29 3b |o -h opt|ion\n");|
|000054f0| 0a 09 09 09 66 70 72 69 | 6e 74 66 28 73 74 64 65 |....fpri|ntf(stde|
|00005500| 72 72 2c 22 09 2d 74 09 | 74 6f 74 61 6c 73 20 61 |rr,".-t.|totals a|
|00005510| 74 20 74 68 65 20 65 6e | 64 5c 6e 22 29 3b 0a 09 |t the en|d\n");..|
|00005520| 09 09 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 |..fprint|f(stderr|
|00005530| 2c 22 09 2d 71 09 71 75 | 69 63 6b 20 64 69 73 70 |,".-q.qu|ick disp|
|00005540| 6c 61 79 2c 20 6e 6f 20 | 63 6f 75 6e 74 73 5c 6e |lay, no |counts\n|
|00005550| 22 29 3b 0a 09 09 09 66 | 70 72 69 6e 74 66 28 73 |");....f|printf(s|
|00005560| 74 64 65 72 72 2c 22 09 | 2d 76 09 76 69 73 75 61 |tderr,".|-v.visua|
|00005570| 6c 20 64 69 73 70 6c 61 | 79 5c 6e 22 29 3b 0a 09 |l displa|y\n");..|
|00005580| 09 09 66 70 72 69 6e 74 | 66 28 73 74 64 65 72 72 |..fprint|f(stderr|
|00005590| 2c 22 09 2d 56 09 73 68 | 6f 77 20 63 75 72 72 65 |,".-V.sh|ow curre|
|000055a0| 6e 74 20 76 65 72 73 69 | 6f 6e 5c 6e 22 29 3b 0a |nt versi|on\n");.|
|000055b0| 09 09 09 66 70 72 69 6e | 74 66 28 73 74 64 65 72 |...fprin|tf(stder|
|000055c0| 72 2c 22 09 09 28 32 20 | 56 73 20 73 68 6f 77 73 |r,"..(2 |Vs shows|
|000055d0| 20 73 70 65 63 69 66 69 | 65 64 20 6f 70 74 69 6f | specifi|ed optio|
|000055e0| 6e 73 29 5c 6e 22 29 3b | 0a 09 09 09 65 78 69 74 |ns)\n");|....exit|
|000055f0| 28 2d 31 29 3b 0a 09 09 | 7d 0a 09 0a 09 7d 0a 0a |(-1);...|}....}..|
|00005600| 09 69 66 20 28 76 65 72 | 73 69 6f 6e 20 3e 20 30 |.if (ver|sion > 0|
|00005610| 20 29 20 7b 0a 09 09 70 | 72 69 6e 74 66 28 22 25 | ) {...p|rintf("%|
|00005620| 73 22 2c 56 45 52 53 49 | 4f 4e 29 3b 0a 09 09 69 |s",VERSI|ON);...i|
|00005630| 66 20 28 76 65 72 73 69 | 6f 6e 3e 31 29 20 7b 0a |f (versi|on>1) {.|
|00005640| 09 09 09 70 72 69 6e 74 | 66 28 22 54 72 65 65 20 |...print|f("Tree |
|00005650| 68 65 69 67 68 74 3a 09 | 25 64 5c 6e 22 2c 64 65 |height:.|%d\n",de|
|00005660| 70 74 68 29 3b 0a 09 09 | 09 69 66 20 28 64 75 70 |pth);...|.if (dup|
|00005670| 29 20 70 72 69 6e 74 66 | 28 22 49 6e 63 6c 75 64 |) printf|("Includ|
|00005680| 65 20 64 75 70 6c 69 63 | 61 74 65 20 69 6e 6f 64 |e duplic|ate inod|
|00005690| 65 73 5c 6e 22 29 3b 0a | 09 09 09 69 66 20 28 63 |es\n");.|...if (c|
|000056a0| 6e 74 5f 69 6e 6f 64 65 | 73 29 20 70 72 69 6e 74 |nt_inode|s) print|
|000056b0| 66 28 22 43 6f 75 6e 74 | 20 69 6e 6f 64 65 73 5c |f("Count| inodes\|
|000056c0| 6e 22 29 3b 0a 09 09 09 | 69 66 20 28 73 75 6d 29 |n");....|if (sum)|
|000056d0| 20 70 72 69 6e 74 66 28 | 22 49 6e 63 6c 75 64 65 | printf(|"Include|
|000056e0| 20 75 6e 73 65 65 6e 20 | 73 75 62 64 69 72 65 63 | unseen |subdirec|
|000056f0| 74 6f 72 69 65 73 20 69 | 6e 20 74 6f 74 61 6c 73 |tories i|n totals|
|00005700| 5c 6e 22 29 3b 0a 09 09 | 09 69 66 20 28 73 77 5f |\n");...|.if (sw_|
|00005710| 73 75 6d 6d 61 72 79 29 | 20 70 72 69 6e 74 66 28 |summary)| printf(|
|00005720| 22 50 72 69 6e 74 20 74 | 6f 74 61 6c 73 20 61 74 |"Print t|otals at|
|00005730| 20 65 6e 64 5c 6e 22 29 | 3b 0a 09 09 09 69 66 20 | end\n")|;....if |
|00005740| 28 71 75 69 63 6b 29 20 | 70 72 69 6e 74 66 28 22 |(quick) |printf("|
|00005750| 51 75 69 63 6b 20 64 69 | 73 70 6c 61 79 20 6f 6e |Quick di|splay on|
|00005760| 6c 79 5c 6e 22 29 3b 0a | 09 09 09 69 66 20 28 76 |ly\n");.|...if (v|
|00005770| 69 73 75 61 6c 29 20 70 | 72 69 6e 74 66 28 22 56 |isual) p|rintf("V|
|00005780| 69 73 75 61 6c 20 74 72 | 65 65 5c 6e 22 29 3b 0a |isual tr|ee\n");.|
|00005790| 09 09 7d 0a 09 7d 0a 09 | 0a 20 20 20 20 2f 2a 20 |..}..}..|.    /* |
|000057a0| 49 66 20 75 73 65 72 20 | 64 69 64 6e 27 74 20 73 |If user |didn't s|
|000057b0| 70 65 63 69 66 79 20 74 | 61 72 67 65 74 73 2c 20 |pecify t|argets, |
|000057c0| 69 6e 73 70 65 63 74 20 | 63 75 72 72 65 6e 74 20 |inspect |current |
|000057d0| 64 69 72 65 63 74 6f 72 | 79 2e 20 2a 2f 0a 0a 09 |director|y. */...|
|000057e0| 69 66 20 28 6f 70 74 69 | 6e 64 20 3e 3d 20 61 72 |if (opti|nd >= ar|
|000057f0| 67 63 29 20 7b 0a 09 09 | 75 73 65 72 5f 66 69 6c |gc) {...|user_fil|
|00005800| 65 5f 6c 69 73 74 5f 73 | 75 70 70 6c 69 65 64 20 |e_list_s|upplied |
|00005810| 3d 20 30 3b 0a 09 7d 20 | 65 6c 73 65 20 7b 0a 09 |= 0;..} |else {..|
|00005820| 09 75 73 65 72 5f 66 69 | 6c 65 5f 6c 69 73 74 5f |.user_fi|le_list_|
|00005830| 73 75 70 70 6c 69 65 64 | 20 3d 20 31 3b 0a 09 7d |supplied| = 1;..}|
|00005840| 0a 0a 09 67 65 74 63 77 | 64 28 74 6f 70 64 69 72 |...getcw|d(topdir|
|00005850| 2c 20 73 69 7a 65 6f 66 | 20 28 74 6f 70 64 69 72 |, sizeof| (topdir|
|00005860| 29 29 3b 09 09 2f 2a 20 | 66 69 6e 64 20 6f 75 74 |));../* |find out|
|00005870| 20 77 68 65 72 65 20 77 | 65 20 61 72 65 20 2a 2f | where w|e are */|
|00005880| 0a 0a 20 20 20 20 2f 2a | 20 5a 65 72 6f 20 6f 75 |..    /*| Zero ou|
|00005890| 74 20 67 72 61 6e 64 20 | 74 6f 74 61 6c 73 20 2a |t grand |totals *|
|000058a0| 2f 0a 09 74 6f 74 61 6c | 5f 69 6e 6f 64 65 73 20 |/..total|_inodes |
|000058b0| 3d 20 74 6f 74 61 6c 5f | 73 69 7a 65 73 20 3d 20 |= total_|sizes = |
|000058c0| 30 3b 0a 20 20 20 20 2f | 2a 20 5a 65 72 6f 20 6f |0;.    /|* Zero o|
|000058d0| 75 74 20 73 75 62 5f 64 | 69 72 73 20 2a 2f 0a 09 |ut sub_d|irs */..|
|000058e0| 66 6f 72 20 28 69 3d 30 | 3b 20 69 3c 3d 4d 41 58 |for (i=0|; i<=MAX|
|000058f0| 5f 56 5f 44 45 50 54 48 | 3b 20 69 2b 2b 29 20 7b |_V_DEPTH|; i++) {|
|00005900| 0a 09 09 73 75 62 5f 64 | 69 72 73 5b 69 5d 20 3d |...sub_d|irs[i] =|
|00005910| 20 30 3b 0a 09 7d 0a 09 | 09 0a 20 20 20 20 2f 2a | 0;..}..|..    /*|
|00005920| 20 49 6e 73 70 65 63 74 | 20 65 61 63 68 20 61 72 | Inspect| each ar|
|00005930| 67 75 6d 65 6e 74 20 2a | 2f 0a 09 66 6f 72 20 28 |gument *|/..for (|
|00005940| 69 20 3d 20 6f 70 74 69 | 6e 64 3b 20 69 20 3c 20 |i = opti|nd; i < |
|00005950| 61 72 67 63 20 7c 7c 20 | 28 21 75 73 65 72 5f 66 |argc || |(!user_f|
|00005960| 69 6c 65 5f 6c 69 73 74 | 5f 73 75 70 70 6c 69 65 |ile_list|_supplie|
|00005970| 64 20 26 26 20 69 20 3d | 3d 20 61 72 67 63 29 3b |d && i =|= argc);|
|00005980| 20 69 2b 2b 29 20 7b 0a | 09 09 63 75 72 5f 64 65 | i++) {.|..cur_de|
|00005990| 70 74 68 20 3d 20 69 6e | 6f 64 65 73 20 3d 20 73 |pth = in|odes = s|
|000059a0| 69 7a 65 73 20 3d 20 30 | 3b 0a 0a 09 09 63 68 64 |izes = 0|;....chd|
|000059b0| 69 72 28 74 6f 70 64 69 | 72 29 3b 09 09 2f 2a 20 |ir(topdi|r);../* |
|000059c0| 62 65 20 73 75 72 65 20 | 74 6f 20 73 74 61 72 74 |be sure |to start|
|000059d0| 20 66 72 6f 6d 20 74 68 | 65 20 73 61 6d 65 20 70 | from th|e same p|
|000059e0| 6c 61 63 65 20 2a 2f 0a | 09 09 67 65 74 5f 64 61 |lace */.|..get_da|
|000059f0| 74 61 28 75 73 65 72 5f | 66 69 6c 65 5f 6c 69 73 |ta(user_|file_lis|
|00005a00| 74 5f 73 75 70 70 6c 69 | 65 64 3f 61 72 67 76 5b |t_suppli|ed?argv[|
|00005a10| 69 5d 20 3a 20 74 6f 70 | 64 69 72 2c 20 54 52 55 |i] : top|dir, TRU|
|00005a20| 45 29 3b 2f 2a 20 74 68 | 69 73 20 6d 61 79 20 63 |E);/* th|is may c|
|00005a30| 68 61 6e 67 65 20 6f 75 | 72 20 63 77 64 20 2a 2f |hange ou|r cwd */|
|00005a40| 0a 0a 09 09 74 6f 74 61 | 6c 5f 69 6e 6f 64 65 73 |....tota|l_inodes|
|00005a50| 20 2b 3d 20 69 6e 6f 64 | 65 73 3b 0a 09 09 74 6f | += inod|es;...to|
|00005a60| 74 61 6c 5f 73 69 7a 65 | 73 20 2b 3d 20 73 69 7a |tal_size|s += siz|
|00005a70| 65 73 3b 0a 09 7d 0a 0a | 09 69 66 20 28 73 77 5f |es;..}..|.if (sw_|
|00005a80| 73 75 6d 6d 61 72 79 29 | 20 7b 0a 09 09 70 72 69 |summary)| {...pri|
|00005a90| 6e 74 66 28 22 5c 6e 5c | 6e 54 6f 74 61 6c 20 73 |ntf("\n\|nTotal s|
|00005aa0| 70 61 63 65 20 75 73 65 | 64 3a 20 25 6c 64 5c 6e |pace use|d: %ld\n|
|00005ab0| 22 2c 74 6f 74 61 6c 5f | 73 69 7a 65 73 29 3b 0a |",total_|sizes);.|
|00005ac0| 09 09 69 66 20 28 63 6e | 74 5f 69 6e 6f 64 65 73 |..if (cn|t_inodes|
|00005ad0| 29 20 70 72 69 6e 74 66 | 28 22 54 6f 74 61 6c 20 |) printf|("Total |
|00005ae0| 69 6e 6f 64 65 73 3a 20 | 25 64 5c 6e 22 2c 69 6e |inodes: |%d\n",in|
|00005af0| 6f 64 65 73 29 3b 0a 09 | 7d 0a 09 0a 23 69 66 64 |odes);..|}...#ifd|
|00005b00| 65 66 20 48 53 54 41 54 | 53 0a 09 66 66 6c 75 73 |ef HSTAT|S..fflus|
|00005b10| 68 28 73 74 64 6f 75 74 | 29 3b 0a 09 68 5f 73 74 |h(stdout|);..h_st|
|00005b20| 61 74 73 28 29 3b 0a 23 | 65 6e 64 69 66 0a 0a 09 |ats();.#|endif...|
|00005b30| 65 78 69 74 28 30 29 3b | 0a 7d 20 2f 2a 20 6d 61 |exit(0);|.} /* ma|
|00005b40| 69 6e 20 2a 2f 0a 0a 0a | 53 48 41 52 5f 45 4f 46 |in */...|SHAR_EOF|
|00005b50| 0a 66 69 20 23 20 65 6e | 64 20 6f 66 20 6f 76 65 |.fi # en|d of ove|
|00005b60| 72 77 72 69 74 69 6e 67 | 20 63 68 65 63 6b 0a 23 |rwriting| check.#|
|00005b70| 09 45 6e 64 20 6f 66 20 | 73 68 65 6c 6c 20 61 72 |.End of |shell ar|
|00005b80| 63 68 69 76 65 0a 65 78 | 69 74 20 30 0a 0a 0a    |chive.ex|it 0... |
+--------+-------------------------+-------------------------+--------+--------+