augmented-rbtree 0.3.0

An augmented red-black tree with generic, user-defined per-node statistics — enables interval trees, order-statistics trees, range-sum trees, and more.
Documentation
# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
#
# When uploading crates to the registry Cargo will automatically
# "normalize" Cargo.toml files for maximal compatibility
# with all versions of Cargo and also rewrite `path` dependencies
# to registry (e.g., crates.io) dependencies.
#
# If you are reading this file be aware that the original Cargo.toml
# will likely look very different (and much more reasonable).
# See Cargo.toml.orig for the original contents.

[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)",
]