Inline generator expressions with Cython
Besides any()
and all()
, Cython also has support for inline generator expressions in sum()
now - and it's fast!
CPython 2.6.5:
timeit "sum(i for i in xrange(10000))"
1000 loops, best of 3: 584 usec per loop
# Cython 0.13-pre: def range_sum_typed(int N): cdef int result = sum(i for i in range(N)) return result timeit "range_sum_typed(10000)" 100000 loops, best of 3: 2 usec per loop
Obviously a really stupid benchmark, but still - that's what I call a difference!
Here's another benchmark for looping over a fixed list of Python integers instead:
# CPython 2.6.5: timeit -s "r=range(10000)" "sum((i*i for i in r), 100)" 1000 loops, best of 3: 868 usec per loop
# Cython 0.13-pre: def typed_sum_squares(seq, int start): cdef long i, result result = sum((i*i for i in seq), start) return result timeit -s "r=range(10000)" "typed_sum_squares(r, 100)" 10000 loops, best of 3: 49.9 usec per loop
Not exactly what I''d call "closer". ;)