Perguntas com a marcação «optimization»

Como diz o título, O que exatamente é a regra "como se"? Uma resposta típica que se obteria é: A regra que permite toda e qualquer transformação de código que não altere o comportamento observável do programa De vez em quando, continuamos obtendo comportamentos de certas implementações que são atribuídas …

89 c++  c  optimization  c++-faq  as-if 

Eu estive pensando, existe uma diferença de desempenho entre o uso de funções nomeadas e funções anônimas em Javascript? for (var i = 0; i < 1000; ++i) { myObjects[i].onMyEvent = function() { // do something }; } vs function myEventHandler() { // do something } for (var i = …

89 javascript  performance  optimization 

Este pedaço de código Haskell é executado muito mais devagar -O, mas não-O deve ser perigoso . Alguém pode me dizer o que aconteceu? Se for importante, é uma tentativa de resolver este problema e usa pesquisa binária e árvore de segmento persistente: import Control.Monad import Data.Array data Node = …

88 haskell  optimization  ghc  compiler-bug 

Eu descobri o comando "time" no Unix hoje e pensei em usá-lo para verificar a diferença nos tempos de execução entre funções recursivas de cauda e recursivas normais em Haskell. Eu escrevi as seguintes funções: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x …

88 haskell  optimization  lazy-evaluation  tail-recursion  tail-call-optimization 

Tentei limpar a página de manual do GCC para isso, mas ainda não entendi. Qual é a diferença entre -marche -mtune? Quando se usa apenas -march, versus ambos? É possível apenas -mtune?

87 optimization  gcc  compiler-construction  options  flags 

Quando adiciono LIMIT 1 a uma consulta MySQL, ele interrompe a pesquisa depois de encontrar 1 resultado (tornando-o mais rápido) ou ainda busca todos os resultados e trunca no final?

86 mysql  optimization  limit 

Imagine que tenho dois bytes não assinados be x. Preciso calcular bsubcomo b - xe baddcomo b + x. No entanto, não quero que ocorra underflow / overflow durante essas operações. Por exemplo (pseudocódigo): b = 3; x = 5; bsub = b - x; // bsub must be 0, …

83 c++  c  optimization  bit-manipulation  saturation-arithmetic 

A implementação a seguir do square produz uma série de instruções cmp / je, como eu esperaria de uma instrução if encadeada: int square(int num) { if (num == 0){ return 0; } else if (num == 1){ return 1; } else if (num == 2){ return 4; } else …

39 c++  c  gcc  optimization  compiler-optimization 

Atualmente, estou trabalhando em um método bayesiano que requer várias etapas de otimização de um modelo de logit multinomial por iteração. Estou usando o optim () para realizar essas otimizações e uma função objetiva escrita em R. Uma criação de perfil revelou que o optim () é o principal gargalo. …

16 c++  r  optimization  rcpp 

Eu tenho uma matriz a[n]. O número né inserido por nós. Preciso encontrar o produto mínimo a[i]e a[j]se: 1) abs(i - j) > k 2) a[i] * a[j]é minimizado Aqui está a minha solução (muito ingênua): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; …

13 c++  algorithm  optimization  minimum 

Considere os dois trechos de código a seguir em uma matriz de comprimento 2: boolean isOK(int i) { for (int j = 0; j < filters.length; ++j) { if (!filters[j].isOK(i)) { return false; } } return true; } e boolean isOK(int i) { return filters[0].isOK(i) && filters[1].isOK(i); } Eu assumiria …

13 java  performance  optimization  jit 

Aqui está uma função C que adiciona um inta outro, falhando se o estouro acontecer: int safe_add(int *value, int delta) { if (*value >= 0) { if (delta > INT_MAX - *value) { return -1; } } else { if (delta < INT_MIN - *value) { return -1; } } …

11 c  gcc  optimization  clang  integer-overflow 

Limite de tempo por teste: 5 segundos Limite de memória por teste: 512 megabytes Você recebe uma sequência sde comprimento n( n≤ 5000). Você pode selecionar qualquer prefixo adequado dessa sequência que também seja seu sufixo e remover o prefixo selecionado ou o sufixo correspondente. Em seguida, você pode aplicar …

11 c++  string  algorithm  performance  optimization 

Como subproduto da otimização de código feita por navegadores modernos, durante a depuração, você não pode "ver" todas as variáveis ​​que "de fato" estão no escopo. Isso é bem conhecido e foi abordado em uma pergunta anterior aqui no SO . Esse recurso, embora certamente útil na produção me chateie …

11 javascript  google-chrome  optimization  console  v8 

Ao atribuir uma matriz a uma memória alocada muito maior, o matlab de alguma forma a duplicará enquanto a 'copia' e, se a matriz a ser copiada for grande o suficiente, haverá excesso de memória. Este é o código de exemplo: main_mat=zeros(500,500,2000); n=500; slice_matrix=zeros(500,500,n); for k=1:4 parfor i=1:n slice_matrix(:,:,i)=gather(gpuArray(rand(500,500))); end …

9 matlab  optimization