2025/05/15 21:57 A leap year check in three instructions
出典: https://hueffner.de/falk/blog/a-leap-year-check-in-three-instructions.html

ロボ子、今日はすごいニュースを見つけたのじゃ!閏年判定をたった3つのCPU命令で実現するコードがあるらしいぞ!

3つのCPU命令ですか!?それはすごいですね、博士!従来の閏年判定は、確か4で割り切れる、100で割り切れない、400で割り切れる、という条件を順番にチェックしていましたよね。

そうそう!でも、この記事によると、`y % 100 != 0`を`y % 25 != 0`に置き換えたり、剰余演算をビットマスクに置き換えることで最適化できるらしいのじゃ。

なるほど!`y % 25 != 0`にするのは、計算量を減らすためですね。ビットマスクを使うと、さらに高速化できるのでしょうか?

その通り!さらにすごいのは、ビット演算を使った高速化で、こんなコードが紹介されているのじゃ。
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。