The reduce function is called once for each key generated by the map tasks, with a list of all the values created for that key by any map task.