[mypyc] feat: improve LoadLiteral annotation determinism

Author: BobTheBuidler

mypyc/codegen/emit.py

@@ -208,6 +208,15 @@ def object_annotation(self, obj: object, line: str) -> str:
         if any(x in formatted for x in ("/*", "*/", "\0")):
             return ""
 
+        # make frozenset annotations deterministic
+        if formatted.startswith("frozenset({"):
+            frozenset_items = formatted[11:-2]
+            # if our frozenset contains another frozenset or a tuple, we will need better logic
+            # here, but this redimentary logic will still vastly improve codegen determinism.
+            if "(" not in frozenset_items:
+                sorted_items = ", ".join(sorted(frozenset_items.split(", ")))
+                formatted = "frozenset({" + sorted_items + "})"
+
         if "\n" in formatted:
             first_line, rest = formatted.split("\n", maxsplit=1)
             comment_continued = textwrap.indent(rest, (line_width + 3) * " ")