pmap -is:exact -package:ghc -package:Cabal -package:typerep-map is:exact

Applies a function to every value in the map, much like map.
O(n) . Map a function over a list of elements