Skip to content

My collection of Advent of Code solutions in a slightly overkill project setup πŸ™ƒπŸ‘»

License

Notifications You must be signed in to change notification settings

marcelblijleven/adventofcode

Repository files navigation

Advent of Code ⭐️

Stars collected codecov tests version

advent of code advent of code

Collection of my Advent of Code solutions in an overkill project setup πŸ‘»πŸŽ„.

Features ✨

  • Solutions are timed with the help of a decorator using time.perf_counter
  • Solution and time are printed to console using the rich package with truecolor
  • Solution profiler decorator using Cprofile and pstats
  • Automatic listing of completed solutions in the README
  • Automatic changelog, using semantic versioning and the conventional commit specification
  • A badge that is updated automatically with the amount of stars I've collected
  • A svg image that is updated automatically with the amount of stars in the style of Advent of Code
    • Has a dark mode and light mode version which are visible only when their respective mode is used by the user
    • Has an animated star emoji which helps the Elves save Christmas
  • Pip installable (pip install -e .) with:
    • A generate-readme script, which updates the readme
    • A generate-benchmarks script, which runs all solutions and saves the duration of each solution to these tables
    • A run-all script, which dynamically calls every solution in every adventofcode.year_*.day_* module
    • An add-day script, which add a solution day file using a template and downloads the input data from the AOC site automatically
  • Type checked (mypy) and linted (flake8)
  • Tested against multiple python versions on each push to master and pull request

Completed ⭐️

2015

Solutions for 2015

day part one part two
01 ⭐️ ⭐️
02 ⭐️ ⭐️
03 ⭐️ ⭐️
04 ⭐️ ⭐️
05 ⭐️ ⭐️
06 ⭐️ ⭐️
07 ⭐️ ⭐️
08 ⭐️ ⭐️
09 ⭐️ ⭐️
10 ⭐️ ⭐️
11 ⭐️ ⭐️
12 ⭐️ ⭐️
13 ⭐️ ⭐️
14 ⭐️ ⭐️
15 ⭐️ ⭐️
16 ⭐️ ⭐️
17 ⭐️ ⭐️
18 ⭐️ ⭐️
19 ⭐️ ⭐️
20 ⭐️ ⭐️
21 ⭐️ ⭐️
22 ⭐️ ⭐️
23 ⭐️ ⭐️
24 ⭐️ ⭐️
25 ⭐️ ⭐️

2020

Solutions for 2020

day part one part two
01 ⭐️ ⭐️
02 ⭐️ ⭐️
03 ⭐️ ⭐️
04 ⭐️ ⭐️
05 ⭐️ ⭐️
06 ⭐️ ⭐️
07 ⭐️ ⭐️
08 ⭐️ ⭐️
09 ⭐️ ⭐️
10 ⭐️ ⭐️
11 ⭐️ ⭐️
12 ⭐️ ⭐️
13 ⭐️ ⭐️
14 ⭐️ ⭐️
15 ⭐️ ⭐️
16 ⭐️ ⭐️

2021

Solutions for 2021

day part one part two
01 ⭐️ ⭐️
02 ⭐️ ⭐️
03 ⭐️ ⭐️
04 ⭐️ ⭐️
05 ⭐️ ⭐️
06 ⭐️ ⭐️
07 ⭐️ ⭐️
08 ⭐️ ⭐️
09 ⭐️ ⭐️
10 ⭐️ ⭐️
11 ⭐️ ⭐️
12 ⭐️ ⭐️
13 ⭐️ ⭐️
14 ⭐️ ⭐️
15 ⭐️ ⭐️
16 ⭐️ ⭐️
17 ⭐️ ⭐️
18 ⭐️ ⭐️
19 ⭐️ ⭐️
20 ⭐️ ⭐️
21 ⭐️ ⭐️
22 ⭐️ ⭐️
25 ⭐️ -

2022

Solutions for 2022

day part one part two
01 ⭐️ ⭐️
02 ⭐️ ⭐️
03 ⭐️ ⭐️
04 ⭐️ ⭐️
05 ⭐️ ⭐️
06 ⭐️ ⭐️
07 ⭐️ ⭐️
08 ⭐️ ⭐️
09 ⭐️ ⭐️
10 ⭐️ ⭐️
11 ⭐️ ⭐️
13 ⭐️ ⭐️
14 ⭐️ ⭐️
15 ⭐️ ⭐️

2023

Solutions for 2023

