bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-27 13:50:32 +01:00
Code Issues Projects Releases Wiki Activity

Merge owned and non-owned grids

Browse Source 
Through the power of generics. Should've been easier if it was possible
to be generic over mutable and non-mutable, but AsRef/AsMut is close
enough
This commit is contained in:
Bert Peters
2023-12-14 21:30:05 +01:00
parent b7baebd050
commit 44a1bcdc62
5 changed files with 43 additions and 103 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
2023/src/day14.rs
View File

@@ -1,5 +1,4 @@
use crate::common::Grid;
use crate::common::OwnedGrid;
pub fn part1(input: &[u8]) -> anyhow::Result<String> {
let grid = Grid::new(input)?;
@@ -23,7 +22,7 @@ pub fn part1(input: &[u8]) -> anyhow::Result<String> {
Ok(load.to_string())
}
fn advance(grid: &mut OwnedGrid, stack_heights: &mut [usize]) {
fn advance(grid: &mut Grid<Vec<u8>>, stack_heights: &mut [usize]) {
// Tilt north
stack_heights.fill(0);
for y in 0..grid.height() {
@@ -100,7 +99,7 @@ fn advance(grid: &mut OwnedGrid, stack_heights: &mut [usize]) {
fn find_cycle(
it: impl Iterator<Item = usize>,
hare: &mut OwnedGrid,
hare: &mut Grid<Vec<u8>>,
stack_heights: &mut [usize],
) -> Option<usize> {
let mut tortoise = hare.clone();
@@ -113,7 +112,7 @@ fn find_cycle(
return Some(cycle - last_sync);
} else if cycle.count_ones() == 1 {
// New power of two, sync up the tortoise and the hare
tortoise.clone_from(&hare);
tortoise.clone_from(hare);
last_sync = cycle;
}
}
@@ -122,7 +121,7 @@ fn find_cycle(
pub fn part2(input: &[u8]) -> anyhow::Result<String> {
const GOAL: usize = 1000000000;
let mut hare = OwnedGrid::new(input.to_owned())?;
let mut hare = Grid::new(input.to_owned())?;
let mut stack_heights = vec![0; hare.width()];
let mut it = 1..=GOAL;