Articles of optimización de

¿Efectivo Cython cProfiling implica escribir muchas funciones secundarias?

Estoy tratando de optimizar algunos códigos con Cython, pero cProfile no proporciona suficiente información. Para hacer un buen trabajo en la creación de perfiles, ¿debo crear muchas subrutinas func2, func3, …, func40? Tenga en cuenta a continuación que tengo una función func1 en mycython.pyx , pero tiene muchos bucles y manipulaciones internas. Pero cProfile no […]

¿Por qué Python no se aprovecha de __iadd__ para operadores de sum y encadenados?

Acabo de realizar una prueba interesante: ~$ python3 # I also conducted this on python 2.7.6, with the same result Python 3.4.0 (default, Apr 11 2014, 13:05:11) [GCC 4.8.2] on linux Type “help”, “copyright”, “credits” or “license” for more information. >>> class Foo(object): … def __add__(self, other): … global add_calls … add_calls += 1 … […]

Optimización Minimax en PICOS

Tengo una pregunta genérica sobre cómo resolver problemas de optimización del tipo Min-Max, usando el paquete PICOS en Python. Encontré poca información en este contexto mientras buscaba la documentación de PICOS y también en la web. Puedo imaginar un ejemplo simple de la siguiente forma. Dada una matriz M, encuentre x * = argmin_x [max_y […]

¿Optimizando las velocidades de búsqueda del diccionario de Python mediante el acortamiento del tamaño de la clave?

No tengo claro qué sucede detrás de las escenas de una búsqueda de diccionario. ¿El factor de tamaño de la clave en la velocidad de búsqueda de esa clave? Las claves actuales del diccionario son entre 10-20 de largo, alfanuméricas. Necesito hacer cientos de búsquedas por minuto. Si los sustituyo por ID de clave más […]

¿Cómo se puede aplicar la memoria a este algoritmo?

Después de encontrar que la clase difflib.SequenceMatcher en la biblioteca estándar de Python no es adecuada para mis necesidades, se escribió un módulo genérico de “dif” para resolver un problema de espacio. Después de varios meses para pensar más sobre lo que está haciendo, el algoritmo recursivo parece estar buscando más de lo necesario para […]

My Python for loop está causando un error de memoria. ¿Cómo puedo optimizar esto?

Estoy tratando de comstackr una lista de todas las direcciones MAC que tendrán los dispositivos Apple. oui.txt me dice que a Apple se le han asignado 77 rangos de MAC para usar. Estos rangos vienen en forma de: 00:00:00 00:11:11 etc… Esto me deja los últimos tres dígitos HEX para anexar. Eso es 16^6 . […]

En Python, la forma más rápida de crear una lista de archivos en un directorio con una cierta extensión

En Python en un sistema GNU / Linux, ¿cuál es la forma más rápida de escanear recursivamente un directorio para todos los archivos .MOV o .AVI , y almacenarlos en una lista?

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, […]

Optimización bidimensional (minimización) en Python (utilizando scipy.optimize)

Estoy tratando de optimizar (minimizar) una función bidimensional E(n,k) definida de la siguiente manera: error=lambda x,y,w: (math.log(abs(Tformulated(x,y,w))) – math.log(abs(Tw[w])))**2 + (math.atan2(Tformulated(x,y,w).imag,Tformulated(x,y,w).real) – math.atan2(Tw[w].imag,Tw[w].real))**2 Donde Tformulated se obtiene de la siguiente manera: def Tformulated(n,k,w): z=1j L=1 C=0.1 RC=(w*L)/C n1=complex(1,0) n3=complex(1,0) n2=complex(n,k) FP=1/(1-(((n2-n1)/(n2+n1))*((n2-n3)/(n2+n3))*math.exp(-2*z*n2*RC))) Tform=((2*n2*(n1+n3))/((n2+n1)*(n2+n3)))*(math.exp(-z*(n2-n1)*RC))*FP return Tform y Tw es una lista calculada previamente que tiene elementos de […]

Saltar combinaciones de parámetros prohibidos al usar GridSearchCV

Quiero buscar con avidez todo el espacio de parámetros de mi clasificador de vectores de soporte utilizando GridSearchCV . Sin embargo, algunas combinaciones de parámetros están prohibidas por LinearSVC y lanzan una excepción . En particular, hay combinaciones mutuamente excluyentes de los parámetros dual , penalty y loss : Por ejemplo, este código: from sklearn […]