arbutus/
lib.rs

1//! # Arbutus
2//!
3//! A tree data structure library for Rust.
4//!
5//! ## Overview
6//!
7//! Arbutus provides a high-level API for constructing and manipulating trees,
8//! along with support for indexing and querying. The library focuses on simplicity,
9//! flexibility, and performance.
10
11mod builder;
12mod compare;
13mod diff;
14mod display;
15mod edit;
16mod event;
17mod hash;
18mod id;
19mod index;
20mod iterator;
21mod tree;
22
23#[cfg(test)]
24pub(crate) mod test;
25
26pub mod node;
27pub mod noderef;
28
29pub use builder::*;
30pub use id::*;
31pub use iterator::NodePosition;
32pub use tree::IndexedTree;
33pub use tree::Tree;
34
35pub use node::TreeNode;
36pub use noderef::TreeNodeRef;
37
38pub use iterator::leaf;
39
40pub use diff::TreeDiff;
41
42pub use event::TreeEvent;
43
44pub type NodeDepth = usize;
45pub type NodeIndex = usize;
46
47pub type IdGenerator = id::AtomicU64Generator;
48pub type NodeId = <IdGenerator as UniqueGenerator>::Output;