Article View: comp.lang.misc
Article #6720Re: Adaptive perfect hashing
From: Doug Schmidt
Date: Mon, 19 Feb 1990 01:17
Date: Mon, 19 Feb 1990 01:17
27 lines
1990 bytes
1990 bytes
In article <1990Feb18.233444.7345@agate.berkeley.edu>, laba-3ec@web-3g (Adrian J Ho) writes:
>PS. I heard rumors that the paper alluded to in the gperf docs
>("Implementation Details of GNU gperf", v2.0) that describes "the high-level
>description of the data structures and algorithms used to implement gperf"
>has been released. Can anyone confirm this, and if so, how can I go about
>getting a copy?
Sure, you can get a quasi-legible copy via anonymous ftp from
ics.uci.edu (128.195.1.1), in a file called gperf.tex. It is
quasi-legible since you'll need to run it through LaTeX and a I didn't
include the bibtex file nor one of the special figures (it seems to
break everyone's dvi driver anyway). However, the main algorithm is
described in detail.
The final copy of this paper will be published in the upcoming USENIX
C++ Conference Workshop proceedings, available after the middle of
April, I'd guess.
If anyone has any comments or suggests about the paper please let me
know, there's still time to make revisions!
Doug
--
A monk asked Kegon, ``How does an enlightened | schmidt@ics.uci.edu (ARPA)
one return to the ordinary world?'' Kegon replied, | office: (714) 856-4043
``A broken mirror never reflects again; fallen
flowers never go back to the old branches.''
Technical Details
Message-ID:
<25DF492F.12453@paris.ics.uci.edu>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!usc!orion.oac.uci.edu!uci-ics!gatewayReferences:
<1990Feb10.160605.25254@ux1.cso.uiuc.edu> <4896@brazos.Rice.edu> <1990Feb18.233444.7345@agate.berkeley.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!usc!orion.oac.uci.edu!uci-ics!gateway From: schmidt@crimee.ics.uci.edu (Doug Schmidt) Newsgroups: comp.lang.misc,comp.lang.c Subject: Re: Adaptive perfect hashing Keywords: perfect hashing adaptive gperf Message-ID: <25DF492F.12453@paris.ics.uci.edu> Date: 19 Feb 90 01:17:35 GMT References: <1990Feb10.160605.25254@ux1.cso.uiuc.edu> <4896@brazos.Rice.edu> <1990Feb18.233444.7345@agate.berkeley.edu> Reply-To: schmidt@crimee.ics.uci.edu (Doug Schmidt) Followup-To: comp.lang.misc Organization: University of California, Irvine - Dept of ICS Lines: 27 In-reply-to: laba-3ec@web-3g.berkeley.edu (Adrian J Ho)