advent-of-code-2021
aoc
advent-of-code-2021 | aoc | |
---|---|---|
4 | 21 | |
1 | 23 | |
- | - | |
0.0 | 9.3 | |
10 months ago | 5 months ago | |
JavaScript | C | |
MIT License | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
advent-of-code-2021
-
[2021] Big Inputs for Advent of Code 2021 Puzzles
My original, unoptimized JS solution runs 9999999 in about 440 seconds. I thought that I'd cut that down with some heavy optimization, but it still takes the exact same time. Some loose profiling shows that most of the time is actually spent waiting for memory accesses, not in the CPU. I guess that's due to all the BigInts.
-
What is the best way to read a text file of your input in your language of choice?
I'm using Javascript (NodeJS) again this year. I've got a small common/io.js module that exports this function:
-
-🎄- 2021 Day 1 Solutions -🎄-
Javascript [Part 1] [Part 2]
aoc
-
[2016 all days] [C] Advent of Code 2016 in C
Personally I just stick to raw arrays for most days, usually with static storage (so pre-allocated). Keeps things simple! Here's my repo.
-
-🎄- 2022 Day 22 Solutions -🎄-
- C -
-
[2022 Day 21 (Part 2)] Well, that's a new one for me...
Here's my solution. Sorry, I did go a bit overboard making it compact.
-
[2022 Day 18] I'm the only one?
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!
-
[2022 Day 12] Flood fill
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.
-
[2022] Writing C solutions the way Dennis intended it
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.
-
-🎄- 2022 Day 6 Solutions -🎄-
My original solution checked every character against every other character, which performed perfectly fine even for 14 chars, but it felt wrong.
-
-🎄- 2022 Day 4 Solutions -🎄-
- C -
-
-🎄- 2021 Day 25 Solutions -🎄-
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.
-
-🎄- 2021 Day 24 Solutions -🎄-
First wrote a short AWK program to convert the input to C and play with it while running a hopeless brute force attempt.
What are some alternatives?
AdventOfCode.Template - Advent of Code C# (.NET 8) template. Based on AoCHelper (https://github.com/eduherminio/AoCHelper)
advent-of-code-typescript-starter - Typescript template in Node.js for Advent of Code event
advent-of-code-jq - Solving Advent of Code with jq
advent2019-fast - Advent of Code 2019 optimized solutions in C++
AdventOfCode - My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA
aoc2021
scamp-cpu - A homebrew 16-bit CPU with a homebrew Unix-like-ish operating system.
adventofcode - Solutions for problems from AdventOfCode.com
AdventOfCode2021 - Solutions to all 25 AoC 2021 problems in Rust :crab: Less than 100 lines per day and under 1 second total execution time! :christmas_tree:
BQN - An APL-like programming language. Self-hosted!
AlgorithmProblems - Solutions to Algorithm Problems :chart_with_upwards_trend: :neckbeard: