Andrew Godwin  committed 852b14a Merge

Merged in vanschelven/south (pull request #91: Performance fix of dependency analysis by pushing SortedSets down)

  • Participants
  • Parent commits 0c4cfc9, ebda373

Comments (0)

Files changed (1)

File south/migration/

     # We need to apply all the migrations this one depends on
     for n in children:
-        for result in _dfs(n, get_children, path):
-            results.append(result)
+        results = _dfs(n, get_children, path) + results
+    results = list(SortedSet(results))
     dependency_cache[(start, get_children)] = results
     return results
     return _dfs(start, get_children, [])
 def depends(start, get_children):
-    result = SortedSet(reversed(list(dfs(start, get_children))))
-    return list(result)
+    return dfs(start, get_children)