# map -package:base -is:exact -is:exact -package:Cabal -package:bytestring -package:ghc -package:vector

O(n). Map a function over all values in the map.
```map (++ "x") (fromList [(5,"a"), (3,"b")]) == fromList [(3, "bx"), (5, "ax")]
```
O(n*min(n,W)). map f s is the set obtained by applying f to each element of s. It's worth noting that the size of the result may be smaller if, for some (x,y), x /= y && f x == f y
O(n). Map a function over all values in the map.
```map (++ "x") (fromList [(5,"a"), (3,"b")]) == fromList [(3, "bx"), (5, "ax")]
```
O(n*log n). map f s is the set obtained by applying f to each element of s. It's worth noting that the size of the result may be smaller if, for some (x,y), x /= y && f x == f y
O(n) map f t is the Text obtained by applying f to each element of t. Example:
```>>> let message = pack "I am not angry. Not at all."

>>> T.map (\c -> if c == '.' then '!' else c) message
"I am not angry! Not at all!"
```
Performs replacement on invalid scalar values.
O(n) map f xs is the Stream Char obtained by applying f to each element of xs. Properties
```unstream . map f . stream = map f
```
O(n) map f t is the Text obtained by applying f to each element of t. Performs replacement on invalid scalar values.
Map a function over all values in the map.
Transform this map by applying a function to every value.
Transform this set by applying a function to every value. The resulting set may be smaller than the source.
```>>> HashSet.map show (HashSet.fromList [1,2,3])
HashSet.fromList ["1","2","3"]
```
Apply a transformation to all values in a stream. Subject to fusion
Apply a transformation to all values in a stream. Subject to fusion Since 0.3.0
Transform the original string-like value but keep it case insensitive.
Combinator for the <map> element. Example:
```map \$ span \$ toHtml "foo"
```
Result:
```<map><span>foo</span></map>
```
Generates a map using a Range to determine the length. This may fail to generate anything if the keys produced by the generator do not account for a large enough number of unique items to satify the required map size.
Apply a function to all values flowing downstream
```map id = cat

map (g . f) = map f >-> map g
```
map f xs is the DList obtained by applying f to each element of xs. [itex](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. [itex](length (toNonEmpty xs)). map obeys the law:
```toNonEmpty (map f xs) = map f (toNonEmpty xs)
```
Map a function over a NonEmpty stream.