in reply to How does perl implement Perl's hash?

I found this URL by Googling. It isn't authoritative but I think it is correct. The hash function did change in 5.8 to provide better worst-case behavior. I don't know the details but they've gotta be in the source somewhere. ;-)

Update: You might also find this one useful.

-sauoq
"My two cents aren't worth a dime.";
  • Comment on Re: How does perl implement Perl's hash?

Replies are listed 'Best First'.
Re: Re: How does perl implement Perl's hash?
by John M. Dlugosz (Monsignor) on Aug 13, 2002 at 14:40 UTC
    Interestingly, the two links give different functions. I suppose the meaning of "current" in the Perl Porter's summary refers to the 5.8 version. If that's the new one, it looks much simpler.

    It also mentions 8 buckets. Exactly 8? I thought it used a dynamic number.