develooper Front page | perl.perl5.porters | Postings from August 2021

Re: Robin Hood Hashing for the perl core

Thread Previous | Thread Next
August 4, 2021 14:39
Re: Robin Hood Hashing for the perl core
Message ID:
Dave Mitchell <> wrote:
:Maybe my eyes glazed over at the important bit, but I didn't see anything
:explaining what the RHH does when there's a collision (i.e. the equivalent
:of having more than one entry in the HE linked list in the old way).

The crux of it is described by an example in
starting around line 319 (using the top 4 bits of the ascii value as the
hash key, and optionally the bottom 4 as the "extra" bits).


Thread Previous | Thread Next Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About