version2
Vector class library, latest version (by vectorclass)
advent-of-code
My solutions to the Advent of Code (by aaronreidsmith)
version2 | advent-of-code | |
---|---|---|
6 | 25 | |
1,223 | 5 | |
1.6% | - | |
5.8 | 8.0 | |
3 months ago | 4 months ago | |
C++ | Scala | |
Apache License 2.0 | - |
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.
version2
Posts with mentions or reviews of version2.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-01-08.
-
SIMD intrinsics and the possibility of a standard library solution
Vector class library - 938 GH stars
- Checking for the absence of a string, naive AVX-512 edition
-
-π- 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:
- Significantly faster quicksort using SIMD
- Parsing JSON faster with Intel AVX-512
- What do you think is faster for batch-processing a lot of "double-type" arithmetic?
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-12.
-
-π- 2022 Day 13 Solutions -π-
Scala using Β΅Json. Really happy with how concise this is. I was able to parse everything into a Packet class that extends Ordered, which gives us the compare function. So once that was implemented recursively according to the rules we were given, I was able to jsut call .sorted for part 2.
-
-π- 2022 Day 12 Solutions -π-
Scala using jgrapht. I thought part 2 would require a different graph (similar to 2018 day 22) since the story said "to avoid needing to get out your climbing gear..." Glad that wasn't the case!
-
-π- 2022 Day 11 Solutions -π-
Scala. Pretty happy with how I parsed these into anonymous instances of my Monkey trait. For me part 2 wasn't hard because of the modulo trick, but because I was using mutable queues. So I had to add a reset() method to get things back the way they were before running part 2
-
-π- 2022 Day 10 Solutions -π-
Scala using tail recursion. Not the prettiest, but it works
-
-π- 2022 Day 9 Solutions -π-
Scala. Not too bad with my Point helper class. After part 1 I refactored the movements into a move helper that just takes 2 arbitrary points; the current point and the one we are moving towards. Then it was easy enough to just apply that in order each iteration for part 2.
-
-π- 2022 Day 8 Solutions -π-
Scala. It's ugly, but it works Β―\_(γ)_/Β―
-
-π- 2022 Day 5 Solutions -π-
Scala. Parsing wasn't as hard as I thought it would be using transpose and then just filtering non-alphanumeric characters. I initially parsed to a Map[Int, mutable.Stack[Char]] but then that bit me in part 2 when I would have to "reset" it (dang mutability!). So instead I parse to Map[Int, String] and just build the mutable stacks twice.
-
-π- 2022 Day 4 Solutions -π-
Updated version using sets instead of ranges
-
-π- 2022 Day 2 Solutions -π-
Scala. A little more verbose than I would like, but it works Β―\_(γ)_/Β―
-
-π- 2022 Day 1 Solutions -π-
Scala
What are some alternatives?
When comparing version2 and advent-of-code you can also consider the following projects:
highway - Performance-portable, length-agnostic SIMD with runtime dispatch
AdventOfCodeHaskell - Advent of Code in Haskell
aoc22 - Advent of Code solutions for 2022 (in Python)
advent-of-code
advent2022
advent-of-code-rust - πStarter template for solving Advent of Code in Rust.
adventOfCode2022
advent-of-code-2022 - π My Advent of Code solutions in Rust. http://adventofcode.com/2022
simde - Implementations of SIMD instruction sets for systems which don't natively support them.
adventofcode - Advent of Code challenge solutions
Day4 - My (messy) Python3 solution for day4's puzzle.
AdventOfCode-Day4-CampCleanup - .NET Core console app that solves the AdventOfCode Day 3 puzzle - Camp Cleanup
version2 vs highway
advent-of-code vs AdventOfCodeHaskell
version2 vs aoc22
advent-of-code vs advent-of-code
version2 vs advent2022
advent-of-code vs advent-of-code-rust
version2 vs adventOfCode2022
advent-of-code vs advent-of-code-2022
version2 vs simde
advent-of-code vs adventofcode
version2 vs Day4
advent-of-code vs AdventOfCode-Day4-CampCleanup