Articles of otimização de

Por que um movimento condicional não é vulnerável a falhas de previsão de ramificação?

Depois de ler este post (answer on StackOverflow) (na seção de otimização), fiquei me perguntando por que as movimentações condicionais não são vulneráveis ​​à falha de previsão de ramificação. Eu encontrei em um artigo sobre cond move aqui (PDF pela AMD) . Também lá, eles reivindicam a vantagem de desempenho do cond. movimentos. Mas por […]

Operadores ternários em JavaScript sem um “Else”

Eu sempre tive que colocar null nas outras condições que não têm nada. Existe alguma maneira de contornar isso? Por exemplo condition ? x = true : null; Basicamente, existe uma maneira de fazer: condition ? x = true; Agora aparece como um erro de syntax FYI, aqui está algum código de exemplo real: !defaults.slideshowWidth […]

Qual é a pessimização mais ridícula que você já viu?

Nós todos sabemos que a otimização prematura é a raiz de todo o mal, porque leva a um código ilegível / insustentável. Pior ainda é a pessimização, quando alguém implementa uma “otimização” porque acha que será mais rápido, mas acaba sendo mais lento, além de ser um buggy, inatingível, etc. Qual é o exemplo mais […]

Quais são os principais hitters de desempenho no AS3 além dos vetores de renderização?

No ActionScript 3, o uso de charts vetoriais é uma maneira garantida de causar danos massivos ao desempenho de seu projeto. Usar um único Bitmap para todos os charts usando .copyPixels() através de seu object BitmapData no lugar de todos os charts vetoriais proporcionará um aumento de desempenho ridículo e é essencial para pessoas como […]

Encontrando o vizinho mais próximo usando o algoritmo otimizado de Levenshtein

Recentemente, publiquei uma pergunta sobre como otimizar o algoritmo para calcular a Distância de Levenshtein e as respostas levam-me ao artigo da Wikipedia sobre a Distância de Levenshtein . O artigo mencionou que se houver um limite k na distância máxima, um resultado possível pode ser da consulta dada, então o tempo de execução pode […]

Quais colunas geralmente fazem bons índices?

Como acompanhamento de ” O que são índices e como posso usá-los para otimizar consultas no meu database? “, Onde estou tentando aprender sobre índices, quais colunas são boas candidatas a índices? Especificamente para um database MS SQL? Depois de algum googling, tudo que eu li sugere que colunas que geralmente são crescentes e únicas […]

Como posso saber quais partes do código nunca são usadas?

Eu tenho código C ++ legado do qual devo remover o código não utilizado. O problema é que o código base é grande. Como posso descobrir qual código nunca é chamado / nunca usado?

Como ler o conteúdo do arquivo no istringstream?

Para melhorar a leitura de desempenho de um arquivo, estou tentando ler todo o conteúdo de um arquivo grande (vários MB) na memory e, em seguida, usar um stream de istring para acessar as informações. Minha pergunta é: qual é a melhor maneira de ler essas informações e “importá-las” para o stream de strings? Um […]

Tentando entender a opção do gcc -fomit-frame-pointer

Pedi ao Google que me desse o significado da opção gcc -fomit-frame-pointer , que me redireciona para a declaração abaixo. -fomit-frame-pointer Não mantenha o ponteiro do quadro em um registrador para funções que não precisam de um. Isso evita as instruções para salvar, configurar e restaurar pointers de frameworks; Ele também disponibiliza um registro extra […]

Computar eficientemente a interseção de dois conjuntos em Java?

Qual é a maneira mais eficiente de encontrar o tamanho da interseção de dois conjuntos não esparsos em Java? Esta é uma operação que eu chamarei em grandes conjuntos um grande número de vezes, então a otimização é importante. Eu não posso modificar os conjuntos originais. Eu olhei para Apache Commons CollectionUtils.intersection que parece ser […]