{"header":{"message":"Part 1 solution for 2021 day 4","description":null,"timestamp":"2021-12-08T01:04:09.117422Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"P7M5N7HRGJBPQPN6NTYYG56EWFZQWGC62AFO6TAIXCSDRPKX3LNQC","authors":[],"deps":{"hashes":[["P7M5N7HRGJBPQPN6NTYYG56EWFZQWGC62AFO6TAIXCSDRPKX3LNQC","Part 1 solution for 2021 day 4"],["AA",null],["TNWJK3WAU2ZIYSY4MWMXWUMCDVVVJKDLJD35QN6VZOTHU5UGUDOQC","Apply cargo clippy"],["HUHAFQLN6Q6U7CPR2SPPEPLE5LMCR53UA2GJ7LUVSHFXQPCGIYAQC","2021 day 1"]],"deps":["TNWJK3WAU2ZIYSY4MWMXWUMCDVVVJKDLJD35QN6VZOTHU5UGUDOQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day4.rs","metadata":0},"context":[{"change":4,"pos":16}],"contents":[{"Add":"use std::collections::HashMap;"},{"Add":""},{"Add":"fn time_bingo, CI: IntoIterator>("},{"Add":" draws: &HashMap,"},{"Add":" board: RI,"},{"Add":") -> usize {"},{"Add":" let mut col_notes: [usize; 5] = [0; 5];"},{"Add":" let mut soonest_row = usize::MAX;"},{"Add":" for row in board {"},{"Add":" let mut this_row = 0;"},{"Add":" for (x, c) in row.into_iter().enumerate() {"},{"Add":" let t = draws.get(&c).copied().unwrap_or(usize::MAX);"},{"Add":" this_row = this_row.max(t);"},{"Add":" col_notes[x] = col_notes[x].max(t);"},{"Add":" }"},{"Add":" soonest_row = soonest_row.min(this_row);"},{"Add":" }"},{"Add":" std::iter::once(soonest_row)"},{"Add":" .chain(col_notes.iter().copied())"},{"Add":" .min()"},{"Add":" .unwrap()"},{"Add":"}"},{"Add":""},{"Add":"fn score_board, CI: IntoIterator>("},{"Add":" draws: &HashMap,"},{"Add":" board: RI,"},{"Add":" step: usize,"},{"Add":" ) -> usize {"},{"Add":" board"},{"Add":" .into_iter()"},{"Add":" .flat_map(IntoIterator::into_iter)"},{"Add":" .filter(|n| match draws.get(n) {"},{"Add":" None => true,"},{"Add":" Some(s) => s > &step,"},{"Add":" })"},{"Add":" .map(>::into)"},{"Add":" .sum()"},{"Add":"}"},{"Add":""},{"Add":"fn parse_draws(line: &str) -> HashMap {"},{"Add":" line.split(',')"},{"Add":" .flat_map(|x| x.parse().ok())"},{"Add":" .enumerate()"},{"Add":" .map(|(i, x)| (x, i))"},{"Add":" .collect()"},{"Add":"}"},{"Add":""},{"Add":"fn parse_boards, S: AsRef>(input: &mut I) -> Vec>> {"},{"Add":" input"},{"Add":" .filter(|l| l.as_ref().len() > 0)"},{"Add":" .groups_of(5)"},{"Add":" .map(|chunk| {"},{"Add":" chunk"},{"Add":" .iter()"},{"Add":" .map(|line| {"},{"Add":" line.as_ref()"},{"Add":" .split_whitespace()"},{"Add":" .flat_map(|ns| ns.parse().ok())"},{"Add":" .collect()"},{"Add":" })"},{"Add":" .collect()"},{"Add":" })"},{"Add":" .collect()"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" use std::io::BufRead;"},{"Add":" let filename = std::env::args().nth(1).expect(\"Expected filename\");"},{"Add":" let file = std::io::BufReader::new("},{"Add":" std::fs::File::open(>::as_ref(&filename)).unwrap(),"},{"Add":" );"},{"Add":" let mut lines = file.lines();"},{"Add":" let draws = lines"},{"Add":" .next()"},{"Add":" .map(|l| parse_draws(&l.unwrap()))"},{"Add":" .expect(\"File is empty\");"},{"Add":" let boards = parse_boards(&mut lines.flat_map(Result::ok));"},{"Add":" let (score,step) = boards.iter()"},{"Add":" .map(|board| {"},{"Add":" let step = time_bingo(&draws, board.iter().map(|r| r.iter().copied()));"},{"Add":" (score_board(&draws,board.iter().map(|r| r.iter().copied()),step), step)"},{"Add":" })"},{"Add":" .min_by(|(_,a),(_,b)| a.cmp(b))"},{"Add":" .unwrap();"},{"Add":" println!(\"Time: {}\", step);"},{"Add":" println!(\"Score: {}\", score);"},{"Add":" let (last_called,_) = draws.iter()"},{"Add":" .filter(|(_,w)| *w == &step)"},{"Add":" .next()"},{"Add":" .unwrap();"},{"Add":" println!(\"Last called: {}\", last_called);"},{"Add":" println!(\"Product: {}\", score * >::into(*last_called));"},{"Add":"}"},{"Add":""},{"Add":"struct Groups {"},{"Add":" inner: I,"},{"Add":" group_size: usize,"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Groups {"},{"Add":" type Item = Vec<::Item>;"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.group_size == 0 {"},{"Add":" None"},{"Add":" } else {"},{"Add":" let mut result = Vec::with_capacity(self.group_size);"},{"Add":" for _ in 0..self.group_size {"},{"Add":" match self.inner.next() {"},{"Add":" Some(a) => {"},{"Add":" result.push(a);"},{"Add":" }"},{"Add":" None => {"},{"Add":" break;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" if result.len() == 0 {"},{"Add":" self.group_size = 0;"},{"Add":" None"},{"Add":" } else {"},{"Add":" Some(result)"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"trait Groupable: Sized + Iterator {"},{"Add":" fn groups_of(self, size: usize) -> Groups;"},{"Add":"}"},{"Add":""},{"Add":"impl Groupable for I {"},{"Add":" fn groups_of(self, size: usize) -> Groups {"},{"Add":" Groups {"},{"Add":" inner: self,"},{"Add":" group_size: size,"},{"Add":" }"},{"Add":" }"},{"Add":"}"}]}},{"Edit":{"inode":{"change":4,"pos":3108},"path":"2021/Cargo.toml","line":21,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1456}],"down_context":[{"change":2,"pos":1456}],"flag":"BLOCK","start":3962,"end":4002,"inode":{"change":4,"pos":3108}}},"contents":[{"Add":""},{"Add":"[[bin]]"},{"Add":"name = \"day4\""},{"Add":"path = \"day4.rs\""}]}}],"owner":"quickdudley","repo":"adventofcode","token":"xtsjA64dQOdZCrcehXBMEtjDk6IXcEXIWEWGeeKg12I=","login":null}

…

Dependencies

Change contents