ended8월 27일· 1 sources
요일 계산을 더 빠르게 만드는 방법
Why it matters
<ul> <li>32비트 날짜 카운트에서 요일을 구하는 <code>% 7</code> 연산을 다시 설계해, 기존 구현보다 빠른 <strong>곱셈/덧셈/비트 시프트</strong> 기반 알고리듬들을 제시함</li> <li>핵심은 <code>7 = 2^3 - 1</code>인 <strong>메르센 수(Mersenne number)</strong> 특성을 이용...
1
Sources
+0
24h
—
Growth
25d
Active