GitXplorerGitXplorer
d

advent-2021

public
5 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
7b169f820c7749e69094187d33b59a37443a6157

Improve heuristic to increase the cost to better reflect travel times from the hallway.

ddimo414 committed 3 years ago
Unverified
920d697ffb5914c689275d25c84250c1da8ae80c

Store the universe's board states in a map, rather than a vector. This significantly reduces the number of disparate boards, from ~3 million to just ~12k.

ddimo414 committed 3 years ago
Unverified
a0b3247afc59f263ac01058fb47c394117f74f84

Modify timing script to average three runs and track the accumulated runtime.

ddimo414 committed 3 years ago
Unverified
ae1c5774e44bffcea319cca170bc2a9322a1c77a

Add timing.sh as a step in the CI

ddimo414 committed 3 years ago
Unverified
348a3c4e7c375c749f2aac5c95b43fecdf2f1b9f

Swapping pathfinding to use https://crates.io/crates/ahash shows a modest improvement as well.

ddimo414 committed 3 years ago
Unverified
869bc5c464fa2a7cddf7626747304f223d1d8658

Swap to a custom Hash impl, which provides a significant speedup. Thanks again to @patrickxia.

ddimo414 committed 3 years ago

README

The README file for this repository.

Solutions for Advent of Code 2021

Visualizations

Day 11

Day 14

Displays the first 10 iterations, one or two more iterations starts to overflow the terminal.

Day 15

Day 20

Render the "image" using Braille characters as dense "pixels":

It can also play Conway's Game of Life:

Day 22

Rendered in OpenSCAD:

And turned into a Christmas ornament!

Day 23

Day 25

Timings

See the "Timing" step in the CI action for some basic benchmarks.