Browse Source
Fanout level notes trees are combined back together into a flat leaf level tree if during a removal of a subtree there are less than 3/4 of the fanout subtrees still existing, and the size of the combined leaf is under the 256 split limit noted above. This rule is used because deletes are less common than insertions, and SHA-1's relatively uniform distribution suggests that with only 192 subtrees existing in the fanout, there should be approximately 192 names in the combined replacement leaf tree. Change-Id: Ia9d145ffd5454982509fc40906bc4dbbf2b13952 Signed-off-by: Shawn O. Pearce <spearce@spearce.org>stable-0.10
Shawn O. Pearce
14 years ago
3 changed files with 49 additions and 0 deletions
Loading…
Reference in new issue