Articles of rendimiento de

El complemento de Python issubset ()

Dados dos conjuntos A y B y su longitud: a = len (A) y b = len (B) donde a> = b. ¿Cuál es la compleción de la función issubset () de Python 2.7, es decir, B.issubset (A)? Hay dos respuestas conflictivas que puedo encontrar en Internet: 1, O (a) u O (b) encontrado en: […]

Doble eficiente para loop

¿Cuál es la forma más eficiente (o Pythonic) de realizar un doble bucle como el que se muestra a continuación (sé cómo hacerlo para la comprensión de la lista pero no para que se devuelva un solo objeto): for i in range(0, 9): for j in range(0, 9): if self.get(i)[j] == “1”: return (i, j)

Diccionario de Python vs lista, que es más rápido?

Estaba codificando un problema de Euler, y me encontré con una pregunta que despertó mi curiosidad. Tengo dos fragmentos de código. Uno es con listas, el otro usa diccionarios. utilizando listas : n=100000 num=[] sum=0 for i in range(n,1,-1): tmp=tuple(set([n for n in factors(i)])) if len(tmp) != 2: continue if tmp not in num: num.append(tmp) […]

Python: usar el módulo de multiprocesamiento como posible solución para boost la velocidad de mi función

Escribí una función en Python 2.7 (en Windows OS 64bit) para calcular el valor medio del área de intersección a partir de un polígono de referencia (Ref) y uno o más polígonos segmentados (Seg) en formato de archivo de forma ESRI. El código es bastante lento porque tengo más de 2000 polígonos de referencia y, […]

¿Por qué es un inline if / else más rápido que un .get () en Python?

Antes estaba revisando un código y el desarrollador escribió una línea if / else lugar de un get() para recuperar un elemento de una lista si existe (de lo contrario, asigne un valor predeterminado). Decidí saltar un código de tiempo en respuesta y estaba bastante confundido por el resultado. El if / else toma 1/3 […]

búsqueda de subcadenas eficiente de Python

Posible duplicado: ¿Cómo se implementa string.find en CPython? He leído muchas publicaciones aquí en desbordamiento de stack comparando el rendimiento de la búsqueda de subcadenas (por ejemplo, la eficiencia de búsqueda de cadenas de Python , ¿es esta la forma más eficiente de buscar una subcadena?, Subcadena en Python , etc …) También he mirado […]

¿Es str.replace (..). Replace (..) ad nauseam un lenguaje estándar en Python?

Por ejemplo, digamos que quería que una función escapara de una cadena para usar en HTML (como en el filtro de escape de Django): def escape(string): “”” Returns the given string with ampersands, quotes and angle brackets encoded. “”” return string.replace(‘&’, ‘&’).replace(”, ‘>’).replace(“‘”, ‘'’).replace(‘”‘, ‘"’) Esto funciona, pero se pone feo rápidamente y parece tener […]

Python: cómo obtener solo números positivos de lista int anidada con un rendimiento razonable

Mi código es posiblemente lento: onlyPositives = map ( (lambda mylist: [elem for elem in mylist if elem > 0]) , myintlist ) ¿Qué es una manera rápida de hacer eso? (Para 1 millón de sublistas de tamaño 50 pulgadas).

¿Por qué no es perezoso “numpy.any” (cortocircuito)

No entiendo por qué aún no se ha hecho una optimización tan básica: In [1]: %timeit np.ones(10**6).any() 100 loops, best of 3: 7.32 ms per loop In [2]: %timeit np.ones(10**7).any() 10 loops, best of 3: 59.7 ms per loop Se analiza toda la matriz, incluso si la conclusión es una evidencia en el primer elemento.

¿Por qué es más lento numpy que para loop

Tengo una función que usa algunos para bucles y quería mejorar la velocidad usando numpy. Pero esto parece no hacer el truco ya que la versión irregular parece ser 2 veces más lenta. Aquí está el código: import numpy as np import itertools import timeit def func(): sample = np.random.random_sample((100, 2)) disc1 = 0 disc2 […]