day part one part two
01 ⭐️ ⭐️
02 ⭐️ ⭐️
03 ⭐️ ⭐️
04 ⭐️ ⭐️
05 ⭐️ ⭐️
06 ⭐️ ⭐️
07 ⭐️ ⭐️
08 ⭐️ ⭐️
09 ⭐️ ⭐️

Benchmarks πŸš€

2015

Benchmarks for 2015

day part duration
01 part one 0.18 ms
01 part two 0.07 ms
02 part one 0.82 ms
02 part two 0.81 ms
03 part one 1.43 ms
03 part two 1.84 ms
04 part one 63.88 ms
04 part two 2104.66 ms
05 part one 0.82 ms
05 part two 1.23 ms
06 part one 3644.99 ms
06 part two 4009.98 ms
07 part one 0.79 ms
07 part two 1.50 ms
08 part one 0.75 ms
08 part two 0.26 ms
09 part one 70.58 ms
09 part two 69.41 ms
10 part one 163.72 ms
10 part two 2324.85 ms
10 part two method 2 1818.54 ms
11 part one 0.01 ms
11 part two 0.01 ms
12 part one 0.67 ms
12 part two 0.58 ms
13 part one 62.37 ms
13 part two 591.21 ms
14 part one 10.78 ms
14 part two 10.91 ms
15 part one 354.25 ms
15 part two 122.69 ms
16 part one 0.56 ms
16 part two 0.54 ms
17 part one 89.65 ms
17 part two 62.17 ms
18 part one 1556.96 ms
18 part two 1652.36 ms
19 part one 1.81 ms
19 part two 0.20 ms
20 part one 2908.12 ms
20 part two 808.20 ms
21 part one 1.96 ms
21 part two 1.97 ms
22 part one 137.49 ms
22 part two 92.94 ms
23 part one 0.45 ms
23 part two 0.59 ms
24 part one 44.01 ms
24 part two 1.58 ms
25 part one 1147.08 ms
25 part two 0.00 ms

2020

Benchmarks for 2020

day part duration
01 part one 0.09 ms
01 part two 60.98 ms
02 part one 12.48 ms
02 part two 1.67 ms
03 part one 0.07 ms
03 part two 0.32 ms
04 part one 0.47 ms
04 part two 0.92 ms
05 part one 4.97 ms
05 part two 2.05 ms
05 part one binary version 0.21 ms
06 part one 0.69 ms
06 part two 0.86 ms
07 part one 36.14 ms
07 part two 0.75 ms
08 part one 0.31 ms
08 part two 16.61 ms
09 part one 0.44 ms
09 part two 630.06 ms
10 part one 0.02 ms
10 part two 0.04 ms
11 part one 1984.17 ms
11 part two 1681.29 ms
12 part one 0.22 ms
12 part two 0.20 ms
13 part one 0.12 ms
13 part two 0.05 ms
14 part one 1.04 ms
14 part two 324.63 ms
15 part one 0.12 ms
15 part two 4429.71 ms
16 part one 0.88 ms
16 part two 4.57 ms

2021

Benchmarks for 2021

day part duration
01 part one 0.15 ms
01 part two 0.58 ms
01 part two reuse part one 0.48 ms
02 part one 0.28 ms
02 part two 0.28 ms
03 part one 0.57 ms
03 part two 1.28 ms
04 part one 6.66 ms
04 part two 14.70 ms
05 part one 25.71 ms
05 part two 47.82 ms
06 part one 0.05 ms
06 part two 0.08 ms
06 part two faster 0.06 ms
07 part one 0.18 ms
07 part two 0.32 ms
08 part one 0.15 ms
08 part two 1.34 ms
09 part one 8.81 ms
09 part two 8.72 ms
09 part two async 10.15 ms
09 part two mp 98.82 ms
10 part one 0.60 ms
10 part two 1.27 ms
11 part one 3.75 ms
11 part two 8.69 ms
12 part one 10.94 ms
12 part two 346.55 ms
13 part one 0.51 ms
13 part two 0.80 ms
14 part one 0.34 ms
14 part two 1.18 ms
15 part one 17.03 ms
15 part two 579.16 ms
16 part one 0.39 ms
16 part two 0.36 ms
17 part one 94.93 ms
17 part two 869.35 ms
17 part one quick maths 0.01 ms
18 part one 87.66 ms
18 part two 1414.66 ms
19 part one 280.30 ms
19 part two 282.99 ms
20 part one 34.43 ms
20 part two 1869.81 ms
21 part one 0.20 ms
21 part two 122.34 ms
22 part one 305.43 ms
22 part two 1282.90 ms
25 part one 12702.95 ms

