ベンチマーク：ビット演算 vs. モジュロ演算による偶数判定
2025-01-14
この記事では、PascalとC言語において、数が偶数かどうかを判定する2つの方法、モジュロ演算とビット演算の性能をベンチマークしています。ビット演算（ビットごとのAND演算子を使用）の方が大幅に高速であることが証明されました。0からMaxIntまでのループをテストしたPascalでは、ビット演算はモジュロ演算よりも約15倍高速でした。C言語では、コンパイラの最適化によってモジュロ2演算がビット演算に変換される可能性がありますが、ビット演算の方がわずかに高速でした。これは、パフォーマンスが重要なシナリオにおいて、偶数判定にビット演算を使用する方が効率的であることを示しています。
開発
モジュロ演算