util::FlatMap takes a Compare type to determine ordering of elements in the underlying container, but it doesn't use the Compare to check uniqueness when inserting or finding elements. So if you have a Compare that say implements case-insensitive string keys, it won't actually check that the keys are "unique" when inserting them.