From: Greg Burri <greg.burri@gmail.com>
Date: Mon, 9 Dec 2024 23:20:40 +0000 (+0100)
Subject: Remove free space objects when no more free space : improve part2 speed from 10ms... 
X-Git-Url: https://git.euphorik.ch/index.cgi?a=commitdiff_plain;h=b4feda39f3e8e7c73b98828c0c56accaf79ee437;p=advent_of_code_2024.git

Remove free space objects when no more free space : improve part2 speed from 10ms to 7ms.
---

diff --git a/src/day09.rs b/src/day09.rs
index eac0b8c..31a23cd 100644
--- a/src/day09.rs
+++ b/src/day09.rs
@@ -90,7 +90,8 @@ pub fn defrag_v2(mut memory: Vec<u32>) -> Vec<u32> {
     }
 
     for f in files.iter().rev() {
-        for free_space in free_spaces.iter_mut() {
+        for i in 0..free_spaces.len() {
+            let free_space = &mut free_spaces[i];
             // Files are only move backward.
             if free_space.pos >= f.pos {
                 break;
@@ -100,7 +101,11 @@ pub fn defrag_v2(mut memory: Vec<u32>) -> Vec<u32> {
                 memory[free_space.pos..free_space.pos + f.size].fill(v);
                 memory[f.pos..f.pos + f.size].fill(EMPTY);
                 free_space.size -= f.size;
-                free_space.pos += f.size;
+                if free_space.size == 0 {
+                    free_spaces.remove(i);
+                } else {
+                    free_space.pos += f.size;
+                }
                 break;
             }
         }