Preguntas etiquetadas con optimization

No tengo un marco de referencia en términos de lo que se considera "rápido"; Siempre me había preguntado esto, pero nunca había encontrado una respuesta directa ...

120 optimization 

Estoy buscando una forma eficiente de determinar la posición del bit menos significativo que se establece en un entero, por ejemplo, para 0x0FF0 sería 4. Una implementación trivial es esta: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value …

120 c++  c  optimization  bit-manipulation 

Si tengo un número entero n, y quiero saber la posición del bit más significativo (es decir, si el bit menos significativo está a la derecha, quiero saber la posición del bit más a la izquierda que es un 1), ¿Cuál es el método más rápido / eficaz para averiguarlo? …

119 c  algorithm  optimization  bit-manipulation 

¿Cuál de estos dos métodos es en C más eficiente? Y qué tal: pow(x,3) vs. x*x*x // etc?

119 c++  c  optimization 

Todas las siguientes instrucciones hacen lo mismo: poner %eaxa cero. ¿Cuál es la forma óptima (que requiere menos ciclos de máquina)? xorl %eax, %eax mov $0, %eax andl $0, %eax

119 performance  assembly  optimization  x86  micro-optimization 

Considere la siguiente función: void func(bool& flag) { if(!flag) flag=true; } Me parece que si la bandera tiene un valor booleano válido, esto sería equivalente a configurarlo incondicionalmente true, así: void func(bool& flag) { flag=true; } Sin embargo, ni gcc ni clang lo optimizan de esta manera; ambos generan lo …

117 c++  optimization 

Hace muchos años, los compiladores de C no eran particularmente inteligentes. Como solución alternativa, K&R inventó la palabra clave register , para sugerirle al compilador que quizás sería una buena idea mantener esta variable en un registro interno. También crearon el operador terciario para ayudar a generar un mejor código. …

116 c++  c  performance  optimization 

std::swap()es utilizado por muchos contenedores estándar (como std::listy std::vector) durante la clasificación e incluso la asignación. Pero la implementación estándar de swap()es muy generalizada y bastante ineficiente para los tipos personalizados. Por lo tanto, se puede ganar eficiencia sobrecargando std::swap()con una implementación específica de tipo personalizado. Pero, ¿cómo puede implementarlo …

115 c++  performance  optimization  stl  c++-faq 

Considere el siguiente código ( pes de tipo unsigned char*y bitmap->widthes de algún tipo entero, exactamente que se desconoce y depende de la versión de alguna biblioteca externa que estemos usando): for (unsigned x = 0; x < static_cast<unsigned>(bitmap->width); ++x) { *p++ = 0xAA; *p++ = 0xBB; *p++ = 0xCC; …

114 c++  performance  caching  optimization  strict-aliasing 

Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta pregunta ¿Conoce alguna herramienta (preferiblemente la línea de comandos) para …

114 optimization  jpeg 

Esta es una pregunta sobre cómo determinar la cuadrícula CUDA, los tamaños de bloque y de rosca. Esta es una pregunta adicional a la publicada aquí . Siguiendo este enlace, la respuesta de talonmies contiene un fragmento de código (ver más abajo). No entiendo el comentario "valor generalmente elegido por …

112 performance  optimization  cuda  gpu  nvidia 

Encontré esta pregunta sobre qué idiomas optimizan la recursividad de la cola. ¿Por qué C # no optimiza la recursividad de cola, siempre que sea posible? Para un caso concreto, ¿por qué este método no está optimizado en un bucle ( Visual Studio 2008 de 32 bits, si eso importa) …

111 c#  .net  optimization  tail-recursion 

Creé dos programas C Programa 1 int main() { } Programa 2 int main() { //Some Harmless comments } AFAIK, al compilar, el compilador (gcc) debe ignorar los comentarios y los espacios en blanco redundantes y, por lo tanto, la salida debe ser similar. Pero cuando verifiqué las sumas md5 …

110 c  gcc  optimization  binary-reproducibility 

No estoy seguro de si el siguiente código puede causar cálculos redundantes o es específico del compilador. for (int i = 0; i < strlen(ss); ++i) { // blabla } ¿ strlen()Se calculará cada vez que iaumente?

109 c++  c  gcc  optimization  strlen 

Resumen: Estoy buscando la forma más rápida de calcular (int) x / (int) y sin obtener una excepción para y==0. En cambio, solo quiero un resultado arbitrario. Antecedentes: Al codificar algoritmos de procesamiento de imágenes, a menudo necesito dividir por un valor alfa (acumulado). La variante más simple es el …

109 c++  c  optimization  divide-by-zero