Make tests not depend on map iteration order

Until recently small maps (<8 items) had a stable iteration order. In
tip they now do not.