compiler: make cse toposort stable

Author: mloubout

devito/passes/clusters/cse.py

@@ -258,6 +258,10 @@ def _toposort(exprs):
     """
     Ensure the expression list is topologically sorted.
     """
+    if not any(isinstance(e.lhs, CTemp) for e in exprs):
+        # Not CSE temps, no need to topologically sort
+        return exprs
+
     dag = DAG(exprs)
 
     for e0 in exprs:
@@ -270,8 +274,12 @@ def _toposort(exprs):
 
     def choose_element(queue, scheduled):
         # Try to honor temporary names as much as possible
-        first = sorted(queue, key=lambda i: str(i.lhs)).pop(0)
-        queue.remove(first)
+        tmps = [i for i in queue if isinstance(i.lhs, CTemp)]
+        if tmps:
+            first = sorted(tmps, key=lambda i: str(i.lhs)).pop(0)
+            queue.remove(first)
+        else:
+            first = queue.pop()
         return first
 
     processed = dag.topological_sort(choose_element)