python比c语言开发速度快多少倍,为什么我的Python / numpy的例子比纯C语言实现更快？...

I have pretty much the same code in python and C. Python example:

import numpy

nbr_values = 8192

n_iter = 100000

a = numpy.ones(nbr_values).astype(numpy.float32)

for i in range(n_iter):

a = numpy.sin(a)

C example:

#include

#include

int main(void)

{

int i, j;

int nbr_values = 8192;

int n_iter = 100000;

double x;

for (j = 0; j < nbr_values; j++){

x = 1;

for (i=0; i

x = sin(x);

}

return 0;

}

Something strange happen when I ran both examples:

$ time python numpy_test.py

real 0m5.967s

user 0m5.932s

sys 0m0.012s

$ g++ sin.c

$ time ./a.out

real 0m13.371s

user 0m13.301s

sys 0m0.008s

It looks like python/numpy is twice faster than C. Is there any mistake in the experiment above? How you can explain it?

P.S. I have Ubuntu 12.04, 8G ram, core i5 btw

解决方案

First, turn on optimization. Secondly, subtleties matter. Your C code is definitely not 'basically the same'.

Here is equivalent C code:

sinary2.c:

#include

#include

float *sin_array(const float *input, size_t elements)

{

int i = 0;

float *output = malloc(sizeof(float) * elements);

for (i = 0; i < elements; ++i) {

output[i] = sin(input[i]);

}

return output;

}

sinary.c:

#include

#include

extern float *sin_array(const float *input, size_t elements)

int main(void)

{

int i;

int nbr_values = 8192;

int n_iter = 100000;

float *x = malloc(sizeof(float) * nbr_values);

for (i = 0; i < nbr_values; ++i) {

x[i] = 1;

}

for (i=0; i

float *newary = sin_array(x, nbr_values);

free(x);

x = newary;

}

return 0;

}

Results:

$ time python foo.py

real 0m5.986s

user 0m5.783s

sys 0m0.050s

$ gcc -O3 -ffast-math sinary.c sinary2.c -lm

$ time ./a.out

real 0m5.204s

user 0m4.995s

sys 0m0.208s

The reason the program has to be split in two is to fool the optimizer a bit. Otherwise it will realize that the whole loop has no effect at all and optimize it out. Putting things in two files doesn't give the compiler visibility into the possible side-effects of sin_array when it's compiling main and so it has to assume that it actually has some and repeatedly call it.

Your original program is not at all equivalent for several reasons. One is that you have nested loops in the C version and you don't in Python. Another is that you are working with arrays of values in the Python version and not in the C version. Another is that you are creating and discarding arrays in the Python version and not in the C version. And lastly you are using float in the Python version and double in the C version.

Simply calling the sin function the appropriate number of times does not make for an equivalent test.

Also, the optimizer is a really big deal for C. Comparing C code on which the optimizer hasn't been used to anything else when you're wondering about a speed comparison is the wrong thing to do. Of course, you also need to be mindful. The C optimizer is very sophisticated and if you're testing something that really doesn't do anything, the C optimizer might well notice this fact and simply not do anything at all, resulting in a program that's ridiculously fast.