Reported-by: Sergei Trofimovich <sly...@gentoo.org> --- pym/portage/util/digraph.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/pym/portage/util/digraph.py b/pym/portage/util/digraph.py index ba0e81c07..bf20d5d4e 100644 --- a/pym/portage/util/digraph.py +++ b/pym/portage/util/digraph.py @@ -5,6 +5,7 @@ from __future__ import unicode_literals __all__ = ['digraph'] +import bisect from collections import deque import sys @@ -46,8 +47,7 @@ class digraph(object): self.nodes[parent][0][node] = priorities if not priorities or priorities[-1] is not priority: - priorities.append(priority) - priorities.sort() + bisect.insort(priorities, priority) def discard(self, node): """ -- 2.13.0