[package]
name = "pathfinding"
description = "Pathfinding, flow, and graph algorithms"
repository = "https://github.com/samueltardieu/pathfinding"
keywords = ["shortest-path", "astar", "dijkstra", "flow", "graph"]
license = "Apache-2.0/MIT"
homepage = "https://rfc1149.net/devel/pathfinding.html"
documentation = "https://docs.rs/pathfinding/"
version = "4.0.1"
authors = ["Samuel Tardieu <sam@rfc1149.net>"]
categories = ["algorithms"]
readme = "README.md"
edition = "2021"
rust-version = "1.65.0"
[package.metadata.release]
sign-commit = true
sign-tag = true
pre-release-replacements = [
{file = "README.md", search = "pathfinding = \".*\"", replace = "pathfinding = \"{{version}}\"", exactly = 1},
{file = "CHANGELOG.md", search = "n\\.n\\.n", replace = "{{tag_name}}", exactly = 1}
]
[dependencies]
fixedbitset = "0.4.2"
itertools = "0.10.5"
num-traits = "0.2.15"
indexmap = "1.9.1"
rustc-hash = "1.1.0"
integer-sqrt = "0.1.5"
thiserror = "1.0.37"
[dev-dependencies]
criterion = { version = "0.4.0", features = ["html_reports"] }
lazy_static = "1.4.0"
movingai = "1.2.0"
noisy_float = "0.2.0"
rand = "0.8.5"
rand_xorshift = "0.3.0"
rayon = "1.5.3"
regex = "1.6.0"
trybuild = "1.0.71"
[[bench]]
name = "algos"
harness = false
[[bench]]
name = "algos-fill"
harness = false
[[bench]]
name = "movingai"
harness = false
[[bench]]
name = "edmondskarp"
harness = false
[badges]
travis-ci = { repository = "samueltardieu/pathfinding" }