sumMultiples_3_OR_5_BelowX(int x) {
  int s = 0;
  while (--x > 2) {
    if (x % 3 == 0 || x % 5 == 0)
      s += x;
  }
  return s;
}


x86 assembly (clang, -O0):
<sumMultiples_3_OR_5_BelowX>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4(%rbp)
cmp    $0x2,%eax
jle    1156 <sumMultiples_3_OR_5_BelowX+0x56>
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
je     1148 <sumMultiples_3_OR_5_BelowX+0x48>
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1151 <sumMultiples_3_OR_5_BelowX+0x51>
mov    -0x4(%rbp),%eax
add    -0x8(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    110e <sumMultiples_3_OR_5_BelowX+0xe>
mov    -0x8(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<sumMultiples_3_OR_5_BelowX>:
xor    %eax,%eax
cmp    $0x4,%edi
jl     1285 <sumMultiples_3_OR_5_BelowX+0x185>
xor    %eax,%eax
mov    %edi,%ecx
sub    $0x4,%ecx
cmovb  %eax,%ecx
add    $0x1,%ecx
cmp    $0x8,%ecx
jb     1286 <sumMultiples_3_OR_5_BelowX+0x186>
mov    %ecx,%edx
and    $0xfffffff8,%edx
movd   %edi,%xmm0
sub    %edx,%edi
pshufd $0x0,%xmm0,%xmm0
paddd  0xec7(%rip),%xmm0
pxor   %xmm1,%xmm1
movdqa 0xeca(%rip),%xmm12
movdqa 0xed1(%rip),%xmm14
pcmpeqd %xmm4,%xmm4
movdqa 0xef4(%rip),%xmm10
movdqa 0xefb(%rip),%xmm15
movdqa 0xf12(%rip),%xmm11
movdqa 0xf19(%rip),%xmm9
movdqa 0xf20(%rip),%xmm13
mov    %edx,%eax
pxor   %xmm6,%xmm6
cs nopw 0x0(%rax,%rax,1)
movdqa %xmm0,%xmm3
pmuludq %xmm12,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xf5,%xmm0,%xmm8
movdqa %xmm8,%xmm5
pmuludq %xmm12,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm3
movdqa %xmm0,%xmm5
pmuludq %xmm14,%xmm5
pshufd $0xe8,%xmm5,%xmm5
pmuludq %xmm14,%xmm8
pshufd $0xe8,%xmm8,%xmm2
punpckldq %xmm2,%xmm5
movdqa %xmm5,%xmm2
paddd  0xe60(%rip),%xmm2
pxor   %xmm10,%xmm2
pcmpgtd %xmm15,%xmm2
pxor   %xmm4,%xmm2
movdqa %xmm3,%xmm7
paddd  %xmm11,%xmm7
pxor   %xmm10,%xmm7
pcmpgtd %xmm9,%xmm7
pxor   %xmm4,%xmm7
por    %xmm2,%xmm7
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
pand   %xmm2,%xmm7
paddd  %xmm7,%xmm1
paddd  0xe4f(%rip),%xmm5
pxor   %xmm10,%xmm5
pcmpgtd %xmm15,%xmm5
pxor   %xmm4,%xmm5
paddd  %xmm4,%xmm3
pxor   %xmm10,%xmm3
pcmpgtd %xmm9,%xmm3
pxor   %xmm4,%xmm3
por    %xmm5,%xmm3
movdqa %xmm0,%xmm2
paddd  0xddf(%rip),%xmm2
pand   %xmm2,%xmm3
paddd  %xmm3,%xmm6
paddd  %xmm13,%xmm0
add    $0xfffffff8,%eax
jne    1190 <sumMultiples_3_OR_5_BelowX+0x90>
paddd  %xmm1,%xmm6
pshufd $0xee,%xmm6,%xmm0
paddd  %xmm6,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
cmp    %edx,%ecx
jne    1286 <sumMultiples_3_OR_5_BelowX+0x186>
ret
add    $0xffffffff,%edi
mov    $0xcccccccd,%r8d
mov    $0xaaaaaaab,%r9d
jmp    12b7 <sumMultiples_3_OR_5_BelowX+0x1b7>
nopw   0x0(%rax,%rax,1)
lea    (%rsi,%rsi,2),%edx
cmp    %edi,%edx
cmove  %edi,%ecx
add    %ecx,%eax
lea    -0x1(%rdi),%ecx
add    $0x1,%edi
cmp    $0x4,%edi
mov    %ecx,%edi
jbe    1285 <sumMultiples_3_OR_5_BelowX+0x185>
mov    %edi,%esi
mov    %rsi,%rcx
imul   %r8,%rcx
shr    $0x22,%rcx
lea    (%rcx,%rcx,4),%edx
imul   %r9,%rsi
shr    $0x21,%rsi
mov    %edi,%ecx
cmp    %edi,%edx
je     12a0 <sumMultiples_3_OR_5_BelowX+0x1a0>
xor    %ecx,%ecx
jmp    12a0 <sumMultiples_3_OR_5_BelowX+0x1a0>

LLVM IR (-O0):
define i32 @sumMultiples_3_OR_5_BelowX(i32 %0) {
%2 = alloca i32
%3 = alloca i32
store i32 %0, i32* %2
store i32 0, i32* %3
br label %4
4: ; preds = %20, %1
%5 = load i32, i32* %2
%6 = add nsw i32 %5, -1
store i32 %6, i32* %2
%7 = icmp sgt i32 %6, 2
br i1 %7, label %8, label %21
8: ; preds = %4
%9 = load i32, i32* %2
%10 = srem i32 %9, 3
%11 = icmp eq i32 %10, 0
br i1 %11, label %16, label %12
12: ; preds = %8
%13 = load i32, i32* %2
%14 = srem i32 %13, 5
%15 = icmp eq i32 %14, 0
br i1 %15, label %16, label %20
16: ; preds = %12, %8
%17 = load i32, i32* %2
%18 = load i32, i32* %3
%19 = add nsw i32 %18, %17
store i32 %19, i32* %3
br label %20
20: ; preds = %16, %12
br label %4
21: ; preds = %4
%22 = load i32, i32* %3
ret i32 %22
}

LLVM IR (-O2):
define i32 @sumMultiples_3_OR_5_BelowX(i32 %0) {
%2 = icmp sgt i32 %0, 3
br i1 %2, label %3, label %57
3: ; preds = %1
%4 = add i32 %0, 1
%5 = call i32 @llvm.umin.i32(i32 %0, i32 4)
%6 = sub i32 %4, %5
%7 = icmp ult i32 %6, 8
br i1 %7, label %42, label %8
8: ; preds = %3
%9 = and i32 %6, -8
%10 = sub i32 %0, %9
%11 = insertelement <4 x i32> poison, i32 %0, i64 0
%12 = shufflevector <4 x i32> %11, <4 x i32> poison, <4 x i32> zeroinitializer
%13 = add <4 x i32> %12, <i32 0, i32 -1, i32 -2, i32 -3>
br label %14
14: ; preds = %14, %8
%15 = phi i32 [ 0, %8 ], [ %35, %14 ]
%16 = phi <4 x i32> [ %13, %8 ], [ %36, %14 ]
%17 = phi <4 x i32> [ zeroinitializer, %8 ], [ %33, %14 ]
%18 = phi <4 x i32> [ zeroinitializer, %8 ], [ %34, %14 ]
%19 = add nsw <4 x i32> %16, <i32 -1, i32 -1, i32 -1, i32 -1>
%20 = add <4 x i32> %16, <i32 -5, i32 -5, i32 -5, i32 -5>
%21 = urem <4 x i32> %19, <i32 3, i32 3, i32 3, i32 3>
%22 = urem <4 x i32> %20, <i32 3, i32 3, i32 3, i32 3>
%23 = icmp eq <4 x i32> %21, zeroinitializer
%24 = icmp eq <4 x i32> %22, zeroinitializer
%25 = urem <4 x i32> %19, <i32 5, i32 5, i32 5, i32 5>
%26 = urem <4 x i32> %20, <i32 5, i32 5, i32 5, i32 5>
%27 = icmp eq <4 x i32> %25, zeroinitializer
%28 = icmp eq <4 x i32> %26, zeroinitializer
%29 = or <4 x i1> %23, %27
%30 = or <4 x i1> %24, %28
%31 = select <4 x i1> %29, <4 x i32> %19, <4 x i32> zeroinitializer
%32 = select <4 x i1> %30, <4 x i32> %20, <4 x i32> zeroinitializer
%33 = add <4 x i32> %31, %17
%34 = add <4 x i32> %32, %18
%35 = add nuw i32 %15, 8
%36 = add <4 x i32> %16, <i32 -8, i32 -8, i32 -8, i32 -8>
%37 = icmp eq i32 %35, %9
br i1 %37, label %38, label %14
38: ; preds = %14
%39 = add <4 x i32> %34, %33
%40 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %39)
%41 = icmp eq i32 %6, %9
br i1 %41, label %57, label %42
42: ; preds = %3, %38
%43 = phi i32 [ %0, %3 ], [ %10, %38 ]
%44 = phi i32 [ 0, %3 ], [ %40, %38 ]
br label %45
45: ; preds = %42, %45
%46 = phi i32 [ %48, %45 ], [ %43, %42 ]
%47 = phi i32 [ %55, %45 ], [ %44, %42 ]
%48 = add nsw i32 %46, -1
%49 = urem i32 %48, 3
%50 = icmp eq i32 %49, 0
%51 = urem i32 %48, 5
%52 = icmp eq i32 %51, 0
%53 = or i1 %50, %52
%54 = select i1 %53, i32 %48, i32 0
%55 = add nsw i32 %54, %47
%56 = icmp ugt i32 %46, 4
br i1 %56, label %45, label %57
57: ; preds = %45, %38, %1
%58 = phi i32 [ 0, %1 ], [ %40, %38 ], [ %55, %45 ]
ret i32 %58
}