Exported dictionaries have their keys sorted alphabetically

[JHDev2006]

Tested versions

• Tested with Godot 4.1.2 and Godot 4.3 dev 5

System information

Godot v4.3.dev5.mono - Windows 10.0.22631 - Vulkan (Forward+) - dedicated NVIDIA GeForce RTX 3070 Ti (NVIDIA; 31.0.15.4592) - AMD Ryzen 7 5800X 8-Core Processor (16 Threads)

Issue description

When an exported dictionary is created, they keys which are set in the editor, are sorted at runtime, which is incredibly frustrating for my use case.

Steps to reproduce

• Create an exported dictionary (@export var dict := {})
• Add some values into the dictionary through the editor. - ({"b": 0, "c": 1, "a": 2})
• Print the dictionary, it will output: "{"a": 2, "b": 0, "c": 1}"

Minimal reproduction project (MRP)

N/A

[AThousandShips]

This is by design, for stability, as far as I know

See also:

• JSON.stringify auto sorts keys #74941
• Should var2str() preserve Dictionary key order? (keys are currently alphabetically sorted when restored with str2var()) #54648

[JHDev2006]

should it happen with exported dictionaries though? I get why it needs to happen for dictionaries written to files and such, but i dont see why it should need to be the same with exported dictionaries?

[AThousandShips]

That's what exported dictionaries are though? They are stored and loaded

[JHDev2006]

but why should it be? Other than for stability as you mentioned, which seems only needed for file reading, i dont see any other reason why exported dictionaries should be sorted without the users knowledge. sort_custom should be used instead if the user or the engine REALLY has to have the dictionary sorted

[AThousandShips]

But they are exported, so they're stored, so they're sorted

Are you printing it from the editor? Or from running project? If it's from the running project you are loading it, you have to load the scene?

[JHDev2006]

im running it from the project, but why then can it print the dictionary if its a hard coded variable, even a constant dosent have this issue, and wouldnt that be stored too?

[timothyqiu]

Keeping insertion order is a feature according to the documentation:

Dictionaries will preserve the insertion order when adding new entries.

I don't think it should be sorted during serialization.

Dictionary keeping insertion order is a result of 4.0 changing the implementation to use HashMap instead of OrderedHashMap. But the decision of sorting keys during serialization was made way before that. So I think it's a bug.

[ramdor]

It also effects storing and recovering a dictionary via ConfigFile

[dog-on-moon]

The cause of this issue is this line: https://github.com/godotengine/godot/blob/master/core/variant/variant_parser.cpp#L2248. I tried tracking down the original commit, but couldn't quite make it far back enough.

It definitely feels... load-bearing, but I removed it on my build a few weeks ago, and it has even fixed similar issues as well (one of my exported dictionaries kept re-sorting its keys on every resource save, which would have caused endless merge conflicts for my team).

I assume making this change would break existing test cases, but I agree that sorting dictionary keys at this stage of serialization should be considered a bug.

[increpare]

Is there any workaround to this beyond recompiling? JSON-stringify I think loses a lot of information? I guess to use var_to_bytes, which is IIRC stable/in conformance with the documentation, but sacrificing human-readability/diffability? (I was working on an editor for my game, relying on the ordered behaviour of the Dictionaries for displaying properties in the object inspector, but the fields are shuffled about when I load them)