Articles of optimización

Django (?) Realmente lento con grandes conjuntos de datos después de hacer un perfil de python

Estaba comparando un antiguo script PHP en comparación con la versión más nueva y elegante de Django y la de PHP, con un escupido completo de HTML y todo funcionaba más rápido. Mucho más rápido hasta el punto de que algo tiene que estar mal en el Django. Primero, algo de contexto: tengo una página […]

Cómo acelerar el cálculo de la distancia Levenshtein

Estoy tratando de ejecutar una simulación para probar la distancia promedio de Levenshtein entre cadenas binarias aleatorias. Mi progtwig está en python pero estoy usando esta extensión C. La función que es relevante y toma la mayor parte del tiempo calcula la distancia Levenshtein entre dos cadenas y es esta. lev_edit_distance(size_t len1, const lev_byte *string1, […]

Optimización de Python usando sympy lambdify y scipy

Estoy tratando de maximizar una función definida por Sympy pero no puedo hacer que funcione. La idea básica se puede resumir de la siguiente manera: import sympy from scipy.optimize import minimize from sympy.utilities.lambdify import lambdify a,b,G = sympy.symbols(‘ab G’) func = (G – a)**2 + b my_func = lambdify((G,a,b), -1*func) results = minimize(my_func,[0.1,0.1,0.1]) El código […]

Encontrar la ubicación optimizada para una lista de coordenadas xey

Soy nuevo en progtwigción y particularmente en Python, pero estoy tratando de aprenderlo y lo encontré muy fascinante hasta ahora. Tengo una lista de 30 coordenadas fijas x e y. x = np.array([[13,10,12,13,11,12,11,13,12,13,14,15,15,16,18,2,3,4,6,9,1,3,6,7,8,10,12,11,10,30]]) y = np.array([[12,11,10,9,8,7,6,6,7,8,11,12,13,15,14,18,12,11,10,13,15,16,18,17,16,15,14,13,12,3]]) Quiero encontrar una ubicación optimizada (centralizada) que pueda conectarse hasta un máximo de las 10 coordenadas fijas al encontrar […]

¿Puede este código de Python ser más eficiente?

He escrito algún código para encontrar cuántas subcadenas de una cadena son pares de anagtwigs. La función para encontrar anagram(anagramSolution) es de complejidad O (N). La función de subcadena tiene una complejidad menor que N cuadrada. Pero, este código aquí es el problema. ¿Se puede optimizar más? for i in range(T): x = raw_input() alist […]

Convertir un cálculo de bucle nested a Numpy para acelerar

Parte de mi progtwig de Python contiene el siguiente fragmento de código, donde se calcula una nueva cuadrícula según los datos encontrados en la cuadrícula anterior. La cuadrícula es una lista bidimensional de flotadores. El código utiliza tres bucles for: for t in xrange(0, t, step): for h in xrange(1, height-1): for w in xrange(1, […]

Forma rápida de mapear los escalares a los colores en python

Estoy buscando una forma rápida de asignar los escalares a los colores hexadecimales en python: import matplotlib import matplotlib.cm as cm import matplotlib.colors as mcol np.random.seed(0) df = pd.DataFrame(np.random.rand(20000,1)) df.head() 0 0 0.548814 1 0.715189 2 0.602763 3 0.544883 4 0.423655 Solo tengo 20 colores, así que me pregunto si matplotlib es la mejor solución […]

Acelerar la consulta de Pymongo

Estoy usando Python 3, Pymongo con mongodb 4.0 e Ifxpy para consultar la base de datos Informix. Tengo 4 colecciones en mi base de datos MongoDB: Usuario Oficina Mascota Coche Un usuario tiene una oficina, una mascota y un automóvil. Así que tengo 3 referencias en cada campo en las colecciones de usuarios. Necesito algo […]

Parcela paraboloide superficie de ajuste

¿Cómo puedo trazar el paraboloide después de colocarlo usando Python? para conseguir esa ttwig import numpy as np import scipy.optimize as opt import matplotlib.pyplot as plt doex = [0.4,0.165,0.165,0.585,0.585] doey = [.45, .22, .63, .22, .63] doez = np.array([1, .99, .98,.97,.96]) def paraBolEqn(data,a,b,c,d): x,y = data return -(((xb)/a)**2+((yd)/c)**2)+1.0 popt,pcov=opt.curve_fit(paraBolEqn,np.vstack((doex,doey)),doez,p0=[1.5,0.4,1.5,0.4]) print(popt)

¿Por qué este pequeño juego de Pacman (155 líneas de largo) en Python funciona tan lento?

Ya he cortado todo lo que pude del bucle principal. También optimicé las colisiones para objetos dynamics y estáticos, reduciendo considerablemente el número de iteraciones. Pero sigue siendo lento en su máquina. Publicaré el archivo completo para el caso en el que alguien quiera probarlo, pero puede saltar al bucle principal en “while Exit == […]