Add utils.OrderMap and use it in starknet_getCompiledCasm

rpc/executables.go

@@ -80,11 +80,15 @@ func adaptCairo0Class(class *core.Cairo0Class) (*CasmCompiledContractClass, erro
 		bytecode = append(bytecode, f)
 	}
 
-	hints, err := hintRunnerZero.GetZeroHints(&cairo0)
+	classHints, err := hintRunnerZero.GetZeroHints(&cairo0)
 	if err != nil {
 		return nil, err
 	}
 
+	var hints [][2]any // slice of 2-element tuples where first value is pc, and second value is slice of hints
+	for pc, hintItems := range utils.OrderMap(classHints) {
+		hints = append(hints, [2]any{pc, hintItems})
+	}
 	rawHints, err := json.Marshal(hints)
 	if err != nil {
 		return nil, err

utils/ordered_map.go

@@ -0,0 +1,26 @@
+package utils
+
+import (
+	"cmp"
+	"iter"
+	"slices"
+)
+
+func OrderMap[K cmp.Ordered, T any](m map[K]T) iter.Seq2[K, T] {
+	// 1. collect keys
+	keys := make([]K, 0, len(m))
+	for k := range m {
+		keys = append(keys, k)
+	}
+
+	// 2. sort them
+	slices.Sort(keys)
+	return func(yield func(K, T) bool) {
+		// 3. because keys are sorted now, we can iterate over them in order
+		for _, k := range keys {
+			if !yield(k, m[k]) {
+				return
+			}
+		}
+	}
+}