@@ -188,6 +188,7 @@ enum State {
191+#[derive(PartialEq, Eq, Debug)]
191struct VersionedPackage {
192struct VersionedPackage {
192 package: Package,
193 package: Package,
193 version: Version,
194 version: Version,
@@ -352,7 +353,7 @@ struct SnapshotPackage {
352 // pantry-tree
353 // pantry-tree
355−#[derive(PartialOrd, Ord, PartialEq, Eq, Clone)]
356+#[derive(PartialOrd, Ord, PartialEq, Eq, Clone, Debug)]
356struct Package(String);
357struct Package(String);
358impl fmt::Display for Package {
359impl fmt::Display for Package {
@@ -361,7 +362,7 @@ impl fmt::Display for Package {
364−#[derive(Clone, PartialOrd, Ord, PartialEq, Eq)]
365+#[derive(Clone, PartialOrd, Ord, PartialEq, Eq, Debug)]
365struct Version(String);
366struct Version(String);
367impl fmt::Display for Version {
368impl fmt::Display for Version {
@@ -457,3 +458,117 @@ pub fn diff_snapshot(a: String, b: String) {
457 println!("{s}");
458 println!("{s}");
462+#[derive(PartialEq, Eq, Debug)]
463+struct DisabledTransitively {
464+ child: VersionedPackage,
468+fn parse_disabled_transitviely(s: &str) -> Option<DisabledTransitively> {
470+ r#"- *([^ ]+) < *0 *# tried [^ ]+-([\d.]+), but its \*[^*]+\* requires the disabled package: ([^ ]+)"#
472+ if let Some(caps) = r.captures(s) {
473+ let package = Package(caps.get(1).unwrap().as_str().to_owned());
474+ let version = Version(caps.get(2).unwrap().as_str().to_owned());
475+ let parent = Package(caps.get(3).unwrap().as_str().to_owned());
476+ Some(DisabledTransitively {
477+ child: VersionedPackage { package, version },
486+fn test_parse_disabled_transitviely() {
487+ let s = "- Network-NineP < 0 # tried Network-NineP-0.4.7.1, but its *library* requires the disabled package: mstate";
489+ parse_disabled_transitviely(s),
490+ Some(DisabledTransitively {
491+ child: VersionedPackage {
492+ package: Package("Network-NineP".to_owned()),
493+ version: Version("0.4.7.1".to_owned())
495+ parent: Package("mstate".to_owned()),
500+type M = BTreeMap<Package, (Vec<VersionedPackage>, Option<usize>)>;
503+ let mut disabled_transitively: Vec<DisabledTransitively> = vec![];
504+ handle(false, |loc, lines| {
506+ Location::Lib => disabled_transitively.extend(
509+ .map(|line| parse_disabled_transitviely(&line))
511+ .collect::<Vec<_>>(),
513+ Location::Test | Location::Bench => (),
518+ let mut packages: BTreeSet<Package> = BTreeSet::new();
519+ let mut disabled: M = BTreeMap::new();
521+ for DisabledTransitively { child, parent } in disabled_transitively {
522+ packages.insert(child.package.clone());
523+ packages.insert(parent.clone());
525+ .entry(child.package.clone())
526+ .or_insert_with(|| (vec![], None));
527+ let t = disabled.entry(parent).or_insert_with(|| (vec![], None));
531+ let mut packages_len = packages.len();
532+ while packages_len > 0 {
533+ let mut new_packages: BTreeSet<Package> = BTreeSet::new();
534+ for package in packages {
535+ let (_, count) = disabled.get(&package).unwrap();
536+ if count.is_none() && !process(&package, &mut disabled) {
537+ new_packages.insert(package.clone());
540+ packages = new_packages;
541+ packages_len = packages.len();
544+ let mut v: Vec<_> = disabled
546+ .map(|(package, (_, count))| (count, package))
549+ for (count, package) in v {
550+ let count = count.unwrap();
552+ println!("{package} is disabled with {count} dependents");
557+fn process(package: &Package, m: &mut M) -> bool {
558+ let (children, count) = m.get(package).unwrap();
559+ assert!(count.is_none(), "{:?}", package);
561+ for child in children {
562+ let (_, child_count) = m
563+ .get(&child.package)
564+ .unwrap_or_else(|| panic!("{}", child.package));
566+ None => return false,
567+ Some(i) => count += 1 + i,
570+ m.entry(package.clone())
571+ .and_modify(|tup| tup.1 = Some(count))
572+ .or_insert_with(|| panic!("{}", package));