aoc-2021/src, branch main My advent of code solutions. Might be good, might be bad. Might depend on other repos here. https://git.grois.info/aoc-2021/atom/src?h=main 2021-12-13T22:44:31Z Update Readme and add a few words to day7 2021-12-13T22:44:31Z Andreas Grois andi@grois.info 2021-12-13T22:44:31Z urn:sha1:09c7021d961f9f7640eae8c11d84fd5bd011e53c Day 7 part 2 with complete math why it works. 2021-12-13T22:13:17Z Andreas Grois andi@grois.info 2021-12-13T22:13:17Z urn:sha1:9a3088d052713c642b3a8053422b4556aed08173 Part 1 of day 7 plus some thoughts on part 2 2021-12-12T23:10:26Z Andreas Grois andi@grois.info 2021-12-12T23:10:26Z urn:sha1:9f9794f8b91d5a1a1789777d5b4f0d6769ab359a Make matrix multiplication use unsafe MaybeUninit. 2021-12-12T16:13:13Z Andreas Grois andi@grois.info 2021-12-12T16:13:13Z urn:sha1:8fc03190081ec5adf0ed77a51cdad422b9c2f64a This improves performance significantly. Delete file that should never have been committed... 2021-12-11T22:23:12Z Andreas Grois andi@grois.info 2021-12-11T22:23:12Z urn:sha1:ee13e359232efa819574f0544b3e3ab63e85891a Pre-Multiply conversion back to fish-space and sum-up operation. 2021-12-11T22:19:48Z Andreas Grois andi@grois.info 2021-12-11T22:19:48Z urn:sha1:b8a63b1fe8703f2bb91007668e9941d0246a0d0e This saves 72 complex constants. Add day 6 solutions. Both, naive and more elaborate. 2021-12-11T22:06:35Z Andreas Grois andi@grois.info 2021-12-11T20:12:24Z urn:sha1:c916ccab4642b691fcd722ca1de2ede705ff82f7 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. Clean up day 5 a bit. 2021-12-08T17:11:33Z Andreas Grois andi@grois.info 2021-12-08T17:11:33Z urn:sha1:ebe8b96b80cf1c7ec4a81bc4a54aed382de20a47 Day 5, part 2. Ugly. 2021-12-08T16:55:45Z Andreas Grois andi@grois.info 2021-12-08T16:55:45Z urn:sha1:5f309e62069dcc9ffddf253f9517ba99e7f9d281 First part of day 5 2021-12-08T15:25:25Z Andreas Grois andi@grois.info 2021-12-08T15:25:25Z urn:sha1:901efa6ba337ba6a4b66b5598561ec2fd74d940f