2022

Benchmarks for 2022

day part duration
01 part one 0.15 ms
01 part two 0.17 ms
02 part one 0.86 ms
02 part two 0.87 ms
02 part one with mapping 0.10 ms
02 part two with mapping 0.08 ms
03 part one 0.39 ms
03 part two 0.32 ms
04 part one 0.51 ms
04 part two 1.73 ms
05 part one 0.64 ms
05 part two 0.49 ms
06 part one 0.31 ms
06 part two 1.15 ms
07 part one 6.53 ms
07 part two 6.40 ms
08 part one 108.32 ms
08 part two 11.82 ms
09 part one 4.74 ms
09 part two 23.88 ms
10 part one 0.04 ms
10 part two 0.07 ms
11 part one 0.62 ms
11 part two 288.57 ms
13 part one 1.11 ms
13 part two 67.07 ms
14 part one 11.72 ms
14 part two 423.37 ms
15 part one 1856.95 ms
15 part two 3149.72 ms

2023

Benchmarks for 2023

day part duration
01 part one 0.49 ms
01 part two 2.30 ms
02 part one 0.35 ms
02 part two 0.46 ms
03 part one 2.43 ms
03 part two 2.39 ms
04 part one 1.40 ms
04 part two 1.57 ms
05 part one 2.97 ms
05 part two 287.21 ms
06 part one 0.04 ms
06 part two 4817.99 ms
06 part two quadratic 0.02 ms
07 part one 18.39 ms
07 part two 32.21 ms
08 part one 2.05 ms
08 part two 18.14 ms
09 part one 2.41 ms
09 part two 2.54 ms

Decorators

What's Christmas without decorations? πŸŽ„

Solution timer

The solution timer times the solution using time.perf_counter and outputs the answer and the duration to the console

Example:

@register_solution(2015, 9, 1)  # year, day, part
def part_one(input_data: list[str]) -> int:
    ...

Output:

2015 day 09 part 01: 251 in 0.1356 ms

Solution profiler

The solution profiler runs the cProfiler against the solution and outputs the profiler stats using pstats to the console. It takes an optional amount kwarg to set the amount of stats to display, and an optional sort kwarg to set the sorting to either time or cumulative.

Example:

@solution_profiler(2015, 9, 1)  # year, day, part
def part_one(input_data: list[str]) -> int:
    ...

Output:

91416 function calls (90941 primitive calls) in 0.159 seconds

Ordered by: internal time
List reduced from 217 to 3 due to restriction <10>

ncalls  tottime  percall  cumtime  percall filename:lineno(function)
    1    0.133    0.133    0.136    0.136 /Users/marcelblijleven/.../day_09_2015.py:39(_get_route_distances)
    1    0.012    0.012    0.015    0.015 /Users/marcelblijleven/.../day_09_2015.py:30(get_all_routes)
82182    0.006    0.000    0.006    0.000 {method 'append' of 'list' objects}

Scripts

add-day

The add-day script creates a file based on a 'solution day' template into the correct year module. If no input is found for that day, it will automatically download the input and save it in the inputs directory. Note: this only works if the session cookie is stored in .session. To get this value:

  1. Go to the AOC site.
  2. Make sure you're logged in, every user has unique input data
  3. View the cookies and copy the value of the session cookie.
  4. Paste the cookie value into the .session file

Example:

(venv) add-day 2015 14

Output:

(venv) [adventofcode] add-day 2015 14                                                                                                                                                                   master  βœ— ✭ ✱
Creating solution day file for year 2015 day 14
Wrote template to /Users/marcelblijleven/code/github.com/marcelblijleven/adventofcode/src/adventofcode/year_2015/day_14_2015.py
Input data already exists for year 2015 day 14, skipping download

generate-readme

The generate-readme script dynamically searches for all solutions and writes them to the README.md file. When a solution file has a function called part_one, it adds a star. When it has a function called part_two, it adds another star. The star counter badge at the top of the README.md file is then updated with the total amount of stars found.

This script is only used in the Github workflow update_readme.yml, but can be run locally to using generate-readme

clean-repo

The clean-repo script is used to delete all solutions and inputs from the project. This can be useful if you want to start over, or if you've just forked this repo. The clean-repo command is run in 'dry run mode' by default, to disable it and actually start deleting directories and files, use:

(venv) clean-repo --dry-run false 

Note: not all years/solutions have been migrated yet from my previous repositories