[Gllug] Faster maths?

Adrian McMenamin adrian at newgolddream.dyndns.info
Sat Mar 10 09:40:00 UTC 2007


On Sat, 2007-03-10 at 01:20 +0000, Nix wrote:
> 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*!)
> 
Yes, I realised that after I sent it - oh well, made a fool of when
playing with the bigger boys again :-)

Yes, I have lots of colliding keys...

-------------- 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