yield iteration

[bearophile]

Tobias Pankrath:

> Does this spawn linear many generators?

I have written this little test code, Python2.6+:


count = 0

def A006068():
     global count
     count += 1
     yield 0
     for x in A006068():
         if x & 1:
             yield 2 * x + 1
             yield 2 * x
         else:
             if x:
                 yield 2 * x
             yield 2 * x + 1

from itertools import islice

def main():
     global count
     for p in xrange(15):
         n = 2 ** p
         count = 0
         print sum(1 for _ in islice(A006068(), 0, n)), count

main()

The output seems to show that it spawns only logarithmically:


1 1
2 2
4 3
8 4
16 5
32 6
64 7
128 8
256 9
512 10
1024 11
2048 12
4096 13
8192 14
16384 15

Bye,
bearophile