1) The mapping phase of the map/reduce approach represented by map: ⇒ list . It applies a function to each input value, producing a list of key/value pairs for each input. All these lists (each containing several key/value pairs) are gathered into another list to constitute the final output of the mapping phase as shown in Fig. 4.