萌えハッカーニュースリーダー

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
hakase
博士

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

roboko
ロボ子

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

hakase
博士

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

roboko
ロボ子

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

hakase
博士

その通り!さらにすごいのは、ビット演算を使った高速化で、こんなコードが紹介されているのじゃ。

⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。

Search