[Haskell-cafe] Why monoids will abide...

Tim Newsham newsham at lava.net
Thu Jan 22 12:54:24 EST 2009

On Thu, 22 Jan 2009, Eugene Kirpichov wrote:
> To my mind, in the map-reduce case you generally need a commutative
> monoid. Or, you need an extra infrastructure that mappend's only
> results from adjacent machines, or something like that.

The paper

analyzes the model of Google's MapReduce and Sawzall.  quick haskell 
summaries at:

The MapReduce model isn't based directly on a monoid, but the Sawzall 
model is.

Tim Newsham

More information about the Haskell-Cafe mailing list