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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93

# 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.85"
name = "cch"
version = "0.3.0"
build = false
exclude = [
    "oracle/",
    ".github/",
    ".superpowers/",
    ".plans/",
    ".claude/",
]
autolib = false
autobins = false
autoexamples = false
autotests = false
autobenches = false
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"
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",
]
license = "MIT"
repository = "https://github.com/Rodeapps/cch"

[lib]
name = "cch"
path = "src/lib.rs"

[[example]]
name = "build_and_query"
path = "examples/build_and_query.rs"

[[test]]
name = "equivalence"
path = "tests/equivalence.rs"

[[test]]
name = "load_struct"
path = "tests/load_struct.rs"

[[test]]
name = "oracle_smoke"
path = "tests/oracle_smoke.rs"

[[bench]]
name = "cch"
path = "benches/cch.rs"
harness = false

[[bench]]
name = "real_corpus"
path = "benches/real_corpus.rs"
harness = false

[dependencies.memmap2]
version = "0.9"

[dependencies.rayon]
version = "1.10"

[dev-dependencies.criterion]
version = "0.5"
features = ["html_reports"]

[dev-dependencies.tempfile]
version = "3"

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