about summary refs log tree commit diff stats
diff options
context:
space:
mode:
authorAjax <commial@gmail.com>2015-03-06 12:35:12 +0100
committerAjax <commial@gmail.com>2015-03-06 12:35:12 +0100
commitef71abfe1fe4fc235a4bb1008911f8ec496cecd2 (patch)
treea68a36a65212e87e27691d729a026a2e1b4d2e6f
parente9b9364aaeacd501e6ca1e6d8c773af5fbe0d196 (diff)
downloadmiasm-ef71abfe1fe4fc235a4bb1008911f8ec496cecd2.tar.gz
miasm-ef71abfe1fe4fc235a4bb1008911f8ec496cecd2.zip
Depgraph: Clean each `depnodes` to purge and improve search in `done`
-rw-r--r--miasm2/analysis/depgraph.py3
1 files changed, 3 insertions, 0 deletions
diff --git a/miasm2/analysis/depgraph.py b/miasm2/analysis/depgraph.py
index 5c46a081..7ec9d7fa 100644
--- a/miasm2/analysis/depgraph.py
+++ b/miasm2/analysis/depgraph.py
@@ -504,6 +504,9 @@ class DependencyGraph(object):
             # Update the dependencydict until fixed point is reached
             self._updateDependencyDict(depdict)
 
+            # Clean irrelevant path
+            depdict.filter_used_nodes(depnodes)
+
             # Avoid infinite loops
             label = depdict.label
             if depdict in done.get(label, []):