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

Re: Slowdown in longer hash keys

Thread Previous | Thread Next
Aristotle Pagaltzis
August 26, 2012 04:11
Re: Slowdown in longer hash keys
Message ID:
* demerphq <> [2012-08-25 18:05]:
> Actually this reminds me. Sometime back there was a thread on maybe
> changing the hash algorithm to something faster or better.
> Maybe we should revisit that one day.

Another avenue: make the constant-time complexity of hash lookups be
even more constant: <>

(That would also make degenerate-performance cases of the same impact as
on the current algorithm *at least* drastically harder to construct even
without randomisation or other unpredictability thrown in.)

Aristotle Pagaltzis // <>

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