Skip to main content

Module rev_tree

Module rev_tree 

Source

Structs§

LeafInfo
Information about a leaf node in the tree.
NodeOpts
Per-node metadata flags.
RevNode
A single node in the revision tree.
RevPath
A rooted path in the revision tree.

Enums§

RevStatus
Revision tree data structure.

Functions§

build_path_from_revs
Build a single-path RevPath from a list of revision hashes.
collect_leaves
Collect all leaf nodes (nodes with no children) from the tree. Returns them sorted by: non-deleted first, then highest pos, then lexicographic hash — matching CouchDB’s deterministic order.
find_rev_ancestry
Find the revision ancestry chain for a specific revision in the tree.
rev_exists
Check if a specific revision exists anywhere in the tree.
root_to_leaf
traverse_rev_tree
Depth-first traversal of the revision tree, calling f for each node. The callback receives (depth_from_root, node, root_pos).

Type Aliases§

RevTree
The complete revision tree for a document. Multiple entries occur when stemming creates disjoint subtrees.