Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 77fba87ef6
  
  day25: complete solution sill need to finish day 21 for the last star! main Keenan Tims 2024-12-24 21:34:47 -08:00
• 8b8ed2a323
  
  day24: part 1 solution Keenan Tims 2024-12-23 21:37:41 -08:00
• 6efb9e0f83
  
  day23: add pivot to bron-kerbosch, use more hashsets for speed Keenan Tims 2024-12-23 02:07:22 -08:00
• 237ca36381
  
  day23: clippies Keenan Tims 2024-12-23 00:57:49 -08:00
• d3bade1bdd
  
  day23: part 2 - bron kerbosch solution Keenan Tims 2024-12-23 00:54:13 -08:00
• 50a197856a
  
  day23: part 2 working (i think) but too slow Keenan Tims 2024-12-23 00:23:12 -08:00
• d3ce12693b
  
  day23: part 1 solution Keenan Tims 2024-12-22 21:48:52 -08:00
• d31f9725f5
  
  day22: perf and clippies, down to < 1s Keenan Tims 2024-12-22 02:21:13 -08:00
• c5857ed449
  
  day22: improvements Keenan Tims 2024-12-21 23:45:05 -08:00
• 40d5e820bc
  
  grid: additional impls of Coord2d Keenan Tims 2024-12-21 23:36:40 -08:00
• 5d518248a8
  
  day20: clippies and performance Keenan Tims 2024-12-21 23:35:33 -08:00
• cebdbd1007
  
  day20: part 2 solution (slow) Keenan Tims 2024-12-21 22:45:52 -08:00
• 32937aaa0e
  
  day22: part 2 solution. 38s runtime but works. Keenan Tims 2024-12-21 21:57:52 -08:00
• c681727fb3
  
  day22: part 1 solution Keenan Tims 2024-12-21 21:15:59 -08:00
• 02fc154547
  
  grid: use coord2d more consistently Keenan Tims 2024-12-21 21:01:06 -08:00
• 13f61e3a2b
  
  part2: works up to the 4th iteration, then returns too high values Keenan Tims 2024-12-21 02:47:13 -08:00
• 8958ba9361
  
  day21: part 1 solution Keenan Tims 2024-12-20 23:20:14 -08:00
• e60f6effa3
  
  day20: part 1 solution Keenan Tims 2024-12-20 20:56:07 -08:00
• c2e3422544
  
  day19: rayon - ez mode parallelization, speed * 6 Keenan Tims 2024-12-18 23:07:13 -08:00
• 6b6dededc2
  
  day19: clippies Keenan Tims 2024-12-18 22:45:05 -08:00
• 65d498f168
  
  day19: complete solution Keenan Tims 2024-12-18 22:39:26 -08:00
• cdb3a7261a
  
  day19: pre puzzle boilerplate Keenan Tims 2024-12-18 20:56:27 -08:00
• dbee7d91b6
  
  day18: clippies Keenan Tims 2024-12-18 15:41:57 -08:00
• 0fee7c3594
  
  ci: report errors correctly Keenan Tims 2024-12-18 15:35:55 -08:00
• 824d111b18
  
  ci: don't use '-D warnings' except for clippy run Keenan Tims 2024-12-18 15:34:05 -08:00
• a1dceb6ff1
  
  day18: perf: swap dijkstra for bfs for ~30% improvement Keenan Tims 2024-12-18 15:21:22 -08:00
• 3712b32634
  
  grid: row and column iterators Keenan Tims 2024-12-18 12:20:28 -08:00
• 2a11e17d92
  
  day18: improve brute for for binary search for big gainz Keenan Tims 2024-12-18 11:33:26 -08:00
• 1c254fff93
  
  Revert "cargo: optimize harder" Keenan Tims 2024-12-18 00:53:47 -08:00
• 44108c4b35
  
  cargo: optimize harder Keenan Tims 2024-12-18 00:41:35 -08:00
• b588837624
  
  day18: small optimization - avoid duplicates Keenan Tims 2024-12-18 00:40:44 -08:00
• 9a6ca66059
  
  grid: microoptimizations Keenan Tims 2024-12-17 23:51:57 -08:00
• 2729799fa2
  
  day18: optimize Keenan Tims 2024-12-17 23:46:23 -08:00
