Absolutely horrible default string hashing
dsimcha
dsimcha at yahoo.com
Sat May 2 11:48:34 PDT 2009
== Quote from bearophile (bearophileHUGS at lycos.com)'s article
> dsimcha:
> > we first need to fix D's string hashing.<
> Ages ago I did suggest this one in the main D newsgroup:
> http://www.azillionmonkeys.com/qed/hash.html
> Bye,
> bearophile
On second thought...The real problem is just a strange bug in D's RTTI.
(cast(void*) typeid(immutable(char)[])) != (cast(void*) typeid(char[])). If one
uses the typeinfo for char[] instead of that for immutable(char)[], then the hash
performance is actually good, around 96k unique hashes.
More information about the Digitalmars-d
mailing list