Get the number of entries in this node. This is the number of outgoing edges in an inner node, or the number of key-value pairs in a leaf node.
(&self)
| 65 | /// This is the number of outgoing edges in an inner node, or the number of key-value pairs in |
| 66 | /// a leaf node. |
| 67 | pub fn entries(&self) -> usize { |
| 68 | match *self { |
| 69 | Self::Inner { size, .. } => usize::from(size) + 1, |
| 70 | Self::Leaf { size, .. } => usize::from(size), |
| 71 | Self::Free { .. } => panic!("freed node"), |
| 72 | } |
| 73 | } |
| 74 | |
| 75 | /// Create an inner node with a single key and two sub-trees. |
| 76 | pub fn inner(left: Node, key: F::Key, right: Node) -> Self { |