Module day14

One-Time Pad

Brute force slog through all possible keys, parallelized as much as possible. An optimization for part two is a quick method to convert u32 to 8 ASCII digits.

Structs

Exclusive 🔒

Regular data structures need to be protected by a mutex.

Shared 🔒

Atomics can be safely shared between threads.

Functions

check 🔒

Check for sequences of 3 or 5 consecutive matching digits.

format_string 🔒

Write the salt and integer index as ASCII characters.

generate_pad 🔒

Find the first 64 keys that sastify the rules.

parse

part1

Hash each key once.

part2

Hash each key an additional 2016 times.

to_ascii 🔒

Quickly convert a u32 to an array of 8 ASCII values.

worker 🔒