parrot-dev Digest, Vol 24, Issue 7

[chromatic]

On Friday 06 August 2010 at 13:23, Paul C wrote:

> As an aside, is this doubling in size each time considered a good thing? 
> Seems okay up to about 64 or so, but then the table gets big fast. I'm sure 
> everyone knows the trick of using a vector of sizes and representing the 
> size in the hash as an index into the vector. The cool thing is that the 
> vector can be customized.

Doubling isn't ideal, that's true.  I'd like to see an exponential backoff, but 
I have too many suspicions that our hashes only work right now if the bucket 
size is a power of two.

-- c