Struct year2016::Day23

pub struct Day23 { /* private fields */ }

2016 Day 23: Interpreting assembunny assembly, again.

The key optimization is that

 cpy $r1 $r2
 inc $r3
 dec $r2
 jnz $r2 -2
 dec $r4
 jnz $r4 -5

can be replaced with $r3 = $r1 * r3 followed by $r2 = 0 and $r4 = 0. This reduces the number of simulated cycles for part 2 ~2,000,000 times when using the previously implemented addition optimization, and ~6,000,000 times compared to a naive implementation.

See also 2016 day 12.

Implementations

impl Day23

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

pub fn part1(&self) -> i32

pub fn part2(&self) -> i32

Trait Implementations

impl Clone for Day23

fn clone(&self) -> Day23

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Day23

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

Formats the value using the given formatter.

impl Puzzle for Day23

const YEAR: Year = _

Year 2016

const DAY: Day = _

Day 23

impl PuzzleExamples<i32, i32> for Day23

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