Module aoc::year2017::day15

Dueling Generators

Multithreaded approach using worker threads to generate batches of numbers for judging. Part one can be checked in parallel, but part two must be sent to a single thread as the indices must be checked in order.

The sequence of numbers are modular exponentiation so we can jump to any location in the sequence, without needing to know the previous numbers.

Structs

• Block 🔒
  Generated numbers from start to start + BLOCK.
• Shared
  State shared between all threads.

Constants

• BLOCK 🔒
• PART_ONE 🔒
• PART_TWO 🔒

Functions

• parse
• part1
• part2
• receiver 🔒
• sender 🔒

Type Aliases

• Input 🔒