Keys in a `Map` are always distinct. Therefore sorting by the keys should be sufficient: ```scala implicit def cogenMap[K: Cogen: Ordering, V: Cogen]: Cogen[Map[K, V]] = Cogen.it(_.toVector.sortBy(_._1).iterator) ```