Method remove

cranelift/bforest/src/path.rs:380–391

Remove the key-value pair at the current position and advance the path to the next key-value pair, leaving the path in a normalized state. Return the new root node.

(&mut self, pool: &mut NodePool<F>)

    ///
    /// Return the new root node.
    pub fn remove(&mut self, pool: &mut NodePool<F>) -> Option<Node> {
        let e = self.leaf_entry();
        match pool[self.leaf_node()].leaf_remove(e) {
            Removed::Healthy => {
                if e == 0 {
                    self.update_crit_key(pool)
                }
                Some(self.node[0])
            }
            status => self.balance_nodes(status, pool),
        }
    }

    /// Get the critical key for the current node at `level`.
    ///