x % pow(2, n) == x & (pow(2, n) - 1)
ex) x % 4 == x & 3
x % (pow(2, n) - 1) == (x << n) / (pow(2, n) - 1)
ex) x % 3 == (x << 2) / 3
근데 x86에서는 나눗셈 명령어가 나머지도 함께 계산해주니 의미 없을 듯.
x % pow(2, n) == x & (pow(2, n) - 1)
ex) x % 4 == x & 3
x % (pow(2, n) - 1) == (x << n) / (pow(2, n) - 1)
ex) x % 3 == (x << 2) / 3
근데 x86에서는 나눗셈 명령어가 나머지도 함께 계산해주니 의미 없을 듯.
(x << 2) / 3 이건 최적화가 아니잖아 ㅋㅋ
앞에꺼는 다들 아는거구.
/ 이 연산자를 쓰면서 최적화를 논한다는게 어불성설이라는 생각은 안드냐? ㅋㅋㅋ 사칙연산과 여러 관련 연산중 최악의 연산자라고 봐도 무방하지 않음?
나눗셈보다 느린 연산자가 있기는 함? 뭐가 있던가?
아니다.. 모듈러가 더 느린게 맞나?
ㅋㅋㅋㅋ 바부 ㅅㅅㅅ 가 적어뒀잖아. x86 instruction 은 원래 DIV 하면 두 개의 레지스터에 나눗셈의 몫과 나머지가 한꺼번에 계산되어 나오기 땜에 동일하다.
곱셈도 나눗셈 보다 느릴 수 있음 부동소수점 계산에선 ㅋㅋ.