aatree/
lib.rs

1#![cfg_attr(not(any(doc, test)), no_std)]
2#![cfg_attr(doc, deny(rustdoc::broken_intra_doc_links))]
3#![warn(missing_debug_implementations, rust_2018_idioms)]
4#![deny(elided_lifetimes_in_paths, unreachable_pub, unsafe_code)]
5// clippy doesn't like our code style
6#![cfg_attr(feature = "cargo-clippy", allow(clippy::tabs_in_doc_comments))]
7
8//! AA-Tree implementation in Rust.
9//!
10//! An AA-Tree is a self-balancing binary search tree based on a RedBlack-Tree
11//! with a simplified self-balancing logic that should benefit performance.
12#![cfg_attr(feature = "document-features", doc = concat!(
13	"\n\n## Features\n",
14	document_features::document_features!()
15))]
16
17extern crate alloc;
18
19pub mod iter;
20pub mod map;
21pub mod node;
22#[cfg(feature = "openapi")]
23mod openapi;
24#[cfg(feature = "serde")]
25mod serde;
26pub mod set;
27
28pub use map::AATreeMap;
29pub use set::AATreeSet;