use smaller smallvecs for day 22

kcaffrey · Dec 22, 2023 · 9443727 · 9443727
1 parent 63b6873
commit 9443727
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 4 deletions.
diff --git a/README.md b/README.md
@@ -59,9 +59,9 @@ Solutions for [Advent of Code](https://adventofcode.com/) in [Rust](https://www.
 | [Day 19](./src/bin/19.rs) | `83.9µs` | `90.9µs` |
 | [Day 20](./src/bin/20.rs) | `323.9µs` | `1.2ms` |
 | [Day 21](./src/bin/21.rs) | `64.1µs` | `494.7µs` |
-| [Day 22](./src/bin/22.rs) | `94.4µs` | `224.7µs` |
+| [Day 22](./src/bin/22.rs) | `85.3µs` | `205.8µs` |
 
-**Total: 16.65ms**
+**Total: 16.63ms**
 <!--- benchmarking table --->
 
 ---

diff --git a/src/bin/22.rs b/src/bin/22.rs
@@ -139,8 +139,8 @@ struct Brick {
 #[derive(Debug, Clone)]
 struct Tower {
     bricks: Vec<Brick>,
-    supports: Vec<SmallVec<[usize; 16]>>,
-    supported: Vec<SmallVec<[usize; 16]>>,
+    supports: Vec<SmallVec<[usize; 4]>>,
+    supported: Vec<SmallVec<[usize; 4]>>,
     top_view: Grid2<(usize, u16)>,
 }