수다닷컴

어떤 코드가 속도가 더 빠를까요?질문 내용 : 작성하던 코드의 실행 속도를 빠르게 하기 위해서
곱하기 연산과 비교연산을 줄이기 위해 2차원 배열의 접근 순서를 달리 했습니다.
결과는 예상과 반대로 속도가 더 느려졌습니다.
왜 그럴까요? (컴파일러의 최적화와 관련된듯 하지만 확실하지 않네요.)1 처음에 작성했던 버전입니다.
for(h=0; hheight; ++h)// 30 ms
{
for(w=0; wwidth; ++w)
{
dh = (int)((w-center_w)*tan_rad);
if(0=(h+dh) && (h+dh)height)
ppoutimage[h][w] = ppinimage[h+dh][w];
}
}

2 속도 개선을 위해서 수정한 버전입니다.
for(w=0; wwidth; ++w)// 100 ms
{
int dh = (int)((w-center_w)*tan_rad);
int h_min, h_max;
h_min = (dh 0)? -dh : 0;
h_max = (0 dh)? height-dh : height;
for(h=h_min; hh_max; ++h)
pptmpimage[h][w] = ppimage[h+dh][w];
}

신청하기