summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--pym/portage/__init__.py23
1 files changed, 16 insertions, 7 deletions
diff --git a/pym/portage/__init__.py b/pym/portage/__init__.py
index c60f7eb37..4db58bb0f 100644
--- a/pym/portage/__init__.py
+++ b/pym/portage/__init__.py
@@ -368,11 +368,11 @@ class digraph(object):
self.nodes[parent] = ({}, {}, parent)
self.order.append(parent)
- priorities = self.nodes[node][1].setdefault(parent, [])
- priorities.append(priority)
- priorities.sort()
-
- priorities = self.nodes[parent][0].setdefault(node, [])
+ priorities = self.nodes[node][1].get(parent)
+ if priorities is None:
+ priorities = []
+ self.nodes[node][1][parent] = priorities
+ self.nodes[parent][0][node] = priorities
priorities.append(priority)
priorities.sort()
@@ -560,13 +560,22 @@ class digraph(object):
def clone(self):
clone = digraph()
clone.nodes = {}
+ memo = {}
for children, parents, node in self.nodes.itervalues():
children_clone = {}
for child, priorities in children.iteritems():
- children_clone[child] = priorities[:]
+ priorities_clone = memo.get(id(priorities))
+ if priorities_clone is None:
+ priorities_clone = priorities[:]
+ memo[id(priorities)] = priorities_clone
+ children_clone[child] = priorities_clone
parents_clone = {}
for parent, priorities in parents.iteritems():
- parents_clone[parent] = priorities[:]
+ priorities_clone = memo.get(id(priorities))
+ if priorities_clone is None:
+ priorities_clone = priorities[:]
+ memo[id(priorities)] = priorities_clone
+ parents_clone[parent] = priorities_clone
clone.nodes[node] = (children_clone, parents_clone, node)
clone.order = self.order[:]
return clone