요일 계산, 컴파일러보다 빠른 3-명령어 마법
A faster way to calculate the day of the week
rata-die(일수)를 요일로 변환하는 것은 단순해 보이지만, 실제로는 복잡한 문제입니다. 이 글에서는 다양한 플랫폼과 용도에 맞춰 조정된 초고속 함수들을 소개합니다. 특히, 곱셈 한 번과 몇 사이클만으로 작동하는 함수들이 기존 솔루션을 능가합니다. 놀라운 결과로, ISO 형식([1‥7])의 요일도 동일한 명령어로 상수만 바꿔 계산할 수 있습니다. 제시된 기법은 x % (2^N - 1)로 일반화되며, x % 24나 x % 60과 같은 다른 나눗셈에도 적용 가능합니다.
이 함수는 전체 signed 32-bit 범위에서 정확하며, x86에서 가장 높은 처리량을 제공합니다.