raganwald/cafeaulife — Issue #2: Write code to generate size four seeds
Author: raganwald
Created: 2012-01-17 15:36:04+00:00
State: open

Is precomputing 65,536 seeds really a win? Maybe the time to compute the square is insignificant next to the time to allocate the objects and stuff them in the hash table. If we go this way, need to precompute the hashes as well. Which means that the seeds break if the hash function changes.

Or maybe they have their own hash function, a special case number from 0..65535. Which implies that hash codes should be independant of bucket sizes, which allows us to increase the size of the bucket list to create a cuckoo hash.