Files
2019/days
Parnic 68ca26e3aa Optimizations and minor cleanups
Thanks to Go's profiling tools, I discovered that the memoization, while it was cutting down runtime significantly, was itself slow because it was using arrays. Swapping those arrays out for maps made a _massive_ difference (4s/14s part1/part2 to 1ms/2ms with no other changes). Lesson learned. Again.

The IntHeap rename was long overdue since I took the code originally from Go's sample docs for priority queues.
2022-06-18 22:56:48 -05:00
..
2022-06-06 15:30:58 -05:00
2022-06-13 15:29:18 -05:00
2022-06-13 15:30:17 -05:00
2022-06-09 08:23:34 -05:00
2022-06-13 15:29:18 -05:00
2022-06-13 15:30:10 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-13 15:30:17 -05:00
2022-06-14 14:37:06 -05:00
2022-06-18 22:56:48 -05:00