note
JavaFan
But that would mean having N/4 keys hashing to the same bucket isn't detected. Which means the worst case is still <tt>Θ(N)</tt>. In fact, if there's an <tt>ε > 0</tt> such that it requires more than <tt>εN</tt> keys to be hashed to a single bucket before Perl reorders the hash, the worst case look up is still <tt>Θ(N)</tt>.
760195
760434