Commit Graph

Select branches

Hide Pull Requests

2021-day23

2022/4-ranges

2022/day-08-part-2-o-n

2022/day-2-allocless

master

#1

#2

#3

#4

#5

#6

Mono Color

• fd6b58022d Review comments Bert Peters 2024-11-21 17:34:32 +01:00
• b7244ad400 Attempt at a harness Bert Peters 2024-11-19 21:57:45 +01:00
• 1f41f4b35a Remove inputs Bert Peters 2024-01-10 19:40:45 +01:00
• d2a17216c7 Flip check order Bert Peters 2023-12-25 22:09:27 +01:00
• 9b164a4d9d Implement 2023 day 24 part 2 Bert Peters 2023-12-25 15:00:28 +01:00
• 5d811a08b6 Implement 2023 day 25 Bert Peters 2023-12-25 14:14:29 +01:00
• 0af116920b Reduce runtime by 90% by eliminating hashsets Bert Peters 2023-12-25 00:58:40 +01:00
• 898f8dce25 Placate clippy Bert Peters 2023-12-25 00:23:43 +01:00
• 0cce8a2045 Parameterize implementation to support test Bert Peters 2023-12-25 00:17:19 +01:00
• c80354b4af Implement 2023 day 24 part 1 Bert Peters 2023-12-24 23:47:36 +01:00
• bfa7b26c69 Non-functional impl Bert Peters 2023-12-24 15:37:05 +01:00
• 9cc64a7904 Implement 2023 day 23 part 2 Bert Peters 2023-12-24 14:17:06 +01:00
• f9c977ab33 Implement 2023 day 23 part 1 Bert Peters 2023-12-24 14:06:09 +01:00
• 9b60faf4fc Implement 2023 day 22 part 2 Bert Peters 2023-12-23 21:37:55 +01:00
• 9d18dc79da Implement 2023 day 22 part 1 Bert Peters 2023-12-23 21:05:10 +01:00
• ffe067b122 Implement 2023 day 20 part 2, for real Bert Peters 2023-12-21 22:40:31 +01:00
• 949de03b24 Remove testing comment Bert Peters 2023-12-21 22:01:19 +01:00
• a891d08b21 Compute all required points at once Bert Peters 2023-12-21 21:48:06 +01:00
• ca054363bf Implement 2023 day 21 part 2 Bert Peters 2023-12-21 20:02:04 +01:00
• 65c6340061 Implement 2023 day 21 part 1 Bert Peters 2023-12-21 19:55:56 +01:00
• da61b8d541 Brute force part 2 Bert Peters 2023-12-21 19:03:17 +01:00
• 37c578d7cc Implement 2023 day 20 part 1 Bert Peters 2023-12-20 23:00:12 +01:00
• cb05450229 Remove useless Clone impl Bert Peters 2023-12-19 23:55:10 +01:00
• 70e7747027 Implement 2023 day 19 part 2 Bert Peters 2023-12-19 23:44:41 +01:00
• 2070a6b726 Implement 2023 day 19 part 1 Bert Peters 2023-12-19 19:16:02 +01:00
• 24430cf1da Implement 2023 day 18 part 2 Bert Peters 2023-12-18 20:52:05 +01:00
• 8faabf1220 Prepare for part 2 Bert Peters 2023-12-18 20:32:15 +01:00
• f15c8fbec3 Implement 2023 day 18 part 1 Bert Peters 2023-12-18 20:26:01 +01:00
• 353e551f66 Implement 2023 day 17 part 2 Bert Peters 2023-12-17 19:41:45 +01:00
• 717417eaf0 Implement 2023 day 17 part 1 Bert Peters 2023-12-17 19:04:01 +01:00
• d78d74c92d Implement 2023 day 16 part 2 Bert Peters 2023-12-16 12:03:08 +01:00
• c2389e93af Implement 2023 day 16 part 1 Bert Peters 2023-12-16 11:38:50 +01:00
• 682e6f06b8 Flatten DP buffers Bert Peters 2023-12-15 17:39:59 +01:00
• 673e8184ed Zero init > 1 init Bert Peters 2023-12-15 09:03:06 +01:00
• 6657519179 Why have many hash map when few do trick Bert Peters 2023-12-15 08:54:02 +01:00
• f898ffd216 Implement 2023 day 15 part 1 Bert Peters 2023-12-15 08:45:19 +01:00
• 862ef3840c Implement 2023 day 15 part 1 Bert Peters 2023-12-15 08:05:10 +01:00
• 44a1bcdc62 Merge owned and non-owned grids Bert Peters 2023-12-14 21:30:05 +01:00
• b7baebd050 Very clunky implementation of 2023 day 14 part 2 Bert Peters 2023-12-14 20:05:25 +01:00
• 4f67ce4891 mplement 2023 day 14 part 1 Bert Peters 2023-12-14 08:36:42 +01:00
• 975a1f8faf Misc fixes Bert Peters 2023-12-13 18:41:15 +01:00
• 0c4430ad01 Implement 2023 day 13 part 2 Bert Peters 2023-12-13 18:33:09 +01:00
• 0838646973 Implement 2023 day 13 part 1 Bert Peters 2023-12-13 18:21:19 +01:00
• e449672487 Reduce dimensions of DP memo Bert Peters 2023-12-12 18:14:32 +01:00
• 83d14af4f3 Missing sample Bert Peters 2023-12-12 12:20:13 +01:00
• ec80523cac Implement 2023 day 12 Bert Peters 2023-12-12 12:16:03 +01:00
• 06894b3455 Implement 2023 day 11 part 2 Bert Peters 2023-12-11 08:54:33 +01:00
• fb7e6d0a92 Implement 2023 day 11 part 1 Bert Peters 2023-12-11 08:48:37 +01:00
• 43bf260887 Implement 2023 day 10 part 2 Bert Peters 2023-12-10 11:45:18 +01:00
• f1b23b0116 Implement 2023 day 10 part 1 Bert Peters 2023-12-10 10:38:16 +01:00
• 126eeb7587 Move grid code to common Bert Peters 2023-12-10 09:59:19 +01:00
• ee2ff35609 Remove most allocations from the code path Bert Peters 2023-12-09 19:42:20 +01:00
• 92c985cbd4 Unify part 1 and 2 better Bert Peters 2023-12-09 19:10:01 +01:00
• de440ef10e Implement 2023 day 9 Bert Peters 2023-12-09 10:52:23 +01:00
• cfea20bed3 Implement 2023 day 8 part 2 Bert Peters 2023-12-08 08:10:43 +01:00
• 8f6937ae42 Implement 2023 day 8 part 1 Bert Peters 2023-12-08 07:14:36 +01:00
• 2d2be463d1 Avoid unnecessary floor Bert Peters 2023-12-07 21:52:37 +01:00
• e1c23385c9 Replace binary search with maths Bert Peters 2023-12-07 21:45:20 +01:00
• f5ca9af74b Clarify order of operations Bert Peters 2023-12-07 21:08:05 +01:00
• de24e8b489 Replace sort with counting sort Bert Peters 2023-12-07 21:03:41 +01:00
• 64f10ff04d Fixed 2023 day 7 Bert Peters 2023-12-07 20:48:22 +01:00
• cb5af961bc Incorrect 2023 day 7 part 2 Bert Peters 2023-12-07 09:21:52 +01:00
• 164383efb7 Implement 2023 day 7 part 1 Bert Peters 2023-12-07 09:04:45 +01:00
• d2e1ad50d2 Off by one Bert Peters 2023-12-06 13:34:25 +01:00
• bfed992b7d Binary search is best search Bert Peters 2023-12-06 08:53:55 +01:00
• b3ccfb7a7d Implement 2023 day 6 part 2 Bert Peters 2023-12-06 08:45:49 +01:00
• 4183f4a242 Implement 2023 day 6 part 1 Bert Peters 2023-12-06 08:29:41 +01:00
• 018d41e753 Proper implementation for 2023 day 5 part 2 Bert Peters 2023-12-05 19:15:41 +01:00
• 63c1024d22 Brute force day 2023 day 5 part 2 Bert Peters 2023-12-05 09:10:16 +01:00
• b7797c40aa Implement 2023 day 5 part 1 Bert Peters 2023-12-05 09:01:00 +01:00
• f92261c6b9 Unused import Bert Peters 2023-12-05 08:20:06 +01:00
• 1a45edd3ff Implement 2023 day 4 Bert Peters 2023-12-04 08:11:27 +01:00
• 6e6713bfc3 Forgot to add sample, simplyfiy match Bert Peters 2023-12-03 19:48:17 +01:00
• af3ee23050 Implement 2023 day 3 Bert Peters 2023-12-03 19:45:48 +01:00
• 4ee6a82056 Now with fewer branches Bert Peters 2023-12-02 14:11:18 +01:00
• 5517662ae2 Replace regex with aho-corasick Bert Peters 2023-12-02 13:44:07 +01:00
• 2a419bb468 Unused imports Bert Peters 2023-12-02 10:46:36 +01:00
• bf953b7980 Implement 2023 day 2 part 2 Bert Peters 2023-12-02 10:40:33 +01:00
• 033625f041 Implement 2023 day 2 part 1 Bert Peters 2023-12-02 10:32:53 +01:00
• 524527dbd1 Now with more iterators and 10% perf gain Bert Peters 2023-12-01 12:40:15 +01:00
• 1541b82c11 Implement 2023 day 1 part 2 Bert Peters 2023-12-01 11:21:05 +01:00
• 28178c8a73 Slightly more natural part 1 Bert Peters 2023-12-01 10:22:26 +01:00
• 98559e2010 Day 1 2023 part 1 Bert Peters 2023-12-01 10:19:55 +01:00
• de2ffae641 Years Bert Peters 2023-12-01 10:04:14 +01:00
• e57d775414 Merge pull request #5 from bertptrs/setup-2023 Bert Peters 2023-12-01 10:02:09 +01:00
• 4785d71e0c Update CI for 2023 Bert Peters 2023-11-26 14:46:37 +01:00
• 0a22995055 Add skeletons for all days Bert Peters 2023-11-26 14:40:16 +01:00
• ce008e47da 100% fewer suppresed clippy warnings Bert Peters 2023-11-12 14:59:55 +01:00
• 542a8143e2 Painfully implement day 22 part 2 Bert Peters 2023-11-12 14:32:22 +01:00
• 10174a2915 Formatting for let else now exists Bert Peters 2023-11-12 14:32:07 +01:00
• 3522b38394 Try to normalize the cube a little Bert Peters 2023-11-10 08:47:39 +01:00
• 8c2c3be40c Sanity check transition diagram and fix inconsistencies Bert Peters 2023-11-02 22:56:46 +01:00
• 983bc6af26 Some work on brute forcing Bert Peters 2023-11-02 22:28:10 +01:00
• aacbc0e94a Update deps Bert Peters 2023-10-29 20:48:45 +01:00
• 722f5205ff Stop manually impl'ing slice::from_ref Bert Peters 2023-07-01 18:00:35 +02:00
• 01300de076 Avoid sorting the entire list Bert Peters 2023-07-01 17:35:35 +02:00
• d5d9b1c192 Bunch of clippy fixes Bert Peters 2023-01-28 22:52:46 +01:00
• e914c17f81 Codegen optimization is my passion Bert Peters 2023-01-28 22:32:42 +01:00
• c35858239f Also prune while queueing Bert Peters 2023-01-28 22:21:33 +01:00
• 5ea0f6fa6f Use correct early cut-off bound Bert Peters 2023-01-28 22:00:12 +01:00