GCC의 switch 변환을 분석한 글은 case 수가 많다고 항상 점프 테이블을 쓰는 것은 아니라고 설명한다. 값의 간격과 비교 비용, 속도 또는 코드 크기 최적화 목표에 따라 비교 트리와 비트 검사, 점프 테이블이 선택되거나 섞인다. 예제에서는 일정 간격의 값을 먼저 나누면 간단해질 패턴도 컴파일러가 자동으로 찾지 못했다. 2024년의 특정 컴파일 결과를 분석한 자료로 새 버전 발표나 모든 표적 CPU의 보장은 아니다. 성능이 중요한 분기라면 소스 모양만 보고 추정하지 말고 실제 옵션과 어셈블리, 입력 분포를 함께 확인해야 한다.
Tech 목록으로
GCC switch 최적화, 점프 테이블만으로 설명되지 않는다
2024년 분석은 분기 밀도와 비용에 따라 비교 트리, 비트 검사, 점프 테이블이 혼합되는 과정을 보여 줍니다.