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@gmail.com> wrote:
On Wed, Jan 21, 2009 at 11:12 PM, Eugene Kirpichov <ekirpichov@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@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe