And see https://en.wikipedia.org/wiki/Double_hashing vs the current perl5 linear probing.
I wrote on G+: I use double hashing in p2, which is faster and safer than linked lists on collisions and the need to rehash. In cPanel binaries we also do not randomize on rehash, we randomize even small hashes from the very beginning, as in 5.8.1. This way we didn't fell in to the trap p5p fell recently. On Mon, Sep 16, 2013 at 10:23 AM, G. Wade Johnson <[email protected]> wrote: > After our discussion of Thursday about Perl hashes, I stumbled across > this article with more details, enjoy. > > http://hoelz.ro/blog/perl-5-internals-part-three > > G. Wade > -- > Oh really? There's debate about open source hardware? I'm going to keep > shipping open source hardware while you all argue about it. > -- Ladyada > _______________________________________________ > Houston mailing list > [email protected] > http://mail.pm.org/mailman/listinfo/houston > Website: http://houston.pm.org/ -- Reini Urban http://cpanel.net/ http://www.perl-compiler.org/ _______________________________________________ Houston mailing list [email protected] http://mail.pm.org/mailman/listinfo/houston Website: http://houston.pm.org/
