Sort headers/global definitions to enable reproducible code generation

headers and global_declarations are generated by methods that return sets. So even with the same inputs it is not guaranteed that the same source code is generated since sets do not guarantee a specific order when iterating over them.

I was supprised that my generated code could often not be reused from the cache. The problem was that the included headers appeared in random order.

pystencils/backends/cbackend.py

@@ -87,7 +87,7 @@ def get_global_declarations(ast):
 
     visit_node(ast)
 
-    return set(global_declarations)
+    return sorted(set(global_declarations))
 
 
 def get_headers(ast_node: Node) -> Set[str]:
@@ -103,7 +103,7 @@ def get_headers(ast_node: Node) -> Set[str]:
         if isinstance(a, Node):
             headers.update(get_headers(a))
 
-    return headers
+    return sorted(headers)
 
 
 # --------------------------------------- Backend Specific Nodes -------------------------------------------------------