Perguntas com a marcação «optimization»

Não tenho um quadro de referência em termos do que é considerado "rápido"; Sempre me perguntei isso, mas nunca encontrei uma resposta direta ...

120 optimization 

Estou procurando uma maneira eficiente de determinar a posição do bit menos significativo definido em um número inteiro, por exemplo, para 0x0FF0 seria 4. Uma implementação trivial é esta: unsigned GetLowestBitPos(unsigned value) { assert(value != 0); // handled separately unsigned pos = 0; while (!(value & 1)) { value >>= …

120 c++  c  optimization  bit-manipulation 

Se eu tiver algum número inteiro n e quiser saber a posição do bit mais significativo (ou seja, se o bit menos significativo estiver à direita, quero saber a posição do bit mais à esquerda que é 1), qual é o método mais rápido / eficiente de descobrir? Eu sei …

119 c  algorithm  optimization  bit-manipulation 

Qual desses dois métodos é mais eficiente em C? E que tal: pow(x,3) vs. x*x*x // etc?

119 c++  c  optimization 

Todas as instruções a seguir fazem a mesma coisa: definir %eaxcomo zero. Qual caminho é o ideal (exigindo menos ciclos de máquina)? xorl %eax, %eax mov $0, %eax andl $0, %eax

119 performance  assembly  optimization  x86  micro-optimization 

Considere a seguinte função: void func(bool& flag) { if(!flag) flag=true; } Parece-me que se o sinalizador tiver um valor booleano válido, isso seria equivalente a defini-lo truecomo incondicional , assim: void func(bool& flag) { flag=true; } No entanto, nem o gcc nem o clang o otimizam dessa maneira - ambos …

117 c++  optimization 

Muitos anos atrás, os compiladores C não eram particularmente inteligentes. Para contornar o problema, K&R inventou a palavra-chave register , para sugerir ao compilador que talvez fosse uma boa ideia manter essa variável em um registro interno. Eles também fizeram o operador terciário para ajudar a gerar um código melhor. …

116 c++  c  performance  optimization 

std::swap()é usado por muitos contêineres std (como std::liste std::vector) durante a classificação e até mesmo a atribuição. Mas a implementação padrão do swap()é muito generalizada e bastante ineficiente para tipos personalizados. Assim, a eficiência pode ser obtida sobrecarregando std::swap()com uma implementação específica de tipo personalizado. Mas como você pode implementá-lo …

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

Considere o seguinte código ( pé do tipo unsigned char*e bitmap->widthé de algum tipo inteiro, exatamente que é desconhecido e depende de qual versão de alguma biblioteca externa estamos 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 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta questão Você conhece alguma ferramenta (de preferência linha de comando) para otimizar …

114 optimization  jpeg 

Esta é uma questão sobre como determinar os tamanhos de grade, bloco e rosca CUDA. Esta é uma pergunta adicional àquela postada aqui . Seguindo este link, a resposta de talonmies contém um trecho de código (veja abaixo). Não entendo o comentário "valor normalmente escolhido por ajustes e restrições de …

112 performance  optimization  cuda  gpu  nvidia 

Eu encontrei esta pergunta sobre quais linguagens otimizam a recursão da cauda. Por que o C # não otimiza a recursão da cauda, ​​sempre que possível? Para um caso concreto, por que este método não é otimizado em um loop ( Visual Studio 2008 de 32 bits, se for o …

111 c#  .net  optimization  tail-recursion 

Eu criei dois programas C Programa 1 int main() { } Programa 2 int main() { //Some Harmless comments } AFAIK, ao compilar, o compilador (gcc) deve ignorar os comentários e espaços em branco redundantes e, portanto, a saída deve ser semelhante. Mas quando verifiquei os md5sums dos binários de …

110 c  gcc  optimization  binary-reproducibility 

Não tenho certeza se o código a seguir pode causar cálculos redundantes ou é específico do compilador? for (int i = 0; i < strlen(ss); ++i) { // blabla } Será strlen()calculado sempre que iaumenta?

109 c++  c  gcc  optimization  strlen 

Resumo: Estou procurando a maneira mais rápida de calcular (int) x / (int) y sem obter uma exceção para y==0. Em vez disso, quero apenas um resultado arbitrário. Fundo: Ao codificar algoritmos de processamento de imagem, geralmente preciso dividir por um valor alfa (acumulado). A variante mais simples é o …

109 c++  c  optimization  divide-by-zero