[Gllug] Faster maths?

Nix nix at esperi.org.uk
Sat Mar 10 01:20:03 UTC 2007


On 9 Mar 2007, Adrian McMenamin stated:

> On Fri, March 9, 2007 12:03 pm, Andy Farnsworth wrote:
>> Adrian McMenamin wrote:
>>> Is hashing in perl really that slow?
>>>
>> Hashing in perl has been highly optimized.  I have used hashes on the
>> order of a million entries and it has worked extremely quickly (<1
>> second for 1000 lookups).  The only real issue is if you start to get a
>> very large number of hash collisions, then it may slow down.
>
> There should be no clashes. Though this is about adding an entry to the
> hash rather than a lookup.

I can't see how you can possibly be sure that there will be no hash
collisions. (Of course hash collisions do not mean colliding *keys*!)

-- 
`In the future, company names will be a 32-character hex string.'
  --- Bruce Schneier on the shortage of company names
-------------- next part --------------
-- 
Gllug mailing list  -  Gllug at gllug.org.uk
http://lists.gllug.org.uk/mailman/listinfo/gllug


More information about the GLLUG mailing list