O'Reilly logo
  • janardhan bonu thinks this is interesting:

This is an important departure from functional programming: in a fold operation, the aggregation function g is a function of the intermediate value and the next item in the list—which means that values can be lazily generated and aggregation can begin as soon as values are available. In contrast, the reducer in MapReduce receives all values associated with the same key at once.


Cover of Data-Intensive Text Processing with MapReduce


difference between Reduce and Fold