Since Python 3.7, dict.items() guarantees insertion order, but before,
the order is undefined. To have reproducible output for tests, the
params are now sorted lexicographically.