1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

#![cfg_attr(not(any(doc, test)), no_std)]
#![cfg_attr(doc, deny(rustdoc::broken_intra_doc_links))]
#![warn(missing_debug_implementations, rust_2018_idioms)]
#![deny(elided_lifetimes_in_paths, unreachable_pub, unsafe_code)]
// clippy doesn't like our code style
#![cfg_attr(feature = "cargo-clippy", allow(clippy::tabs_in_doc_comments))]

//! AA-Tree implementation in Rust.
//!
//! An AA-Tree is a self-balancing binary search tree based on a RedBlack-Tree
//! with a simplified self-balancing logic that should benefit performance.
#![cfg_attr(feature = "document-features", doc = concat!(
	"\n\n## Features\n",
	document_features::document_features!()
))]

extern crate alloc;

pub mod iter;
pub mod map;
pub mod node;
#[cfg(feature = "openapi")]
mod openapi;
#[cfg(feature = "serde")]
mod serde;
pub mod set;

pub use map::AATreeMap;
pub use set::AATreeSet;