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 _______________________________________________ http://lists.parrot.org/mailman/listinfo/parrot-dev
