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

• 43c063cef9 Implement 2019 day 14 Bert Peters 2021-01-30 10:08:16 +01:00
• c3671ec177 Implement 2019 day 13 part 2 Bert Peters 2021-01-29 20:42:54 +01:00
• c8c616dffc Implement 2019 day 13 part 1 Bert Peters 2021-01-29 20:26:12 +01:00
• f94661d7a8 Implement 2019 day 12 Bert Peters 2021-01-25 20:55:39 +01:00
• 2c767d5996 Implement 2019 day 11 Bert Peters 2021-01-24 17:35:42 +01:00
• dd039e9276 Super messy 2019 day 10 Bert Peters 2021-01-24 13:54:48 +01:00
• 2907726363 Don't build on Python Nightly Bert Peters 2021-01-24 10:23:20 +01:00
• 091c125f42 Fix day 8 to paint front-to-back Bert Peters 2021-01-24 10:22:37 +01:00
• b65c805891 Implement 2019 day 9 Bert Peters 2021-01-24 10:16:14 +01:00
• 4418292dc4 Implement 2019 day 8 Bert Peters 2021-01-23 22:34:58 +01:00
• 18351f93eb Implement 2019 day 7 Bert Peters 2021-01-23 21:33:10 +01:00
• fe639f14b3 Implement 2019 day 6 Bert Peters 2021-01-23 21:08:27 +01:00
• 07098ab691 Implement 2019 day 5 part 2 Bert Peters 2021-01-23 20:27:30 +01:00
• b18945c44d Implement 2019 day 5 part 1 Bert Peters 2021-01-23 19:57:36 +01:00
• ad3029759a Implement 2019 day 4 Bert Peters 2021-01-23 17:52:59 +01:00
• 7a292b026d Implement 2019 day 3 Bert Peters 2021-01-23 17:30:37 +01:00
• 930d86404d Implement 2019 day 2 Bert Peters 2021-01-23 17:05:10 +01:00
• 07e869c497 Set up travis for use with Python Bert Peters 2021-01-23 16:02:44 +01:00
• 07db73aa3e Implement 2019 day 1 with tests in Python Bert Peters 2021-01-23 15:52:12 +01:00
• 69de955158 Remove C++ solutions Bert Peters 2021-01-23 15:00:04 +01:00
• e88ef7b410 Fix final clippy warnings Bert Peters 2020-12-27 23:06:50 +01:00
• e9870a1f18 Create timing plots Bert Peters 2020-12-25 11:46:40 +01:00
• 601d6fdd48 Don't compute unnecessary info. Bert Peters 2020-12-25 10:42:41 +01:00
• 40a9cb63ff Reimplement test macro as a generic function. Bert Peters 2020-12-25 09:31:44 +01:00
• 4c3640e994 Fix benchmarks for completed 2020 Bert Peters 2020-12-25 09:19:28 +01:00
• 261628b120 Optimize day 25 with baby-step giant-step Bert Peters 2020-12-25 08:38:21 +01:00
• d5d5f97432 Unoptimized implementation day 25 Bert Peters 2020-12-25 08:20:39 +01:00
• 11ceb0b316 Implementation day 24. Bert Peters 2020-12-24 18:58:28 +01:00
• d5f35db4ed Implementation day 23 part 2. Bert Peters 2020-12-24 18:21:25 +01:00
• 3cbc401841 Improve day 22 with Brent's cycle finding Bert Peters 2020-12-23 18:56:21 +01:00
• 339be73efc Implementation day 23 part 1 Bert Peters 2020-12-23 09:25:23 +01:00
• 5a055b3fb1 Implementation day 22. Bert Peters 2020-12-22 09:11:27 +01:00
• e06e77dbad Implement clippy warnings. Bert Peters 2020-12-21 09:35:28 +01:00
• 74e089cecc Implementation day 21. Bert Peters 2020-12-21 09:30:24 +01:00
• 3a993419fc Day 20: faster monster finding by looking upside down Bert Peters 2020-12-20 19:58:51 +01:00
• 68c8b1915d Finally a correct implementation Bert Peters 2020-12-20 19:51:45 +01:00
• b443ea7064 Implementation day 20 part 1 Bert Peters 2020-12-20 13:08:29 +01:00
• cae6b0ed2c Add criterion benchmarks Bert Peters 2020-12-19 12:46:01 +01:00
• 821ba4089c Implementation day 19. Bert Peters 2020-12-19 10:44:00 +01:00
• 8ca3018837 Improve code reuse Bert Peters 2020-12-18 19:45:22 +01:00
• 2d076ff5b9 Fix clippy warnings Bert Peters 2020-12-18 18:52:08 +01:00
• 9d5019501a Implementation day 18 Bert Peters 2020-12-18 18:48:11 +01:00
• c666b1f78d Implementation day 17 part 2. Bert Peters 2020-12-17 08:59:46 +01:00
• 9b064d51ca Implementation day 17 part 1. Bert Peters 2020-12-17 08:52:29 +01:00
• 308fbc503f Fix misc clippy warnings Bert Peters 2020-12-16 20:05:08 +01:00
• bd8d525d13 Even more bitsets Bert Peters 2020-12-16 19:43:41 +01:00
• b934a268fe Use bitsets for tracking what fits. Bert Peters 2020-12-16 19:13:53 +01:00
• 54d61e11f1 Optimizations for day 16. Bert Peters 2020-12-16 19:04:52 +01:00
• 796d854838 Implementation day 16. Bert Peters 2020-12-16 09:53:43 +01:00
• 859034b09d Improve performance day 15 Bert Peters 2020-12-15 09:10:33 +01:00
• 3ab0f9711d Implementation day 15 Bert Peters 2020-12-15 09:06:17 +01:00
• eff0cb9f8c Implement day 14. Bert Peters 2020-12-14 20:05:18 +01:00
• fe9dfd163c Implementation day 13 Bert Peters 2020-12-13 08:20:59 +01:00
• ea839af850 Implementation day 12 Bert Peters 2020-12-12 08:00:35 +01:00
• 7649d628e7 Implemention day 11 Bert Peters 2020-12-11 08:20:27 +01:00
• 190a7e7423 Prepare remaining days. Bert Peters 2020-12-10 21:10:04 +01:00
• e05cb5c9f0 Implementation day 10 Bert Peters 2020-12-10 09:15:32 +01:00
• e2bf38ceee Avoid copying in part 2 Bert Peters 2020-12-09 19:48:05 +01:00
• 033a3ef512 Implementation day 9. Bert Peters 2020-12-09 09:08:42 +01:00
• e5edecba46 Implementation day 8 Bert Peters 2020-12-07 21:42:14 +01:00
• 10f123bf04 Implementation day 7 Bert Peters 2020-12-07 09:35:41 +01:00
• 4cb74e742b Fix Travis caching build artifacts Bert Peters 2020-12-06 09:30:48 +01:00
• 0bf021045c Rewrite using iterators Bert Peters 2020-12-06 09:26:17 +01:00
• ecade93f0f Implementation day 6 Bert Peters 2020-12-06 08:57:22 +01:00
• 5348e92f8a Add instrumentation for profiling Bert Peters 2020-12-05 14:25:52 +01:00
• 26c7d67077 Avoid allocations when parsing strings by line Bert Peters 2020-12-05 13:37:21 +01:00
• b38a1ddff9 Prepare day 6 Bert Peters 2020-12-05 13:16:14 +01:00
• 77f20fb368 Off-by-one error Bert Peters 2020-12-05 11:05:41 +01:00
• a382477008 Implementation day 5 Bert Peters 2020-12-05 08:19:24 +01:00
• 711caf2ed0 Implementation day 3 Bert Peters 2020-12-04 09:19:05 +01:00
• fa54d448ed Prepare day 4 Bert Peters 2020-12-03 19:55:55 +01:00
• fc0a1a43af Simplify read_char_grid Bert Peters 2020-12-03 19:39:45 +01:00
• eedbe874bd Implementation day 3 Bert Peters 2020-12-03 08:53:49 +01:00
• 1df2a6f54d Prepare day 3 Bert Peters 2020-12-02 22:39:40 +01:00
• b25a4bc1ba Use macros for tests Bert Peters 2020-12-02 22:37:19 +01:00
• f8adae8dc0 Re-enable Travis CI Bert Peters 2020-12-02 21:24:36 +01:00
• 4ec98c0cf1 Add README link for 2020 as requested Bert Peters 2020-12-02 21:21:56 +01:00
• 877bf933d0 Add automated download script Bert Peters 2020-12-02 21:20:12 +01:00
• 2d58f0eb23 Rewrite day 2 with fewer allocations Bert Peters 2020-12-02 18:38:47 +01:00
• 777cac6346 Implementation day 2. Bert Peters 2020-12-02 09:27:15 +01:00
• 8acce5c137 Implementation day 1 Bert Peters 2020-12-01 08:50:39 +01:00
• cbbee3a01f Initial skeleton code for 2020 Bert Peters 2020-11-28 23:43:15 +01:00
• 9726769253 Implement day 22 part 2 incorrectly. Bert Peters 2019-12-28 16:06:10 +01:00
• c98a0bdcfd Optimization: only simulate the relevant position. Bert Peters 2019-12-28 13:58:52 +01:00
• 649ced1515 Split input reading from algorithm. Bert Peters 2019-12-25 17:33:18 +01:00
• 40547cf5f8 Brute-force solution to day 22 part 1. Bert Peters 2019-12-25 17:18:44 +01:00
• c7881c47b9 Implement day 20 part 2. Bert Peters 2019-12-25 16:56:51 +01:00
• 17efdb61c4 Improve day 20 part 1. Bert Peters 2019-12-25 16:08:48 +01:00
• 6a6bbac509 Add tests for day 20 part 1. Bert Peters 2019-12-24 19:26:59 +01:00
• 28da5c7e9b Implement day 20 part 1. Bert Peters 2019-12-24 19:15:28 +01:00
• 6211990235 Implement day 24 part 2. Bert Peters 2019-12-24 18:45:12 +01:00
• 3c682b31e9 Implement day 24 part 1. Bert Peters 2019-12-24 16:38:36 +01:00
• 3da0605201 Speed up day 18 part 2. Bert Peters 2019-12-23 23:48:53 +01:00
• 8bbd9705a6 Optimize day 18 a bit. Bert Peters 2019-12-23 23:36:33 +01:00
• 2a75d1be4c Initial work on day 22. Bert Peters 2019-12-23 22:48:54 +01:00
• 8f112aa91f Implement day 18 part 2. Bert Peters 2019-12-23 22:25:21 +01:00
• 06ca806927 Implement day 18 part 1. Bert Peters 2019-12-23 20:32:22 +01:00
• ebb85b2257 Work on an actual algorithm for day 17. Bert Peters 2019-12-23 18:45:16 +01:00
• 46b2ae6ef0 Implement starting point for day 10. Bert Peters 2019-12-23 18:36:48 +01:00
• daf0d86f37 Solution to day 21. Bert Peters 2019-12-23 18:35:31 +01:00