day 10

Cargo.toml

@@ -22,6 +22,9 @@ smallvec = "1.11.2"
 itertools = "0.12.0"
 rayon = "1.8.0"
 num-integer = "0.1"
+thiserror = "1.0.50"
+either = "1.9.0"
+tinyvec = "1.6.0"
 
 [profile.dhat]
 inherits = "release"

README.md

@@ -25,17 +25,18 @@ Solutions for [Advent of Code](https://adventofcode.com/) in [Rust](https://www.
 
 | Day | Part 1 | Part 2 |
 | :---: | :---: | :---:  |
-| [Day 1](./src/bin/01.rs) | `33.3µs` | `35.8µs` |
-| [Day 2](./src/bin/02.rs) | `42.5µs` | `40.5µs` |
-| [Day 3](./src/bin/03.rs) | `82.7µs` | `97.8µs` |
-| [Day 4](./src/bin/04.rs) | `48.2µs` | `49.5µs` |
-| [Day 5](./src/bin/05.rs) | `20.4µs` | `24.4µs` |
-| [Day 6](./src/bin/06.rs) | `203.0ns` | `102.0ns` |
-| [Day 7](./src/bin/07.rs) | `93.9µs` | `94.0µs` |
-| [Day 8](./src/bin/08.rs) | `73.0µs` | `160.4µs` |
-| [Day 9](./src/bin/09.rs) | `58.0µs` | `57.5µs` |
-
-**Total: 1.01ms**
+| [Day 1](./src/bin/01.rs) | `34.6µs` | `37.9µs` |
+| [Day 2](./src/bin/02.rs) | `41.4µs` | `40.7µs` |
+| [Day 3](./src/bin/03.rs) | `82.2µs` | `99.7µs` |
+| [Day 4](./src/bin/04.rs) | `49.6µs` | `50.0µs` |
+| [Day 5](./src/bin/05.rs) | `20.7µs` | `24.2µs` |
+| [Day 6](./src/bin/06.rs) | `217.0ns` | `102.0ns` |
+| [Day 7](./src/bin/07.rs) | `94.6µs` | `92.1µs` |
+| [Day 8](./src/bin/08.rs) | `73.0µs` | `160.5µs` |
+| [Day 9](./src/bin/09.rs) | `57.2µs` | `57.5µs` |
+| [Day 10](./src/bin/10.rs) | `394.6µs` | `764.1µs` |
+
+**Total: 2.17ms**
 <!--- benchmarking table --->
 
 ---

data/examples/10-2.txt

@@ -0,0 +1,9 @@
+...........
+.S-------7.
+.|F-----7|.
+.||.....||.
+.||.....||.
+.|L-7.F-J|.
+.|..|.|..|.
+.L--J.L--J.
+...........

data/examples/10-3.txt

@@ -0,0 +1,9 @@
+..........
+.S------7.
+.|F----7|.
+.||....||.
+.||....||.
+.|L-7F-J|.
+.|..||..|.
+.L--JL--J.
+..........

data/examples/10-4.txt

@@ -0,0 +1,10 @@
+.F----7F7F7F7F-7....
+.|F--7||||||||FJ....
+.||.FJ||||||||L7....
+FJL7L7LJLJ||LJ.L-7..
+L--J.L7...LJS7F-7L7.
+....F-J..F7FJ|L7L7L7
+....L7.F7||L7|.L7L7|
+.....|FJLJ|FJ|F7|.LJ
+....FJL-7.||.||||...
+....L---J.LJ.LJLJ...

data/examples/10-5.txt

@@ -0,0 +1,10 @@
+FF7FSF7F7F7F7F7F---7
+L|LJ||||||||||||F--J
+FL-7LJLJ||||||LJL-77
+F--JF--7||LJLJ7F7FJ-
+L---JF-JLJ.||-FJLJJ7
+|F|F-JF---7F7-L7L|7|
+|FFJF7L7F-JF7|JL---7
+7-L-JL7||F7|L7F-7F7|
+L.L7LFJ|||||FJL7||LJ
+L7JLJL-JLJLJL--JLJ.L

data/examples/10.txt

@@ -0,0 +1,5 @@
+.....
+.S-7.
+.|.|.
+.L-J.
+.....