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