Bill Allombert on Tue, 16 May 2006 12:11:48 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: need for a hash function

On Mon, May 15, 2006 at 02:44:59PM -0400, Igor Schein wrote:
> Hi,
> Did I make a strong enough case for the need of internal hashing
> function?  Can anyone think of other scenarions which would make
> adding such function more attractive?

We could certainly use a strong hash function to implement Set(). This would
be much faster than the current implementation and use less memory:

Instead of storing Str(x), we would simply store [Hash(x), x].