Perguntas com a marcação «branch-prediction»

26
Por que o processamento de uma matriz classificada é mais rápido que o processamento de uma matriz não classificada?
Como usar o estouro de pilha no Stack Overflow : por que você está usando esse recurso? Aqui está um pedaço de código C ++ que mostra um comportamento muito peculiar. Por algum motivo estranho, classificar os dados milagrosamente torna o código quase seis vezes mais rápido: #include <algorithm> #include …


10
Qual é o efeito de ordenar as declarações if… else if por probabilidade?
Especificamente, se eu tenho uma série de if... else ifinstruções, e de alguma forma sei de antemão a probabilidade relativa que cada instrução avaliará true, quanta diferença no tempo de execução faz para classificá-las em ordem de probabilidade? Por exemplo, devo preferir isso: if (highly_likely) //do something else if (somewhat_likely) …


16
“IF” é caro?
Não consigo, por nada, lembrar o que exatamente nosso professor disse naquele dia e espero que você provavelmente saiba. O módulo é "Estruturas de dados e algoritmos" e ele nos disse algo parecido com: O ifextrato é o mais caro [algo]. [algo] registra [algo]. Sim, tenho uma memória horrível e …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.