diff options
author | Andreas Grois <andi@grois.info> | 2021-12-11 21:12:24 +0100 |
---|---|---|
committer | Andreas Grois <andi@grois.info> | 2021-12-11 23:06:35 +0100 |
commit | c916ccab4642b691fcd722ca1de2ede705ff82f7 (patch) | |
tree | e6cba6315316a0743708a1705154b435fd87d3d9 /Cargo.toml | |
parent | ebe8b96b80cf1c7ec4a81bc4a54aed382de20a47 (diff) |
Add day 6 solutions. Both, naive and more elaborate.
The naive implementation uses simple ring buffers and scales linearly
with the number of days needed.
The matrix based implementation uses matrix multiplication (implemented
in a brain-dead way inline here) and has the same scaling behaviour,
however implementing it showed that the matrix is correct.
The closed form is, well, a closed form based on the matrix based
solution, but working in the matrix' Eigenspace.
Diffstat (limited to 'Cargo.toml')
-rw-r--r-- | Cargo.toml | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -9,5 +9,7 @@ edition = "2021" aoc-runner = "0.3" aoc-runner-derive = "0.3" +boxed_array_ringbuffer = { path = '../boxed_array_ringbuffer', version = '*'} + [profile.dev] opt-level=3 |