aboutsummaryrefslogtreecommitdiffstats
path: root/lib/_emerge/depgraph.py
diff options
context:
space:
mode:
authorZac Medico <zmedico@gentoo.org>2023-11-29 12:03:02 -0800
committerZac Medico <zmedico@gentoo.org>2023-11-29 12:04:10 -0800
commit5977d8cba5bae12248188960b189012a318c8fc1 (patch)
tree83c480a1328da0f80b822886ec8241463fc91ed1 /lib/_emerge/depgraph.py
parentAccount for runtime_slot_op in DepPriority sort for digraph.debug_print() (diff)
downloadgentoo-portage-5977d8cba5bae12248188960b189012a318c8fc1.tar.xz
gentoo-portage-5977d8cba5bae12248188960b189012a318c8fc1.zip
depgraph: Handle empty leaves during runtime cycle topological sort
Fixes: 31832c7faf5b ("Optimize runtime cycle ignore_priority leaf selection loop for topological sort") Signed-off-by: Zac Medico <zmedico@gentoo.org>
Diffstat (limited to 'lib/_emerge/depgraph.py')
-rw-r--r--lib/_emerge/depgraph.py4
1 files changed, 2 insertions, 2 deletions
diff --git a/lib/_emerge/depgraph.py b/lib/_emerge/depgraph.py
index 15c3e3ca7b8..d3b57564299 100644
--- a/lib/_emerge/depgraph.py
+++ b/lib/_emerge/depgraph.py
@@ -9485,10 +9485,10 @@ class depgraph:
)
if leaves:
# Select leaves with minimum ignore_priority,
- # in order to ingore as few deps as possible.
+ # in order to ignore as few deps as possible.
break
- if leaves is None:
+ if not leaves:
leaves = [cycle_digraph.order[-1]]
# Prefer installed leaves, in order to avoid