develooper Front page | perl.perl5.porters | Postings from December 2011

what is formal hash complexity, by the way?

Thread Next
December 24, 2011 13:38
what is formal hash complexity, by the way?
Message ID:
Hi porters,

I am sorry for raising this question,
in some sence it could be considered as implementation detail question, hence looks like porters question.

The web sometimes says that hashes are O(1) operations,
but this does not seems correct to me, otherwise there would be no
so-called "hash complexity attack" that was considered in 5.8.1 verison.

What is the worst-case complexity?

I will be very grateful for an educated opinion on the matter.

Thanks in advance,

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