From 379788f5e9eff86d3ec70fb8ca7dc88f1ebfe9a3 Mon Sep 17 00:00:00 2001
From: Ajax <commial@gmail.com>
Date: Fri, 6 Mar 2015 11:27:15 +0100
Subject: Depgraph: In `filter_used_nodes`, `used_nodes` can be used as a done
 set

---
 miasm2/analysis/depgraph.py | 3 +++
 1 file changed, 3 insertions(+)

(limited to 'miasm2/analysis')

diff --git a/miasm2/analysis/depgraph.py b/miasm2/analysis/depgraph.py
index 72d0176b..724d412c 100644
--- a/miasm2/analysis/depgraph.py
+++ b/miasm2/analysis/depgraph.py
@@ -1,5 +1,6 @@
 """Provide dependency graph"""
 import itertools
+
 import miasm2.expression.expression as m2_expr
 from miasm2.core.graph import DiGraph
 from miasm2.core.asmbloc import asm_label
@@ -274,6 +275,8 @@ class DependencyDict(object):
         # Map
         while todo:
             node = todo.pop()
+            if node in used_nodes:
+                continue
             used_nodes.add(node)
             if not node in self._cache:
                 continue
-- 
cgit 1.4.1