map

<mathematics>

1. function.

<programming>

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.

Loading