mapKeys package:multimap

mapKeys f s is the multimap obtained by applying f to each key of s.