__builtin_expect (likely, unlikey) 설명 / 성능 차이
GCC의 __builtin_expect keyword는 분기문이 어디로 탈지 컴파일러에게 hint를 줘서, 컴파일러가 분기문 최적화를 하도록 한다. __builtin_expect가 뭔지 알아보고 __builtin_expect가 분기문 최적화를 어떻게 하고 성능 차이는 어떻게 되는지 어셈블리 코드로 알아보자. * 확인 방법 : C 코드를 컴파일하여 생성된 RISC-V 어셈블리(assembly) 코드로 확인 포스팅 ▶ 테스트 조건 및 성능 / 메모리 사용량 비교 방법 포스팅 ▶ RISC-V 어셈블리 명령어 설명 __builtin_expect 관련 사항 __builtin_expect __builtin_expect는 GCC 내장함수이다. prototype : long __builtin_expect (long exp, long c); if (exp) foo; 로 변환되며, 컴파일러는 exp == 0 으로 예상해서(foo() 함수를 타지 않을 것이라 예상) 분기문 최적화를 한다. likely, unlikely linux kernel에서는 아래와 같이 define 하여 사용한다. #define likely(x) __builtin_expect(!!(x), 1) #define unlikely(x) __builtin_expect(!!(x), 0) [[likely]], [[unlikely]] C++20에서 likely, unlikely attributes가 추가되었으며, syntax는 [[likely]], [[unlikely]]이다. 사용법은 GCC _butin_expect와 조금 다르나 마찬가지로 분기문이 어디로 탈지 컴파일러에게 알려주어, 컴파일러가 분기문 최적화를 한다. 분기 예측 __builtin_expect를 사용하면 컴파일러는 CPU의 정적 분기 예측에 맞춰서 최적화를 한다. 따라서 분기 예측을 간단히 알아보자. 현대 CPU는 성능을 위해 대부분 파이프라인(pipeline)을 사용하...