projects
/
advent_of_code_2024.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
9e013b2
)
Add one comment :D
author
Greg Burri
<greg.burri@gmail.com>
Mon, 9 Dec 2024 14:59:38 +0000
(15:59 +0100)
committer
Greg Burri
<greg.burri@gmail.com>
Mon, 9 Dec 2024 14:59:38 +0000
(15:59 +0100)
src/day09.rs
patch
|
blob
|
history
diff --git
a/src/day09.rs
b/src/day09.rs
index
8ad49bb
..
eac0b8c
100644
(file)
--- a/
src/day09.rs
+++ b/
src/day09.rs
@@
-69,7
+69,7
@@
pub fn defrag_v2(mut memory: Vec<u32>) -> Vec<u32> {
let mut files: Vec<MemoryChunk> = Vec::new();
let mut pos = 0;
-
loop
{
+
while pos < memory.len()
{
let start = pos;
let v = memory[start];
pos += 1;
@@
-87,14
+87,11
@@
pub fn defrag_v2(mut memory: Vec<u32>) -> Vec<u32> {
} else {
files.push(chunk);
}
-
- if pos == memory.len() {
- break;
- }
}
for f in files.iter().rev() {
for free_space in free_spaces.iter_mut() {
+ // Files are only move backward.
if free_space.pos >= f.pos {
break;
}