Preguntas etiquetadas 'optimización'

La optimización es la mejora de un método o diseño. En programación, la optimización usualmente toma la forma de aumentar la velocidad del algoritmo o reducir los recursos requeridos. Otro valor de optimización son los algoritmos de optimización numérica utilizados en los procesos de la máquina.
26
respuestas

¿Por qué es más rápido procesar una matriz ordenada que una matriz sin clasificar?

Aquí hay una pieza de código C ++ que parece muy peculiar. Por alguna extraña razón, la clasificación de los datos hace que el código sea milagrosamente casi seis veces más rápido. #include <algorithm> #include <ctime> #include <iostream> int main () {// Ge ...
Establecer el 27 de junio de 2012 a las 4:51 pm
54
respuestas

¿Qué valor de "href" se debe usar para las referencias a JavaScript, "#" o "javascript: void (0)"?

A continuación se muestran dos métodos de construcción de enlaces, que tiene el único propósito de ejecutar el código JavaScript. ¿Qué es mejor, en términos de funcionalidad, velocidad de carga de página, objetivos de verificación, etc.? función myJsFunc () {alert ("myJsFunc");
set 25 sep. '08 a las 8:54 pm
10
respuestas

¿Mejorar el rendimiento de SQLite por segundo por segundo?

Optimizar SQLite es difícil. ¡El rendimiento de las inversiones en la aplicación C puede variar desde 85 inserciones por segundo hasta más de 96,000 inserciones por segundo! Antecedentes: usamos SQLite como parte de la aplicación de escritorio. Tenemos una gran cantidad de datos ...
fijado el 11 de noviembre '09 a la 1:16
35
respuestas

La forma más rápida de determinar si una raíz cuadrada entera es un entero

Estoy buscando la manera más rápida de determinar si un valor largo es un cuadrado ideal (es decir, su raíz cuadrada es un número entero diferente): lo hice de una manera simple utilizando el Math.sqrt () incorporado, pero me pregunto si hay una manera de ...
fijado el 17 de noviembre '08 a las 4:43 pm
10
respuestas

Reemplazar el contador de bucle de 32 bits con valores de 64 bits conduce a desviaciones de rendimiento increíbles

Estaba buscando la forma más rápida de hacer popcount de grandes arreglos de datos. Me encontré con un efecto muy extraño: cambiar la variable de bucle de unsigned a uint64_t resultó en una reducción del 50% en el rendimiento en mi PC. Punto de referencia #incluir ...
set 01 ago. '14 a las 13:33
23
respuestas

Big O, ¿cómo lo calculas?

La mayoría de las personas con un título en CS seguramente saben lo que significa Big O. Esto nos ayuda a medir cuán efectivo es el algoritmo, y si usted sabe en qué categoría está el problema que está tratando de resolver, puede averiguar si aún puede ...
Set 06 de agosto '08 a la 1:18 pm
11
respuestas

¿Por qué este código C ++ es más rápido que mi compilación escrita a mano para probar la hipótesis de Collatz?

Escribí estas dos soluciones para el Proyecto Euler Q14 en build y en C ++. Representan el mismo enfoque de fuerza bruta para probar la hipótesis de Collatz. La solución de ensamblaje se montó utilizando nasm -felf64 p14.asm gcc p14.o -o p14 C ++ ...
puesta el 01 nov. '16 a las 9:12
34
respuestas

Estrategias de optimización de rendimiento

Ya hay muchas preguntas sobre el rendimiento en este sitio, pero me parece que casi todas son muy problemáticas y bastante limitadas. Y casi todos repiten los consejos para evitar una optimización prematura. Supongamos que el código ya está funcionando correctamente seleccionado ...
establecido el 29 de mayo de 2009 a las 17:26
4
respuestas

¿Cómo lograr un máximo teórico de 4 FLOP por ciclo?

¿Cómo se logrará el rendimiento máximo teórico de cuatro operaciones de punto flotante (doble precisión) por ciclo en un moderno procesador Intel x86-64? Según tengo entendido, la mayoría de los procesadores Intel modernos requieren tres qi ...
set 05 dic '11 a las 20:54
13
respuestas

Obteniendo todos los tipos que implementan la interfaz.

Usando la reflexión, ¿cómo puedo obtener todos los tipos que implementan una interfaz con C # 3.0 / .NET 3.5 con el código más pequeño y minimizando las iteraciones? Esto es lo que quiero reescribir: foreach (Escriba t en this.GetType (). Assembly.GetTypes ()) si (t es IMyInterface) ...
set 25 aug. '08 a las 10:57 pm
27
respuestas

¿Cuál es el método más efectivo para la comparación flotante y doble?

¿Cuál sería la forma más eficiente de comparar dos valores dobles o dos flotadores? Simplemente es incorrecto: bool CompareDoubles1 (double A, double B) {return A == B; } Pero algo como: bool CompareDoubles2 (double A, double B) {diff = ...
set 20 ago. '08 a las 5:09
13
respuestas

¿Hay una diferencia de rendimiento entre i ++ y ++ i en C?

¿Hay una diferencia de rendimiento entre i ++ y ++ i si el valor resultante no se utiliza?
Set 24 de agosto '08 a las 9:48
23
respuestas

¿Qué opción es mejor usar para dividir un número entero por 2?

¿Cuál de los siguientes métodos es la mejor opción para dividir el conjunto entre 2 y por qué? Técnica 1: x = x >> 1; Técnica 2: x = x / 2; Aquí x es un número entero.
fijado el 21 de mayo de '12 a las 10:54
41
la respuesta

Suave lista irregular de listas

Sí, sé que esta pregunta se consideró anteriormente (aquí, aquí, aquí, aquí), pero hasta donde sé, todas las soluciones, excepto una, dejan la lista como sigue: L = [[[1, 2, 3 ], [4, 5]], 6] Si el resultado deseado es [1, 2, 3, 4, 5, 6] ...
fijado el 29 de enero '10 a la 1:15
23
respuestas

El tipo int array más rápido de longitud fija 6

Respondiendo a otra pregunta (esta), me topé con una subtarea interesante. ¿Cuál es la forma más rápida de ordenar una matriz de 6 pulgadas? Como pregunta, el nivel es muy bajo: no podemos asumir que las bibliotecas estén disponibles (y la llamada en sí tiene su costo), t ...
establecido en 07 07 de mayo a las 10:24