Snippets tagged reduce
-
Composing a list of functions
Composition of functions in F# is easily achieved by using the >> operator. You can also chain an arbitary amount of functions (represented as a list or sequence) together by folding the list/seq with >>. [More formally: the set of endomorphisms 'a -> 'a forms a monoid with the binary, associative operator ">>" (or "<<") and the neutral element "id".]
86 people like this
Like the snippet!Posted: 13 years ago by Novox
-
Parallel fold
Idea from Guy L. Steele - Organizing Functional Code for Parallel Execution; or, foldl and foldr Considered Slightly Harmful - https://vimeo.com/6624203
9 people like this
Like the snippet!Posted: 9 years ago by Tuomas Hietanen
-
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: 13 years ago by Tomas Petricek
-
Factorial with bigint and reduce
Factorial with bigint and reduce
2 people like this
Like the snippet!Posted: 9 years ago by Andriy Tolstoy