MCPcopy Create free account
hub / github.com/KentBeck/BPlusTree3 / min_keys

Method min_keys

rust/src/node.rs:451–455  ·  view source on GitHub ↗
(&self)

Source from the content-addressed store, hash-verified

449 /// Returns the minimum number of keys this leaf should have.
450 #[inline]
451 pub fn min_keys(&self) -> usize {
452 // For leaf nodes, minimum is floor(capacity / 2)
453 // Exception: root can have fewer keys
454 self.capacity / 2
455 }
456
457 // ============================================================================
458 // BORROWING AND MERGING HELPERS

Callers 5

rebalance_childMethod · 0.80
splitMethod · 0.80
is_underfullMethod · 0.80
can_donateMethod · 0.80
split_dataMethod · 0.80

Calls

no outgoing calls

Tested by

no test coverage detected