Struct year2016::Day25

pub struct Day25 { /* private fields */ }

2016 Day 25: Finding patterns in interpreted assembunny assembly output.

 cpy $N $r3
 jnz $r2 2
 jnz 1 6
 dec $r2
 dec $r3
 jnz $r3 -4
 inc $r1
 jnz 1 -7

can be replaced with $r1 += $r2 / $N, followed by $r3 = $N - ($r2 % $N) and $r2 = 0. This reduces the number of simulated cycles for ~300 times when using the previously implemented addition optimization, and ~400 times compared to a naive implementation.

See also 2016 day 12 and 2016 day 23.

Implementations

impl Day25

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

pub fn part1(&self) -> i32

pub fn part2(&self) -> &'static str

Trait Implementations

impl Clone for Day25

fn clone(&self) -> Day25

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Day25

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

Formats the value using the given formatter.

impl Puzzle for Day25

const YEAR: Year = _

Year 2016

const DAY: Day = _

Day 25

impl PuzzleExamples<i32, &'static str> for Day25

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