• 8d2fbc0fcb
  
  repo: more aggressive optimization Keenan Tims 2024-12-17 23:41:36 -08:00
• 4f48d839b2
  
  day18: part 2 solution + some optimizations Keenan Tims 2024-12-17 22:13:41 -08:00
• 414569537e
  
  day18: part 2 solution Keenan Tims 2024-12-17 22:00:04 -08:00
• 5036866663
  
  day18: part 1 solution Keenan Tims 2024-12-17 21:52:36 -08:00
• 9be86e2cc2
  
  day17: clippies Keenan Tims 2024-12-17 01:03:02 -08:00
• 5bcead2691
  
  day17: part 2 solution Keenan Tims 2024-12-17 00:46:08 -08:00
• c99d8a400a
  
  day17: part 1 solution Keenan Tims 2024-12-16 22:29:36 -08:00
• 5e8b974137
  
  clippies! Keenan Tims 2024-12-16 14:54:45 -08:00
• 28a88e1aa7
  
  day14: replace RE parser with nom consuming parser Keenan Tims 2024-12-16 14:44:43 -08:00
• 33615b015f
  
  cargo: update and add nom, misc Keenan Tims 2024-12-16 14:44:21 -08:00
• b7a1f05b1e
  
  utils: add misc and implement CustomBounded Keenan Tims 2024-12-16 14:41:13 -08:00
• de7ee8f0f6
  
  day14: don't print robots map Keenan Tims 2024-12-16 11:40:02 -08:00
• c31d653612
  
  day16: minor performance and refactoring Keenan Tims 2024-12-16 01:32:51 -08:00
• 20e6889572
  
  day16: improve perf again by going to i16 positions Keenan Tims 2024-12-16 01:06:02 -08:00
• 755fbbc53d
  
  day16: refactor, optimize Keenan Tims 2024-12-16 00:57:19 -08:00
• 4b85a90635
  
  day16: part 2 solution Keenan Tims 2024-12-15 23:22:05 -08:00
• 2cf8527c4f
  
  grid: add add_mut() Keenan Tims 2024-12-15 23:21:52 -08:00
• 6283ff37f9
  
  day16: part 1 solution Keenan Tims 2024-12-15 22:06:12 -08:00
• f2186d18d3
  
  ci: allow test failures, fix input getting script mistake Keenan Tims 2024-12-15 01:05:57 -08:00
• c261ee56fe
  
  day15: cleanup, clippies Keenan Tims 2024-12-15 01:03:02 -08:00
• 411d6aa26d
  
  day15: cleanup & use the same implementation for both parts Keenan Tims 2024-12-15 00:55:59 -08:00
• c2c0145219
  
  day15: part 2 submitted solution Keenan Tims 2024-12-15 00:50:15 -08:00
• 4dfdaca58c
  
  day15: part 1 solution + beginning of part 2 Keenan Tims 2024-12-14 22:49:21 -08:00
• 003bc3212d
  
  pre-commit: check clippies and format in pre-commit to avoid CI fail Keenan Tims 2024-12-13 23:51:34 -08:00
• b060de20c7
  
  day11: clippies Keenan Tims 2024-12-13 23:44:42 -08:00
• bc7ec50c94
  
  CI: get real inputs, and do a full run Keenan Tims 2024-12-13 23:24:24 -08:00
• 8ae2115b52
  
  CI: create fake inputs so tests can run Keenan Tims 2024-12-13 23:06:15 -08:00
• 74a6b16924
  
  chore: rust fmt Keenan Tims 2024-12-13 23:06:02 -08:00
• e8a38e7b24
  
  day14: pretty print a tree Keenan Tims 2024-12-13 23:05:30 -08:00
• c6153663b5
  
  day14: complete solution Keenan Tims 2024-12-13 22:53:00 -08:00
• 8b011941c4
  
  CI: make a workspace Keenan Tims 2024-12-13 18:09:16 -08:00
• d88f907c03
  
  clippies Keenan Tims 2024-12-13 17:55:25 -08:00
• d6d81a0c29
  
  CI: run tests Keenan Tims 2024-12-13 17:47:31 -08:00
• ed184fc92c
  
  day12/day13: codspeed compat (&str input) Keenan Tims 2024-12-13 17:42:35 -08:00
