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

• 5045f83df8 Slightly more efficient search Bert Peters 2023-01-28 13:45:58 +01:00
• 787e215f84 Horrible brute force part 2 Bert Peters 2023-01-28 12:22:35 +01:00
• 286fc3dd7f Terribly inefficient part 1 Bert Peters 2023-01-27 19:57:58 +01:00
• 4044af4d8d Implement 2022 day 24 part 2 Bert Peters 2023-01-02 22:18:33 +01:00
• 93c1d8f957 Implement 2022 day 24 part 1 Bert Peters 2023-01-02 18:56:47 +01:00
• dcc387ef2c Implement 2022 day 25 Bert Peters 2022-12-25 20:34:52 +01:00
• 2d3f55097c Simple type to help clippy Bert Peters 2022-12-23 19:12:20 +01:00
• 72504d71ef Implement 2022 day 23 part 2 Bert Peters 2022-12-23 18:14:23 +01:00
• 45e0cd6273 Implement 2022 day 23 part 1 Bert Peters 2022-12-23 18:03:57 +01:00
• a8752ad7a4 Implement 2022 day 22 part 1 Bert Peters 2022-12-23 09:03:26 +01:00
• 06a61ab62c Implement 2022 day 21 part 2 Bert Peters 2022-12-21 21:13:22 +01:00
• 6c58a3ba69 Implement 2022 day 21 part 1 Bert Peters 2022-12-21 08:47:47 +01:00
• b1d9314bc7 Remove useless code Bert Peters 2022-12-20 22:48:17 +01:00
• abde2ae548 Always walk the short way around the circle Bert Peters 2022-12-20 22:42:17 +01:00
• 24c03ae241 Implement 2022 day 20 Bert Peters 2022-12-20 22:27:12 +01:00
• a3f9edd48d Disturbingly simple optimization Bert Peters 2022-12-18 22:57:19 +01:00
• 483aeb7e4d Finally implement 2022 day 17 part 2 Bert Peters 2022-12-18 22:40:15 +01:00
• 0c183b316e Refactor common code out Bert Peters 2022-12-18 21:31:02 +01:00
• 594226320d Implement 2022 day 17 part 1 Bert Peters 2022-12-18 21:21:14 +01:00
• a713d8690a Implement 2022 day 18 part 2 Bert Peters 2022-12-18 20:21:16 +01:00
• f8fcc8ebba Implement 20220 day 18 part 1 Bert Peters 2022-12-18 17:19:34 +01:00
• 1f9915e79d Simplify algorithm by unsimplifying graph Bert Peters 2022-12-17 12:38:44 +01:00
• 96c411126c Implement 2022 day 16 Bert Peters 2022-12-17 11:57:42 +01:00
• 9aad6fe511 Non-functional implementation of 2022 day 16 part 1 Bert Peters 2022-12-17 11:04:46 +01:00
• 84110350ff Implement 2022 day 15 part 2 Bert Peters 2022-12-16 08:28:06 +01:00
• 0f64ec4e8f Implement 2022 day 15 part 1 Bert Peters 2022-12-15 18:16:49 +01:00
• 065fa9cda8 Move Vec2 to common utilities Bert Peters 2022-12-15 09:16:46 +01:00
• 7de23c3b24 Satiate clippy Bert Peters 2022-12-15 09:09:30 +01:00
• c66fb86ef9 Implement 2022 day 14 part 2 Bert Peters 2022-12-14 22:27:12 +01:00
• 64757031fb Implement 2022 day 14 part 1 Bert Peters 2022-12-14 21:47:11 +01:00
• f48a02c81c Stream to reduce peak allocations Bert Peters 2022-12-13 18:22:26 +01:00
• 4b18a733c9 Implement 2022 day 13 Bert Peters 2022-12-13 18:15:12 +01:00
• 796c638300 Document optimization journey Bert Peters 2022-12-12 22:58:56 +01:00
• f8c6f4e01f Refactor out common code Bert Peters 2022-12-12 22:46:30 +01:00
• e2d1ec8c91 Bugfix that probably won't affect any actual input Bert Peters 2022-12-12 22:32:41 +01:00
• d92e77cb88 Reinstroduce the humble index set Bert Peters 2022-12-12 21:52:11 +01:00
• a4b5390f80 Implement 2022 day 12 Bert Peters 2022-12-12 18:39:44 +01:00
• 6d9defce42 Discover the magic of nom::combinator::value Bert Peters 2022-12-11 22:27:25 +01:00
• 92db6e56c9 Use multiplication and shift for mod Bert Peters 2022-12-11 22:03:47 +01:00
• 6a51f123ab Implement 2022 day 11 part 2 Bert Peters 2022-12-11 21:13:09 +01:00
• 9a63adc355 Implement 2022 day 11 part 1 Bert Peters 2022-12-11 20:34:47 +01:00
• a7188186c3 Actually test part two, why not Bert Peters 2022-12-10 22:21:04 +01:00
• a79eb70581 Cleaner but slightly slower implementation Bert Peters 2022-12-10 22:00:56 +01:00
• fbfcfa65fb Implement 2022 day 10 Bert Peters 2022-12-10 21:50:31 +01:00
• 20b2fe7684 Remove useless lifetime Bert Peters 2022-12-09 12:00:22 +01:00
• e45aaad1c4 Faster hash set Bert Peters 2022-12-09 11:43:33 +01:00
• a44420cbe7 Implement 2022 day 9 Bert Peters 2022-12-09 11:22:24 +01:00
• 44b7b6b1b2 Incorrect implementation for 2022 day 9 Bert Peters 2022-12-09 11:09:36 +01:00
• bbfa367775 Slightly better ICACHE hits 2022/day-08-part-2-o-n Bert Peters 2022-12-09 09:20:34 +01:00
• 951ed73024 Slow O(n) algorithm for part 2 Bert Peters 2022-12-08 22:57:36 +01:00
• 79387b5f14 Slightly more efficient O(kn) implementation Bert Peters 2022-12-08 22:40:39 +01:00
• a05dc588db Implement 2022 day 8 part 2 Bert Peters 2022-12-08 12:09:04 +01:00
• b080859356 Replace todo with error, bench everything Bert Peters 2022-12-08 11:06:59 +01:00
• fead587b2a Implement 2022 day 8 part 1 Bert Peters 2022-12-08 11:01:48 +01:00
• eec886b5e2 Slightly cleaner parser Bert Peters 2022-12-07 16:01:09 +01:00
• 45a6c78d77 Remove most allocations Bert Peters 2022-12-07 15:27:30 +01:00
• e80b5bde68 Implement 2022 day 7 Bert Peters 2022-12-07 10:27:06 +01:00
• 1cd5579bf6 Use iterators instead of explicit indexing Bert Peters 2022-12-06 18:37:38 +01:00
• 7c7c69255d Replace indirect indexing Bert Peters 2022-12-06 18:23:43 +01:00
• 391bba24c5 Use enumerate combinator Bert Peters 2022-12-06 18:19:42 +01:00
• e887a8ad0d Implement 2022 day 6 Bert Peters 2022-12-06 08:27:47 +01:00
• f904d050cc Reimplement day 4 2022 with ranges instead of ints 2022/4-ranges Bert Peters 2022-12-06 07:55:54 +01:00
• 38a024d095 Implement 2022 day 5 Bert Peters 2022-12-05 11:08:54 +01:00
• 6802a7bf33 Refactor common parts Bert Peters 2022-12-04 11:18:03 +01:00
• 9d23e80256 Implement 2022 day 4 Bert Peters 2022-12-04 11:14:23 +01:00
• e1b3b9d179 Implement 2022 day 3 Bert Peters 2022-12-03 20:18:53 +01:00
• 30d1a16075 Collect into vec for nicer vectorization Bert Peters 2022-12-02 09:52:09 +01:00
• 561fd2f07c Replace collecting then computing by reduce. 2022/day-2-allocless Bert Peters 2022-12-02 09:19:49 +01:00
• 256d351f8e Implement day 2 2022 Bert Peters 2022-12-02 09:05:31 +01:00
• 48594a75e6 Make parsers more robust Bert Peters 2022-12-01 11:28:59 +01:00
• 85a51b13c1 Implement 2022 day 1 Bert Peters 2022-12-01 09:32:18 +01:00
• 2ae2d6baa8 Merge pull request #4 from bertptrs/setup-2022 Bert Peters 2022-11-30 18:08:54 +01:00
• 4a55e53182 Update README and references Bert Peters 2022-11-24 08:23:58 +01:00
• af0897300d Add caching to CI pipeline for speed Bert Peters 2022-11-05 16:11:30 +01:00
• cabae7b1fd Convert 2021 CI to 2022 Bert Peters 2022-11-05 16:08:12 +01:00
• 0635141ac6 Add skeleton for 2022 Bert Peters 2022-11-05 15:46:43 +01:00
• d9d5947c3b Replace unnecessary Vec with slice Bert Peters 2022-06-07 08:32:59 +02:00
• cc8b4ce353 Update vulnerable dependencies Bert Peters 2022-06-07 08:25:30 +02:00
• 0b91da04b3 Add benchmarking plots Bert Peters 2022-01-09 18:41:02 +01:00
• dba146b299 Avoid instantiating translated sets Bert Peters 2022-01-09 15:44:24 +01:00
• 33111615be Directly infer matched pivot Bert Peters 2022-01-09 14:22:41 +01:00
• 04e8a41d98 Use pre-matching strategy Bert Peters 2022-01-08 19:50:16 +01:00
• 36d76018ba Correct width calculation Bert Peters 2022-01-06 23:34:13 +01:00
• 4172fd0463 Slightly more efficiently pre-allocate bitsets Bert Peters 2022-01-06 23:22:10 +01:00
• ad0b4a4659 Use running masks instead of computing one by one Bert Peters 2022-01-06 23:05:41 +01:00
• 2dab7342f8 Replace sparse map with bitset Bert Peters 2022-01-06 22:52:02 +01:00
• edd14a0e3d Update to Clap 3.0.0! Bert Peters 2022-01-02 23:06:32 +01:00
• 4d7188e1ff Replace hashset with bitset Bert Peters 2022-01-02 22:35:18 +01:00
• 255edaca79 Implement day 24 Bert Peters 2022-01-02 21:38:21 +01:00
• 8ea716cba8 Properly use TryFrom Bert Peters 2022-01-02 18:49:25 +01:00
• 601de2c565 Readability Bert Peters 2022-01-02 18:30:13 +01:00
• 894524bc81 Implement part 2 Bert Peters 2022-01-02 18:28:04 +01:00
• f19bf28f34 Properly implemented A* estimate Bert Peters 2022-01-02 16:08:10 +01:00
• de3a24a87c Implementation day 23 Bert Peters 2021-12-31 17:44:31 +01:00
• 81f244bde9 Implementation day 23 2021-day23 Bert Peters 2021-12-31 17:44:31 +01:00
• 09b590e927 Update southbound comment Bert Peters 2021-12-29 15:36:46 +01:00
• 9dacb4c1ae Perform updates in-place Bert Peters 2021-12-29 15:29:21 +01:00
• 07e03c1630 Implement day 25 Bert Peters 2021-12-29 15:09:43 +01:00
• 3accf9845d Better code reuse, almost generic over dimensions Bert Peters 2021-12-29 14:19:58 +01:00
• fd26f58e25 Implement day 22 part 2 (and 1 again) Bert Peters 2021-12-29 12:40:49 +01:00