{"header":{"message":"Refactor measurements into `annotations` module","description":"Shouldn't change anything for now, but in the future it should be much easier to add other package-specific annotations, such as lines of code, downloads per month, time since last release, size in final binary, etc","timestamp":"2024-04-30T07:10:25.887719134Z","authors":[{}]},"hash":"BRXHJFU7ANVWOFXBNR5EYUGDURCFCZIF66VDV6L3JBYC45CAFNJAC","authors":[{"login":"finchie","key":"6WCsL9cxQoPBLLwR1PUvmFBJi6wGTGFAxcxMovPQCwTZ"}],"deps":{"hashes":[["BRXHJFU7ANVWOFXBNR5EYUGDURCFCZIF66VDV6L3JBYC45CAFNJAC","Refactor measurements into `annotations` module"],["AA",null],["PJPTNU2SXAGBBBVDFZMHHRMC6X5UGOPBJWT7DP5YXOZKQKGLKHWQC","Skip re-generating `--timings=json` on every run"],["XVQXXAGZ4WHBQIU3WEUKLZX6FKV5V52LSTTGMFXR42WPWJZJNENQC","Add support for generating treemaps"],["OPTMCUTBEZQT3HETRWVBU4HYSB7NNBA4TY7QOOKCN3YLSMDKNM2QC","Use timings `duration` to set size of rendered node"],["T34OV3YQGRFMXYWEFLBCFMX3U2TVXF552B5B3S6HMBJZU66PDMYAC","Store timings output in `timings::Output` struct"],["7CVIL7UJBYEZ4KHKPJ7ZYSVQ7BLQWWUSJLJR5FOXBICQTD5ETK4QC","Create simple metadata parser"],["YA5ITLOV2UWAQZWFJND2WM45DLWG7PTECNJQOLPZAHH2GETPI3HQC","Add support for Sankey diagrams"],["ZPFD3275NTWST7F5YCWYOOUS3QB5HE23LUOZXZIND4HBFSX62NCQC","Switch from `cargo_metadata`+`petgraph` to `guppy`"],["C43IWI7GMF6UEKGTXTK4GSQLAFD2SH6BKQRGR4ZQNITYSUK6RMXAC","Move visualization logic into separate module"],["ZEN3WUPDVQWI7LPTEG3WQA5QSEHU74CUXVFJJFIJNSIFC7N2CMEAC","Add support for histogram charts"],["JVYWRCPTXQUCJ2BYOWAU36BM5ZKJ5FLKHIKMLSJA7XWOVIY2DMDQC","Add basic chart visualisation"],["LOR3KOXGQ2VYGDHXQ6MG22ZME5TMPFTUW7A5OG36IAVQANOCXBRAC","Parse JSON output from `cargo build --timings`"],["475UXTLYE5LQTMOGOFYC5Z5Z45YJ32M4GD2WOBTXZRBXKUSWFW2AC","Use multiple force-directed layout algorithms to improve graph readability"],["B2L26LOA2YDV75WQRWTGS7A3LJ43VFPGCGLWX6U43RHCIW7GZB4AC","Store index of dependency nodes"],["UQJO24KBYI77E4J6LXWX2IUN7VABQKG6PGKBKWEPDCH5CKYBTC4AC","Use `forceatlas2` to construct graph layout"],["UXJFRBBL7IZ2PR7ZYNFGOJ6A7EH5ZVLYVFLA3HNFCNRVL6KWJUDAC","Move graph functionality into `graph` module"],["2H6RJC35PGFYV7XDCQYOA45MU4GPJAEYHEJKP4KFZ3YIQVJP6WBAC","Account for floating point inaccuracy in histogram calculation"]],"deps":["PJPTNU2SXAGBBBVDFZMHHRMC6X5UGOPBJWT7DP5YXOZKQKGLKHWQC","XVQXXAGZ4WHBQIU3WEUKLZX6FKV5V52LSTTGMFXR42WPWJZJNENQC"],"known":["7CVIL7UJBYEZ4KHKPJ7ZYSVQ7BLQWWUSJLJR5FOXBICQTD5ETK4QC","B2L26LOA2YDV75WQRWTGS7A3LJ43VFPGCGLWX6U43RHCIW7GZB4AC","JVYWRCPTXQUCJ2BYOWAU36BM5ZKJ5FLKHIKMLSJA7XWOVIY2DMDQC","ZPFD3275NTWST7F5YCWYOOUS3QB5HE23LUOZXZIND4HBFSX62NCQC","LOR3KOXGQ2VYGDHXQ6MG22ZME5TMPFTUW7A5OG36IAVQANOCXBRAC","UQJO24KBYI77E4J6LXWX2IUN7VABQKG6PGKBKWEPDCH5CKYBTC4AC","UXJFRBBL7IZ2PR7ZYNFGOJ6A7EH5ZVLYVFLA3HNFCNRVL6KWJUDAC","T34OV3YQGRFMXYWEFLBCFMX3U2TVXF552B5B3S6HMBJZU66PDMYAC","OPTMCUTBEZQT3HETRWVBU4HYSB7NNBA4TY7QOOKCN3YLSMDKNM2QC","475UXTLYE5LQTMOGOFYC5Z5Z45YJ32M4GD2WOBTXZRBXKUSWFW2AC","C43IWI7GMF6UEKGTXTK4GSQLAFD2SH6BKQRGR4ZQNITYSUK6RMXAC","YA5ITLOV2UWAQZWFJND2WM45DLWG7PTECNJQOLPZAHH2GETPI3HQC","ZEN3WUPDVQWI7LPTEG3WQA5QSEHU74CUXVFJJFIJNSIFC7N2CMEAC","2H6RJC35PGFYV7XDCQYOA45MU4GPJAEYHEJKP4KFZ3YIQVJP6WBAC"]},"hunks":[{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":1,"ins":{"up_context":[{"change":4,"pos":34}],"down_context":[{"change":4,"pos":55}],"flag":"BLOCK","start":0,"end":49,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":34},"to":{"change":4,"start":35,"end":55},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":"use crate::{Annotations, Measurement, Variable};"}],"del_contents":[{"Del":"use crate::timings;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":3,"ins":{"up_context":[{"change":4,"pos":56}],"down_context":[{"change":4,"pos":215}],"flag":"BLOCK","start":50,"end":242,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":56},"to":{"change":4,"start":56,"end":215},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":"pub fn nodes<'graph>(annotations: &'graph Annotations) -> Vec<&'graph str> {"},{"Add":" annotations"},{"Add":" .packages()"},{"Add":" .map(|id| annotations.metadata(id).unwrap().name())"},{"Add":" .collect()"}],"del_contents":[{"Del":"use guppy::graph::{DependencyDirection, PackageGraph};\n\npub fn nodes(graph: &PackageGraph) -> Vec<&str> {\n graph.packages().map(|pkg| pkg.name()).collect()\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":10,"ins":{"up_context":[{"change":4,"pos":218}],"down_context":[{"change":4,"pos":450}],"flag":"BLOCK","start":243,"end":457,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":218},"to":{"change":4,"start":218,"end":450},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":"pub fn links<'graph>(annotations: &'graph Annotations) -> Vec<(&'graph str, &'graph str, f64)> {"},{"Add":" let links = annotations.links().collect::>();"},{"Add":" let mut sankey_links = Vec::with_capacity(links.len());"}],"del_contents":[{"Del":"pub fn links<'graph>(\n graph: &'graph PackageGraph,\n timings: &timings::Output,\n) -> Vec<(&'graph str, &'graph str, f64)> {\n let package_set = graph.resolve_all();\n let mut links = Vec::with_capacity(package_set.len());\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":14,"ins":{"up_context":[{"change":4,"pos":451}],"down_context":[{"change":4,"pos":1157}],"flag":"BLOCK","start":458,"end":630,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":451},"to":{"change":4,"start":451,"end":1157},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":" for (from, to) in links {"},{"Add":" let edge_weight = annotations"},{"Add":" .variable(to, Variable::UnitDuration, Measurement::Relative)"},{"Add":" .unwrap_or(0_f64);"}],"del_contents":[{"Del":" for link in package_set.links(DependencyDirection::Forward) {\n let (from, to) = link.endpoints();\n let time_taken = timings.pkg_time(to.id()).unwrap_or(0_f64);\n\n // Can't just set the edge weight to duration - if the package has N dependents\n // it would appear to take N times longer, just need to divide duration by\n // direct dependents to fix\n let direct_dependents = to\n .direct_links_directed(DependencyDirection::Reverse)\n .count();\n\n // Make sure to not divide by 0\n let edge_weight = if direct_dependents == 0 {\n time_taken\n } else {\n time_taken / (direct_dependents as f64)\n };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":19,"ins":{"up_context":[{"change":4,"pos":1158}],"down_context":[{"change":4,"pos":1217}],"flag":"BLOCK","start":631,"end":851,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1158},"to":{"change":4,"start":1158,"end":1217},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":" let (from_meta, to_meta) = ("},{"Add":" annotations.metadata(from).unwrap(),"},{"Add":" annotations.metadata(to).unwrap(),"},{"Add":" );"},{"Add":" sankey_links.push((from_meta.name(), to_meta.name(), edge_weight));"}],"del_contents":[{"Del":" links.push((from.name(), to.name(), edge_weight));\n"}]}},{"Replacement":{"inode":{"change":4,"pos":34},"path":"src/visualize/sankey.rs","line":26,"ins":{"up_context":[{"change":4,"pos":1224}],"down_context":[{"change":4,"pos":1234}],"flag":"BLOCK","start":852,"end":869,"inode":{"change":4,"pos":34}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1224},"to":{"change":4,"start":1224,"end":1234},"introduced_by":4}],"inode":{"change":4,"pos":34}},"ins_contents":[{"Add":" sankey_links"}],"del_contents":[{"Del":" links\n"}]}},{"Edit":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":1,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":54},"to":{"change":4,"start":55,"end":76},"introduced_by":4}],"inode":{"change":4,"pos":54}}},"contents":[{"Del":"use crate::timings;\n\n"}]}},{"Edit":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":4,"atom":{"EdgeMap":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":1339},"to":{"change":4,"start":171,"end":203},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":171},"to":{"change":4,"start":171,"end":203},"introduced_by":4}],"inode":{"change":4,"pos":54}}},"contents":[{"Del":"use guppy::graph::PackageGraph;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":18,"ins":{"up_context":[{"change":4,"pos":277}],"down_context":[{"change":4,"pos":359}],"flag":"BLOCK","start":870,"end":937,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":277},"to":{"change":4,"start":277,"end":359},"introduced_by":4}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":"pub fn for_style(style: Style, annotations: &crate::Annotations) {"}],"del_contents":[{"Del":"pub fn for_style(style: Style, graph: &PackageGraph, timings: &timings::Output) {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":28,"ins":{"up_context":[{"change":4,"pos":830}],"down_context":[{"change":4,"pos":881}],"flag":"BLOCK","start":938,"end":986,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":830},"to":{"change":4,"start":830,"end":881},"introduced_by":4}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" .data(graph::data(annotations))"}],"del_contents":[{"Del":" .data(graph::data(graph, timings))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":32,"ins":{"up_context":[{"change":4,"pos":1431}],"down_context":[{"change":4,"pos":1522}],"flag":"BLOCK","start":987,"end":1081,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1431},"to":{"change":4,"start":1431,"end":1522},"introduced_by":4}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" .nodes(sankey::nodes(annotations))"},{"Add":" .links(sankey::links(annotations))"}],"del_contents":[{"Del":" .nodes(sankey::nodes(graph))\n .links(sankey::links(graph, timings))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":41,"ins":{"up_context":[{"change":4,"pos":466}],"down_context":[{"change":4,"pos":510}],"flag":"BLOCK","start":1082,"end":1130,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":466},"to":{"change":4,"start":466,"end":510},"introduced_by":4}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" .data(histogram::data(annotations))"}],"del_contents":[{"Del":" .data(histogram::data(timings))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":45,"ins":{"up_context":[{"change":3,"pos":215}],"down_context":[{"change":3,"pos":268}],"flag":"BLOCK","start":1131,"end":1211,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":215},"to":{"change":3,"start":215,"end":268},"introduced_by":3}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" .data(treemap::data(annotations, &annotations.root_packages()))"}],"del_contents":[{"Del":" .data(treemap::data(graph, timings))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":51,"ins":{"up_context":[{"change":3,"pos":565}],"down_context":[{"change":3,"pos":635}],"flag":"BLOCK","start":1212,"end":1282,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":3,"pos":565},"to":{"change":3,"start":565,"end":635},"introduced_by":3}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" .levels(treemap::levels(annotations.links().count()))"}],"del_contents":[{"Del":" .levels(treemap::levels(timings.pkg_times().count()))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":54},"path":"src/visualize/mod.rs","line":61,"ins":{"up_context":[{"change":4,"pos":662}],"down_context":[{"change":4,"pos":719}],"flag":"BLOCK","start":1283,"end":1344,"inode":{"change":4,"pos":54}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":662},"to":{"change":4,"start":662,"end":719},"introduced_by":4}],"inode":{"change":4,"pos":54}},"ins_contents":[{"Add":" let (x_axis, y_axis) = histogram::axes(annotations);"}],"del_contents":[{"Del":" let (x_axis, y_axis) = histogram::axes(timings);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":817},"path":"src/visualize/histogram.rs","line":1,"ins":{"up_context":[{"change":4,"pos":817}],"down_context":[{"change":4,"pos":838}],"flag":"BLOCK","start":1345,"end":1394,"inode":{"change":4,"pos":817}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":817},"to":{"change":4,"start":818,"end":838},"introduced_by":4}],"inode":{"change":4,"pos":817}},"ins_contents":[{"Add":"use crate::{Annotations, Measurement, Variable};"}],"del_contents":[{"Del":"use crate::timings;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":817},"path":"src/visualize/histogram.rs","line":26,"ins":{"up_context":[{"change":4,"pos":1371}],"down_context":[{"change":4,"pos":1493}],"flag":"BLOCK","start":1395,"end":1654,"inode":{"change":4,"pos":817}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1371},"to":{"change":4,"start":1371,"end":1493},"introduced_by":4}],"inode":{"change":4,"pos":817}},"ins_contents":[{"Add":"pub fn axes(annotations: &Annotations) -> (Axis, Axis) {"},{"Add":" let packages = annotations.packages();"},{"Add":" let pkg_durations = packages"},{"Add":" .filter_map(|id| annotations.variable(id, Variable::UnitDuration, Measurement::Exact))"},{"Add":" .collect::>();"},{"Add":""}],"del_contents":[{"Del":"pub fn axes(timings: &timings::Output) -> (Axis, Axis) {\n let pkg_durations: Vec = timings.pkg_times().collect();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":817},"path":"src/visualize/histogram.rs","line":49,"ins":{"up_context":[{"change":4,"pos":2176}],"down_context":[{"change":4,"pos":2300}],"flag":"BLOCK","start":1655,"end":1915,"inode":{"change":4,"pos":817}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2176},"to":{"change":4,"start":2176,"end":2300},"introduced_by":4}],"inode":{"change":4,"pos":817}},"ins_contents":[{"Add":"pub fn data(annotations: &Annotations) -> Vec {"},{"Add":" let packages = annotations.packages();"},{"Add":" let pkg_durations = packages"},{"Add":" .filter_map(|id| annotations.variable(id, Variable::UnitDuration, Measurement::Exact))"},{"Add":" .collect::>();"}],"del_contents":[{"Del":"pub fn data(timings: &timings::Output) -> Vec {\n let pkg_durations: Vec = timings.pkg_times().collect();\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":1,"ins":{"up_context":[{"change":4,"pos":146}],"down_context":[{"change":4,"pos":178}],"flag":"BLOCK","start":1916,"end":1965,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":146},"to":{"change":4,"start":241,"end":261},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":261},"to":{"change":4,"start":147,"end":178},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":146},"to":{"change":4,"start":147,"end":178},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":"use crate::{Annotations, Measurement, Variable};"}],"del_contents":[{"Del":"use crate::timings;\n"},{"Del":"use std::collections::HashMap;\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":4,"ins":{"up_context":[{"change":4,"pos":204}],"down_context":[{"change":4,"pos":295}],"flag":"BLOCK","start":1966,"end":2012,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":204},"to":{"change":4,"start":204,"end":295},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":"use guppy::PackageId;"},{"Add":"use indexmap::IndexMap;"}],"del_contents":[{"Del":"use guppy::{\n graph::{DependencyDirection, PackageGraph, PackageSet},\n PackageId,\n};\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":8,"ins":{"up_context":[{"change":4,"pos":315}],"down_context":[{"change":4,"pos":352}],"flag":"BLOCK","start":2013,"end":2051,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":315},"to":{"change":4,"start":315,"end":352},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":352},"to":{"change":4,"start":390,"end":421},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" annotations: &'graph Annotations,"}],"del_contents":[{"Del":" package_set: &'graph PackageSet,\n"},{"Del":" timings: &timings::Output,\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":10,"ins":{"up_context":[{"change":4,"pos":428}],"down_context":[{"change":4,"pos":540}],"flag":"BLOCK","start":2052,"end":2134,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":428},"to":{"change":4,"start":428,"end":540},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let link_index: IndexMap<&PackageId, usize> = annotations"},{"Add":" .packages()"}],"del_contents":[{"Del":" let link_index: HashMap<&PackageId, usize> = package_set\n .package_ids(DependencyDirection::Forward)\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":13,"ins":{"up_context":[{"change":4,"pos":561}],"down_context":[{"change":4,"pos":601}],"flag":"BLOCK","start":2135,"end":2176,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":561},"to":{"change":4,"start":561,"end":601},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" .map(|(index, id)| (*id, index))"}],"del_contents":[{"Del":" .map(|(index, id)| (id, index))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":16,"ins":{"up_context":[{"change":4,"pos":622}],"down_context":[{"change":4,"pos":821}],"flag":"BLOCK","start":2177,"end":2292,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":622},"to":{"change":4,"start":622,"end":821},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let edges = annotations"},{"Add":" .links()"},{"Add":" .map(|(from, to)| (link_index.get(from), link_index.get(to)))"}],"del_contents":[{"Del":" let edges = package_set\n .links(DependencyDirection::Forward)\n .map(|link| (link.from(), link.to()))\n .map(|(from, to)| (link_index.get(from.id()), link_index.get(to.id())))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":22,"ins":{"up_context":[{"change":4,"pos":932}],"down_context":[{"change":4,"pos":1036}],"flag":"BLOCK","start":2293,"end":2466,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":932},"to":{"change":4,"start":932,"end":1011},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1011},"to":{"change":4,"start":422,"end":480},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let sizes = link_index.keys().map(|id| {"},{"Add":" annotations"},{"Add":" .variable(id, Variable::UnitDuration, Measurement::Exact)"},{"Add":" .unwrap_or(0_f64)"},{"Add":" });"}],"del_contents":[{"Del":" let sizes = package_set\n .package_ids(DependencyDirection::Forward)\n"},{"Del":" .map(|id| timings.pkg_time(id).unwrap_or(0_f64));\n"}]}},{"Edit":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":35,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1215},"to":{"change":4,"start":1215,"end":1395},"introduced_by":4}],"inode":{"change":4,"pos":146}}},"contents":[{"Del":" // TODO: validate that PackageSet::package_ids() is stable; it is used twice (link_index, here)\n // so need to validate ordering is consistent (or, find a cleaner solution)\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":38,"ins":{"up_context":[{"change":4,"pos":1442}],"down_context":[{"change":4,"pos":1548}],"flag":"BLOCK","start":2467,"end":2543,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1442},"to":{"change":4,"start":1442,"end":1548},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" .zip(annotations.packages())"},{"Add":" .map(|(node, id)| (*id, node))"}],"del_contents":[{"Del":" .zip(package_set.package_ids(DependencyDirection::Forward))\n .map(|(node, id)| (id, node))\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":42,"ins":{"up_context":[{"change":4,"pos":1551}],"down_context":[{"change":4,"pos":1618}],"flag":"BLOCK","start":2544,"end":2616,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1551},"to":{"change":4,"start":262,"end":356},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":"pub fn data(annotations: &Annotations) -> charming::series::GraphData {"}],"del_contents":[{"Del":"pub fn data(graph: &PackageGraph, timings: &timings::Output) -> charming::series::GraphData {\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":46,"ins":{"up_context":[{"change":4,"pos":1725}],"down_context":[{"change":4,"pos":1807}],"flag":"BLOCK","start":2617,"end":2655,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1725},"to":{"change":4,"start":1725,"end":1768},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":1768},"to":{"change":4,"start":481,"end":529},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let layout = layout(annotations);"}],"del_contents":[{"Del":" let package_set = graph.resolve_all();\n"},{"Del":" let layout = layout(&package_set, timings);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":50,"ins":{"up_context":[{"change":4,"pos":385}],"down_context":[{"change":4,"pos":708}],"flag":"BLOCK","start":2656,"end":2805,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":385},"to":{"change":4,"start":385,"end":708},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let unit_time = annotations"},{"Add":" .variable(id, Variable::UnitDuration, Measurement::Exact)"},{"Add":" .unwrap_or(0_f64);"}],"del_contents":[{"Del":" let unit_time = if let Some(duration) = timings.pkg_time(id) {\n duration\n } else {\n // TODO: once using the resolved crate graph, `None` should never appear\n println!(\"Queried node outside cargo's unit graph: {id}\");\n\n 0_f64\n };\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":57,"ins":{"up_context":[{"change":4,"pos":875}],"down_context":[{"change":4,"pos":945}],"flag":"BLOCK","start":2806,"end":2882,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":875},"to":{"change":4,"start":875,"end":945},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" name: annotations.metadata(id).unwrap().name().to_string(),"}],"del_contents":[{"Del":" name: graph.metadata(id).unwrap().name().to_string(),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":68,"ins":{"up_context":[{"change":4,"pos":2190}],"down_context":[{"change":4,"pos":2376}],"flag":"BLOCK","start":2883,"end":2928,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2190},"to":{"change":4,"start":2190,"end":2376},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" let links = annotations"},{"Add":" .links()"}],"del_contents":[{"Del":" let links = graph\n .query_forward(graph.package_ids())\n .unwrap()\n .resolve()\n .links(DependencyDirection::Forward)\n .map(|link| link.endpoints())\n"}]}},{"Replacement":{"inode":{"change":4,"pos":146},"path":"src/visualize/graph.rs","line":71,"ins":{"up_context":[{"change":4,"pos":2438}],"down_context":[{"change":4,"pos":2542}],"flag":"BLOCK","start":2929,"end":3023,"inode":{"change":4,"pos":146}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2438},"to":{"change":4,"start":2438,"end":2542},"introduced_by":4}],"inode":{"change":4,"pos":146}},"ins_contents":[{"Add":" source: source.repr().to_string(),"},{"Add":" target: target.repr().to_string(),"}],"del_contents":[{"Del":" source: source.id().repr().to_string(),\n target: target.id().repr().to_string(),\n"}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"src/main.rs","line":3,"ins":{"up_context":[{"change":4,"pos":2712}],"down_context":[{"change":4,"pos":1121}],"flag":"BLOCK","start":3024,"end":3041,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"","flag":"DELETED","from":{"change":4,"pos":63},"to":{"change":4,"start":2712,"end":2725},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2712},"to":{"change":4,"start":2712,"end":2725},"introduced_by":4}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":"mod annotations;"}],"del_contents":[{"Del":"mod timings;\n"}]}},{"Edit":{"inode":{"change":4,"pos":49},"path":"src/main.rs","line":6,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1078}],"down_context":[{"change":4,"pos":706}],"flag":"BLOCK","start":3042,"end":3102,"inode":{"change":4,"pos":49}}},"contents":[{"Add":"pub use annotations::{Annotations, Measurement, Variable};"},{"Add":""}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"src/main.rs","line":11,"ins":{"up_context":[{"change":2,"pos":387}],"down_context":[{"change":4,"pos":2757}],"flag":"BLOCK","start":3103,"end":3169,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":2,"pos":387},"to":{"change":2,"start":387,"end":440},"introduced_by":2}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":" let timings = annotations::timings::Output::new(source_data);"}],"del_contents":[{"Del":" let timings = timings::Output::new(source_data);\n"}]}},{"Replacement":{"inode":{"change":4,"pos":49},"path":"src/main.rs","line":16,"ins":{"up_context":[{"change":4,"pos":897}],"down_context":[{"change":4,"pos":924}],"flag":"BLOCK","start":3170,"end":3321,"inode":{"change":4,"pos":49}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":897},"to":{"change":3,"start":1291,"end":1370},"introduced_by":3}],"inode":{"change":4,"pos":49}},"ins_contents":[{"Add":" let annotations = annotations::Annotations::new(&package_graph, timings.repr);"},{"Add":""},{"Add":" visualize::for_style(visualize::Style::Treemap, &annotations);"}],"del_contents":[{"Del":" visualize::for_style(visualize::Style::Treemap, &package_graph, &timings);\n"}]}},{"FileAdd":{"meta":{"basename":"annotations","metadata":576},"context":[{"change":4,"pos":15}],"contents":[]}},{"FileMove":{"meta":{"basename":"timings.rs","metadata":0},"old":[{"basename":"timings.rs","metadata":0}],"up":[{"change":0,"pos":3345}],"down":[{"change":4,"pos":35}],"show_perms":false}},{"Replacement":{"inode":{"change":4,"pos":35},"path":"src/annotations/timings.rs","line":78,"ins":{"up_context":[{"change":4,"pos":166}],"down_context":[{"change":4,"pos":210}],"flag":"BLOCK","start":3369,"end":3417,"inode":{"change":4,"pos":35}},"del":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":166},"to":{"change":4,"start":166,"end":210},"introduced_by":4}],"inode":{"change":4,"pos":35}},"ins_contents":[{"Add":" pub repr: HashMap>,"}],"del_contents":[{"Del":" repr: HashMap>,\n"}]}},{"Edit":{"inode":{"change":4,"pos":35},"path":"src/annotations/timings.rs","line":143,"atom":{"EdgeMap":{"edges":[{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2251},"to":{"change":4,"start":0,"end":181},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":181},"to":{"change":3,"start":1116,"end":1225},"introduced_by":3},{"previous":"","flag":"DELETED","from":{"change":3,"pos":1225},"to":{"change":4,"start":3272,"end":3632},"introduced_by":3},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":181},"to":{"change":4,"start":3272,"end":3632},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":181},"to":{"change":4,"start":2689,"end":2695},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":2251},"to":{"change":4,"start":2689,"end":2695},"introduced_by":4},{"previous":"","flag":"DELETED","from":{"change":4,"pos":3632},"to":{"change":4,"start":2689,"end":2695},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2689},"to":{"change":4,"start":2689,"end":2695},"introduced_by":4},{"previous":"BLOCK","flag":"BLOCK | DELETED","from":{"change":4,"pos":2695},"to":{"change":3,"start":1226,"end":1284},"introduced_by":3}],"inode":{"change":4,"pos":35}}},"contents":[{"Del":" }\n\n pub fn pkg_time(&self, pkg: &PackageId) -> Option {\n self.repr\n .get(pkg)\n .map(|timings| timings.iter().map(|msg| msg.duration).sum())\n"},{"Del":" }\n\n pub fn pkg_messages(&self, pkg: &PackageId) -> Option<&Vec> {\n self.repr.get(pkg)\n"},{"Del":" }\n\n // TODO: this returns each total package time, but it would be interesting to filter by\n // crate type (lib, binary, proc_macro), target, build script runs etc\n pub fn pkg_times<'s>(&'s self) -> impl Iterator + 's {\n self.repr\n .values()\n .map(|messages| messages.iter().map(|msg| msg.duration).sum())\n"},{"Del":" }\n"},{"Del":"\n pub fn len(&self) -> usize {\n self.repr.len()\n"}]}},{"FileAdd":{"meta":{"basename":"mod.rs","metadata":0},"context":[{"change":0,"pos":3345}],"contents":[{"Add":"use std::collections::HashMap;"},{"Add":""},{"Add":"use guppy::graph::{DependencyDirection, PackageGraph, PackageMetadata};"},{"Add":"use guppy::PackageId;"},{"Add":"use indexmap::IndexMap;"},{"Add":"use petgraph::data::{Element, FromElements};"},{"Add":"use petgraph::graph::NodeIndex;"},{"Add":"use petgraph::matrix_graph::Zero;"},{"Add":"use petgraph::{Direction, Graph};"},{"Add":""},{"Add":"pub mod timings;"},{"Add":""},{"Add":"#[derive(Debug, Clone, Copy)]"},{"Add":"pub enum Measurement {"},{"Add":" Relative,"},{"Add":" Exact,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug, Clone, Copy)]"},{"Add":"pub enum Variable {"},{"Add":" UnitDuration,"},{"Add":" TotalDuration,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug, Clone)]"},{"Add":"pub struct Node<'graph> {"},{"Add":" id: &'graph PackageId,"},{"Add":" timings: Option>,"},{"Add":"}"},{"Add":""},{"Add":"impl<'graph> Node<'graph> {"},{"Add":" pub fn timings(&self) -> Option<&Vec> {"},{"Add":" self.timings.as_ref()"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug, Clone)]"},{"Add":"pub struct Annotations<'graph> {"},{"Add":" package_graph: &'graph PackageGraph,"},{"Add":" graph: Graph, ()>,"},{"Add":" node_indices: IndexMap<&'graph PackageId, usize>,"},{"Add":"}"},{"Add":""},{"Add":"impl<'graph> Annotations<'graph> {"},{"Add":" pub fn new("},{"Add":" package_graph: &'graph PackageGraph,"},{"Add":" mut timings: HashMap>,"},{"Add":" ) -> Self {"},{"Add":" let node_indices = package_graph"},{"Add":" .package_ids()"},{"Add":" .enumerate()"},{"Add":" .map(|(index, id)| (id, index))"},{"Add":" .collect::>();"},{"Add":""},{"Add":" // Iterate over node_indicies.keys() to preserve ordering"},{"Add":" let nodes = node_indices.keys().map(|id| Element::Node {"},{"Add":" weight: Node {"},{"Add":" id,"},{"Add":" timings: timings.remove(id),"},{"Add":" },"},{"Add":" });"},{"Add":" let package_set = package_graph.resolve_all();"},{"Add":" let edges = package_set"},{"Add":" .links(DependencyDirection::Forward)"},{"Add":" .map(|link| Element::Edge {"},{"Add":" source: *node_indices.get(link.from().id()).unwrap(),"},{"Add":" target: *node_indices.get(link.to().id()).unwrap(),"},{"Add":" weight: (),"},{"Add":" });"},{"Add":""},{"Add":" let graph = Graph::from_elements(nodes.chain(edges));"},{"Add":""},{"Add":" Self {"},{"Add":" package_graph,"},{"Add":" graph,"},{"Add":" node_indices,"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" pub fn root_packages(&self) -> Vec {"},{"Add":" self.package_graph"},{"Add":" .resolve_all()"},{"Add":" .root_packages(DependencyDirection::Forward)"},{"Add":" .collect::>()"},{"Add":" }"},{"Add":""},{"Add":" fn node_index(&self, id: &PackageId) -> Option {"},{"Add":" let node_index = *self.node_indices.get(id)?;"},{"Add":" Some(NodeIndex::new(node_index))"},{"Add":" }"},{"Add":""},{"Add":" pub fn pkg(&self, id: &PackageId) -> Option<&Node> {"},{"Add":" let node_index = self.node_index(id)?;"},{"Add":" Some(&self.graph[node_index])"},{"Add":" }"},{"Add":""},{"Add":" pub fn packages(&self) -> impl Iterator {"},{"Add":" self.node_indices.keys()"},{"Add":" }"},{"Add":""},{"Add":" pub fn links(&self) -> impl Iterator {"},{"Add":" self.graph"},{"Add":" .raw_edges()"},{"Add":" .iter()"},{"Add":" .map(|edge| (self.graph[edge.source()].id, self.graph[edge.target()].id))"},{"Add":" }"},{"Add":""},{"Add":" pub fn metadata(&self, id: &PackageId) -> Result {"},{"Add":" self.package_graph.metadata(id)"},{"Add":" }"},{"Add":""},{"Add":" pub fn dependents(&self, id: &PackageId) -> Option {"},{"Add":" let node_index = self.node_index(id)?;"},{"Add":" let dependents = self"},{"Add":" .graph"},{"Add":" .edges_directed(node_index, Direction::Incoming)"},{"Add":" .count();"},{"Add":""},{"Add":" Some(dependents)"},{"Add":" }"},{"Add":""},{"Add":" pub fn variable("},{"Add":" &self,"},{"Add":" id: &PackageId,"},{"Add":" variable: Variable,"},{"Add":" measurement: Measurement,"},{"Add":" ) -> Option {"},{"Add":" let exact_measurement = match variable {"},{"Add":" Variable::UnitDuration => {"},{"Add":" let node = self.pkg(id)?;"},{"Add":" let timings = node.timings.as_ref()?;"},{"Add":" let durations = timings.iter().map(|msg| msg.duration);"},{"Add":""},{"Add":" if id.repr().contains(\"windows\") {"},{"Add":" dbg!(id, timings);"},{"Add":" }"},{"Add":" durations.sum()"},{"Add":" }"},{"Add":" Variable::TotalDuration => {"},{"Add":" let node_index = self.node_index(id)?;"},{"Add":" let dependencies = self"},{"Add":" .graph"},{"Add":" .neighbors_directed(node_index, Direction::Outgoing);"},{"Add":""},{"Add":" let timings = dependencies"},{"Add":" .filter_map(|dep| self.graph[dep].timings.as_ref())"},{"Add":" .flatten()"},{"Add":" .map(|msg| msg.duration);"},{"Add":""},{"Add":" let self_timings = self"},{"Add":" .variable(id, Variable::UnitDuration, measurement)"},{"Add":" .unwrap_or(0_f64);"},{"Add":" timings.sum::() + self_timings"},{"Add":" }"},{"Add":" };"},{"Add":""},{"Add":" Some(match measurement {"},{"Add":" Measurement::Exact => exact_measurement,"},{"Add":" Measurement::Relative => {"},{"Add":" let dependents = self.dependents(id)? as f64;"},{"Add":""},{"Add":" if dependents.is_zero() {"},{"Add":" exact_measurement"},{"Add":" } else {"},{"Add":" exact_measurement / dependents"},{"Add":" }"},{"Add":" }"},{"Add":" })"},{"Add":" }"},{"Add":"}"}]}},{"Edit":{"inode":{"change":4,"pos":962},"path":"Cargo.toml","line":11,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":1354}],"down_context":[{"change":4,"pos":2917}],"flag":"BLOCK","start":8408,"end":8446,"inode":{"change":4,"pos":962}}},"contents":[{"Add":"indexmap = \"2.2.6\""},{"Add":"petgraph = \"0.6.4\""}]}},{"Edit":{"inode":{"change":4,"pos":1102},"path":"Cargo.lock","line":160,"atom":{"NewVertex":{"up_context":[{"change":4,"pos":2087}],"down_context":[{"change":4,"pos":3022}],"flag":"BLOCK","start":8447,"end":8473,"inode":{"change":4,"pos":1102}}},"contents":[{"Add":" \"indexmap\","},{"Add":" \"petgraph\","}]}}],"owner":"finchie","repo":"depwiz","token":"+v4LDPVdVagYu5Ba+8BRNfKnvSFxfIveWYvL85mE0GQ=","login":null}

…

Dependencies

Change contents