map from FOLDOC

map

2. In functional programming, the most common higher-order function over lists. Map applies its first argument to each element of its second argument (a list) and returns the list of results.

 map :: (a -> b) -> [a] -> [b]
 map f []     = []
 map f (x:xs) = f x : map f xs

This can be generalised to types other than lists.

Last updated: 1997-11-05

Nearby terms:

Many Integrated Core Architecture ♦ MAO ♦ MAP ♦ map ♦ MAPI ♦ Maple ♦ mapping

Try this search on Wikipedia, Wiktionary, Google, OneLook.