void siftup(int **openset, int start, int end) {
  int parent, i, temp;
  while (end > start) {
    parent = (end - 1) >> 1;
    if (openset[parent][2] <= openset[end][2])
      break;
    for (i = 0; i < 3; ++i) {
      temp = openset[parent][i];
      openset[parent][i] = openset[end][i];
      openset[end][i] = temp;
    }
    end = parent;
  }
}


x86 assembly (clang, -O0):
<siftup>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    11cb <siftup+0xcb>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
sar    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    0x8(%rax),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
cmp    0x8(%rcx),%eax
jg     114f <siftup+0x4f>
jmp    11cb <siftup+0xcb>
movl   $0x0,-0x18(%rbp)
cmpl   $0x3,-0x18(%rbp)
jge    11c0 <siftup+0xc0>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1156 <siftup+0x56>
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
jmp    110e <siftup+0xe>
pop    %rbp
ret

x86 assembly (clang, -O2):
<siftup>:
cmp    %esi,%edx
jle    1155 <siftup+0x55>
movslq %edx,%rax
mov    (%rdi,%rax,8),%r8
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%edx
sar    %edx
movslq %edx,%rcx
mov    (%rdi,%rcx,8),%rcx
mov    0x8(%rcx),%eax
cmp    0x8(%r8),%eax
jle    1155 <siftup+0x55>
mov    (%rcx),%r9d
mov    (%r8),%eax
mov    %eax,(%rcx)
mov    %r9d,(%r8)
mov    0x4(%rcx),%r9d
mov    0x4(%r8),%eax
mov    %eax,0x4(%rcx)
mov    %r9d,0x4(%r8)
mov    0x8(%rcx),%r9d
mov    0x8(%r8),%eax
mov    %eax,0x8(%rcx)
mov    %r9d,0x8(%r8)
mov    %rcx,%r8
cmp    %esi,%edx
jg     1110 <siftup+0x10>
ret

LLVM IR (-O0):
define void @siftup(i32** %0, i32 %1, i32 %2) {
%4 = alloca i32**
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32** %0, i32*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
br label %10
10: ; preds = %77, %3
%11 = load i32, i32* %6
%12 = load i32, i32* %5
%13 = icmp sgt i32 %11, %12
br i1 %13, label %14, label %79
14: ; preds = %10
%15 = load i32, i32* %6
%16 = sub nsw i32 %15, 1
%17 = ashr i32 %16, 1
store i32 %17, i32* %7
%18 = load i32**, i32*** %4
%19 = load i32, i32* %7
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32*, i32** %18, i64 %20
%22 = load i32*, i32** %21
%23 = getelementptr inbounds i32, i32* %22, i64 2
%24 = load i32, i32* %23
%25 = load i32**, i32*** %4
%26 = load i32, i32* %6
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32*, i32** %25, i64 %27
%29 = load i32*, i32** %28
%30 = getelementptr inbounds i32, i32* %29, i64 2
%31 = load i32, i32* %30
%32 = icmp sle i32 %24, %31
br i1 %32, label %33, label %34
33: ; preds = %14
br label %79
34: ; preds = %14
store i32 0, i32* %8
br label %35
35: ; preds = %74, %34
%36 = load i32, i32* %8
%37 = icmp slt i32 %36, 3
br i1 %37, label %38, label %77
38: ; preds = %35
%39 = load i32**, i32*** %4
%40 = load i32, i32* %7
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32*, i32** %39, i64 %41
%43 = load i32*, i32** %42
%44 = load i32, i32* %8
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
store i32 %47, i32* %9
%48 = load i32**, i32*** %4
%49 = load i32, i32* %6
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32*, i32** %48, i64 %50
%52 = load i32*, i32** %51
%53 = load i32, i32* %8
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %52, i64 %54
%56 = load i32, i32* %55
%57 = load i32**, i32*** %4
%58 = load i32, i32* %7
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32*, i32** %57, i64 %59
%61 = load i32*, i32** %60
%62 = load i32, i32* %8
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %61, i64 %63
store i32 %56, i32* %64
%65 = load i32, i32* %9
%66 = load i32**, i32*** %4
%67 = load i32, i32* %6
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32*, i32** %66, i64 %68
%70 = load i32*, i32** %69
%71 = load i32, i32* %8
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %70, i64 %72
store i32 %65, i32* %73
br label %74
74: ; preds = %38
%75 = load i32, i32* %8
%76 = add nsw i32 %75, 1
store i32 %76, i32* %8
br label %35
77: ; preds = %35
%78 = load i32, i32* %7
store i32 %78, i32* %6
br label %10
79: ; preds = %33, %10
ret void
}

LLVM IR (-O2):
define void @siftup(i32** nocapture %0, i32 %1, i32 %2) {
%4 = icmp sgt i32 %2, %1
br i1 %4, label %5, label %32
5: ; preds = %3
%6 = sext i32 %2 to i64
%7 = getelementptr inbounds i32*, i32** %0, i64 %6
%8 = load i32*, i32** %7
br label %9
9: ; preds = %5, %22
%10 = phi i32* [ %16, %22 ], [ %8, %5 ]
%11 = phi i32 [ %13, %22 ], [ %2, %5 ]
%12 = add nsw i32 %11, -1
%13 = ashr i32 %12, 1
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds i32*, i32** %0, i64 %14
%16 = load i32*, i32** %15
%17 = getelementptr inbounds i32, i32* %16, i64 2
%18 = load i32, i32* %17
%19 = getelementptr inbounds i32, i32* %10, i64 2
%20 = load i32, i32* %19
%21 = icmp sgt i32 %18, %20
br i1 %21, label %22, label %32
22: ; preds = %9
%23 = load i32, i32* %16
%24 = load i32, i32* %10
store i32 %24, i32* %16
store i32 %23, i32* %10
%25 = getelementptr inbounds i32, i32* %16, i64 1
%26 = load i32, i32* %25
%27 = getelementptr inbounds i32, i32* %10, i64 1
%28 = load i32, i32* %27
store i32 %28, i32* %25
store i32 %26, i32* %27
%29 = load i32, i32* %17
%30 = load i32, i32* %19
store i32 %30, i32* %17
store i32 %29, i32* %19
%31 = icmp sgt i32 %13, %1
br i1 %31, label %9, label %32
32: ; preds = %22, %9, %3
ret void
}