advent_of_code_2021
Golang solutions to advent of code 2021 (by Stefansfrank)
aoc2021
Advent of Code 2021 - my answers (by ephemient)
advent_of_code_2021 | aoc2021 | |
---|---|---|
8 | 32 | |
2 | 26 | |
- | - | |
0.0 | 0.0 | |
over 2 years ago | about 1 year ago | |
Go | Kotlin | |
- | - |
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.
advent_of_code_2021
Posts with mentions or reviews of advent_of_code_2021.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-12-23.
-
-🎄- 2021 Day 24 Solutions -🎄-
The solution is manual and well described here. I wrote an AOI simulator and some analysis code in this Go program analyzing the structure of the input and showing some sample simulations. The most interesting output is right at the beginning if you run it where it shows the (very few) differences that each digit's treatment shows - there is no way I would have found the manual solution without the info from that program.
-
-🎄- 2021 Day 22 Solutions -🎄-
I think my part 2 is one of the simplest solution I have seen so far and still runs decently fast (200 ms on my MB Pro) - even though there are many much faster on here.
-
2021 Day 21
My solution (Go) for part 2 does not use any cache (or Dynamic Programming - I am not trained in CS) and runs in 10 ms on a MacBook Pro and I doubt a cache would speed that up significantly.
-
-🎄- 2021 Day 21 Solutions -🎄-
Part1 was so simple that it's not worth talking much about it. My solution to Part2 is:
-
-🎄- 2021 Day 19 Solutions -🎄-
This solution solves the puzzle and is being well structured and readable. However, I gave up on my goal to make it fast - I had spend enough time on this that I just wanted to spend time on different things than code (heresy - I know). My only solution slower than a second this year so far (it's uh 35 sec on my MB pro)!
-
-🎄- 2021 Day 18 Solutions -🎄-
I am pretty satisfied with my solution to this problem even though there is some optimization potential left on the table - it solves the puzzle in 500 ms on my MB pro.
-
Speed observation in Go(lang)
Here is my final (faster) solution and the one with maps (I avoided mentioning the concrete algorithms in the post in order to avoid spoilers but it's in the comments there)
-
-🎄- 2021 Day 8 Solutions -🎄-
My code is NOT optimized for brevity but for a balance of execution speed and readability. As this is not a brute force solution, speed does not really matter - otherwise the manual statements mentioned in the beginning are most likely faster than my fingerprint comparison. It runs on my MacBook in 1.5 ms if I suppress the repeated text output that is in the Github version (3 ms with all the text output).
aoc2021
Posts with mentions or reviews of aoc2021.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-02-04.
-
All years, all days, everything in Haskell
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.
-
Jetbrains looks like it's about to release Compose ui for ios, and web!
I ran my own benchmarks for a whole ton of code at https://github.com/ephemient/aoc2021 on both Linux x64 and macos x64, and ended up disabling Kotlin/Native because it was varying between 10x and 100x slower than Kotlin/JVM, eventually timing out on CI. The generated code may be reasonable thanks to LLVM, but the runtime certainly is not.
-
-🎄- 2021 Day 25 Solutions -🎄-
Took a while for me to get around to completing this in Kotlin, Python, and Rust as well, since I was working on optimizing other solutions, but I finally made it.
-
-🎄- 2021 Day 24 Solutions -🎄-
So I switched tacks and implemented this in Kotlin, where mutation is easier. First version was brute-force with duplicate state avoidance (checked before the state explosion at every input), which worked quickly enough for part 1, but ran into OOMs for part 2. Once I replaced the HashSet with a custom LruSet (and later a simpler CacheSet which simply overwrites on hash collisions) it ran part 2 in a few minutes. I then ported this into Haskell.
-
-🎄- 2021 Day 23 Solutions -🎄-
Haskell 1171/339
-
-🎄- 2021 Day 22 Solutions -🎄-
Kotlin, Python, and Rust solutions are the same solution but much uglier.
-
-🎄- 2021 Day 21 Solutions -🎄-
I'm doing the same cached recursion in Kotlin, Python, and Rust.
-
-🎄- 2021 Day 20 Solutions -🎄-
Haskell 621/603
-
-🎄- 2021 Day 19 Solutions -🎄-
Haskell 258/240
-
-🎄- 2021 Day 18 Solutions -🎄-
Haskell Kotlin 622/1185
What are some alternatives?
When comparing advent_of_code_2021 and aoc2021 you can also consider the following projects:
advent-of-code - Solutions, scripting, and templates for adventofcode.com
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
aoc-2021-cpp - Advent of Code 2021 in C++
AoC - my personal repo for the advent of code yearly challenge
aoc21
adventofcode - Advent of Code challenge solutions
deno_aoc - 🎄 Advent of code solutions written in TypeScript for Deno.
roast - 🦋 Raku test suite
advent-2021 - [Moved to: https://github.com/Crazytieguy/advent-of-code]
aoc2021 - Advent of Code 2021, this time in Go
advent-of-code-go - All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022
advent_of_code_2021 vs advent-of-code
aoc2021 vs adventofcode
advent_of_code_2021 vs aoc-2021-cpp
aoc2021 vs AoC
advent_of_code_2021 vs aoc21
aoc2021 vs adventofcode
advent_of_code_2021 vs deno_aoc
aoc2021 vs roast
advent_of_code_2021 vs advent-2021
aoc2021 vs advent-2021
advent_of_code_2021 vs aoc2021
aoc2021 vs advent-of-code-go