«branch-prediction» 태그된 질문

На этот вопрос есть ответы на 스택 오버플로 на русском : Почему отсортированный массив обрабатывается быстрее, чем не отсортированный? 다음은 매우 독특한 동작을 보여주는 C ++ 코드입니다. 이상한 이유로 데이터를 기적적으로 정렬하면 코드가 거의 6 배 빨라집니다. #include <algorithm> #include <ctime> #include <iostream> int main() { // Generate data const …

24443 java  c++  performance  optimization  branch-prediction 

어느 시점에서 프로그램의 흐름이 두 개의 int 변수 "a"와 "b"가 0이 아닌지 여부에 의해 결정되는 Java로 코드를 작성하고 있습니다 (참고 : a와 b는 절대 음수가 아니며 정수 오버플로 범위 내에 있지 않음). 나는 그것을 평가할 수 있습니다 if (a != 0 && b != 0) { /* Some code */ …

412 java  performance  processing-efficiency  microbenchmark  branch-prediction 

특히 일련의 if... else if문이 있고 각 문이 평가 할 상대 확률을 미리 알고 true있다면 확률 순서대로 정렬하는 데 실행 시간의 차이가 얼마나됩니까? 예를 들어, 이것을 선호해야합니까? if (highly_likely) //do something else if (somewhat_likely) //do something else if (unlikely) //do something 이에?: if (unlikely) //do something else if (somewhat_likely) //do …

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

인텔 아키텍처의 경우 GCC 컴파일러가 항상 내 코드에서 특정 방식으로 분기 예측을 강제하는 코드를 생성하도록 지시하는 방법이 있습니까? 인텔 하드웨어가이를 지원합니까? 다른 컴파일러 나 하드웨어는 어떻습니까? 빨리 실행하고 싶은 경우를 알고 있고 최근에 해당 분기를 가져 갔더라도 다른 분기를 가져와야 할 때 속도가 느려지는 것에 대해 신경 쓰지 않는 C …

118 c++  gcc  intel  pragma  branch-prediction 

저는 제 삶을 위해 우리 선생님이 그날 정확히 말한 것을 기억할 수 없으며 아마도 당신이 알기를 바랍니다. 모듈은 "데이터 구조 및 알고리즘"이며 그는 다음과 같은 내용을 우리에게 말했습니다. if문은 가장 비싼 [뭔가]입니다. [무언가]는 [무언가]를 등록합니다. 네, 끔찍한 기억이 있고 정말 미안하지만 몇 시간 동안 인터넷 검색을했는데 아무것도 나오지 않았습니다. 어떤 …

98 if-statement  language-agnostic  branch-prediction