Module tree 

The tree: nodes, the layering, and the blocks they encode to.

Structs

Entry

One entry in a node: a key, the record it names, and what hangs to its right.

Node

One node of the tree.

Path

Which blocks prove what a tree says about one key.

Tree

A built Merkle search tree: a root CID and every block under it.

Enums

Step 🔒

Where one node says to go next for a key.

Functions

attach 🔒

Builds the pending run of lower keys and hangs it off the node.

build_layer 🔒

Builds one node at layer and everything under it.

link_or_null 🔒

A link, or the null a missing subtree is written as.

step 🔒

Reads one node and says which way key lies.

store 🔒

Encodes a node, records its block and the node itself, and answers its CID.