#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ swap(void *, size_t const, size_t, size_t);
void siftDown(void *list1, void *list2, size_t root, const size_t bottom,
              const size_t base1, const size_t base2,
              int (*compare)(const void *a, const void *b)) {
  size_t done = 0, maxChild;
  while ((root * 2 <= bottom) && (!done)) {
    if (root * 2 == bottom) {
      maxChild = root * 2;
    } else if (compare((char *)list1 + (root * 2 + 1) * base1,
                       (char *)list1 + root * 2 * base1)) {
      maxChild = root * 2;
    } else {
      maxChild = root * 2 + 1;
    }
    if (compare((char *)list1 + root * base1,
                (char *)list1 + maxChild * base1)) {
      swap(list1, base1, root, maxChild);
      swap(list2, base2, root, maxChild);
      root = maxChild;
    } else {
      done = 1;
    }
  }
  return;
}


x86 assembly (clang, -O0):
<siftDown>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x18(%rbp),%rcx
shl    $0x1,%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x41(%rbp)
ja     1160 <siftDown+0x50>
cmpq   $0x0,-0x38(%rbp)
setne  %al
xor    $0xff,%al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    1170 <siftDown+0x60>
jmp    1267 <siftDown+0x157>
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
cmp    -0x20(%rbp),%rax
jne    1193 <siftDown+0x83>
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11f4 <siftDown+0xe4>
mov    0x10(%rbp),%rax
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rcx
shl    $0x1,%rcx
add    $0x1,%rcx
imul   -0x28(%rbp),%rcx
add    %rcx,%rdi
mov    -0x8(%rbp),%rsi
mov    -0x18(%rbp),%rcx
shl    $0x1,%rcx
imul   -0x28(%rbp),%rcx
add    %rcx,%rsi
call   *%rax
cmp    $0x0,%eax
je     11df <siftDown+0xcf>
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11ef <siftDown+0xdf>
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11f4 <siftDown+0xe4>
mov    0x10(%rbp),%rax
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rcx
imul   -0x28(%rbp),%rcx
add    %rcx,%rdi
mov    -0x8(%rbp),%rsi
mov    -0x40(%rbp),%rcx
imul   -0x28(%rbp),%rcx
add    %rcx,%rsi
call   *%rax
cmp    $0x0,%eax
je     125a <siftDown+0x14a>
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x40(%rbp),%rcx
call   1030 <swap@plt>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x40(%rbp),%rcx
call   1030 <swap@plt>
mov    -0x40(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1262 <siftDown+0x152>
movq   $0x1,-0x38(%rbp)
jmp    113c <siftDown+0x2c>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<siftDown>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9,0x10(%rsp)
mov    %rsi,0x8(%rsp)
lea    (%rdx,%rdx,1),%rbx
mov    %rcx,(%rsp)
cmp    %rcx,%rbx
jbe    1144 <siftDown+0x34>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r8,%r13
mov    %rdx,%rbp
mov    %rdi,%r14
nopl   (%rax)
mov    (%rsp),%rax
mov    %rax,%r15
cmp    %rax,%rbx
je     1182 <siftDown+0x72>
mov    %rbx,%r15
or     $0x1,%r15
mov    %r15,%rdi
imul   %r13,%rdi
add    %r14,%rdi
mov    %rbx,%rsi
imul   %r13,%rsi
add    %r14,%rsi
call   *0x50(%rsp)
test   %eax,%eax
je     1182 <siftDown+0x72>
mov    %rbx,%r15
mov    %rbp,%rdi
imul   %r13,%rdi
add    %r14,%rdi
mov    %r15,%rsi
imul   %r13,%rsi
add    %r14,%rsi
call   *0x50(%rsp)
test   %eax,%eax
je     1135 <siftDown+0x25>
mov    %eax,%r12d
mov    %r14,%rdi
mov    %r13,%rsi
mov    %rbp,%rdx
mov    %r15,%rcx
call   1030 <swap@plt>
mov    0x8(%rsp),%rdi
mov    0x10(%rsp),%rsi
mov    %rbp,%rdx
mov    %r15,%rcx
call   1030 <swap@plt>
test   %r12d,%r12d
je     1135 <siftDown+0x25>
lea    (%r15,%r15,1),%rbx
mov    %r15,%rbp
cmp    (%rsp),%rbx
jbe    1150 <siftDown+0x40>
jmp    1135 <siftDown+0x25>

LLVM IR (-O0):
define void @siftDown(i8* %0, i8* %1, i64 %2, i64 %3, i64 %4, i64 %5, i32 (i8*, i8*)* %6) {
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
%14 = alloca i32 (i8*, i8*)*
%15 = alloca i64
%16 = alloca i64
store i8* %0, i8** %8
store i8* %1, i8** %9
store i64 %2, i64* %10
store i64 %3, i64* %11
store i64 %4, i64* %12
store i64 %5, i64* %13
store i32 (i8*, i8*)* %6, i32 (i8*, i8*)** %14
store i64 0, i64* %15
br label %17
17: ; preds = %88, %7
%18 = load i64, i64* %10
%19 = mul i64 %18, 2
%20 = load i64, i64* %11
%21 = icmp ule i64 %19, %20
br i1 %21, label %22, label %26
22: ; preds = %17
%23 = load i64, i64* %15
%24 = icmp ne i64 %23, 0
%25 = xor i1 %24, true
br label %26
26: ; preds = %22, %17
%27 = phi i1 [ false, %17 ], [ %25, %22 ]
br i1 %27, label %28, label %89
28: ; preds = %26
%29 = load i64, i64* %10
%30 = mul i64 %29, 2
%31 = load i64, i64* %11
%32 = icmp eq i64 %30, %31
br i1 %32, label %33, label %36
33: ; preds = %28
%34 = load i64, i64* %10
%35 = mul i64 %34, 2
store i64 %35, i64* %16
br label %61
36: ; preds = %28
%37 = load i32 (i8*, i8*)*, i32 (i8*, i8*)** %14
%38 = load i8*, i8** %8
%39 = load i64, i64* %10
%40 = mul i64 %39, 2
%41 = add i64 %40, 1
%42 = load i64, i64* %12
%43 = mul i64 %41, %42
%44 = getelementptr inbounds i8, i8* %38, i64 %43
%45 = load i8*, i8** %8
%46 = load i64, i64* %10
%47 = mul i64 %46, 2
%48 = load i64, i64* %12
%49 = mul i64 %47, %48
%50 = getelementptr inbounds i8, i8* %45, i64 %49
%51 = call i32 %37(i8* %44, i8* %50)
%52 = icmp ne i32 %51, 0
br i1 %52, label %53, label %56
53: ; preds = %36
%54 = load i64, i64* %10
%55 = mul i64 %54, 2
store i64 %55, i64* %16
br label %60
56: ; preds = %36
%57 = load i64, i64* %10
%58 = mul i64 %57, 2
%59 = add i64 %58, 1
store i64 %59, i64* %16
br label %60
60: ; preds = %56, %53
br label %61
61: ; preds = %60, %33
%62 = load i32 (i8*, i8*)*, i32 (i8*, i8*)** %14
%63 = load i8*, i8** %8
%64 = load i64, i64* %10
%65 = load i64, i64* %12
%66 = mul i64 %64, %65
%67 = getelementptr inbounds i8, i8* %63, i64 %66
%68 = load i8*, i8** %8
%69 = load i64, i64* %16
%70 = load i64, i64* %12
%71 = mul i64 %69, %70
%72 = getelementptr inbounds i8, i8* %68, i64 %71
%73 = call i32 %62(i8* %67, i8* %72)
%74 = icmp ne i32 %73, 0
br i1 %74, label %75, label %87
75: ; preds = %61
%76 = load i8*, i8** %8
%77 = load i64, i64* %12
%78 = load i64, i64* %10
%79 = load i64, i64* %16
%80 = call i32 @swap(i8* %76, i64 %77, i64 %78, i64 %79)
%81 = load i8*, i8** %9
%82 = load i64, i64* %13
%83 = load i64, i64* %10
%84 = load i64, i64* %16
%85 = call i32 @swap(i8* %81, i64 %82, i64 %83, i64 %84)
%86 = load i64, i64* %16
store i64 %86, i64* %10
br label %88
87: ; preds = %61
store i64 1, i64* %15
br label %88
88: ; preds = %87, %75
br label %17
89: ; preds = %26
ret void
}

LLVM IR (-O2):
define void @siftDown(i8* %0, i8* %1, i64 %2, i64 %3, i64 %4, i64 %5, i32 (i8*, i8*)* nocapture %6) {
%8 = shl i64 %2, 1
%9 = icmp ugt i64 %8, %3
br i1 %9, label %37, label %10
10: ; preds = %7, %31
%11 = phi i64 [ %34, %31 ], [ %8, %7 ]
%12 = phi i64 [ %24, %31 ], [ %2, %7 ]
%13 = icmp eq i64 %11, %3
br i1 %13, label %23, label %14
14: ; preds = %10
%15 = or i64 %11, 1
%16 = mul i64 %15, %4
%17 = getelementptr inbounds i8, i8* %0, i64 %16
%18 = mul i64 %11, %4
%19 = getelementptr inbounds i8, i8* %0, i64 %18
%20 = tail call i32 %6(i8* %17, i8* %19)
%21 = icmp eq i32 %20, 0
%22 = select i1 %21, i64 %15, i64 %11
br label %23
23: ; preds = %14, %10
%24 = phi i64 [ %3, %10 ], [ %22, %14 ]
%25 = mul i64 %12, %4
%26 = getelementptr inbounds i8, i8* %0, i64 %25
%27 = mul i64 %24, %4
%28 = getelementptr inbounds i8, i8* %0, i64 %27
%29 = tail call i32 %6(i8* %26, i8* %28)
%30 = icmp eq i32 %29, 0
br i1 %30, label %37, label %31
31: ; preds = %23
%32 = tail call i32 @swap(i8* %0, i64 %4, i64 %12, i64 %24)
%33 = tail call i32 @swap(i8* %1, i64 %5, i64 %12, i64 %24)
%34 = shl i64 %24, 1
%35 = icmp ugt i64 %34, %3
%36 = or i1 %30, %35
br i1 %36, label %37, label %10
37: ; preds = %23, %31, %7
ret void
}