[swift-evolution] zip3, zip4, ...
Donnacha Oisín Kidney
oisin.kidney at gmail.com
Sun Dec 6 17:49:18 CST 2015
An implementation of this is actually pretty complicated, since you aren’t supposed to call a generator once it’s returned nil.
public struct NilPaddedZipGenerator<G0: GeneratorType, G1: GeneratorType> : GeneratorType {
private var (g0, g1): (G0?, G1?)
public mutating func next() -> (G0.Element?, G1.Element?)? {
let (e0,e1) = (g0?.next(),g1?.next())
switch (e0,e1) {
case (nil,nil): return nil
case ( _,nil): g1 = nil
case (nil, _): g0 = nil
default: break
}
return (e0,e1)
}
}
public struct NilPaddedZip<S0: SequenceType, S1: SequenceType> : LazySequenceType {
private let (s0, s1): (S0, S1)
public func generate() -> NilPaddedZipGenerator<S0.Generator, S1.Generator> {
return NilPaddedZipGenerator(g0: s0.generate(), g1: s1.generate())
}
}
@warn_unused_result
public func zipWithPadding<S0: SequenceType, S1: SequenceType>(s0: S0, _ s1: S1)
-> NilPaddedZip<S0, S1> {
return NilPaddedZip(s0: s0, s1: s1)
}
> On 6 Dec 2015, at 23:44, Erica Sadun via swift-evolution <swift-evolution at swift.org> wrote:
>
> Is there an implementation in the stdlib for (T?, T?) like this?
>
>> On Dec 6, 2015, at 4:37 PM, Dmitri Gribenko <gribozavr at gmail.com <mailto:gribozavr at gmail.com>> wrote:
>>
>> On Sun, Dec 6, 2015 at 3:34 PM, Erica Sadun via swift-evolution <swift-evolution at swift.org <mailto:swift-evolution at swift.org>> wrote:
>> It's pretty easy to build your own Zips. Not sure the language really needs this. For example, I recently built a zip that produces (T?, T?) which fills one of the two with nil until both lists are consumed:
>>
>> func longZip<S0: SequenceType, S1: SequenceType>(seq0: S0, _ seq1: S1) ->
>> AnyGenerator<(S0.Generator.Element?, S1.Generator.Element?)> {
>>
>>
>> Just wanted to point out that AnyGenerator has an inherent cost from the type erasure. The implementation in the standard library uses generics and is fully optimizable.
>>
>> 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 <mailto:gribozavr at gmail.com>>*/
>
> _______________________________________________
> swift-evolution mailing list
> swift-evolution at swift.org <mailto:swift-evolution at swift.org>
> https://lists.swift.org/mailman/listinfo/swift-evolution <https://lists.swift.org/mailman/listinfo/swift-evolution>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-evolution/attachments/20151206/49d9a866/attachment.html>
More information about the swift-evolution
mailing list