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

• ff36f15ae1 Implement day23 part 2. Bert Peters 2018-12-25 13:26:52 +01:00
• 22c71dc3f5 Implement day 25. Bert Peters 2018-12-25 11:28:58 +01:00
• 4a5bec0e7d Add incorrect implementation of day 24 part 2. Bert Peters 2018-12-25 10:53:05 +01:00
• 439cad4dc8 Implement day 24 part 1. Bert Peters 2018-12-24 08:57:42 +01:00
• f78a602d38 Initial atempt at day24. Bert Peters 2018-12-24 08:42:13 +01:00
• 85538d2fc6 Implement day23 part 1. Bert Peters 2018-12-23 07:07:02 +01:00
• a052d3a4fe Attempt to fix Ubuntu compat issue. Bert Peters 2018-12-22 10:53:51 +01:00
• 2f0c8ef2d4 Replace format("{}") with .to_string() where possible. Bert Peters 2018-12-22 10:06:36 +01:00
• 3b825ac933 Move manhattan metric function to trait. Bert Peters 2018-12-22 09:40:09 +01:00
• ba321caa37 Include day 22 in benchmarks. Bert Peters 2018-12-22 08:54:01 +01:00
• 7837567119 Reasonable bounds. Bert Peters 2018-12-22 08:45:31 +01:00
• db94abf9f7 Implement A* rather than Dijkstra. Bert Peters 2018-12-22 08:38:18 +01:00
• a202faa7b5 Add more intelligent limits to the playing field. Bert Peters 2018-12-22 08:29:39 +01:00
• 655ce5af18 Implement day 22. Bert Peters 2018-12-22 08:15:53 +01:00
• fb3196f95a Add missing input. Bert Peters 2018-12-22 05:54:20 +01:00
• 71c18e44e1 Implement day 21. Bert Peters 2018-12-21 13:54:12 +01:00
• 92e305db46 Allow better compiling from within the program. Bert Peters 2018-12-20 18:08:38 +01:00
• 8904485679 Implement a small elf-script to C transpiler. Bert Peters 2018-12-20 17:57:13 +01:00
• 1355a05d2c Implement day 20. Bert Peters 2018-12-20 14:21:20 +01:00
• 1424c5bfbd Slightly increase optimized section. Bert Peters 2018-12-19 12:30:02 +01:00
• f5058453bf Benchmarking for day 19. Bert Peters 2018-12-19 11:58:31 +01:00
• 9d1fdc63c9 More cleanup. Bert Peters 2018-12-19 08:25:15 +01:00
• 68c5809e43 Update LOC. Bert Peters 2018-12-19 07:54:13 +01:00
• c554811fda Clean up day 16 and 19. Bert Peters 2018-12-19 07:53:09 +01:00
• cb99849143 Implement day 19. Bert Peters 2018-12-19 07:12:46 +01:00
• 1e26ad1168 Correctness. Bert Peters 2018-12-18 12:12:29 +01:00
• 1c19f4c514 Typo. Bert Peters 2018-12-18 16:53:15 +01:00
• 38058f61e8 Run benchmarks in travis. Bert Peters 2018-12-18 16:49:04 +01:00
• ea31a088b0 Merge branch '2018-benchmarking' Bert Peters 2018-12-18 16:11:43 +01:00
• 477aaccc54 Use a macro for benchmarking. Bert Peters 2018-12-18 15:54:11 +01:00
• cc72c481cc Initial work on writing benchmarks. Bert Peters 2018-12-18 13:56:34 +01:00
• 0b69a74cff Formatting and LOC update. Bert Peters 2018-12-18 12:06:27 +01:00
• 89816ae2d7 Implement day 18. Bert Peters 2018-12-18 12:03:05 +01:00
• 33f32fc1ac Update LOC count Bert Peters 2018-12-17 12:31:29 +01:00
• f23624c456 Fix all clippy warnings. Bert Peters 2018-12-17 12:26:31 +01:00
• 851868bed4 Even more clean up. Bert Peters 2018-12-17 11:45:23 +01:00
• a632bdff10 Clean up. Bert Peters 2018-12-17 08:33:16 +01:00
• f175584ccf Update LOC graph. Bert Peters 2018-12-17 08:19:37 +01:00
• 45a8b38ad4 Implement day 17. Bert Peters 2018-12-17 08:18:25 +01:00
• eaa868017d Elaborate on tests. Bert Peters 2018-12-16 16:31:17 +01:00
• fbac0fb7f7 Update README. Bert Peters 2018-12-16 16:27:29 +01:00
• 718fd72cef Implement day 16 part 2. Bert Peters 2018-12-16 16:19:37 +01:00
• 4fa6998369 Implement day 16 part 1. Bert Peters 2018-12-16 11:12:32 +01:00
• 5b87c12b5f Remove numpy dependency. Bert Peters 2018-12-16 00:20:08 +01:00
• ed77e30cbf Add a plotting script for how terrible simulations are. Bert Peters 2018-12-15 23:24:36 +01:00
• 7369fd2290 Small improvement to day 15. Bert Peters 2018-12-15 22:25:59 +01:00
• 14a766f6f2 Implement day 15 part 2. Bert Peters 2018-12-15 22:16:30 +01:00
• 10918a62ad Fix day 15 part 1. Bert Peters 2018-12-15 21:12:58 +01:00
• ae51e3c114 Clean up and simplify. Bert Peters 2018-12-15 19:12:33 +01:00
• 44e5c38268 Attempt to fix Ubuntu incompatibility. Bert Peters 2018-12-15 18:11:16 +01:00
• baf07a7eaf Reuse manhattan implementation from common. Bert Peters 2018-12-15 18:08:42 +01:00
• 069e381aeb Partial solution for day 15 part 1. Bert Peters 2018-12-15 18:02:16 +01:00
• bcccc85073 Reimplement day 14 with infinite streams. Bert Peters 2018-12-14 14:41:56 +01:00
• ccdbea4a1c Off-by-one bug fix Bert Peters 2018-12-14 12:02:27 +01:00
• 5c4646b323 Clean up. Bert Peters 2018-12-14 11:48:48 +01:00
• f4a7b06d47 Reuse input helper. Bert Peters 2018-12-14 11:42:44 +01:00
• 98da0a9857 Implement day 14. Bert Peters 2018-12-14 11:37:30 +01:00
• faf3ad90d9 Make day 12 even more rusty. Bert Peters 2018-12-13 14:55:30 +01:00
• 0de6e22a00 Deduplicate day 12. Bert Peters 2018-12-13 14:47:00 +01:00
• 91f0ec55f1 Slightly cleaned up by using structs. Bert Peters 2018-12-13 11:44:18 +01:00
• e6c8c6b100 Implement a very ugly part 2. Bert Peters 2018-12-13 11:24:03 +01:00
• 973c9ed63b Add a part1 implementation and wrong part2. Bert Peters 2018-12-13 10:51:49 +01:00
• e22f934ea6 Remove code duplication. Bert Peters 2018-12-12 16:12:26 +01:00
• 8340f2c8fa Preallocate correct state length. Bert Peters 2018-12-12 13:08:35 +01:00
• 247613555b Implement day 12 part 2. Bert Peters 2018-12-12 12:44:27 +01:00
• fd3e509841 Implement part 1 of day 12. Bert Peters 2018-12-12 11:30:45 +01:00
• b245e0911d Implement the summed-area-table algorithm. Bert Peters 2018-12-11 18:14:15 +01:00
• 4b8255728c Remove an invalid optimization. Bert Peters 2018-12-11 15:49:39 +01:00
• 59be8e9d7a Implement day 11 part 2. Bert Peters 2018-12-11 11:06:20 +01:00
• ff8bc97329 Implement day 11 part 1. Bert Peters 2018-12-11 10:31:23 +01:00
• eaf1156ae0 Refactor for autovectorization. Bert Peters 2018-12-10 17:10:48 +01:00
• c3480482f2 Implement an estimator function for day 10. Bert Peters 2018-12-10 14:17:57 +01:00
• c94555fda1 Implement day 10. Bert Peters 2018-12-10 13:13:29 +01:00
• 63a5f81d8c Pre-allocate correct size. Bert Peters 2018-12-09 17:47:22 +01:00
• c17be69910 Replace linkedlist with VecDeq. Bert Peters 2018-12-09 13:27:05 +01:00
• 9b287a0098 Prepare future scaffolding. Bert Peters 2018-12-09 13:02:54 +01:00
• 9b04e3b2c9 Implement day 9 part 2. Bert Peters 2018-12-09 10:57:47 +01:00
• e101dbd58c Move get_impl to crate. Bert Peters 2018-12-09 10:49:04 +01:00
• 1d5869af70 Implement day 9 part 1. Bert Peters 2018-12-09 10:47:21 +01:00
• cf6f4f9e1e Better usage of clap. Bert Peters 2018-12-08 08:00:43 +01:00
• 880ae49be6 Split lib/bin. Bert Peters 2018-12-08 07:37:04 +01:00
• c0052c8c24 Replace filter + map with filter_map. Bert Peters 2018-12-08 07:32:46 +01:00
• 7245cdf6b5 Implement day 08 in rust. Bert Peters 2018-12-08 07:15:27 +01:00
• 2b732c2285 Implement day 08, in python. Bert Peters 2018-12-08 07:13:48 +01:00
• 0c07cbda24 Remove unused hashset. Bert Peters 2018-12-07 18:13:40 +01:00
• 3deb4ceb9a Replace backwards edges with dependency count. Bert Peters 2018-12-07 17:27:26 +01:00
• eee42a70f4 Implement part 2. Bert Peters 2018-12-07 15:58:53 +01:00
• 7b56d98853 Implement day 07 part 1. Bert Peters 2018-12-07 11:26:25 +01:00
• 1582b556d8 Refactor range of coordinates to own function. Bert Peters 2018-12-06 16:37:19 +01:00
• c44ebaa238 Refactor grouping count into a trait. Bert Peters 2018-12-06 16:19:52 +01:00
• d53100e591 Move sample and input files. Bert Peters 2018-12-06 15:43:28 +01:00
• f77e5adf2a Implement day 6. Bert Peters 2018-12-06 13:08:28 +01:00
• bdea21d92b Day 06 inputs. Bert Peters 2018-12-06 11:10:51 +01:00
• 8fef472a58 Clarify bitmagic. Bert Peters 2018-12-05 22:45:55 +01:00
• f3d0297da5 Bithack optimizations, why not. Bert Peters 2018-12-05 22:37:22 +01:00
• f426e7067a More easily time the program. Bert Peters 2018-12-05 12:23:54 +01:00
• f4cbb75e63 Attempt 3 to fix travis ignore. Bert Peters 2018-12-05 10:56:34 +01:00
• a2f0026c18 Fix ignore of ubuntu rust. Bert Peters 2018-12-05 10:53:26 +01:00
• aeb2faa6c9 Also test for Ubuntu's rust version. Bert Peters 2018-12-05 10:51:15 +01:00
• 28d38470a6 Move sample input to separate files. Bert Peters 2018-12-05 10:43:58 +01:00