hub / github.com/andylamp/BPlusTree / canRedistribute

Method canRedistribute

src/main/java/ds/bplus/bptree/BPlusTree.java:919–930 · view source on GitHub ↗

Simple helper function to check if we can re-distribute the node values. @param with node to check the capacity @return the number of positions to check @throws InvalidBTreeStateException is thrown when there are inconsistencies in the blocks.

(TreeNode with)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

handleRootRedistributionOrMergingMethod · 0.95

handleLeafNodeRedistributionOrMergingMethod · 0.95

handleInternalNodeRedistributionOrMergingMethod · 0.95

Calls 3

isValidAfterRemovalMethod · 0.95

isInternalNodeMethod · 0.45

isLeafMethod · 0.45

Tested by

no test coverage detected