Struct Open 

struct Open {
    left: Option<Cid>,
    entries: Vec<(Vec<u8>, Cid, Option<Cid>)>,
}

A node with its keys written out whole, which is how an edit works on it.

A stored node writes each key as a prefix of the one before it, which is only meaningful while the entries stay where they are. An edit moves entries between nodes, so it opens a node into this, works on it, and closes it back into a Node that computes the prefixes afresh.

Fields

left: Option<Cid>

The subtree before the first entry.

entries: Vec<(Vec<u8>, Cid, Option<Cid>)>

Each entry’s whole key, its value, and the subtree to its right.

Implementations

impl Open

fn of(node: &Node) -> Self

Opens a stored node.

fn close(&self) -> Node

Closes it back into a node, each key written against the one before.

fn is_empty(&self) -> bool

Whether it holds nothing at all, which is no node.

fn position(&self, key: &[u8]) -> usize

How many entries sort before key.

fn slot(&self, at: usize) -> Option<Cid>

The subtree just before entry at: left for the first, and the previous entry’s right-hand subtree for every other.

fn set_slot(&mut self, at: usize, subtree: Option<Cid>)

Replaces the subtree just before entry at.

Trait Implementations

impl Debug for Open

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Open

fn default() -> Open

Returns the “default value” for a type.