ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> boost
boost
RE: [boost] [Gauge for interest] Minimal perfect hashfunctiongenerator
by Matthew Hurd other posts by this author
Jan 18 2005 9:19AM messages near this date
[boost] Re: [test, others..] EOLs and such. | RE: [boost] [Gauge for interest] Minimal perfect hashfunctiongenerator
SOURCE 
>  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. I
f you are not the intended recipient, please notify the sender immediately by reply and imme
diately delete this message and all its attachments.  Any review, use, reproduction, disclos
ure or dissemination of this message or any attachment by an unintended recipient is strictl
y 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.

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
Thread:
Matthew Hurd
Hartmut Kaiser

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved