Solutions for Advent of Code in Rust.
Day | Part 1 | Part 2 |
---|---|---|
Day 1 | 66.0µs |
658.4µs |
Day 2 | 42.3µs |
50.0µs |
Day 3 | 447.4µs |
432.1µs |
Day 4 | 97.3µs |
19.3ms |
Day 5 | 30.3µs |
26.5s |
Day 6 | 543.0ns |
38.1ms |
Day 7 | 123.6µs |
123.0µs |
Day 8 | 255.4µs |
1.7ms |
Day 9 | 107.0µs |
109.6µs |
Total: 26561.61ms
# example: `cargo scaffold 1`
cargo scaffold <day>
# output:
# Created module file "src/bin/01.rs"
# Created empty input file "data/inputs/01.txt"
# Created empty example file "data/examples/01.txt"
# ---
# 🎄 Type `cargo solve 01` to run your solution.
Individual solutions live in the ./src/bin/
directory as separate binaries. Inputs and examples live in the the ./data
directory.
Every solution has tests referencing its example file in ./data/examples
. Use these tests to develop and debug your solutions against the example input.
Tip
If a day has different example inputs for both parts, you can use the read_file_part()
helper in your tests instead of read_file()
. For example, if this applies to day 1, you can create a second example file 01-2.txt
and invoke the helper like let result = part_two(&advent_of_code::template::read_file_part("examples", DAY, 2));
to read it in test_part_two
.
Tip
when editing a solution, rust-analyzer
will display buttons for running / debugging unit tests above the unit test blocks.
Important
This command requires installing the aoc-cli crate.
# example: `cargo download 1`
cargo download <day>
# output:
# [INFO aoc] 🎄 aoc-cli - Advent of Code command-line tool
# [INFO aoc_client] 🎅 Saved puzzle to 'data/puzzles/01.md'
# [INFO aoc_client] 🎅 Saved input to 'data/inputs/01.txt'
# ---
# 🎄 Successfully wrote input to "data/inputs/01.txt".
# 🎄 Successfully wrote puzzle to "data/puzzles/01.md".
# example: `cargo solve 01`
cargo solve <day>
# output:
# Finished dev [unoptimized + debuginfo] target(s) in 0.13s
# Running `target/debug/01`
# Part 1: 42 (166.0ns)
# Part 2: 42 (41.0ns)
The solve
command runs your solution against real puzzle inputs. To run an optimized build of your code, append the --release
flag as with any other rust program.
By default, solve
executes your code once and shows the execution time. If you append the --time
flag to the command, the runner will run your code between 10
and 10.000
times (depending on execution time of first execution) and print the average execution time.
For example, running a benchmarked, optimized execution of day 1 would look like cargo solve 1 --release --time
. Displayed timings show the raw execution time of your solution without overhead like file reads.
Important
This command requires installing the aoc-cli crate.
In order to submit part of a solution for checking, append the --submit <part>
option to the solve
command.
cargo all
# output:
# Running `target/release/advent_of_code`
# ----------
# | Day 01 |
# ----------
# Part 1: 42 (19.0ns)
# Part 2: 42 (19.0ns)
# <...other days...>
# Total: 0.20ms
This runs all solutions sequentially and prints output to the command-line. Same as for the solve
command, the --release
flag runs an optimized build.
The template can output a table with solution times to your readme. In order to generate a benchmarking table, run cargo all --release --time
. If everything goes well, the command will output "Successfully updated README with benchmarks." after the execution finishes and the readme will be updated.
Please note that these are not "scientific" benchmarks, understand them as a fun approximation. 😉 Timings, especially in the microseconds range, might change a bit between invocations.
cargo test
To run tests for a specific day, append --bin <day>
, e.g. cargo test --bin 01
. You can further scope it down to a specific part, e.g. cargo test --bin 01 part_one
.
cargo fmt
cargo clippy
Important
This command requires installing the aoc-cli crate.
# example: `cargo read 1`
cargo read <day>
# output:
# Loaded session cookie from "/Users/<snip>/.adventofcode.session".
# Fetching puzzle for day 1, 2022...
# ...the input...
- Install
aoc-cli
via cargo:cargo install aoc-cli --version 0.12.0
- Create an
.adventofcode.session
file in your home directory and paste your session cookie. To retrieve the session cookie, press F12 anywhere on the Advent of Code website to open your browser developer tools. Look in Cookies under the Application or Storage tab, and copy out thesession
cookie value. 1
Once installed, you can use the download command, the read command, and automatically submit solutions via the --submit
flag.
Uncomment the respective sections in the ci.yml
workflow.
- Install rust-analyzer and CodeLLDB.
- Set breakpoints in your code. 2
- Click Debug next to the unit test or the main function. 3
- The debugger will halt your program at the specific line and allow you to inspect the local stack. 4
- itertools: Extends iterators with extra methods and adaptors. Frequently useful for aoc puzzles.
- regex: Official regular expressions implementation for Rust.
A curated list of popular crates can be found on blessred.rs.
Do you have aoc-specific crate recommendations? Share them!
- Integer overflows: This template uses 32-bit integers by default because it is generally faster - for example when packed in large arrays or structs - than using 64-bit integers everywhere. For some problems, solutions for real input might exceed 32-bit integer space. While this is checked and panics in
debug
mode, integers wrap inrelease
mode, leading to wrong output when running your solution.