116 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Keenan Tims	40d5e820bc	grid: additional impls of Coord2d	2024-12-21 23:49:06 -08:00
Keenan Tims	5d518248a8	day20: clippies and performance	2024-12-21 23:49:06 -08:00
Keenan Tims	cebdbd1007	day20: part 2 solution (slow)	2024-12-21 23:49:05 -08:00
Keenan Tims	32937aaa0e	day22: part 2 solution. 38s runtime but works.	2024-12-21 23:49:04 -08:00
Keenan Tims	c681727fb3	day22: part 1 solution	2024-12-21 23:46:08 -08:00
Keenan Tims	02fc154547	grid: use coord2d more consistently	2024-12-21 21:01:16 -08:00
Keenan Tims	13f61e3a2b	part2: works up to the 4th iteration, then returns too high values ... I think the issue is not testing both possible paths for direction keypads, but doing this naively blows up the compute complexity (and I got the wrong answer)	2024-12-21 02:48:39 -08:00
Keenan Tims	8958ba9361	day21: part 1 solution	2024-12-20 23:20:21 -08:00
Keenan Tims	e60f6effa3	day20: part 1 solution	2024-12-20 20:56:14 -08:00
Keenan Tims	c2e3422544	day19: rayon - ez mode parallelization, speed * 6	2024-12-18 23:09:51 -08:00
Keenan Tims	6b6dededc2	day19: clippies	2024-12-18 22:45:10 -08:00
Keenan Tims	65d498f168	day19: complete solution	2024-12-18 22:39:32 -08:00
Keenan Tims	cdb3a7261a	day19: pre puzzle boilerplate	2024-12-18 20:56:36 -08:00
Keenan Tims	dbee7d91b6	day18: clippies	2024-12-18 15:42:23 -08:00
Keenan Tims	0fee7c3594	ci: report errors correctly	2024-12-18 15:36:02 -08:00
Keenan Tims	824d111b18	ci: don't use '-D warnings' except for clippy run	2024-12-18 15:34:15 -08:00
Keenan Tims	a1dceb6ff1	day18: perf: swap dijkstra for bfs for ~30% improvement	2024-12-18 15:31:12 -08:00
Keenan Tims	3712b32634	grid: row and column iterators	2024-12-18 15:31:07 -08:00
Keenan Tims	2a11e17d92	day18: improve brute for for binary search for big gainz ... also avoid unnecessary path tracking work	2024-12-18 11:35:22 -08:00
Keenan Tims	1c254fff93	Revert "cargo: optimize harder" ... This reverts commit 44108c4b35a93664be800872359de5dd72186fa3.	2024-12-18 00:53:51 -08:00
Keenan Tims	44108c4b35	cargo: optimize harder	2024-12-18 00:41:40 -08:00
Keenan Tims	b588837624	day18: small optimization - avoid duplicates ... not sure if the input contains dupes, but avoid doing a second path search if the square already contains a byte, seems like a small performance gain	2024-12-18 00:41:28 -08:00
Keenan Tims	9a6ca66059	grid: microoptimizations	2024-12-17 23:52:14 -08:00
Keenan Tims	2729799fa2	day18: optimize ... * Implement generic path tracing, so part 1 doesn't store and return the full path, just the count. * Improve part2 impl to only run path search if the block fell on our last path. * Start part2 path search from the best path position immediately before the placed block.	2024-12-17 23:51:09 -08:00
Keenan Tims	8d2fbc0fcb	repo: more aggressive optimization	2024-12-17 23:41:48 -08:00
Keenan Tims	4f48d839b2	day18: part 2 solution + some optimizations	2024-12-17 22:13:49 -08:00
Keenan Tims	414569537e	day18: part 2 solution	2024-12-17 22:00:10 -08:00
Keenan Tims	5036866663	day18: part 1 solution	2024-12-17 21:52:41 -08:00
Keenan Tims	9be86e2cc2	day17: clippies	2024-12-17 01:03:06 -08:00
Keenan Tims	5bcead2691	day17: part 2 solution	2024-12-17 00:46:18 -08:00
Keenan Tims	c99d8a400a	day17: part 1 solution	2024-12-16 22:29:55 -08:00
Keenan Tims	5e8b974137	clippies!	2024-12-16 14:54:48 -08:00
Keenan Tims	28a88e1aa7	day14: replace RE parser with nom consuming parser ... Almost 100x speedup on parsing phase avoiding RE compile, saves ~60ms	2024-12-16 14:47:48 -08:00
Keenan Tims	33615b015f	cargo: update and add nom, misc	2024-12-16 14:44:30 -08:00
Keenan Tims	b7a1f05b1e	utils: add misc and implement CustomBounded	2024-12-16 14:41:32 -08:00
Keenan Tims	de7ee8f0f6	day14: don't print robots map	2024-12-16 11:40:10 -08:00
Keenan Tims	c31d653612	day16: minor performance and refactoring	2024-12-16 01:33:02 -08:00
Keenan Tims	20e6889572	day16: improve perf again by going to i16 positions ... map dimensions fit in i16, so use those in data structures make grid support generic position type as long as they implement to i64	2024-12-16 01:06:39 -08:00
Keenan Tims	755fbbc53d	day16: refactor, optimize ... split path recording and best cost functions for big gainz use i32 instead of i64 positions to shrink data structures for some gainz	2024-12-16 00:58:15 -08:00
Keenan Tims	4b85a90635	day16: part 2 solution	2024-12-15 23:22:14 -08:00
Keenan Tims	2cf8527c4f	grid: add add_mut()	2024-12-15 23:21:59 -08:00
Keenan Tims	6283ff37f9	day16: part 1 solution	2024-12-15 22:06:21 -08:00
Keenan Tims	f2186d18d3	ci: allow test failures, fix input getting script mistake	2024-12-15 01:06:09 -08:00
Keenan Tims	c261ee56fe	day15: cleanup, clippies	2024-12-15 01:03:08 -08:00
Keenan Tims	411d6aa26d	day15: cleanup & use the same implementation for both parts	2024-12-15 00:56:07 -08:00
Keenan Tims	c2c0145219	day15: part 2 submitted solution	2024-12-15 00:50:19 -08:00
Keenan Tims	4dfdaca58c	day15: part 1 solution + beginning of part 2	2024-12-15 00:49:44 -08:00
Keenan Tims	003bc3212d	pre-commit: check clippies and format in pre-commit to avoid CI fail	2024-12-13 23:51:50 -08:00
Keenan Tims	b060de20c7	day11: clippies	2024-12-13 23:44:46 -08:00
Keenan Tims	bc7ec50c94	CI: get real inputs, and do a full run	2024-12-13 23:44:29 -08:00