Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!cs.utexas.edu!uunet!mcsun!hp4nl!ruuinf!piet
From: piet@cs.ruu.nl (Piet van Oostrum)
Newsgroups: comp.lang.c
Subject: Re: Perfect HASH functions.....
Keywords: hash 16-bit runtime
Message-ID: <1611@ruuinf.cs.ruu.nl>
Date: 27 Sep 89 11:20:29 GMT
References: <9900014@bradley> <1989Sep23.192021.26473@paris.ics.uci.edu> <1989Sep24.214153.8867@rpi.edu>
Sender: news@ruuinf.cs.ruu.nl
Reply-To: piet@cs.ruu.nl (Piet van Oostrum)
Organization: Dept of Computer Science, University of Utrecht, Holland
Lines: 16
In-reply-to: flynn@clotho.acm.rpi.edu (Kevin Lincoln Flynn)

In article <1989Sep24.214153.8867@rpi.edu>, flynn@clotho (Kevin Lincoln Flynn) writes:
 `As long as people are talking hashing, can anyone think of a GOOD way to hash
 `16-bit numbers determined dynamically at runtime into a fast way to look them
 `up?  Specifically, I'm talking about the attribute dictionary of an object in
 `an OO system we're working on here -- the tags of attributes are 16-bit handles
 `about which nothing is known at runtime. 

Maybe you should look in the OOPSLA proceedings, to see what kind of
implementations people have tried. (Sorry, I don't have mine handy -- seems
somebody borrowed them, so I can't give you any refs). Also you could wait
a few days and repost your question on comp.object.
-- 
Piet van Oostrum, Dept of Computer Science, University of Utrecht
Padualaan 14, P.O. Box 80.089, 3508 TB Utrecht,  The Netherlands.
Telephone: +31-30-531806      Internet: piet@cs.ruu.nl
Telefax:   +31-30-513791      Uucp: uunet!mcvax!hp4nl!ruuinf!piet