Struct year2016::Day16

pub struct Day16<'a> { /* private fields */ }

2016 Day 16: Calculating a dragon curve checksum.

The checksum is based on the parity of each chunk, and each chunk is the length of the largest power of 2 that divides the checksum’s length.

Using the dragon bit parity function from /u/askalski’s post “How to tame your dragon in under a millisecond” we can calculate the parity of any length of the sequence:

• Calculate how many full repeats of the pattern [Original data][Dragon bit][Reversed & inverted data][Dragon bit] there are, and how far through the pattern the final truncated repeat was.
• Calculate the parity of the full repeats of the original and the reversed & inverted data.
• Calculate the parity of the original data in the truncated repeat, if any.
• Calculate the parity of the reversed & inverted data in the truncated repeat, if any.
• Calculate the parity of all the dragon bits.
• XOR the four calculated parity values together.

This allows computing the parity from the start of the sequence to the end of each chunk, which then can be used to find each chunk’s parity by XORing each parity with the previous one.

Implementations

impl<'a> Day16<'a>

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

pub fn part1(&self) -> String

pub fn part2(&self) -> String

Trait Implementations

impl<'a> Clone for Day16<'a>

fn clone(&self) -> Day16<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a> Debug for Day16<'a>

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

Formats the value using the given formatter.

impl Puzzle for Day16<'_>

const YEAR: Year = _

Year 2016

const DAY: Day = _

Day 16

impl PuzzleExamples<&'static str, &'static str> for Day16<'_>

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