Comment Comment by chrisseaton > I have seen Fibonacci being the poster child of the usefulness of memoization and maybe tail recursion, but never parallelization.That baffles me. I think I've hardly read a paper on parallel functional programming that doesn't start with fib.Here's example that agrees that it's the hello-world of parallelisation.https://wiki.haskell.org/Haskell_for_multicoresIt's trivial for a compiler to automatically parallelise it - for every binary operator evaluate the two operands in parallel - done. parent chrisseaton 5 years ago
That baffles me. I think I've hardly read a paper on parallel functional programming that doesn't start with fib.
Here's example that agrees that it's the hello-world of parallelisation.
https://wiki.haskell.org/Haskell_for_multicores
It's trivial for a compiler to automatically parallelise it - for every binary operator evaluate the two operands in parallel - done.