From 26ae929eca8d654515bcd17528e2da0464309e3a Mon Sep 17 00:00:00 2001
From: Ishan Jain <contact@ishanjain.me>
Date: Wed, 7 Dec 2022 17:16:39 +0530
Subject: [PATCH] Optimized day 7 part 1

---
 src/main.rs | 29 +++++++++++++----------------
 1 file changed, 13 insertions(+), 16 deletions(-)

diff --git a/src/main.rs b/src/main.rs
index 60fc838..629cd37 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -1,5 +1,4 @@
 #![feature(test)]
-
 extern crate test;
 
 const INPUTS: [&str; 2] = [
@@ -23,21 +22,18 @@ fn main() {
 }
 
 fn solution(input: impl Iterator<Item = &'static str>) -> u32 {
-    let mut out = vec![];
-    let mut stack = vec![];
+    let mut out = Vec::with_capacity(100);
+    let mut stack = Vec::with_capacity(100);
 
     let mut current_folder_size = 0;
 
     for line in input {
-        if line.starts_with("$ ls") || line.starts_with("dir") {
-            continue;
-        }
+        match &line[..4] {
+            "$ ls" | "dir " => continue,
 
-        if line.starts_with("$ cd") {
-            let dir = line.trim_start_matches("$ cd ");
-
-            match dir {
-                ".." => {
+            "$ cd" => match &line[5..6] {
+                // we are supposed to match on .. but this is fine
+                "." => {
                     let v = stack.pop().unwrap();
                     out.push(current_folder_size);
                     current_folder_size += v;
@@ -49,12 +45,13 @@ fn solution(input: impl Iterator<Item = &'static str>) -> u32 {
                     stack.push(current_folder_size);
                     current_folder_size = 0;
                 }
-            }
-        } else {
-            let (size, _) = line.split_once(' ').unwrap();
-            let size = size.parse::<u32>().unwrap();
+            },
 
-            current_folder_size += size;
+            _ => {
+                let (size, _) = line.split_once(' ').unwrap();
+                let size = size.parse::<u32>().unwrap();
+                current_folder_size += size;
+            }
         }
     }