No description
Find a file
2025-01-03 10:02:25 +01:00
aoclib day 6: clean up, reuse grid instead of hashset + benchmark 2025-01-03 10:02:25 +01:00
day01 day 1: hashbrown, reduce allocation, avoid int cast + benchmark 2025-01-02 15:41:14 +01:00
day02 day 2: lifetime elision 2025-01-02 15:52:06 +01:00
day03 day 3: remove intermediate steps in part 2 2024-12-03 07:14:14 +01:00
day04 day 4: move grid logic into aoclib + benchmark 2025-01-02 16:41:52 +01:00
day05 day 5: optimise + benchmark 2024-12-05 09:38:01 +01:00
day06 day 6: clean up, reuse grid instead of hashset + benchmark 2025-01-03 10:02:25 +01:00
day07 day 7: optimise + benchmark 2024-12-07 21:35:04 +01:00
day08 day 8: use and extend aoclib, use par_iter + benchmark 2025-01-02 18:27:22 +01:00
day09 day 9: simplify data structure + benchmark 2024-12-09 15:38:57 +01:00
day10 day 10: aoclib, use vec as small set + benchmark 2025-01-02 19:42:19 +01:00
day11 day 11: remove ArrayIter altogether + benchmark 2025-01-02 21:04:15 +01:00
day12 day 12: aoclib, reduce allocations + benchmark 2025-01-02 20:48:50 +01:00
day13 day 13 2024-12-13 06:35:33 +01:00
day14 day 14: move chinese remainder theorem into aoclib + benchmark 2025-01-02 21:37:31 +01:00
day15 day 15: aoclib + benchmark 2025-01-02 21:44:07 +01:00
day16 day 16: move dijkstra into aoclib, reduce allocations + benchmark 2025-01-02 22:12:58 +01:00
day17 day 17: cleanup + benchmark 2024-12-17 21:06:26 +01:00
day18 day 18: move bfs and bisect to aoclib + benchmark 2025-01-02 23:17:51 +01:00
day19 day 19 2024-12-19 06:24:51 +01:00
day20 day 20: move manhattan_dist/manhattan_nd into aoclib + benchmark 2025-01-02 23:37:54 +01:00
day21 day 21: part 1 only 2024-12-21 08:03:19 +01:00
day22 day 22: improved cache behaviour (i guess?) + benchmark 2024-12-22 09:12:13 +01:00
day23 day 23: rename some variables 2024-12-23 08:53:16 +01:00
day24 day 24: manual solution 2024-12-24 13:53:32 +01:00
day25 day 25: part 1 only 2024-12-25 06:48:16 +01:00
.gitignore day 1 2024-12-01 06:14:19 +01:00
add_new_day.sh maintenance: improve template 2024-12-05 09:40:48 +01:00
Cargo.lock day 20: move manhattan_dist/manhattan_nd into aoclib + benchmark 2025-01-02 23:37:54 +01:00
Cargo.toml add initial aoclib 2025-01-02 15:40:49 +01:00
README.md day 6: clean up, reuse grid instead of hashset + benchmark 2025-01-03 10:02:25 +01:00

Runtimes

Part 1 Part 2
Day 1 37.2µs 39.0µs
Day 2 87µs 108µs
Day 3 145µs 230µs
Day 4 60.0µs 54.3µs
Day 5 155µs 158µs
Day 6 73.5μs 23.6ms
Day 7 981µs 1.66ms
Day 8 198µs 114µs
Day 9 128µs 24.6ms
Day 10 29.7µs 29.8µs
Day 11 176μs 8.28ms
Day 12 1.25ms 2.34ms
Day 13 58.0μs 58.3μs
Day 14 36.7μs 336μs
Day 15 1.79ms 1.94ms
Day 16 6.30ms 6.15ms
Day 17 389ns 15.7μs
Day 18 204μs 601μs
Day 19 20.0ms 20.3ms
Day 20 1.08ms 38.8ms
Day 21 1.06ms -
Day 22 1.37ms 331ms
Day 23 8.20ms 396ms
Day 24 114μs -
Day 25 148μs -