News for hackers. Stuff that matters.
Re:Functor, Applicative, and Monad by pdpi on Wednesday September 18, 2019 @08:10AM (#21004441)
Map-reduce is effectively the fruit of realising that, as long as your processing can be described as a combination of Functor (map) and Monoid (reduce) operations, then you can trivially parallelise your computation by letting the implementation of `map` and `reduce` handle all the parallelism for you.
Re:Functor, Applicative, and Monad by 3PS on Wednesday September 18, 2019 @08:59PM (#21012178)
A question. Does map-reduce assume a commutative monoid, or does it need to order the output of map?

Edit: seems like it's the latter.