Noratrieb/advent-of-code
1
0
Fork 0
mirror of https://github.com/Noratrieb/advent-of-code.git synced 2026-01-14 09:35:01 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

cleanup

Browse source
This commit is contained in:
nora 2023-12-05 19:50:43 +01:00
parent e94ae9a7af
commit 43ba56e237
1 changed files with 7 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

14
2023/day05/src/p2basic.rs
View file

@ -20,13 +20,13 @@ pub fn part2(input: &str) -> u64 {
.map(|seed| (0, 0, seed[0]..(seed[0] + seed[1])))
.collect();
'queue: while let Some((place, range_idx, numbers)) = current_seeds.pop() {
if place == maps.len() {
'queue: while let Some((stage, range_idx, numbers)) = current_seeds.pop() {
if stage == maps.len() {
// Range is done.
min_loc = cmp::min(min_loc, numbers.start);
continue;
}
let ranges = &maps[place];
let ranges = &maps[stage];
for range in ranges.iter().skip(range_idx) {
if range.source_end() <= numbers.start || range.source_start >= numbers.end {
// Completely out of range.
@ -40,21 +40,21 @@ pub fn part2(input: &str) -> u64 {
let post = range.source_end()..(numbers.end);
if !pre.is_empty() {
current_seeds.push((place, range_idx + 1, pre));
current_seeds.push((stage, range_idx + 1, pre));
}
if !post.is_empty() {
current_seeds.push((place, range_idx + 1, post));
current_seeds.push((stage, range_idx + 1, post));
}
let offset = in_.start - range.source_start;
let new = (range.dest_start + offset)..(range.dest_start + offset + (in_.end - in_.start));
if !new.is_empty() {
current_seeds.push((place + 1, 0, new));
current_seeds.push((stage + 1, 0, new));
}
continue 'queue;
}
// No change, pass unaffected
current_seeds.push((place + 1, 0, numbers));
current_seeds.push((stage + 1, 0, numbers));
}
min_loc