/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / unix / volume22 / pathalias10 / part02

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 53 75 62 6a 65 63 74 3a | 20 20 76 32 32 69 31 31 |Subject:|  v22i11|
|00000010| 30 3a 20 20 50 61 74 68 | 61 6c 69 61 73 2c 20 76 |0:  Path|alias, v|
|00000020| 65 72 73 69 6f 6e 20 31 | 30 2c 20 50 61 72 74 30 |ersion 1|0, Part0|
|00000030| 32 2f 30 33 0a 4e 65 77 | 73 67 72 6f 75 70 73 3a |2/03.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 41 70 70 72 6f | 76 65 64 3a 20 72 73 61 |ix.Appro|ved: rsa|
|00000060| 6c 7a 40 75 75 6e 65 74 | 2e 55 55 2e 4e 45 54 0a |lz@uunet|.UU.NET.|
|00000070| 58 2d 43 68 65 63 6b 73 | 75 6d 2d 53 6e 65 66 72 |X-Checks|um-Snefr|
|00000080| 75 3a 20 65 65 33 39 33 | 62 66 64 20 38 37 36 31 |u: ee393|bfd 8761|
|00000090| 31 39 37 31 20 64 65 62 | 33 30 66 38 37 20 30 64 |1971 deb|30f87 0d|
|000000a0| 62 66 64 62 66 64 0a 0a | 53 75 62 6d 69 74 74 65 |bfdbfd..|Submitte|
|000000b0| 64 2d 62 79 3a 20 70 65 | 74 65 72 20 68 6f 6e 65 |d-by: pe|ter hone|
|000000c0| 79 6d 61 6e 20 3c 68 6f | 6e 65 79 40 63 69 74 69 |yman <ho|ney@citi|
|000000d0| 2e 75 6d 69 63 68 2e 65 | 64 75 3e 0a 50 6f 73 74 |.umich.e|du>.Post|
|000000e0| 69 6e 67 2d 6e 75 6d 62 | 65 72 3a 20 56 6f 6c 75 |ing-numb|er: Volu|
|000000f0| 6d 65 20 32 32 2c 20 49 | 73 73 75 65 20 31 31 30 |me 22, I|ssue 110|
|00000100| 0a 41 72 63 68 69 76 65 | 2d 6e 61 6d 65 3a 20 70 |.Archive|-name: p|
|00000110| 61 74 68 61 6c 69 61 73 | 31 30 2f 70 61 72 74 30 |athalias|10/part0|
|00000120| 32 0a 0a 23 21 20 2f 62 | 69 6e 2f 73 68 0a 23 20 |2..#! /b|in/sh.# |
|00000130| 54 68 69 73 20 69 73 20 | 61 20 73 68 65 6c 6c 20 |This is |a shell |
|00000140| 61 72 63 68 69 76 65 2e | 20 20 52 65 6d 6f 76 65 |archive.|  Remove|
|00000150| 20 61 6e 79 74 68 69 6e | 67 20 62 65 66 6f 72 65 | anythin|g before|
|00000160| 20 74 68 69 73 20 6c 69 | 6e 65 2c 20 74 68 65 6e | this li|ne, then|
|00000170| 20 66 65 65 64 20 69 74 | 0a 23 20 69 6e 74 6f 20 | feed it|.# into |
|00000180| 61 20 73 68 65 6c 6c 20 | 76 69 61 20 22 73 68 20 |a shell |via "sh |
|00000190| 66 69 6c 65 22 20 6f 72 | 20 73 69 6d 69 6c 61 72 |file" or| similar|
|000001a0| 2e 20 20 54 6f 20 6f 76 | 65 72 77 72 69 74 65 20 |.  To ov|erwrite |
|000001b0| 65 78 69 73 74 69 6e 67 | 20 66 69 6c 65 73 2c 0a |existing| files,.|
|000001c0| 23 20 74 79 70 65 20 22 | 73 68 20 66 69 6c 65 20 |# type "|sh file |
|000001d0| 2d 63 22 2e 0a 23 20 54 | 68 65 20 74 6f 6f 6c 20 |-c"..# T|he tool |
|000001e0| 74 68 61 74 20 67 65 6e | 65 72 61 74 65 64 20 74 |that gen|erated t|
|000001f0| 68 69 73 20 61 70 70 65 | 61 72 65 64 20 69 6e 20 |his appe|ared in |
|00000200| 74 68 65 20 63 6f 6d 70 | 2e 73 6f 75 72 63 65 73 |the comp|.sources|
|00000210| 2e 75 6e 69 78 20 6e 65 | 77 73 67 72 6f 75 70 3b |.unix ne|wsgroup;|
|00000220| 0a 23 20 73 65 6e 64 20 | 6d 61 69 6c 20 74 6f 20 |.# send |mail to |
|00000230| 63 6f 6d 70 2d 73 6f 75 | 72 63 65 73 2d 75 6e 69 |comp-sou|rces-uni|
|00000240| 78 40 75 75 6e 65 74 2e | 75 75 2e 6e 65 74 20 69 |x@uunet.|uu.net i|
|00000250| 66 20 79 6f 75 20 77 61 | 6e 74 20 74 68 61 74 20 |f you wa|nt that |
|00000260| 74 6f 6f 6c 2e 0a 23 20 | 43 6f 6e 74 65 6e 74 73 |tool..# |Contents|
|00000270| 3a 20 20 61 64 64 6c 69 | 6e 6b 2e 63 20 61 64 64 |:  addli|nk.c add|
|00000280| 6e 6f 64 65 2e 63 20 61 | 72 70 61 2d 70 72 69 76 |node.c a|rpa-priv|
|00000290| 61 74 65 73 20 6d 61 70 | 61 75 78 2e 63 20 70 61 |ates map|aux.c pa|
|000002a0| 72 73 65 2e 79 0a 23 20 | 20 20 70 72 69 6e 74 69 |rse.y.# |  printi|
|000002b0| 74 2e 63 0a 23 20 57 72 | 61 70 70 65 64 20 62 79 |t.c.# Wr|apped by|
|000002c0| 20 72 73 61 6c 7a 40 6c | 69 74 63 68 69 2e 62 62 | rsalz@l|itchi.bb|
|000002d0| 6e 2e 63 6f 6d 20 6f 6e | 20 46 72 69 20 4a 75 6e |n.com on| Fri Jun|
|000002e0| 20 20 38 20 30 39 3a 32 | 35 3a 32 31 20 31 39 39 |  8 09:2|5:21 199|
|000002f0| 30 0a 50 41 54 48 3d 2f | 62 69 6e 3a 2f 75 73 72 |0.PATH=/|bin:/usr|
|00000300| 2f 62 69 6e 3a 2f 75 73 | 72 2f 75 63 62 20 3b 20 |/bin:/us|r/ucb ; |
|00000310| 65 78 70 6f 72 74 20 50 | 41 54 48 0a 65 63 68 6f |export P|ATH.echo|
|00000320| 20 49 66 20 74 68 69 73 | 20 61 72 63 68 69 76 65 | If this| archive|
|00000330| 20 69 73 20 63 6f 6d 70 | 6c 65 74 65 2c 20 79 6f | is comp|lete, yo|
|00000340| 75 20 77 69 6c 6c 20 73 | 65 65 20 74 68 65 20 66 |u will s|ee the f|
|00000350| 6f 6c 6c 6f 77 69 6e 67 | 20 6d 65 73 73 61 67 65 |ollowing| message|
|00000360| 3a 0a 65 63 68 6f 20 27 | 20 20 20 20 20 20 20 20 |:.echo '|        |
|00000370| 20 20 22 73 68 61 72 3a | 20 45 6e 64 20 6f 66 20 |  "shar:| End of |
|00000380| 61 72 63 68 69 76 65 20 | 32 20 28 6f 66 20 33 29 |archive |2 (of 3)|
|00000390| 2e 22 27 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |."'.if t|est -f '|
|000003a0| 61 64 64 6c 69 6e 6b 2e | 63 27 20 2d 61 20 22 24 |addlink.|c' -a "$|
|000003b0| 7b 31 7d 22 20 21 3d 20 | 22 2d 63 22 20 3b 20 74 |{1}" != |"-c" ; t|
|000003c0| 68 65 6e 20 0a 20 20 65 | 63 68 6f 20 73 68 61 72 |hen .  e|cho shar|
|000003d0| 3a 20 57 69 6c 6c 20 6e | 6f 74 20 63 6c 6f 62 62 |: Will n|ot clobb|
|000003e0| 65 72 20 65 78 69 73 74 | 69 6e 67 20 66 69 6c 65 |er exist|ing file|
|000003f0| 20 5c 22 27 61 64 64 6c | 69 6e 6b 2e 63 27 5c 22 | \"'addl|ink.c'\"|
|00000400| 0a 65 6c 73 65 0a 20 20 | 65 63 68 6f 20 73 68 61 |.else.  |echo sha|
|00000410| 72 3a 20 45 78 74 72 61 | 63 74 69 6e 67 20 5c 22 |r: Extra|cting \"|
|00000420| 27 61 64 64 6c 69 6e 6b | 2e 63 27 5c 22 20 5c 28 |'addlink|.c'\" \(|
|00000430| 36 30 30 31 20 63 68 61 | 72 61 63 74 65 72 73 5c |6001 cha|racters\|
|00000440| 29 0a 20 20 73 65 64 20 | 22 73 2f 5e 58 2f 2f 22 |).  sed |"s/^X//"|
|00000450| 20 3e 27 61 64 64 6c 69 | 6e 6b 2e 63 27 20 3c 3c | >'addli|nk.c' <<|
|00000460| 27 45 4e 44 5f 4f 46 5f | 46 49 4c 45 27 0a 58 2f |'END_OF_|FILE'.X/|
|00000470| 2a 20 70 61 74 68 61 6c | 69 61 73 20 2d 2d 20 62 |* pathal|ias -- b|
|00000480| 79 20 73 74 65 76 65 20 | 62 65 6c 6c 6f 76 69 6e |y steve |bellovin|
|00000490| 2c 20 61 73 20 74 6f 6c | 64 20 74 6f 20 70 65 74 |, as tol|d to pet|
|000004a0| 65 72 20 68 6f 6e 65 79 | 6d 61 6e 20 2a 2f 0a 58 |er honey|man */.X|
|000004b0| 23 69 66 6e 64 65 66 20 | 6c 69 6e 74 0a 58 73 74 |#ifndef |lint.Xst|
|000004c0| 61 74 69 63 20 63 68 61 | 72 09 2a 73 63 63 73 69 |atic cha|r.*sccsi|
|000004d0| 64 20 3d 20 22 40 28 23 | 29 61 64 64 6c 69 6e 6b |d = "@(#|)addlink|
|000004e0| 2e 63 09 39 2e 37 20 38 | 38 2f 30 36 2f 31 30 22 |.c.9.7 8|8/06/10"|
|000004f0| 3b 0a 58 23 65 6e 64 69 | 66 20 2f 2a 20 6c 69 6e |;.X#endi|f /* lin|
|00000500| 74 20 2a 2f 0a 58 0a 58 | 23 69 6e 63 6c 75 64 65 |t */.X.X|#include|
|00000510| 20 22 64 65 66 2e 68 22 | 0a 58 0a 58 2f 2a 20 65 | "def.h"|.X.X/* e|
|00000520| 78 70 6f 72 74 73 20 2a | 2f 0a 58 65 78 74 65 72 |xports *|/.Xexter|
|00000530| 6e 20 6c 69 6e 6b 20 2a | 61 64 64 6c 69 6e 6b 28 |n link *|addlink(|
|00000540| 29 3b 0a 58 65 78 74 65 | 72 6e 20 76 6f 69 64 20 |);.Xexte|rn void |
|00000550| 64 65 61 64 6c 69 6e 6b | 28 29 2c 20 61 74 72 61 |deadlink|(), atra|
|00000560| 63 65 28 29 2c 20 66 72 | 65 65 6c 69 6e 6b 28 29 |ce(), fr|eelink()|
|00000570| 3b 0a 58 65 78 74 65 72 | 6e 20 69 6e 74 20 74 72 |;.Xexter|n int tr|
|00000580| 61 63 65 6c 69 6e 6b 28 | 29 2c 20 6d 61 70 74 72 |acelink(|), maptr|
|00000590| 61 63 65 28 29 3b 0a 58 | 63 68 61 72 20 2a 4e 65 |ace();.X|char *Ne|
|000005a0| 74 63 68 61 72 73 20 3d | 20 22 21 3a 40 25 22 3b |tchars =| "!:@%";|
|000005b0| 09 2f 2a 20 73 70 61 72 | 73 65 2c 20 62 75 74 20 |./* spar|se, but |
|000005c0| 73 75 66 66 69 63 69 65 | 6e 74 20 2a 2f 0a 58 6c |sufficie|nt */.Xl|
|000005d0| 6f 6e 67 20 4c 63 6f 75 | 6e 74 3b 09 09 09 2f 2a |ong Lcou|nt;.../*|
|000005e0| 20 68 6f 77 20 6d 61 6e | 79 20 65 64 67 65 73 3f | how man|y edges?|
|000005f0| 20 2a 2f 0a 58 0a 58 2f | 2a 20 69 6d 70 6f 72 74 | */.X.X/|* import|
|00000600| 73 20 2a 2f 0a 58 65 78 | 74 65 72 6e 20 69 6e 74 |s */.Xex|tern int|
|00000610| 20 54 66 6c 61 67 2c 20 | 44 66 6c 61 67 3b 0a 58 | Tflag, |Dflag;.X|
|00000620| 65 78 74 65 72 6e 20 6c | 69 6e 6b 20 2a 6e 65 77 |extern l|ink *new|
|00000630| 6c 69 6e 6b 28 29 3b 0a | 58 65 78 74 65 72 6e 20 |link();.|Xextern |
|00000640| 6e 6f 64 65 20 2a 61 64 | 64 6e 6f 64 65 28 29 3b |node *ad|dnode();|
|00000650| 0a 58 65 78 74 65 72 6e | 20 76 6f 69 64 20 79 79 |.Xextern| void yy|
|00000660| 65 72 72 6f 72 28 29 2c | 20 64 69 65 28 29 3b 0a |error(),| die();.|
|00000670| 58 65 78 74 65 72 6e 20 | 69 6e 74 20 73 74 72 63 |Xextern |int strc|
|00000680| 6d 70 28 29 2c 20 73 74 | 72 6c 65 6e 28 29 3b 0a |mp(), st|rlen();.|
|00000690| 58 0a 58 2f 2a 20 70 72 | 69 76 61 74 65 73 20 2a |X.X/* pr|ivates *|
|000006a0| 2f 0a 58 53 54 41 54 49 | 43 20 76 6f 69 64 20 6e |/.XSTATI|C void n|
|000006b0| 65 74 62 69 74 73 28 29 | 2c 20 6c 74 72 61 63 65 |etbits()|, ltrace|
|000006c0| 28 29 2c 20 6c 74 72 70 | 72 69 6e 74 28 29 3b 0a |(), ltrp|rint();.|
|000006d0| 58 73 74 61 74 69 63 20 | 6c 69 6e 6b 09 2a 54 72 |Xstatic |link.*Tr|
|000006e0| 61 63 65 5b 4e 54 52 41 | 43 45 5d 3b 0a 58 73 74 |ace[NTRA|CE];.Xst|
|000006f0| 61 74 69 63 20 69 6e 74 | 09 54 72 61 63 65 63 6f |atic int|.Traceco|
|00000700| 75 6e 74 3b 0a 58 0a 58 | 23 64 65 66 69 6e 65 20 |unt;.X.X|#define |
|00000710| 45 51 28 6e 31 2c 20 6e | 32 29 09 28 73 74 72 63 |EQ(n1, n|2).(strc|
|00000720| 6d 70 28 28 6e 31 29 2d | 3e 6e 5f 6e 61 6d 65 2c |mp((n1)-|>n_name,|
|00000730| 20 28 6e 32 29 2d 3e 6e | 5f 6e 61 6d 65 29 20 3d | (n2)->n|_name) =|
|00000740| 3d 20 30 29 0a 58 23 64 | 65 66 69 6e 65 20 4c 54 |= 0).X#d|efine LT|
|00000750| 52 41 43 45 09 09 69 66 | 20 28 54 66 6c 61 67 29 |RACE..if| (Tflag)|
|00000760| 20 6c 74 72 61 63 65 0a | 58 0a 58 6c 69 6e 6b 20 | ltrace.|X.Xlink |
|00000770| 2a 0a 58 61 64 64 6c 69 | 6e 6b 28 66 72 6f 6d 2c |*.Xaddli|nk(from,|
|00000780| 20 74 6f 2c 20 63 6f 73 | 74 2c 20 6e 65 74 63 68 | to, cos|t, netch|
|00000790| 61 72 2c 20 6e 65 74 64 | 69 72 29 0a 58 09 6e 6f |ar, netd|ir).X.no|
|000007a0| 64 65 20 2a 66 72 6f 6d | 3b 0a 58 09 72 65 67 69 |de *from|;.X.regi|
|000007b0| 73 74 65 72 20 6e 6f 64 | 65 20 2a 74 6f 3b 0a 58 |ster nod|e *to;.X|
|000007c0| 09 43 6f 73 74 20 63 6f | 73 74 3b 0a 58 09 63 68 |.Cost co|st;.X.ch|
|000007d0| 61 72 20 6e 65 74 63 68 | 61 72 2c 20 6e 65 74 64 |ar netch|ar, netd|
|000007e0| 69 72 3b 0a 58 7b 09 72 | 65 67 69 73 74 65 72 20 |ir;.X{.r|egister |
|000007f0| 6c 69 6e 6b 20 2a 6c 2c | 20 2a 70 72 65 76 20 3d |link *l,| *prev =|
|00000800| 20 30 3b 0a 58 0a 58 09 | 4c 54 52 41 43 45 28 66 | 0;.X.X.|LTRACE(f|
|00000810| 72 6f 6d 2c 20 74 6f 2c | 20 63 6f 73 74 2c 20 6e |rom, to,| cost, n|
|00000820| 65 74 63 68 61 72 2c 20 | 6e 65 74 64 69 72 2c 20 |etchar, |netdir, |
|00000830| 22 22 29 3b 0a 58 09 2f | 2a 0a 58 09 20 2a 20 6d |"");.X./|*.X. * m|
|00000840| 61 69 6e 74 61 69 6e 20 | 75 6e 69 71 75 65 6e 65 |aintain |uniquene|
|00000850| 73 73 20 66 6f 72 20 64 | 65 61 64 20 6c 69 6e 6b |ss for d|ead link|
|00000860| 73 20 28 6f 6e 6c 79 29 | 2e 0a 58 09 20 2a 2f 0a |s (only)|..X. */.|
|00000870| 58 09 66 6f 72 20 28 6c | 20 3d 20 66 72 6f 6d 2d |X.for (l| = from-|
|00000880| 3e 6e 5f 6c 69 6e 6b 3b | 20 6c 3b 20 6c 20 3d 20 |>n_link;| l; l = |
|00000890| 6c 2d 3e 6c 5f 6e 65 78 | 74 29 20 7b 0a 58 09 09 |l->l_nex|t) {.X..|
|000008a0| 69 66 20 28 21 44 45 41 | 44 4c 49 4e 4b 28 6c 29 |if (!DEA|DLINK(l)|
|000008b0| 29 0a 58 09 09 09 62 72 | 65 61 6b 3b 0a 58 09 09 |).X...br|eak;.X..|
|000008c0| 69 66 20 28 74 6f 20 3d | 3d 20 6c 2d 3e 6c 5f 74 |if (to =|= l->l_t|
|000008d0| 6f 29 20 7b 0a 58 09 09 | 09 2f 2a 20 77 68 61 74 |o) {.X..|./* what|
|000008e0| 20 74 68 65 20 68 65 6c | 6c 2c 20 75 73 65 20 63 | the hel|l, use c|
|000008f0| 68 65 61 70 65 72 20 64 | 65 61 64 20 63 6f 73 74 |heaper d|ead cost|
|00000900| 20 2a 2f 0a 58 09 09 09 | 69 66 20 28 63 6f 73 74 | */.X...|if (cost|
|00000910| 20 3c 20 6c 2d 3e 6c 5f | 63 6f 73 74 29 20 7b 0a | < l->l_|cost) {.|
|00000920| 58 09 09 09 09 6c 2d 3e | 6c 5f 63 6f 73 74 20 3d |X....l->|l_cost =|
|00000930| 20 63 6f 73 74 3b 0a 58 | 09 09 09 09 6e 65 74 62 | cost;.X|....netb|
|00000940| 69 74 73 28 6c 2c 20 6e | 65 74 63 68 61 72 2c 20 |its(l, n|etchar, |
|00000950| 6e 65 74 64 69 72 29 3b | 0a 58 09 09 09 7d 0a 58 |netdir);|.X...}.X|
|00000960| 09 09 09 72 65 74 75 72 | 6e 20 6c 3b 0a 58 09 09 |...retur|n l;.X..|
|00000970| 7d 0a 58 09 09 70 72 65 | 76 20 3d 20 6c 3b 0a 58 |}.X..pre|v = l;.X|
|00000980| 09 7d 0a 58 09 0a 58 0a | 58 09 2f 2a 20 61 6c 6c |.}.X..X.|X./* all|
|00000990| 6f 63 61 74 65 20 61 6e | 64 20 6c 69 6e 6b 20 69 |ocate an|d link i|
|000009a0| 6e 20 74 68 65 20 6e 65 | 77 20 6c 69 6e 6b 20 73 |n the ne|w link s|
|000009b0| 74 72 75 63 74 20 2a 2f | 0a 58 09 6c 20 3d 20 6e |truct */|.X.l = n|
|000009c0| 65 77 6c 69 6e 6b 28 29 | 3b 0a 58 09 69 66 20 28 |ewlink()|;.X.if (|
|000009d0| 63 6f 73 74 20 21 3d 20 | 49 4e 46 29 09 2f 2a 20 |cost != |INF)./* |
|000009e0| 69 67 6e 6f 72 65 20 62 | 61 63 6b 20 6c 69 6e 6b |ignore b|ack link|
|000009f0| 73 20 2a 2f 0a 58 09 09 | 4c 63 6f 75 6e 74 2b 2b |s */.X..|Lcount++|
|00000a00| 3b 0a 58 09 69 66 20 28 | 70 72 65 76 29 20 7b 0a |;.X.if (|prev) {.|
|00000a10| 58 09 09 6c 2d 3e 6c 5f | 6e 65 78 74 20 3d 20 70 |X..l->l_|next = p|
|00000a20| 72 65 76 2d 3e 6c 5f 6e | 65 78 74 3b 0a 58 09 09 |rev->l_n|ext;.X..|
|00000a30| 70 72 65 76 2d 3e 6c 5f | 6e 65 78 74 20 3d 20 6c |prev->l_|next = l|
|00000a40| 3b 0a 58 09 7d 20 65 6c | 73 65 20 7b 0a 58 09 09 |;.X.} el|se {.X..|
|00000a50| 6c 2d 3e 6c 5f 6e 65 78 | 74 20 3d 20 66 72 6f 6d |l->l_nex|t = from|
|00000a60| 2d 3e 6e 5f 6c 69 6e 6b | 3b 0a 58 09 09 66 72 6f |->n_link|;.X..fro|
|00000a70| 6d 2d 3e 6e 5f 6c 69 6e | 6b 20 3d 20 6c 3b 0a 58 |m->n_lin|k = l;.X|
|00000a80| 09 7d 0a 58 0a 58 09 6c | 2d 3e 6c 5f 74 6f 20 3d |.}.X.X.l|->l_to =|
|00000a90| 20 74 6f 3b 0a 58 09 2f | 2a 20 61 64 64 20 70 65 | to;.X./|* add pe|
|00000aa0| 6e 61 6c 74 79 20 2a 2f | 0a 58 09 69 66 20 28 28 |nalty */|.X.if ((|
|00000ab0| 6c 2d 3e 6c 5f 63 6f 73 | 74 20 3d 20 63 6f 73 74 |l->l_cos|t = cost|
|00000ac0| 20 2b 20 66 72 6f 6d 2d | 3e 6e 5f 63 6f 73 74 29 | + from-|>n_cost)|
|00000ad0| 20 3c 20 30 29 20 7b 0a | 58 09 09 63 68 61 72 20 | < 0) {.|X..char |
|00000ae0| 62 75 66 5b 31 30 30 5d | 3b 0a 58 0a 58 09 09 6c |buf[100]|;.X.X..l|
|00000af0| 2d 3e 6c 5f 66 6c 61 67 | 20 7c 3d 20 4c 44 45 41 |->l_flag| |= LDEA|
|00000b00| 44 3b 0a 58 09 09 73 70 | 72 69 6e 74 66 28 62 75 |D;.X..sp|rintf(bu|
|00000b10| 66 2c 20 22 6c 69 6e 6b | 20 74 6f 20 25 73 20 69 |f, "link| to %s i|
|00000b20| 67 6e 6f 72 65 64 20 77 | 69 74 68 20 6e 65 67 61 |gnored w|ith nega|
|00000b30| 74 69 76 65 20 63 6f 73 | 74 22 2c 20 74 6f 2d 3e |tive cos|t", to->|
|00000b40| 6e 5f 6e 61 6d 65 29 3b | 0a 58 09 09 79 79 65 72 |n_name);|.X..yyer|
|00000b50| 72 6f 72 28 62 75 66 29 | 3b 0a 58 09 7d 0a 58 09 |ror(buf)|;.X.}.X.|
|00000b60| 69 66 20 28 6e 65 74 63 | 68 61 72 20 3d 3d 20 30 |if (netc|har == 0|
|00000b70| 29 20 7b 0a 58 09 09 6e | 65 74 63 68 61 72 20 3d |) {.X..n|etchar =|
|00000b80| 20 44 45 46 4e 45 54 3b | 0a 58 09 09 6e 65 74 64 | DEFNET;|.X..netd|
|00000b90| 69 72 20 3d 20 44 45 46 | 44 49 52 3b 0a 58 09 7d |ir = DEF|DIR;.X.}|
|00000ba0| 0a 58 09 6e 65 74 62 69 | 74 73 28 6c 2c 20 6e 65 |.X.netbi|ts(l, ne|
|00000bb0| 74 63 68 61 72 2c 20 6e | 65 74 64 69 72 29 3b 0a |tchar, n|etdir);.|
|00000bc0| 58 09 69 66 20 28 44 66 | 6c 61 67 20 26 26 20 49 |X.if (Df|lag && I|
|00000bd0| 53 41 44 4f 4d 41 49 4e | 28 66 72 6f 6d 29 29 0a |SADOMAIN|(from)).|
|00000be0| 58 09 09 6c 2d 3e 6c 5f | 66 6c 61 67 20 7c 3d 20 |X..l->l_|flag |= |
|00000bf0| 4c 54 45 52 4d 49 4e 41 | 4c 3b 0a 58 0a 58 09 72 |LTERMINA|L;.X.X.r|
|00000c00| 65 74 75 72 6e 20 6c 3b | 0a 58 7d 0a 58 0a 58 76 |eturn l;|.X}.X.Xv|
|00000c10| 6f 69 64 0a 58 64 65 61 | 64 6c 69 6e 6b 28 6e 6c |oid.Xdea|dlink(nl|
|00000c20| 65 66 74 2c 20 6e 72 69 | 67 68 74 29 20 0a 58 09 |eft, nri|ght) .X.|
|00000c30| 6e 6f 64 65 20 2a 6e 6c | 65 66 74 2c 20 2a 6e 72 |node *nl|eft, *nr|
|00000c40| 69 67 68 74 3b 0a 58 7b | 09 6c 69 6e 6b 20 2a 6c |ight;.X{|.link *l|
|00000c50| 2c 20 2a 6c 68 6f 6c 64 | 20 3d 20 30 2c 20 2a 6c |, *lhold| = 0, *l|
|00000c60| 70 72 65 76 2c 20 2a 6c | 6e 65 78 74 3b 0a 58 0a |prev, *l|next;.X.|
|00000c70| 58 09 2f 2a 20 44 45 41 | 44 20 68 6f 73 74 20 2a |X./* DEA|D host *|
|00000c80| 2f 0a 58 09 69 66 20 28 | 6e 72 69 67 68 74 20 3d |/.X.if (|nright =|
|00000c90| 3d 20 30 29 20 7b 0a 58 | 09 09 6e 6c 65 66 74 2d |= 0) {.X|..nleft-|
|00000ca0| 3e 6e 5f 66 6c 61 67 20 | 7c 3d 20 4e 44 45 41 44 |>n_flag ||= NDEAD|
|00000cb0| 3b 09 09 2f 2a 20 44 45 | 41 44 20 68 6f 73 74 20 |;../* DE|AD host |
|00000cc0| 2a 2f 0a 58 09 09 72 65 | 74 75 72 6e 3b 0a 58 09 |*/.X..re|turn;.X.|
|00000cd0| 7d 0a 58 0a 58 09 2f 2a | 20 44 45 41 44 20 6c 69 |}.X.X./*| DEAD li|
|00000ce0| 6e 6b 20 2a 2f 0a 58 0a | 58 09 2f 2a 20 67 72 61 |nk */.X.|X./* gra|
|00000cf0| 62 20 3c 6e 6c 65 66 74 | 2c 20 6e 72 69 67 68 74 |b <nleft|, nright|
|00000d00| 3e 20 69 6e 73 74 61 6e | 63 65 73 20 61 74 20 68 |> instan|ces at h|
|00000d10| 65 61 64 20 6f 66 20 6e | 6c 65 66 74 20 61 64 6a |ead of n|left adj|
|00000d20| 61 63 65 6e 63 79 20 6c | 69 73 74 20 2a 2f 0a 58 |acency l|ist */.X|
|00000d30| 09 77 68 69 6c 65 20 28 | 28 6c 20 3d 20 6e 6c 65 |.while (|(l = nle|
|00000d40| 66 74 2d 3e 6e 5f 6c 69 | 6e 6b 29 20 21 3d 20 30 |ft->n_li|nk) != 0|
|00000d50| 20 26 26 20 6c 2d 3e 6c | 5f 74 6f 20 3d 3d 20 6e | && l->l|_to == n|
|00000d60| 72 69 67 68 74 29 20 7b | 0a 58 09 09 6e 6c 65 66 |right) {|.X..nlef|
|00000d70| 74 2d 3e 6e 5f 6c 69 6e | 6b 20 3d 20 6c 2d 3e 6c |t->n_lin|k = l->l|
|00000d80| 5f 6e 65 78 74 3b 09 2f | 2a 20 64 69 73 63 6f 6e |_next;./|* discon|
|00000d90| 6e 65 63 74 20 2a 2f 0a | 58 09 09 6c 2d 3e 6c 5f |nect */.|X..l->l_|
|00000da0| 6e 65 78 74 20 3d 20 6c | 68 6f 6c 64 3b 09 09 2f |next = l|hold;../|
|00000db0| 2a 20 74 65 72 6d 69 6e | 61 74 65 20 2a 2f 0a 58 |* termin|ate */.X|
|00000dc0| 09 09 6c 68 6f 6c 64 20 | 3d 20 6c 3b 09 09 09 2f |..lhold |= l;.../|
|00000dd0| 2a 20 61 64 64 20 74 6f | 20 6c 68 6f 6c 64 20 2a |* add to| lhold *|
|00000de0| 2f 0a 58 09 7d 0a 58 0a | 58 09 2f 2a 20 6d 6f 76 |/.X.}.X.|X./* mov|
|00000df0| 65 20 72 65 6d 61 69 6e | 69 6e 67 20 3c 6e 6c 65 |e remain|ing <nle|
|00000e00| 66 74 2c 20 6e 72 69 67 | 68 74 3e 20 69 6e 73 74 |ft, nrig|ht> inst|
|00000e10| 61 6e 63 65 73 20 2a 2f | 0a 58 09 66 6f 72 20 28 |ances */|.X.for (|
|00000e20| 6c 70 72 65 76 20 3d 20 | 6e 6c 65 66 74 2d 3e 6e |lprev = |nleft->n|
|00000e30| 5f 6c 69 6e 6b 3b 20 6c | 70 72 65 76 20 26 26 20 |_link; l|prev && |
|00000e40| 6c 70 72 65 76 2d 3e 6c | 5f 6e 65 78 74 3b 20 6c |lprev->l|_next; l|
|00000e50| 70 72 65 76 20 3d 20 6c | 70 72 65 76 2d 3e 6c 5f |prev = l|prev->l_|
|00000e60| 6e 65 78 74 29 20 7b 0a | 58 09 09 69 66 20 28 6c |next) {.|X..if (l|
|00000e70| 70 72 65 76 2d 3e 6c 5f | 6e 65 78 74 2d 3e 6c 5f |prev->l_|next->l_|
|00000e80| 74 6f 20 3d 3d 20 6e 72 | 69 67 68 74 29 20 7b 0a |to == nr|ight) {.|
|00000e90| 58 09 09 09 6c 20 3d 20 | 6c 70 72 65 76 2d 3e 6c |X...l = |lprev->l|
|00000ea0| 5f 6e 65 78 74 3b 0a 58 | 09 09 09 6c 70 72 65 76 |_next;.X|...lprev|
|00000eb0| 2d 3e 6c 5f 6e 65 78 74 | 20 3d 20 6c 2d 3e 6c 5f |->l_next| = l->l_|
|00000ec0| 6e 65 78 74 3b 09 2f 2a | 20 64 69 73 63 6f 6e 6e |next;./*| disconn|
|00000ed0| 65 63 74 20 2a 2f 0a 58 | 09 09 09 6c 2d 3e 6c 5f |ect */.X|...l->l_|
|00000ee0| 6e 65 78 74 20 3d 20 6c | 68 6f 6c 64 3b 09 09 2f |next = l|hold;../|
|00000ef0| 2a 20 74 65 72 6d 69 6e | 61 74 65 20 2a 2f 0a 58 |* termin|ate */.X|
|00000f00| 09 09 09 6c 68 6f 6c 64 | 20 3d 20 6c 3b 0a 58 09 |...lhold| = l;.X.|
|00000f10| 09 7d 0a 58 09 7d 0a 58 | 0a 58 09 2f 2a 20 63 68 |.}.X.}.X|.X./* ch|
|00000f20| 65 63 6b 20 66 6f 72 20 | 65 6d 70 74 69 6e 65 73 |eck for |emptines|
|00000f30| 73 20 2a 2f 0a 58 09 69 | 66 20 28 6c 68 6f 6c 64 |s */.X.i|f (lhold|
|00000f40| 20 3d 3d 20 30 29 20 7b | 0a 58 09 09 61 64 64 6c | == 0) {|.X..addl|
|00000f50| 69 6e 6b 28 6e 6c 65 66 | 74 2c 20 6e 72 69 67 68 |ink(nlef|t, nrigh|
|00000f60| 74 2c 20 49 4e 46 20 2f | 20 32 2c 20 44 45 46 4e |t, INF /| 2, DEFN|
|00000f70| 45 54 2c 20 44 45 46 44 | 49 52 29 2d 3e 6c 5f 66 |ET, DEFD|IR)->l_f|
|00000f80| 6c 61 67 20 7c 3d 20 4c | 44 45 41 44 3b 0a 58 09 |lag |= L|DEAD;.X.|
|00000f90| 09 72 65 74 75 72 6e 3b | 0a 58 09 7d 0a 58 0a 58 |.return;|.X.}.X.X|
|00000fa0| 09 2f 2a 20 72 65 69 6e | 73 65 72 74 20 64 65 6c |./* rein|sert del|
|00000fb0| 65 74 65 64 20 65 64 67 | 65 73 20 61 73 20 44 45 |eted edg|es as DE|
|00000fc0| 41 44 20 6c 69 6e 6b 73 | 20 2a 2f 0a 58 09 66 6f |AD links| */.X.fo|
|00000fd0| 72 20 28 6c 20 3d 20 6c | 68 6f 6c 64 3b 20 6c 3b |r (l = l|hold; l;|
|00000fe0| 20 6c 20 3d 20 6c 6e 65 | 78 74 29 20 7b 0a 58 09 | l = lne|xt) {.X.|
|00000ff0| 09 6c 6e 65 78 74 20 3d | 20 6c 2d 3e 6c 5f 6e 65 |.lnext =| l->l_ne|
|00001000| 78 74 3b 0a 58 09 09 61 | 64 64 6c 69 6e 6b 28 6e |xt;.X..a|ddlink(n|
|00001010| 6c 65 66 74 2c 20 6e 72 | 69 67 68 74 2c 20 6c 2d |left, nr|ight, l-|
|00001020| 3e 6c 5f 63 6f 73 74 2c | 20 4e 45 54 43 48 41 52 |>l_cost,| NETCHAR|
|00001030| 28 6c 29 2c 20 4e 45 54 | 44 49 52 28 6c 29 29 2d |(l), NET|DIR(l))-|
|00001040| 3e 6c 5f 66 6c 61 67 20 | 7c 3d 20 4c 44 45 41 44 |>l_flag ||= LDEAD|
|00001050| 3b 0a 58 09 09 66 72 65 | 65 6c 69 6e 6b 28 6c 29 |;.X..fre|elink(l)|
|00001060| 3b 0a 58 09 7d 0a 58 7d | 0a 58 0a 58 53 54 41 54 |;.X.}.X}|.X.XSTAT|
|00001070| 49 43 20 76 6f 69 64 0a | 58 6e 65 74 62 69 74 73 |IC void.|Xnetbits|
|00001080| 28 6c 2c 20 6e 65 74 63 | 68 61 72 2c 20 6e 65 74 |(l, netc|har, net|
|00001090| 64 69 72 29 0a 58 09 72 | 65 67 69 73 74 65 72 20 |dir).X.r|egister |
|000010a0| 6c 69 6e 6b 20 2a 6c 3b | 0a 58 09 63 68 61 72 20 |link *l;|.X.char |
|000010b0| 6e 65 74 63 68 61 72 2c | 20 6e 65 74 64 69 72 3b |netchar,| netdir;|
|000010c0| 0a 58 7b 0a 58 09 6c 2d | 3e 6c 5f 66 6c 61 67 20 |.X{.X.l-|>l_flag |
|000010d0| 26 3d 20 7e 4c 44 49 52 | 3b 0a 58 09 6c 2d 3e 6c |&= ~LDIR|;.X.l->l|
|000010e0| 5f 66 6c 61 67 20 7c 3d | 20 6e 65 74 64 69 72 3b |_flag |=| netdir;|
|000010f0| 0a 58 09 6c 2d 3e 6c 5f | 6e 65 74 6f 70 20 3d 20 |.X.l->l_|netop = |
|00001100| 6e 65 74 63 68 61 72 3b | 0a 58 7d 0a 58 0a 58 69 |netchar;|.X}.X.Xi|
|00001110| 6e 74 0a 58 74 72 61 63 | 65 6c 69 6e 6b 28 61 72 |nt.Xtrac|elink(ar|
|00001120| 67 29 20 0a 58 09 63 68 | 61 72 20 2a 61 72 67 3b |g) .X.ch|ar *arg;|
|00001130| 0a 58 7b 09 63 68 61 72 | 20 2a 62 61 6e 67 3b 0a |.X{.char| *bang;.|
|00001140| 58 09 6c 69 6e 6b 20 2a | 6c 3b 0a 58 0a 58 09 69 |X.link *|l;.X.X.i|
|00001150| 66 20 28 54 72 61 63 65 | 63 6f 75 6e 74 20 3e 3d |f (Trace|count >=|
|00001160| 20 4e 54 52 41 43 45 29 | 0a 58 09 09 72 65 74 75 | NTRACE)|.X..retu|
|00001170| 72 6e 20 2d 31 3b 0a 58 | 09 6c 20 3d 20 6e 65 77 |rn -1;.X|.l = new|
|00001180| 6c 69 6e 6b 28 29 3b 0a | 58 09 62 61 6e 67 20 3d |link();.|X.bang =|
|00001190| 20 69 6e 64 65 78 28 61 | 72 67 2c 20 27 21 27 29 | index(a|rg, '!')|
|000011a0| 3b 0a 58 09 69 66 20 28 | 62 61 6e 67 29 20 7b 0a |;.X.if (|bang) {.|
|000011b0| 58 09 09 2a 62 61 6e 67 | 20 3d 20 30 3b 0a 58 09 |X..*bang| = 0;.X.|
|000011c0| 09 6c 2d 3e 6c 5f 74 6f | 20 3d 20 61 64 64 6e 6f |.l->l_to| = addno|
|000011d0| 64 65 28 62 61 6e 67 2b | 31 29 3b 0a 58 09 7d 20 |de(bang+|1);.X.} |
|000011e0| 65 6c 73 65 20 0a 58 09 | 09 6c 2d 3e 6c 5f 74 6f |else .X.|.l->l_to|
|000011f0| 20 3d 20 30 3b 0a 58 0a | 58 09 6c 2d 3e 6c 5f 66 | = 0;.X.|X.l->l_f|
|00001200| 72 6f 6d 20 3d 20 61 64 | 64 6e 6f 64 65 28 61 72 |rom = ad|dnode(ar|
|00001210| 67 29 3b 0a 58 09 54 72 | 61 63 65 5b 54 72 61 63 |g);.X.Tr|ace[Trac|
|00001220| 65 63 6f 75 6e 74 2b 2b | 5d 20 3d 20 6c 3b 0a 58 |ecount++|] = l;.X|
|00001230| 09 72 65 74 75 72 6e 20 | 30 3b 0a 58 7d 0a 58 0a |.return |0;.X}.X.|
|00001240| 58 2f 2a 0a 58 20 2a 20 | 74 68 65 20 6f 62 76 69 |X/*.X * |the obvi|
|00001250| 6f 75 73 20 63 68 6f 69 | 63 65 20 66 6f 72 20 74 |ous choi|ce for t|
|00001260| 65 73 74 69 6e 67 20 65 | 71 75 61 6c 69 74 79 20 |esting e|quality |
|00001270| 69 73 20 74 6f 20 63 6f | 6d 70 61 72 65 20 73 74 |is to co|mpare st|
|00001280| 72 75 63 74 0a 58 20 2a | 20 61 64 64 72 65 73 73 |ruct.X *| address|
|00001290| 65 73 2c 20 62 75 74 20 | 74 68 61 74 20 6d 69 73 |es, but |that mis|
|000012a0| 73 65 73 20 70 72 69 76 | 61 74 65 20 6e 6f 64 65 |ses priv|ate node|
|000012b0| 73 2c 20 73 6f 20 77 65 | 20 75 73 65 20 73 74 72 |s, so we| use str|
|000012c0| 63 6d 70 28 29 2e 0a 58 | 20 2a 2f 0a 58 0a 58 53 |cmp()..X| */.X.XS|
|000012d0| 54 41 54 49 43 20 76 6f | 69 64 0a 58 6c 74 72 61 |TATIC vo|id.Xltra|
|000012e0| 63 65 28 66 72 6f 6d 2c | 20 74 6f 2c 20 63 6f 73 |ce(from,| to, cos|
|000012f0| 74 2c 20 6e 65 74 63 68 | 61 72 2c 20 6e 65 74 64 |t, netch|ar, netd|
|00001300| 69 72 2c 20 6d 65 73 73 | 61 67 65 29 0a 58 09 6e |ir, mess|age).X.n|
|00001310| 6f 64 65 20 2a 66 72 6f | 6d 2c 20 2a 74 6f 3b 0a |ode *fro|m, *to;.|
|00001320| 58 09 43 6f 73 74 20 63 | 6f 73 74 3b 0a 58 09 63 |X.Cost c|ost;.X.c|
|00001330| 68 61 72 20 6e 65 74 63 | 68 61 72 2c 20 6e 65 74 |har netc|har, net|
|00001340| 64 69 72 2c 20 2a 6d 65 | 73 73 61 67 65 3b 0a 58 |dir, *me|ssage;.X|
|00001350| 7b 09 6c 69 6e 6b 20 2a | 6c 3b 0a 58 09 69 6e 74 |{.link *|l;.X.int|
|00001360| 20 69 3b 0a 58 0a 58 09 | 66 6f 72 20 28 69 20 3d | i;.X.X.|for (i =|
|00001370| 20 30 3b 20 69 20 3c 20 | 54 72 61 63 65 63 6f 75 | 0; i < |Tracecou|
|00001380| 6e 74 3b 20 69 2b 2b 29 | 20 7b 0a 58 09 09 6c 20 |nt; i++)| {.X..l |
|00001390| 3d 20 54 72 61 63 65 5b | 69 5d 3b 0a 58 09 09 2f |= Trace[|i];.X../|
|000013a0| 2a 20 6f 76 65 72 6b 69 | 6c 6c 2c 20 62 75 74 20 |* overki|ll, but |
|000013b0| 79 6f 75 20 61 73 6b 65 | 64 20 66 6f 72 20 69 74 |you aske|d for it|
|000013c0| 21 20 2a 2f 0a 58 09 09 | 69 66 20 28 6c 2d 3e 6c |! */.X..|if (l->l|
|000013d0| 5f 74 6f 20 3d 3d 20 30 | 29 20 7b 0a 58 09 09 09 |_to == 0|) {.X...|
|000013e0| 69 66 20 28 45 51 28 66 | 72 6f 6d 2c 20 6c 2d 3e |if (EQ(f|rom, l->|
|000013f0| 6c 5f 66 72 6f 6d 29 20 | 7c 7c 20 45 51 28 74 6f |l_from) ||| EQ(to|
|00001400| 2c 20 6c 2d 3e 6c 5f 66 | 72 6f 6d 29 29 0a 58 09 |, l->l_f|rom)).X.|
|00001410| 09 09 09 62 72 65 61 6b | 3b 0a 58 09 09 7d 20 65 |...break|;.X..} e|
|00001420| 6c 73 65 20 69 66 20 28 | 45 51 28 66 72 6f 6d 2c |lse if (|EQ(from,|
|00001430| 20 6c 2d 3e 6c 5f 66 72 | 6f 6d 29 20 26 26 20 45 | l->l_fr|om) && E|
|00001440| 51 28 74 6f 2c 20 6c 2d | 3e 6c 5f 74 6f 29 29 0a |Q(to, l-|>l_to)).|
|00001450| 58 09 09 09 62 72 65 61 | 6b 3b 0a 58 09 09 65 6c |X...brea|k;.X..el|
|00001460| 73 65 20 69 66 20 28 45 | 51 28 66 72 6f 6d 2c 20 |se if (E|Q(from, |
|00001470| 6c 2d 3e 6c 5f 74 6f 29 | 20 26 26 20 45 51 28 74 |l->l_to)| && EQ(t|
|00001480| 6f 2c 20 6c 2d 3e 6c 5f | 66 72 6f 6d 29 29 0a 58 |o, l->l_|from)).X|
|00001490| 09 09 09 62 72 65 61 6b | 3b 09 2f 2a 20 70 6f 74 |...break|;./* pot|
|000014a0| 65 6e 74 69 61 6c 20 64 | 65 61 64 20 62 61 63 6b |ential d|ead back|
|000014b0| 6c 69 6e 6b 20 2a 2f 0a | 58 09 7d 0a 58 09 69 66 |link */.|X.}.X.if|
|000014c0| 20 28 69 20 3c 20 54 72 | 61 63 65 63 6f 75 6e 74 | (i < Tr|acecount|
|000014d0| 29 0a 58 09 09 6c 74 72 | 70 72 69 6e 74 28 66 72 |).X..ltr|print(fr|
|000014e0| 6f 6d 2c 20 74 6f 2c 20 | 63 6f 73 74 2c 20 6e 65 |om, to, |cost, ne|
|000014f0| 74 63 68 61 72 2c 20 6e | 65 74 64 69 72 2c 20 6d |tchar, n|etdir, m|
|00001500| 65 73 73 61 67 65 29 3b | 0a 58 7d 0a 58 0a 58 2f |essage);|.X}.X.X/|
|00001510| 2a 20 70 72 69 6e 74 20 | 61 20 74 72 61 63 65 20 |* print |a trace |
|00001520| 69 74 65 6d 20 2a 2f 0a | 58 53 54 41 54 49 43 20 |item */.|XSTATIC |
|00001530| 76 6f 69 64 0a 58 6c 74 | 72 70 72 69 6e 74 28 66 |void.Xlt|rprint(f|
|00001540| 72 6f 6d 2c 20 74 6f 2c | 20 63 6f 73 74 2c 20 6e |rom, to,| cost, n|
|00001550| 65 74 63 68 61 72 2c 20 | 6e 65 74 64 69 72 2c 20 |etchar, |netdir, |
|00001560| 6d 65 73 73 61 67 65 29 | 0a 58 09 6e 6f 64 65 20 |message)|.X.node |
|00001570| 2a 66 72 6f 6d 2c 20 2a | 74 6f 3b 0a 58 09 43 6f |*from, *|to;.X.Co|
|00001580| 73 74 20 63 6f 73 74 3b | 0a 58 09 63 68 61 72 20 |st cost;|.X.char |
|00001590| 6e 65 74 63 68 61 72 2c | 20 6e 65 74 64 69 72 2c |netchar,| netdir,|
|000015a0| 20 2a 6d 65 73 73 61 67 | 65 3b 0a 58 7b 09 63 68 | *messag|e;.X{.ch|
|000015b0| 61 72 20 62 75 66 5b 32 | 35 36 5d 2c 20 2a 62 70 |ar buf[2|56], *bp|
|000015c0| 74 72 20 3d 20 62 75 66 | 3b 0a 58 0a 58 09 73 74 |tr = buf|;.X.X.st|
|000015d0| 72 63 70 79 28 62 70 74 | 72 2c 20 66 72 6f 6d 2d |rcpy(bpt|r, from-|
|000015e0| 3e 6e 5f 6e 61 6d 65 29 | 3b 0a 58 09 62 70 74 72 |>n_name)|;.X.bptr|
|000015f0| 20 2b 3d 20 73 74 72 6c | 65 6e 28 62 70 74 72 29 | += strl|en(bptr)|
|00001600| 3b 0a 58 09 2a 62 70 74 | 72 2b 2b 20 3d 20 27 20 |;.X.*bpt|r++ = ' |
|00001610| 27 3b 0a 58 09 69 66 20 | 28 6e 65 74 64 69 72 20 |';.X.if |(netdir |
|00001620| 3d 3d 20 4c 52 49 47 48 | 54 29 09 09 09 2f 2a 20 |== LRIGH|T).../* |
|00001630| 40 25 20 2a 2f 0a 58 09 | 09 2a 62 70 74 72 2b 2b |@% */.X.|.*bptr++|
|00001640| 20 3d 20 6e 65 74 63 68 | 61 72 3b 0a 58 09 73 74 | = netch|ar;.X.st|
|00001650| 72 63 70 79 28 62 70 74 | 72 2c 20 74 6f 2d 3e 6e |rcpy(bpt|r, to->n|
|00001660| 5f 6e 61 6d 65 29 3b 0a | 58 09 62 70 74 72 20 2b |_name);.|X.bptr +|
|00001670| 3d 20 73 74 72 6c 65 6e | 28 62 70 74 72 29 3b 0a |= strlen|(bptr);.|
|00001680| 58 09 69 66 20 28 6e 65 | 74 64 69 72 20 3d 3d 20 |X.if (ne|tdir == |
|00001690| 4c 4c 45 46 54 29 09 09 | 09 2f 2a 20 21 3a 20 2a |LLEFT)..|./* !: *|
|000016a0| 2f 0a 58 09 09 2a 62 70 | 74 72 2b 2b 20 3d 20 6e |/.X..*bp|tr++ = n|
|000016b0| 65 74 63 68 61 72 3b 0a | 58 09 73 70 72 69 6e 74 |etchar;.|X.sprint|
|000016c0| 66 28 62 70 74 72 2c 20 | 22 28 25 6c 64 29 20 25 |f(bptr, |"(%ld) %|
|000016d0| 73 22 2c 20 63 6f 73 74 | 2c 20 6d 65 73 73 61 67 |s", cost|, messag|
|000016e0| 65 29 3b 0a 58 09 79 79 | 65 72 72 6f 72 28 62 75 |e);.X.yy|error(bu|
|000016f0| 66 29 3b 0a 58 7d 0a 58 | 0a 58 76 6f 69 64 0a 58 |f);.X}.X|.Xvoid.X|
|00001700| 61 74 72 61 63 65 28 6e | 31 2c 20 6e 32 29 0a 58 |atrace(n|1, n2).X|
|00001710| 09 6e 6f 64 65 20 2a 6e | 31 2c 20 2a 6e 32 3b 0a |.node *n|1, *n2;.|
|00001720| 58 7b 09 6c 69 6e 6b 20 | 2a 6c 3b 0a 58 09 69 6e |X{.link |*l;.X.in|
|00001730| 74 20 69 3b 0a 58 09 63 | 68 61 72 20 62 75 66 5b |t i;.X.c|har buf[|
|00001740| 32 35 36 5d 3b 0a 58 0a | 58 09 66 6f 72 20 28 69 |256];.X.|X.for (i|
|00001750| 20 3d 20 30 3b 20 69 20 | 3c 20 54 72 61 63 65 63 | = 0; i |< Tracec|
|00001760| 6f 75 6e 74 3b 20 69 2b | 2b 29 20 7b 0a 58 09 09 |ount; i+|+) {.X..|
|00001770| 6c 20 3d 20 54 72 61 63 | 65 5b 69 5d 3b 0a 58 09 |l = Trac|e[i];.X.|
|00001780| 09 69 66 20 28 6c 2d 3e | 6c 5f 74 6f 20 3d 3d 20 |.if (l->|l_to == |
|00001790| 30 20 26 26 20 28 28 6e | 6f 64 65 20 2a 29 20 6c |0 && ((n|ode *) l|
|000017a0| 2d 3e 6c 5f 66 72 6f 6d | 20 3d 3d 20 6e 31 20 7c |->l_from| == n1 ||
|000017b0| 7c 20 28 6e 6f 64 65 20 | 2a 29 20 6c 2d 3e 6c 5f || (node |*) l->l_|
|000017c0| 66 72 6f 6d 20 3d 3d 20 | 6e 32 29 29 20 7b 0a 58 |from == |n2)) {.X|
|000017d0| 09 09 09 73 70 72 69 6e | 74 66 28 62 75 66 2c 20 |...sprin|tf(buf, |
|000017e0| 22 25 73 20 3d 20 25 73 | 22 2c 20 6e 31 2d 3e 6e |"%s = %s|", n1->n|
|000017f0| 5f 6e 61 6d 65 2c 20 6e | 32 2d 3e 6e 5f 6e 61 6d |_name, n|2->n_nam|
|00001800| 65 29 3b 0a 58 09 09 09 | 79 79 65 72 72 6f 72 28 |e);.X...|yyerror(|
|00001810| 62 75 66 29 3b 0a 58 09 | 09 09 72 65 74 75 72 6e |buf);.X.|..return|
|00001820| 3b 0a 58 09 09 7d 0a 58 | 09 7d 0a 58 7d 0a 58 0a |;.X..}.X|.}.X}.X.|
|00001830| 58 69 6e 74 0a 58 6d 61 | 70 74 72 61 63 65 28 66 |Xint.Xma|ptrace(f|
|00001840| 72 6f 6d 2c 20 74 6f 29 | 0a 58 09 72 65 67 69 73 |rom, to)|.X.regis|
|00001850| 74 65 72 20 6e 6f 64 65 | 20 2a 66 72 6f 6d 2c 20 |ter node| *from, |
|00001860| 2a 74 6f 3b 0a 58 7b 09 | 72 65 67 69 73 74 65 72 |*to;.X{.|register|
|00001870| 20 6c 69 6e 6b 20 2a 6c | 3b 0a 58 09 72 65 67 69 | link *l|;.X.regi|
|00001880| 73 74 65 72 20 69 6e 74 | 20 69 3b 0a 58 0a 58 09 |ster int| i;.X.X.|
|00001890| 66 6f 72 20 28 69 20 3d | 20 30 3b 20 69 20 3c 20 |for (i =| 0; i < |
|000018a0| 54 72 61 63 65 63 6f 75 | 6e 74 3b 20 69 2b 2b 29 |Tracecou|nt; i++)|
|000018b0| 20 7b 0a 58 09 09 6c 20 | 3d 20 54 72 61 63 65 5b | {.X..l |= Trace[|
|000018c0| 69 5d 3b 0a 58 09 09 69 | 66 20 28 6c 2d 3e 6c 5f |i];.X..i|f (l->l_|
|000018d0| 74 6f 20 3d 3d 20 30 29 | 20 7b 0a 58 09 09 09 69 |to == 0)| {.X...i|
|000018e0| 66 20 28 45 51 28 66 72 | 6f 6d 2c 20 6c 2d 3e 6c |f (EQ(fr|om, l->l|
|000018f0| 5f 66 72 6f 6d 29 20 7c | 7c 20 45 51 28 74 6f 2c |_from) ||| EQ(to,|
|00001900| 20 6c 2d 3e 6c 5f 66 72 | 6f 6d 29 29 0a 58 09 09 | l->l_fr|om)).X..|
|00001910| 09 09 72 65 74 75 72 6e | 20 31 3b 0a 58 09 09 7d |..return| 1;.X..}|
|00001920| 20 65 6c 73 65 20 69 66 | 20 28 45 51 28 66 72 6f | else if| (EQ(fro|
|00001930| 6d 2c 20 6c 2d 3e 6c 5f | 66 72 6f 6d 29 20 26 26 |m, l->l_|from) &&|
|00001940| 20 45 51 28 74 6f 2c 20 | 6c 2d 3e 6c 5f 74 6f 29 | EQ(to, |l->l_to)|
|00001950| 29 0a 58 09 09 09 09 72 | 65 74 75 72 6e 20 31 3b |).X....r|eturn 1;|
|00001960| 0a 58 09 7d 0a 58 09 72 | 65 74 75 72 6e 20 30 3b |.X.}.X.r|eturn 0;|
|00001970| 0a 58 7d 0a 58 0a 58 76 | 6f 69 64 0a 58 64 65 6c |.X}.X.Xv|oid.Xdel|
|00001980| 65 74 65 6c 69 6e 6b 28 | 66 72 6f 6d 2c 20 74 6f |etelink(|from, to|
|00001990| 29 0a 58 09 6e 6f 64 65 | 20 2a 66 72 6f 6d 3b 0a |).X.node| *from;.|
|000019a0| 58 09 6e 6f 64 65 20 2a | 74 6f 3b 0a 58 7b 09 72 |X.node *|to;.X{.r|
|000019b0| 65 67 69 73 74 65 72 20 | 6c 69 6e 6b 20 2a 6c 2c |egister |link *l,|
|000019c0| 20 2a 6c 6e 65 78 74 3b | 0a 58 0a 58 09 6c 20 3d | *lnext;|.X.X.l =|
|000019d0| 20 66 72 6f 6d 2d 3e 6e | 5f 6c 69 6e 6b 3b 0a 58 | from->n|_link;.X|
|000019e0| 0a 58 09 2f 2a 20 64 65 | 6c 65 74 65 20 61 6c 6c |.X./* de|lete all|
|000019f0| 20 6e 65 69 67 68 62 6f | 72 73 20 6f 66 20 66 72 | neighbo|rs of fr|
|00001a00| 6f 6d 20 2a 2f 0a 58 09 | 69 66 20 28 74 6f 20 3d |om */.X.|if (to =|
|00001a10| 3d 20 30 29 20 7b 0a 58 | 09 09 77 68 69 6c 65 20 |= 0) {.X|..while |
|00001a20| 28 6c 29 20 7b 0a 58 09 | 09 09 4c 54 52 41 43 45 |(l) {.X.|..LTRACE|
|00001a30| 28 66 72 6f 6d 2c 20 6c | 2d 3e 6c 5f 74 6f 2c 20 |(from, l|->l_to, |
|00001a40| 6c 2d 3e 6c 5f 63 6f 73 | 74 2c 20 4e 45 54 43 48 |l->l_cos|t, NETCH|
|00001a50| 41 52 28 6c 29 2c 20 4e | 45 54 44 49 52 28 6c 29 |AR(l), N|ETDIR(l)|
|00001a60| 2c 20 22 44 45 4c 45 54 | 45 44 22 29 3b 0a 58 09 |, "DELET|ED");.X.|
|00001a70| 09 09 6c 6e 65 78 74 20 | 3d 20 6c 2d 3e 6c 5f 6e |..lnext |= l->l_n|
|00001a80| 65 78 74 3b 0a 58 09 09 | 09 66 72 65 65 6c 69 6e |ext;.X..|.freelin|
|00001a90| 6b 28 6c 29 3b 0a 58 09 | 09 09 6c 20 3d 20 6c 6e |k(l);.X.|..l = ln|
|00001aa0| 65 78 74 3b 0a 58 09 09 | 7d 0a 58 09 09 66 72 6f |ext;.X..|}.X..fro|
|00001ab0| 6d 2d 3e 6e 5f 6c 69 6e | 6b 20 3d 20 30 3b 0a 58 |m->n_lin|k = 0;.X|
|00001ac0| 09 09 72 65 74 75 72 6e | 3b 0a 58 09 7d 0a 58 0a |..return|;.X.}.X.|
|00001ad0| 58 09 2f 2a 20 64 65 6c | 65 74 65 20 66 72 6f 6d |X./* del|ete from|
|00001ae0| 20 68 65 61 64 20 6f 66 | 20 6c 69 73 74 20 2a 2f | head of| list */|
|00001af0| 0a 58 09 77 68 69 6c 65 | 20 28 6c 20 26 26 20 45 |.X.while| (l && E|
|00001b00| 51 28 74 6f 2c 20 6c 2d | 3e 6c 5f 74 6f 29 29 20 |Q(to, l-|>l_to)) |
|00001b10| 7b 0a 58 09 09 4c 54 52 | 41 43 45 28 66 72 6f 6d |{.X..LTR|ACE(from|
|00001b20| 2c 20 74 6f 2c 20 6c 2d | 3e 6c 5f 63 6f 73 74 2c |, to, l-|>l_cost,|
|00001b30| 20 4e 45 54 43 48 41 52 | 28 6c 29 2c 20 4e 45 54 | NETCHAR|(l), NET|
|00001b40| 44 49 52 28 6c 29 2c 20 | 22 44 45 4c 45 54 45 44 |DIR(l), |"DELETED|
|00001b50| 22 29 3b 0a 58 09 09 6c | 6e 65 78 74 20 3d 20 6c |");.X..l|next = l|
|00001b60| 2d 3e 6c 5f 6e 65 78 74 | 3b 0a 58 09 09 66 72 65 |->l_next|;.X..fre|
|00001b70| 65 6c 69 6e 6b 28 6c 29 | 3b 0a 58 09 09 6c 20 3d |elink(l)|;.X..l =|
|00001b80| 20 66 72 6f 6d 2d 3e 6e | 5f 6c 69 6e 6b 20 3d 20 | from->n|_link = |
|00001b90| 6c 6e 65 78 74 3b 0a 58 | 09 7d 0a 58 0a 58 09 2f |lnext;.X|.}.X.X./|
|00001ba0| 2a 20 64 65 6c 65 74 65 | 20 66 72 6f 6d 20 69 6e |* delete| from in|
|00001bb0| 74 65 72 69 6f 72 20 6f | 66 20 6c 69 73 74 20 2a |terior o|f list *|
|00001bc0| 2f 0a 58 09 69 66 20 28 | 6c 20 3d 3d 20 30 29 0a |/.X.if (|l == 0).|
|00001bd0| 58 09 09 72 65 74 75 72 | 6e 3b 0a 58 09 66 6f 72 |X..retur|n;.X.for|
|00001be0| 20 28 6c 6e 65 78 74 20 | 3d 20 6c 2d 3e 6c 5f 6e | (lnext |= l->l_n|
|00001bf0| 65 78 74 3b 20 6c 6e 65 | 78 74 3b 20 6c 6e 65 78 |ext; lne|xt; lnex|
|00001c00| 74 20 3d 20 6c 2d 3e 6c | 5f 6e 65 78 74 29 20 7b |t = l->l|_next) {|
|00001c10| 0a 58 09 09 69 66 20 28 | 45 51 28 74 6f 2c 20 6c |.X..if (|EQ(to, l|
|00001c20| 6e 65 78 74 2d 3e 6c 5f | 74 6f 29 29 20 7b 0a 58 |next->l_|to)) {.X|
|00001c30| 09 09 09 4c 54 52 41 43 | 45 28 66 72 6f 6d 2c 20 |...LTRAC|E(from, |
|00001c40| 74 6f 2c 20 6c 2d 3e 6c | 5f 63 6f 73 74 2c 20 4e |to, l->l|_cost, N|
|00001c50| 45 54 43 48 41 52 28 6c | 29 2c 20 4e 45 54 44 49 |ETCHAR(l|), NETDI|
|00001c60| 52 28 6c 29 2c 20 22 44 | 45 4c 45 54 45 44 22 29 |R(l), "D|ELETED")|
|00001c70| 3b 0a 58 09 09 09 6c 2d | 3e 6c 5f 6e 65 78 74 20 |;.X...l-|>l_next |
|00001c80| 3d 20 6c 6e 65 78 74 2d | 3e 6c 5f 6e 65 78 74 3b |= lnext-|>l_next;|
|00001c90| 0a 58 09 09 09 66 72 65 | 65 6c 69 6e 6b 28 6c 6e |.X...fre|elink(ln|
|00001ca0| 65 78 74 29 3b 0a 58 09 | 09 09 2f 2a 20 63 6f 6e |ext);.X.|../* con|
|00001cb0| 74 69 6e 75 65 20 70 72 | 6f 63 65 73 73 69 6e 67 |tinue pr|ocessing|
|00001cc0| 20 74 68 69 73 20 6c 69 | 6e 6b 20 2a 2f 0a 58 09 | this li|nk */.X.|
|00001cd0| 09 7d 20 65 6c 73 65 0a | 58 09 09 09 6c 20 3d 20 |.} else.|X...l = |
|00001ce0| 6c 6e 65 78 74 3b 09 2f | 2a 20 6e 65 78 74 20 6c |lnext;./|* next l|
|00001cf0| 69 6e 6b 20 2a 2f 0a 58 | 09 7d 0a 58 7d 0a 45 4e |ink */.X|.}.X}.EN|
|00001d00| 44 5f 4f 46 5f 46 49 4c | 45 0a 20 20 69 66 20 74 |D_OF_FIL|E.  if t|
|00001d10| 65 73 74 20 36 30 30 31 | 20 2d 6e 65 20 60 77 63 |est 6001| -ne `wc|
|00001d20| 20 2d 63 20 3c 27 61 64 | 64 6c 69 6e 6b 2e 63 27 | -c <'ad|dlink.c'|
|00001d30| 60 3b 20 74 68 65 6e 0a | 20 20 20 20 65 63 68 6f |`; then.|    echo|
|00001d40| 20 73 68 61 72 3a 20 5c | 22 27 61 64 64 6c 69 6e | shar: \|"'addlin|
|00001d50| 6b 2e 63 27 5c 22 20 75 | 6e 70 61 63 6b 65 64 20 |k.c'\" u|npacked |
|00001d60| 77 69 74 68 20 77 72 6f | 6e 67 20 73 69 7a 65 21 |with wro|ng size!|
|00001d70| 0a 20 20 66 69 0a 20 20 | 23 20 65 6e 64 20 6f 66 |.  fi.  |# end of|
|00001d80| 20 27 61 64 64 6c 69 6e | 6b 2e 63 27 0a 66 69 0a | 'addlin|k.c'.fi.|
|00001d90| 69 66 20 74 65 73 74 20 | 2d 66 20 27 61 64 64 6e |if test |-f 'addn|
|00001da0| 6f 64 65 2e 63 27 20 2d | 61 20 22 24 7b 31 7d 22 |ode.c' -|a "${1}"|
|00001db0| 20 21 3d 20 22 2d 63 22 | 20 3b 20 74 68 65 6e 20 | != "-c"| ; then |
|00001dc0| 0a 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 57 69 |.  echo |shar: Wi|
|00001dd0| 6c 6c 20 6e 6f 74 20 63 | 6c 6f 62 62 65 72 20 65 |ll not c|lobber e|
|00001de0| 78 69 73 74 69 6e 67 20 | 66 69 6c 65 20 5c 22 27 |xisting |file \"'|
|00001df0| 61 64 64 6e 6f 64 65 2e | 63 27 5c 22 0a 65 6c 73 |addnode.|c'\".els|
|00001e00| 65 0a 20 20 65 63 68 6f | 20 73 68 61 72 3a 20 45 |e.  echo| shar: E|
|00001e10| 78 74 72 61 63 74 69 6e | 67 20 5c 22 27 61 64 64 |xtractin|g \"'add|
|00001e20| 6e 6f 64 65 2e 63 27 5c | 22 20 5c 28 38 39 37 39 |node.c'\|" \(8979|
|00001e30| 20 63 68 61 72 61 63 74 | 65 72 73 5c 29 0a 20 20 | charact|ers\).  |
|00001e40| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 27 61 |sed "s/^|X//" >'a|
|00001e50| 64 64 6e 6f 64 65 2e 63 | 27 20 3c 3c 27 45 4e 44 |ddnode.c|' <<'END|
|00001e60| 5f 4f 46 5f 46 49 4c 45 | 27 0a 58 2f 2a 20 70 61 |_OF_FILE|'.X/* pa|
|00001e70| 74 68 61 6c 69 61 73 20 | 2d 2d 20 62 79 20 73 74 |thalias |-- by st|
|00001e80| 65 76 65 20 62 65 6c 6c | 6f 76 69 6e 2c 20 61 73 |eve bell|ovin, as|
|00001e90| 20 74 6f 6c 64 20 74 6f | 20 70 65 74 65 72 20 68 | told to| peter h|
|00001ea0| 6f 6e 65 79 6d 61 6e 20 | 2a 2f 0a 58 23 69 66 6e |oneyman |*/.X#ifn|
|00001eb0| 64 65 66 20 6c 69 6e 74 | 0a 58 73 74 61 74 69 63 |def lint|.Xstatic|
|00001ec0| 20 63 68 61 72 09 2a 73 | 63 63 73 69 64 20 3d 20 | char.*s|ccsid = |
|00001ed0| 22 40 28 23 29 61 64 64 | 6e 6f 64 65 2e 63 09 39 |"@(#)add|node.c.9|
|00001ee0| 2e 36 20 38 39 2f 30 35 | 2f 30 35 22 3b 0a 58 23 |.6 89/05|/05";.X#|
|00001ef0| 65 6e 64 69 66 0a 58 0a | 58 23 69 6e 63 6c 75 64 |endif.X.|X#includ|
|00001f00| 65 20 22 64 65 66 2e 68 | 22 0a 58 0a 58 23 64 65 |e "def.h|".X.X#de|
|00001f10| 66 69 6e 65 20 45 51 28 | 6e 2c 20 73 29 09 28 2a |fine EQ(|n, s).(*|
|00001f20| 28 6e 29 2d 3e 6e 5f 6e | 61 6d 65 20 3d 3d 20 2a |(n)->n_n|ame == *|
|00001f30| 28 73 29 20 26 26 20 73 | 74 72 63 6d 70 28 28 6e |(s) && s|trcmp((n|
|00001f40| 29 2d 3e 6e 5f 6e 61 6d | 65 2c 20 28 73 29 29 20 |)->n_nam|e, (s)) |
|00001f50| 3d 3d 20 30 29 0a 58 0a | 58 2f 2a 20 65 78 70 6f |== 0).X.|X/* expo|
|00001f60| 72 74 73 20 2a 2f 0a 58 | 6e 6f 64 65 20 2a 61 64 |rts */.X|node *ad|
|00001f70| 64 6e 6f 64 65 28 29 2c | 20 2a 61 64 64 70 72 69 |dnode(),| *addpri|
|00001f80| 76 61 74 65 28 29 3b 0a | 58 76 6f 69 64 20 61 6c |vate();.|Xvoid al|
|00001f90| 69 61 73 28 29 2c 20 68 | 61 73 68 61 6e 61 6c 79 |ias(), h|ashanaly|
|00001fa0| 7a 65 28 29 2c 20 66 69 | 78 70 72 69 76 61 74 65 |ze(), fi|xprivate|
|00001fb0| 28 29 3b 0a 58 6e 6f 64 | 65 20 2a 2a 54 61 62 6c |();.Xnod|e **Tabl|
|00001fc0| 65 3b 09 09 09 09 2f 2a | 20 68 61 73 68 20 74 61 |e;..../*| hash ta|
|00001fd0| 62 6c 65 20 5e 20 70 72 | 69 6f 72 69 74 79 20 71 |ble ^ pr|iority q|
|00001fe0| 75 65 75 65 20 2a 2f 0a | 58 6c 6f 6e 67 20 54 61 |ueue */.|Xlong Ta|
|00001ff0| 62 73 69 7a 65 3b 09 09 | 09 09 2f 2a 20 73 69 7a |bsize;..|../* siz|
|00002000| 65 20 6f 66 20 54 61 62 | 6c 65 20 2a 2f 09 0a 58 |e of Tab|le */..X|
|00002010| 0a 58 2f 2a 20 69 6d 70 | 6f 72 74 73 20 2a 2f 0a |.X/* imp|orts */.|
|00002020| 58 65 78 74 65 72 6e 20 | 6c 69 6e 6b 20 2a 61 64 |Xextern |link *ad|
|00002030| 64 6c 69 6e 6b 28 29 3b | 0a 58 65 78 74 65 72 6e |dlink();|.Xextern|
|00002040| 20 6e 6f 64 65 20 2a 6e | 65 77 6e 6f 64 65 28 29 | node *n|ewnode()|
|00002050| 2c 20 2a 2a 6e 65 77 74 | 61 62 6c 65 28 29 3b 0a |, **newt|able();.|
|00002060| 58 65 78 74 65 72 6e 20 | 63 68 61 72 20 2a 73 74 |Xextern |char *st|
|00002070| 72 73 61 76 65 28 29 3b | 0a 58 65 78 74 65 72 6e |rsave();|.Xextern|
|00002080| 20 69 6e 74 20 49 66 6c | 61 67 2c 20 54 66 6c 61 | int Ifl|ag, Tfla|
|00002090| 67 2c 20 56 66 6c 61 67 | 3b 0a 58 65 78 74 65 72 |g, Vflag|;.Xexter|
|000020a0| 6e 20 6e 6f 64 65 20 2a | 2a 54 61 62 6c 65 3b 0a |n node *|*Table;.|
|000020b0| 58 65 78 74 65 72 6e 20 | 6c 6f 6e 67 20 4e 63 6f |Xextern |long Nco|
|000020c0| 75 6e 74 2c 20 54 61 62 | 73 69 7a 65 3b 0a 58 65 |unt, Tab|size;.Xe|
|000020d0| 78 74 65 72 6e 20 63 68 | 61 72 20 2a 2a 41 72 67 |xtern ch|ar **Arg|
|000020e0| 76 3b 0a 58 65 78 74 65 | 72 6e 20 76 6f 69 64 20 |v;.Xexte|rn void |
|000020f0| 61 74 72 61 63 65 28 29 | 2c 20 64 69 65 28 29 2c |atrace()|, die(),|
|00002100| 20 66 72 65 65 74 61 62 | 6c 65 28 29 3b 0a 58 65 | freetab|le();.Xe|
|00002110| 78 74 65 72 6e 20 69 6e | 74 20 73 74 72 63 6d 70 |xtern in|t strcmp|
|00002120| 28 29 3b 0a 58 0a 58 2f | 2a 20 70 72 69 76 61 74 |();.X.X/|* privat|
|00002130| 65 73 20 2a 2f 0a 58 53 | 54 41 54 49 43 20 76 6f |es */.XS|TATIC vo|
|00002140| 69 64 20 63 72 63 69 6e | 69 74 28 29 2c 20 72 65 |id crcin|it(), re|
|00002150| 68 61 73 68 28 29 2c 20 | 6c 6f 77 65 72 63 61 73 |hash(), |lowercas|
|00002160| 65 28 29 3b 0a 58 53 54 | 41 54 49 43 20 6c 6f 6e |e();.XST|ATIC lon|
|00002170| 67 20 66 6f 6c 64 28 29 | 3b 0a 58 53 54 41 54 49 |g fold()|;.XSTATI|
|00002180| 43 20 6c 6f 6e 67 20 68 | 61 73 68 28 29 3b 0a 58 |C long h|ash();.X|
|00002190| 53 54 41 54 49 43 20 6e | 6f 64 65 20 2a 69 73 70 |STATIC n|ode *isp|
|000021a0| 72 69 76 61 74 65 28 29 | 3b 0a 58 73 74 61 74 69 |rivate()|;.Xstati|
|000021b0| 63 20 6e 6f 64 65 20 2a | 50 72 69 76 61 74 65 3b |c node *|Private;|
|000021c0| 09 2f 2a 20 6c 69 73 74 | 20 6f 66 20 70 72 69 76 |./* list| of priv|
|000021d0| 61 74 65 20 6e 6f 64 65 | 73 20 69 6e 20 63 75 72 |ate node|s in cur|
|000021e0| 72 65 6e 74 20 69 6e 70 | 75 74 20 66 69 6c 65 20 |rent inp|ut file |
|000021f0| 2a 2f 0a 58 2f 2a 0a 58 | 20 2a 20 74 68 65 73 65 |*/.X/*.X| * these|
|00002200| 20 6e 75 6d 62 65 72 73 | 20 61 72 65 20 63 68 6f | numbers| are cho|
|00002210| 73 65 6e 20 62 65 63 61 | 75 73 65 3a 0a 58 20 2a |sen beca|use:.X *|
|00002220| 09 2d 3e 20 74 68 65 79 | 20 61 72 65 20 70 72 69 |.-> they| are pri|
|00002230| 6d 65 2c 0a 58 20 2a 09 | 2d 3e 20 74 68 65 79 20 |me,.X *.|-> they |
|00002240| 61 72 65 20 6d 6f 6e 6f | 74 6f 6e 69 63 20 69 6e |are mono|tonic in|
|00002250| 63 72 65 61 73 69 6e 67 | 2c 0a 58 20 2a 09 2d 3e |creasing|,.X *.->|
|00002260| 20 65 61 63 68 20 69 73 | 20 61 20 74 61 64 20 73 | each is| a tad s|
|00002270| 6d 61 6c 6c 65 72 20 74 | 68 61 6e 20 61 20 6d 75 |maller t|han a mu|
|00002280| 6c 74 69 70 6c 65 20 6f | 66 20 31 30 32 34 2c 0a |ltiple o|f 1024,.|
|00002290| 58 20 2a 09 2d 3e 20 74 | 68 65 79 20 66 6f 72 6d |X *.-> t|hey form|
|000022a0| 20 61 20 66 69 62 6f 6e | 61 63 63 69 20 73 65 71 | a fibon|acci seq|
|000022b0| 75 65 6e 63 65 20 28 61 | 6c 6d 6f 73 74 29 2e 0a |uence (a|lmost)..|
|000022c0| 58 20 2a 20 74 68 65 20 | 66 69 72 73 74 20 70 6f |X * the |first po|
|000022d0| 69 6e 74 20 79 69 65 6c | 64 73 20 67 6f 6f 64 20 |int yiel|ds good |
|000022e0| 68 61 73 68 20 66 75 6e | 63 74 69 6f 6e 73 2c 20 |hash fun|ctions, |
|000022f0| 74 68 65 20 73 65 63 6f | 6e 64 20 69 73 20 75 73 |the seco|nd is us|
|00002300| 65 64 20 66 6f 72 20 74 | 68 65 0a 58 20 2a 20 73 |ed for t|he.X * s|
|00002310| 74 61 6e 64 61 72 64 20 | 72 65 2d 68 61 73 68 69 |tandard |re-hashi|
|00002320| 6e 67 20 69 6d 70 6c 65 | 6d 65 6e 74 61 74 69 6f |ng imple|mentatio|
|00002330| 6e 20 6f 66 20 6f 70 65 | 6e 20 61 64 64 72 65 73 |n of ope|n addres|
|00002340| 73 69 6e 67 2c 20 74 68 | 65 20 74 68 69 72 64 0a |sing, th|e third.|
|00002350| 58 20 2a 20 6f 70 74 69 | 6d 69 7a 65 73 20 66 6f |X * opti|mizes fo|
|00002360| 72 20 71 75 69 72 6b 73 | 20 69 6e 20 73 6f 6d 65 |r quirks| in some|
|00002370| 20 6d 61 6c 6c 6f 63 73 | 20 69 20 68 61 76 65 20 | mallocs| i have |
|00002380| 73 65 65 6e 2c 20 61 6e | 64 20 74 68 65 20 66 6f |seen, an|d the fo|
|00002390| 75 72 74 68 20 73 69 6d | 70 6c 79 0a 58 20 2a 20 |urth sim|ply.X * |
|000023a0| 61 70 70 65 61 6c 73 20 | 74 6f 20 6d 65 2e 0a 58 |appeals |to me..X|
|000023b0| 20 2a 2f 0a 58 73 74 61 | 74 69 63 20 6c 6f 6e 67 | */.Xsta|tic long|
|000023c0| 20 50 72 69 6d 65 73 5b | 5d 20 3d 20 7b 0a 58 09 | Primes[|] = {.X.|
|000023d0| 31 30 32 31 2c 20 32 30 | 33 39 2c 20 33 30 36 37 |1021, 20|39, 3067|
|000023e0| 2c 20 35 31 31 33 2c 20 | 38 31 37 39 2c 20 31 33 |, 5113, |8179, 13|
|000023f0| 33 30 39 2c 20 32 31 34 | 39 39 2c 20 33 34 38 30 |309, 214|99, 3480|
|00002400| 37 2c 20 35 36 33 31 31 | 2c 20 30 0a 58 7d 3b 0a |7, 56311|, 0.X};.|
|00002410| 58 0a 58 73 74 61 74 69 | 63 20 69 6e 74 09 54 61 |X.Xstati|c int.Ta|
|00002420| 62 69 6e 64 65 78 3b 0a | 58 73 74 61 74 69 63 20 |bindex;.|Xstatic |
|00002430| 6c 6f 6e 67 09 54 61 62 | 31 32 38 3b 09 09 2f 2a |long.Tab|128;../*|
|00002440| 20 54 61 62 73 69 7a 65 | 20 2a 20 31 32 38 20 2a | Tabsize| * 128 *|
|00002450| 2f 0a 58 0a 58 6e 6f 64 | 65 09 2a 0a 58 61 64 64 |/.X.Xnod|e.*.Xadd|
|00002460| 6e 6f 64 65 28 6e 61 6d | 65 29 0a 58 09 72 65 67 |node(nam|e).X.reg|
|00002470| 69 73 74 65 72 20 63 68 | 61 72 20 2a 6e 61 6d 65 |ister ch|ar *name|
|00002480| 3b 0a 58 7b 09 72 65 67 | 69 73 74 65 72 20 6c 6f |;.X{.reg|ister lo|
|00002490| 6e 67 20 69 3b 0a 58 09 | 72 65 67 69 73 74 65 72 |ng i;.X.|register|
|000024a0| 20 6e 6f 64 65 20 2a 6e | 3b 0a 58 0a 58 09 69 66 | node *n|;.X.X.if|
|000024b0| 20 28 49 66 6c 61 67 29 | 0a 58 09 09 6c 6f 77 65 | (Iflag)|.X..lowe|
|000024c0| 72 63 61 73 65 28 6e 61 | 6d 65 29 3b 0a 58 0a 58 |rcase(na|me);.X.X|
|000024d0| 09 2f 2a 20 69 73 20 69 | 74 20 61 20 70 72 69 76 |./* is i|t a priv|
|000024e0| 61 74 65 20 68 6f 73 74 | 3f 20 2a 2f 0a 58 09 6e |ate host|? */.X.n|
|000024f0| 20 3d 20 69 73 70 72 69 | 76 61 74 65 28 6e 61 6d | = ispri|vate(nam|
|00002500| 65 29 3b 0a 58 09 69 66 | 20 28 6e 29 0a 58 09 09 |e);.X.if| (n).X..|
|00002510| 72 65 74 75 72 6e 20 6e | 3b 0a 58 0a 58 09 69 20 |return n|;.X.X.i |
|00002520| 3d 20 68 61 73 68 28 6e | 61 6d 65 2c 20 30 29 3b |= hash(n|ame, 0);|
|00002530| 0a 58 09 69 66 20 28 54 | 61 62 6c 65 5b 69 5d 29 |.X.if (T|able[i])|
|00002540| 20 0a 58 09 09 72 65 74 | 75 72 6e 20 54 61 62 6c | .X..ret|urn Tabl|
|00002550| 65 5b 69 5d 3b 0a 58 0a | 58 09 6e 20 3d 20 6e 65 |e[i];.X.|X.n = ne|
|00002560| 77 6e 6f 64 65 28 29 3b | 0a 58 09 6e 2d 3e 6e 5f |wnode();|.X.n->n_|
|00002570| 6e 61 6d 65 20 3d 20 73 | 74 72 73 61 76 65 28 6e |name = s|trsave(n|
|00002580| 61 6d 65 29 3b 0a 58 09 | 54 61 62 6c 65 5b 69 5d |ame);.X.|Table[i]|
|00002590| 20 3d 20 6e 3b 0a 58 09 | 6e 2d 3e 6e 5f 74 6c 6f | = n;.X.|n->n_tlo|
|000025a0| 63 20 3d 20 69 3b 09 2f | 2a 20 65 73 73 65 6e 74 |c = i;./|* essent|
|000025b0| 69 61 6c 6c 79 20 61 20 | 62 61 63 6b 20 6c 69 6e |ially a |back lin|
|000025c0| 6b 20 74 6f 20 74 68 65 | 20 74 61 62 6c 65 20 2a |k to the| table *|
|000025d0| 2f 0a 58 0a 58 09 72 65 | 74 75 72 6e 20 6e 3b 0a |/.X.X.re|turn n;.|
|000025e0| 58 7d 0a 58 0a 58 76 6f | 69 64 0a 58 61 6c 69 61 |X}.X.Xvo|id.Xalia|
|000025f0| 73 28 6e 31 2c 20 6e 32 | 29 0a 58 09 6e 6f 64 65 |s(n1, n2|).X.node|
|00002600| 20 2a 6e 31 2c 20 2a 6e | 32 3b 0a 58 7b 0a 58 09 | *n1, *n|2;.X{.X.|
|00002610| 6c 69 6e 6b 09 2a 6c 3b | 0a 58 0a 58 09 69 66 20 |link.*l;|.X.X.if |
|00002620| 28 49 53 41 44 4f 4d 41 | 49 4e 28 6e 31 29 20 26 |(ISADOMA|IN(n1) &|
|00002630| 26 20 49 53 41 44 4f 4d | 41 49 4e 28 6e 32 29 29 |& ISADOM|AIN(n2))|
|00002640| 20 7b 0a 58 09 09 66 70 | 72 69 6e 74 66 28 73 74 | {.X..fp|rintf(st|
|00002650| 64 65 72 72 2c 20 22 25 | 73 3a 20 64 6f 6d 61 69 |derr, "%|s: domai|
|00002660| 6e 20 61 6c 69 61 73 20 | 25 73 20 3d 20 25 73 20 |n alias |%s = %s |
|00002670| 69 73 20 69 6c 6c 65 67 | 61 6c 5c 6e 22 2c 20 41 |is illeg|al\n", A|
|00002680| 72 67 76 5b 30 5d 2c 20 | 6e 31 2d 3e 6e 5f 6e 61 |rgv[0], |n1->n_na|
|00002690| 6d 65 2c 20 6e 32 2d 3e | 6e 5f 6e 61 6d 65 29 3b |me, n2->|n_name);|
|000026a0| 0a 58 09 09 72 65 74 75 | 72 6e 3b 0a 58 09 7d 0a |.X..retu|rn;.X.}.|
|000026b0| 58 09 6c 20 3d 20 61 64 | 64 6c 69 6e 6b 28 6e 31 |X.l = ad|dlink(n1|
|000026c0| 2c 20 6e 32 2c 20 28 43 | 6f 73 74 29 20 30 2c 20 |, n2, (C|ost) 0, |
|000026d0| 44 45 46 4e 45 54 2c 20 | 44 45 46 44 49 52 29 3b |DEFNET, |DEFDIR);|
|000026e0| 0a 58 09 6c 2d 3e 6c 5f | 66 6c 61 67 20 7c 3d 20 |.X.l->l_|flag |= |
|000026f0| 4c 41 4c 49 41 53 3b 0a | 58 09 6c 20 3d 20 61 64 |LALIAS;.|X.l = ad|
|00002700| 64 6c 69 6e 6b 28 6e 32 | 2c 20 6e 31 2c 20 28 43 |dlink(n2|, n1, (C|
|00002710| 6f 73 74 29 20 30 2c 20 | 44 45 46 4e 45 54 2c 20 |ost) 0, |DEFNET, |
|00002720| 44 45 46 44 49 52 29 3b | 0a 58 09 6c 2d 3e 6c 5f |DEFDIR);|.X.l->l_|
|00002730| 66 6c 61 67 20 7c 3d 20 | 4c 41 4c 49 41 53 3b 0a |flag |= |LALIAS;.|
|00002740| 58 09 69 66 20 28 54 66 | 6c 61 67 29 0a 58 09 09 |X.if (Tf|lag).X..|
|00002750| 61 74 72 61 63 65 28 6e | 31 2c 20 6e 32 29 3b 0a |atrace(n|1, n2);.|
|00002760| 58 7d 0a 58 0a 58 2f 2a | 0a 58 20 2a 20 66 6f 6c |X}.X.X/*|.X * fol|
|00002770| 64 20 61 20 73 74 72 69 | 6e 67 20 69 6e 74 6f 20 |d a stri|ng into |
|00002780| 61 20 6c 6f 6e 67 20 69 | 6e 74 2e 20 20 33 31 20 |a long i|nt.  31 |
|00002790| 62 69 74 20 63 72 63 20 | 28 66 72 6f 6d 20 61 6e |bit crc |(from an|
|000027a0| 64 72 65 77 20 61 70 70 | 65 6c 29 2e 0a 58 20 2a |drew app|el)..X *|
|000027b0| 20 74 68 65 20 63 72 63 | 20 74 61 62 6c 65 20 69 | the crc| table i|
|000027c0| 73 20 63 6f 6d 70 75 74 | 65 64 20 61 74 20 72 75 |s comput|ed at ru|
|000027d0| 6e 20 74 69 6d 65 20 62 | 79 20 63 72 63 69 6e 69 |n time b|y crcini|
|000027e0| 74 28 29 20 2d 2d 20 77 | 65 20 63 6f 75 6c 64 0a |t() -- w|e could.|
|000027f0| 58 20 2a 20 70 72 65 63 | 6f 6d 70 75 74 65 2c 20 |X * prec|ompute, |
|00002800| 62 75 74 20 69 74 20 74 | 61 6b 65 73 20 31 20 63 |but it t|akes 1 c|
|00002810| 6c 6f 63 6b 20 74 69 63 | 6b 20 6f 6e 20 61 20 37 |lock tic|k on a 7|
|00002820| 35 30 2e 0a 58 20 2a 0a | 58 20 2a 20 54 68 69 73 |50..X *.|X * This|
|00002830| 20 66 61 73 74 20 74 61 | 62 6c 65 20 63 61 6c 63 | fast ta|ble calc|
|00002840| 75 6c 61 74 69 6f 6e 20 | 77 6f 72 6b 73 20 6f 6e |ulation |works on|
|00002850| 6c 79 20 69 66 20 50 4f | 4c 59 20 69 73 20 61 20 |ly if PO|LY is a |
|00002860| 70 72 69 6d 65 20 70 6f | 6c 79 6e 6f 6d 69 61 6c |prime po|lynomial|
|00002870| 0a 58 20 2a 20 69 6e 20 | 74 68 65 20 66 69 65 6c |.X * in |the fiel|
|00002880| 64 20 6f 66 20 69 6e 74 | 65 67 65 72 73 20 6d 6f |d of int|egers mo|
|00002890| 64 75 6c 6f 20 32 2e 20 | 20 53 69 6e 63 65 20 74 |dulo 2. | Since t|
|000028a0| 68 65 20 63 6f 65 66 66 | 69 63 69 65 6e 74 73 20 |he coeff|icients |
|000028b0| 6f 66 20 61 0a 58 20 2a | 20 33 32 2d 62 69 74 20 |of a.X *| 32-bit |
|000028c0| 70 6f 6c 79 6e 6f 6d 61 | 69 6c 20 77 6f 6e 27 74 |polynoma|il won't|
|000028d0| 20 66 69 74 20 69 6e 20 | 61 20 33 32 2d 62 69 74 | fit in |a 32-bit|
|000028e0| 20 77 6f 72 64 2c 20 74 | 68 65 20 68 69 67 68 2d | word, t|he high-|
|000028f0| 6f 72 64 65 72 20 62 69 | 74 20 69 73 0a 58 20 2a |order bi|t is.X *|
|00002900| 20 69 6d 70 6c 69 63 69 | 74 2e 20 20 49 54 20 4d | implici|t.  IT M|
|00002910| 55 53 54 20 41 4c 53 4f | 20 42 45 20 54 48 45 20 |UST ALSO| BE THE |
|00002920| 43 41 53 45 20 74 68 61 | 74 20 74 68 65 20 63 6f |CASE tha|t the co|
|00002930| 65 66 66 69 63 69 65 6e | 74 73 20 6f 66 20 6f 72 |efficien|ts of or|
|00002940| 64 65 72 73 0a 58 20 2a | 20 33 31 20 64 6f 77 6e |ders.X *| 31 down|
|00002950| 20 74 6f 20 32 35 20 61 | 72 65 20 7a 65 72 6f 2e | to 25 a|re zero.|
|00002960| 20 20 48 61 70 70 69 6c | 79 2c 20 77 65 20 68 61 |  Happil|y, we ha|
|00002970| 76 65 20 63 61 6e 64 69 | 64 61 74 65 73 2c 20 66 |ve candi|dates, f|
|00002980| 72 6f 6d 0a 58 20 2a 20 | 45 2e 20 4a 2e 20 20 57 |rom.X * |E. J.  W|
|00002990| 61 74 73 6f 6e 2c 20 22 | 50 72 69 6d 69 74 69 76 |atson, "|Primitiv|
|000029a0| 65 20 50 6f 6c 79 6e 6f | 6d 69 61 6c 73 20 28 4d |e Polyno|mials (M|
|000029b0| 6f 64 20 32 29 22 2c 20 | 4d 61 74 68 2e 20 43 6f |od 2)", |Math. Co|
|000029c0| 6d 70 2e 20 31 36 20 28 | 31 39 36 32 29 3a 0a 58 |mp. 16 (|1962):.X|
|000029d0| 20 2a 09 78 5e 33 32 20 | 2b 20 78 5e 37 20 2b 20 | *.x^32 |+ x^7 + |
|000029e0| 78 5e 35 20 2b 20 78 5e | 33 20 2b 20 78 5e 32 20 |x^5 + x^|3 + x^2 |
|000029f0| 2b 20 78 5e 31 20 2b 20 | 78 5e 30 0a 58 20 2a 09 |+ x^1 + |x^0.X *.|
|00002a00| 78 5e 33 31 20 2b 20 78 | 5e 33 20 2b 20 78 5e 30 |x^31 + x|^3 + x^0|
|00002a10| 0a 58 20 2a 0a 58 20 2a | 20 57 65 20 72 65 76 65 |.X *.X *| We reve|
|00002a20| 72 73 65 20 74 68 65 20 | 62 69 74 73 20 74 6f 20 |rse the |bits to |
|00002a30| 67 65 74 3a 0a 58 20 2a | 09 31 31 31 31 30 31 30 |get:.X *|.1111010|
|00002a40| 31 30 30 30 30 30 30 30 | 30 30 30 30 30 30 30 30 |10000000|00000000|
|00002a50| 30 30 30 30 30 30 30 30 | 30 31 20 62 75 74 20 64 |00000000|01 but d|
|00002a60| 72 6f 70 20 74 68 65 20 | 6c 61 73 74 20 31 0a 58 |rop the |last 1.X|
|00002a70| 20 2a 20 20 20 20 20 20 | 20 20 20 66 20 20 20 35 | *      |   f   5|
|00002a80| 20 20 20 30 20 20 20 30 | 20 20 20 30 20 20 20 30 |   0   0|   0   0|
|00002a90| 20 20 20 30 20 20 20 30 | 0a 58 20 2a 09 30 31 30 |   0   0|.X *.010|
|00002aa0| 30 31 30 30 30 30 30 30 | 30 30 30 30 30 30 30 30 |01000000|00000000|
|00002ab0| 30 30 30 30 30 30 30 30 | 30 30 30 30 30 31 20 64 |00000000|000001 d|
|00002ac0| 69 74 74 6f 2c 20 66 6f | 72 20 33 31 2d 62 69 74 |itto, fo|r 31-bit|
|00002ad0| 20 63 72 63 0a 58 20 2a | 09 20 20 20 34 20 20 20 | crc.X *|.   4   |
|00002ae0| 38 20 20 20 30 20 20 20 | 30 20 20 20 30 20 20 20 |8   0   |0   0   |
|00002af0| 30 20 20 20 30 20 20 20 | 30 0a 58 20 2a 2f 0a 58 |0   0   |0.X */.X|
|00002b00| 0a 58 23 64 65 66 69 6e | 65 20 50 4f 4c 59 33 32 |.X#defin|e POLY32|
|00002b10| 20 30 78 66 35 30 30 30 | 30 30 30 09 2f 2a 20 33 | 0xf5000|000./* 3|
|00002b20| 32 2d 62 69 74 20 70 6f | 6c 79 6e 6f 6d 69 61 6c |2-bit po|lynomial|
|00002b30| 20 2a 2f 0a 58 23 64 65 | 66 69 6e 65 20 50 4f 4c | */.X#de|fine POL|
|00002b40| 59 33 31 20 30 78 34 38 | 30 30 30 30 30 30 09 2f |Y31 0x48|000000./|
|00002b50| 2a 20 33 31 2d 62 69 74 | 20 70 6f 6c 79 6e 6f 6d |* 31-bit| polynom|
|00002b60| 69 61 6c 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |ial */.X|#define |
|00002b70| 50 4f 4c 59 20 50 4f 4c | 59 33 31 09 2f 2a 20 75 |POLY POL|Y31./* u|
|00002b80| 73 65 20 33 31 2d 62 69 | 74 20 74 6f 20 61 76 6f |se 31-bi|t to avo|
|00002b90| 69 64 20 73 69 67 6e 20 | 70 72 6f 62 6c 65 6d 73 |id sign |problems|
|00002ba0| 20 2a 2f 0a 58 0a 58 73 | 74 61 74 69 63 20 6c 6f | */.X.Xs|tatic lo|
|00002bb0| 6e 67 20 43 72 63 54 61 | 62 6c 65 5b 31 32 38 5d |ng CrcTa|ble[128]|
|00002bc0| 3b 0a 58 0a 58 53 54 41 | 54 49 43 20 76 6f 69 64 |;.X.XSTA|TIC void|
|00002bd0| 0a 58 63 72 63 69 6e 69 | 74 28 29 0a 58 7b 09 72 |.Xcrcini|t().X{.r|
|00002be0| 65 67 69 73 74 65 72 20 | 69 6e 74 20 69 2c 6a 3b |egister |int i,j;|
|00002bf0| 0a 58 09 72 65 67 69 73 | 74 65 72 20 6c 6f 6e 67 |.X.regis|ter long|
|00002c00| 20 73 75 6d 3b 0a 58 0a | 58 09 66 6f 72 20 28 69 | sum;.X.|X.for (i|
|00002c10| 20 3d 20 30 3b 20 69 20 | 3c 20 31 32 38 3b 20 69 | = 0; i |< 128; i|
|00002c20| 2b 2b 29 20 7b 0a 58 09 | 09 73 75 6d 20 3d 20 30 |++) {.X.|.sum = 0|
|00002c30| 3b 0a 58 09 09 66 6f 72 | 20 28 6a 20 3d 20 37 2d |;.X..for| (j = 7-|
|00002c40| 31 3b 20 6a 20 3e 3d 20 | 30 3b 20 2d 2d 6a 29 0a |1; j >= |0; --j).|
|00002c50| 58 09 09 09 69 66 20 28 | 69 20 26 20 28 31 20 3c |X...if (|i & (1 <|
|00002c60| 3c 20 6a 29 29 0a 58 09 | 09 09 09 73 75 6d 20 5e |< j)).X.|...sum ^|
|00002c70| 3d 20 50 4f 4c 59 20 3e | 3e 20 6a 3b 0a 58 09 09 |= POLY >|> j;.X..|
|00002c80| 43 72 63 54 61 62 6c 65 | 5b 69 5d 20 3d 20 73 75 |CrcTable|[i] = su|
|00002c90| 6d 3b 0a 58 09 7d 0a 58 | 7d 0a 58 0a 58 53 54 41 |m;.X.}.X|}.X.XSTA|
|00002ca0| 54 49 43 20 6c 6f 6e 67 | 0a 58 66 6f 6c 64 28 73 |TIC long|.Xfold(s|
|00002cb0| 29 0a 58 09 72 65 67 69 | 73 74 65 72 20 63 68 61 |).X.regi|ster cha|
|00002cc0| 72 20 2a 73 3b 0a 58 7b | 09 72 65 67 69 73 74 65 |r *s;.X{|.registe|
|00002cd0| 72 20 6c 6f 6e 67 20 73 | 75 6d 20 3d 20 30 3b 0a |r long s|um = 0;.|
|00002ce0| 58 09 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 63 |X.regist|er int c|
|00002cf0| 3b 0a 58 0a 58 09 77 68 | 69 6c 65 20 28 28 63 20 |;.X.X.wh|ile ((c |
|00002d00| 3d 20 2a 73 2b 2b 29 20 | 21 3d 20 30 29 0a 58 09 |= *s++) |!= 0).X.|
|00002d10| 09 73 75 6d 20 3d 20 28 | 73 75 6d 20 3e 3e 20 37 |.sum = (|sum >> 7|
|00002d20| 29 20 5e 20 43 72 63 54 | 61 62 6c 65 5b 28 73 75 |) ^ CrcT|able[(su|
|00002d30| 6d 20 5e 20 63 29 20 26 | 20 30 78 37 66 5d 3b 0a |m ^ c) &| 0x7f];.|
|00002d40| 58 09 72 65 74 75 72 6e | 20 73 75 6d 3b 0a 58 7d |X.return| sum;.X}|
|00002d50| 0a 58 0a 58 0a 58 23 64 | 65 66 69 6e 65 20 48 41 |.X.X.X#d|efine HA|
|00002d60| 53 48 31 28 6e 29 20 28 | 28 6e 29 20 25 20 54 61 |SH1(n) (|(n) % Ta|
|00002d70| 62 73 69 7a 65 29 3b 0a | 58 23 64 65 66 69 6e 65 |bsize);.|X#define|
|00002d80| 20 48 41 53 48 32 28 6e | 29 20 28 54 61 62 73 69 | HASH2(n|) (Tabsi|
|00002d90| 7a 65 20 2d 20 32 20 2d | 20 28 28 6e 29 20 25 20 |ze - 2 -| ((n) % |
|00002da0| 28 54 61 62 73 69 7a 65 | 2d 32 29 29 29 09 2f 2a |(Tabsize|-2)))./*|
|00002db0| 20 73 65 64 67 65 77 69 | 63 6b 20 2a 2f 0a 58 0a | sedgewi|ck */.X.|
|00002dc0| 58 2f 2a 0a 58 20 2a 20 | 77 68 65 6e 20 61 6c 70 |X/*.X * |when alp|
|00002dd0| 68 61 20 69 73 20 30 2e | 37 39 2c 20 74 68 65 72 |ha is 0.|79, ther|
|00002de0| 65 20 73 68 6f 75 6c 64 | 20 62 65 20 32 20 70 72 |e should| be 2 pr|
|00002df0| 6f 62 65 73 20 70 65 72 | 20 61 63 63 65 73 73 20 |obes per| access |
|00002e00| 28 67 6f 6e 6e 65 74 29 | 2e 0a 58 20 2a 20 75 73 |(gonnet)|..X * us|
|00002e10| 65 20 6c 6f 6e 67 20 63 | 6f 6e 73 74 61 6e 74 20 |e long c|onstant |
|00002e20| 74 6f 20 66 6f 72 63 65 | 20 70 72 6f 6d 6f 74 69 |to force| promoti|
|00002e30| 6f 6e 2e 20 20 54 61 62 | 31 32 38 20 62 69 61 73 |on.  Tab|128 bias|
|00002e40| 65 73 20 48 49 47 48 57 | 41 54 45 52 20 62 79 0a |es HIGHW|ATER by.|
|00002e50| 58 20 2a 20 31 32 38 2f | 31 30 30 20 66 6f 72 20 |X * 128/|100 for |
|00002e60| 72 65 64 75 63 74 69 6f | 6e 20 69 6e 20 73 74 72 |reductio|n in str|
|00002e70| 65 6e 67 74 68 20 69 6e | 20 69 73 66 75 6c 6c 28 |ength in| isfull(|
|00002e80| 29 2e 0a 58 20 2a 2f 0a | 58 23 64 65 66 69 6e 65 |)..X */.|X#define|
|00002e90| 20 48 49 47 48 57 41 54 | 45 52 09 37 39 4c 0a 58 | HIGHWAT|ER.79L.X|
|00002ea0| 23 64 65 66 69 6e 65 20 | 69 73 66 75 6c 6c 28 6e |#define |isfull(n|
|00002eb0| 29 09 28 28 6e 29 20 2a | 20 31 32 38 20 3e 3d 20 |).((n) *| 128 >= |
|00002ec0| 54 61 62 31 32 38 29 0a | 58 09 0a 58 53 54 41 54 |Tab128).|X..XSTAT|
|00002ed0| 49 43 20 6c 6f 6e 67 0a | 58 68 61 73 68 28 6e 61 |IC long.|Xhash(na|
|00002ee0| 6d 65 2c 20 75 6e 69 71 | 75 65 29 0a 58 09 63 68 |me, uniq|ue).X.ch|
|00002ef0| 61 72 20 2a 6e 61 6d 65 | 3b 0a 58 09 69 6e 74 20 |ar *name|;.X.int |
|00002f00| 75 6e 69 71 75 65 3b 0a | 58 7b 09 72 65 67 69 73 |unique;.|X{.regis|
|00002f10| 74 65 72 20 6c 6f 6e 67 | 20 70 72 6f 62 65 3b 0a |ter long| probe;.|
|00002f20| 58 09 72 65 67 69 73 74 | 65 72 20 6c 6f 6e 67 20 |X.regist|er long |
|00002f30| 68 61 73 68 32 3b 0a 58 | 09 72 65 67 69 73 74 65 |hash2;.X|.registe|
|00002f40| 72 20 6e 6f 64 65 20 2a | 6e 3b 0a 58 0a 58 09 69 |r node *|n;.X.X.i|
|00002f50| 66 20 28 69 73 66 75 6c | 6c 28 4e 63 6f 75 6e 74 |f (isful|l(Ncount|
|00002f60| 29 29 20 7b 0a 58 09 09 | 69 66 20 28 54 61 62 73 |)) {.X..|if (Tabs|
|00002f70| 69 7a 65 20 3d 3d 20 30 | 29 20 7b 09 09 2f 2a 20 |ize == 0|) {../* |
|00002f80| 66 69 72 73 74 20 74 69 | 6d 65 20 2a 2f 0a 58 09 |first ti|me */.X.|
|00002f90| 09 09 63 72 63 69 6e 69 | 74 28 29 3b 0a 58 09 09 |..crcini|t();.X..|
|00002fa0| 09 54 61 62 69 6e 64 65 | 78 20 3d 20 30 3b 0a 58 |.Tabinde|x = 0;.X|
|00002fb0| 09 09 09 54 61 62 73 69 | 7a 65 20 3d 20 50 72 69 |...Tabsi|ze = Pri|
|00002fc0| 6d 65 73 5b 30 5d 3b 0a | 58 09 09 09 54 61 62 6c |mes[0];.|X...Tabl|
|00002fd0| 65 20 3d 20 6e 65 77 74 | 61 62 6c 65 28 54 61 62 |e = newt|able(Tab|
|00002fe0| 73 69 7a 65 29 3b 0a 58 | 09 09 09 54 61 62 31 32 |size);.X|...Tab12|
|00002ff0| 38 20 3d 20 28 48 49 47 | 48 57 41 54 45 52 20 2a |8 = (HIG|HWATER *|
|00003000| 20 54 61 62 73 69 7a 65 | 20 2a 20 31 32 38 4c 29 | Tabsize| * 128L)|
|00003010| 2f 31 30 30 4c 3b 0a 58 | 09 09 7d 20 65 6c 73 65 |/100L;.X|..} else|
|00003020| 0a 58 09 09 09 72 65 68 | 61 73 68 28 29 3b 09 09 |.X...reh|ash();..|
|00003030| 2f 2a 20 6d 6f 72 65 2c | 20 6d 6f 72 65 21 20 2a |/* more,| more! *|
|00003040| 2f 0a 58 09 7d 0a 58 0a | 58 09 70 72 6f 62 65 20 |/.X.}.X.|X.probe |
|00003050| 3d 20 66 6f 6c 64 28 6e | 61 6d 65 29 3b 0a 58 09 |= fold(n|ame);.X.|
|00003060| 68 61 73 68 32 20 3d 20 | 48 41 53 48 32 28 70 72 |hash2 = |HASH2(pr|
|00003070| 6f 62 65 29 3b 0a 58 09 | 70 72 6f 62 65 20 3d 20 |obe);.X.|probe = |
|00003080| 48 41 53 48 31 28 70 72 | 6f 62 65 29 3b 0a 58 0a |HASH1(pr|obe);.X.|
|00003090| 58 09 2f 2a 0a 58 09 20 | 2a 20 70 72 6f 62 65 20 |X./*.X. |* probe |
|000030a0| 74 68 65 20 68 61 73 68 | 20 74 61 62 6c 65 2e 0a |the hash| table..|
|000030b0| 58 09 20 2a 20 69 66 20 | 75 6e 69 71 75 65 20 69 |X. * if |unique i|
|000030c0| 73 20 73 65 74 2c 20 77 | 65 20 72 65 71 75 69 72 |s set, w|e requir|
|000030d0| 65 20 61 20 66 72 65 73 | 68 20 73 6c 6f 74 2e 0a |e a fres|h slot..|
|000030e0| 58 09 20 2a 20 6f 74 68 | 65 72 77 69 73 65 2c 20 |X. * oth|erwise, |
|000030f0| 75 73 65 20 64 6f 75 62 | 6c 65 20 68 61 73 68 69 |use doub|le hashi|
|00003100| 6e 67 20 74 6f 20 66 69 | 6e 64 20 65 69 74 68 65 |ng to fi|nd eithe|
|00003110| 72 0a 58 09 20 2a 20 20 | 28 31 29 20 61 6e 20 65 |r.X. *  |(1) an e|
|00003120| 6d 70 74 79 20 73 6c 6f | 74 2c 20 6f 72 0a 58 09 |mpty slo|t, or.X.|
|00003130| 20 2a 20 20 28 32 29 20 | 61 20 6e 6f 6e 2d 70 72 | *  (2) |a non-pr|
|00003140| 69 76 61 74 65 20 63 6f | 70 79 20 6f 66 20 74 68 |ivate co|py of th|
|00003150| 69 73 20 68 6f 73 74 20 | 6e 61 6d 65 0a 58 09 20 |is host |name.X. |
|00003160| 2a 0a 58 09 20 2a 20 74 | 68 69 73 20 69 73 20 61 |*.X. * t|his is a|
|00003170| 6e 20 22 69 6e 6e 65 72 | 20 6c 6f 6f 70 2e 22 0a |n "inner| loop.".|
|00003180| 58 09 20 2a 2f 0a 58 09 | 77 68 69 6c 65 20 28 28 |X. */.X.|while ((|
|00003190| 6e 20 3d 20 54 61 62 6c | 65 5b 70 72 6f 62 65 5d |n = Tabl|e[probe]|
|000031a0| 29 20 21 3d 20 30 29 20 | 7b 0a 58 09 09 69 66 20 |) != 0) |{.X..if |
|000031b0| 28 45 51 28 6e 2c 20 6e | 61 6d 65 29 20 26 26 20 |(EQ(n, n|ame) && |
|000031c0| 21 28 6e 2d 3e 6e 5f 66 | 6c 61 67 20 26 20 49 53 |!(n->n_f|lag & IS|
|000031d0| 50 52 49 56 41 54 45 29 | 20 26 26 20 21 75 6e 69 |PRIVATE)| && !uni|
|000031e0| 71 75 65 29 0a 58 09 09 | 09 72 65 74 75 72 6e 20 |que).X..|.return |
|000031f0| 70 72 6f 62 65 3b 09 2f | 2a 20 74 68 69 73 20 69 |probe;./|* this i|
|00003200| 73 20 69 74 21 20 2a 2f | 0a 58 0a 58 09 09 70 72 |s it! */|.X.X..pr|
|00003210| 6f 62 65 20 2d 3d 20 68 | 61 73 68 32 3b 09 09 2f |obe -= h|ash2;../|
|00003220| 2a 20 64 6f 75 62 6c 65 | 20 68 61 73 68 69 6e 67 |* double| hashing|
|00003230| 20 2a 2f 0a 58 09 09 69 | 66 20 28 70 72 6f 62 65 | */.X..i|f (probe|
|00003240| 20 3c 20 30 29 0a 58 09 | 09 09 70 72 6f 62 65 20 | < 0).X.|..probe |
|00003250| 2b 3d 20 54 61 62 73 69 | 7a 65 3b 0a 58 09 7d 0a |+= Tabsi|ze;.X.}.|
|00003260| 58 09 72 65 74 75 72 6e | 20 70 72 6f 62 65 3b 09 |X.return| probe;.|
|00003270| 09 09 09 09 2f 2a 20 62 | 72 61 6e 64 20 6e 65 77 |..../* b|rand new|
|00003280| 20 2a 2f 0a 58 7d 0a 58 | 0a 58 53 54 41 54 49 43 | */.X}.X|.XSTATIC|
|00003290| 20 76 6f 69 64 0a 58 72 | 65 68 61 73 68 28 29 0a | void.Xr|ehash().|
|000032a0| 58 7b 09 72 65 67 69 73 | 74 65 72 20 6e 6f 64 65 |X{.regis|ter node|
|000032b0| 20 2a 2a 6f 74 61 62 6c | 65 2c 20 2a 2a 6f 70 74 | **otabl|e, **opt|
|000032c0| 72 3b 0a 58 09 72 65 67 | 69 73 74 65 72 20 6c 6f |r;.X.reg|ister lo|
|000032d0| 6e 67 20 70 72 6f 62 65 | 3b 0a 58 09 6c 6f 6e 67 |ng probe|;.X.long|
|000032e0| 20 6f 73 69 7a 65 3b 0a | 58 0a 58 23 69 66 64 65 | osize;.|X.X#ifde|
|000032f0| 66 20 44 45 42 55 47 0a | 58 09 68 61 73 68 61 6e |f DEBUG.|X.hashan|
|00003300| 61 6c 79 7a 65 28 29 3b | 0a 58 23 65 6e 64 69 66 |alyze();|.X#endif|
|00003310| 0a 58 09 6f 70 74 72 20 | 3d 20 54 61 62 6c 65 20 |.X.optr |= Table |
|00003320| 2b 20 54 61 62 73 69 7a | 65 20 2d 20 31 3b 09 2f |+ Tabsiz|e - 1;./|
|00003330| 2a 20 70 74 72 20 74 6f | 20 6c 61 73 74 20 2a 2f |* ptr to| last */|
|00003340| 0a 58 09 6f 74 61 62 6c | 65 20 3d 20 54 61 62 6c |.X.otabl|e = Tabl|
|00003350| 65 3b 0a 58 09 6f 73 69 | 7a 65 20 3d 20 54 61 62 |e;.X.osi|ze = Tab|
|00003360| 73 69 7a 65 3b 0a 58 09 | 54 61 62 73 69 7a 65 20 |size;.X.|Tabsize |
|00003370| 3d 20 50 72 69 6d 65 73 | 5b 2b 2b 54 61 62 69 6e |= Primes|[++Tabin|
|00003380| 64 65 78 5d 3b 0a 58 09 | 69 66 20 28 54 61 62 73 |dex];.X.|if (Tabs|
|00003390| 69 7a 65 20 3d 3d 20 30 | 29 0a 58 09 09 64 69 65 |ize == 0|).X..die|
|000033a0| 28 22 74 6f 6f 20 6d 61 | 6e 79 20 68 6f 73 74 73 |("too ma|ny hosts|
|000033b0| 22 29 3b 09 2f 2a 20 6e | 65 65 64 20 6d 6f 72 65 |");./* n|eed more|
|000033c0| 20 70 72 69 6d 65 20 6e | 75 6d 62 65 72 73 20 2a | prime n|umbers *|
|000033d0| 2f 0a 58 09 76 70 72 69 | 6e 74 66 28 73 74 64 65 |/.X.vpri|ntf(stde|
|000033e0| 72 72 2c 20 22 72 65 68 | 61 73 68 20 69 6e 74 6f |rr, "reh|ash into|
|000033f0| 20 25 64 5c 6e 22 2c 20 | 54 61 62 73 69 7a 65 29 | %d\n", |Tabsize)|
|00003400| 3b 0a 58 09 54 61 62 6c | 65 20 3d 20 6e 65 77 74 |;.X.Tabl|e = newt|
|00003410| 61 62 6c 65 28 54 61 62 | 73 69 7a 65 29 3b 0a 58 |able(Tab|size);.X|
|00003420| 09 54 61 62 31 32 38 20 | 3d 20 28 48 49 47 48 57 |.Tab128 |= (HIGHW|
|00003430| 41 54 45 52 20 2a 20 54 | 61 62 73 69 7a 65 20 2a |ATER * T|absize *|
|00003440| 20 31 32 38 4c 29 2f 31 | 30 30 4c 3b 0a 58 0a 58 | 128L)/1|00L;.X.X|
|00003450| 09 64 6f 20 7b 0a 58 09 | 09 69 66 20 28 2a 6f 70 |.do {.X.|.if (*op|
|00003460| 74 72 20 3d 3d 20 30 29 | 0a 58 09 09 09 63 6f 6e |tr == 0)|.X...con|
|00003470| 74 69 6e 75 65 3b 09 2f | 2a 20 65 6d 70 74 79 20 |tinue;./|* empty |
|00003480| 73 6c 6f 74 20 69 6e 20 | 6f 6c 64 20 74 61 62 6c |slot in |old tabl|
|00003490| 65 20 2a 2f 0a 58 09 09 | 70 72 6f 62 65 20 3d 20 |e */.X..|probe = |
|000034a0| 68 61 73 68 28 28 2a 6f | 70 74 72 29 2d 3e 6e 5f |hash((*o|ptr)->n_|
|000034b0| 6e 61 6d 65 2c 0a 58 09 | 09 09 28 28 2a 6f 70 74 |name,.X.|..((*opt|
|000034c0| 72 29 2d 3e 6e 5f 66 6c | 61 67 20 26 20 49 53 50 |r)->n_fl|ag & ISP|
|000034d0| 52 49 56 41 54 45 29 20 | 21 3d 20 30 29 3b 0a 58 |RIVATE) |!= 0);.X|
|000034e0| 09 09 69 66 20 28 54 61 | 62 6c 65 5b 70 72 6f 62 |..if (Ta|ble[prob|
|000034f0| 65 5d 20 21 3d 20 30 29 | 0a 58 09 09 09 64 69 65 |e] != 0)|.X...die|
|00003500| 28 22 72 65 68 61 73 68 | 20 65 72 72 6f 72 22 29 |("rehash| error")|
|00003510| 3b 0a 58 09 09 54 61 62 | 6c 65 5b 70 72 6f 62 65 |;.X..Tab|le[probe|
|00003520| 5d 20 3d 20 2a 6f 70 74 | 72 3b 0a 58 09 09 28 2a |] = *opt|r;.X..(*|
|00003530| 6f 70 74 72 29 2d 3e 6e | 5f 74 6c 6f 63 20 3d 20 |optr)->n|_tloc = |
|00003540| 70 72 6f 62 65 3b 0a 58 | 09 7d 20 77 68 69 6c 65 |probe;.X|.} while|
|00003550| 20 28 6f 70 74 72 2d 2d | 20 3e 20 6f 74 61 62 6c | (optr--| > otabl|
|00003560| 65 29 3b 0a 58 09 66 72 | 65 65 74 61 62 6c 65 28 |e);.X.fr|eetable(|
|00003570| 6f 74 61 62 6c 65 2c 20 | 6f 73 69 7a 65 29 3b 0a |otable, |osize);.|
|00003580| 58 7d 0a 58 0a 58 76 6f | 69 64 0a 58 68 61 73 68 |X}.X.Xvo|id.Xhash|
|00003590| 61 6e 61 6c 79 7a 65 28 | 29 0a 58 23 69 66 20 30 |analyze(|).X#if 0|
|000035a0| 0a 58 7b 20 09 6c 6f 6e | 67 09 70 72 6f 62 65 2c |.X{ .lon|g.probe,|
|000035b0| 20 68 61 73 68 32 3b 0a | 58 09 69 6e 74 09 63 6f | hash2;.|X.int.co|
|000035c0| 75 6e 74 2c 20 69 2c 20 | 63 6f 6c 6c 69 73 69 6f |unt, i, |collisio|
|000035d0| 6e 5b 38 5d 3b 0a 58 09 | 69 6e 74 09 6c 6f 6e 67 |n[8];.X.|int.long|
|000035e0| 65 73 74 20 3d 20 30 2c | 20 74 6f 74 61 6c 20 3d |est = 0,| total =|
|000035f0| 20 30 2c 20 73 6c 6f 74 | 73 20 3d 20 30 2c 20 6c | 0, slot|s = 0, l|
|00003600| 6f 6e 67 70 72 6f 62 65 | 20 3d 20 30 3b 0a 58 09 |ongprobe| = 0;.X.|
|00003610| 69 6e 74 09 6e 73 6c 6f | 74 73 20 3d 20 73 69 7a |int.nslo|ts = siz|
|00003620| 65 6f 66 28 63 6f 6c 6c | 69 73 69 6f 6e 29 2f 73 |eof(coll|ision)/s|
|00003630| 69 7a 65 6f 66 28 63 6f | 6c 6c 69 73 69 6f 6e 5b |izeof(co|llision[|
|00003640| 30 5d 29 3b 0a 58 0a 58 | 09 69 66 20 28 21 56 66 |0]);.X.X|.if (!Vf|
|00003650| 6c 61 67 29 0a 58 09 09 | 72 65 74 75 72 6e 3b 0a |lag).X..|return;.|
|00003660| 58 0a 58 09 73 74 72 63 | 6c 65 61 72 28 28 63 68 |X.X.strc|lear((ch|
|00003670| 61 72 20 2a 29 20 63 6f | 6c 6c 69 73 69 6f 6e 2c |ar *) co|llision,|
|00003680| 20 73 69 7a 65 6f 66 28 | 63 6f 6c 6c 69 73 69 6f | sizeof(|collisio|
|00003690| 6e 29 29 3b 0a 58 09 66 | 6f 72 20 28 69 20 3d 20 |n));.X.f|or (i = |
|000036a0| 30 3b 20 69 20 3c 20 54 | 61 62 73 69 7a 65 3b 20 |0; i < T|absize; |
|000036b0| 69 2b 2b 29 20 7b 0a 58 | 09 09 69 66 20 28 54 61 |i++) {.X|..if (Ta|
|000036c0| 62 6c 65 5b 69 5d 20 3d | 3d 20 30 29 0a 58 09 09 |ble[i] =|= 0).X..|
|000036d0| 09 63 6f 6e 74 69 6e 75 | 65 3b 0a 58 09 09 2f 2a |.continu|e;.X../*|
|000036e0| 20 70 72 69 76 61 74 65 | 20 68 6f 73 74 73 20 74 | private| hosts t|
|000036f0| 6f 6f 20 68 61 72 64 20 | 74 6f 20 61 63 63 6f 75 |oo hard |to accou|
|00003700| 6e 74 20 66 6f 72 20 2e | 2e 2e 20 2a 2f 0a 58 09 |nt for .|.. */.X.|
|00003710| 09 69 66 20 28 54 61 62 | 6c 65 5b 69 5d 2d 3e 6e |.if (Tab|le[i]->n|
|00003720| 5f 66 6c 61 67 20 26 20 | 49 53 50 52 49 56 41 54 |_flag & |ISPRIVAT|
|00003730| 45 29 0a 58 09 09 09 63 | 6f 6e 74 69 6e 75 65 3b |E).X...c|ontinue;|
|00003740| 0a 58 09 09 63 6f 75 6e | 74 20 3d 20 31 3b 0a 58 |.X..coun|t = 1;.X|
|00003750| 09 09 70 72 6f 62 65 20 | 3d 20 66 6f 6c 64 28 54 |..probe |= fold(T|
|00003760| 61 62 6c 65 5b 69 5d 2d | 3e 6e 5f 6e 61 6d 65 29 |able[i]-|>n_name)|
|00003770| 3b 0a 58 09 09 2f 2a 20 | 64 6f 6e 27 74 20 63 68 |;.X../* |don't ch|
|00003780| 61 6e 67 65 20 74 68 65 | 20 6f 72 64 65 72 20 6f |ange the| order o|
|00003790| 66 20 74 68 65 20 6e 65 | 78 74 20 74 77 6f 20 6c |f the ne|xt two l|
|000037a0| 69 6e 65 73 20 2a 2f 0a | 58 09 09 68 61 73 68 32 |ines */.|X..hash2|
|000037b0| 20 3d 20 48 41 53 48 32 | 28 70 72 6f 62 65 29 3b | = HASH2|(probe);|
|000037c0| 0a 58 09 09 70 72 6f 62 | 65 20 3d 20 48 41 53 48 |.X..prob|e = HASH|
|000037d0| 31 28 70 72 6f 62 65 29 | 3b 0a 58 09 09 2f 2a 20 |1(probe)|;.X../* |
|000037e0| 74 68 61 6e 6b 20 79 6f | 75 21 20 2a 2f 0a 58 09 |thank yo|u! */.X.|
|000037f0| 09 77 68 69 6c 65 20 28 | 54 61 62 6c 65 5b 70 72 |.while (|Table[pr|
|00003800| 6f 62 65 5d 20 21 3d 20 | 30 0a 58 09 09 20 20 20 |obe] != |0.X..   |
|00003810| 20 26 26 20 73 74 72 63 | 6d 70 28 54 61 62 6c 65 | && strc|mp(Table|
|00003820| 5b 70 72 6f 62 65 5d 2d | 3e 6e 5f 6e 61 6d 65 2c |[probe]-|>n_name,|
|00003830| 20 54 61 62 6c 65 5b 69 | 5d 2d 3e 6e 5f 6e 61 6d | Table[i|]->n_nam|
|00003840| 65 29 20 21 3d 20 30 29 | 20 7b 0a 58 09 09 09 63 |e) != 0)| {.X...c|
|00003850| 6f 75 6e 74 2b 2b 3b 0a | 58 09 09 09 70 72 6f 62 |ount++;.|X...prob|
|00003860| 65 20 2d 3d 20 68 61 73 | 68 32 3b 0a 58 09 09 09 |e -= has|h2;.X...|
|00003870| 69 66 20 28 70 72 6f 62 | 65 20 3c 20 30 29 0a 58 |if (prob|e < 0).X|
|00003880| 09 09 09 09 70 72 6f 62 | 65 20 2b 3d 20 54 61 62 |....prob|e += Tab|
|00003890| 73 69 7a 65 3b 0a 58 09 | 09 7d 0a 58 09 09 69 66 |size;.X.|.}.X..if|
|000038a0| 20 28 54 61 62 6c 65 5b | 70 72 6f 62 65 5d 20 3d | (Table[|probe] =|
|000038b0| 3d 20 30 29 0a 58 09 09 | 09 64 69 65 28 22 69 6d |= 0).X..|.die("im|
|000038c0| 70 6f 73 73 69 62 6c 65 | 20 68 61 73 68 20 65 72 |possible| hash er|
|000038d0| 72 6f 72 22 29 3b 0a 58 | 09 09 0a 58 09 09 74 6f |ror");.X|...X..to|
|000038e0| 74 61 6c 20 2b 3d 20 63 | 6f 75 6e 74 3b 0a 58 09 |tal += c|ount;.X.|
|000038f0| 09 73 6c 6f 74 73 2b 2b | 3b 0a 58 09 09 69 66 20 |.slots++|;.X..if |
|00003900| 28 63 6f 75 6e 74 20 3e | 20 6c 6f 6e 67 65 73 74 |(count >| longest|
|00003910| 29 20 7b 0a 58 09 09 09 | 6c 6f 6e 67 65 73 74 20 |) {.X...|longest |
|00003920| 3d 20 63 6f 75 6e 74 3b | 0a 58 09 09 09 6c 6f 6e |= count;|.X...lon|
|00003930| 67 70 72 6f 62 65 20 3d | 20 69 3b 0a 58 09 09 7d |gprobe =| i;.X..}|
|00003940| 0a 58 09 09 69 66 20 28 | 63 6f 75 6e 74 20 3e 3d |.X..if (|count >=|
|00003950| 20 6e 73 6c 6f 74 73 29 | 0a 58 09 09 09 63 6f 75 | nslots)|.X...cou|
|00003960| 6e 74 20 3d 20 30 3b 0a | 58 09 09 63 6f 6c 6c 69 |nt = 0;.|X..colli|
|00003970| 73 69 6f 6e 5b 63 6f 75 | 6e 74 5d 2b 2b 3b 0a 58 |sion[cou|nt]++;.X|
|00003980| 09 7d 0a 58 09 66 6f 72 | 20 28 69 20 3d 20 31 3b |.}.X.for| (i = 1;|
|00003990| 20 69 20 3c 20 6e 73 6c | 6f 74 73 3b 20 69 2b 2b | i < nsl|ots; i++|
|000039a0| 29 0a 58 09 09 69 66 20 | 28 63 6f 6c 6c 69 73 69 |).X..if |(collisi|
|000039b0| 6f 6e 5b 69 5d 29 0a 58 | 09 09 09 66 70 72 69 6e |on[i]).X|...fprin|
|000039c0| 74 66 28 73 74 64 65 72 | 72 2c 20 22 25 64 20 63 |tf(stder|r, "%d c|
|000039d0| 68 61 69 6e 73 3a 20 25 | 64 20 28 25 6c 64 25 25 |hains: %|d (%ld%%|
|000039e0| 29 5c 6e 22 2c 0a 58 09 | 09 09 09 69 2c 20 63 6f |)\n",.X.|...i, co|
|000039f0| 6c 6c 69 73 69 6f 6e 5b | 69 5d 2c 20 28 63 6f 6c |llision[|i], (col|
|00003a00| 6c 69 73 69 6f 6e 5b 69 | 5d 20 2a 20 31 30 30 4c |lision[i|] * 100L|
|00003a10| 29 2f 20 73 6c 6f 74 73 | 29 3b 0a 58 09 09 69 66 |)/ slots|);.X..if|
|00003a20| 20 28 63 6f 6c 6c 69 73 | 69 6f 6e 5b 30 5d 29 0a | (collis|ion[0]).|
|00003a30| 58 09 09 09 66 70 72 69 | 6e 74 66 28 73 74 64 65 |X...fpri|ntf(stde|
|00003a40| 72 72 2c 20 22 3e 20 25 | 64 20 63 68 61 69 6e 73 |rr, "> %|d chains|
|00003a50| 3a 20 25 64 20 28 25 6c | 64 25 25 29 5c 6e 22 2c |: %d (%l|d%%)\n",|
|00003a60| 0a 58 09 09 09 09 6e 73 | 6c 6f 74 73 20 2d 20 31 |.X....ns|lots - 1|
|00003a70| 2c 20 63 6f 6c 6c 69 73 | 69 6f 6e 5b 30 5d 2c 0a |, collis|ion[0],.|
|00003a80| 58 09 09 09 09 28 63 6f | 6c 6c 69 73 69 6f 6e 5b |X....(co|llision[|
|00003a90| 30 5d 20 2a 20 31 30 30 | 4c 29 2f 20 73 6c 6f 74 |0] * 100|L)/ slot|
|00003aa0| 73 29 3b 0a 58 09 66 70 | 72 69 6e 74 66 28 73 74 |s);.X.fp|rintf(st|
|00003ab0| 64 65 72 72 2c 20 22 25 | 32 2e 32 66 20 70 72 6f |derr, "%|2.2f pro|
|00003ac0| 62 65 73 20 70 65 72 20 | 61 63 63 65 73 73 2c 20 |bes per |access, |
|00003ad0| 6c 6f 6e 67 65 73 74 20 | 63 68 61 69 6e 3a 20 25 |longest |chain: %|
|00003ae0| 64 2c 20 25 73 5c 6e 22 | 2c 0a 58 09 09 28 64 6f |d, %s\n"|,.X..(do|
|00003af0| 75 62 6c 65 29 20 74 6f | 74 61 6c 20 2f 20 73 6c |uble) to|tal / sl|
|00003b00| 6f 74 73 2c 20 6c 6f 6e | 67 65 73 74 2c 20 54 61 |ots, lon|gest, Ta|
|00003b10| 62 6c 65 5b 6c 6f 6e 67 | 70 72 6f 62 65 5d 2d 3e |ble[long|probe]->|
|00003b20| 6e 5f 6e 61 6d 65 29 3b | 0a 58 09 69 66 20 28 56 |n_name);|.X.if (V|
|00003b30| 66 6c 61 67 20 3c 20 32 | 29 0a 58 09 09 72 65 74 |flag < 2|).X..ret|
|00003b40| 75 72 6e 3b 0a 58 09 70 | 72 6f 62 65 20 3d 20 66 |urn;.X.p|robe = f|
|00003b50| 6f 6c 64 28 54 61 62 6c | 65 5b 6c 6f 6e 67 70 72 |old(Tabl|e[longpr|
|00003b60| 6f 62 65 5d 2d 3e 6e 5f | 6e 61 6d 65 29 3b 0a 58 |obe]->n_|name);.X|
|00003b70| 09 68 61 73 68 32 20 3d | 20 48 41 53 48 32 28 70 |.hash2 =| HASH2(p|
|00003b80| 72 6f 62 65 29 3b 0a 58 | 09 70 72 6f 62 65 20 3d |robe);.X|.probe =|
|00003b90| 20 48 41 53 48 31 28 70 | 72 6f 62 65 29 3b 0a 58 | HASH1(p|robe);.X|
|00003ba0| 09 77 68 69 6c 65 20 28 | 54 61 62 6c 65 5b 70 72 |.while (|Table[pr|
|00003bb0| 6f 62 65 5d 20 21 3d 20 | 30 0a 58 09 20 20 20 20 |obe] != |0.X.    |
|00003bc0| 26 26 20 73 74 72 63 6d | 70 28 54 61 62 6c 65 5b |&& strcm|p(Table[|
|00003bd0| 70 72 6f 62 65 5d 2d 3e | 6e 5f 6e 61 6d 65 2c 20 |probe]->|n_name, |
|00003be0| 54 61 62 6c 65 5b 6c 6f | 6e 67 70 72 6f 62 65 5d |Table[lo|ngprobe]|
|00003bf0| 2d 3e 6e 5f 6e 61 6d 65 | 29 20 21 3d 20 30 29 20 |->n_name|) != 0) |
|00003c00| 7b 0a 58 09 09 66 70 72 | 69 6e 74 66 28 73 74 64 |{.X..fpr|intf(std|
|00003c10| 65 72 72 2c 20 22 25 35 | 64 20 25 73 5c 6e 22 2c |err, "%5|d %s\n",|
|00003c20| 20 70 72 6f 62 65 2c 20 | 54 61 62 6c 65 5b 70 72 | probe, |Table[pr|
|00003c30| 6f 62 65 5d 2d 3e 6e 5f | 6e 61 6d 65 29 3b 0a 58 |obe]->n_|name);.X|
|00003c40| 09 09 70 72 6f 62 65 20 | 2d 3d 20 68 61 73 68 32 |..probe |-= hash2|
|00003c50| 3b 0a 58 09 09 69 66 20 | 28 70 72 6f 62 65 20 3c |;.X..if |(probe <|
|00003c60| 20 30 29 0a 58 09 09 09 | 70 72 6f 62 65 20 2b 3d | 0).X...|probe +=|
|00003c70| 20 54 61 62 73 69 7a 65 | 3b 0a 58 09 7d 0a 58 09 | Tabsize|;.X.}.X.|
|00003c80| 66 70 72 69 6e 74 66 28 | 73 74 64 65 72 72 2c 20 |fprintf(|stderr, |
|00003c90| 22 25 35 64 20 25 73 5c | 6e 22 2c 20 70 72 6f 62 |"%5d %s\|n", prob|
|00003ca0| 65 2c 20 54 61 62 6c 65 | 5b 70 72 6f 62 65 5d 2d |e, Table|[probe]-|
|00003cb0| 3e 6e 5f 6e 61 6d 65 29 | 3b 0a 58 09 0a 58 7d 0a |>n_name)|;.X..X}.|
|00003cc0| 58 23 65 6c 73 65 0a 58 | 7b 0a 58 09 2f 2a 20 74 |X#else.X|{.X./* t|
|00003cd0| 68 65 20 68 61 73 68 20 | 61 6c 67 6f 72 69 74 68 |he hash |algorith|
|00003ce0| 6d 73 20 61 72 65 20 70 | 65 72 66 65 63 74 20 2d |ms are p|erfect -|
|00003cf0| 2d 20 6c 65 61 76 65 20 | 74 68 65 6d 20 61 6c 6f |- leave |them alo|
|00003d00| 6e 65 20 2a 2f 0a 58 7d | 0a 58 23 65 6e 64 69 66 |ne */.X}|.X#endif|
|00003d10| 0a 58 0a 58 2f 2a 20 63 | 6f 6e 76 65 72 74 20 74 |.X.X/* c|onvert t|
|00003d20| 6f 20 6c 6f 77 65 72 20 | 63 61 73 65 20 69 6e 20 |o lower |case in |
|00003d30| 70 6c 61 63 65 20 2a 2f | 0a 58 53 54 41 54 49 43 |place */|.XSTATIC|
|00003d40| 20 76 6f 69 64 0a 58 6c | 6f 77 65 72 63 61 73 65 | void.Xl|owercase|
|00003d50| 28 73 29 0a 58 09 72 65 | 67 69 73 74 65 72 20 63 |(s).X.re|gister c|
|00003d60| 68 61 72 20 2a 73 3b 0a | 58 7b 0a 58 09 64 6f 20 |har *s;.|X{.X.do |
|00003d70| 7b 0a 58 09 09 69 66 20 | 28 69 73 75 70 70 65 72 |{.X..if |(isupper|
|00003d80| 28 2a 73 29 29 0a 58 09 | 09 09 2a 73 20 2d 3d 20 |(*s)).X.|..*s -= |
|00003d90| 27 41 27 20 2d 20 27 61 | 27 3b 09 2f 2a 20 41 53 |'A' - 'a|';./* AS|
|00003da0| 43 49 49 20 2a 2f 0a 58 | 09 7d 20 77 68 69 6c 65 |CII */.X|.} while|
|00003db0| 20 28 2a 73 2b 2b 29 3b | 0a 58 7d 0a 58 0a 58 2f | (*s++);|.X}.X.X/|
|00003dc0| 2a 0a 58 20 2a 20 74 68 | 69 73 20 6d 69 67 68 74 |*.X * th|is might|
|00003dd0| 20 6e 65 65 64 20 63 68 | 61 6e 67 65 20 69 66 20 | need ch|ange if |
|00003de0| 70 72 69 76 61 74 65 73 | 20 63 61 74 63 68 20 6f |privates| catch o|
|00003df0| 6e 0a 58 20 2a 2f 0a 58 | 53 54 41 54 49 43 20 6e |n.X */.X|STATIC n|
|00003e00| 6f 64 65 20 2a 0a 58 69 | 73 70 72 69 76 61 74 65 |ode *.Xi|sprivate|
|00003e10| 28 6e 61 6d 65 29 0a 58 | 09 72 65 67 69 73 74 65 |(name).X|.registe|
|00003e20| 72 20 63 68 61 72 20 2a | 6e 61 6d 65 3b 0a 58 7b |r char *|name;.X{|
|00003e30| 09 72 65 67 69 73 74 65 | 72 20 6e 6f 64 65 20 2a |.registe|r node *|
|00003e40| 6e 3b 0a 58 0a 58 09 66 | 6f 72 20 28 6e 20 3d 20 |n;.X.X.f|or (n = |
|00003e50| 50 72 69 76 61 74 65 3b | 20 6e 20 21 3d 20 30 3b |Private;| n != 0;|
|00003e60| 20 6e 20 3d 20 6e 2d 3e | 6e 5f 70 72 69 76 61 74 | n = n->|n_privat|
|00003e70| 65 29 0a 58 09 09 69 66 | 20 28 73 74 72 63 6d 70 |e).X..if| (strcmp|
|00003e80| 28 6e 61 6d 65 2c 20 6e | 2d 3e 6e 5f 6e 61 6d 65 |(name, n|->n_name|
|00003e90| 29 20 3d 3d 20 30 29 0a | 58 09 09 09 72 65 74 75 |) == 0).|X...retu|
|00003ea0| 72 6e 20 6e 3b 0a 58 09 | 72 65 74 75 72 6e 20 30 |rn n;.X.|return 0|
|00003eb0| 3b 0a 58 7d 0a 58 0a 58 | 2f 2a 20 20 41 64 64 20 |;.X}.X.X|/*  Add |
|00003ec0| 61 20 70 72 69 76 61 74 | 65 20 6e 6f 64 65 20 73 |a privat|e node s|
|00003ed0| 6f 20 70 72 69 76 61 74 | 65 20 74 68 61 74 20 6e |o privat|e that n|
|00003ee0| 6f 62 6f 64 79 20 63 61 | 6e 20 66 69 6e 64 20 69 |obody ca|n find i|
|00003ef0| 74 2e 20 20 2a 2f 0a 58 | 6e 6f 64 65 20 2a 0a 58 |t.  */.X|node *.X|
|00003f00| 61 64 64 68 69 64 64 65 | 6e 28 6e 61 6d 65 29 0a |addhidde|n(name).|
|00003f10| 58 09 72 65 67 69 73 74 | 65 72 20 63 68 61 72 20 |X.regist|er char |
|00003f20| 2a 6e 61 6d 65 3b 0a 58 | 7b 09 72 65 67 69 73 74 |*name;.X|{.regist|
|00003f30| 65 72 20 6e 6f 64 65 20 | 2a 6e 3b 0a 58 09 72 65 |er node |*n;.X.re|
|00003f40| 67 69 73 74 65 72 20 69 | 6e 74 20 69 3b 0a 58 09 |gister i|nt i;.X.|
|00003f50| 69 66 20 28 49 66 6c 61 | 67 29 0a 58 09 09 6c 6f |if (Ifla|g).X..lo|
|00003f60| 77 65 72 63 61 73 65 28 | 6e 61 6d 65 29 3b 0a 58 |wercase(|name);.X|
|00003f70| 0a 58 09 6e 20 3d 20 6e | 65 77 6e 6f 64 65 28 29 |.X.n = n|ewnode()|
|00003f80| 3b 0a 58 09 6e 2d 3e 6e | 5f 6e 61 6d 65 20 3d 20 |;.X.n->n|_name = |
|00003f90| 73 74 72 73 61 76 65 28 | 6e 61 6d 65 29 3b 0a 58 |strsave(|name);.X|
|00003fa0| 09 6e 2d 3e 6e 5f 66 6c | 61 67 20 3d 20 49 53 50 |.n->n_fl|ag = ISP|
|00003fb0| 52 49 56 41 54 45 3b 0a | 58 09 69 20 3d 20 68 61 |RIVATE;.|X.i = ha|
|00003fc0| 73 68 28 6e 2d 3e 6e 5f | 6e 61 6d 65 2c 20 31 29 |sh(n->n_|name, 1)|
|00003fd0| 3b 0a 58 09 69 66 20 28 | 54 61 62 6c 65 5b 69 5d |;.X.if (|Table[i]|
|00003fe0| 20 21 3d 20 30 29 0a 58 | 09 09 64 69 65 28 22 69 | != 0).X|..die("i|
|00003ff0| 6d 70 6f 73 73 69 62 6c | 65 20 68 69 64 64 65 6e |mpossibl|e hidden|
|00004000| 20 6e 6f 64 65 20 65 72 | 72 6f 72 22 29 3b 0a 58 | node er|ror");.X|
|00004010| 09 54 61 62 6c 65 5b 69 | 5d 20 3d 20 6e 3b 0a 58 |.Table[i|] = n;.X|
|00004020| 09 6e 2d 3e 6e 5f 74 6c | 6f 63 20 3d 20 69 3b 0a |.n->n_tl|oc = i;.|
|00004030| 58 09 6e 2d 3e 6e 5f 70 | 72 69 76 61 74 65 20 3d |X.n->n_p|rivate =|
|00004040| 20 30 3b 0a 58 09 72 65 | 74 75 72 6e 20 6e 3b 0a | 0;.X.re|turn n;.|
|00004050| 58 7d 0a 58 0a 58 76 6f | 69 64 0a 58 66 69 78 70 |X}.X.Xvo|id.Xfixp|
|00004060| 72 69 76 61 74 65 28 29 | 0a 58 7b 09 72 65 67 69 |rivate()|.X{.regi|
|00004070| 73 74 65 72 20 6e 6f 64 | 65 20 2a 6e 2c 20 2a 6e |ster nod|e *n, *n|
|00004080| 65 78 74 3b 0a 58 09 72 | 65 67 69 73 74 65 72 20 |ext;.X.r|egister |
|00004090| 6c 6f 6e 67 20 69 3b 0a | 58 0a 58 09 66 6f 72 20 |long i;.|X.X.for |
|000040a0| 28 6e 20 3d 20 50 72 69 | 76 61 74 65 3b 20 6e 20 |(n = Pri|vate; n |
|000040b0| 21 3d 20 30 3b 20 6e 20 | 3d 20 6e 65 78 74 29 20 |!= 0; n |= next) |
|000040c0| 7b 0a 58 09 09 6e 2d 3e | 6e 5f 66 6c 61 67 20 7c |{.X..n->|n_flag ||
|000040d0| 3d 20 49 53 50 52 49 56 | 41 54 45 3b 09 09 2f 2a |= ISPRIV|ATE;../*|
|000040e0| 20 6f 76 65 72 6b 69 6c | 6c 2c 20 62 75 74 20 73 | overkil|l, but s|
|000040f0| 61 66 65 20 2a 2f 0a 58 | 09 09 69 20 3d 20 68 61 |afe */.X|..i = ha|
|00004100| 73 68 28 6e 2d 3e 6e 5f | 6e 61 6d 65 2c 20 31 29 |sh(n->n_|name, 1)|
|00004110| 3b 0a 58 09 09 69 66 20 | 28 54 61 62 6c 65 5b 69 |;.X..if |(Table[i|
|00004120| 5d 20 21 3d 20 30 29 0a | 58 09 09 09 64 69 65 28 |] != 0).|X...die(|
|00004130| 22 69 6d 70 6f 73 73 69 | 62 6c 65 20 70 72 69 76 |"impossi|ble priv|
|00004140| 61 74 65 20 6e 6f 64 65 | 20 65 72 72 6f 72 22 29 |ate node| error")|
|00004150| 3b 0a 58 09 0a 58 09 09 | 54 61 62 6c 65 5b 69 5d |;.X..X..|Table[i]|
|00004160| 20 3d 20 6e 3b 0a 58 09 | 09 6e 2d 3e 6e 5f 74 6c | = n;.X.|.n->n_tl|
|00004170| 6f 63 20 3d 20 69 3b 09 | 2f 2a 20 65 73 73 65 6e |oc = i;.|/* essen|
|00004180| 74 69 61 6c 6c 79 20 61 | 20 62 61 63 6b 20 6c 69 |tially a| back li|
|00004190| 6e 6b 20 74 6f 20 74 68 | 65 20 74 61 62 6c 65 20 |nk to th|e table |
|000041a0| 2a 2f 0a 58 09 09 6e 65 | 78 74 20 3d 20 6e 2d 3e |*/.X..ne|xt = n->|
|000041b0| 6e 5f 70 72 69 76 61 74 | 65 3b 0a 58 09 09 6e 2d |n_privat|e;.X..n-|
|000041c0| 3e 6e 5f 70 72 69 76 61 | 74 65 20 3d 20 30 3b 09 |>n_priva|te = 0;.|
|000041d0| 2f 2a 20 63 6c 65 61 72 | 20 66 6f 72 20 6c 61 74 |/* clear| for lat|
|000041e0| 65 72 20 75 73 65 20 2a | 2f 0a 58 09 7d 0a 58 09 |er use *|/.X.}.X.|
|000041f0| 50 72 69 76 61 74 65 20 | 3d 20 30 3b 0a 58 7d 0a |Private |= 0;.X}.|
|00004200| 58 0a 58 6e 6f 64 65 20 | 2a 0a 58 61 64 64 70 72 |X.Xnode |*.Xaddpr|
|00004210| 69 76 61 74 65 28 6e 61 | 6d 65 29 0a 58 09 72 65 |ivate(na|me).X.re|
|00004220| 67 69 73 74 65 72 20 63 | 68 61 72 20 2a 6e 61 6d |gister c|har *nam|
|00004230| 65 3b 0a 58 7b 09 72 65 | 67 69 73 74 65 72 20 6e |e;.X{.re|gister n|
|00004240| 6f 64 65 20 2a 6e 3b 0a | 58 0a 58 09 69 66 20 28 |ode *n;.|X.X.if (|
|00004250| 49 66 6c 61 67 29 0a 58 | 09 09 6c 6f 77 65 72 63 |Iflag).X|..lowerc|
|00004260| 61 73 65 28 6e 61 6d 65 | 29 3b 0a 58 09 69 66 20 |ase(name|);.X.if |
|00004270| 28 28 6e 20 3d 20 69 73 | 70 72 69 76 61 74 65 28 |((n = is|private(|
|00004280| 6e 61 6d 65 29 29 20 21 | 3d 20 30 29 0a 58 09 09 |name)) !|= 0).X..|
|00004290| 72 65 74 75 72 6e 20 6e | 3b 0a 58 0a 58 09 6e 20 |return n|;.X.X.n |
|000042a0| 3d 20 6e 65 77 6e 6f 64 | 65 28 29 3b 0a 58 09 6e |= newnod|e();.X.n|
|000042b0| 2d 3e 6e 5f 6e 61 6d 65 | 20 3d 20 73 74 72 73 61 |->n_name| = strsa|
|000042c0| 76 65 28 6e 61 6d 65 29 | 3b 0a 58 09 6e 2d 3e 6e |ve(name)|;.X.n->n|
|000042d0| 5f 70 72 69 76 61 74 65 | 20 3d 20 50 72 69 76 61 |_private| = Priva|
|000042e0| 74 65 3b 0a 58 09 50 72 | 69 76 61 74 65 20 3d 20 |te;.X.Pr|ivate = |
|000042f0| 6e 3b 0a 58 09 72 65 74 | 75 72 6e 20 6e 3b 0a 58 |n;.X.ret|urn n;.X|
|00004300| 7d 0a 45 4e 44 5f 4f 46 | 5f 46 49 4c 45 0a 20 20 |}.END_OF|_FILE.  |
|00004310| 69 66 20 74 65 73 74 20 | 38 39 37 39 20 2d 6e 65 |if test |8979 -ne|
|00004320| 20 60 77 63 20 2d 63 20 | 3c 27 61 64 64 6e 6f 64 | `wc -c |<'addnod|
|00004330| 65 2e 63 27 60 3b 20 74 | 68 65 6e 0a 20 20 20 20 |e.c'`; t|hen.    |
|00004340| 65 63 68 6f 20 73 68 61 | 72 3a 20 5c 22 27 61 64 |echo sha|r: \"'ad|
|00004350| 64 6e 6f 64 65 2e 63 27 | 5c 22 20 75 6e 70 61 63 |dnode.c'|\" unpac|
|00004360| 6b 65 64 20 77 69 74 68 | 20 77 72 6f 6e 67 20 73 |ked with| wrong s|
|00004370| 69 7a 65 21 0a 20 20 66 | 69 0a 20 20 23 20 65 6e |ize!.  f|i.  # en|
|00004380| 64 20 6f 66 20 27 61 64 | 64 6e 6f 64 65 2e 63 27 |d of 'ad|dnode.c'|
|00004390| 0a 66 69 0a 69 66 20 74 | 65 73 74 20 2d 66 20 27 |.fi.if t|est -f '|
|000043a0| 61 72 70 61 2d 70 72 69 | 76 61 74 65 73 27 20 2d |arpa-pri|vates' -|
|000043b0| 61 20 22 24 7b 31 7d 22 | 20 21 3d 20 22 2d 63 22 |a "${1}"| != "-c"|
|000043c0| 20 3b 20 74 68 65 6e 20 | 0a 20 20 65 63 68 6f 20 | ; then |.  echo |
|000043d0| 73 68 61 72 3a 20 57 69 | 6c 6c 20 6e 6f 74 20 63 |shar: Wi|ll not c|
|000043e0| 6c 6f 62 62 65 72 20 65 | 78 69 73 74 69 6e 67 20 |lobber e|xisting |
|000043f0| 66 69 6c 65 20 5c 22 27 | 61 72 70 61 2d 70 72 69 |file \"'|arpa-pri|
|00004400| 76 61 74 65 73 27 5c 22 | 0a 65 6c 73 65 0a 20 20 |vates'\"|.else.  |
|00004410| 65 63 68 6f 20 73 68 61 | 72 3a 20 45 78 74 72 61 |echo sha|r: Extra|
|00004420| 63 74 69 6e 67 20 5c 22 | 27 61 72 70 61 2d 70 72 |cting \"|'arpa-pr|
|00004430| 69 76 61 74 65 73 27 5c | 22 20 5c 28 37 39 32 37 |ivates'\|" \(7927|
|00004440| 20 63 68 61 72 61 63 74 | 65 72 73 5c 29 0a 20 20 | charact|ers\).  |
|00004450| 73 65 64 20 22 73 2f 5e | 58 2f 2f 22 20 3e 27 61 |sed "s/^|X//" >'a|
|00004460| 72 70 61 2d 70 72 69 76 | 61 74 65 73 27 20 3c 3c |rpa-priv|ates' <<|
|00004470| 27 45 4e 44 5f 4f 46 5f | 46 49 4c 45 27 0a 58 23 |'END_OF_|FILE'.X#|
|00004480| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004490| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000044a0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000044b0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000044c0| 0a 58 23 09 61 72 70 61 | 2d 70 72 69 76 61 74 65 |.X#.arpa|-private|
|000044d0| 73 20 66 69 6c 65 20 66 | 6f 72 20 61 72 70 61 74 |s file f|or arpat|
|000044e0| 78 74 2f 70 61 74 68 61 | 6c 69 61 73 09 09 23 0a |xt/patha|lias..#.|
|000044f0| 58 23 09 09 09 09 09 09 | 09 09 23 0a 58 23 09 75 |X#......|..#.X#.u|
|00004500| 70 64 61 74 65 64 20 66 | 72 6f 6d 20 68 6f 73 74 |pdated f|rom host|
|00004510| 73 2e 74 78 74 20 76 65 | 72 2e 20 37 35 30 20 61 |s.txt ve|r. 750 a|
|00004520| 6e 64 20 74 68 65 09 09 | 09 23 0a 58 23 09 55 55 |nd the..|.#.X#.UU|
|00004530| 43 50 20 50 72 6f 6a 65 | 63 74 20 6d 61 70 20 64 |CP Proje|ct map d|
|00004540| 61 74 61 20 61 73 20 6f | 66 20 31 37 2d 4a 75 6e |ata as o|f 17-Jun|
|00004550| 2d 38 38 09 09 09 23 0a | 58 23 23 23 23 23 23 23 |-88...#.|X#######|
|00004560| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004570| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004580| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004590| 23 23 23 23 23 23 23 23 | 23 23 0a 58 23 09 22 6d |########|##.X#."m|
|000045a0| 61 73 74 65 72 22 20 66 | 69 6c 65 20 69 73 20 61 |aster" f|ile is a|
|000045b0| 76 61 69 6c 61 62 6c 65 | 20 66 6f 72 20 61 6e 6f |vailable| for ano|
|000045c0| 6e 79 6d 6f 75 73 20 66 | 74 70 20 61 74 3a 09 23 |nymous f|tp at:.#|
|000045d0| 0a 58 23 09 73 77 61 6e | 2e 75 6c 6f 77 65 6c 6c |.X#.swan|.ulowell|
|000045e0| 2e 65 64 75 3a 7e 66 74 | 70 2f 68 6f 73 74 73 2f |.edu:~ft|p/hosts/|
|000045f0| 61 72 70 61 2d 70 72 69 | 76 61 74 65 73 09 09 23 |arpa-pri|vates..#|
|00004600| 0a 58 23 09 63 69 74 69 | 2e 75 6d 69 63 68 2e 65 |.X#.citi|.umich.e|
|00004610| 64 75 3a 7e 66 74 70 2f | 70 75 62 2f 68 6f 6e 65 |du:~ftp/|pub/hone|
|00004620| 79 2f 61 72 70 61 2d 70 | 72 69 76 61 74 65 73 09 |y/arpa-p|rivates.|
|00004630| 09 23 0a 58 23 09 09 09 | 09 09 09 09 09 23 0a 58 |.#.X#...|.....#.X|
|00004640| 23 09 53 65 6e 64 20 75 | 70 64 61 74 65 73 20 74 |#.Send u|pdates t|
|00004650| 6f 20 70 6f 73 74 6d 61 | 73 74 65 72 20 61 74 20 |o postma|ster at |
|00004660| 6f 6e 65 20 6f 66 20 61 | 62 6f 76 65 20 73 69 74 |one of a|bove sit|
|00004670| 65 73 2e 09 23 0a 58 23 | 23 23 23 23 23 23 23 23 |es..#.X#|########|
|00004680| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004690| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000046a0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000046b0| 23 23 23 23 23 23 23 23 | 0a 58 23 09 09 09 66 6f |########|.X#...fo|
|000046c0| 72 6d 61 74 3a 09 09 09 | 09 09 23 0a 58 23 09 68 |rmat:...|..#.X#.h|
|000046d0| 6f 73 74 09 6d 61 70 2e | 66 69 6c 65 20 28 66 6f |ost.map.|file (fo|
|000046e0| 72 20 72 65 67 69 73 74 | 65 72 65 64 20 55 55 43 |r regist|ered UUC|
|000046f0| 50 20 68 6f 73 74 73 29 | 09 09 23 0a 58 23 09 68 |P hosts)|..#.X#.h|
|00004700| 6f 73 74 09 5b 6d 61 70 | 2e 66 69 6c 65 5d 20 28 |ost.[map|.file] (|
|00004710| 66 6f 72 20 75 6e 72 65 | 67 69 73 74 65 72 65 64 |for unre|gistered|
|00004720| 20 55 55 43 50 20 68 6f | 73 74 73 29 09 23 0a 58 | UUCP ho|sts).#.X|
|00004730| 23 09 45 76 65 72 79 74 | 68 69 6e 67 20 61 66 74 |#.Everyt|hing aft|
|00004740| 65 72 20 77 68 69 74 65 | 20 73 70 61 63 65 20 69 |er white| space i|
|00004750| 73 20 69 67 6e 6f 72 65 | 64 2c 20 61 6e 64 20 69 |s ignore|d, and i|
|00004760| 73 09 09 23 0a 58 23 09 | 70 72 69 6d 61 72 69 6c |s..#.X#.|primaril|
|00004770| 79 20 69 6e 74 65 6e 64 | 65 64 20 74 6f 20 6b 65 |y intend|ed to ke|
|00004780| 65 70 20 74 68 65 20 66 | 69 6c 65 20 65 61 73 69 |ep the f|ile easi|
|00004790| 65 72 20 74 6f 20 75 70 | 64 61 74 65 2e 09 23 0a |er to up|date..#.|
|000047a0| 58 23 09 4f 72 64 65 72 | 20 64 6f 65 73 20 6e 6f |X#.Order| does no|
|000047b0| 74 20 6d 61 74 74 65 72 | 2c 20 62 75 74 20 63 61 |t matter|, but ca|
|000047c0| 73 65 20 64 6f 65 73 2e | 09 09 09 23 0a 58 23 23 |se does.|...#.X##|
|000047d0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000047e0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|000047f0| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 23 |########|########|
|00004800| 23 23 23 23 23 23 23 23 | 23 23 23 23 23 23 23 0a |########|#######.|
|00004810| 58 61 09 09 75 73 61 2e | 63 61 0a 58 61 61 72 64 |Xa..usa.|ca.Xaard|
|00004820| 76 61 72 6b 09 75 73 61 | 2e 6f 72 0a 58 61 62 62 |vark.usa|.or.Xabb|
|00004830| 6f 74 74 09 09 75 73 61 | 2e 63 61 0a 58 61 63 31 |ott..usa|.ca.Xac1|
|00004840| 09 09 5b 75 73 61 2e 63 | 61 5d 20 6e 73 63 0a 58 |..[usa.c|a] nsc.X|
|00004850| 61 63 36 09 09 5b 75 73 | 61 2e 63 61 5d 20 63 65 |ac6..[us|a.ca] ce|
|00004860| 72 65 62 75 73 2c 20 65 | 73 6c 0a 58 61 63 68 69 |rebus, e|sl.Xachi|
|00004870| 6c 6c 65 73 09 5b 61 74 | 74 5d 0a 58 61 63 6f 72 |lles.[at|t].Xacor|
|00004880| 6e 09 09 67 62 72 0a 58 | 61 64 61 6d 09 09 73 77 |n..gbr.X|adam..sw|
|00004890| 65 0a 58 61 64 61 6d 73 | 09 09 73 77 65 0a 58 61 |e.Xadams|..swe.Xa|
|000048a0| 64 6d 69 6e 09 09 75 73 | 61 2e 63 61 0a 58 61 6c |dmin..us|a.ca.Xal|
|000048b0| 61 6d 6f 09 09 75 73 61 | 2e 74 78 0a 58 61 6c 65 |amo..usa|.tx.Xale|
|000048c0| 78 09 09 75 73 61 2e 76 | 61 0a 58 61 6c 66 09 09 |x..usa.v|a.Xalf..|
|000048d0| 5b 75 73 61 2e 61 7a 5d | 20 65 6c 6c 79 6d 61 65 |[usa.az]| ellymae|
|000048e0| 0a 58 61 6c 67 65 64 69 | 09 09 5b 75 73 61 2e 77 |.Xalgedi|..[usa.w|
|000048f0| 61 5d 20 70 69 6c 63 68 | 75 63 6b 0a 58 61 6c 69 |a] pilch|uck.Xali|
|00004900| 65 6e 09 09 75 73 61 2e | 63 61 0a 58 61 6c 70 68 |en..usa.|ca.Xalph|
|00004910| 61 09 09 75 73 61 2e 69 | 6e 0a 58 61 6c 74 61 69 |a..usa.i|n.Xaltai|
|00004920| 72 09 09 5b 75 73 61 2e | 74 78 5d 20 6a 75 6e 69 |r..[usa.|tx] juni|
|00004930| 70 65 72 0a 58 61 6d 63 | 09 09 75 73 61 2e 77 61 |per.Xamc|..usa.wa|
|00004940| 0a 58 61 6d 6f 73 09 09 | 5b 75 73 61 2e 63 61 5d |.Xamos..|[usa.ca]|
|00004950| 20 73 75 6e 74 61 6e 0a | 58 61 6e 64 79 09 09 5b | suntan.|Xandy..[|
|00004960| 61 74 74 5d 0a 58 61 6e | 74 61 72 65 73 09 09 75 |att].Xan|tares..u|
|00004970| 73 61 2e 6e 6a 0a 58 61 | 6e 75 62 69 73 09 09 75 |sa.nj.Xa|nubis..u|
|00004980| 73 61 2e 69 6c 0a 58 61 | 70 6f 6c 6c 6f 09 09 75 |sa.il.Xa|pollo..u|
|00004990| 73 61 2e 6d 61 0a 58 61 | 71 75 61 09 09 75 73 61 |sa.ma.Xa|qua..usa|
|000049a0| 2e 6d 61 0a 58 61 72 63 | 09 09 75 73 61 2e 63 61 |.ma.Xarc|..usa.ca|
|000049b0| 0a 58 61 72 65 73 09 09 | 73 77 65 0a 58 61 72 67 |.Xares..|swe.Xarg|
|000049c0| 6f 6e 09 09 75 73 61 2e | 6e 6a 0a 58 61 72 67 75 |on..usa.|nj.Xargu|
|000049d0| 73 09 09 75 73 61 2e 6e | 6a 0a 58 61 72 69 61 64 |s..usa.n|j.Xariad|
|000049e0| 6e 65 09 09 67 72 63 0a | 58 61 72 69 65 6c 09 09 |ne..grc.|Xariel..|
|000049f0| 5b 75 73 61 2e 6f 68 5d | 20 6d 74 75 6e 65 2d 69 |[usa.oh]| mtune-i|
|00004a00| 73 6e 0a 58 61 72 69 73 | 09 09 67 72 63 0a 58 61 |sn.Xaris|..grc.Xa|
|00004a10| 72 74 68 75 72 09 09 5b | 75 73 61 2e 6d 6f 5d 20 |rthur..[|usa.mo] |
|00004a20| 77 75 70 68 79 73 0a 58 | 61 73 67 61 72 64 09 09 |wuphys.X|asgard..|
|00004a30| 75 73 61 2e 6f 72 0a 58 | 61 73 74 72 6f 09 09 5b |usa.or.X|astro..[|
|00004a40| 75 73 61 2e 74 78 5d 20 | 6d 69 6c 61 6e 6f 0a 58 |usa.tx] |milano.X|
|00004a50| 61 74 68 65 6e 61 09 09 | 5b 75 73 61 2e 63 61 5d |athena..|[usa.ca]|
|00004a60| 20 64 61 69 73 79 0a 58 | 61 74 6c 61 73 09 09 5b | daisy.X|atlas..[|
|00004a70| 61 74 74 5d 0a 58 61 74 | 74 09 09 0a 58 62 32 31 |att].Xat|t...Xb21|
|00004a80| 09 09 64 65 75 0a 58 62 | 61 63 63 68 75 73 09 09 |..deu.Xb|acchus..|
|00004a90| 75 73 61 2e 6e 63 0a 58 | 62 65 72 74 09 09 75 73 |usa.nc.X|bert..us|
|00004aa0| 61 2e 63 61 0a 58 62 65 | 7a 69 65 72 09 09 5b 75 |a.ca.Xbe|zier..[u|
|00004ab0| 73 61 2e 6f 68 5d 20 62 | 67 73 75 76 61 78 0a 58 |sa.oh] b|gsuvax.X|
|00004ac0| 62 6c 75 65 09 09 6a 70 | 6e 0a 58 62 6c 75 74 6f |blue..jp|n.Xbluto|
|00004ad0| 09 09 5b 75 73 61 2e 74 | 78 5d 20 69 6d 34 75 0a |..[usa.t|x] im4u.|
|00004ae0| 58 62 6f 62 63 61 74 09 | 09 5b 75 73 61 2e 63 61 |Xbobcat.|.[usa.ca|
|00004af0| 5d 20 76 6f 72 74 65 78 | 0a 58 62 6f 6f 6a 75 6d |] vortex|.Xboojum|
|00004b00| 09 09 5b 61 74 74 5d 0a | 58 62 6f 6f 6c 65 09 09 |..[att].|Xboole..|
|00004b10| 5b 61 74 74 5d 0a 58 62 | 6f 73 63 6f 09 09 5b 65 |[att].Xb|osco..[e|
|00004b20| 73 70 5d 0a 58 62 6f 75 | 6e 74 79 09 09 5b 75 73 |sp].Xbou|nty..[us|
|00004b30| 61 2e 61 7a 5d 20 65 6c | 6c 79 6d 61 65 0a 58 62 |a.az] el|lymae.Xb|
|00004b40| 6f 75 72 62 61 6b 69 09 | 75 73 61 2e 69 6c 0a 58 |ourbaki.|usa.il.X|
|00004b50| 62 72 69 64 67 65 09 09 | 5b 75 73 61 2e 69 6c 5d |bridge..|[usa.il]|
|00004b60| 20 72 69 63 68 70 31 0a | 58 62 75 67 73 09 09 5b | richp1.|Xbugs..[|
|00004b70| 75 73 61 2e 63 61 5d 20 | 63 75 73 63 68 69 63 6f |usa.ca] |cuschico|
|00004b80| 0a 58 62 75 6c 6c 09 09 | 75 73 61 2e 63 61 0a 58 |.Xbull..|usa.ca.X|
|00004b90| 63 61 63 09 09 75 73 61 | 2e 6d 61 0a 58 63 61 64 |cac..usa|.ma.Xcad|
|00004ba0| 09 09 64 6d 6b 20 28 69 | 62 74 29 0a 58 63 61 6c |..dmk (i|bt).Xcal|
|00004bb0| 69 63 6f 09 09 75 73 61 | 2e 6e 79 0a 58 63 61 6c |ico..usa|.ny.Xcal|
|00004bc0| 6c 69 73 74 6f 09 75 73 | 61 2e 69 6e 0a 58 63 61 |listo.us|a.in.Xca|
|00004bd0| 6c 76 69 6e 09 09 5b 75 | 73 61 2e 63 61 5d 20 75 |lvin..[u|sa.ca] u|
|00004be0| 63 64 61 76 69 73 0a 58 | 63 61 6e 74 6f 72 09 09 |cdavis.X|cantor..|
|00004bf0| 5b 75 73 61 2e 69 6c 5d | 20 67 61 72 67 6f 79 6c |[usa.il]| gargoyl|
|00004c00| 65 2c 20 6c 75 63 63 70 | 75 64 0a 58 63 61 72 6c |e, luccp|ud.Xcarl|
|00004c10| 09 09 73 77 65 0a 58 63 | 61 72 6d 65 6c 09 09 5b |..swe.Xc|armel..[|
|00004c20| 75 73 61 2e 61 7a 5d 20 | 76 65 72 64 65 0a 58 63 |usa.az] |verde.Xc|
|00004c30| 61 72 72 61 72 61 09 09 | 5b 75 73 61 2e 6d 61 5d |arrara..|[usa.ma]|
|00004c40| 20 74 61 6c 63 6f 74 74 | 0a 58 63 61 73 70 65 72 | talcott|.Xcasper|
|00004c50| 09 09 75 73 61 2e 6f 72 | 0a 58 63 61 73 74 6f 72 |..usa.or|.Xcastor|
|00004c60| 09 09 5b 61 74 74 5d 0a | 58 63 63 62 09 09 5b 6b |..[att].|Xccb..[k|
|00004c70| 6f 72 5d 20 6b 61 69 73 | 74 0a 58 63 63 64 09 09 |or] kais|t.Xccd..|
|00004c80| 75 73 61 2e 66 6c 20 28 | 70 64 31 29 0a 58 63 63 |usa.fl (|pd1).Xcc|
|00004c90| 73 09 09 5b 75 73 61 2e | 74 78 5d 20 63 6f 6e 76 |s..[usa.|tx] conv|
|00004ca0| 65 78 0a 58 63 65 72 62 | 65 72 75 73 09 75 73 61 |ex.Xcerb|erus.usa|
|00004cb0| 2e 63 61 0a 58 63 68 61 | 6f 73 09 09 75 73 61 2e |.ca.Xcha|os..usa.|
|00004cc0| 6f 6b 0a 58 63 68 65 65 | 74 61 68 09 09 75 73 61 |ok.Xchee|tah..usa|
|00004cd0| 2e 6f 68 0a 58 63 68 65 | 6d 09 09 75 73 61 2e 63 |.oh.Xche|m..usa.c|
|00004ce0| 61 0a 58 63 68 65 6f 70 | 73 09 09 5b 75 73 61 2e |a.Xcheop|s..[usa.|
|00004cf0| 63 61 5d 20 65 73 6c 0a | 58 63 68 69 70 09 09 75 |ca] esl.|Xchip..u|
|00004d00| 73 61 2e 63 61 0a 58 63 | 68 69 72 6f 6e 09 09 75 |sa.ca.Xc|hiron..u|
|00004d10| 73 61 2e 6e 79 0a 58 63 | 68 6f 70 69 6e 09 09 5b |sa.ny.Xc|hopin..[|
|00004d20| 61 74 74 5d 0a 58 63 69 | 6d 73 31 09 09 75 73 61 |att].Xci|ms1..usa|
|00004d30| 2e 67 61 0a 58 63 69 70 | 09 09 69 74 61 0a 58 63 |.ga.Xcip|..ita.Xc|
|00004d40| 69 72 63 65 09 09 5b 61 | 74 74 5d 0a 58 63 6c 61 |irce..[a|tt].Xcla|
|00004d50| 72 61 09 09 75 73 61 2e | 6e 79 0a 58 63 6c 6f 76 |ra..usa.|ny.Xclov|
|00004d60| 65 72 09 09 75 73 61 2e | 63 61 0a 58 63 6c 73 09 |er..usa.|ca.Xcls.|
|00004d70| 09 5b 75 73 61 2e 6e 68 | 5d 20 73 69 69 0a 58 63 |.[usa.nh|] sii.Xc|
|00004d80| 6c 75 74 78 09 09 5b 75 | 73 61 2e 66 6c 5d 20 67 |lutx..[u|sa.fl] g|
|00004d90| 6f 75 6c 64 0a 58 63 6d | 72 09 09 75 73 61 2e 66 |ould.Xcm|r..usa.f|
|00004da0| 6c 0a 58 63 6f 67 69 74 | 6f 09 09 5b 61 74 74 5d |l.Xcogit|o..[att]|
|00004db0| 0a 58 63 6f 67 6e 61 63 | 09 09 75 73 61 2e 70 61 |.Xcognac|..usa.pa|
|00004dc0| 0a 58 63 6f 6c 62 79 09 | 09 75 73 61 2e 6d 65 0a |.Xcolby.|.usa.me.|
|00004dd0| 58 63 6f 6e 64 6f 72 09 | 09 75 73 61 2e 6d 61 0a |Xcondor.|.usa.ma.|
|00004de0| 58 63 6f 6f 6b 69 65 09 | 09 75 73 61 2e 6e 65 0a |Xcookie.|.usa.ne.|
|00004df0| 58 63 6f 72 61 6c 09 09 | 75 73 61 2e 63 61 0a 58 |Xcoral..|usa.ca.X|
|00004e00| 63 6f 72 74 65 78 09 09 | 5b 75 73 61 2e 74 78 5d |cortex..|[usa.tx]|
|00004e10| 20 43 4e 4c 4e 45 54 2f | 73 6f 6d 61 0a 58 63 6f | CNLNET/|soma.Xco|
|00004e20| 74 74 61 67 65 09 09 67 | 62 72 0a 58 63 72 61 73 |ttage..g|br.Xcras|
|00004e30| 68 09 09 75 73 61 2e 63 | 61 0a 58 63 73 31 09 09 |h..usa.c|a.Xcs1..|
|00004e40| 75 73 61 2e 63 61 0a 58 | 63 73 61 62 09 09 5b 75 |usa.ca.X|csab..[u|
|00004e50| 73 61 2e 76 61 5d 20 78 | 61 6e 74 68 2c 20 5b 75 |sa.va] x|anth, [u|
|00004e60| 73 61 2e 69 6c 5d 20 75 | 69 75 63 64 63 73 0a 58 |sa.il] u|iucdcs.X|
|00004e70| 63 73 63 09 09 63 61 6e | 2e 6f 6e 0a 58 63 73 64 |csc..can|.on.Xcsd|
|00004e80| 31 09 09 5b 75 73 61 2e | 6e 79 5d 20 63 6d 63 6c |1..[usa.|ny] cmcl|
|00004e90| 32 0a 58 63 73 64 32 09 | 09 5b 75 73 61 2e 6e 79 |2.Xcsd2.|.[usa.ny|
|00004ea0| 5d 20 63 6d 63 6c 32 0a | 58 63 73 73 75 6e 09 09 |] cmcl2.|Xcssun..|
|00004eb0| 5b 75 73 61 2e 6e 79 5d | 20 61 6c 62 61 6e 79 63 |[usa.ny]| albanyc|
|00004ec0| 73 0a 58 63 73 75 6e 31 | 09 09 75 73 61 2e 67 61 |s.Xcsun1|..usa.ga|
|00004ed0| 0a 58 63 73 75 6e 32 09 | 09 75 73 61 2e 67 61 0a |.Xcsun2.|.usa.ga.|
|00004ee0| 58 63 74 69 09 09 75 73 | 61 2e 63 61 0a 58 63 75 |Xcti..us|a.ca.Xcu|
|00004ef0| 72 69 65 09 09 75 73 61 | 2e 74 78 0a 58 63 79 67 |rie..usa|.tx.Xcyg|
|00004f00| 6e 75 73 09 09 75 73 61 | 2e 6e 79 0a 58 64 61 6c |nus..usa|.ny.Xdal|
|00004f10| 65 6b 09 09 75 73 61 2e | 63 61 0a 58 64 61 6c 69 |ek..usa.|ca.Xdali|
|00004f20| 09 09 5b 65 73 70 5d 20 | 67 6f 79 61 0a 58 64 61 |..[esp] |goya.Xda|
|00004f30| 72 77 69 6e 09 09 63 61 | 6e 2e 6f 6e 0a 58 64 61 |rwin..ca|n.on.Xda|
|00004f40| 76 69 64 09 09 75 73 61 | 2e 6f 68 0a 58 64 63 6e |vid..usa|.oh.Xdcn|
|00004f50| 31 09 09 5b 75 73 61 2e | 63 61 5d 20 73 63 67 76 |1..[usa.|ca] scgv|
|00004f60| 61 78 64 0a 58 64 65 69 | 6d 6f 73 09 09 5b 75 73 |axd.Xdei|mos..[us|
|00004f70| 61 2e 6f 68 5d 20 63 6f | 64 61 73 0a 58 64 65 6c |a.oh] co|das.Xdel|
|00004f80| 70 68 69 09 09 69 74 61 | 0a 58 64 65 6e 65 62 09 |phi..ita|.Xdeneb.|
|00004f90| 09 5b 63 61 6e 2e 62 63 | 5d 20 75 62 63 2d 63 73 |.[can.bc|] ubc-cs|
|00004fa0| 0a 58 64 65 73 63 61 72 | 74 65 73 09 5b 75 73 61 |.Xdescar|tes.[usa|
|00004fb0| 2e 63 61 5d 20 6e 6f 73 | 63 0a 58 64 65 76 76 61 |.ca] nos|c.Xdevva|
|00004fc0| 78 09 09 75 73 61 2e 6e | 79 20 28 75 6e 74 69 6c |x..usa.n|y (until|
|00004fd0| 20 4c 61 72 72 79 20 66 | 69 78 65 73 20 6e 65 77 | Larry f|ixes new|
|00004fe0| 73 20 70 61 74 68 20 6f | 6e 20 6a 70 6c 2d 64 65 |s path o|n jpl-de|
|00004ff0| 76 76 61 78 29 0a 58 64 | 65 77 65 79 09 09 5b 75 |vvax).Xd|ewey..[u|
|00005000| 73 61 2e 63 61 5d 20 68 | 70 64 61 0a 58 64 69 70 |sa.ca] h|pda.Xdip|
|00005010| 6c 09 09 75 73 61 2e 63 | 61 0a 58 64 69 73 63 09 |l..usa.c|a.Xdisc.|
|00005020| 09 5b 75 73 61 2e 63 61 | 5d 20 75 63 64 61 76 69 |.[usa.ca|] ucdavi|
|00005030| 73 0a 58 64 6f 72 6f 74 | 68 79 09 09 75 73 61 2e |s.Xdorot|hy..usa.|
|00005040| 63 61 0a 58 64 72 61 63 | 6f 09 09 5b 75 73 61 2e |ca.Xdrac|o..[usa.|
|00005050| 74 78 5d 20 70 65 74 72 | 6f 0a 58 65 61 09 09 75 |tx] petr|o.Xea..u|
|00005060| 73 61 2e 6f 6b 0a 58 65 | 61 67 6c 65 09 09 5b 75 |sa.ok.Xe|agle..[u|
|00005070| 73 61 2e 63 61 5d 20 61 | 6d 65 73 0a 58 65 61 72 |sa.ca] a|mes.Xear|
|00005080| 74 68 09 09 5b 61 74 74 | 5d 0a 58 65 61 73 74 09 |th..[att|].Xeast.|
|00005090| 09 66 72 61 0a 58 65 63 | 6e 09 09 6e 6c 64 0a 58 |.fra.Xec|n..nld.X|
|000050a0| 65 64 09 09 67 62 72 0a | 58 65 64 61 6d 09 09 5b |ed..gbr.|Xedam..[|
|000050b0| 61 74 74 5d 0a 58 65 64 | 69 74 68 09 09 5b 75 73 |att].Xed|ith..[us|
|000050c0| 61 2e 6f 68 5d 20 6d 74 | 75 6e 65 0a 58 65 6c 69 |a.oh] mt|une.Xeli|
|000050d0| 09 09 75 73 61 2e 64 63 | 0a 58 65 6c 73 65 09 09 |..usa.dc|.Xelse..|
|000050e0| 6a 70 6e 0a 58 65 6c 76 | 69 72 61 09 09 5b 75 73 |jpn.Xelv|ira..[us|
|000050f0| 61 2e 64 63 5d 20 73 75 | 6e 64 63 0a 58 65 6d 69 |a.dc] su|ndc.Xemi|
|00005100| 6c 79 09 09 5b 75 73 61 | 2e 6e 6a 5d 20 61 6c 74 |ly..[usa|.nj] alt|
|00005110| 68 65 61 0a 58 65 6d 73 | 09 09 75 73 61 2e 6d 6e |hea.Xems|..usa.mn|
|00005120| 0a 58 65 72 6e 69 65 09 | 09 75 73 61 2e 63 61 0a |.Xernie.|.usa.ca.|
|00005130| 58 65 73 63 68 65 72 09 | 09 75 73 61 2e 63 61 0a |Xescher.|.usa.ca.|
|00005140| 58 65 74 6c 09 09 5b 75 | 73 61 2e 76 61 5d 20 70 |Xetl..[u|sa.va] p|
|00005150| 6f 74 6f 6d 61 63 0a 58 | 65 75 6e 69 63 65 09 09 |otomac.X|eunice..|
|00005160| 75 73 61 2e 66 6c 0a 58 | 65 75 72 6f 70 61 09 09 |usa.fl.X|europa..|
|00005170| 75 73 61 2e 72 69 0a 58 | 65 76 61 6e 73 09 09 5b |usa.ri.X|evans..[|
|00005180| 75 73 61 2e 63 61 5d 20 | 75 63 62 76 61 78 0a 58 |usa.ca] |ucbvax.X|
|00005190| 65 76 65 09 09 5b 75 73 | 61 2e 6e 79 5d 20 63 6c |eve..[us|a.ny] cl|
|000051a0| 61 72 61 0a 58 65 77 6f | 6b 09 09 5b 75 73 61 2e |ara.Xewo|k..[usa.|
|000051b0| 6e 63 5d 20 73 75 6e 74 | 72 69 0a 58 66 61 6c 63 |nc] sunt|ri.Xfalc|
|000051c0| 6f 6e 09 09 5b 75 73 61 | 2e 6e 63 5d 20 73 75 6e |on..[usa|.nc] sun|
|000051d0| 74 72 69 0a 58 66 61 72 | 61 64 61 79 09 09 75 73 |tri.Xfar|aday..us|
|000051e0| 61 2e 6e 79 0a 58 66 61 | 75 73 74 09 09 75 73 61 |a.ny.Xfa|ust..usa|
|000051f0| 2e 6d 61 0a 58 66 65 6e | 77 61 79 09 09 75 73 61 |.ma.Xfen|way..usa|
|00005200| 2e 67 61 0a 58 66 65 72 | 67 76 61 78 09 09 5b 75 |.ga.Xfer|gvax..[u|
|00005210| 73 61 2e 6e 65 5d 20 75 | 70 62 61 0a 58 66 69 73 |sa.ne] u|pba.Xfis|
|00005220| 68 65 72 09 09 75 73 61 | 2e 6e 6a 0a 58 66 6c 69 |her..usa|.nj.Xfli|
|00005230| 67 68 74 09 09 5b 75 73 | 61 2e 6f 72 5d 20 61 72 |ght..[us|a.or] ar|
|00005240| 67 65 6e 74 0a 58 66 6c | 75 6b 65 09 09 75 73 61 |gent.Xfl|uke..usa|
|00005250| 2e 77 61 0a 58 66 6f 6f | 62 61 72 09 09 75 73 61 |.wa.Xfoo|bar..usa|
|00005260| 2e 6f 72 0a 58 66 6f 72 | 65 73 74 09 09 5b 75 73 |.or.Xfor|est..[us|
|00005270| 61 2e 74 78 5d 20 68 61 | 6c 36 30 30 30 0a 58 66 |a.tx] ha|l6000.Xf|
|00005280| 6f 72 74 79 32 09 09 63 | 68 65 0a 58 66 72 65 64 |orty2..c|he.Xfred|
|00005290| 09 09 75 73 61 2e 63 6f | 0a 58 66 72 69 73 62 65 |..usa.co|.Xfrisbe|
|000052a0| 65 09 09 75 73 61 2e 63 | 6f 0a 58 66 72 6f 67 09 |e..usa.c|o.Xfrog.|
|000052b0| 09 75 73 61 2e 6d 61 0a | 58 67 61 69 61 09 09 75 |.usa.ma.|Xgaia..u|
|000052c0| 73 61 2e 63 6f 0a 58 67 | 61 6c 61 78 79 09 09 75 |sa.co.Xg|alaxy..u|
|000052d0| 73 61 2e 6e 6a 0a 58 67 | 61 6d 6d 61 09 09 5b 75 |sa.nj.Xg|amma..[u|
|000052e0| 73 61 2e 6f 68 5d 20 63 | 6f 64 61 73 0a 58 67 61 |sa.oh] c|odas.Xga|
|000052f0| 6e 64 61 6c 66 09 09 63 | 61 6e 2e 6f 6e 0a 58 67 |ndalf..c|an.on.Xg|
|00005300| 61 72 66 69 65 6c 64 09 | 63 61 6e 2e 6e 66 0a 58 |arfield.|can.nf.X|
|00005310| 67 61 74 65 77 61 79 09 | 09 5b 75 73 61 2e 75 74 |gateway.|.[usa.ut|
|00005320| 5d 20 70 65 64 72 6f 0a | 58 67 65 6d 69 6e 69 09 |] pedro.|Xgemini.|
|00005330| 09 75 73 61 2e 63 61 0a | 58 67 65 6f 72 67 65 09 |.usa.ca.|Xgeorge.|
|00005340| 09 75 73 61 2e 74 78 0a | 58 67 69 6c 62 65 72 74 |.usa.tx.|Xgilbert|
|00005350| 09 09 5b 75 73 61 2e 77 | 61 5d 20 70 69 6c 63 68 |..[usa.w|a] pilch|
|00005360| 75 63 6b 0a 58 67 69 7a | 6d 6f 09 09 5b 75 73 61 |uck.Xgiz|mo..[usa|
|00005370| 2e 63 61 5d 20 73 75 6e | 0a 58 67 6f 64 6f 74 09 |.ca] sun|.Xgodot.|
|00005380| 09 75 73 61 2e 6e 63 0a | 58 67 6f 64 7a 69 6c 6c |.usa.nc.|Xgodzill|
|00005390| 61 09 5b 61 74 74 5d 0a | 58 67 6f 6c 65 6d 09 09 |a.[att].|Xgolem..|
|000053a0| 75 73 61 2e 63 61 0a 58 | 67 6f 72 74 09 09 5b 75 |usa.ca.X|gort..[u|
|000053b0| 73 61 2e 6f 6b 5d 20 72 | 6f 6d 65 64 0a 58 67 6f |sa.ok] r|omed.Xgo|
|000053c0| 75 6c 64 09 09 75 73 61 | 2e 66 6c 0a 58 67 72 61 |uld..usa|.fl.Xgra|
|000053d0| 6e 69 74 65 09 09 5b 75 | 73 61 2e 6e 68 5d 20 64 |nite..[u|sa.nh] d|
|000053e0| 65 63 76 61 78 0a 58 67 | 72 65 65 6e 09 09 5b 75 |ecvax.Xg|reen..[u|
|000053f0| 73 61 2e 6d 64 5d 20 6a | 68 75 6e 69 78 0a 58 67 |sa.md] j|hunix.Xg|
|00005400| 72 65 6e 64 65 6c 09 09 | 5b 75 73 61 2e 6f 68 5d |rendel..|[usa.oh]|
|00005410| 20 6d 74 75 6e 65 0a 58 | 67 72 69 6e 63 68 09 09 | mtune.X|grinch..|
|00005420| 75 73 61 2e 63 61 0a 58 | 67 72 6f 75 63 68 6f 09 |usa.ca.X|groucho.|
|00005430| 09 5b 61 74 74 5d 0a 58 | 67 72 75 6d 70 79 09 09 |.[att].X|grumpy..|
|00005440| 5b 75 73 61 2e 6f 68 5d | 20 63 6f 64 61 73 0a 58 |[usa.oh]| codas.X|
|00005450| 67 75 6c 6c 09 09 75 73 | 61 2e 74 78 0a 58 68 61 |gull..us|a.tx.Xha|
|00005460| 6c 09 09 75 73 61 2e 6f | 68 0a 58 68 61 6d 73 74 |l..usa.o|h.Xhamst|
|00005470| 65 72 09 09 5b 75 73 61 | 2e 63 61 5d 20 71 61 6e |er..[usa|.ca] qan|
|00005480| 74 65 6c 0a 58 68 61 70 | 70 79 09 09 75 73 61 2e |tel.Xhap|py..usa.|
|00005490| 63 61 0a 58 68 61 77 6b | 09 09 5b 75 73 61 2e 63 |ca.Xhawk|..[usa.c|
|000054a0| 61 5d 20 6e 6f 73 63 0a | 58 68 65 63 74 6f 72 09 |a] nosc.|Xhector.|
|000054b0| 09 5b 61 74 74 5d 0a 58 | 68 65 6c 69 6f 73 09 09 |.[att].X|helios..|
|000054c0| 63 61 6e 2e 6f 6e 0a 58 | 68 65 72 6d 65 73 09 09 |can.on.X|hermes..|
|000054d0| 5b 61 74 74 5d 0a 58 68 | 6f 6c 6c 79 77 6f 6f 64 |[att].Xh|ollywood|
|000054e0| 09 5b 75 73 61 2e 63 61 | 5d 20 66 6f 72 74 75 6e |.[usa.ca|] fortun|
|000054f0| 65 0a 58 68 6f 74 74 75 | 62 09 09 75 73 61 2e 63 |e.Xhottu|b..usa.c|
|00005500| 61 0a 58 68 71 09 09 73 | 67 70 0a 58 68 75 62 09 |a.Xhq..s|gp.Xhub.|
|00005510| 09 5b 75 73 61 2e 63 61 | 5d 20 63 6f 6d 64 65 73 |.[usa.ca|] comdes|
|00005520| 69 67 6e 0a 58 68 75 67 | 6f 09 09 75 73 61 2e 76 |ign.Xhug|o..usa.v|
|00005530| 61 0a 58 68 79 64 72 61 | 09 09 75 73 61 2e 6e 6a |a.Xhydra|..usa.nj|
|00005540| 0a 58 68 79 64 72 6f 09 | 09 5b 75 73 61 2e 63 61 |.Xhydro.|.[usa.ca|
|00005550| 5d 20 63 73 75 73 74 61 | 6e 0a 58 69 62 64 09 09 |] csusta|n.Xibd..|
|00005560| 5b 61 74 74 5d 0a 58 69 | 62 69 73 09 09 75 73 61 |[att].Xi|bis..usa|
|00005570| 2e 74 78 0a 58 69 63 61 | 72 75 73 09 09 5b 75 73 |.tx.Xica|rus..[us|
|00005580| 61 2e 72 69 5d 20 62 72 | 75 6e 69 78 0a 58 69 63 |a.ri] br|unix.Xic|
|00005590| 65 09 09 75 73 61 2e 77 | 69 0a 58 69 6d 61 67 65 |e..usa.w|i.Ximage|
|000055a0| 6e 09 09 75 73 61 2e 63 | 61 0a 58 69 6e 64 72 61 |n..usa.c|a.Xindra|
|000055b0| 09 09 5b 75 73 61 2e 6f | 68 5d 20 63 6f 64 61 73 |..[usa.o|h] codas|
|000055c0| 0a 58 69 6e 74 72 65 70 | 69 64 09 75 73 61 2e 61 |.Xintrep|id.usa.a|
|000055d0| 72 0a 58 69 6f 09 09 5b | 75 73 61 2e 6f 68 5d 20 |r.Xio..[|usa.oh] |
|000055e0| 6d 74 75 6e 65 0a 58 69 | 70 61 63 09 09 5b 75 73 |mtune.Xi|pac..[us|
|000055f0| 61 2e 61 7a 5d 20 6e 6f | 61 6f 2c 20 5b 75 73 61 |a.az] no|ao, [usa|
|00005600| 2e 63 61 5d 20 63 73 75 | 6c 61 2d 70 73 0a 58 69 |.ca] csu|la-ps.Xi|
|00005610| 72 63 61 6d 09 09 66 72 | 61 0a 58 69 72 69 73 09 |rcam..fr|a.Xiris.|
|00005620| 09 75 73 61 2e 72 69 0a | 58 69 73 69 09 09 75 73 |.usa.ri.|Xisi..us|
|00005630| 61 2e 63 61 0a 58 69 73 | 69 73 09 09 75 73 61 2e |a.ca.Xis|is..usa.|
|00005640| 63 6f 0a 58 69 73 6c 61 | 6e 64 09 09 75 73 61 2e |co.Xisla|nd..usa.|
|00005650| 63 61 0a 58 6a 61 63 6b | 09 09 75 73 61 2e 63 61 |ca.Xjack|..usa.ca|
|00005660| 0a 58 6a 61 6e 75 73 09 | 09 75 73 61 2e 63 61 0a |.Xjanus.|.usa.ca.|
|00005670| 58 6a 68 65 72 65 67 09 | 09 5b 75 73 61 2e 6d 6e |Xjhereg.|.[usa.mn|
|00005680| 5d 20 62 75 6e 67 69 61 | 0a 58 6a 75 6e 69 70 65 |] bungia|.Xjunipe|
|00005690| 72 09 09 75 73 61 2e 74 | 78 0a 58 6b 61 6f 73 09 |r..usa.t|x.Xkaos.|
|000056a0| 09 75 73 61 2e 6d 61 0a | 58 6b 69 77 69 09 09 62 |.usa.ma.|Xkiwi..b|
|000056b0| 65 6c 0a 58 6b 6f 6e 74 | 69 6b 69 09 09 64 6d 6b |el.Xkont|iki..dmk|
|000056c0| 0a 58 6b 72 6f 6e 6f 73 | 09 09 67 72 63 0a 58 6c |.Xkronos|..grc.Xl|
|000056d0| 61 66 69 74 65 09 09 5b | 75 73 61 2e 6e 68 5d 20 |afite..[|usa.nh] |
|000056e0| 64 65 63 76 61 78 0a 58 | 6c 61 73 73 65 6e 09 09 |decvax.X|lassen..|
|000056f0| 75 73 61 2e 63 61 0a 58 | 6c 61 75 72 61 09 09 64 |usa.ca.X|laura..d|
|00005700| 65 75 0a 58 6c 65 67 09 | 09 5b 66 72 61 5d 20 67 |eu.Xleg.|.[fra] g|
|00005710| 65 6f 63 75 62 0a 58 6c | 65 67 6f 09 09 64 6d 6b |eocub.Xl|ego..dmk|
|00005720| 0a 58 6c 65 6f 70 61 72 | 64 09 09 5b 61 74 74 5d |.Xleopar|d..[att]|
|00005730| 0a 58 6c 69 6c 61 63 09 | 09 6b 6f 72 0a 58 6c 69 |.Xlilac.|.kor.Xli|
|00005740| 6e 75 73 09 09 75 73 61 | 2e 6d 61 0a 58 6c 69 6f |nus..usa|.ma.Xlio|
|00005750| 6e 09 09 5b 61 74 74 5d | 0a 58 6c 6f 6c 61 09 09 |n..[att]|.Xlola..|
|00005760| 5b 75 73 61 2e 6f 68 5d | 20 63 6f 64 61 73 0a 58 |[usa.oh]| codas.X|
|00005770| 6c 6f 6e 6f 09 09 75 73 | 61 2e 63 61 0a 58 6c 79 |lono..us|a.ca.Xly|
|00005780| 6e 78 09 09 75 73 61 2e | 63 61 0a 58 6d 61 63 6f |nx..usa.|ca.Xmaco|
|00005790| 6d 31 09 09 75 73 61 2e | 6d 64 0a 58 6d 61 67 69 |m1..usa.|md.Xmagi|
|000057a0| 63 09 09 5b 75 73 61 2e | 63 61 5d 20 69 64 69 0a |c..[usa.|ca] idi.|
|000057b0| 58 6d 61 6e 61 74 65 65 | 09 09 75 73 61 2e 66 6c |Xmanatee|..usa.fl|
|000057c0| 0a 58 6d 61 6e 74 61 09 | 09 75 73 61 2e 70 61 0a |.Xmanta.|.usa.pa.|
|000057d0| 58 6d 61 72 67 65 09 09 | 75 73 61 2e 63 61 0a 58 |Xmarge..|usa.ca.X|
|000057e0| 6d 61 72 73 09 09 75 73 | 61 2e 6e 6a 0a 58 6d 61 |mars..us|a.nj.Xma|
|000057f0| 75 69 09 09 75 73 61 2e | 76 61 0a 58 6d 61 78 09 |ui..usa.|va.Xmax.|
|00005800| 09 5b 61 74 74 5d 0a 58 | 6d 61 78 77 65 6c 6c 09 |.[att].X|maxwell.|
|00005810| 09 75 73 61 2e 6d 6f 0a | 58 6d 63 6c 09 09 63 61 |.usa.mo.|Xmcl..ca|
|00005820| 6e 2e 73 6b 0a 58 6d 63 | 73 09 09 75 73 61 2e 6d |n.sk.Xmc|s..usa.m|
|00005830| 64 0a 58 6d 65 64 75 73 | 61 09 09 75 73 61 2e 6e |d.Xmedus|a..usa.n|
|00005840| 6a 0a 58 6d 65 67 61 6c | 6f 6e 09 09 64 65 75 0a |j.Xmegal|on..deu.|
|00005850| 58 6d 65 72 63 75 72 79 | 09 09 5b 75 73 61 2e 6d |Xmercury|..[usa.m|
|00005860| 61 5d 20 69 6e 74 65 72 | 6c 61 6e 0a 58 6d 65 72 |a] inter|lan.Xmer|
|00005870| 6c 69 6e 09 09 5b 75 73 | 61 2e 6d 61 5d 20 6d 61 |lin..[us|a.ma] ma|
|00005880| 73 73 63 6f 6d 70 0a 58 | 6d 69 63 6b 65 79 09 09 |sscomp.X|mickey..|
|00005890| 75 73 61 2e 63 61 0a 58 | 6d 69 6d 61 73 09 09 6e |usa.ca.X|mimas..n|
|000058a0| 6c 64 0a 58 6d 69 6e 6e | 69 65 09 09 75 73 61 2e |ld.Xminn|ie..usa.|
|000058b0| 63 6f 0a 58 6d 69 72 61 | 6e 64 61 09 09 5b 75 73 |co.Xmira|nda..[us|
|000058c0| 61 2e 6f 68 5d 20 6d 74 | 75 6e 65 0a 58 6d 69 72 |a.oh] mt|une.Xmir|
|000058d0| 61 67 65 09 09 67 62 72 | 0a 58 6d 6f 65 09 09 5b |age..gbr|.Xmoe..[|
|000058e0| 75 73 61 2e 6e 76 5d 20 | 6a 69 6d 69 0a 58 6d 6f |usa.nv] |jimi.Xmo|
|000058f0| 6a 61 76 65 09 09 75 73 | 61 2e 63 61 0a 58 6d 6f |jave..us|a.ca.Xmo|
|00005900| 73 65 73 09 09 5b 75 73 | 61 2e 6d 69 5d 20 75 6d |ses..[us|a.mi] um|
|00005910| 69 63 68 0a 58 6d 6f 75 | 73 65 09 09 75 73 61 2e |ich.Xmou|se..usa.|
|00005920| 64 65 0a 58 6d 6f 7a 61 | 72 74 09 09 75 73 61 2e |de.Xmoza|rt..usa.|
|00005930| 6e 79 0a 58 6d 72 75 78 | 64 09 09 5b 61 74 74 5d |ny.Xmrux|d..[att]|
|00005940| 0a 58 6d 73 09 09 63 61 | 6e 2e 6f 6e 0a 58 6d 79 |.Xms..ca|n.on.Xmy|
|00005950| 63 72 6f 66 74 09 09 5b | 75 73 61 2e 63 61 5d 20 |croft..[|usa.ca] |
|00005960| 68 70 6c 61 62 73 0a 58 | 6d 79 72 64 64 69 6e 09 |hplabs.X|myrddin.|
|00005970| 09 5b 75 73 61 2e 63 61 | 5d 20 61 6d 64 61 68 6c |.[usa.ca|] amdahl|
|00005980| 2d 62 61 72 74 65 6e 64 | 65 72 0a 58 6e 65 74 6d |-bartend|er.Xnetm|
|00005990| 61 6e 09 09 5b 61 74 74 | 5d 0a 58 6e 65 77 74 6f |an..[att|].Xnewto|
|000059a0| 6e 09 09 5b 63 61 6e 2e | 62 63 5d 20 75 62 63 2d |n..[can.|bc] ubc-|
|000059b0| 63 73 0a 58 6e 65 78 75 | 73 09 09 75 73 61 2e 64 |cs.Xnexu|s..usa.d|
|000059c0| 63 0a 58 6e 69 72 76 61 | 6e 61 09 09 75 73 61 2e |c.Xnirva|na..usa.|
|000059d0| 76 61 0a 58 6e 6f 65 74 | 68 65 72 09 09 5b 75 73 |va.Xnoet|her..[us|
|000059e0| 61 2e 6e 79 5d 20 6d 6f | 7a 61 72 74 0a 58 6e 6f |a.ny] mo|zart.Xno|
|000059f0| 76 61 09 09 75 73 61 2e | 6f 6b 0a 58 6f 61 63 09 |va..usa.|ok.Xoac.|
|00005a00| 09 5b 61 74 74 5d 0a 58 | 6e 70 73 09 09 5b 75 73 |.[att].X|nps..[us|
|00005a10| 61 2e 69 6c 5d 20 63 65 | 72 6c 0a 58 6e 79 71 75 |a.il] ce|rl.Xnyqu|
|00005a20| 69 65 73 74 09 5b 61 74 | 74 5d 0a 58 6f 61 68 75 |iest.[at|t].Xoahu|
|00005a30| 09 09 5b 75 73 61 2e 6e | 6a 5d 20 68 6a 75 78 61 |..[usa.n|j] hjuxa|
|00005a40| 0a 58 6f 61 6b 09 09 5b | 75 73 61 2e 63 74 5d 20 |.Xoak..[|usa.ct] |
|00005a50| 63 6c 75 6e 6b 65 72 0a | 58 6f 61 73 69 73 09 09 |clunker.|Xoasis..|
|00005a60| 75 73 61 2e 63 61 09 28 | 70 72 65 63 61 75 74 69 |usa.ca.(|precauti|
|00005a70| 6f 6e 61 72 79 2e 20 6c | 6c 6e 6c 20 63 6c 61 73 |onary. l|lnl clas|
|00005a80| 68 65 73 20 77 69 74 68 | 20 6f 61 73 69 73 2e 73 |hes with| oasis.s|
|00005a90| 61 69 74 2e 6b 6f 2e 6b | 72 29 0a 58 6f 63 65 61 |ait.ko.k|r).Xocea|
|00005aa0| 6e 09 09 5b 75 73 61 2e | 63 61 5d 20 75 63 73 62 |n..[usa.|ca] ucsb|
|00005ab0| 63 73 6c 0a 58 6f 64 69 | 6e 09 09 5b 61 74 74 5d |csl.Xodi|n..[att]|
|00005ac0| 0a 58 6f 70 75 73 09 09 | 5b 61 74 74 5d 0a 58 6f |.Xopus..|[att].Xo|
|00005ad0| 72 62 69 74 09 09 75 73 | 61 2e 6d 6e 0a 58 6f 72 |rbit..us|a.mn.Xor|
|00005ae0| 63 61 09 09 5b 75 73 61 | 2e 61 7a 5d 20 65 6c 6c |ca..[usa|.az] ell|
|00005af0| 79 6d 61 65 0a 58 6f 72 | 63 61 73 09 09 75 73 61 |ymae.Xor|cas..usa|
|00005b00| 2e 77 61 0a 58 6f 72 65 | 67 6f 6e 09 09 75 73 61 |.wa.Xore|gon..usa|
|00005b10| 2e 6f 72 09 7b 62 65 6c | 69 65 76 65 20 69 74 20 |.or.{bel|ieve it |
|00005b20| 6f 72 20 6e 6f 74 7d 0a | 58 6f 72 69 6f 6e 09 09 |or not}.|Xorion..|
|00005b30| 5b 61 74 74 5d 0a 58 6f | 72 76 69 6c 6c 65 09 09 |[att].Xo|rville..|
|00005b40| 75 73 61 2e 6e 79 0a 58 | 6f 73 63 61 72 09 09 5b |usa.ny.X|oscar..[|
|00005b50| 75 73 61 2e 6f 68 5d 20 | 62 63 64 2d 64 79 6e 0a |usa.oh] |bcd-dyn.|
|00005b60| 58 6f 73 69 72 69 73 09 | 09 75 73 61 2e 6d 64 0a |Xosiris.|.usa.md.|
|00005b70| 58 6f 7a 09 09 75 73 61 | 2e 77 61 0a 58 70 61 6c |Xoz..usa|.wa.Xpal|
|00005b80| 6c 61 73 09 09 75 73 61 | 2e 69 6c 0a 58 70 61 6e |las..usa|.il.Xpan|
|00005b90| 64 6f 72 61 09 09 5b 75 | 73 61 2e 6d 61 5d 20 68 |dora..[u|sa.ma] h|
|00005ba0| 61 72 76 2d 6e 65 74 0a | 58 70 65 67 61 73 75 73 |arv-net.|Xpegasus|
|00005bb0| 09 09 5b 61 74 74 5d 0a | 58 70 65 72 63 69 76 61 |..[att].|Xperciva|
|00005bc0| 6c 09 75 73 61 2e 6f 72 | 0a 58 70 68 6f 62 6f 73 |l.usa.or|.Xphobos|
|00005bd0| 09 09 75 73 61 2e 76 74 | 0a 58 70 68 6f 65 62 75 |..usa.vt|.Xphoebu|
|00005be0| 73 09 09 67 62 72 0a 58 | 70 68 6f 65 6e 69 78 09 |s..gbr.X|phoenix.|
|00005bf0| 09 5b 61 74 74 5d 0a 58 | 70 68 79 73 69 63 73 09 |.[att].X|physics.|
|00005c00| 09 5b 75 73 61 2e 6e 79 | 5d 20 63 63 6e 79 73 63 |.[usa.ny|] ccnysc|
|00005c10| 69 0a 58 70 69 63 61 73 | 73 6f 09 09 5b 65 73 70 |i.Xpicas|so..[esp|
|00005c20| 5d 20 67 6f 79 61 0a 58 | 70 69 6c 63 68 75 63 6b |] goya.X|pilchuck|
|00005c30| 09 75 73 61 2e 77 61 0a | 58 70 69 6f 6e 65 65 72 |.usa.wa.|Xpioneer|
|00005c40| 09 09 75 73 61 2e 6d 64 | 0a 58 70 69 78 61 72 09 |..usa.md|.Xpixar.|
|00005c50| 09 75 73 61 2e 63 61 0a | 58 70 6c 61 73 6d 61 09 |.usa.ca.|Xplasma.|
|00005c60| 09 75 73 61 2e 63 61 0a | 58 70 6c 61 74 6f 09 09 |.usa.ca.|Xplato..|
|00005c70| 75 73 61 2e 63 61 0a 58 | 70 6c 75 74 6f 09 09 75 |usa.ca.X|pluto..u|
|00005c80| 73 61 2e 6e 79 0a 58 70 | 6f 6b 65 79 09 09 5b 75 |sa.ny.Xp|okey..[u|
|00005c90| 73 61 2e 76 61 5d 20 6d | 65 6e 32 61 0a 58 70 6f |sa.va] m|en2a.Xpo|
|00005ca0| 6c 61 72 69 73 09 09 5b | 75 73 61 2e 77 61 5d 20 |laris..[|usa.wa] |
|00005cb0| 63 61 6d 63 6f 0a 58 70 | 6f 6c 6c 75 78 09 09 75 |camco.Xp|ollux..u|
|00005cc0| 73 61 2e 74 78 0a 58 70 | 6f 73 74 65 6c 09 09 6e |sa.tx.Xp|ostel..n|
|00005cd0| 6c 64 0a 58 70 72 65 73 | 74 6f 09 09 75 73 61 2e |ld.Xpres|to..usa.|
|00005ce0| 6d 64 0a 58 70 72 69 61 | 6d 09 09 5b 63 68 65 5d |md.Xpria|m..[che]|
|00005cf0| 20 63 65 72 6e 76 61 78 | 0a 58 70 72 69 6d 65 09 | cernvax|.Xprime.|
|00005d00| 09 75 73 61 2e 6d 61 0a | 58 70 72 69 73 6d 09 09 |.usa.ma.|Xprism..|
|00005d10| 75 73 61 2e 6e 6a 0a 58 | 70 72 6f 64 69 67 61 6c |usa.nj.X|prodigal|
|00005d20| 09 75 73 61 2e 70 61 0a | 58 70 72 6f 6d 65 74 68 |.usa.pa.|Xprometh|
|00005d30| 65 75 73 09 75 73 61 2e | 6d 64 0a 58 70 73 63 09 |eus.usa.|md.Xpsc.|
|00005d40| 09 75 73 61 2e 6d 64 0a | 58 70 73 79 63 68 09 09 |.usa.md.|Xpsych..|
|00005d50| 5b 61 75 73 5d 0a 58 70 | 73 79 63 68 65 09 09 75 |[aus].Xp|syche..u|
|00005d60| 73 61 2e 6e 63 0a 58 70 | 75 70 70 79 09 09 75 73 |sa.nc.Xp|uppy..us|
|00005d70| 61 2e 6e 79 0a 58 71 61 | 74 09 09 5b 75 73 61 2e |a.ny.Xqa|t..[usa.|
|00005d80| 74 78 5d 20 74 65 63 68 | 73 75 70 0a 58 71 75 61 |tx] tech|sup.Xqua|
|00005d90| 72 6b 09 09 5b 75 73 61 | 2e 63 61 5d 20 63 73 75 |rk..[usa|.ca] csu|
|00005da0| 63 68 69 63 6f 0a 58 72 | 61 09 09 5b 63 61 6e 2e |chico.Xr|a..[can.|
|00005db0| 62 63 5d 20 75 62 63 2d | 63 73 0a 58 72 61 69 6e |bc] ubc-|cs.Xrain|
|00005dc0| 69 65 72 09 09 73 77 65 | 0a 58 72 61 6c 70 68 09 |ier..swe|.Xralph.|
|00005dd0| 09 75 73 61 2e 6c 61 0a | 58 72 64 6d 09 09 75 73 |.usa.la.|Xrdm..us|
|00005de0| 61 2e 67 61 0a 58 72 65 | 61 73 6f 6e 09 09 75 73 |a.ga.Xre|ason..us|
|00005df0| 61 2e 6e 79 0a 58 72 65 | 62 65 6c 09 09 75 73 61 |a.ny.Xre|bel..usa|
|00005e00| 2e 67 61 0a 58 72 65 64 | 09 09 6a 70 6e 0a 58 72 |.ga.Xred|..jpn.Xr|
|00005e10| 65 64 77 6f 6f 64 09 09 | 5b 75 73 61 2e 63 61 5d |edwood..|[usa.ca]|
|00005e20| 20 61 6d 64 63 61 64 0a | 58 72 69 64 67 65 09 09 | amdcad.|Xridge..|
|00005e30| 75 73 61 2e 63 61 0a 58 | 72 6f 62 69 6e 09 09 5b |usa.ca.X|robin..[|
|00005e40| 75 73 61 2e 6f 68 5d 20 | 62 67 73 75 76 61 78 20 |usa.oh] |bgsuvax |
|00005e50| 5b 75 73 61 2e 6d 61 5d | 20 6c 69 6e 75 73 0a 58 |[usa.ma]| linus.X|
|00005e60| 72 6f 64 61 6e 09 09 75 | 73 61 2e 6f 72 0a 58 72 |rodan..u|sa.or.Xr|
|00005e70| 6f 6d 65 09 09 75 73 61 | 2e 6f 6b 0a 58 72 6f 73 |ome..usa|.ok.Xros|
|00005e80| 65 74 74 61 09 09 5b 75 | 73 61 2e 74 78 5d 20 72 |etta..[u|sa.tx] r|
|00005e90| 69 63 65 0a 58 72 6f 76 | 65 72 09 09 5b 75 73 61 |ice.Xrov|er..[usa|
|00005ea0| 2e 61 7a 5d 20 65 6c 6c | 79 6d 61 65 0a 58 72 73 |.az] ell|ymae.Xrs|
|00005eb0| 63 68 09 09 5b 75 73 61 | 2e 6d 61 5d 20 68 61 72 |ch..[usa|.ma] har|
|00005ec0| 76 61 72 64 0a 58 73 61 | 62 6c 65 09 09 5b 75 73 |vard.Xsa|ble..[us|
|00005ed0| 61 2e 63 61 5d 20 70 79 | 72 61 6d 69 64 0a 58 73 |a.ca] py|ramid.Xs|
|00005ee0| 61 62 72 65 09 09 5b 75 | 73 61 2e 6f 68 5d 20 63 |abre..[u|sa.oh] c|
|00005ef0| 6f 64 61 73 0a 58 73 61 | 6c 09 09 73 77 65 0a 58 |odas.Xsa|l..swe.X|
|00005f00| 73 61 6d 09 09 75 73 61 | 2e 69 6c 0a 58 73 61 6e |sam..usa|.il.Xsan|
|00005f10| 64 79 09 09 5b 75 73 61 | 2e 74 78 5d 20 77 6f 74 |dy..[usa|.tx] wot|
|00005f20| 6f 6e 0a 58 73 61 73 09 | 09 5b 75 73 61 2e 6e 63 |on.Xsas.|.[usa.nc|
|00005f30| 5d 20 72 74 69 0a 58 73 | 61 74 75 72 6e 09 09 5b |] rti.Xs|aturn..[|
|00005f40| 6b 6f 72 5d 20 6b 65 74 | 72 69 0a 58 73 63 61 72 |kor] ket|ri.Xscar|
|00005f50| 65 63 72 6f 77 09 5b 75 | 73 61 2e 70 61 5d 20 6c |ecrow.[u|sa.pa] l|
|00005f60| 65 68 69 33 62 31 35 0a | 58 73 63 6f 6f 74 65 72 |ehi3b15.|Xscooter|
|00005f70| 09 09 75 73 61 2e 63 61 | 0a 58 73 65 6c 65 63 74 |..usa.ca|.Xselect|
|00005f80| 09 09 6e 6c 64 0a 58 73 | 65 72 76 69 63 65 09 09 |..nld.Xs|ervice..|
|00005f90| 67 62 72 0a 58 73 68 61 | 6d 61 73 68 09 09 75 73 |gbr.Xsha|mash..us|
|00005fa0| 61 2e 6d 6e 0a 58 73 68 | 61 77 09 09 5b 61 74 74 |a.mn.Xsh|aw..[att|
|00005fb0| 5d 0a 58 73 68 6f 63 6b | 65 79 65 09 75 73 61 2e |].Xshock|eye.usa.|
|00005fc0| 70 61 0a 58 73 68 72 69 | 6b 65 09 09 5b 75 73 61 |pa.Xshri|ke..[usa|
|00005fd0| 2e 74 78 5d 20 4d 42 49 | 52 4e 45 54 0a 58 73 68 |.tx] MBI|RNET.Xsh|
|00005fe0| 72 69 6d 70 09 09 75 73 | 61 2e 74 78 0a 58 73 69 |rimp..us|a.tx.Xsi|
|00005ff0| 65 72 72 61 09 09 75 73 | 61 2e 63 61 0a 58 73 69 |erra..us|a.ca.Xsi|
|00006000| 6d 6f 6e 09 09 75 73 61 | 2e 69 6c 0a 58 73 69 72 |mon..usa|.il.Xsir|
|00006010| 69 75 73 09 09 5b 75 73 | 61 2e 6e 68 5d 20 64 61 |ius..[us|a.nh] da|
|00006020| 72 74 76 61 78 0a 58 73 | 6d 69 74 68 09 09 5b 63 |rtvax.Xs|mith..[c|
|00006030| 61 6e 2e 61 62 5d 20 65 | 64 6d 0a 58 73 6e 61 72 |an.ab] e|dm.Xsnar|
|00006040| 6b 09 09 75 73 61 2e 70 | 61 0a 58 73 6e 75 63 6f |k..usa.p|a.Xsnuco|
|00006050| 6d 09 09 6b 6f 72 0a 58 | 73 6f 6c 09 09 75 73 61 |m..kor.X|sol..usa|
|00006060| 2e 6e 68 0a 58 73 6f 6c | 61 72 09 09 75 73 61 2e |.nh.Xsol|ar..usa.|
|00006070| 6e 6d 0a 58 73 6f 6c 65 | 69 6c 09 09 75 73 61 2e |nm.Xsole|il..usa.|
|00006080| 6e 6a 0a 58 73 70 61 6d | 09 09 75 73 61 2e 6e 6a |nj.Xspam|..usa.nj|
|00006090| 0a 58 73 70 61 72 6b 79 | 09 09 5b 75 73 61 2e 6f |.Xsparky|..[usa.o|
|000060a0| 68 5d 20 63 6f 64 61 73 | 0a 58 73 70 68 69 6e 78 |h] codas|.Xsphinx|
|000060b0| 09 09 75 73 61 2e 69 6c | 0a 58 73 70 69 6b 65 09 |..usa.il|.Xspike.|
|000060c0| 09 75 73 61 2e 6c 61 0a | 58 73 70 6f 63 6b 09 09 |.usa.la.|Xspock..|
|000060d0| 75 73 61 2e 63 74 0a 58 | 73 72 69 09 09 61 75 73 |usa.ct.X|sri..aus|
|000060e0| 2e 71 6c 64 0a 58 73 73 | 69 09 09 75 73 61 2e 77 |.qld.Xss|i..usa.w|
|000060f0| 69 0a 58 73 74 61 72 09 | 09 5b 75 73 61 2e 6f 68 |i.Xstar.|.[usa.oh|
|00006100| 5d 20 63 6f 64 61 73 0a | 58 73 74 61 72 73 09 09 |] codas.|Xstars..|
|00006110| 5b 63 61 6e 2e 6e 73 5d | 20 64 61 6c 63 73 0a 58 |[can.ns]| dalcs.X|
|00006120| 73 74 75 61 72 74 09 09 | 5b 75 73 61 2e 6d 64 5d |stuart..|[usa.md]|
|00006130| 20 70 72 6f 6d 65 74 68 | 65 75 73 0a 58 73 74 79 | prometh|eus.Xsty|
|00006140| 6d 69 65 09 09 5b 75 73 | 61 2e 6d 61 5d 20 68 61 |mie..[us|a.ma] ha|
|00006150| 72 76 61 72 64 0a 58 73 | 75 6e 61 09 09 5b 75 73 |rvard.Xs|una..[us|
|00006160| 61 2e 6d 6e 5d 20 6d 73 | 63 75 6e 78 0a 58 73 75 |a.mn] ms|cunx.Xsu|
|00006170| 6e 62 75 72 6e 09 09 75 | 73 61 2e 61 7a 0a 58 73 |nburn..u|sa.az.Xs|
|00006180| 75 6e 72 69 73 65 09 09 | 75 73 61 2e 6e 6a 0a 58 |unrise..|usa.nj.X|
|00006190| 73 75 6e 73 70 6f 74 09 | 09 75 73 61 2e 6e 6d 0a |sunspot.|.usa.nm.|
|000061a0| 58 73 75 6e 74 61 6e 09 | 09 75 73 61 2e 63 61 0a |Xsuntan.|.usa.ca.|
|000061b0| 58 73 75 6e 75 70 09 09 | 75 73 61 2e 77 61 0a 58 |Xsunup..|usa.wa.X|
|000061c0| 73 75 70 65 72 09 09 75 | 73 61 2e 6d 64 0a 58 73 |super..u|sa.md.Xs|
|000061d0| 76 63 09 09 5b 75 73 61 | 2e 6d 64 5d 20 65 70 69 |vc..[usa|.md] epi|
|000061e0| 77 72 6c 0a 58 73 77 61 | 6d 70 09 09 5b 75 73 61 |wrl.Xswa|mp..[usa|
|000061f0| 2e 63 61 5d 20 61 6d 64 | 61 68 6c 0a 58 73 77 61 |.ca] amd|ahl.Xswa|
|00006200| 6e 09 09 75 73 61 2e 74 | 78 0a 58 74 61 75 72 75 |n..usa.t|x.Xtauru|
|00006210| 73 09 09 69 73 72 0a 58 | 74 65 09 09 67 62 72 0a |s..isr.X|te..gbr.|
|00006220| 58 74 65 72 6d 69 6e 75 | 73 09 5b 61 74 74 5d 0a |Xterminu|s.[att].|
|00006230| 58 74 68 65 72 6d 6f 09 | 09 5b 75 73 61 2e 6e 76 |Xthermo.|.[usa.nv|
|00006240| 5d 20 73 74 72 69 64 65 | 31 0a 58 74 68 6f 72 09 |] stride|1.Xthor.|
|00006250| 09 64 6d 6b 0a 58 74 68 | 75 6e 64 65 72 09 09 63 |.dmk.Xth|under..c|
|00006260| 61 6e 2e 6f 6e 0a 58 74 | 69 67 65 72 09 09 75 73 |an.on.Xt|iger..us|
|00006270| 61 2e 6e 6a 0a 58 74 69 | 6e 6d 61 6e 09 09 75 73 |a.nj.Xti|nman..us|
|00006280| 61 2e 63 61 0a 58 74 69 | 74 61 6e 09 09 75 73 61 |a.ca.Xti|tan..usa|
|00006290| 2e 63 61 0a 58 74 72 61 | 6e 74 6f 72 09 09 75 73 |.ca.Xtra|ntor..us|
|000062a0| 61 2e 63 61 0a 58 74 75 | 74 09 09 66 69 6e 0a 58 |a.ca.Xtu|t..fin.X|
|000062b0| 75 62 76 61 78 09 09 75 | 73 61 2e 63 61 0a 58 75 |ubvax..u|sa.ca.Xu|
|000062c0| 6e 68 09 09 75 73 61 2e | 6e 68 0a 58 75 6e 69 78 |nh..usa.|nh.Xunix|
|000062d0| 09 09 75 73 61 2e 77 61 | 0a 58 75 73 61 66 61 09 |..usa.wa|.Xusafa.|
|000062e0| 09 5b 75 73 61 2e 63 6f | 5d 20 77 69 6e 66 72 65 |.[usa.co|] winfre|
|000062f0| 65 2c 20 5b 75 73 61 2e | 66 6c 5d 20 67 6f 75 6c |e, [usa.|fl] goul|
|00006300| 64 2c 20 5b 75 73 61 2e | 6e 68 5d 20 74 72 69 78 |d, [usa.|nh] trix|
|00006310| 69 65 0a 58 76 61 6c 68 | 61 6c 6c 61 09 5b 75 73 |ie.Xvalh|alla.[us|
|00006320| 61 2e 6d 69 5d 20 65 64 | 73 72 0a 58 76 61 78 32 |a.mi] ed|sr.Xvax2|
|00006330| 09 09 5b 75 73 61 2e 6d | 64 5d 20 65 6c 73 69 65 |..[usa.m|d] elsie|
|00006340| 0a 58 76 65 63 74 6f 72 | 09 09 75 73 61 2e 74 78 |.Xvector|..usa.tx|
|00006350| 0a 58 76 69 63 65 09 09 | 5b 75 73 61 2e 6f 72 5d |.Xvice..|[usa.or]|
|00006360| 20 65 6e 6b 79 2c 20 62 | 75 64 64 61 2c 20 6c 6f | enky, b|udda, lo|
|00006370| 6f 70 0a 58 76 69 64 65 | 6f 09 09 5b 61 74 74 5d |op.Xvide|o..[att]|
|00006380| 0a 58 76 69 6c 79 61 09 | 09 5b 61 74 74 5d 0a 58 |.Xvilya.|.[att].X|
|00006390| 76 69 70 65 72 09 09 5b | 75 73 61 2e 6d 6e 5d 20 |viper..[|usa.mn] |
|000063a0| 62 75 6e 67 69 61 2c 20 | 6d 6d 6d 2c 20 70 77 63 |bungia, |mmm, pwc|
|000063b0| 73 2c 20 71 75 65 73 74 | 0a 58 76 69 73 74 61 09 |s, quest|.Xvista.|
|000063c0| 09 75 73 61 2e 63 61 0a | 58 76 6c 73 69 31 09 09 |.usa.ca.|Xvlsi1..|
|000063d0| 5b 75 73 61 2e 75 74 5d | 20 62 79 75 6f 70 75 73 |[usa.ut]| byuopus|
|000063e0| 0a 58 76 6c 73 69 32 09 | 09 5b 75 73 61 2e 75 74 |.Xvlsi2.|.[usa.ut|
|000063f0| 5d 20 62 79 75 6f 70 75 | 73 0a 58 76 6c 73 69 33 |] byuopu|s.Xvlsi3|
+--------+-------------------------+-------------------------+--------+--------+