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

what is formal hash complexity, by the way?

Thread Next
From:
vadim.konovalov
Date:
December 24, 2011 13:38
Subject:
what is formal hash complexity, by the way?
Message ID:
35BF8D9716175C43BB9D67CA60CC345E2EC41E9B@FRMRSSXCHMBSC2.dc-m.alcatel-lucent.com
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,
Vadim.
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