[package]
edition = "2024"
rust-version = "1.87"
name = "augmented-rbtree"
version = "0.3.0"
authors = ["Cezar Bulinaru <cbulinaru@gmail.com>"]
build = false
exclude = [
"/.vscode/",
"/.rust-analyzer-vscode/",
"/target/",
"default.code-workspace",
"run_tests.sh",
]
autolib = false
autobins = false
autoexamples = false
autotests = false
autobenches = false
description = "An augmented red-black tree with generic, user-defined per-node statistics — enables interval trees, order-statistics trees, range-sum trees, and more."
homepage = "https://github.com/ce-bu/augmented-rbtree"
documentation = "https://docs.rs/augmented-rbtree"
readme = "README.md"
keywords = [
"rbtree",
"augmented",
"interval-tree",
"no_std",
"data-structure",
]
categories = [
"data-structures",
"no-std",
]
license = "MIT OR Apache-2.0"
repository = "https://github.com/ce-bu/augmented-rbtree"
[package.metadata.docs.rs]
all-features = false
features = [
"nightly",
"interval-tree",
"serde",
]
rustdoc-args = [
"--cfg",
"docsrs",
]
[features]
alloc = []
allocator-api = [
"dep:allocator-api2",
"allocator-api2/alloc",
]
default = ["alloc"]
experimental = ["nightly"]
interval-tree = []
nightly = []
serde = [
"dep:serde",
"serde/derive",
]
[lib]
name = "augmented_rbtree"
path = "src/lib.rs"
[[example]]
name = "augmentation"
path = "examples/augmentation.rs"
[[example]]
name = "iterators"
path = "examples/iterators.rs"
[[example]]
name = "visualization"
path = "examples/visualization.rs"
required-features = ["interval-tree"]
[[test]]
name = "allocator_api_tests"
path = "tests/allocator_api_tests.rs"
[[test]]
name = "allocator_tests"
path = "tests/allocator_tests.rs"
[[test]]
name = "augmentations_tests"
path = "tests/augmentations_tests.rs"
[[test]]
name = "basic_tests"
path = "tests/basic_tests.rs"
[[test]]
name = "cursor_tests"
path = "tests/cursor_tests.rs"
[[test]]
name = "drop_tests"
path = "tests/drop_tests.rs"
[[test]]
name = "entry_tests"
path = "tests/entry_tests.rs"
[[test]]
name = "fuzz_tests"
path = "tests/fuzz_tests.rs"
[[test]]
name = "interval_tree_tests"
path = "tests/interval_tree_tests.rs"
[[test]]
name = "iterators_tests"
path = "tests/iterators_tests.rs"
[[test]]
name = "property_tests"
path = "tests/property_tests.rs"
[[test]]
name = "rbtree_tests"
path = "tests/rbtree_tests.rs"
[[test]]
name = "search_tests"
path = "tests/search_tests.rs"
[[test]]
name = "serde_tests"
path = "tests/serde_tests.rs"
[[test]]
name = "stress_tests"
path = "tests/stress_tests.rs"
[[test]]
name = "topology_tests"
path = "tests/topology_tests.rs"
[[bench]]
name = "tree_bench"
path = "benches/tree_bench.rs"
harness = false
[dependencies.allocator-api2]
version = "0.4"
optional = true
default-features = false
[dependencies.serde]
version = "1"
features = ["derive"]
optional = true
default-features = false
[dev-dependencies.criterion]
version = "0.8"
features = ["html_reports"]
[dev-dependencies.graphviz-rust]
version = "0.9.8"
[dev-dependencies.itertools]
version = "0.15.0"
[dev-dependencies.proptest]
version = "1"
[dev-dependencies.rand]
version = "0.10"
features = ["alloc"]
default-features = false
[dev-dependencies.serde]
version = "1"
features = ["derive"]
[dev-dependencies.serde_json]
version = "1"
[dev-dependencies.static_assertions]
version = "1.1"
[lints.rust.unexpected_cfgs]
level = "warn"
priority = 0
check-cfg = [
"cfg(coverage_nightly)",
"cfg(under_rust_analyzer)",
]