News for hackers. Stuff that matters.
Re:An example of fast numerical computation using Haskell by mietek on Saturday November 30, 2013 @12:51PM (#6823831)
If anyone is being disingenuous here, it's you.

The first version [1] is simple and slow. The second version [2] is complex and fast.

The third, fast version [3] is identical to the first, simple version, with list processing functions imported from the `stream-fusion` package. This is the entire point of this article.

The only transformation shown is purely mechanical (prepending symbol names with the qualified import prefix `S.`), and even this is not required (as `Prelude` could have been imported `hiding` the appropriate symbol names instead).

[1]: http://www.mit.edu/~mtikekar/posts/src/collatz.hs

[2]: http://www.mit.edu/~mtikekar/posts/src/collatz1.hs

[3]: http://www.mit.edu/~mtikekar/posts/src/collatz2.hs

Re:An example of fast numerical computation using Haskell by vinkelhake on Saturday November 30, 2013 @02:21PM (#6824202)
Are there downsides to using the stream-fusion package? If not, why hasn't it been made the default so that the first naive version is fast?
Re:An example of fast numerical computation using Haskell by mietek on Saturday November 30, 2013 @06:23PM (#6825144)
As I understand, stream fusion is still subject of active research. A paper showing generalised stream fusion in Haskell was submitted to this year's ICFP.

There is also no benevolent dictator in charge of Haskell.

http://research.microsoft.com/en-us/um/people/simonpj/papers...

http://www.reddit.com/r/haskell/comments/1br0ls/haskell_beat...

Re:An example of fast numerical computation using Haskell by carterschonwald on Saturday November 30, 2013 @06:47PM (#6825255)
indeed. The generalized stream fusion work is about lifting pointwise operations to their SIMD vectorized analogue.

Likewise, stream fusion isn't always a win! Stream fusion and its siblings are great for pointwise operations, but aren't always a good idea for computations with heavy reuse, like nested convolutions or performant matrix multipy

Re:An example of fast numerical computation using Haskell by dons on Saturday November 30, 2013 @09:58PM (#6825881)
Complexity of concatMap operations. Nested things don't always fuse.

If you want to use fusion, the best place is the `vector` package.