map -package:Cabal -package:base -package:case-insensitive -package:bytestring -package:blaze-html -package:unordered-containers -package:containers -package:pipes is:exact -package:ghc package:dlist

map f xs is the DList obtained by applying f to each element of xs. <math>(length (toList xs)). map obeys the law:
toList (map f xs) = map f (toList xs)
map f xs is the DNonEmpty obtained by applying f to each element of xs. <math>(length (toNonEmpty xs)). map obeys the law:
toNonEmpty (map f xs) = map f (toNonEmpty xs)