Articles of otimização de

Versão mais rápida de encontrar por vetores classificados (MATLAB)

Eu tenho código do seguinte tipo no MATLAB: indices = find([1 2 2 3 3 3 4 5 6 7 7] == 3) Isso retorna 4,5,6 – os índices de elementos na matriz igual a 3. Agora. meu código faz esse tipo de coisa com vetores muito longos. Os vetores são sempre classificados . Portanto, […]

Por que a maioria das funções nativas JavaScript são mais lentas que suas implementações ingênuas?

Eu notei que alguns testes de que funções JavaScript nativas são geralmente muito mais lentas que uma implementação simples. Qual é a razão por trás disso?

Quais são os casos em que é melhor usar incondicional E (& em vez de &&)

Eu gostaria de saber alguns casos em Java (ou mais geralmente: em programação) quando é preferível em expressões booleanas usar o incondicional AND ( & ) ao invés da versão condicional ( && ). Eu sei como eles funcionam, mas não consigo pensar em um caso quando uso o single & vale a pena.

Maneira mais rápida de remover documentos duplicados no mongodb

Eu tenho aproximadamente 1,7 milhões de documentos no mongodb (no futuro, 10m +). Alguns deles representam input duplicada que eu não quero. Estrutura do documento é algo assim: { _id: 14124412, nodes: [ 12345, 54321 ], name: “Some beauty” } O documento é duplicado se tiver pelo menos um nó igual a outro documento com […]

Como usar otimizações guiadas por perfil no g ++?

Além disso, alguém pode me indicar um bom tutorial sobre o assunto? Eu não consigo encontrar nenhum.

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 […]