|
DataMuseum.dkPresents historical artifacts from the history of: RC9000 |
This is an automatic "excavation" of a thematic subset of
See our Wiki for more about RC9000 Excavated with: AutoArchaeologist - Free & Open Source Software. |
top - downloadIndex: r
Length: 2982 (0xba6)
Names: »ranhash.3x«
└─⟦50656ff4a⟧ Bits:30010538 TX 3.1 Coldstart
└─⟦bbf173f5c⟧ »0004«
└─⟦this⟧ »./bsd/usr/man/cat3/ranhash.3x«
└─⟦this⟧ »./usr/man/cat3/ranhash.3x«
0x000…020 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a ┆ ┆
[…0x1…]
0x040…060 0a 0a 0a 0a 0a 0a 0a 0a 4e 08 4e 08 4e 08 4e 41 08 41 08 41 08 41 4d 08 4d 08 4d 08 4d 45 08 45 ┆ N N N NA A A AM M M ME E┆
0x060…080 08 45 08 45 0a 20 20 20 20 20 72 61 6e 68 61 73 68 69 6e 69 74 2c 20 72 61 6e 68 61 73 68 2c 20 ┆ E E ranhashinit, ranhash, ┆
0x080…0a0 72 61 6e 6c 6f 6f 6b 75 70 20 2d 20 61 63 63 65 73 73 20 72 6f 75 74 69 6e 65 20 66 6f 72 20 74 ┆ranlookup - access routine for t┆
0x0a0…0c0 68 65 0a 20 20 20 20 20 73 79 6d 62 6f 6c 20 74 61 62 6c 65 20 64 65 66 69 6e 69 74 69 6f 6e 20 ┆he symbol table definition ┆
0x0c0…0e0 66 69 6c 65 20 69 6e 20 61 72 63 68 69 76 65 73 0a 0a 53 08 53 08 53 08 53 59 08 59 08 59 08 59 ┆file in archives S S S SY Y Y Y┆
0x0e0…100 4e 08 4e 08 4e 08 4e 54 08 54 08 54 08 54 41 08 41 08 41 08 41 58 08 58 08 58 08 58 0a 20 20 20 ┆N N N NT T T TA A A AX X X X ┆
0x100…120 20 20 23 08 23 08 23 08 23 69 08 69 08 69 08 69 6e 08 6e 08 6e 08 6e 63 08 63 08 63 08 63 6c 08 ┆ # # # #i i i in n n nc c c cl ┆
0x120…140 6c 08 6c 08 6c 75 08 75 08 75 08 75 64 08 64 08 64 08 64 65 08 65 08 65 08 65 20 3c 08 3c 08 3c ┆l l lu u u ud d d de e e e < < <┆
0x140…160 08 3c 61 08 61 08 61 08 61 72 08 72 08 72 08 72 2e 08 2e 08 2e 08 2e 68 08 68 08 68 08 68 3e 08 ┆ <a a a ar r r r. . . .h h h h> ┆
0x160…180 3e 08 3e 08 3e 0a 0a 20 20 20 20 20 69 08 69 08 69 08 69 6e 08 6e 08 6e 08 6e 74 08 74 08 74 08 ┆> > > i i i in n n nt t t ┆
0x180…1a0 74 20 72 08 72 08 72 08 72 61 08 61 08 61 08 61 6e 08 6e 08 6e 08 6e 68 08 68 08 68 08 68 61 08 ┆t r r r ra a a an n n nh h h ha ┆
0x1a0…1c0 61 08 61 08 61 73 08 73 08 73 08 73 68 08 68 08 68 08 68 69 08 69 08 69 08 69 6e 08 6e 08 6e 08 ┆a a as s s sh h h hi i i in n n ┆
0x1c0…1e0 6e 69 08 69 08 69 08 69 74 08 74 08 74 08 74 28 08 28 08 28 08 28 70 08 70 08 70 08 70 72 08 72 ┆ni i i it t t t( ( ( (p p p pr r┆
0x1e0…200 08 72 08 72 61 08 61 08 61 08 61 6e 08 6e 08 6e 08 6e 2c 08 2c 08 2c 08 2c 20 70 08 70 08 70 08 ┆ r ra a a an n n n, , , , p p p ┆
0x200…220 70 73 08 73 08 73 08 73 74 08 74 08 74 08 74 72 08 72 08 72 08 72 2c 08 2c 08 2c 08 2c 20 73 08 ┆ps s s st t t tr r r r, , , , s ┆
0x220…240 73 08 73 08 73 69 08 69 08 69 08 69 7a 08 7a 08 7a 08 7a 65 08 65 08 65 08 65 29 08 29 08 29 08 ┆s s si i i iz z z ze e e e) ) ) ┆
0x240…260 29 0a 20 20 20 20 20 73 08 73 08 73 08 73 74 08 74 08 74 08 74 72 08 72 08 72 08 72 75 08 75 08 ┆) s s s st t t tr r r ru u ┆
0x260…280 75 08 75 63 08 63 08 63 08 63 74 08 74 08 74 08 74 20 72 08 72 08 72 08 72 61 08 61 08 61 08 61 ┆u uc c c ct t t t r r r ra a a a┆
0x280…2a0 6e 08 6e 08 6e 08 6e 6c 08 6c 08 6c 08 6c 69 08 69 08 69 08 69 62 08 62 08 62 08 62 20 2a 08 2a ┆n n n nl l l li i i ib b b b * *┆
0x2a0…2c0 08 2a 08 2a 70 08 70 08 70 08 70 72 08 72 08 72 08 72 61 08 61 08 61 08 61 6e 08 6e 08 6e 08 6e ┆ * *p p p pr r r ra a a an n n n┆
0x2c0…2e0 3b 08 3b 08 3b 08 3b 0a 20 20 20 20 20 63 08 63 08 63 08 63 68 08 68 08 68 08 68 61 08 61 08 61 ┆; ; ; ; c c c ch h h ha a a┆
0x2e0…300 08 61 72 08 72 08 72 08 72 20 2a 08 2a 08 2a 08 2a 70 08 70 08 70 08 70 73 08 73 08 73 08 73 74 ┆ ar r r r * * * *p p p ps s s st┆
0x300…320 08 74 08 74 08 74 72 08 72 08 72 08 72 3b 08 3b 08 3b 08 3b 0a 20 20 20 20 20 69 08 69 08 69 08 ┆ t t tr r r r; ; ; ; i i i ┆
0x320…340 69 6e 08 6e 08 6e 08 6e 74 08 74 08 74 08 74 20 73 08 73 08 73 08 73 69 08 69 08 69 08 69 7a 08 ┆in n n nt t t t s s s si i i iz ┆
0x340…360 7a 08 7a 08 7a 65 08 65 08 65 08 65 3b 08 3b 08 3b 08 3b 0a 0a 20 20 20 20 20 72 08 72 08 72 08 ┆z z ze e e e; ; ; ; r r r ┆
0x360…380 72 61 08 61 08 61 08 61 6e 08 6e 08 6e 08 6e 68 08 68 08 68 08 68 61 08 61 08 61 08 61 73 08 73 ┆ra a a an n n nh h h ha a a as s┆
0x380…3a0 08 73 08 73 68 08 68 08 68 08 68 28 08 28 08 28 08 28 6e 08 6e 08 6e 08 6e 61 08 61 08 61 08 61 ┆ s sh h h h( ( ( (n n n na a a a┆
0x3a0…3c0 6d 08 6d 08 6d 08 6d 65 08 65 08 65 08 65 29 08 29 08 29 08 29 0a 20 20 20 20 20 63 08 63 08 63 ┆m m m me e e e) ) ) ) c c c┆
0x3c0…3e0 08 63 68 08 68 08 68 08 68 61 08 61 08 61 08 61 72 08 72 08 72 08 72 20 2a 08 2a 08 2a 08 2a 6e ┆ ch h h ha a a ar r r r * * * *n┆
0x3e0…400 08 6e 08 6e 08 6e 61 08 61 08 61 08 61 6d 08 6d 08 6d 08 6d 65 08 65 08 65 08 65 3b 08 3b 08 3b ┆ n n na a a am m m me e e e; ; ;┆
0x400…420 08 3b 0a 0a 20 20 20 20 20 73 08 73 08 73 08 73 74 08 74 08 74 08 74 72 08 72 08 72 08 72 75 08 ┆ ; s s s st t t tr r r ru ┆
0x420…440 75 08 75 08 75 63 08 63 08 63 08 63 74 08 74 08 74 08 74 20 72 08 72 08 72 08 72 61 08 61 08 61 ┆u u uc c c ct t t t r r r ra a a┆
0x440…460 08 61 6e 08 6e 08 6e 08 6e 6c 08 6c 08 6c 08 6c 69 08 69 08 69 08 69 62 08 62 08 62 08 62 20 2a ┆ an n n nl l l li i i ib b b b *┆
0x460…480 08 2a 08 2a 08 2a 72 08 72 08 72 08 72 61 08 61 08 61 08 61 6e 08 6e 08 6e 08 6e 6c 08 6c 08 6c ┆ * * *r r r ra a a an n n nl l l┆
0x480…4a0 08 6c 6f 08 6f 08 6f 08 6f 6f 08 6f 08 6f 08 6f 6b 08 6b 08 6b 08 6b 75 08 75 08 75 08 75 70 08 ┆ lo o o oo o o ok k k ku u u up ┆
0x4a0…4c0 70 08 70 08 70 28 08 28 08 28 08 28 6e 08 6e 08 6e 08 6e 61 08 61 08 61 08 61 6d 08 6d 08 6d 08 ┆p p p( ( ( (n n n na a a am m m ┆
0x4c0…4e0 6d 65 08 65 08 65 08 65 29 08 29 08 29 08 29 0a 20 20 20 20 20 63 08 63 08 63 08 63 68 08 68 08 ┆me e e e) ) ) ) c c c ch h ┆
0x4e0…500 68 08 68 61 08 61 08 61 08 61 72 08 72 08 72 08 72 20 2a 08 2a 08 2a 08 2a 6e 08 6e 08 6e 08 6e ┆h ha a a ar r r r * * * *n n n n┆
0x500…520 61 08 61 08 61 08 61 6d 08 6d 08 6d 08 6d 65 08 65 08 65 08 65 3b 08 3b 08 3b 08 3b 0a 0a 44 08 ┆a a a am m m me e e e; ; ; ; D ┆
0x520…540 44 08 44 08 44 45 08 45 08 45 08 45 53 08 53 08 53 08 53 43 08 43 08 43 08 43 52 08 52 08 52 08 ┆D D DE E E ES S S SC C C CR R R ┆
0x540…560 52 49 08 49 08 49 08 49 50 08 50 08 50 08 50 54 08 54 08 54 08 54 49 08 49 08 49 08 49 4f 08 4f ┆RI I I IP P P PT T T TI I I IO O┆
0x560…580 08 4f 08 4f 4e 08 4e 08 4e 08 4e 0a 20 20 20 20 20 5f 08 52 5f 08 61 5f 08 6e 5f 08 68 5f 08 61 ┆ O ON N N N _ R_ a_ n_ h_ a┆
0x580…5a0 5f 08 73 5f 08 68 5f 08 69 5f 08 6e 5f 08 69 5f 08 74 20 69 6e 69 74 69 61 6c 69 7a 65 73 20 73 ┆_ s_ h_ i_ n_ i_ t initializes s┆
0x5a0…5c0 74 61 74 69 63 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 66 6f 72 20 66 75 74 75 72 65 20 75 73 65 ┆tatic information for future use┆
0x5c0…5e0 20 62 79 0a 20 20 20 20 20 5f 08 72 5f 08 61 5f 08 6e 5f 08 68 5f 08 61 5f 08 73 5f 08 68 20 61 ┆ by _ r_ a_ n_ h_ a_ s_ h a┆
0x5e0…600 6e 64 20 5f 08 72 5f 08 61 5f 08 6e 5f 08 6c 5f 08 6f 5f 08 6f 5f 08 6b 5f 08 75 5f 08 70 2e 20 ┆nd _ r_ a_ n_ l_ o_ o_ k_ u_ p. ┆
0x600…620 20 5f 08 50 5f 08 72 5f 08 61 5f 08 6e 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 72 72 61 79 ┆ _ P_ r_ a_ n points to an array┆
0x620…640 20 6f 66 20 72 61 6e 6c 69 62 0a 20 20 20 20 20 73 74 72 75 63 74 75 72 65 73 2e 20 20 5f 08 50 ┆ of ranlib structures. _ P┆
0x640…660 5f 08 73 5f 08 74 5f 08 72 20 70 6f 69 6e 74 73 20 74 6f 20 74 68 65 20 63 6f 72 72 65 73 70 6f ┆_ s_ t_ r points to the correspo┆
0x660…680 6e 64 69 6e 67 20 72 61 6e 6c 69 62 20 73 74 72 69 6e 67 0a 20 20 20 20 20 74 61 62 6c 65 20 28 ┆nding ranlib string table (┆
0x680…6a0 74 68 65 73 65 20 61 72 65 20 6f 6e 6c 79 20 75 73 65 64 20 62 79 20 5f 08 72 5f 08 61 5f 08 6e ┆these are only used by _ r_ a_ n┆
0x6a0…6c0 5f 08 6c 5f 08 6f 5f 08 6f 5f 08 6b 5f 08 75 5f 08 70 29 2e 20 20 5f 08 53 5f 08 69 5f 08 7a 5f ┆_ l_ o_ o_ k_ u_ p). _ S_ i_ z_┆
0x6c0…6e0 08 65 20 69 73 20 74 68 65 20 73 69 7a 65 0a 20 20 20 20 20 6f 66 20 74 68 65 20 68 61 73 68 20 ┆ e is the size of the hash ┆
0x6e0…700 74 61 62 6c 65 20 61 6e 64 20 73 68 6f 75 6c 64 20 62 65 20 61 20 70 6f 77 65 72 20 6f 66 20 32 ┆table and should be a power of 2┆
0x700…720 2e 20 49 66 20 74 68 65 20 73 69 7a 65 0a 20 20 20 20 20 69 73 6e 27 74 20 61 20 70 6f 77 65 72 ┆. If the size isn't a power┆
0x720…740 20 6f 66 20 32 2c 20 61 20 31 20 69 73 20 72 65 74 75 72 6e 65 64 3b 20 6f 74 68 65 72 77 69 73 ┆ of 2, a 1 is returned; otherwis┆
0x740…760 65 2c 20 61 20 30 20 69 73 0a 20 20 20 20 20 72 65 74 75 72 6e 65 64 2e 0a 0a 20 20 20 20 20 5f ┆e, a 0 is returned. _┆
0x760…780 08 52 5f 08 61 5f 08 6e 5f 08 68 5f 08 61 5f 08 73 5f 08 68 20 72 65 74 75 72 6e 73 20 61 20 68 ┆ R_ a_ n_ h_ a_ s_ h returns a h┆
0x780…7a0 61 73 68 20 6e 75 6d 62 65 72 20 67 69 76 65 6e 20 61 20 6e 61 6d 65 2e 20 49 74 20 75 73 65 73 ┆ash number given a name. It uses┆
0x7a0…7c0 20 61 20 6d 75 6c 74 69 2d 0a 20 20 20 20 20 70 6c 69 63 61 74 69 76 65 20 68 61 73 68 69 6e 67 ┆ a multi- plicative hashing┆
0x7c0…7e0 20 61 6c 67 6f 72 69 74 68 6d 20 61 6e 64 20 74 68 65 20 5f 08 73 5f 08 69 5f 08 7a 5f 08 65 20 ┆ algorithm and the _ s_ i_ z_ e ┆
0x7e0…800 61 72 67 75 6d 65 6e 74 20 74 6f 0a 20 20 20 20 20 5f 08 72 5f 08 61 5f 08 6e 5f 08 68 5f 08 61 ┆argument to _ r_ a_ n_ h_ a┆
0x800…820 5f 08 73 5f 08 68 5f 08 69 5f 08 6e 5f 08 69 5f 08 74 2e 0a 0a 20 20 20 20 20 5f 08 52 5f 08 61 ┆_ s_ h_ i_ n_ i_ t. _ R_ a┆
0x820…840 5f 08 6e 5f 08 6c 5f 08 6f 5f 08 6f 5f 08 6b 5f 08 75 5f 08 70 20 6c 6f 6f 6b 73 20 75 70 20 5f ┆_ n_ l_ o_ o_ k_ u_ p looks up _┆
0x840…860 08 6e 5f 08 61 5f 08 6d 5f 08 65 20 69 6e 20 74 68 65 20 72 61 6e 6c 69 62 20 74 61 62 6c 65 20 ┆ n_ a_ m_ e in the ranlib table ┆
0x860…880 73 70 65 63 69 66 69 65 64 20 62 79 0a 20 20 20 20 20 5f 08 72 5f 08 61 5f 08 6e 5f 08 68 5f 08 ┆specified by _ r_ a_ n_ h_ ┆
0x880…8a0 61 5f 08 73 5f 08 68 5f 08 69 5f 08 6e 5f 08 69 5f 08 74 2e 20 20 49 74 20 75 73 65 73 20 74 68 ┆a_ s_ h_ i_ n_ i_ t. It uses th┆
0x8a0…8c0 65 20 5f 08 72 5f 08 61 5f 08 6e 5f 08 68 5f 08 61 5f 08 73 5f 08 68 20 72 6f 75 74 69 6e 65 20 ┆e _ r_ a_ n_ h_ a_ s_ h routine ┆
0x8c0…8e0 61 73 20 61 20 73 74 61 72 74 69 6e 67 0a 20 20 20 20 20 70 6f 69 6e 74 2e 20 54 68 65 6e 2c 20 ┆as a starting point. Then, ┆
0x8e0…900 69 74 20 64 6f 65 73 20 61 20 72 65 68 61 73 68 20 66 72 6f 6d 20 74 68 65 72 65 2e 20 20 54 68 ┆it does a rehash from there. Th┆
0x900…920 69 73 20 72 6f 75 74 69 6e 65 0a 20 20 20 20 20 72 65 74 75 72 6e 73 20 61 20 70 6f 69 6e 74 65 ┆is routine returns a pointe┆
0x920…940 72 20 74 6f 20 61 20 76 61 6c 69 64 20 72 61 6e 6c 69 62 20 65 6e 74 72 79 20 6f 6e 20 61 20 6d ┆r to a valid ranlib entry on a m┆
0x940…960 61 74 63 68 2e 20 49 66 20 6e 6f 0a 20 20 20 20 20 6d 61 74 63 68 65 73 20 61 72 65 20 66 6f 75 ┆atch. If no matches are fou┆
0x960…980 6e 64 20 28 74 68 65 20 22 65 6d 70 74 69 6e 65 73 73 22 20 63 61 6e 20 62 65 20 69 6e 66 65 72 ┆nd (the "emptiness" can be infer┆
0x980…9a0 72 65 64 20 69 66 20 74 68 65 0a 20 20 20 20 20 72 61 6e 5f 6f 66 66 20 66 69 65 6c 64 20 69 73 ┆red if the ran_off field is┆
0x9a0…9c0 20 7a 65 72 6f 29 2c 20 74 68 65 20 65 6d 70 74 79 20 72 61 6e 6c 69 62 20 73 74 72 75 63 74 75 ┆ zero), the empty ranlib structu┆
0x9c0…9e0 72 65 20 68 61 73 68 0a 20 20 20 20 20 74 61 62 6c 65 20 73 68 6f 75 6c 64 20 62 65 20 73 70 61 ┆re hash table should be spa┆
0x9e0…a00 72 73 65 2e 20 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 64 6f 65 73 20 6e 6f 74 20 65 78 70 65 ┆rse. This routine does not expe┆
0xa00…a20 63 74 20 74 6f 20 72 75 6e 0a 20 20 20 20 20 6f 75 74 20 6f 66 20 70 6c 61 63 65 73 20 74 6f 20 ┆ct to run out of places to ┆
0xa20…a40 6c 6f 6f 6b 20 69 6e 20 74 68 65 20 74 61 62 6c 65 2e 20 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c ┆look in the table. For example,┆
0xa40…a60 20 69 66 20 79 6f 75 0a 20 20 20 20 20 63 6f 6c 6c 69 64 65 20 6f 6e 20 61 6c 6c 20 65 6e 74 72 ┆ if you collide on all entr┆
0xa60…a80 69 65 73 20 69 6e 20 74 68 65 20 74 61 62 6c 65 2c 20 61 6e 20 65 72 72 6f 72 20 69 73 20 70 72 ┆ies in the table, an error is pr┆
0xa80…aa0 69 6e 74 65 64 0a 20 20 20 20 20 74 6f 73 74 64 65 72 72 20 61 6e 64 20 61 20 7a 65 72 6f 20 69 ┆inted tostderr and a zero i┆
0xaa0…ac0 73 20 72 65 74 75 72 6e 65 64 2e 0a 0a 41 08 41 08 41 08 41 55 08 55 08 55 08 55 54 08 54 08 54 ┆s returned. A A A AU U U UT T T┆
0xac0…ae0 08 54 48 08 48 08 48 08 48 4f 08 4f 08 4f 08 4f 52 08 52 08 52 08 52 0a 20 20 20 20 20 4d 61 72 ┆ TH H H HO O O OR R R R Mar┆
0xae0…b00 6b 20 49 2e 20 48 69 6d 65 6c 73 74 65 69 6e 0a 0a 53 08 53 08 53 08 53 45 08 45 08 45 08 45 45 ┆k I. Himelstein S S S SE E E EE┆
0xb00…b20 08 45 08 45 08 45 20 41 08 41 08 41 08 41 4c 08 4c 08 4c 08 4c 53 08 53 08 53 08 53 4f 08 4f 08 ┆ E E E A A A AL L L LS S S SO O ┆
0xb20…b40 4f 08 4f 0a 20 20 20 20 20 55 73 65 72 20 43 6f 6d 6d 61 6e 64 73 20 28 31 29 3a 20 61 72 0a 20 ┆O O User Commands (1): ar ┆
0xb40…b60 20 20 20 20 46 69 6c 65 20 46 6f 72 6d 61 74 73 20 28 35 29 3a 20 61 72 0a 0a 4d 61 72 63 68 20 ┆ File Formats (5): ar March ┆
0xb60…b80 31 39 38 39 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ┆1989 ┆
0xb80…ba0 20 20 54 58 20 50 72 6f 67 72 61 6d 6d 65 72 27 73 20 52 65 66 65 72 65 6e 63 65 0a 0a 0a 0a 0a ┆ TX Programmer's Reference ┆
0xba0…ba6 0a 0a 0a 0a 0a 0a ┆ ┆