blob: dc64ee35c97e5257b105963ad19807bd9786d0eb [file] [log] [blame]
//@ compile-flags: -Copt-level=3
//@ min-llvm-version: 20
#![crate_type = "lib"]
// Ensure that a modulo operation with an operand that is known to be
// a power-of-two is properly optimized.
// CHECK-LABEL: @modulo_with_power_of_two_divisor
// CHECK: add i64 %divisor, -1
// CHECK-NEXT: and i64
// CHECK-NEXT: ret i64
#[no_mangle]
pub fn modulo_with_power_of_two_divisor(dividend: u64, divisor: u64) -> u64 {
assert!(divisor.is_power_of_two());
// should be optimized to (dividend & (divisor - 1))
dividend % divisor
}