advent-of-code
By chenson2018
aoc2022
Advent of Code 2022 (by ednl)
advent-of-code | aoc2022 | |
---|---|---|
6 | 22 | |
3 | 2 | |
- | - | |
9.1 | 10.0 | |
13 days ago | 8 months ago | |
Rust | C | |
- | MIT License |
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 2023-12-10.
- -❄️- 2023 Day 11 Solutions -❄️-
-
-❄️- 2023 Day 6 Solutions -❄️-
Very compact solution using the quadratic formula and a little approximation hackery: https://github.com/chenson2018/advent-of-code/blob/main/2023/06/ocaml/06.ml
-
-🎄- 2022 Day 15 Solutions -🎄-
Rust: https://github.com/chenson2018/advent-of-code/blob/8c5df61380200d5274199ad1a7751c3a87d01f65/2022/15/rust/src/main.rs
-
[2022 Day 13] Am I overthinking it?
I didn't feel like dealing with it at all, so I just pasted in the input and used them to replace things to match the type I defined: https://github.com/chenson2018/advent-of-code/blob/main/2022/13/ocaml/13.ml
-
-🎄- 2022 Day 3 Solutions -🎄-
APL: https://github.com/chenson2018/advent-of-code/blob/main/2022/03/apl/03.apl
-
-🎄- 2021 Day 1 Solutions -🎄-
Solutions in both OCaml and awk: https://github.com/chenson2018/advent-of-code/tree/main/2021/01
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-26.
-
[2022 Day 9] "Rope Bridge". A particularly efficient implementation idea (for people who understand C++, but applicable to C/Java/Go/Rust as well)
It may be a nifty hash table (no, it is!:)) but the whole program runs about 12x slower on an M1 than my version where I first determine the max dimensions and simply allocate a grid of booleans... So I wonder how much the 8x8 bitset breakup could improve. But bitsets are a C++ feature. In C, like NRK: https://github.com/ednl/aoc2022/blob/main/09.c (my "startstoptimer.c" and .h are in the same repo)
-
[2022 Day 15 (Part 2)] [Python] I wrote a really fast solution for day 15 part 2 (less than 1ms). What do you think of the algorithm I came up with?
I also checked lines but only after doing a rotation by 45 degrees, so the lines are straight. Compiled in C, fastest run time on M1 was 26 µs: https://github.com/ednl/aoc2022/blob/main/15.c
-
-🎄- 2022 Day 15 Solutions -🎄-
Same code but with preprocessed input to make it all fit into memory, runs in 7 ms on an Arduino Uno! https://github.com/ednl/aoc2022/blob/main/aoc22-15/aoc22-15.ino
-
-🎄- 2022 Day 13 Solutions -🎄-
Complete program runs in 463 µs on Apple M1, 2.61 ms on Pi 4. See comments at the top of the source file for how I measured. My comparison function:
- -🎄- 2022 Day 12 Solutions -🎄-
-
[2022 day 11][C] Benching Monkeys
Not 100% sure this is Upping-The-Ante, maybe just Other. I wanted to share some benchmark results of my solution for today, day 11 with the 10,000 monkeys, and how I got there. I think the easiest way to compare performance is to use the same hardware, and nowadays fairly common & standardised hardware might be the Raspberry Pi 4. Although, you can't buy any for years now... Best score I got when running my solution on my Pi 4 home server is 15.6 ms.
-
-🎄- 2022 Day 11 Solutions -🎄-
I quickly saw that I could do "item = item modulo (product of all div-test numbers)" but the implementation took me a while in C without queues or circular buffers. But that's all part of the fun for me! I didn't look for further clever optimisations because the compiled program runs in 20 ms on a Raspberry Pi 4. That was fast enough for today, I thought. Source code: https://github.com/ednl/aoc2022/blob/main/11.c
-
-🎄- 2022 Day 10 Solutions -🎄-
Yay, embedded software engineering!! :) Short, fast & almost no memory needed in C: https://github.com/ednl/aoc2022/blob/main/10.c or the relevant bits:
-
-🎄- 2022 Day 9 Solutions -🎄-
That's great, but on what hardware? My solution in C runs in 0.8 ms average (0.6 ms minimum) using hyperfine to measure 1000 runs in a Mac Mini M1. Same on a Pi 4 in performance mode: 3.6 - 3.8 ms.
-
-🎄- 2022 Day 8 Solutions -🎄-
Well, it took me a while to realise that in part 1 you always have to check the whole row or column because a higher tree can come at any point ... And except for skipping the borders, I couldn't come up with any sort of clever optimisation that would help reduce the O(N^2) complexity. It still runs in under 1 ms on a Mac Mini M1 according to hyperfine. Full code 52 lines without space/comments: https://github.com/ednl/aoc2022/blob/main/08.c
What are some alternatives?
When comparing advent-of-code and aoc2022 you can also consider the following projects:
slushy - Advent of Code 2022 in Rust
rust-mos - Empowering everyone to build reliable and efficient software.
advent-of-code - My solutions for adventofcode.com
AdventOfCode2022
aoc2022
AdventOfCode - My solutions to Advent of Code
AoC2022 - Solutions to Advent of Code 2022 puzzles.
aoc - KlongPy Advent of Code (AoC) solutions
AdventOfCodeCSharp - My AoC Solutions
AOC2022 - Advent of Code 2022, solved in Haskell
advent-of-code-2022 - Advent of Code 2022 in Javascript
aoc-go - A Golang tool for generating code for Advent of Code
advent-of-code vs slushy
aoc2022 vs rust-mos
advent-of-code vs advent-of-code
aoc2022 vs AdventOfCode2022
advent-of-code vs aoc2022
aoc2022 vs AdventOfCode
advent-of-code vs AoC2022
aoc2022 vs aoc
advent-of-code vs AdventOfCodeCSharp
aoc2022 vs AOC2022
advent-of-code vs advent-of-code-2022
aoc2022 vs aoc-go