{"header":{"message":"Solution for 2021 day 5","description":null,"timestamp":"2021-12-10T01:27:05.281508Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"M2AJCSV334ZVPWSEBXPCYOKMMGDGQND2BB4EOZXSCF5UM5W5WQXQC","authors":[],"deps":{"hashes":[["M2AJCSV334ZVPWSEBXPCYOKMMGDGQND2BB4EOZXSCF5UM5W5WQXQC","Solution for 2021 day 5"],["AA",null],["FWSJIIWXFV63STZUKXNW6WFZ2NPS3GFGORNKK4NF4S2MO6BCFPTAC","cargo fmt (rust formatter)"],["5CHCZ6HHZ54GLGFZVFKXNXKWG6YS5YSEFPA5V235OW34NTSYNIIQC","cargo fmt and cargo clippy"],["ZW7LNZTW4AZWJBHXZ5IU25PXTVFBAE5NPP7OD3JJNS54WCWYQ34QC","2021: day 4 solution"],["P7M5N7HRGJBPQPN6NTYYG56EWFZQWGC62AFO6TAIXCSDRPKX3LNQC","Part 1 solution for 2021 day 4"],["HUHAFQLN6Q6U7CPR2SPPEPLE5LMCR53UA2GJ7LUVSHFXQPCGIYAQC","2021 day 1"],["IWN7EOTTMWUU5PNPMXDVZFKIVOUFFE47ELSC2YRBLCQHUZBV3EJQC","Solution for 2020: day 2"],["J5J4TGTH2BFRP3IUTKMYETEKTZKDTCQU2IPRHVUPUCQ6BEAEBIQQC","Part 2 for 2021 day 4"],["TNWJK3WAU2ZIYSY4MWMXWUMCDVVVJKDLJD35QN6VZOTHU5UGUDOQC","Apply cargo clippy"]],"deps":["FWSJIIWXFV63STZUKXNW6WFZ2NPS3GFGORNKK4NF4S2MO6BCFPTAC","5CHCZ6HHZ54GLGFZVFKXNXKWG6YS5YSEFPA5V235OW34NTSYNIIQC"],"known":["HUHAFQLN6Q6U7CPR2SPPEPLE5LMCR53UA2GJ7LUVSHFXQPCGIYAQC","IWN7EOTTMWUU5PNPMXDVZFKIVOUFFE47ELSC2YRBLCQHUZBV3EJQC","TNWJK3WAU2ZIYSY4MWMXWUMCDVVVJKDLJD35QN6VZOTHU5UGUDOQC","ZW7LNZTW4AZWJBHXZ5IU25PXTVFBAE5NPP7OD3JJNS54WCWYQ34QC","P7M5N7HRGJBPQPN6NTYYG56EWFZQWGC62AFO6TAIXCSDRPKX3LNQC","J5J4TGTH2BFRP3IUTKMYETEKTZKDTCQU2IPRHVUPUCQ6BEAEBIQQC"]},"hunks":[{"FileAdd":{"meta":{"basename":"day5.rs","metadata":0},"context":[{"change":4,"pos":16}],"contents":[{"Add":"use std::num::ParseIntError;"},{"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("},{"Add":" &filename,"},{"Add":" ))"},{"Add":" .unwrap(),"},{"Add":" );"},{"Add":" let mut lines: Vec = file"},{"Add":" .lines()"},{"Add":" .flat_map(Result::ok)"},{"Add":" .map(|s| s.parse())"},{"Add":" .flat_map(Result::ok)"},{"Add":" .collect();"},{"Add":" let full_overlapping = count_intersections(&lines);"},{"Add":" lines.retain(VentLine::orthogonal);"},{"Add":" let orth_overlapping = count_intersections(&lines);"},{"Add":" println!(\"Overlapping points (orthogonal): {}\", orth_overlapping);"},{"Add":" println!(\"Overlapping points (all): {}\", full_overlapping);"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone, Copy)]"},{"Add":"struct VentLine {"},{"Add":" x1: i64,"},{"Add":" y1: i64,"},{"Add":" x2: i64,"},{"Add":" y2: i64,"},{"Add":"}"},{"Add":""},{"Add":"fn count_intersections(lines: &[VentLine]) -> usize {"},{"Add":" use std::collections::HashMap;"},{"Add":" let mut points: HashMap<_, usize> = HashMap::new();"},{"Add":" for point in lines.iter().flat_map(VentLine::points) {"},{"Add":" points.entry(point).and_modify(|c| *c += 1).or_insert(1);"},{"Add":" }"},{"Add":" points.values().filter(|c| *c > &1).count()"},{"Add":"}"},{"Add":""},{"Add":"impl VentLine {"},{"Add":" fn orthogonal(&self) -> bool {"},{"Add":" self.x1 == self.x2 || self.y1 == self.y2"},{"Add":" }"},{"Add":""},{"Add":" fn points(&self) -> Box> {"},{"Add":" if self.x1 == self.x2 {"},{"Add":" let x = self.x1;"},{"Add":" let (y1, y2) = if self.y1 <= self.y2 {"},{"Add":" (self.y1, self.y2)"},{"Add":" } else {"},{"Add":" (self.y2, self.y1)"},{"Add":" };"},{"Add":" Box::new((y1..=y2).map(move |y| (x, y)))"},{"Add":" } else if self.y1 == self.y2 {"},{"Add":" let y = self.y1;"},{"Add":" let (x1, x2) = if self.x1 <= self.x2 {"},{"Add":" (self.x1, self.x2)"},{"Add":" } else {"},{"Add":" (self.x2, self.x1)"},{"Add":" };"},{"Add":" Box::new((x1..=x2).map(move |x| (x, y)))"},{"Add":" } else if (self.x2 - self.x1).abs() == (self.y2 - self.y1).abs() {"},{"Add":" let xs: Box> = if self.x1 <= self.x2 {"},{"Add":" Box::new(self.x1..=self.x2)"},{"Add":" } else {"},{"Add":" Box::new((self.x2..=self.x1).rev())"},{"Add":" };"},{"Add":" let ys: Box> = if self.y1 <= self.y2 {"},{"Add":" Box::new(self.y1..=self.y2)"},{"Add":" } else {"},{"Add":" Box::new((self.y2..=self.y1).rev())"},{"Add":" };"},{"Add":" Box::new(xs.zip(ys))"},{"Add":" } else {"},{"Add":" Box::new(std::iter::empty())"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug)]"},{"Add":"enum LineParseError {"},{"Add":" Numeric(u8, ParseIntError),"},{"Add":" General,"},{"Add":"}"},{"Add":""},{"Add":"impl std::str::FromStr for VentLine {"},{"Add":" type Err = LineParseError;"},{"Add":" fn from_str(src: &str) -> Result {"},{"Add":" let mut halves ="},{"Add":" src.split(\"->\").map(|h| h.trim().split(',').map(str::parse));"},{"Add":" let mut half = halves.next().ok_or(LineParseError::General)?;"},{"Add":" let x1 = half"},{"Add":" .next()"},{"Add":" .ok_or(LineParseError::General)?"},{"Add":" .map_err(|n| LineParseError::Numeric(0, n))?;"},{"Add":" let y1 = half"},{"Add":" .next()"},{"Add":" .ok_or(LineParseError::General)?"},{"Add":" .map_err(|n| LineParseError::Numeric(1, n))?;"},{"Add":" match half.next() {"},{"Add":" None => Ok(()),"},{"Add":" Some(_) => Err(LineParseError::General),"},{"Add":" }?;"},{"Add":" half = halves.next().ok_or(LineParseError::General)?;"},{"Add":" let x2 = half"},{"Add":" .next()"},{"Add":" .ok_or(LineParseError::General)?"},{"Add":" .map_err(|n| LineParseError::Numeric(2, n))?;"},{"Add":" let y2 = half"},{"Add":" .next()"},{"Add":" .ok_or(LineParseError::General)?"},{"Add":" .map_err(|n| LineParseError::Numeric(3, n))?;"},{"Add":" Ok(Self { x1, y1, x2, y2 })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::fmt::Debug for VentLine {"},{"Add":" fn fmt("},{"Add":" &self,"},{"Add":" f: &mut std::fmt::Formatter<'_>,"},{"Add":" ) -> Result<(), std::fmt::Error> {"},{"Add":" write!(f, \"{},{} -> {},{}\", self.x1, self.y1, self.x2, self.y2)"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::fmt::Display for VentLine {"},{"Add":" fn fmt("},{"Add":" &self,"},{"Add":" f: &mut std::fmt::Formatter<'_>,"},{"Add":" ) -> Result<(), std::fmt::Error> {"},{"Add":" ::fmt(self, f)"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"trait IterExtra: Iterator {"},{"Add":" fn all_eq(&mut self) -> bool"},{"Add":" where"},{"Add":" ::Item: std::cmp::PartialEq,"},{"Add":" {"},{"Add":" let first = match self.next() {"},{"Add":" Some(a) => a,"},{"Add":" None => return true,"},{"Add":" };"},{"Add":" for a in self {"},{"Add":" if a != first {"},{"Add":" return false;"},{"Add":" }"},{"Add":" }"},{"Add":" true"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl IterExtra for I {}"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day4.rs","line":71,"ins":{"up_context":[{"change":4,"pos":1955}],"down_context":[{"change":4,"pos":2048}],"flag":"BLOCK","start":4570,"end":4695,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1955},"to":{"change":4,"start":1955,"end":2048},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" std::fs::File::open(>::as_ref("},{"Add":" &filename,"},{"Add":" ))"},{"Add":" .unwrap(),"}],"del_contents":[{"Del":" std::fs::File::open(>::as_ref(&filename)).unwrap(),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day4.rs","line":85,"ins":{"up_context":[{"change":4,"pos":2328}],"down_context":[{"change":3,"pos":230}],"flag":"BLOCK","start":4696,"end":4796,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2328},"to":{"change":4,"start":2328,"end":2412},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let step ="},{"Add":" time_bingo(&draws, board.iter().map(|r| r.iter().copied()));"}],"del_contents":[{"Del":" let step = time_bingo(&draws, board.iter().map(|r| r.iter().copied()));\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day4.rs","line":88,"ins":{"up_context":[{"change":3,"pos":244}],"down_context":[{"change":3,"pos":328}],"flag":"BLOCK","start":4797,"end":4960,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":244},"to":{"change":3,"start":244,"end":328},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" score_board("},{"Add":" &draws,"},{"Add":" board.iter().map(|r| r.iter().copied()),"},{"Add":" step,"},{"Add":" ),"}],"del_contents":[{"Del":" score_board(&draws, board.iter().map(|r| r.iter().copied()), step),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day4.rs","line":116,"ins":{"up_context":[{"change":4,"pos":917}],"down_context":[{"change":4,"pos":2748}],"flag":"BLOCK","start":4961,"end":5053,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":917},"to":{"change":3,"start":836,"end":920},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let (last_called, _) ="},{"Add":" draws.iter().find(|(_, step)| **step == step1).unwrap();"}],"del_contents":[{"Del":" let (last_called, _) = draws.iter().find(|(_, step)| **step == step1).unwrap();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day4.rs","line":124,"ins":{"up_context":[{"change":4,"pos":1182}],"down_context":[{"change":4,"pos":1273}],"flag":"BLOCK","start":5054,"end":5146,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1182},"to":{"change":3,"start":921,"end":1005},"introduced_by":3}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let (last_called, _) ="},{"Add":" draws.iter().find(|(_, step)| **step == step2).unwrap();"}],"del_contents":[{"Del":" let (last_called, _) = draws.iter().find(|(_, step)| **step == step2).unwrap();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day3.rs","line":71,"ins":{"up_context":[{"change":4,"pos":1472}],"down_context":[{"change":4,"pos":1595}],"flag":"BLOCK","start":5147,"end":5301,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1472},"to":{"change":2,"start":149,"end":264},"introduced_by":2}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" let l = unsafe {"},{"Add":" std::mem::transmute::<&mut Item, &'a mut Item>("},{"Add":" self.lhs.get_mut(self.ix)?,"},{"Add":" )"},{"Add":" };"}],"del_contents":[{"Del":" let l =\n unsafe { std::mem::transmute::<&mut Item, &'a mut Item>(self.lhs.get_mut(self.ix)?) };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day3.rs","line":153,"ins":{"up_context":[{"change":4,"pos":3377}],"down_context":[{"change":2,"pos":1129}],"flag":"BLOCK","start":5302,"end":5427,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":3377},"to":{"change":2,"start":1036,"end":1129},"introduced_by":2}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" std::fs::File::open(>::as_ref("},{"Add":" &filename,"},{"Add":" ))"},{"Add":" .unwrap(),"}],"del_contents":[{"Del":" std::fs::File::open(>::as_ref(&filename)).unwrap(),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":32},"path":"2021/day2.rs","line":90,"ins":{"up_context":[{"change":4,"pos":910}],"down_context":[{"change":4,"pos":1002}],"flag":"BLOCK","start":5428,"end":5552,"inode":{"change":4,"pos":32}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":910},"to":{"change":4,"start":910,"end":1002},"introduced_by":4}],"inode":{"change":4,"pos":32}},"ins_contents":[{"Add":" std::fs::File::open(>::as_ref("},{"Add":" &args[1],"},{"Add":" ))"},{"Add":" .unwrap(),"}],"del_contents":[{"Del":" std::fs::File::open(>::as_ref(&args[1])).unwrap(),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"2021/day1.rs","line":87,"ins":{"up_context":[{"change":4,"pos":2162}],"down_context":[{"change":4,"pos":2259}],"flag":"BLOCK","start":5553,"end":5657,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2162},"to":{"change":4,"start":2162,"end":2259},"introduced_by":4}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":"fn count_increments, N: Copy + std::cmp::PartialOrd>("},{"Add":" source: I,"},{"Add":") -> usize {"}],"del_contents":[{"Del":"fn count_increments, N: Copy + std::cmp::PartialOrd>(source: I) -> usize {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"2021/day1.rs","line":101,"ins":{"up_context":[{"change":4,"pos":2532}],"down_context":[{"change":4,"pos":2627}],"flag":"BLOCK","start":5658,"end":5768,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2532},"to":{"change":4,"start":2532,"end":2627},"introduced_by":4}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":" let file = BufReader::new("},{"Add":" File::open(>::as_ref(&args[1])).unwrap(),"},{"Add":" );"}],"del_contents":[{"Del":" let file = BufReader::new(File::open(>::as_ref(&args[1])).unwrap());\n"}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"2021/day1.rs","line":106,"ins":{"up_context":[{"change":4,"pos":2682}],"down_context":[{"change":4,"pos":2766}],"flag":"BLOCK","start":5769,"end":5877,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2682},"to":{"change":4,"start":2682,"end":2766},"introduced_by":4}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":" .flat_map(|line| {"},{"Add":" line.ok().and_then(|line| str::parse(line.as_ref()).ok())"},{"Add":" })"}],"del_contents":[{"Del":" .flat_map(|line| line.ok().and_then(|line| str::parse(line.as_ref()).ok()))\n"}]}},{"Edit":{"inode":{"change":4,"pos":3108},"path":"2021/Cargo.toml","line":25,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":4002}],"down_context":[{"change":4,"pos":1456}],"flag":"BLOCK","start":5878,"end":5918,"inode":{"change":4,"pos":3108}}},"contents":[{"Add":""},{"Add":"[[bin]]"},{"Add":"name = \"day5\""},{"Add":"path = \"day5.rs\""}]}}],"owner":"quickdudley","repo":"adventofcode","token":"t3ZCxjG8d7I6ufa/rJBhinZaGg3a8f7s1Ej5ax+iv2A=","login":null}

…

Dependencies

Change contents