AdventOfCode2021
Advent of Code 2021 (by FransFaase)
aoc21
Advent of code 2021. (by yxhuvud)
AdventOfCode2021 | aoc21 | |
---|---|---|
3 | 4 | |
0 | 2 | |
- | - | |
0.0 | 0.0 | |
over 2 years ago | over 1 year ago | |
C++ | Crystal | |
GNU General Public License v3.0 only | - |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
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.
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.
AdventOfCode2021
Posts with mentions or reviews of AdventOfCode2021.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-02-17.
-
Advent of Code Day 24: Computing with Sets
I spend some days writing a program which construct an expression tree (actually a DAG) from the instruction and then through applying logic derives the equations between the input values for when the final result must be zero. But this was after analyzing the puzzle itself and understanding how the puzzle worked. In a sense it automated the analyzes I performed myself on my own input. The program works for all possible puzzles and very quickly finds a solution. For the details see: https://github.com/FransFaase/AdventOfCode2021#tuesday-decem...
-
[2021 Day 18] Four different solutions using different data structures
Day 18 has been a struggle for many. In the past days, I came up with four different solutions each using a different data structure each with its own properties. See https://github.com/FransFaase/AdventOfCode2021/blob/main/Day18.md for the description and a link to the C++ code.
- Show HN: Four solutions to Day 18 of AoC
aoc21
Posts with mentions or reviews of aoc21.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-02-17.
-
Advent of Code Day 24: Computing with Sets
The way I solved this was by squinting a little and realizing that every time a div instruction happened, then a certain number following it needed to be 0, depending on the value of certain constants embedded in the code, and also on certain other fields in the input. So instead of starting with an input number, it is possible to calculate the min and max values the fields may contain right there, as long as we embed the field positions in a stack.
As this is only going through the code once, this is virtually instantaneous and ended up as the day that was fastest of all days to compute.
https://github.com/yxhuvud/aoc21/blob/main/day24.cr
-
[2021] Solving AoC with Rust before Python can start
My solution, https://github.com/yxhuvud/aoc21/blob/main/all_days.cr :
-
Speeding up Dijkstra by a factor of 2700
Yes, though sometimes it is possible to replace a fully general priority queue with a faster structure that is using the structure of the problem at hand. For example, this problem (AoC day 15) has only ever a count of unique priorities that is 10 or fewer. That allows a queue implementation to be https://github.com/yxhuvud/aoc21/blob/main/day15.cr#L27-L51 , being amortized O(1) in both insertion and deletion. This pushed down the runtime another magnitude for me, the whole day running at 0.014s.
- -🎄- 2021 Day 18 Solutions -🎄-
What are some alternatives?
When comparing AdventOfCode2021 and aoc21 you can also consider the following projects:
nom - Rust parser combinator framework
Advent-of-Code - Advent of Code
aoc