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

[Andrew Wagner]

See, that's the kind of name we need!
StructureWithAssociativeOperationAndIdentity -- make both the mathematicians
AND the non-mathematicians mad!

On Thu, Jan 22, 2009 at 9:53 AM, Dan Piponi <dpiponi at gmail.com> wrote:

> On Wed, Jan 21, 2009 at 11:12 PM, Eugene Kirpichov <ekirpichov at gmail.com>
> 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.
>
> This is a good paper on the stuff I'm talking about:
> http://citeseer.ist.psu.edu/blelloch90prefix.html It doesn't
> explicitly mention monoids but it's all about associative operations
> with identity.
> --
> Dan
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20090122/e3c5c1ef/attachment.htm