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.
[ Parent
| on HN ]
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.