| 353 | } |
| 354 | |
| 355 | static MutableInterior* promoteLeaf(NodeRef& childLeaf, unsigned shift) { |
| 356 | unsigned level = shift / kBitShift; |
| 357 | MutableInterior* node = newNode(2 + (level<1) + (level<3)); |
| 358 | unsigned childBitNo = childBitNumber(childLeaf.hash(), shift+kBitShift); |
| 359 | node = node->addChild(childBitNo, childLeaf); |
| 360 | return node; |
| 361 | } |
| 362 | |
| 363 | MutableInterior(unsigned cap, MutableInterior* orig =nullptr) |
| 364 | :MutableNode(cap) |