Behalf Of Hartmut Kaiser

<snip>

I've tried to get my hands on the cited papers, but was able to find only one of them. Could you provide a concrete pointer where to get the Tong paper from?

The University of Auckland does not have the Uzgalis, Todd technical report "Hashing Myths" online. An overview presentation that is enough to get going is here: http://www.iticse2002.dk/conference/sessionmat/algorithms/1.pdf

From the first slide:

The work presented here is almost entirely due to Robert Uzgalas ("Buz"), who single handedly reinvented hashing in the early 1990s. For reasons unknown, Robert never disseminated his work to the wide audience that it deserved. His paper, "Hashing Myths" remains unpublished, and his results are virtually unknown. Here is a snippet related by one of the authors, R. Uzgalis http://www.serve.net/buz/hash.adt/java.000.html Hope that helps, Matt Hurd. IMPORTANT: The information contained in this email and/or its attachments is confidential. If you are not the intended recipient, please notify the sender immediately by reply and immediately delete this message and all its attachments. Any review, use, reproduction, disclosure or dissemination of this message or any attachment by an unintended recipient is strictly prohibited. Neither this message nor any attachment is intended as or should be construed as an offer, solicitation or recommendation to buy or sell any security or other financial instrument. Neither the sender, his or her employer nor any of their respective affiliates makes any warranties as to the completeness or accuracy of any of the information contained herein or that this message or any of its attachments is free of viruses.