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

Re: Slowdown in longer hash keys

Thread Previous | Thread Next
From:
Dave Mitchell
Date:
August 25, 2012 09:21
Subject:
Re: Slowdown in longer hash keys
Message ID:
20120825162115.GE4014@iabyn.com
On Sat, Aug 25, 2012 at 02:06:10PM +0100, Dave Mitchell wrote:
> b2) if a matching hash entry is found, compare the key string against every
>     entry in the bucket (usually the number of entries will be near 1), so

[replying to myself]

that should be:

b2) if a matching hash entry is found, for each entry in the bucket,
    compare first the hash, then the key length, and then finally the key
    string itself


-- 
A power surge on the Bridge is rapidly and correctly diagnosed as a faulty
capacitor by the highly-trained and competent engineering staff.
    -- Things That Never Happen in "Star Trek" #9

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About