aoc2021
aoc2021
aoc2021 | aoc2021 | |
---|---|---|
7 | 32 | |
4 | 26 | |
- | - | |
0.0 | 0.0 | |
over 2 years ago | about 1 year ago | |
Rust | Kotlin | |
GNU Affero General Public License v3.0 | - |
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.
aoc2021
-
-๐- 2021 Day 24 Solutions -๐-
my rust solution:
-
-๐- 2021 Day 23 Solutions -๐-
my rust solution - runs in ~650ms. All it does is explore all possible move sequences that obey game rules. Ordered by increasing total cost.
-
-๐- 2021 Day 21 Solutions -๐-
Thanks! In the meantime, I was able to slash the runtime in half by using a faster hash (fxhash) for the cache.
-
[2021] My aim is for all of this years solutions to be sub 1s in total. So far so good.
Same here $ cargo run --release -- --skip-output Finished release [optimized + debuginfo] target(s) in 0.02s Running target/release/aoc21 --skip-output Day 01 took 10.008ยตs to compute (with i/o: 146.55ยตs) Day 02 took 9.355ยตs to compute (with i/o: 87.184ยตs) Day 03 took 82.134ยตs to compute (with i/o: 155.095ยตs) Day 04 took 52.834ยตs to compute (with i/o: 240.457ยตs) Day 05 took 673.742ยตs to compute (with i/o: 776.801ยตs) Day 06 took 1.306ยตs to compute (with i/o: 7.122ยตs) Day 07 took 33.248ยตs to compute (with i/o: 55.737ยตs) Day 08 took 984.71ยตs to compute (with i/o: 1.00838ms) Day 09 took 883.739ยตs to compute (with i/o: 922.913ยตs) Day 10 took 19.062ยตs to compute (with i/o: 126.791ยตs) Day 11 took 398.191ยตs to compute (with i/o: 400.35ยตs)
-
-๐- 2021 Day 10 Solutions -๐-
rust
-
-๐- 2021 Day 9 Solutions -๐-
my rust day9:
-
-๐- 2021 Day 5 Solutions -๐-
my rust solution for day5:
aoc2021
-
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?
adventofcode - Advent of code solutions
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
AdventOfCode2021.jl - Advent of Code 2021 in Julia
AoC - my personal repo for the advent of code yearly challenge
advent-of-code - Advent of Code puzzles
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]
advent-of-code-go - All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022
ghc - Mirror of the Glasgow Haskell Compiler. Please submit issues and patches to GHC's Gitlab instance (https://gitlab.haskell.org/ghc/ghc). First time contributors are encouraged to get started with the newcomers info (https://gitlab.haskell.org/ghc/ghc/wikis/contributing).