Re:“Transducers” by Rich Hickey at Strange Loop [video]
by kazagistar on Saturday September 20, 2014 @02:11AM
(#8343825)
I'm still a little confused and will have to go over some code or something to really understand the limitations of what transducers can do... can any transducer be used in a "parallel" context (like map and filter) or are they limited to a linear context (like the fold makes me suspect)?
[ Parent
| on HN ]
Re:“Transducers” by Rich Hickey at Strange Loop [video]
by mistaken on Saturday September 20, 2014 @04:02AM
(#8344005)
I think it could be parallelized by chunking up the input, however the transducer doesn't know how to do that by itself, so the step function would have to be modified somehow.
Re:“Transducers” by Rich Hickey at Strange Loop [video]
by jjcomer on Saturday September 20, 2014 @05:28AM
(#8344108)
Exactly! core.async had the pipeline mechanism added which allows for the parallel application of a transducer to a channel.
https://github.com/clojure/core.async/blob/17112aca9b07ebba6...
Re:“Transducers” by Rich Hickey at Strange Loop [video]
by nickik on Saturday September 20, 2014 @07:55AM
(#8344314)
Check out clojure reducers (http://clojure.org/reducers) they are earlier work in the same line of thinking. The where used to do pmap style things. The same tricks can be used with trnasducers, but I dont think its implmented yet.