[−][src]Module xi_rope::tree
A general b-tree structure suitable for ropes and the like.
Structs
Cursor | A data structure for traversing boundaries in a tree. |
CursorIter | |
Node | A b-tree node storing leaves at the bottom, and with info retained at each node. It is implemented with atomic reference counting and copy-on-write semantics, so an immutable clone is a very cheap operation, and nodes can be shared across threads. Even so, it is designed to be updated in place, with efficiency similar to a mutable data structure, using uniqueness of reference count to detect when this operation is safe. |
TreeBuilder |
Traits
DefaultMetric | A trait indicating the default metric of a NodeInfo. |
Leaf | A trait for the leaves of trees of type Node. |
Metric | A trait for quickly processing attributes of a NodeInfo. |
NodeInfo |