Struct Day05 

pub struct Day05 { /* private fields */ }

2020 Day 5: Decoding binary numbers.

The key optimization is that F/B and L/R differ only in bit 2. Inverting that bit in each of the first 8 bytes and gathering the results with one multiply decodes the row and the first column bit together.

Validation compares each byte against the all-zeros and all-ones passes for its position. lcm(11, 16) = 176 and lcm(12, 16) = 48, so repeating those two lines to fill a block gives templates the compiler can check 16 bytes at a time. This is ~3x faster than parsing bytes one at a time.

Implementations

impl Day05

pub fn new(input: &str, _: InputType) -> Result<Self, InputError>

pub fn part1(&self) -> u16

pub fn part2(&self) -> u16

Trait Implementations

impl Clone for Day05

fn clone(&self) -> Day05

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Day05

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PuzzleDate for Day05

const DATE: Date

2020 Day 5

impl PuzzleExamples<u16, u16> for Day05

const EXAMPLES: &'static [(&'static str, Option<u16>, Option<u16>)]