Articles of desempenho

Alguém realmente implementou um heap de Fibonacci com eficiência?

Algum de vocês já implementou uma pilha de Fibonacci ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usando o BinHeaps baseado em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto diz ser. No entanto, […]

Melhor método de temporização em C?

Qual é a melhor maneira de cronometrar uma seção de código com alta resolução e portabilidade? /* Time from here */ ProcessIntenseFunction(); /* to here. */ printf(“Time taken %d seconds %d milliseconds”, sec, msec); Existe uma biblioteca padrão que teria uma solução multi-plataforma?

Desempenho UUID no MySQL?

Estamos pensando em usar valores UUID como chaves primárias para nosso database MySQL. Os dados que estão sendo inseridos são gerados de dezenas, centenas ou até mesmo milhares de computadores remotos e inseridos a uma taxa de 100 a 40.000 inserções por segundo, e nunca faremos atualizações. O próprio database normalmente chegará a cerca de […]

C # vs C – grande diferença de desempenho

Eu estou encontrando enormes diferenças de desempenho entre código semelhante em C e C #. O código C é: #include #include #include main() { int i; double root; clock_t start = clock(); for (i = 0 ; i <= 100000000; i++){ root = sqrt(i); } printf("Time elapsed: %f\n", ((double)clock() – start) / CLOCKS_PER_SEC); } E […]

Como faço para medir o desempenho do ciclo digest do aplicativo AngularJS?

O que é uma maneira simples de medir a duração do ciclo de digestão angular? Existem vários methods para analisar o desempenho do ciclo de digestão, no entanto, cada um vem com seus próprios pitfals: Perfil do Chrome: muitos detalhes não detalham o ciclo de digerir de uma maneira fácil de encontrar Batarang (plugin de […]

R: acelerar as operações de “grupo por”

Eu tenho uma simulação que tem um enorme agregado e combina passo a passo no meio. Eu prototipou esse processo usando a function ddly () do plyr, que funciona muito bem para uma grande porcentagem das minhas necessidades. Mas eu preciso que essa etapa de agregação seja mais rápida, já que tenho que executar simulações […]

Qual parte do lançamento de uma exceção é cara?

Em Java, usar throw / catch como parte da lógica quando na verdade não existe erro é geralmente uma má idéia (em parte) porque jogar e capturar uma exceção é caro, e fazer isso muitas vezes em um loop geralmente é muito mais lento que outros estruturas de controle que não envolvem lançar exceções. A […]

dbms_output.put_line

O dbms_output.put_line diminui o desempenho no código plsql ?

O que há de errado em usar associatividade por compiladores?

Às vezes a associatividade pode ser usada para perder dependencies de dados e fiquei curioso sobre o quanto isso pode ajudar. Fiquei bastante surpreso ao descobrir que quase posso obter um fator de aceleração de 4 desenrolando manualmente um loop trivial, tanto em Java (build 1.7.0_51-b13) quanto em C (gcc 4.4.3). Então, ou eu estou […]

Implementação mais rápida da aritmética verbal no Prolog

Eu já fiz um solucionador de aritmética verbal generalizada em Prolog, mas é muito lento. Leva apenas 8 minutos para executar a expressão simples SEND + MORE = MONE Y. Alguém pode me ajudar a fazê-lo funcionar mais rápido? /* verbalArithmetic(List,Word1,Word2,Word3) where List is the list of all possible letters in the words. The SEND+MORE […]