[package]
edition = "2024"
rust-version = "1.87.0"
name = "pathfinding-indexed"
version = "4.15.0"
authors = ["Samuel Tardieu <sam@rfc1149.net>"]
build = false
include = [
"src/**/*",
"tests/**/*",
"benches/**/*",
"examples/**/*",
"Cargo.toml",
"README.md",
"GRAPH_GUIDE.md",
"CHANGELOG.md",
"LICENSE-APACHE",
"LICENSE-MIT",
]
autolib = false
autobins = false
autoexamples = false
autotests = false
autobenches = false
description = "Index-only pathfinding, flow, and graph algorithms"
homepage = "https://github.com/Zacaria/pathfinding-indexed"
documentation = "https://docs.rs/pathfinding-indexed/"
readme = "README.md"
keywords = [
"shortest-path",
"astar",
"dijkstra",
"flow",
"graph",
]
categories = ["algorithms"]
license = "Apache-2.0/MIT"
repository = "https://github.com/Zacaria/pathfinding-indexed"
[package.metadata.release]
sign-commit = true
sign-tag = true
[[package.metadata.release.pre-release-replacements]]
file = "README.md"
search = 'pathfinding-indexed = ".*"'
replace = 'pathfinding-indexed = "{{version}}"'
exactly = 1
[[package.metadata.release.pre-release-replacements]]
file = "CHANGELOG.md"
search = 'n\.n\.n'
replace = "{{tag_name}}"
exactly = 1
[features]
iai = []
[lib]
name = "pathfinding_indexed"
path = "src/lib.rs"
[[example]]
name = "bfs_bidirectional"
path = "examples/bfs_bidirectional.rs"
[[example]]
name = "bmssp"
path = "examples/bmssp.rs"
[[example]]
name = "graph-adjacency-list"
path = "examples/graph-adjacency-list.rs"
[[example]]
name = "graph-adjacency-matrix"
path = "examples/graph-adjacency-matrix.rs"
[[example]]
name = "graph-struct"
path = "examples/graph-struct.rs"
[[example]]
name = "graph-unweighted-bfs"
path = "examples/graph-unweighted-bfs.rs"
[[bench]]
name = "algos"
path = "benches/algos.rs"
harness = false
[[bench]]
name = "bmssp_all_vs_dijkstra"
path = "benches/bmssp_all_vs_dijkstra.rs"
harness = false
[[bench]]
name = "bmssp_vs_dijkstra"
path = "benches/bmssp_vs_dijkstra.rs"
harness = false
[[bench]]
name = "edmondskarp"
path = "benches/edmondskarp.rs"
harness = false
[[bench]]
name = "iai_algos"
path = "benches/iai_algos.rs"
harness = false
required-features = ["iai"]
[[bench]]
name = "iai_edmondskarp"
path = "benches/iai_edmondskarp.rs"
harness = false
required-features = ["iai"]
[[bench]]
name = "iai_separate_components"
path = "benches/iai_separate_components.rs"
harness = false
required-features = ["iai"]
[[bench]]
name = "indexed_vs_pathfinding"
path = "benches/indexed_vs_pathfinding.rs"
harness = false
[[bench]]
name = "separate_components"
path = "benches/separate_components.rs"
harness = false
[dependencies.deprecate-until]
version = "0.1.1"
[dependencies.indexmap]
version = "2.11.4"
[dependencies.integer-sqrt]
version = "0.1.5"
[dependencies.num-traits]
version = "0.2.19"
[dependencies.rustc-hash]
version = "2.1.1"
[dependencies.thiserror]
version = "2.0.17"
[dev-dependencies.codspeed-criterion-compat]
version = "4.0.0"
[dev-dependencies.iai-callgrind]
version = "0.16.1"
[dev-dependencies.itertools]
version = "0.14.0"
[dev-dependencies.movingai]
version = "2.1.0"
[dev-dependencies.noisy_float]
version = "0.2.0"
[dev-dependencies.pathfinding]
version = "4.14.0"
[dev-dependencies.rand]
version = "0.9.2"
[dev-dependencies.rand_xorshift]
version = "0.4.0"
[dev-dependencies.regex]
version = "1.11.3"
[dev-dependencies.trybuild]
version = "1.0.111"
[dev-dependencies.version_check]
version = "0.9.5"
[lints.clippy]
allow_attributes = "deny"
missing_const_for_fn = "deny"
pedantic = "deny"
redundant_clone = "deny"
[lints.clippy.module_name_repetitions]
level = "allow"
priority = 1
[lints.clippy.too_long_first_doc_paragraph]
level = "allow"
priority = 1