From:

Date:

December 24, 2011 13:38Subject:

what is formal hash complexity, by the way?Message ID:

35BF8D9716175C43BB9D67CA60CC345E2EC41E9B@FRMRSSXCHMBSC2.dc-m.alcatel-lucent.comHi 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

**what is formal hash complexity, by the way?**by vadim.konovalov- Re: what is formal hash complexity, by the way? by Eric Brine
- RE: what is formal hash complexity, by the way? by vadim.konovalov
- Re: what is formal hash complexity, by the way? by Jesse Luehrs
- Re: what is formal hash complexity, by the way? by Eric Brine
- Re: what is formal hash complexity, by the way? by Eric Brine
- Re: what is formal hash complexity, by the way? by vadrer
- Re: what is formal hash complexity, by the way? by demerphq
- Re: what is formal hash complexity, by the way? by Jesse Luehrs
- Re: what is formal hash complexity, by the way? by Eric Brine

nntp.perl.org: Perl Programming lists via nntp and http.

Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About