Aucbvax.4245
fa.unix-wizards
utzoo!decvax!ucbvax!unix-wizards
Mon Oct 5 20:29:44 1981
Hashed Symbol Table routines
>From menlo70!sytek!zehntel!berry@Berkeley Mon Oct 5 20:26:28 1981
In reply to DAY@RAND-UNIX:
We have two sets of symbol table routines here, both written
in c. The first is based on Bill McKeemans routines in
"Compiler Construction, an Advanced Course; Second Edition"
[Bauer and Eickel, eds. Springer Verlag 1976] and have been
used 3 or 4 times in different projects. It uses a hash
table with simple chaining for collisions. For a copy, send
me mail or something; we have no ARPAaccess, but the USENET
address is decvax!sytek!zehntel!berry.
We also have a set that uses a binary tree structure,
available from decvax!sytek!zehntel!ed.
For the record, in case of arpa-usenet difficulties, our
USnail address is:
Plantronics/Zehntel Inc.
2625 Shadelands Drive
Walnut Creek, CA 94598
(415)932-6900
If necessary we will write on self-addressed stamped tapes
in tar or tp, 800 or 1600 bpi.
The hashed routines are 873 lines, 17321 characters
(currently)
Cheers!
--Berry Kercheval
-----------------------------------------------------------------
gopher://quux.org/ conversion by John Goerzen <
[email protected]>
of
http://communication.ucsd.edu/A-News/
This Usenet Oldnews Archive
article may be copied and distributed freely, provided:
1. There is no money collected for the text(s) of the articles.
2. The following notice remains appended to each copy:
The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996
Bruce Jones, Henry Spencer, David Wiseman.
