꺼덜의 티스토리 :: [C/C++] switch-case 구문이 반드시 address jump를 하는건 아닙니다.

[C/C++] switch-case 구문이 반드시 address jump를 하는건 아닙니다.

개발하자! 2008/10/25 21:34

C/C++에선 고속 스위칭을 하기 위해 swtich-case 구문의 값에는 정수(int, long등)만을 받게 되어있습니다. 그 이유중에 하나가 address jump를 하기 위해서죠. 그래서 보통 C/C++에서 switch-case문은 빠르다고 알고 있습니다. 하지만 반드시 address jump를 하는건 아닙니다. 그리고, 몇몇 분들은 분기(if-then)을 하기 때문에 if 구문보다 빠르지 않다고 하기도 합니다. 그 조건은 다음과 같습니다.

case가 3개 이하인 경우에는 if/else로 일일히 비교후 분기 한다.
case가 4개 이상이고, 최소 case와 최대 case의 차이가 254 이하인 경우에는 address table을 만들어 jump 한다.(이 과정에서 최대 약 1KB의 address table이 생성된다. switch를 잘못 쓰면 1KB의 디스크 공간과 메모리를 낭비할 수도 있다.)
최소 case와 최대 case의 차이가 255 이상인 경우에는 if/else로 비교후 분기한다. 단, 최소 case를 포함하며 규칙2의 조건을 만족하는 부분집합이 존재할 경우 해당 case들은 address table을 만들어 jump 한다.
예>
case 0, 1, 2    -> if/else로 분기 (규칙 1)
case 0, 1, 2, 3, 4    -> address table로 분기 (규칙2)
case 0, 1, 2, 3, 4, 100 -> address table로 분기 (규칙 2)
case 0, 1, 2, 3, 4, 100, 300    -> 0~100 까지는 address table로 분기.
300은 if/else로 분기(규칙3)
case 0, 300, 301, 302, 303, 304 -> 모두 if/else로 분기 (규칙3)

위의 내용은 제가 속한 CUG에서 퍼온 내용입니다.

위에 설명한 조건은 VC++ 6.0 / 7.0에서 동작한다고 하며, 저도 VC++.NET 8.0의 디에셈블을 통해서 확인해봤습니다. 정말 저대로 동작하더군요. ^^;

어쩔 수 없이 차이가 255 이상되는 값을 사용해야 한다면 값을 슬라이싱하여 사용할 수도 있습니다. 극단적으로 빠른 처리가 필요한 경우에는 말이죠.

요즘은 CPU의 성능이 좋아져서 저 조건은 무시해도 될 정도이긴 하지만, 알고 무시하는 것과 모르고 무시하는 것은 하늘과 땅 차이가 있다고 생각합니다. :)

Posted by 꺼덜

트랙백이 없고, 댓글 2개가 달렸습니다