나누기 1000을 효과적으로 하는 방법?

글쓴이: wputer / 작성시간: 금, 2013/08/09 - 2:38오후

maintick이 매 1ms마다 1씩증가합니다.

이를 이용하여 매 초를 체크하고싶은데

1000을 나누어 나누어 떨어질 때를 1초로 체크하고싶습니다.

'%'나 '/'를 사용하자니 비용이 클꺼같아서

1000의 hex값인 0x3E8를 비트연산하여
체크하려는데 더 좋은방법이나 이 방식에 문제점이 있을까요?

u16 check1Sec(void) {
	return !(main_tick&0x3E8);
}

Forums:

프로그래밍 QnA

로그인이나 등록한 후에 댓글을 작성하세요

$ printf "%x\n" 10003e8$

글쓴이: bushi / 작성시간: 금, 2013/08/09 - 2:50오후

$ printf "%x\n" 1000
3e8
$ printf "%x\n" 2000
7d0

결정적으로

$ printf "%03x\n" 1
001

로그인이나 등록한 후에 댓글을 작성하세요

고치고 있습니다 ㅎㅎ 제 생각이 짧았네요 ;;

글쓴이: wputer / 작성시간: 금, 2013/08/09 - 3:05오후

고치고 있습니다 ㅎㅎ 제 생각이 짧았네요 ;;

로그인이나 등록한 후에 댓글을 작성하세요

그냥 머리아파서 u16 check1Sec(void)

글쓴이: wputer / 작성시간: 금, 2013/08/09 - 3:12오후

그냥 머리아파서

u16 check1Sec(void) {
	return !(main_tick%1000);
}

해버렸어요 ㅎㅎ

로그인이나 등록한 후에 댓글을 작성하세요

1000 = 125 * 8이니까.. 끝에 3비트가

글쓴이: klenui / 작성시간: 금, 2013/08/09 - 6:51오후

1000 = 125 * 8이니까.. 끝에 3비트가 0인지 체크만 해도 좀 빨라지지 않을까요..?
끝 3비트가 0이 아니면 1000의 배수가 아닌게 확실하니까요..

만약 이런 식이라면....

if ( t & 0x7 ) return false; ------------------ (1)
return (t % 1000) == 0; ------- (2)

7/8의 확률로 1번에서 걸러지고.. 1/8의 확률로 2번을 거칠겁니다.(유니폼 확률로 인자가 주어진다고 할때.. 아니라면 입력 확률에 맞도록 알고리즘을 짜야죠..)
(1)의 비용이 1, (2)의 비용이 n이라고 하면 총 비용의 평균은 7/8 + (n+1)/8이네요..

원래 방식(그냥 1000으로 나눠보는 방식)과 비교하면..

원래방식 > 비트 비교 방식
n > 7/8 + (n+1)/8
n > 8/7

1000 나누기 연산보다 비트 연산이 12.5%이상 빠르기만 하면 위 방식이 더 낫다고 할 수 있겠네요..
맥주한잔하고 쓰는 내용이라 맞는지는 모르겠습니다.