[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: A good hash algorithm
- From: Steve Dekorte <steve@...>
- Date: Tue, 18 Jun 2002 13:55:27 -0700
On Tuesday, June 18, 2002, at 12:11 PM, Luiz Henrique de Figueiredo
let the lua authors evaluate the well presented claims on the page.
Perhaps a kind soul has the time for this. If someone comes up with a
hash algorithm than the one used in Lua and has established that it is
in Lua, we'd be happy to consider adding it to the code, but please
that it's not slower than the current one.
I ran across a paper that found that moving the last accessed entry to
the front of the bucket significantly improved performance for typical
usage cases. Does lua already use this trick?