🎅🎄 Advent of Code 2021 ☃️❄️

Description

• Advent of code 2021
• Awesome Advent of Code

Advent of Code is an Advent calendar of small programming puzzles for a variety of skill sets and skill levels that can be solved in any programming language you like. People use them as a speed contest, interview prep, company training, university coursework, practice problems, or to challenge each other.

Calendar

M	T	W	T	F	S	S
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	🎁

Benchmark

Performance benchmarked on AMD Ryzen 9 3900X (24) @ 4.0GHz, GCC 11.1.0, and with flags -O3 -march=native. Memory usage profiled using valgrind.

Day	Problem	Runtime (μs)	Memory	Performance graph (█ == 250 μs)
01	Sonar Sweep	229	138 kB	██
02	Dive!	285	364 kB	███
03	Binary Diagnostic	302	685 kB	███
04	Giant Squid	1021	697 kB	██████████
05	Hydrothermal Venture	3442	10.85 MB	██████████████████████████████████
06	Lanternfish	95	126 kB	█
07	The Treachery of Whales	177	137 kB	██
08	Seven Segment Search	1483	363 kB	███████████████
09	Smoke Basin	359	201 kB	████
10	Syntax Scoring	218	255 kB	██
11	Dumbo Octopus	590	93 kB	██████
12	Passage Pathing	53743	126 MB	off the charts ==================>
13	Transparent Origami	1222	784 kB	████████████
14	Extended Polymerization	1573	494 kB	████████████████
15	Chiton	48016	14.7 MB	off the charts ==================>

Build

Docker

Run directly from the docker image

docker run --rm mrlento234/advent2021:latest

From source

1. Build using cmake in the build directory:

    make build
   

2. Run all the days:

    make run
   

3. Optional: make and run a specific day xx:

    cd dayxx
    make build
    cd build && ./dayxx
   

Install dependencies

Ubuntu:

apt install build-essential cmake libfmt-dev curl pandoc valgrind

Arch Linux:

pacman -S base-devel cmake curl pandoc fmt

MacOS:

brew install cmake curl pandoc fmt

Scoreboard

      --------Part 1--------   --------Part 2--------
Day       Time   Rank  Score       Time   Rank  Score
 14   05:06:36  19785      0   09:28:59  17809      0
 13   10:56:05  25546      0   11:01:01  24433      0
 12       >24h  33547      0       >24h  32386      0
 11   11:41:09  26570      0   11:45:53  26220      0
 10   11:22:41  34301      0   16:15:23  37908      0
  9   02:32:56  15757      0       >24h  39927      0
  8   08:31:27  35244      0   17:40:34  36203      0
  7   02:27:10  19373      0   03:21:08  21499      0
  6   04:36:22  26672      0   07:19:33  26815      0
  5   07:36:53  27588      0   08:36:39  26410      0
  4   11:59:41  36515      0   13:39:46  36135      0
  3   07:11:36  50525      0   12:38:42  48534      0
  2   03:44:28  34748      0   08:12:12  54421      0
  1   10:48:01  60578      0   14:57:23  70843      0