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
742 Commits 5 Branches 0 Tags
f9c977ab33826c75121ef393d772a0c4743593a5
Commit Graph

742 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Bert Peters
f9c977ab33 Implement 2023 day 23 part 1 2023-12-24 14:07:54 +01:00
Bert Peters
9b60faf4fc Implement 2023 day 22 part 2 2023-12-23 21:37:55 +01:00
Bert Peters
9d18dc79da Implement 2023 day 22 part 1 2023-12-23 21:05:10 +01:00
Bert Peters
ffe067b122 Implement 2023 day 20 part 2, for real 2023-12-21 22:40:31 +01:00
Bert Peters
949de03b24 Remove testing comment 2023-12-21 22:01:19 +01:00
Bert Peters
a891d08b21 Compute all required points at once 2023-12-21 21:48:06 +01:00
Bert Peters
ca054363bf Implement 2023 day 21 part 2 2023-12-21 21:36:33 +01:00
Bert Peters
65c6340061 Implement 2023 day 21 part 1 2023-12-21 19:55:56 +01:00
Bert Peters
da61b8d541 Brute force part 2 2023-12-21 19:03:17 +01:00
Bert Peters
37c578d7cc Implement 2023 day 20 part 1 2023-12-20 23:00:12 +01:00
Bert Peters
cb05450229 Remove useless Clone impl 2023-12-19 23:55:10 +01:00
Bert Peters
70e7747027 Implement 2023 day 19 part 2 2023-12-19 23:44:41 +01:00
Bert Peters
2070a6b726 Implement 2023 day 19 part 1 2023-12-19 19:16:02 +01:00
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