aoc2021
psqueues
aoc2021 | psqueues | |
---|---|---|
1 | 1 | |
0 | 63 | |
- | - | |
0.0 | 5.2 | |
almost 2 years ago | 7 months ago | |
Rust | Haskell | |
Creative Commons Zero v1.0 Universal | BSD 3-clause "New" or "Revised" License |
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 15 Solutions -🎄-
I did not have the patience to time it in debug mode, but in release runs bought parts in about half a second. https://github.com/meltinglava/aoc2021/blob/main/d15/src/main.rs
psqueues
-
-🎄- 2021 Day 15 Solutions -🎄-
A super-ugly Dijkstra implementation with psqueues for priority queues. Before I took them into use the first part took ~10 sec, after that it's ~60ms, and 2.5s for the second part. I believe, there's still room for optimization, but it's enough for today.
What are some alternatives?
pqueue - Erlang Priority Queues
miso - :ramen: A tasty Haskell front-end framework
advent-of-code-go - All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022
fgl - A Functional Graph Library for Haskell
CPython - The Python programming language
containers - Assorted concrete container types
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
heap - A flexible Haskell implementation of minimum, maximum, minimum-priority, maximum-priority and custom-ordered heaps.
aoc - 🎄 My solutions and walkthroughs for Advent of Code and more related stuff.
graphite - Haskell graphs and networks library
Advent-of-code - My solutions of adventofcode.com
parameterized-utils - A set of utilities for using indexed types including containers, equality, and comparison.