void heap_swim(int keys[], unsigned k) {
  while (k > 1 && (((keys[k / 2])) < ((keys[k])))) {
    do {
      typeof(keys[k / 2]) temp_swap_var_ = (keys[k / 2]);
      (keys[k / 2]) = (keys[k]);
      (keys[k]) = temp_swap_var_;
    } while (0);
    k = k / 2;
  }
}


x86 assembly (clang, -O0):
<heap_swim>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
xor    %eax,%eax
cmpl   $0x1,-0xc(%rbp)
mov    %al,-0x11(%rbp)
jbe    1139 <heap_swim+0x39>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shr    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
cmp    (%rcx,%rdx,4),%eax
setl   %al
mov    %al,-0x11(%rbp)
mov    -0x11(%rbp),%al
test   $0x1,%al
jne    1149 <heap_swim+0x49>
jmp    1194 <heap_swim+0x94>
jmp    114e <heap_swim+0x4e>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shr    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
shr    $0x1,%ecx
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
shr    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    110b <heap_swim+0xb>
pop    %rbp
ret

x86 assembly (clang, -O2):
<heap_swim>:
cmp    $0x2,%esi
jb     1129 <heap_swim+0x29>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %esi,%eax
shr    %esi
mov    (%rdi,%rsi,4),%ecx
mov    (%rdi,%rax,4),%edx
cmp    %edx,%ecx
jge    1129 <heap_swim+0x29>
mov    %edx,(%rdi,%rsi,4)
mov    %ecx,(%rdi,%rax,4)
cmp    $0x3,%eax
ja     1110 <heap_swim+0x10>
ret

LLVM IR (-O0):
define void @heap_swim(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
store i32* %0, i32** %3
store i32 %1, i32* %4
br label %6
6: ; preds = %47, %2
%7 = load i32, i32* %4
%8 = icmp ugt i32 %7, 1
br i1 %8, label %9, label %22
9: ; preds = %6
%10 = load i32*, i32** %3
%11 = load i32, i32* %4
%12 = udiv i32 %11, 2
%13 = zext i32 %12 to i64
%14 = getelementptr inbounds i32, i32* %10, i64 %13
%15 = load i32, i32* %14
%16 = load i32*, i32** %3
%17 = load i32, i32* %4
%18 = zext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %16, i64 %18
%20 = load i32, i32* %19
%21 = icmp slt i32 %15, %20
br label %22
22: ; preds = %9, %6
%23 = phi i1 [ false, %6 ], [ %21, %9 ]
br i1 %23, label %24, label %50
24: ; preds = %22
br label %25
25: ; preds = %24
%26 = load i32*, i32** %3
%27 = load i32, i32* %4
%28 = udiv i32 %27, 2
%29 = zext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %26, i64 %29
%31 = load i32, i32* %30
store i32 %31, i32* %5
%32 = load i32*, i32** %3
%33 = load i32, i32* %4
%34 = zext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
%37 = load i32*, i32** %3
%38 = load i32, i32* %4
%39 = udiv i32 %38, 2
%40 = zext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %37, i64 %40
store i32 %36, i32* %41
%42 = load i32, i32* %5
%43 = load i32*, i32** %3
%44 = load i32, i32* %4
%45 = zext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
store i32 %42, i32* %46
br label %47
47: ; preds = %25
%48 = load i32, i32* %4
%49 = udiv i32 %48, 2
store i32 %49, i32* %4
br label %6
50: ; preds = %22
ret void
}

LLVM IR (-O2):
define void @heap_swim(i32* nocapture %0, i32 %1) {
%3 = icmp ugt i32 %1, 1
br i1 %3, label %4, label %16
4: ; preds = %2, %14
%5 = phi i32 [ %6, %14 ], [ %1, %2 ]
%6 = lshr i32 %5, 1
%7 = zext i32 %6 to i64
%8 = getelementptr inbounds i32, i32* %0, i64 %7
%9 = load i32, i32* %8
%10 = zext i32 %5 to i64
%11 = getelementptr inbounds i32, i32* %0, i64 %10
%12 = load i32, i32* %11
%13 = icmp slt i32 %9, %12
br i1 %13, label %14, label %16
14: ; preds = %4
store i32 %12, i32* %8
store i32 %9, i32* %11
%15 = icmp ugt i32 %5, 3
br i1 %15, label %4, label %16
16: ; preds = %4, %14, %2
ret void
}