-
Committer:
John Arbash Meinel
-
Date:
2009-03-20 21:19:41 UTC
-
mto:
This revision was merged to the branch mainline in
revision
4198.
-
Revision ID:
john@arbash-meinel.com-20090320211941-680n5r03r6eb413b
Further understanding shows just how unlikely a collision is, at 8 bytes and 100M keys.
So next I need to revise the recommended size of various objects.
The mini-index size should be tuned to be reasonable versus the
expected number of bytes that need to be read to resolve the
reference. And shrinking the keys changes the width of the bytes,
and effects the chance of collision.
Very likely we can write an index that is <10 bytes per entry.