News for hackers. Stuff that matters.
Re:Clojure's Transducers are as fundamental as function comp... by Tuna-Fish on Saturday August 30, 2014 @05:14PM (#8247617)
In languages with more leeway on execution order, this problem can be made to go away. For example, Haskell's stream fusion combines back-to-back calls to list processing functions into a single iteration over the list.
Re:Clojure's Transducers are as fundamental as function comp... by seanmcdirmid on Saturday August 30, 2014 @09:47PM (#8248175)
Lazy evaluation can also be encoded fairly easily in strict languages using constructs like lazy stream abstractions.
Re:Clojure's Transducers are as fundamental as function comp... by jeremyjh on Sunday August 31, 2014 @12:14AM (#8248405)
Uh, sure but does any other language have a compiler that actually implements stream fusion?
Re:Clojure's Transducers are as fundamental as function comp... by gazarsgo on Sunday August 31, 2014 @10:39AM (#8249385)
Not in the compiler, but enjoy a Microsoft Research paper about Steno, a C# library that claims to be superior to stream fusion (section 8.2): http://research.microsoft.com/pubs/173946/paper-pldi.pdf

In case anyone is unaware, LINQ lets you represent queries as a series of function calls which it represents as a series of Expression objects and an in-memory AST.

Re:Clojure's Transducers are as fundamental as function comp... by seanmcdirmid on Sunday August 31, 2014 @09:45PM (#8251175)
There is also the dynamic language run-time (DLR), which as a generalization of LINQ (to support statements) is pretty powerful when writing up these tools on .NET. I use it often in my work.
Re:Clojure's Transducers are as fundamental as function comp... by DanWaterworth on Sunday August 31, 2014 @03:37AM (#8248697)
I don't believe GHC actually does implement stream fusion. I think stream fusion happens with rewrite rules.
Re:Clojure's Transducers are as fundamental as function comp... by riffraff on Sunday August 31, 2014 @04:50AM (#8248798)
pardon my ignorance, but what would be the difference between the two? Don't rewrite rules happen in GCH anyway?
Re:Clojure's Transducers are as fundamental as function comp... by DanWaterworth on Sunday August 31, 2014 @08:55AM (#8249190)
Sorry, I should have been clearer. The rewriting happens in GHC, but it's the application programmer who creates the rules. So, stream fusion isn't implemented by the compiler AFAIK.
Re:Clojure's Transducers are as fundamental as function comp... by riffraff on Monday September 01, 2014 @06:19AM (#8252226)
ah that makes sense, thanks.