pfuFindHash broken

New Message Reply Date view Thread view Subject view Author view

Kevin Russo (russo++at++ait.nrl.navy.mil)
Mon, 22 Aug 1994 18:07:48 GMT

Fellow Performers,

I think there's a bug in pfuFindHash() (Perf 1.2). It should set
the key before trying to find anything.

        elt->key = getKey(ht, elt);

After I made this fix, it worked, but then my app ran like a DOG.
Looking closer, it occurred to me that pfuFindHash is doing a linear
probe on a hash table!!?

I got vastly improved performance by taking the pfuRemoveHash
algorithm and stripping out the "remove" part.

Does this sound right?

Kevin

--
Kevin Russo
russo++at++ait.nrl.navy.mil
US Naval Research Lab
Washington, DC

New Message Reply Date view Thread view Subject view Author view

This archive was generated by hypermail 2.0b2 on Mon Aug 10 1998 - 17:50:29 PDT

This message has been cleansed for anti-spam protection. Replace '++at++' in any mail addresses with the '@' symbol.