From c73266207956a08e4eb8cf5fa690f2512b467f88 Mon Sep 17 00:00:00 2001
From: Erich Eckner <git@eckner.net>
Date: Wed, 23 Aug 2017 09:52:24 +0200
Subject: bin/calculate-dependent-packages: correctly handle loops

---
 bin/calculate-dependent-packages | 87 ++++++++++++++++++++++++++++++++++++----
 1 file changed, 79 insertions(+), 8 deletions(-)

diff --git a/bin/calculate-dependent-packages b/bin/calculate-dependent-packages
index e317c46..99e7bdb 100755
--- a/bin/calculate-dependent-packages
+++ b/bin/calculate-dependent-packages
@@ -19,16 +19,17 @@ while read -r pkg rev mod_rev repo; do
 done < \
   "${tmp_dir}/build-list"
 
+mkdir "${tmp_dir}/loops"
 ls "${work_dir}/build-list.loops" | \
   grep '^loop_[0-9]\+$' | \
-  sed "s|^|${work_dir}/build-list.loops/|" | \
-  xargs -r cat | \
-  sort -u | \
-  join -j 1 - "${tmp_dir}/build-list" | \
-  tr ' ' '.' | \
-  sed 's|^|/ |' | \
-  sort -k2,2 > \
-  "${tmp_dir}/dependent-count"
+  while read -r loop; do
+    sort -u "${work_dir}/build-list.loops/${loop}" | \
+      join -j 1 - "${tmp_dir}/build-list" | \
+      tr ' ' '.' > \
+      "${tmp_dir}/loops/${loop}"
+  done
+
+touch "${tmp_dir}/dependent-count"
 
 tr ' ' '.' < \
   "${tmp_dir}/build-list" | \
@@ -101,9 +102,79 @@ while [ -s "${tmp_dir}/build-list" ] && [ "${sums}" != "$(sha512sum "${tmp_dir}/
       "${count}" \
       "${sf}" >> \
       "${tmp_dir}/dependent-count.new"
+    ls "${tmp_dir}/loops" | \
+      sed '
+        s|^|'"${tmp_dir}"'/loops/|
+      ' | \
+      xargs -r grep -lxF "${sf}" | \
+      xargs -r rm -f
   done < \
     "${tmp_dir}/build-list"
 
+  ls "${tmp_dir}/loops" | \
+    while read -r loop; do
+      if [ ! -f "${tmp_dir}/loops/${loop}" ]; then
+        continue
+      fi
+      if [ -n "$(
+          (
+            sed '
+              s|^|'"${work_dir}"'/package-infos/|
+              s|$|.builds|
+            ' "${tmp_dir}/loops/${loop}" | \
+              xargs -r cat | \
+              sort -u
+            (
+              sed 'p' "${tmp_dir}/loops/${loop}"
+              cat "${tmp_dir}/build-list"
+            ) | \
+              sort | \
+              uniq -u | \
+              sed '
+                s|^|'"${work_dir}"'/package-infos/|
+                s|$|.needs|
+              ' | \
+              xargs -r cat | \
+              grep -vx 'base\|base-devel' | \
+              sort -u
+          ) | \
+            sort | \
+            uniq -d
+        )" ]; then
+        continue
+      fi
+
+      count="/$(
+        sed '
+          s|^|'"${work_dir}"'/package-infos/|
+          s|$|.builds|
+        ' "${tmp_dir}/loops/${loop}" | \
+          xargs -r cat | \
+          sort -u | \
+        join -1 1 -2 2 -o 2.1 - "${tmp_dir}/dependent-count.needs" | \
+        sort -u | \
+        join -1 1 -2 2 -o 2.1,2.2 - "${tmp_dir}/dependent-count" | \
+        tr '/ ' '\n' | \
+        grep -vxF '' | \
+        sort -u | \
+        tr '\n' '/'
+      )"
+      while read -r sf; do
+        printf '%s %s\n' "${count}" "${sf}" >> \
+          "${tmp_dir}/dependent-count.new"
+        ls "${tmp_dir}/loops" | \
+          grep -vxF "${loop}" | \
+          sed '
+            s|^|'"${tmp_dir}"'/loops/|
+          ' | \
+          xargs -r grep -lxF "${sf}" | \
+          xargs -r rm -f
+      done < \
+        "${tmp_dir}/loops/${loop}"
+
+      rm "${tmp_dir}/loops/${loop}"
+    done
+
   cat "${tmp_dir}/dependent-count" "${tmp_dir}/dependent-count.new" | \
     sort -k2,2 | \
     sponge "${tmp_dir}/dependent-count"
-- 
cgit v1.2.3