advent20

advent20 copied to clipboard

🎄 Advent of Code 2020 🎄

These are Rust-language solutions for the coding-challenge advent calendar. You'll need stable Rust 1.48 and Cargo to run.

I've tried to make the solutions small and somewhat optimized for speed (so far, no solution takes more than about a second on an up-to-date machine). Inputs are included in text file form and parsed.

External code used

A custom helper library is used, called advtools. It provides utilities for easily parsing the input files, which I don't want to rewrite each year, and access to often used external crates like itertools and rayon.

For tasks that require nontrivial datastructures or algorithms, I try to find and use a third-party crate to show off the ease of using Rust's crates infrastructures, e.g. petgraph.

Building/benchmarking

All code is contained in a single Cargo project, with a different binary target for each day. Solutions are printed to stdout.

A simple Makefile is also provided in order to run all days. Just run make.

Benchmarks are now provided by criterion.rs, use

cargo bench --bench days [filter]

to run them.