1 |
Reported-by: Sergei Trofimovich <slyfox@g.o> |
2 |
--- |
3 |
pym/portage/util/digraph.py | 4 ++-- |
4 |
1 file changed, 2 insertions(+), 2 deletions(-) |
5 |
|
6 |
diff --git a/pym/portage/util/digraph.py b/pym/portage/util/digraph.py |
7 |
index ba0e81c07..bf20d5d4e 100644 |
8 |
--- a/pym/portage/util/digraph.py |
9 |
+++ b/pym/portage/util/digraph.py |
10 |
@@ -5,6 +5,7 @@ from __future__ import unicode_literals |
11 |
|
12 |
__all__ = ['digraph'] |
13 |
|
14 |
+import bisect |
15 |
from collections import deque |
16 |
import sys |
17 |
|
18 |
@@ -46,8 +47,7 @@ class digraph(object): |
19 |
self.nodes[parent][0][node] = priorities |
20 |
|
21 |
if not priorities or priorities[-1] is not priority: |
22 |
- priorities.append(priority) |
23 |
- priorities.sort() |
24 |
+ bisect.insort(priorities, priority) |
25 |
|
26 |
def discard(self, node): |
27 |
""" |
28 |
-- |
29 |
2.13.0 |