{"header":{"message":"some functions for 2021 day 12","description":null,"timestamp":"2021-12-15T02:56:40.94643Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"NULMDMUUK5JASG23MB2EIYNUF665YLOBSRDNE2TCXY5OAO4SFNUQC","authors":[],"deps":{"hashes":[["NULMDMUUK5JASG23MB2EIYNUF665YLOBSRDNE2TCXY5OAO4SFNUQC","some functions for 2021 day 12"],["AA",null],["E5UDZGDTQH4K24S5DGGXSH3DVDOV745VWKNIEXE6JGSEUSDU36CAC","Solution for 2021 day 9 part 1"],["HUHAFQLN6Q6U7CPR2SPPEPLE5LMCR53UA2GJ7LUVSHFXQPCGIYAQC","2021 day 1"]],"deps":["E5UDZGDTQH4K24S5DGGXSH3DVDOV745VWKNIEXE6JGSEUSDU36CAC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day12.rs","metadata":0},"context":[{"change":4,"pos":16}],"contents":[{"Add":"#![feature(hash_drain_filter)]"},{"Add":"use std::collections::HashMap;"},{"Add":"use std::iter::once;"},{"Add":"use std::ops::Deref;"},{"Add":""},{"Add":"fn main() {"},{"Add":" use std::io::BufRead;"},{"Add":" let filename = std::env::args().nth(1).expect(\"Expected filename\");"},{"Add":" let mut graph = build_graph(&mut parse_edges("},{"Add":" &mut std::io::BufReader::new("},{"Add":" std::fs::File::open(filename.deref()).unwrap(),"},{"Add":" )"},{"Add":" .lines()"},{"Add":" .flat_map(Result::ok),"},{"Add":" ));"},{"Add":" trim_graph(&mut graph);"},{"Add":"}"},{"Add":""},{"Add":"fn parse_edges, S: Deref>("},{"Add":" source: &mut I,"},{"Add":") -> impl Iterator + '_ {"},{"Add":" source.filter_map(|l| {"},{"Add":" let mut s = l"},{"Add":" .split('-')"},{"Add":" .map(str::trim)"},{"Add":" .map(std::borrow::ToOwned::to_owned);"},{"Add":" let lhs = s.next()?;"},{"Add":" let rhs = s.next()?;"},{"Add":" match s.next() {"},{"Add":" None => Some(()),"},{"Add":" Some(_) => None,"},{"Add":" }?;"},{"Add":" Some((lhs, rhs))"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":"fn trim_graph(graph: &mut HashMap>) -> bool {"},{"Add":" use std::collections::HashSet;"},{"Add":" let mut ever_changed = false;"},{"Add":" loop {"},{"Add":" let mut changed = false;"},{"Add":" let reachable: HashSet<_> = graph"},{"Add":" .values()"},{"Add":" .flat_map(|e| e.keys())"},{"Add":" .copied()"},{"Add":" .chain(once(0))"},{"Add":" .collect();"},{"Add":" let reached: HashSet<_> = graph.keys().copied().collect();"},{"Add":" graph"},{"Add":" .drain_filter(|s, e| {"},{"Add":" e.drain_filter(|t, n| {"},{"Add":" if *n == 0 || !reached.contains(t) {"},{"Add":" changed = true;"},{"Add":" true"},{"Add":" } else {"},{"Add":" false"},{"Add":" }"},{"Add":" })"},{"Add":" .for_each(drop);"},{"Add":" if *s > 1 && (!reachable.contains(s) || e.is_empty()) {"},{"Add":" changed = true;"},{"Add":" true"},{"Add":" } else {"},{"Add":" false"},{"Add":" }"},{"Add":" })"},{"Add":" .for_each(drop);"},{"Add":" if changed {"},{"Add":" ever_changed = true;"},{"Add":" } else {"},{"Add":" break;"},{"Add":" }"},{"Add":" }"},{"Add":" ever_changed"},{"Add":"}"},{"Add":""},{"Add":"fn build_graph<"},{"Add":" I: Iterator,"},{"Add":" S: Deref,"},{"Add":" T: Deref,"},{"Add":">("},{"Add":" source: &mut I,"},{"Add":") -> HashMap> {"},{"Add":" let mut large = HashMap::new();"},{"Add":" let mut small = HashMap::new();"},{"Add":" number(&mut small, String::from(\"start\"));"},{"Add":" number(&mut small, String::from(\"end\"));"},{"Add":" let mut result = HashMap::new();"},{"Add":" for (s, t) in source"},{"Add":" .flat_map(|(s, t)| {"},{"Add":" let s = s.deref();"},{"Add":" let t = t.deref();"},{"Add":" let (l, s, t) = if upper(s) {"},{"Add":" (true, s, t)"},{"Add":" } else if upper(t) {"},{"Add":" (true, t, s)"},{"Add":" } else {"},{"Add":" (false, s, t)"},{"Add":" };"},{"Add":" if l {"},{"Add":" let v = large.entry(s.to_owned()).or_insert_with(Vec::new);"},{"Add":" let t = number(&mut small, t.to_owned());"},{"Add":" let d = v.clone();"},{"Add":" v.push(t);"},{"Add":" Box::new(d.into_iter().map(move |s| (s, t)))"},{"Add":" as Box>"},{"Add":" } else {"},{"Add":" let s = number(&mut small, s.to_owned());"},{"Add":" let t = number(&mut small, t.to_owned());"},{"Add":" Box::new(once((s, t)))"},{"Add":" as Box>"},{"Add":" }"},{"Add":" })"},{"Add":" .flat_map(|(s, t)| [(s, t), (t, s)])"},{"Add":" .filter(|(s, t)| *s != 1 && *t != 0)"},{"Add":" {"},{"Add":" result"},{"Add":" .entry(s)"},{"Add":" .or_insert_with(HashMap::new)"},{"Add":" .entry(t)"},{"Add":" .and_modify(|v| *v += 1)"},{"Add":" .or_insert(1);"},{"Add":" }"},{"Add":" result"},{"Add":"}"},{"Add":""},{"Add":"fn upper(x: &str) -> bool {"},{"Add":" x.chars().next().map(char::is_uppercase).unwrap_or(false)"},{"Add":"}"},{"Add":""},{"Add":"fn number("},{"Add":" repo: &mut HashMap,"},{"Add":" name: K,"},{"Add":") -> usize {"},{"Add":" let s = repo.len();"},{"Add":" *repo.entry(name).or_insert(s)"},{"Add":"}"}]}},{"Edit":{"inode":{"change":4,"pos":3108},"path":"2021/Cargo.toml","line":37,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":5329}],"down_context":[],"flag":"BLOCK","start":3941,"end":3983,"inode":{"change":4,"pos":3108}}},"contents":[{"Add":""},{"Add":"[[bin]]"},{"Add":"name = \"day12\""},{"Add":"path = \"day12.rs\""}]}}],"owner":"quickdudley","repo":"adventofcode","token":"n8eYujutCNmKTsS1tuC9x7ZLEsX7kSHalb5BScZQGnI=","login":null}

…

Dependencies

Change contents