AdventOfCode2021_Julia VS aoc

This has been a very fun year of puzzles. Looking forward to not having my alarm set for 05:45 in the morning any more. This year I've done everything in Julia to be fast (usually placed around 1000 for both parts), then trying to make nicer solutions in Rust later in the day, and then trying to make solutions in C, which this year meant that I would be implementing a Priority queue. The C repo is not quite complete. Missing a working solution for day 3 part 2 so far (Tried to be really big brain there, did not work out, and I haven't bothered going back yet), and day 23-25 is not yet completed. The rust repo should have working solutions for all days.

My part2_memo() solution here in julia runs in under 1ms timed with @btime.

After a bit of cleanup, mine is taking 230µs: https://github.com/MarcusTL12/AdventOfCode2021_Julia/blob/main/src/day9.jl

Personally I just stick to raw arrays for most days, usually with static storage (so pre-allocated). Keeps things simple! Here's my repo.

- C -

Here's my solution. Sorry, I did go a bit overboard making it compact.

That was one heck of a tough day but also very satisfying. I spent quite some time working out a 3D rectangle splitting/merging algorithm on paper and then I had to go and implement that in C. It turned out pretty clean and idiomatic, if I may say so!

This was my first attempt (or at least in a very long time) at generating video. Here I'm generating raw RGB frames in memory and writing them to ffmpeg, which works well enough but it's a little primitive.

At 50 year sold and very stable, C must be one of the easiest languages to get working on old machines. Required just some of the polyfills I wrote back in 2020.

My original solution checked every character against every other character, which performed perfectly fine even for 14 chars, but it felt wrong.

- C -

First a straightforward solution with a double buffer, later realised you could do it in-place by just holding onto one value per row/column.

First wrote a short AWK program to convert the input to C and play with it while running a hopeless brute force attempt.