From 6e0519aa273263edcc49678304d068a7df2e986a Mon Sep 17 00:00:00 2001
From: Jan-Bulthuis <git@bulthuis.dev>
Date: Sun, 8 Dec 2024 14:19:25 +0100
Subject: [PATCH] day8 slightly faster

---
 aoc_2024/src/day8.rs | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/aoc_2024/src/day8.rs b/aoc_2024/src/day8.rs
index 98bb43c..533a776 100644
--- a/aoc_2024/src/day8.rs
+++ b/aoc_2024/src/day8.rs
@@ -28,7 +28,7 @@ fn parse(input: &str) -> Input {
 
 #[aoc(day8, part1)]
 fn part1(input: &Input) -> usize {
-    let mut set = HashSet::new();
+    let mut set = HashSet::with_capacity(input.1.len() * input.1.len());
     input.1.iter().for_each(|vec| {
         for l in 0..vec.len() {
             for r in l + 1..vec.len() {
@@ -50,7 +50,7 @@ fn part1(input: &Input) -> usize {
 
 #[aoc(day8, part2)]
 fn part2(input: &Input) -> usize {
-    let mut set = HashSet::new();
+    let mut set = HashSet::with_capacity(input.1.len() * input.1.len());
     input.1.iter().for_each(|vec| {
         for l in 0..vec.len() {
             for r in l + 1..vec.len() {
@@ -69,7 +69,7 @@ fn part2(input: &Input) -> usize {
                         break;
                     }
                 }
-                let mut d = 0;
+                let mut d = -1;
                 loop {
                     let c = (s.0 + d * v.0, s.1 + d * v.1);
                     d -= 1;