요일 계산을 더 빠르게 만드는 방법

← 피드로

32비트 날짜 카운트에서 요일을 구하는 % 7 연산을 다시 설계해, 기존 구현보다 빠른 곱셈/덧셈/비트 시프트 기반 알고리듬들을 제시함 핵심은 7 = 2^3 – 1인 메르센 수(Mersenne number) 특성을 이용해 % 7을 % 8…

원문 보기 ↗