bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-25 21:00:31 +01:00
Code Issues Projects Releases Wiki Activity
729 Commits 5 Branches 0 Tags
24430cf1daa4a967e6a410df102a153ebfd52e57
Commit Graph

729 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bert Peters
24430cf1da Implement 2023 day 18 part 2 
This was not at all the twist I expected, but I like it.
 2023-12-18 20:52:05 +01:00
Bert Peters
8faabf1220 Prepare for part 2 2023-12-18 20:32:38 +01:00
Bert Peters
f15c8fbec3 Implement 2023 day 18 part 1 2023-12-18 20:26:01 +01:00
Bert Peters
353e551f66 Implement 2023 day 17 part 2 2023-12-17 19:41:45 +01:00
Bert Peters
717417eaf0 Implement 2023 day 17 part 1 2023-12-17 19:04:01 +01:00
Bert Peters
d78d74c92d Implement 2023 day 16 part 2 2023-12-16 12:03:08 +01:00
Bert Peters
c2389e93af Implement 2023 day 16 part 1 2023-12-16 11:38:50 +01:00
Bert Peters
682e6f06b8 Flatten DP buffers 
Going from 2d to 1d arrays improves cache locality and vectorization,
resulting in a roughly 40% speedup for part 2.
 2023-12-15 17:39:59 +01:00
Bert Peters
673e8184ed Zero init > 1 init 2023-12-15 09:03:06 +01:00
Bert Peters
6657519179 Why have many hash map when few do trick 2023-12-15 08:54:02 +01:00
Bert Peters
f898ffd216 Implement 2023 day 15 part 1 2023-12-15 08:45:19 +01:00
Bert Peters
862ef3840c Implement 2023 day 15 part 1 2023-12-15 08:06:19 +01:00
Bert Peters
44a1bcdc62 Merge owned and non-owned grids 
Through the power of generics. Should've been easier if it was possible
to be generic over mutable and non-mutable, but AsRef/AsMut is close
enough
 2023-12-14 21:33:09 +01:00
Bert Peters
b7baebd050 Very clunky implementation of 2023 day 14 part 2 2023-12-14 20:05:25 +01:00
Bert Peters
4f67ce4891 mplement 2023 day 14 part 1 2023-12-14 08:37:07 +01:00
Bert Peters
975a1f8faf Misc fixes 2023-12-13 18:41:15 +01:00
Bert Peters
0c4430ad01 Implement 2023 day 13 part 2 2023-12-13 18:33:09 +01:00
Bert Peters
0838646973 Implement 2023 day 13 part 1 2023-12-13 18:21:19 +01:00
Bert Peters
e449672487 Reduce dimensions of DP memo 
We don't actually need all days, we just need the previous to build the
next
 2023-12-12 18:14:32 +01:00
Bert Peters
83d14af4f3 Missing sample 2023-12-12 12:20:13 +01:00
Bert Peters
ec80523cac Implement 2023 day 12 2023-12-12 12:16:03 +01:00
Bert Peters
06894b3455 Implement 2023 day 11 part 2 2023-12-11 08:54:33 +01:00
Bert Peters
fb7e6d0a92 Implement 2023 day 11 part 1 2023-12-11 08:48:37 +01:00
Bert Peters
43bf260887 Implement 2023 day 10 part 2 2023-12-10 11:45:18 +01:00
Bert Peters
f1b23b0116 Implement 2023 day 10 part 1 2023-12-10 10:38:16 +01:00
Bert Peters
126eeb7587 Move grid code to common 2023-12-10 09:59:19 +01:00
Bert Peters
ee2ff35609 Remove most allocations from the code path 2023-12-09 19:42:20 +01:00
Bert Peters
92c985cbd4 Unify part 1 and 2 better 2023-12-09 19:10:01 +01:00
Bert Peters
de440ef10e Implement 2023 day 9 2023-12-09 10:52:23 +01:00
Bert Peters
cfea20bed3 Implement 2023 day 8 part 2 2023-12-08 08:11:04 +01:00
Bert Peters
8f6937ae42 Implement 2023 day 8 part 1 2023-12-08 07:14:36 +01:00
Bert Peters
2d2be463d1 Avoid unnecessary floor 2023-12-07 21:52:37 +01:00
Bert Peters
e1c23385c9 Replace binary search with maths 2023-12-07 21:45:20 +01:00
Bert Peters
f5ca9af74b Clarify order of operations 2023-12-07 21:08:05 +01:00
Bert Peters
de24e8b489 Replace sort with counting sort 2023-12-07 21:03:41 +01:00
Bert Peters
64f10ff04d Fixed 2023 day 7 2023-12-07 20:48:22 +01:00
Bert Peters
cb5af961bc Incorrect 2023 day 7 part 2 
But it passes the tests, so I might as well push it.
 2023-12-07 09:25:03 +01:00
Bert Peters
164383efb7 Implement 2023 day 7 part 1 2023-12-07 09:04:45 +01:00
Bert Peters
d2e1ad50d2 Off by one 2023-12-06 13:34:25 +01:00
Bert Peters
bfed992b7d Binary search is best search 2023-12-06 08:53:55 +01:00
Bert Peters
b3ccfb7a7d Implement 2023 day 6 part 2 2023-12-06 08:45:49 +01:00
Bert Peters
4183f4a242 Implement 2023 day 6 part 1 2023-12-06 08:29:41 +01:00
Bert Peters
018d41e753 Proper implementation for 2023 day 5 part 2 2023-12-05 19:15:41 +01:00
Bert Peters
63c1024d22 Brute force day 2023 day 5 part 2 2023-12-05 09:10:16 +01:00
Bert Peters
b7797c40aa Implement 2023 day 5 part 1 2023-12-05 09:01:00 +01:00
Bert Peters
f92261c6b9 Unused import 2023-12-05 08:20:06 +01:00
Bert Peters
1a45edd3ff Implement 2023 day 4 2023-12-04 08:11:27 +01:00
Bert Peters
6e6713bfc3 Forgot to add sample, simplyfiy match 2023-12-03 19:48:17 +01:00
Bert Peters
af3ee23050 Implement 2023 day 3 2023-12-03 19:45:48 +01:00
Bert Peters
4ee6a82056 Now with fewer branches 2023-12-02 14:11:18 +01:00