insertar - medias moviles python

La forma más rápida de intercambiar elementos en la lista de Python

Question

¿Hay alguna forma más rápida de intercambiar dos elementos de lista en Python que

L[a], L[b] = L[b], L[a]

¿O tendría que recurrir a Cython o Weave o algo así?

Answer 1

Encontré este método como la forma más rápida de intercambiar dos números:

mylist = [11,23,5,8,13,17];
first_el = mylist.pop(0)
last_el = mylist.pop(-1)
mylist.insert(0, last_el)
mylist.append(first_el)

Answer 2

Parece que el compilador de Python optimiza la tupla temporal con esta construcción:

código:

import dis
def swap1():
a=5
b=4
a, b = b, a
def swap2():
a=5
b=4
c = a
a = b
b = c
print ''swap1():''
dis.dis(swap1)
print ''swap2():''
dis.dis(swap2)

salida:

swap1():
6 0 LOAD_CONST 1 (5)
3 STORE_FAST 0 (a)
7 6 LOAD_CONST 2 (4)
9 STORE_FAST 1 (b)
8 12 LOAD_FAST 1 (b)
15 LOAD_FAST 0 (a)
18 ROT_TWO
19 STORE_FAST 0 (a)
22 STORE_FAST 1 (b)
25 LOAD_CONST 0 (None)
28 RETURN_VALUE
swap2():
11 0 LOAD_CONST 1 (5)
3 STORE_FAST 0 (a)
12 6 LOAD_CONST 2 (4)
9 STORE_FAST 1 (b)
13 12 LOAD_FAST 0 (a)
15 STORE_FAST 2 (c)
14 18 LOAD_FAST 1 (b)
21 STORE_FAST 0 (a)
15 24 LOAD_FAST 2 (c)
27 STORE_FAST 1 (b)
30 LOAD_CONST 0 (None)
33 RETURN_VALUE 

Dos cargas, un ROT_TWO y dos ROT_TWO , frente a tres cargas y tres guardados. Es poco probable que encuentre un mecanismo más rápido.

Answer 3

Si pudiera publicar un ejemplo de código representativo, podríamos hacer un mejor trabajo al evaluar sus opciones. FWIW, para el siguiente punto de referencia tonto, obtengo aproximadamente una aceleración de 3x con Shed Skin y una aceleración de 10x con PyPy .

from time import time
def swap(L):
for i in xrange(1000000):
for b, a in enumerate(L):
L[a], L[b] = L[b], L[a]
def main():
start = time()
L = list(reversed(range(100)))
swap(L[:])
print time() - start
return L
if __name__ == "__main__":
print len(main())
# for shedskin:
# shedskin -b -r -e listswap.py && make
# python -c "import listswap; print len(listswap.main())"