advent-of-code VS aoc2020

For a full write-up, see this repo, and for a non-annotated solution, see:

Otherwise, the main way I solved this was with a flat list of tokens rather than a truly nested structure. This was very similar to last year's Day 18, which I also solved in a similar manner.

Code can be found in this repo.

code

First 2D one! Got to reuse my InfiniteGrid class, which made this much easier.

Mine only took about 2 minutes when I originally recorded it. I've since added some optimizations to my Intcode computer, and re-running my original program with the optimized computer now runs in about 45 seconds. 😁

Here is my solution in JS, which also has a long comment explaining the main iterative loop.

Your solution is very similar to mine, and I too found that using an Array of a set size was way faster than an ordinary Object. I believe it has to resizing the array / object.

Main code for part two here, with comments, and full code for all parts found here.

I've done every year in Haskell (2015 2016 2017 2018 2019 2020 2021), and so have several other people such as /u/glguy. I don't see if /u/mstksg has anything published for 2015 but they've done 2016 2017 2018 2019 2020 2021 along with some pretty good writeups, I recommend checking those out.

I benchmarked all 25 days in 4 languages (using GitHub Actions, which performs worse than my local dev setup, but feels more fair for reproducibility). Can't get any pretty animated output, though.

Rust

Kotlin

Rust

Rust

Rust

Rust