Lymkwi / AdventOfCode-2021

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

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.