advent-of-code
Noah's Advent of Code solutions (by noahtallen)
advent-of-code | aoc2022 | |
---|---|---|
4 | 7 | |
0 | 3 | |
- | - | |
10.0 | 10.0 | |
over 1 year ago | over 1 year ago | |
Rust | C++ | |
- | - |
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
Posts with mentions or reviews of advent-of-code.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-12-11.
-
-๐- 2022 Day 12 Solutions -๐-
I implemented it with A*. For part two, I just ran A* concurrently on every coord with starting point A, which is actually very easy in Rust! (I mostly did this to learn about concurrency in Rust. It's about 4 times faster than just running A* one by one.)
-
-๐- 2022 Day 6 Solutions -๐-
A less clever Rust solution which maintains a vector of "last few chars". At each iteration, that vector is cast to a set to check for uniqueness. Technically still O(N):
-
-๐- 2022 Day 4 Solutions -๐-
Rust solution which implements contains/overlaps extensions for the `Range` type: https://github.com/noahtallen/advent-of-code/blob/trunk/src/y2022/day4.rs
-
-๐- 2022 Day 2 Solutions -๐-
Very non-clever implementation with a lot of enums... maybe one layer too many of enums :)
aoc2022
Posts with mentions or reviews of aoc2022.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-12-11.
-
-๐- 2022 Day 12 Solutions -๐-
You can even take that one step further and calculate all paths to as in one go. My Python implementation of that runs in < 10 ms, C++ is at 20 ยตs.
-
-๐- 2022 Day 10 Solutions -๐-
Full code here.
-
-๐- 2022 Day 7 Solutions -๐-
Calculate part 1 in one pass and do a second only over the sizes for part 2 (because we know the size of / only at the very end). Hot runs take ~13 ยตs on a Core i9-12900K, including I/O. Code is here.
-
-๐- 2022 Day 6 Solutions -๐-
I coded it up in C++ here. Hot runs take ~5 ยตs on a Core i9-12900K (both parts, including I/O).
-
-๐- 2022 Day 4 Solutions -๐-
Most of the time is spent parsing, but this problem lends itself nicely to a SIMD formulation, which using vectorclass doesn't even require detailed knowledge of the intrinsics. Hot runs take ~14 ยตs on a Core i9-12900K, including I/O. Full code is (here)[https://github.com/ahans/aoc2022/blob/main/cpp/day04.cc], the interesting part is this, where we process 32 elements at once:
-
-๐- 2022 Day 1 Solutions -๐-
Inspired by somebody here solving it in CMake, I tried some Bazel misuse. Full solution here. When run, it looks like this:
What are some alternatives?
When comparing advent-of-code and aoc2022 you can also consider the following projects:
advent-of-code
AdventOfCode2022
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
advent-2022
adventofcode - Advent of code solutions
aoc-2022 - Advent of Code 2022 in Rust
AdventOfCodeCSharp - My AoC Solutions
aoc - Advent of Code
AoC - my personal repo for the advent of code yearly challenge
advent-of-code
advent-of-code - My solutions to the Advent of Code
aocaml - AoC in OCaml, for maximum typing pleasure
advent-of-code vs advent-of-code
aoc2022 vs AdventOfCode2022
advent-of-code vs adventofcode
aoc2022 vs advent-2022
advent-of-code vs adventofcode
aoc2022 vs aoc-2022
advent-of-code vs AdventOfCodeCSharp
aoc2022 vs aoc
advent-of-code vs AoC
aoc2022 vs advent-of-code
advent-of-code vs advent-of-code
aoc2022 vs aocaml