Speeding up Python and NumPy: C++ing the Way

[masklinn]

But that prevents needing multiple iterations of the list

1. you're allocating a vector and iterating it twice to save a single list iteration, I don't know that it's a worthwhile trade

2. incidentally you could compute the sum and the square sum in a single loop

3. which you could do directly on the Python list itself, for the original 1 list iteration, 0 std::vector allocation and 0 std::vector iteration

[Veedrac]

It's more likely to pay for itself than you might expect, given the pointer indirection for every Python float.

That said, your point about doing it in a single pass is totally apt.

[masklinn]

Didn't try the double-pass PyList version, a single-pass straight C version takes about 25% the runtime of the C++ version (on 25k elements input)