Snippets tagged aggregate
-
Seq.reduceBallanced function
The function has the same type as Seq.reduce. Instead of reducing elements from the left to the right, it splits the input into two halves, reduces each half separately and then aggregates the results using the given function. This means that the values are aggregated into a ballanced tree, which can save stack space.
2 people like this
Like the snippet!Posted: 7 years ago by Tomas Petricek
-
Parallel fold
Idea from Guy L. Steele - Organizing Functional Code for Parallel Execution; or, foldl and foldr Considered Slightly Harmful - https://vimeo.com/6624203
8 people like this
Like the snippet!Posted: 3 years ago by Tuomas Hietanen