File: test_flattenrec.py

package info (click to toggle)
pypy 7.0.0%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 107,216 kB
  • sloc: python: 1,201,787; ansic: 62,419; asm: 5,169; cpp: 3,017; sh: 2,534; makefile: 545; xml: 243; lisp: 45; awk: 4
file content (13 lines) | stat: -rw-r--r-- 253 bytes parent folder | download | duplicates (8) 
1
2
3
4
5
6
7
8
9
10
11
12
13
 
from rpython.tool.flattenrec import FlattenRecursion

def test_flattenrec():
    r = FlattenRecursion()
    seen = set()

    def rec(n):
        if n > 0:
            r(rec, n-1)
        seen.add(n)

    rec(10000)
    assert seen == set(range(10001))