On Mon, Sep 3, 2012 at 10:36 PM, Aaron Cohen <aa...@assonance.org> wrote: > > It wouldn't even be all that insane if you had 1000 otherwise idle > cores sitting around and an expensive enough predicate.
Touché (perhaps up to a factor of n). (Though I suspect you need more assumptions given that the specific algorithm has the predicate being called on the 1000n computed elements in reverse order.) But, of course, you might not have all those cores/such an expensive predicate---after all, we keep regular old map around even in the presence of pmap. Even in the parallel case, it seems that what's important isn't that pred be free of side-effects sans phrase, but that the order pred is called on the elements of call not matter. If pred is pure, then the condition is met, but pred can have side-effects while still meeting that condition. -- Ben Wolfson "Human kind has used its intelligence to vary the flavour of drinks, which may be sweet, aromatic, fermented or spirit-based. ... Family and social life also offer numerous other occasions to consume drinks for pleasure." [Larousse, "Drink" entry] -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en