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