| 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 |
Archives