Re: which hash table - chained or open-addressed?

P.S.
This thread is somewhat overly contentious.

Both C. B. Falconer and Paul Hsieh are intelligent and useful
contributors with a long history of helpful posts to all the USENET
groups to which they contribute.

Neither is stupid or lacking knowlege in the area of hash table
creation. I would rank both of them as expert.

If there is to be an argument about the best way to construct a hash
table, I suggest a contest to see which general purpose hash table
performs best in real world situations (short strings, strings of
arbitrary length, integers, long long integers and doubles with a large
class of disparate distributions given as inputs).

If the contest is to be held in news:comp.lang.c then only ANSI C can
be used, but C90 or C99 should both be given equal footing.

.

Relevant Pages

  • The certification password of Internet Explorer 7 and operation of auto complete
    ... About the certification password of Internet Explorer and operation ... By remembering the strings that are input in the following text ... In this registry, there are values whose name is a string of 42 bytes ... We cannot guess the original strings from the hash value, ...
    (Bugtraq)
  • Re: Maximum String size in Java?
    ... > for long strings, so on average, SFH bakes it in the performance ... >> distribution over the hash table size. ... > you need to be concerned about Unicode strings. ... construct a hash function that does appreciably better than the one ...
    (comp.programming)
  • Re: sort unique
    ... given that a hash table is not ... IMO if the vendor's algorithm does something "obvious", ... function to eliminate keys that hash to the same bucket per some ... strings of random lengths, and two strings are ...
    (comp.lang.lisp)
  • Re: Maximum String size in Java?
    ... The hash function will *NOT* have the minimal collision ... > for long strings, so on average, SFH bakes it in the performance ...
    (comp.programming)
  • Re: Performance of hash_set vs. Java
    ... > I would like to convert the vector to store pointers to strings, ... >> reading code and hash table, so we can't really help there. ... and involve many object copies an memory allocations. ... This is the C++ input code I would start with. ...
    (comp.lang.cpp)