Repository files navigation

All Years - Blazingly Fast

When I first started Advent in 2020 I wrote everything inPython for simplicityas well as getting better at my main scripting language.

I then decided to go back and solve all the years from 2015 on also inPython.

Since then I have used Advent as an opportunity to learn new languages.

So far this has been:

• 2021:Go
• 2022:Rust
• 2023:OCaml
• 2024:Zig

Sometime after 2022 I decided to go back and optimize every solution with the goalof having no single solution take more than 1 second to run. Sometimes this involvesalgorithm improvements, other times I decided to re-write solutions fromPythoninto something likeRust orGo. Currently the slowest solution takes just under250 ms, so mission accomplished. Now the total runtime is such that each year takesless than 1 second!

git submodule update --init

git submodule update

pip install -r scripts/requirements.txt

alias a-build="./scripts/advent.py build"alias a-run="./scripts/advent.py run"alias a-gen="./scripts/advent.py generate"alias a-graph="./scripts/advent.py graph"

Thebuild target is used to do any language specific setup prior to running.

This includes downloading any necessary libraries, compiling targets, etc.

None of the parameters are required, the default behavior in this case is tobuild and test all supported languages.

• Alias Command:a-build
• Direct Command:./scripts/advent.py build

a-build \  (--language<language>)* \  --info?

Therun target is used to run various days rather than running directly.

Does some hacky stuff to set arguments and run commands, but for the most part runsstandard build commands for each language / framework.

None of the parameters are required, the default behavior in this case is to runthe latest day in the fastest language it is implemented in.

• Alias Command:a-run
• Direct Command:./scripts/advent.py run

a-run \  --template<template>? \  (--year<year>)* \  (--day<day>)* \  (--language<language>)* \  --strategy<strategy>? \  --slow<time>? \  --test? \  --info?

cat all.json| jq -r'.[]|[.year, .day, .language, .runtime]|@tsv'cat all.json| jq -r'.[]|[.year, .day, .language, .runtime]|@tsv'| sort -nk4cat all.json| jq -r'.[]|[.year, .day, .language, .runtime]|@tsv'| sort -nk4| awk'{ if ($4 > 100) { print $0 } }'cat all.json| jq -r'.[]|select(.year == 2015 and .day == 24)'cat all.json| jq -r'.[]|.runtime'| awk'{ sum+=$1 } END { print sum, "ms" }'cat all.json| jq -r'.[]|select(.year == 2015)|.runtime'| awk'{ sum+=$1 } END { print sum, "ms" }'cat all.json| jq -r'.[]|[.year, .runtime]|@tsv'| awk'{ years[$1] += $2 } END { for (year in years) { print year, years[year], "ms" } }'

pytest -s scripts

Thegenerate target creates initial files and empty data file for the specifiedlanguage.

Will do any other required setup, such as updatingCargo.toml forrust.

Will pull down your puzzle input ifinstructions are followed.

None of the parameters are required, the default behavior in this case is to generatethe next day using the rust template.

• Alias Command:a-gen
• Direct Command:./scripts/advent.py generate

a-gen \  --template<template>? \  --year<year>? \  --day<day>? \  --language<language>? \  --puzzle? \  --info?

Template generation script can useaoc-cli to download input:docs.

Follow the instructions in theREADME ofaoc-cli to get your session cookie setup.

This library relies on openssl which you will also need to install if you don't alreadyhave it.

cargo install aoc-clitouch .adventofcode.session

Thegraph target creates a variety of graphs to visualize the runtime of days splitand grouped on different dimensions.

None of the parameters are required, the default behavior in this case is to createonly new graphs and skip graphs that have been created before.

• Alias Command:a-graph
• Direct Command:./scripts/advent.py graph

a-graph \  --archive? \  --info?