Struct blart::InsertSearchResult

pub struct InsertSearchResult<K, V> {
    pub parent_ptr_and_child_key_byte: Option<(OpaqueNodePtr<K, V>, u8)>,
    pub insert_type: InsertSearchResultType<K, V>,
    pub key_bytes_used: usize,
}

This struct contains the results from searching for an insert point for a new node in the tree.

It contains all the relevant information needed to perform the insert and update the tree.

Fields

parent_ptr_and_child_key_byte: Option<(OpaqueNodePtr<K, V>, u8)>

The parent node pointer and key byte that points to the main node insert point.

In the case that the root node is the main insert point, this will have a None value.

insert_type: InsertSearchResultType<K, V>

The type of operation that needs to be performed to insert the key

key_bytes_used: usize

The number of bytes that were read from the key to find the insert point.