[gentoo-commits] proj/portage:master commit in: pym/portage/util/

[Zac Medico]

commit:     6098513ec399bd6949d6ae852be9ee83dcb24a2f
Author:     Zac Medico <zmedico <AT> gentoo <DOT> org>
AuthorDate: Sun Aug 20 21:30:22 2017 +0000
Commit:     Zac Medico <zmedico <AT> gentoo <DOT> org>
CommitDate: Mon Aug 21 15:58:42 2017 +0000
URL:        https://gitweb.gentoo.org/proj/portage.git/commit/?id=6098513e

digraph.add: sort priorities with bisect.insort

Reported-by: Sergei Trofimovich <slyfox <AT> gentoo.org>
Reviewed-by: Manuel Rüger <mrueg <AT> 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):
                """