Module xi_rope::tree
[−]
[src]
A general b-tree structure suitable for ropes and the like.
Structs
Cursor | |
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
Leaf | |
Metric | |
NodeInfo |