[package]
edition = "2021"
rust-version = "1.77"
name = "ruvector-mincut"
version = "2.0.1"
authors = ["Ruvector Team"]
build = false
autolib = false
autobins = false
autoexamples = false
autotests = false
autobenches = false
description = "World's first subpolynomial dynamic min-cut: self-healing networks, AI optimization, real-time graph analysis"
homepage = "https://ruv.io"
documentation = "https://docs.rs/ruvector-mincut"
readme = "README.md"
keywords = [
"graph",
"minimum-cut",
"network-analysis",
"self-healing",
"dynamic-graph",
]
categories = [
"algorithms",
"data-structures",
"science",
"mathematics",
"simulation",
]
license = "MIT"
repository = "https://github.com/ruvnet/ruvector"
[features]
agentic = []
all-cut-queries = ["jtree"]
approximate = []
default = [
"exact",
"approximate",
]
exact = []
full = [
"exact",
"approximate",
"integration",
"monitoring",
"simd",
"agentic",
"jtree",
"tiered",
]
integration = ["ruvector-graph"]
jtree = []
monitoring = []
simd = ["ruvector-core/simd"]
tiered = [
"jtree",
"exact",
]
wasm = []
[lib]
name = "ruvector_mincut"
crate-type = ["rlib"]
path = "src/lib.rs"
bench = false
[[example]]
name = "localkcut_demo"
path = "examples/localkcut_demo.rs"
[[example]]
name = "sparsify_demo"
path = "examples/sparsify_demo.rs"
[[example]]
name = "subpoly_bench"
path = "examples/subpoly_bench.rs"
required-features = ["exact"]
[[test]]
name = "bounded_integration"
path = "tests/bounded_integration.rs"
[[test]]
name = "certificate_tests"
path = "tests/certificate_tests.rs"
[[test]]
name = "coverage_tests"
path = "tests/coverage_tests.rs"
[[test]]
name = "integration_tests"
path = "tests/integration_tests.rs"
[[test]]
name = "jtree_tests"
path = "tests/jtree_tests.rs"
[[test]]
name = "localkcut_integration"
path = "tests/localkcut_integration.rs"
[[test]]
name = "localkcut_paper_integration"
path = "tests/localkcut_paper_integration.rs"
[[test]]
name = "paper_algorithm_tests"
path = "tests/paper_algorithm_tests.rs"
[[test]]
name = "wrapper_tests"
path = "tests/wrapper_tests.rs"
[[bench]]
name = "bounded_bench"
path = "benches/bounded_bench.rs"
harness = false
[[bench]]
name = "jtree_bench"
path = "benches/jtree_bench.rs"
harness = false
[[bench]]
name = "mincut_bench"
path = "benches/mincut_bench.rs"
harness = false
[[bench]]
name = "optimization_bench"
path = "benches/optimization_bench.rs"
harness = false
[[bench]]
name = "paper_algorithms_bench"
path = "benches/paper_algorithms_bench.rs"
harness = false
[[bench]]
name = "snn_bench"
path = "benches/snn_bench.rs"
harness = false
[[bench]]
name = "sota_bench"
path = "benches/sota_bench.rs"
harness = false
[dependencies.anyhow]
version = "1.0"
[dependencies.crossbeam]
version = "0.8"
[dependencies.dashmap]
version = "6.1"
[dependencies.ordered-float]
version = "4.2"
[dependencies.parking_lot]
version = "0.12"
[dependencies.petgraph]
version = "0.6"
[dependencies.rand]
version = "0.8"
[dependencies.rayon]
version = "1.10"
[dependencies.roaring]
version = "0.10"
[dependencies.ruvector-core]
version = "2.0.1"
default-features = false
[dependencies.ruvector-graph]
version = "2.0.1"
optional = true
default-features = false
[dependencies.serde]
version = "1.0"
features = ["derive"]
[dependencies.serde_json]
version = "1.0"
[dependencies.thiserror]
version = "2.0"
[dependencies.tracing]
version = "0.1"
[dev-dependencies.criterion]
version = "0.5"
features = ["html_reports"]
[dev-dependencies.mockall]
version = "0.13"
[dev-dependencies.proptest]
version = "1.5"