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
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
4f48d839b2
day18: part 2 solution + some optimizations
test / AoC 2024 (push) Successful in 2m47s
2024-12-17 22:13:49 -08:00
414569537e
day18: part 2 solution
2024-12-17 22:00:10 -08:00
5036866663
day18: part 1 solution
2024-12-17 21:52:41 -08:00
9be86e2cc2
day17: clippies
test / AoC 2024 (push) Successful in 2m38s
2024-12-17 01:03:06 -08:00
5bcead2691
day17: part 2 solution
test / AoC 2024 (push) Successful in 1m43s
2024-12-17 00:46:18 -08:00
c99d8a400a
day17: part 1 solution
test / AoC 2024 (push) Successful in 1m54s
2024-12-16 22:29:55 -08:00
5e8b974137
clippies!
test / AoC 2024 (push) Successful in 1m44s
2024-12-16 14:54:48 -08:00
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
de7ee8f0f6
day14: don't print robots map
test / AoC 2024 (push) Successful in 3m43s
2024-12-16 11:40:10 -08:00
c31d653612
day16: minor performance and refactoring
test / AoC 2024 (push) Successful in 3m44s
2024-12-16 01:33:02 -08:00
20e6889572
day16: improve perf again by going to i16 positions
...
test / AoC 2024 (push) Successful in 5m29s
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
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
4b85a90635
day16: part 2 solution
test / AoC 2024 (push) Successful in 3m7s
2024-12-15 23:22:14 -08:00
6283ff37f9
day16: part 1 solution
test / AoC 2024 (push) Successful in 2m56s
2024-12-15 22:06:21 -08:00
c261ee56fe
day15: cleanup, clippies
test / AoC 2024 (push) Has been cancelled
2024-12-15 01:03:08 -08:00
411d6aa26d
day15: cleanup & use the same implementation for both parts
test / AoC 2024 (push) Failing after 2m17s
2024-12-15 00:56:07 -08:00
c2c0145219
day15: part 2 submitted solution
test / AoC 2024 (push) Failing after 2m27s
2024-12-15 00:50:19 -08:00
4dfdaca58c
day15: part 1 solution + beginning of part 2
test / AoC 2024 (push) Has been cancelled
2024-12-15 00:49:44 -08:00
b060de20c7
day11: clippies
test / AoC 2024 (push) Successful in 3m7s
2024-12-13 23:44:46 -08:00
74a6b16924
chore: rust fmt
2024-12-13 23:06:07 -08:00
e8a38e7b24
day14: pretty print a tree
2024-12-13 23:05:58 -08:00
c6153663b5
day14: complete solution
test / AoC 2024 (push) Failing after 58s
2024-12-13 22:53:07 -08:00
d88f907c03
clippies
test / AoC 2024 (push) Failing after 1m14s
2024-12-13 17:55:28 -08:00
ed184fc92c
day12/day13: codspeed compat (&str input)
2024-12-13 17:42:44 -08:00
1a6d37f4f3
clippies
2024-12-13 02:17:57 -08:00
ebf5a0a489
day13: complete solution
2024-12-13 02:12:18 -08:00
4aa7e9f43c
day3: perf - branchless
2024-12-12 17:56:28 -08:00
a5439062a4
day3: performance - avoid converting &[u8] to &str
2024-12-12 17:38:42 -08:00
3658183deb
day7: performance. DFS with pruning.
2024-12-12 16:02:13 -08:00
38cba37b06
day5: perf: switch to sort-based implementation
2024-12-12 14:50:00 -08:00
6022d2cc39
multiple: Use FxHashMap for s p e e d
2024-12-12 14:07:22 -08:00
447ff5c62c
grid: improve ergonomics with more trait impls and other improvements
...
update puzzles to pass tests, some performance gains
2024-12-12 02:14:29 -08:00
c213bbbc27
day12: optimization and cleanup
2024-12-12 01:24:14 -08:00
a56fc933c9
day12: complete solution
2024-12-11 22:27:59 -08:00
31eb500832
day7: slight performance improvement from skipping ThreadLoacls
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
2024-12-11 18:59:58 -08:00
de535303d4
day11: don't use aoc_generator
2024-12-11 18:43:57 -08:00
50b6d045e7
multiple: genericize Grid over coordinate type, parallelism for day 11
2024-12-11 18:43:13 -08:00
d2defae8a2
chore: make day modules public
2024-12-11 18:40:53 -08:00
11b29a4d57
chore: refactor for cargo-aoc / codspeed
2024-12-11 15:45:52 -08:00
