Introduce the AstarBagIter that iterates through best paths

This commit is contained in:
Clément Renault
2020-08-15 16:16:00 +02:00
parent 7dc594ba4d
commit 1e358e3ae8
7 changed files with 170 additions and 454 deletions

24
Cargo.lock generated
View File

@ -85,6 +85,15 @@ dependencies = [
"warp",
]
[[package]]
name = "astar-iter"
version = "0.1.0"
source = "git+https://github.com/Kerollmops/astar-iter#87cb97a11c701f1a6025b72b673a8bfd0ca249a5"
dependencies = [
"indexmap",
"num-traits",
]
[[package]]
name = "atty"
version = "0.2.11"
@ -636,6 +645,15 @@ dependencies = [
"tokio-util",
]
[[package]]
name = "hashbrown"
version = "0.8.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "e91b62f79061a0bc2e046024cb7ba44b08419ed238ecbd9adbd787434b9e8c25"
dependencies = [
"autocfg 1.0.0",
]
[[package]]
name = "headers"
version = "0.3.2"
@ -785,11 +803,12 @@ dependencies = [
[[package]]
name = "indexmap"
version = "1.4.0"
version = "1.5.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "c398b2b113b55809ceb9ee3e753fcbac793f1956663f3c36549c1346015c2afe"
checksum = "86b45e59b16c76b11bf9738fd5d38879d3bd28ad292d7b313608becb17ae2df9"
dependencies = [
"autocfg 1.0.0",
"hashbrown",
]
[[package]]
@ -981,6 +1000,7 @@ dependencies = [
"arc-cache",
"askama",
"askama_warp",
"astar-iter",
"bitpacking",
"byteorder",
"cow-utils",