Struct Day14

pub struct Day14 { /* private fields */ }

2018 Day 14: Searching for a pattern in an infinite recipe list.

This implementation is based on /u/askalski’s post “Breaking the 1 billion recipes per second barrier” and accompanying gist, adapted to safe Rust without intrinsics or explicit SIMD while achieving similar performance.

The key optimization is that all the elves converge on the same subset of recipes after the first 23 recipes, allowing them to be processed in bulk using SIMD.

Implementations

impl Day14

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

pub fn part1(&self) -> &str

pub fn part2(&self) -> usize

Trait Implementations

impl Clone for Day14

fn clone(&self) -> Day14

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Day14

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

Formats the value using the given formatter.

impl Puzzle for Day14

const YEAR: Year

Year 2018

const DAY: Day

Day 14

impl PuzzleExamples<&'static str, usize> for Day14

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