• a1774d1f73
  
  grid: impl FromStr for Grid<u8> Keenan Tims 2024-12-13 17:28:32 -08:00
• 3bbf05b30c
  
  pre-commit Keenan Tims 2024-12-13 02:24:15 -08:00
• 6a8a7a9ad1
  
  pre-commit update Keenan Tims 2024-12-13 02:22:51 -08:00
• 1a6d37f4f3
  
  clippies Keenan Tims 2024-12-13 02:16:43 -08:00
• 35637cece1
  
  readme Keenan Tims 2024-12-13 02:14:48 -08:00
• ebf5a0a489
  
  day13: complete solution Keenan Tims 2024-12-13 01:28:24 -08:00
• 4aa7e9f43c
  
  day3: perf - branchless Keenan Tims 2024-12-12 17:56:28 -08:00
• a5439062a4
  
  day3: performance - avoid converting &[u8] to &str Keenan Tims 2024-12-12 17:38:42 -08:00
• 3658183deb
  
  day7: performance. DFS with pruning. Keenan Tims 2024-12-12 16:02:13 -08:00
• 38cba37b06
  
  day5: perf: switch to sort-based implementation Keenan Tims 2024-12-12 14:50:00 -08:00
• 6022d2cc39
  
  multiple: Use FxHashMap for s p e e d Keenan Tims 2024-12-12 14:01:04 -08:00
• 447ff5c62c
  
  grid: improve ergonomics with more trait impls and other improvements Keenan Tims 2024-12-12 02:14:29 -08:00
• c213bbbc27
  
  day12: optimization and cleanup Keenan Tims 2024-12-12 01:24:14 -08:00
• a56fc933c9
  
  day12: complete solution Keenan Tims 2024-12-11 22:27:59 -08:00
• 31eb500832
  
  day7: slight performance improvement from skipping ThreadLoacls Keenan Tims 2024-12-11 19:40:45 -08:00
• 4c14c6092e
  
  bugfix: count off by one, thought ^ was left in the map, but it gets replaced by X Keenan Tims 2024-12-11 18:59:58 -08:00
• de535303d4
  
  day11: don't use aoc_generator Keenan Tims 2024-12-11 18:43:57 -08:00
• 50b6d045e7
  
  multiple: genericize Grid over coordinate type, parallelism for day 11 Keenan Tims 2024-12-11 18:43:13 -08:00
• d2defae8a2
  
  chore: make day modules public Keenan Tims 2024-12-11 18:40:53 -08:00
• cd8900d936
  
  chore: enable LTO for release builds Keenan Tims 2024-12-11 18:40:29 -08:00
• 11b29a4d57
  
  chore: refactor for cargo-aoc / codspeed Keenan Tims 2024-12-11 15:45:52 -08:00
• 3bfde9fd9b
  
  day11: some cleanup, slight performance Keenan Tims 2024-12-11 01:20:33 -08:00
• 2e239681ce
  
  day11: performance Keenan Tims 2024-12-11 00:55:47 -08:00
• a7354b6ed7
  
  day11: part 2 solution Keenan Tims 2024-12-10 23:34:42 -08:00
• 462918b382
  
  day11: part 1 solution Keenan Tims 2024-12-10 21:47:37 -08:00
• 8af11a6092
  
  day10: performance. slight gain from memoizing visited positions in p1. Keenan Tims 2024-12-10 17:07:00 -08:00
• d9d55b069f
  
  day10: optimization Keenan Tims 2024-12-10 16:18:10 -08:00
• 0716dde8b1
  
  day10: complete solution Keenan Tims 2024-12-09 21:59:39 -08:00
• 206c1fca85
  
  day9: optimize part 2 Keenan Tims 2024-12-09 00:23:40 -08:00
• f7cf4f1e9f
  
  day9: optimize part 1 Keenan Tims 2024-12-08 23:58:47 -08:00
• b08c8fbd80
  
  day9: use part 2 'inodes' table to speed up part 1 Keenan Tims 2024-12-08 23:51:51 -08:00
• 2bc751dd0d
  
  day9: complete solution Keenan Tims 2024-12-08 23:34:15 -08:00
• a6ea5b4155
  
  day9: second rewrite, still failing Keenan Tims 2024-12-08 22:57:20 -08:00