[r6rs-discuss] Hash function return value constraints

leppie xacc.ide at gmail.com
Fri Apr 3 17:16:15 EDT 2009


----- Original Message ----- 
From: "Brian Harvey" <bh at eecs.berkeley.edu>

> Okay, I'm confused,  A hash value is an index into an array.  If the
> hash value doesn't fit in a fixnum, then the array doesn't fit in memory,
> or even in the virtual address space (by a factor of 4 on a 32-bit 
> machine).
> What am I missing here?


Something other than the most extreme naive implementation of a hashtable, 
ever.  :)

It's up to the implementation to choose how it converts the hash value into 
a meaningful index (or perhaps something else).

Cheers

leppie





More information about the r6rs-discuss mailing list