Snippets tagged mapreduce
-
Async based MapReduce
Async is a very versatile structure, which has been used to compose CPU/IO bound computations. So it is very tempting to implement a MapReduce function based on Async and borrowing ideas from the theory of list homomorphisms.
7 people like this
Like the snippet!Posted: 13 years ago by Nick Palladinos
-
Fast Fibonacci numbers calculation
This snippet based on Binet's formula combined with fast power algorithm. Four multiplications run in parallel, thus processor with four cores recommended. Bitwise operators improve divisions and multiplications by pow of 2.
0 people like this
Like the snippet!Posted: 5 years ago by Pavel Tatarintsev