Skip to main content

oxilean_std/persistent_data_structures/
mod.rs

1//! Persistent (immutable) data structures.
2//!
3//! Functional, fully-persistent data structures with structural sharing:
4//! - `PersistentVec<T>` — RRB-tree persistent vector
5//! - `PersistentMap<K, V>` — Hash Array Mapped Trie (HAMT) map
6//! - `PersistentSet<T>` — set backed by `PersistentMap`
7//! - `PersistentQueue<T>` — banker's queue (amortised O(1))
8//! - `PersistentStack<T>` — linked-list stack (O(1) push/pop)
9
10pub mod functions;
11pub mod types;
12
13pub use functions::*;
14pub use types::*;