Text File

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 <jgoerzen@complete.org> 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.