summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDaniel Silverstone <dsilvers@digital-scurf.org>2021-12-23 08:23:47 +0000
committerDaniel Silverstone <dsilvers@digital-scurf.org>2021-12-23 08:23:47 +0000
commit6856eeefbe104d681a2ad696006ee0235e0a6974 (patch)
treebe37b7e6279de5ef595e6b1d43e6133ae554ce5a
parent4b242c149bae1a5b7394189d2f153f7c62f51284 (diff)
downloadaoc-6856eeefbe104d681a2ad696006ee0235e0a6974.tar.bz2
2021: Add pathfinding
Signed-off-by: Daniel Silverstone <dsilvers@digital-scurf.org>
-rw-r--r--2021/Cargo.toml1
-rw-r--r--Cargo.lock52
2 files changed, 53 insertions, 0 deletions
diff --git a/2021/Cargo.toml b/2021/Cargo.toml
index 7e757d8..489156c 100644
--- a/2021/Cargo.toml
+++ b/2021/Cargo.toml
@@ -22,3 +22,4 @@ modinverse = "0.1"
gcd = "2"
"bitstream-io" = "*"
"memoize" = "0.1"
+"pathfinding" = "3"
diff --git a/Cargo.lock b/Cargo.lock
index 7964897..932a40a 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -260,6 +260,7 @@ dependencies = [
"num-traits",
"parsebyregex",
"parsebyregex-derive",
+ "pathfinding",
"permutohedron",
"regex",
"serde_json",
@@ -376,6 +377,12 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "e78d4f1cc4ae33bbfc157ed5d5a5ef3bc29227303d595861deb238fcec4e9457"
[[package]]
+name = "fixedbitset"
+version = "0.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "398ea4fabe40b9b0d885340a2a991a44c8a645624075ad966d21f88688e2b69e"
+
+[[package]]
name = "gcd"
version = "2.0.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
@@ -404,6 +411,12 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "65043da274378d68241eb9a8f8f8aa54e349136f7b8e12f63e3ef44043cc30e1"
[[package]]
+name = "hashbrown"
+version = "0.11.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ab5ef0d4909ef3724cc8cce6ccc8572c5c817592e9285f5464f8e86f8bd3726e"
+
+[[package]]
name = "hermit-abi"
version = "0.1.19"
source = "registry+https://github.com/rust-lang/crates.io-index"
@@ -413,6 +426,25 @@ dependencies = [
]
[[package]]
+name = "indexmap"
+version = "1.7.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bc633605454125dec4b66843673f01c7df2b89479b32e0ed634e43a91cff62a5"
+dependencies = [
+ "autocfg",
+ "hashbrown",
+]
+
+[[package]]
+name = "integer-sqrt"
+version = "0.1.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "276ec31bcb4a9ee45f58bec6f9ec700ae4cf4f4f8f2fa7e06cb406bd5ffdd770"
+dependencies = [
+ "num-traits",
+]
+
+[[package]]
name = "itertools"
version = "0.10.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
@@ -540,6 +572,20 @@ dependencies = [
]
[[package]]
+name = "pathfinding"
+version = "3.0.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8a64bfa665d8821a903701c7bb440e7f72b1f05387b390cc23f498cc23148099"
+dependencies = [
+ "fixedbitset",
+ "indexmap",
+ "integer-sqrt",
+ "itertools",
+ "num-traits",
+ "rustc-hash",
+]
+
+[[package]]
name = "permutohedron"
version = "0.2.4"
source = "registry+https://github.com/rust-lang/crates.io-index"
@@ -633,6 +679,12 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "7ef03e0a2b150c7a90d01faf6254c9c48a41e95fb2a8c2ac1c6f0d2b9aefc342"
[[package]]
+name = "rustc-hash"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "08d43f7aa6b08d49f382cde6a7982047c3426db949b1424bc4b7ec9ae12c6ce2"
+
+[[package]]
name = "ryu"
version = "1.0.9"
source = "registry+https://github.com/rust-lang/crates.io-index"