Sort the final output for a deterministic order (#43)

* Sort the final output

* Add fallback keys

src/utils/sort.py

@@ -0,0 +1,27 @@
+class Sort:
+    @staticmethod
+    def sort_nested(data, sort_keys=None):
+        """
+        TODO: This is probably too generic and not the best way, but it works for now
+        """
+        if sort_keys is None:
+            sort_keys = ["start", "code", "title", "name"]
+
+        def get_sort_key(item):
+            return tuple(item.get(key, "") for key in sort_keys)
+
+        if isinstance(data, dict):
+            return {
+                key: Sort.sort_nested(value, sort_keys)
+                for key, value in sorted(data.items())
+            }
+        elif isinstance(data, list):
+            if all(isinstance(item, dict) for item in data):
+                return sorted(
+                    (Sort.sort_nested(item, sort_keys) for item in data),
+                    key=get_sort_key,
+                )
+            else:
+                return sorted(Sort.sort_nested(item, sort_keys) for item in data)
+        else:
+            return data

src/utils/utils.py

@@ -9,6 +9,7 @@
 from src.misc import Room
 from src.models.europython import EuroPythonSession, EuroPythonSpeaker, Schedule
 from src.models.pretalx import PretalxScheduleBreak, PretalxSpeaker, PretalxSubmission
+from src.utils.sort import Sort
 
 
 class Utils:
@@ -172,10 +173,14 @@ def write_to_file(
         if not direct_dump:
             with open(output_file, "w") as fd:
                 json.dump(
-                    {k: json.loads(v.model_dump_json()) for k, v in data.items()},
+                    Sort.sort_nested(
+                        {k: json.loads(v.model_dump_json()) for k, v in data.items()}
+                    ),
                     fd,
                     indent=2,
                 )
         else:
             with open(output_file, "w") as fd:
-                json.dump(json.loads(data.model_dump_json()), fd, indent=2)
+                json.dump(
+                    Sort.sort_nested(json.loads(data.model_dump_json())), fd, indent=2
+                )