{"header":{"message":"Add day 5 and day 7 solutions","description":null,"timestamp":"2020-12-24T03:03:17Z","authors":[{"email":"jeremy.list@youdo.co.nz","name":"Jeremy List"}]},"hash":"6S7OD5A7AFBHTY55VATYR74O3TGMIOR7Y4ITUI6RKGLDMUWY2JNQC","authors":[],"deps":{"hashes":[["6S7OD5A7AFBHTY55VATYR74O3TGMIOR7Y4ITUI6RKGLDMUWY2JNQC","Add day 5 and day 7 solutions"],["AA",null],["B527MN663VOX7PY6BCLAAU62WDPTI4JTVLNUP2UR74S4KJYKT4HQC","Solve day 1 for 2020"]],"deps":["B527MN663VOX7PY6BCLAAU62WDPTI4JTVLNUP2UR74S4KJYKT4HQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day5.rs","metadata":0},"context":[{"change":2,"pos":17}],"contents":[{"Add":"use std::convert::TryFrom;"},{"Add":""},{"Add":"fn find_seat>(source: &mut I) -> (u8, u8) {"},{"Add":" let mut row = 0;"},{"Add":" let mut col = 0;"},{"Add":" for c in source {"},{"Add":" match c {"},{"Add":" 'F' => { row *= 2; },"},{"Add":" 'B' => { row = row * 2 + 1; },"},{"Add":" 'L' => { col *= 2; },"},{"Add":" 'R' => { col = col * 2 + 1; },"},{"Add":" _ => (),"},{"Add":" }"},{"Add":" }"},{"Add":" (row,col)"},{"Add":"}"},{"Add":""},{"Add":"fn seat_id(row: u8, col: u8) -> u16 {"},{"Add":" u16::from(row) * 8 + u16::from(col)"},{"Add":"}"},{"Add":""},{"Add":"fn max_seat>(ids: &mut I) -> u16 {"},{"Add":" ids.max().unwrap()"},{"Add":"}"},{"Add":""},{"Add":"fn my_seat>(ids: &mut I) -> u16 {"},{"Add":" let mut filled: Vec = Vec::with_capacity(1024);"},{"Add":" filled.resize(1024, false);"},{"Add":" for seat in ids {"},{"Add":" filled[usize::from(seat)] = true;"},{"Add":" };"},{"Add":" for (i,f) in filled.iter().enumerate() {"},{"Add":" if !f && i < 1023 && i > 0 && filled[i + 1] && filled[i - 1] {"},{"Add":" return u16::try_from(i).unwrap();"},{"Add":" }"},{"Add":" }"},{"Add":" panic!(\"not found\")"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" use std::env;"},{"Add":" use std::io::BufRead;"},{"Add":" let args: Vec<_> = env::args().collect();"},{"Add":" let lines = std::io::BufReader::new(std::fs::File::open(&args[1]).unwrap()).lines();"},{"Add":" let mut seats = lines.map(|l| {"},{"Add":" let (row,col) = find_seat(&mut l.unwrap().chars());"},{"Add":" seat_id(row, col)"},{"Add":" });"},{"Add":" println!(\"{}\", match args[2].as_ref() {"},{"Add":" \"1\" => max_seat(&mut seats),"},{"Add":" \"2\" => my_seat(&mut seats),"},{"Add":" _ => panic!(\"unknown problem\"),"},{"Add":" });"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"day7.rs","metadata":0},"context":[{"change":2,"pos":17}],"contents":[{"Add":"use std::str::FromStr;"},{"Add":"use std::num::ParseIntError;"},{"Add":""},{"Add":"struct Rule {"},{"Add":" outer: String,"},{"Add":" inner: Vec<(String,u8)>,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug,Clone)]"},{"Add":"enum RuleParseError {"},{"Add":" Numeric(ParseIntError),"},{"Add":" Other,"},{"Add":"}"},{"Add":""},{"Add":"impl From for RuleParseError {"},{"Add":" fn from(src: ParseIntError) -> Self {"},{"Add":" Self::Numeric(src)"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl FromStr for Rule {"},{"Add":" type Err = RuleParseError;"},{"Add":""},{"Add":" fn from_str(s: &str) -> Result {"},{"Add":" let mut words = s.split_whitespace();"},{"Add":" let mut outer = Vec::new();"},{"Add":" for w in words.by_ref() {"},{"Add":" if w == \"bags\" {"},{"Add":" break;"},{"Add":" } else {"},{"Add":" outer.push(w);"},{"Add":" }"},{"Add":" }"},{"Add":" let outer = Intercalate::new(outer.iter(), &\" \").map(std::ops::Deref::deref).collect::();"},{"Add":" match words.next() {"},{"Add":" Some(\"contain\") => Ok(()),"},{"Add":" _ => Err(RuleParseError::Other),"},{"Add":" }?;"},{"Add":" let mut inner = Vec::new();"},{"Add":" loop {"},{"Add":" let count = match words.next() {"},{"Add":" None => Err(RuleParseError::Other),"},{"Add":" Some(w) => if w == \"no\" {"},{"Add":" match words.next() {"},{"Add":" Some(\"other\") => Ok(()),"},{"Add":" _ => Err(RuleParseError::Other),"},{"Add":" }?;"},{"Add":" match words.next() {"},{"Add":" Some(\"bags.\") => Ok(()),"},{"Add":" _ => Err(RuleParseError::Other),"},{"Add":" }?;"},{"Add":" return Ok(Rule {outer: outer, inner: inner});"},{"Add":" } else {"},{"Add":" w.parse().or_else(|e| Err(RuleParseError::Numeric(e)))"},{"Add":" },"},{"Add":" }?;"},{"Add":" let mut color = Vec::new();"},{"Add":" for w in words.by_ref() {"},{"Add":" if w == \"bag,\" || w == \"bags,\" || w == \"bag.\" || w == \"bags.\" {"},{"Add":" inner.push((Intercalate::new(color.iter(), &\" \").map(std::ops::Deref::deref).collect::(), count));"},{"Add":" if w.chars().next_back() == Some('.') {"},{"Add":" return Ok(Rule { outer: outer, inner: inner });"},{"Add":" } else {"},{"Add":" break;"},{"Add":" }"},{"Add":" } else {"},{"Add":" color.push(w);"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct Intercalate {"},{"Add":" sep: ::Item,"},{"Add":" inner: std::iter::Peekable,"},{"Add":" sep_phase: bool,"},{"Add":"}"},{"Add":""},{"Add":"impl Intercalate {"},{"Add":" fn new(inner: I, sep: ::Item) -> Self {"},{"Add":" Self { sep: sep, inner: inner.peekable(), sep_phase: false }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Intercalate where I::Item: Clone {"},{"Add":" type Item = I::Item;"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.sep_phase {"},{"Add":" match self.inner.peek() {"},{"Add":" Some(_) => {"},{"Add":" self.sep_phase = false;"},{"Add":" Some(self.sep.clone())"},{"Add":" },"},{"Add":" None => None"},{"Add":" }"},{"Add":" } else {"},{"Add":" self.sep_phase = true;"},{"Add":" self.inner.next()"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn count_colors_containing(rules: Vec, innermost: Vec) -> usize {"},{"Add":" use std::collections::HashMap;"},{"Add":" use std::collections::HashSet;"},{"Add":" let mut flowback = HashMap::new();"},{"Add":" for rule in rules.iter() {"},{"Add":" for (inner,_) in rule.inner.iter() {"},{"Add":" flowback.entry(inner).or_insert_with(Vec::new).push(rule.outer.clone());"},{"Add":" }"},{"Add":" }"},{"Add":" let mut hits = HashSet::new();"},{"Add":" let mut q: Vec = innermost.clone();"},{"Add":" loop {"},{"Add":" match q.pop() {"},{"Add":" None => break,"},{"Add":" Some(color) => {"},{"Add":" if !hits.contains(&color) {"},{"Add":" hits.insert(color.clone());"},{"Add":" match flowback.get(&color) {"},{"Add":" None => (),"},{"Add":" Some(colors) => q.append(&mut colors.clone()),"},{"Add":" }"},{"Add":" }"},{"Add":" },"},{"Add":" }"},{"Add":" };"},{"Add":" for color in innermost.iter() {"},{"Add":" hits.remove(color);"},{"Add":" }"},{"Add":" hits.len()"},{"Add":"}"},{"Add":""},{"Add":"fn count_bags_in(rules: Vec, outer: String) -> usize {"},{"Add":" use std::collections::HashMap;"},{"Add":" let mut counted: HashMap = HashMap::new();"},{"Add":" let tree: HashMap<_,_> = rules.iter().map(|rule| (rule.outer.clone(), rule.inner.clone())).collect();"},{"Add":" let mut q = vec![outer.clone()];"},{"Add":" loop {"},{"Add":" match q.pop() {"},{"Add":" None => break,"},{"Add":" Some(c) => match counted.get(&c) {"},{"Add":" Some(_) => (),"},{"Add":" None => if tree"},{"Add":" .get(&c)"},{"Add":" .iter()"},{"Add":" .flat_map(|v| v.iter()).all(|(r,_)|"},{"Add":" counted.contains_key(r)"},{"Add":" ) {"},{"Add":" counted.insert(c.clone(), tree"},{"Add":" .get(&c)"},{"Add":" .iter()"},{"Add":" .flat_map(|v| v.iter())"},{"Add":" .map(|(r,n)|"},{"Add":" (1 + counted"},{"Add":" .get(r)"},{"Add":" .map(|x| *x)"},{"Add":" .unwrap_or(0)"},{"Add":" ) * usize::from(*n)"},{"Add":" ).sum()"},{"Add":" );"},{"Add":" } else {"},{"Add":" q.push(c.clone());"},{"Add":" for (r,_) in tree.get(&c).iter().flat_map(|v| v.iter()) {"},{"Add":" q.push(r.clone())"},{"Add":" }"},{"Add":" },"},{"Add":" },"},{"Add":" }"},{"Add":" };"},{"Add":" match counted.get(&outer) {"},{"Add":" Some(r) => *r,"},{"Add":" None => 0,"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" use std::env;"},{"Add":" use std::io::BufRead;"},{"Add":" let args: Vec<_> = env::args().collect();"},{"Add":" let rules: Vec = std::io::BufReader::new(std::fs::File::open(&args[1]).unwrap())"},{"Add":" .lines()"},{"Add":" .map(Result::unwrap)"},{"Add":" .map(|s| s.parse())"},{"Add":" .map(Result::unwrap)"},{"Add":" .collect();"},{"Add":" println!(\"{}\", match args[2].as_ref() {"},{"Add":" \"1\" => count_colors_containing(rules, vec![String::from(\"shiny gold\")]),"},{"Add":" \"2\" => count_bags_in(rules, String::from(\"shiny gold\")),"},{"Add":" _ => panic!(\"No such problem\"),"},{"Add":" });"},{"Add":"}"},{"Add":""}]}}],"owner":"quickdudley","repo":"adventofcode","token":"v6DCoPUJycdDL6WedtBRV1v2DM1SCEmGIffQv2P7kUo=","login":null}

…

Dependencies

Change contents