pub struct Day19 { /* private fields */ }Expand description
2020 Day 19: Matching messages against recursive rules.
The key optimization is that both sequences in a rule have the same length, so if the first matches, the second doesn’t need checking as it would end at the same index. Rules of up to 8 characters also store which patterns they match, so messages can be checked in a single lookup.
Implementations§
Trait Implementations§
Auto Trait Implementations§
impl Freeze for Day19
impl RefUnwindSafe for Day19
impl Send for Day19
impl Sync for Day19
impl Unpin for Day19
impl UnsafeUnpin for Day19
impl UnwindSafe for Day19
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more