{"header":{"message":"Solution for 2020 day 14","description":null,"timestamp":"2021-06-22T03:46:52.922589Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"CGCJ7BDZBF2TMMWTXBLDTAQF37QCGWUOLFTRP672U4LQJS64Q6GQC","authors":[],"deps":{"hashes":[["CGCJ7BDZBF2TMMWTXBLDTAQF37QCGWUOLFTRP672U4LQJS64Q6GQC","Solution for 2020 day 14"],["AA",null],["B527MN663VOX7PY6BCLAAU62WDPTI4JTVLNUP2UR74S4KJYKT4HQC","Solve day 1 for 2020"]],"deps":["B527MN663VOX7PY6BCLAAU62WDPTI4JTVLNUP2UR74S4KJYKT4HQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day14.rs","metadata":0},"context":[{"change":2,"pos":17}],"contents":[{"Add":"use std::collections::HashMap;"},{"Add":"use std::convert::TryFrom;"},{"Add":"use std::env;"},{"Add":"use std::str::FromStr;"},{"Add":""},{"Add":"#[derive(Clone)]"},{"Add":"struct Mask {"},{"Add":" content: Vec<(u8, bool)>,"},{"Add":"}"},{"Add":""},{"Add":"impl Mask {"},{"Add":" fn apply(&self, arg: u64) -> u64 {"},{"Add":" self.content.iter().fold(arg, |arg, (b, s)| {"},{"Add":" if *s {"},{"Add":" arg | 1_u64.wrapping_shl(*b as u32)"},{"Add":" } else {"},{"Add":" arg & !1_u64.wrapping_shl(*b as u32)"},{"Add":" }"},{"Add":" })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl FromStr for Mask {"},{"Add":" type Err = >::Error;"},{"Add":" fn from_str(s: &str) -> Result {"},{"Add":" Ok(Mask {"},{"Add":" content: s"},{"Add":" .chars()"},{"Add":" .enumerate()"},{"Add":" .filter_map(|(ix, c)| {"},{"Add":" let ix = >::try_from(ix).ok()?;"},{"Add":" match c {"},{"Add":" '0' => Some((35 - ix, false)),"},{"Add":" '1' => Some((35 - ix, true)),"},{"Add":" _ => None,"},{"Add":" }"},{"Add":" })"},{"Add":" .collect(),"},{"Add":" })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug)]"},{"Add":"struct AddressMask {"},{"Add":" floating: Vec,"},{"Add":" set: Vec,"},{"Add":"}"},{"Add":""},{"Add":"impl From<&Mask> for AddressMask {"},{"Add":" fn from(mask: &Mask) -> Self {"},{"Add":" AddressMask {"},{"Add":" floating: (0..36)"},{"Add":" .into_iter()"},{"Add":" .filter(|n| !mask.content.iter().any(|(m, _)| m == n))"},{"Add":" .collect(),"},{"Add":" set: mask"},{"Add":" .content"},{"Add":" .iter()"},{"Add":" .filter_map(|(b, s)| if *s { Some(*b) } else { None })"},{"Add":" .collect(),"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct AddressMaskIter {"},{"Add":" address_mask: AddressMask,"},{"Add":" last: u64,"},{"Add":"}"},{"Add":""},{"Add":"impl IntoIterator for AddressMask {"},{"Add":" type Item = ::Item;"},{"Add":" type IntoIter = AddressMaskIter;"},{"Add":" fn into_iter(self) -> Self::IntoIter {"},{"Add":" AddressMaskIter {"},{"Add":" address_mask: self,"},{"Add":" last: 0,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for AddressMaskIter {"},{"Add":" type Item = Mask;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.last >= 1_u64.wrapping_shl(self.address_mask.floating.len() as u32) {"},{"Add":" None"},{"Add":" } else {"},{"Add":" let result = self"},{"Add":" .address_mask"},{"Add":" .set"},{"Add":" .iter()"},{"Add":" .map(|n| (*n, true))"},{"Add":" .chain("},{"Add":" self.address_mask"},{"Add":" .floating"},{"Add":" .iter()"},{"Add":" .enumerate()"},{"Add":" .map(|(ix, n)| (*n, 1_u64.wrapping_shl(ix as u32) & self.last != 0)),"},{"Add":" )"},{"Add":" .collect();"},{"Add":" self.last += 1;"},{"Add":" Some(Mask { content: result })"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"enum Instruction {"},{"Add":" SetMask(Mask),"},{"Add":" SetMem(u64, u64),"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug)]"},{"Add":"struct ParseInstructionError {}"},{"Add":"impl std::fmt::Display for ParseInstructionError {"},{"Add":" fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> Result<(), std::fmt::Error> {"},{"Add":" write!(f, \"ParseInstructionError\")"},{"Add":" }"},{"Add":"}"},{"Add":"impl std::error::Error for ParseInstructionError {}"},{"Add":""},{"Add":"impl FromStr for Instruction {"},{"Add":" type Err = Box;"},{"Add":" fn from_str(s: &str) -> Result {"},{"Add":" let mut parts = s.split_whitespace();"},{"Add":" let key = parts.next().ok_or(ParseInstructionError {})?;"},{"Add":" match parts.next() {"},{"Add":" Some(\"=\") => Ok(()),"},{"Add":" _ => Err(ParseInstructionError {}),"},{"Add":" }?;"},{"Add":" if key == \"mask\" {"},{"Add":" Ok(Instruction::SetMask(Mask::from_str("},{"Add":" parts.next().ok_or(ParseInstructionError {})?,"},{"Add":" )?))"},{"Add":" } else {"},{"Add":" let mut key_parts = key.split(|c| c == '[' || c == ']');"},{"Add":" match key_parts.next() {"},{"Add":" Some(\"mem\") => Ok(()),"},{"Add":" _ => Err(ParseInstructionError {}),"},{"Add":" }?;"},{"Add":" Ok(Instruction::SetMem("},{"Add":" u64::from_str(key_parts.next().ok_or(ParseInstructionError {})?)?,"},{"Add":" u64::from_str(parts.next().ok_or(ParseInstructionError {})?)?,"},{"Add":" ))"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Instruction {"},{"Add":" fn run(self, mask: &mut Mask, mem: &mut HashMap, version: u8) {"},{"Add":" match self {"},{"Add":" Instruction::SetMask(m) => {"},{"Add":" *mask = m;"},{"Add":" }"},{"Add":" Instruction::SetMem(k, v) => match version {"},{"Add":" 1 => {"},{"Add":" mem.insert(k, mask.apply(v));"},{"Add":" }"},{"Add":" 2 => {"},{"Add":" for mask in AddressMask::from(mask as &Mask) {"},{"Add":" mem.insert(mask.apply(k), v);"},{"Add":" }"},{"Add":" }"},{"Add":" _ => panic!(),"},{"Add":" },"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" let args: Vec<_> = env::args().collect();"},{"Add":" let version = u8::from_str(args[2].as_ref()).unwrap();"},{"Add":" let mut mask = Mask {"},{"Add":" content: Vec::new(),"},{"Add":" };"},{"Add":" let mut mem = HashMap::new();"},{"Add":" for line in std::fs::read_to_string(&args[1]).unwrap().lines() {"},{"Add":" match Instruction::from_str(line) {"},{"Add":" Ok(i) => i.run(&mut mask, &mut mem, version),"},{"Add":" _ => panic!(),"},{"Add":" }"},{"Add":" }"},{"Add":" println!(\"{}\", mem.values().map(|v| *v as u128).sum::())"},{"Add":"}"}]}}],"owner":"quickdudley","repo":"adventofcode","token":"wKNtjCcISWv7/D0kGm0lb/Tuxns/qKJ+DU6Dubnx4OE=","login":null}

…

Dependencies

Change contents