aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorZac Medico <zmedico@gentoo.org>2017-08-21 09:10:57 -0700
committerZac Medico <zmedico@gentoo.org>2017-08-21 09:16:05 -0700
commit78273a404ea6244eab4180dff2bd1847609ac09a (patch)
tree9971413a2a39146bcef01f3f713db73b97c688a2
parentdigraph.add: sort priorities with bisect.insort (diff)
downloadportage-78273a404ea6244eab4180dff2bd1847609ac09a.tar.gz
portage-78273a404ea6244eab4180dff2bd1847609ac09a.tar.bz2
portage-78273a404ea6244eab4180dff2bd1847609ac09a.zip
digraph: search for relevant priority in descending order
It's more likely that a higher valued priority will not be ignored, therefore search in descending order.
-rw-r--r--pym/portage/util/digraph.py8
1 files changed, 4 insertions, 4 deletions
diff --git a/pym/portage/util/digraph.py b/pym/portage/util/digraph.py
index bf20d5d4e..d279b7867 100644
--- a/pym/portage/util/digraph.py
+++ b/pym/portage/util/digraph.py
@@ -170,7 +170,7 @@ class digraph(object):
children = []
if hasattr(ignore_priority, '__call__'):
for child, priorities in self.nodes[node][0].items():
- for priority in priorities:
+ for priority in reversed(priorities):
if not ignore_priority(priority):
children.append(child)
break
@@ -187,7 +187,7 @@ class digraph(object):
parents = []
if hasattr(ignore_priority, '__call__'):
for parent, priorities in self.nodes[node][1].items():
- for priority in priorities:
+ for priority in reversed(priorities):
if not ignore_priority(priority):
parents.append(parent)
break
@@ -212,7 +212,7 @@ class digraph(object):
for node in self.order:
is_leaf_node = True
for child, priorities in self.nodes[node][0].items():
- for priority in priorities:
+ for priority in reversed(priorities):
if not ignore_priority(priority):
is_leaf_node = False
break
@@ -246,7 +246,7 @@ class digraph(object):
for node in self.order:
is_root_node = True
for parent, priorities in self.nodes[node][1].items():
- for priority in priorities:
+ for priority in reversed(priorities):
if not ignore_priority(priority):
is_root_node = False
break