Viewing all changes in revision 4176.2.4.
- Committer: John Arbash Meinel
- Date: 2009-03-21 02:01:06 UTC
- mto: This revision was merged to the branch mainline in revision 4198.
- Revision ID: john@arbash-meinel.com-20090321020106-507m1ij4mk38cwh3
The mini-index is the key to shrinking the key width and still being able to 'scale'.
As the index gets longer, we add log(N) bits to the mini-index, which is
exactly what we need to preserve the same level of collision avoidance.
As the index gets longer, we add log(N) bits to the mini-index, which is
exactly what we need to preserve the same level of collision avoidance.
- files modified:
- doc/developers/improved_chk_index.txt
expand all
collapse all
added
removed
