cch 0.3.0

Pure-Rust Customizable Contraction Hierarchies (CCH): build, customize in parallel, and serve fast shortest-path distance, many-to-many matrix, and path queries on road networks
Documentation 
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
30
31
32
33
34
35
36
37
38
39

[package]
name = "cch"
version = "0.3.0"
edition = "2024"
license = "MIT"
description = "Pure-Rust Customizable Contraction Hierarchies (CCH): build, customize in parallel, and serve fast shortest-path distance, many-to-many matrix, and path queries on road networks"
repository = "https://github.com/Rodeapps/cch"
homepage = "https://github.com/Rodeapps/cch"
documentation = "https://docs.rs/cch"
readme = "README.md"
keywords = ["routing", "cch", "contraction", "shortest-path", "graph"]
categories = ["algorithms", "science::geo"]
rust-version = "1.85"

# The published crate is the pure-Rust engine only. The vendored C++ RoutingKit
# oracle (a dev-only differential-test dependency) and local tooling are excluded
# from the package; clone the repo to run the oracle-backed equivalence tests.
exclude = ["oracle/", ".github/", ".superpowers/", ".plans/", ".claude/"]

[dependencies]
memmap2 = "0.9"
rayon = "1.10"

[dev-dependencies]
routingkit-cch = { path = "oracle/routingkit-cch" }
tempfile = "3"
criterion = { version = "0.5", features = ["html_reports"] }

[[bench]]
name = "cch"
harness = false

[[bench]]
name = "real_corpus"
harness = false

[lints.clippy]
all = "deny"
pedantic = "warn"