Because for expressions can convert from unordered types (maps, objects, sets) to ordered types (lists, tuples), Terraform must choose an implied ordering for the elements of an unordered collection.

For maps and objects, Terraform sorts the elements by key or attribute name, using lexical sorting.

So I guess these are not really records/dictionaries, but more like treemaps

Oh we had this discussion about some other builtins recently and agreed that they should sort when possible, so we'll go update these. Will see if we can add some more cases to the test to catch implementations that don't sort as well.