わずか3命令でうるう年判定
2025-05-15
この記事では、約3つのCPU命令だけで、西暦0年から102499年までのうるう年かどうかを判定できる驚くほど効率的なアルゴリズムを紹介します。ビット操作と注意深く選ばれたマジックナンバーを利用して、複雑なうるう年のルールを単純な算術演算と比較に変換します。著者はアルゴリズムの導出を綿密に説明し、従来の方法と比較して、その著しい速度の優位性を強調しています。極端なケースではわずかに遅くなるものの、実用的なアプリケーションにおける効率性は印象的です。
開発
うるう年