Re: hash functions should not be required to accept two arguments
William D Clinger 10 Nov 2015 13:50 UTC
I made a mistake here:
> I've run the benchmarks. In Larceny, a simple hash table lookup
> costs about 100 times as much as allocating a bignum whose lifetime
> is limited to the duration of the lookup.
The factor of 100 seemed way too large to me, and turned out
to be a bug in my benchmark. On a corrected and more realistic
benchmark, the simple hash table lookup costs only 5 times as
much as allocating a bignum.
Will