Function blart::search_for_insert_point

pub unsafe fn search_for_insert_point<K, V>(
    root: OpaqueNodePtr<K, V>,
    key: &K
) -> Result<InsertSearchResult<K, V>, InsertPrefixError>where
    K: AsBytes,

Perform an iterative search for the insert point for the given key, starting at the given root node.

Safety

• The root OpaqueNodePtr must be a unique pointer to the underlying tree
• This function cannot be called concurrently to any reads or writes of the root node or any child node of root. This function will arbitrarily read or write to any child in the given tree.

Errors

If the given key is a prefix of an existing key, this function will return an error.