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