4 ms·
> MapReduce is a framework for computing arbitrary functions on arbitrary data. No, MapReduce is a framework for computing catamorphisms over trees.
by DanWaterworth 14y ago
> MapReduce is a framework for computing arbitrary functions on arbitrary data.
No, MapReduce is a framework for computing catamorphisms over trees.
- Evbn 14y agoI think he meant catamorphisms of arbitrary functions over trees of arbitrary data. As in, you can apply any function at the leaves, and the leaves can be any type.
- DanWaterworth 14y agoThis is directly contradicted in the first chapter of his book: The Lambda Architecture, which we will be introducing later in this chapter, provides a general purpose approach to implementing an arbitrary function on an arbitrary dataset and having the function return its results with low latency.