Here are some benchmark results of my implementations. This is a very barebones benchmarking solution.
All benchmarks were run on an M1 Pro MBP. Benchmarking is performed using a very barebones benchmarking solution built into the workbench. Each solution is run for 1 second as a warm-up, and then the solution is run for 10 seconds and timings are recorded. The tables below indicate the average performance during that run.
| Day | Title | Step 1 | Step 2 | Links |
|---|---|---|---|---|
| 1 | Secret Entrance | 69.4 us | 82.2 us | problem / solution |
| 2 | Gift Shop | 1.236 ms | 35.083 ms | problem / solution |
| 3 | Lobby | 61.3 us | 77.4 us | problem / solution |
| 4 | Printing Department | 980.2 us | 14.764 ms | problem / solution |
| 5 | Cafeteria | 85.8 us | 51.5 us | problem / solution |
| 6 | Trash Compactor | 97.3 us | 78.6 us | problem / solution |
| 7 | Laboratories | 57.4 us | 178.7 us | problem / solution |
| 8 | Playground | 16.719 ms | 17.486 ms | problem / solution |
| 9 | Movie Theatre | 2.683 ms | 11.933 ms | problem / solution |
| 10 | Factory | 501.8 us | n/a | problem / solution |
| 11 | Reactor | 1.267 ms | 1.349 ms | problem / solution |
| 12 | Christmas Tree Farm | 133.2 us | n/a | problem / solution |
Note: I wasn't able to solve day 10 step 2. I didn't feel like adding some random code I don't understand that uses an ILP solver.
| Day | Title | Step 1 | Step 2 | Links |
|---|---|---|---|---|
| 1 | Historian Hysteria | 55.2 us | 182.0 us | problem / solution |
| 2 | Red-Nosed Reports | 101.6 us | 185.0 us | problem / solution |
| 3 | Mull It Over | 121.8 us | 96.0 us | problem / solution |
| 4 | Ceres Search | 1.669 ms | 759.5 us | problem / solution |
| 5 | Print Queue | 136.5 us | 234.9 us | problem / solution |
| 6 | Guard Gallivant | 246.9 us | 54.072 ms | problem / solution |
| 7 | Bridge Repair | 4.255 ms | 136.255 ms | problem / solution |
| 8 | Resonant Collinearity | 22.9 us | 37.3 us | problem / solution |
| 9 | Disk Fragmenter | 869.7 us | 39.733 ms | problem / solution |
| 10 | Hoof It | 532.2 us | 556.4 us | problem / solution |
| 11 | Plutonian Pebbles | 169.4 us | 3.754 ms | problem / solution |
| 12 | Garden Groups | 1.838 ms | 1.956 ms | problem / solution |
| 13 | Claw Contraption | 65.7 us | 65.7 us | problem / solution |
| 14 | Restroom Redoubt | 57.0 us | 18.658 ms | problem / solution |
| 15 | Warehouse Woes | 860.1 us | 792.4 us | problem / solution |
| 16 | Restroom Redoubt | 57.0 us | 18.658 ms | problem / solution |
| 17 | Chronospatial Computer | 7.0 us | 203.2 us | problem / solution |
| 18 | RAM Run | 266.2 us | 319.655 ms | problem / solution |
| 19 | Linen Layout | 25.916 ms | 25.919 ms | problem / solution |
| 20 | Race Condition | 1.035 ms | 32.966 ms | problem / solution |
| 21 | Keypad Conundrum | 7.8 us | 17.6 us | problem / solution |
| 22 | Monkey Market | 975.0 us | 77.0 ms | problem / solution |
| 23 | LAN Party | 492.1 us | 1.790 ms | problem / solution |
| 24 | Crossed Wires | 158.1 us | n/a | problem / solution |
| 25 | Code Chronicle | 214.5 us | n/a | problem / solution |
Note: There is no part 2 for day 25. It is automatically completable when all other days have two stars.
Note: Day 12 is not implemented.
| Day | Title | Step 1 | Step 2 | Links |
|---|---|---|---|---|
| 1 | Trebuchet?! | 41.0 us | 221.4 us | problem / solution |
| 2 | Cube Conundrum | 50.4 us | 50.7 us | problem / solution |
| 3 | Gear Ratios | 5.276 ms | 754.365 ms | problem / solution |
| 4 | Scratchcards | 163.5 us | 164.3 us | problem / solution |
| 5 | If You Give A Seed A Fertilizer | 39.3 us | 23.859 s | problem / solution |
| 6 | Wait For It | 7.2 us | 39.156 ms | problem / solution |
| 7 | Camel Cards | 226.8 us | 227.4 us | problem / solution |
| 8 | Haunted Wasteland | 428.3 us | 1.778 ms | problem / solution |
| 9 | Mirage Maintenance | 205.6 us | 205.6 us | problem / solution |
| 10 | Pipe Maze | 82.433 ms | 82.464 ms | problem / solution |
| 11 | Cosmic Expansion | 3.303 ms | 3.299 ms | problem / solution |
| 13 | Point of Incidence | 135.4 us | 134.9 us | problem / solution |
| 14 | Parabolic Reflector Dish | 37.2 us | 36.229 ms | problem / solution |
| 15 | Lens Library | 56.3 us | 214.0 us | problem / solution |
| 16 | The Floor Will Be Lava | 303.7 us | 25.469 ms | problem / solution |
| Day | Title | Step 1 | Step 2 | Links |
|---|---|---|---|---|
| 1 | Calorie Counting | 38.1 us | 38.0 us | problem / solution |
| 2 | Rock Paper Scissors | 53.9 us | 53.3 us | problem / solution |
| 3 | Rucksack Reorganization | 38.7 us | 29.4 us | problem / solution |
| 4 | Camp Cleanup | 133.2 us | 132.3 us | problem / solution |
| 5 | Supply Stacks | 39.1 us | 59.5 us | problem / solution |
| 6 | Tuning Trouble | 76.9 us | 292.7 us | problem / solution |
| 7 | No Space Left On Device | 175.6 us | 175.9 us | problem / solution |
| 8 | Treetop Tree House | 177.8 us | 234.7 us | problem / solution |
| 9 | Rope Bridge | 1.282 ms | 1.279 ms | problem / solution |
| 10 | Cathode-Ray Tube | 16.0 us | 16.6 us | problem / solution |
| 11 | Monkey in the Middle | 18.1 us | 4.969 ms | problem / solution |
| 12 | Hill Climbing Algorithm | 19.051 ms | 19.723 ms | problem / solution |
| 13 | Distress Signal | 381.4 us | 620.3 us | problem / solution |
| 14 | Regolith Reservoir | 899.4 us | 29.490 ms | problem / solution |
| 15 | Beacon Exclusion Zone | 666.804 ms | 421.006 ms | problem / solution |
| Day | Title | Step 1 | Step 2 | Links |
|---|---|---|---|---|
| 1 | Not Quite Lisp | 16.2 us | 8.6 us | problem / solution |
| 2 | I Was Told There Would Be No Math | 69.1 us | 96.1 us | problem / solution |
| 3 | Perfectly Spherical Houses in a Vacuum | 209.1 us | 220.5 us | problem / solution |
| 4 | The Ideal Stocking Stuffer | 54.593 ms | 1.826 s | problem / solution |
| 5 | Doesn't He Have Intern-Elves For This? | 72.5 us | 114.5 us | problem / solution |
| 6 | Probably a Fire Hazard | 419.436 ms | 358.320 ms | problem / solution |
| 7 | Some Assembly Required | 200.3 us | 426.5 us | problem / solution |
| 8 | Matchsticks | 182.9 us | 51.9 us | problem / solution |
| 9 | All in a Single Night | 5.038 ms | 5.042 ms | problem / solution |
| 10 | Elves Look, Elves Say | 16.079 ms | 233.832 ms | problem / solution |
| 11 | Corporate Policy | 261.0 us | 11.540 ms | problem / solution |
| 12 | JSAbacusFramework.io | 113.3 us | 202.6 us | problem / solution |
| 13 | Knights of the Dinner Table | 8.977 ms | 90.641 ms | problem / solution |
| 14 | Reindeer Olympics | 8.0 us | 105.5 us | problem / solution |
| 15 | Science for Hungry People | 2.446 s | 2.436 s | problem / solution |
| 16 | Aunt Sue | 58.3 us | 44.4 us | problem / solution |
| 17 | No Such Thing as Too Much | 32.990 ms | 34.028 ms | problem / solution |
| 18 | Like a GIF For Your Yard | 137.584 ms | 136.544 ms | problem / solution |
| 19 | Medicine for Rudolph | 3.455 ms | 8.8 us | problem / solution |
| 20 | Infinite Elves and Infinite Houses | 45.557 ms | 3.589 ms | problem / solution |
| 21 | RPG Simulator 20XX | 25.6 us | 25.5 us | problem / solution |
| 22 | Wizard Simulator 20XX | 79.809 ms | 501.886 ms | problem / solution |
| 23 | Opening the Turing Lock | 15.7 us | 16.7 us | problem / solution |
| 24 | It Hangs in the Balance | 18.869 ms | 3.873 ms | problem / solution |
| 25 | Let It Snow | 12.7 us | n/a | problem / solution |
- Common data structures:
- Map/Grid (2022/08, 2022/14)
- Path (2022/09)
- Coordinates (2022/14)