[swift-evolution] Support Transducers

[Dmitri Gribenko]

On Fri, Dec 25, 2015 at 9:07 AM, Jason Jobe via swift-evolution
<swift-evolution at swift.org> wrote:
>
> Okay,
>
> I would like to propose that Transducers be considered for addition to the Swift core.
>
> "Transducers are a powerful and composable way to build algorithmic transformations that you can reuse in many contexts…"
>
> There are ways to build them w/out any language modification but they are not as efficient as alternative expressions.

Hi Jason,

I was playing with a similar idea here:

https://github.com/apple/swift/blob/master/test/Prototypes/CollectionTransformers.swift

You wouldn't find the word 'transducer' there, but it is based on
similar principles, except it also allows you to optimize the AST of
the transformation, and it is structured in such a way that would
allow us to automatically parallelize the whole pipeline.

Dmitri

-- 
main(i,j){for(i=2;;i++){for(j=2;j<i;j++){if(!(i%j)){j=0;break;}}if
(j){printf("%d\n",i);}}} /*Dmitri Gribenko <gribozavr at gmail.com>*/