/AdventOfCode-2021

My solutions for the Advent of Code 2021 puzzles (in Rust!)

Primary LanguageRust

Advent of Code 2021

My solutions for the Advent Of Code 2021 puzzles written in Rust.

Can be found both on GitHub and my Gitea.

This code in organized with :

  • A top-level crate to run tests and benchmarks
  • Sub-level crates for each day (dayXX)
  • A common crate for the common methods

Summary :

Stars obtained :

⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐
⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐

Run times (on a ThinkPad X230 with Intel i7-3520M) :

Day 01 Day 02 Day 03 Day 04 Day 05
Part 1 50us 161us 294us 462us 11ms
Part 2 55us 160us 433us 569us 22ms
Day 06 Day 07 Day 08 Day 09 Day 10
Part 1 91us 37us 45us 1.7ms 68us
Part 2 270us 84ms 2.45ms 4.0ms 72us
Day 11 Day 12 Day 13 Day 14 Day 15
Part 1 589us 3.3ms 194us 503us 6.3ms
Part 2 2.2ms 125ms 182us 2.7ms 321ms
Day 16 Day 17 Day 18 Day 19 Day 20
Part 1 109us 10ms 1.6ms 18ms 7.9ms
Part 2 110us 15ms 29ms 24ms 414ms
Day 21 Day 22 Day 23 Day 24 Day 25
Part 1 3.0us 792ms 168ms 1.2ms 397ms
Part 2 42ms 838ms 160ms 79ms 🦌

In order to check those benchmarks, run cargo bench on the root crate.

Sub-level day crates

The sublevel day crates are both executable and libraries. The main logic is always implemented in lib.rs but a main method exists in main.rs to read the data file and show the answers. So, you can go to any day and run cargo run to see the day's answers.

dayXX
|- Cargo.toml
`- src/
   |- main.rs
   `- lib.rs

Tests

Every sub-level day crate contains tests for the examples given on that day. You can run cargo test in those day crates to see that examples are successfully processed.

The common crate

The common crate defines methods and macros used by multiple day crates :

  • read_data : reads the data from the file into a String
  • tests! : a macro designed to write quick unit tests based on an input and the expected output

Top-level tests and benchmarks

The metrics provided above are computed using cargo bench in the top-level crate. That crate also contains tests to check that the results of the computation are still valid for all days and parts.