sortbydeps: include local pkgs in dep graph

Detecting indirect dependencies by traversing a package's entire
dependency tree is prohibitively slow for larger transactions.  Instead
add local packages to the dependency graph.  This additionally requires
delaying dependency ordering for sync operations so that removed
packages may be excluded from dependency detection.

tests/sync012.py was also updated to ensure that the dependency cycle
was actually detected.

Fixes FS#37380

Signed-off-by: Andrew Gregory <andrew.gregory.8@gmail.com>
Signed-off-by: Allan McRae <allan@archlinux.org>

1 files changed, 2 insertions, 0 deletions

diff --git a/test/pacman/tests/sync012.py b/test/pacman/tests/sync012.py
index 3aaba376..441e5d5e 100644
--- a/test/pacman/tests/sync012.py
+++ b/test/pacman/tests/sync012.py
@@ -18,3 +18,5 @@ self.addrule("PACMAN_RETCODE=0")
 self.addrule("PKG_EXIST=pkg1")
 self.addrule("PKG_EXIST=pkg2")
 self.addrule("PKG_EXIST=pkg3")
+self.addrule("PACMAN_OUTPUT=dependency cycle detected")
+self.addrule("PACMAN_OUTPUT=pkg3 will be installed before its pkg1 dependency")