Вопросы с тегом «branch-prediction»

На этот вопрос есть ответы на Stack Overflow на русском : Почему отсортированный массив обрабатывается быстрее, чем не отсортированный? Вот фрагмент кода C ++, который демонстрирует очень своеобразное поведение. По какой-то странной причине сортировка данных чудесным образом делает код почти в шесть раз быстрее: #include <algorithm> #include <ctime> #include <iostream> …

24456 java  c++  performance  optimization  branch-prediction 

Я пишу некоторый код на Java, где в какой-то момент поток программы определяется тем, являются ли две переменные int, "a" и "b", ненулевыми (примечание: a и b никогда не бывают отрицательными, и никогда в пределах диапазона целочисленного переполнения). Я могу оценить это с if (a != 0 && b != …

412 java  performance  processing-efficiency  microbenchmark  branch-prediction 

В частности, если у меня есть ряд if... else ifутверждений, и я каким-то образом заранее знаю относительную вероятность, по которой будет оцениваться каждое утверждение true, насколько сильно различается время выполнения для их сортировки в порядке вероятности? Например, я должен предпочесть это: if (highly_likely) //do something else if (somewhat_likely) //do something …

187 c++  performance  if-statement  optimization  branch-prediction 

Для архитектур Intel есть ли способ инструктировать компилятор GCC генерировать код, который всегда вызывает предсказание ветвления определенным образом в моем коде? Поддерживает ли это оборудование Intel? А как насчет других компиляторов или оборудования? Я бы использовал это в коде C ++, где я знаю случай, когда я хочу работать быстро, …

118 c++  gcc  intel  pragma  branch-prediction 

Я не могу, хоть убей, вспомнить, что именно сказал наш учитель в тот день, и надеюсь, что вы, вероятно, знаете. Модуль называется «Структуры данных и алгоритмы», и он рассказал нам что-то вроде: ifУтверждение является самым дорогим [что - то]. [что-то] регистрирует [что-то]. Да, у меня ужасная память, и мне действительно …

101 if-statement  language-agnostic  branch-prediction