New directory tree, with preprocessor/ inside interpretor/.
[Faustine.git] / interpretor / preprocessor / faust-0.9.47mr3 / compiler / parallelize / graphSorting.hh
diff --git a/interpretor/preprocessor/faust-0.9.47mr3/compiler/parallelize/graphSorting.hh b/interpretor/preprocessor/faust-0.9.47mr3/compiler/parallelize/graphSorting.hh
new file mode 100644 (file)
index 0000000..5a4daa7
--- /dev/null
@@ -0,0 +1,21 @@
+#ifndef __GRAPHSORTING__
+#define __GRAPHSORTING__
+
+
+#include <set>
+#include "loop.hh"
+
+
+typedef set<Loop*>      lset;
+typedef vector<Loop*>   lvec;
+typedef vector<lset>    lgraph;    
+
+/**
+ * Topological sort of an acyclic graph of loops starting 
+ * from its root. The loops are collect in an lgraph : a 
+ * vector of sets of loops
+ */
+void sortGraph(Loop* root,lgraph& V);
+
+#endif