void Huff_SwapTrees(void **tree1, void **tree2) {
  void **temp;
  temp = tree1[3];
  tree1[3] = tree2[3];
  tree2[3] = temp;
  temp = tree1[4];
  tree1[4] = tree2[4];
  tree2[4] = temp;
  if (tree1[3] == tree1) {
    tree1[3] = tree2;
  }
  if (tree2[3] == tree2) {
    tree2[3] = tree1;
  }
  temp = tree1[3];
  if (temp) {
    temp[4] = tree1;
  }
  temp = tree2[3];
  if (temp) {
    temp[4] = tree2;
  }
  temp = tree1[4];
  if (temp) {
    temp[3] = tree1;
  }
  temp = tree2[4];
  if (temp) {
    temp[3] = tree2;
  }
}


x86 assembly (clang, -O0):
<Huff_SwapTrees>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    0x18(%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    0x20(%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x20(%rax)
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x20(%rax)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    -0x8(%rbp),%rcx
cmp    %rcx,%rax
jne    117d <Huff_SwapTrees+0x7d>
mov    -0x10(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x10(%rbp),%rax
mov    0x18(%rax),%rax
mov    -0x10(%rbp),%rcx
cmp    %rcx,%rax
jne    119e <Huff_SwapTrees+0x9e>
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     11c1 <Huff_SwapTrees+0xc1>
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x20(%rax)
mov    -0x10(%rbp),%rax
mov    0x18(%rax),%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     11e4 <Huff_SwapTrees+0xe4>
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x20(%rax)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     1207 <Huff_SwapTrees+0x107>
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x18(%rax)
mov    -0x10(%rbp),%rax
mov    0x20(%rax),%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     122a <Huff_SwapTrees+0x12a>
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,0x18(%rax)
pop    %rbp
ret

x86 assembly (clang, -O2):
<Huff_SwapTrees>:
mov    0x18(%rdi),%rax
mov    0x18(%rsi),%rcx
mov    %rcx,0x18(%rdi)
mov    %rax,0x18(%rsi)
mov    0x20(%rdi),%rax
mov    0x20(%rsi),%rcx
mov    %rcx,0x20(%rdi)
mov    %rax,0x20(%rsi)
mov    0x18(%rdi),%rax
cmp    %rdi,%rax
jne    1130 <Huff_SwapTrees+0x30>
mov    %rsi,0x18(%rdi)
mov    %rsi,%rax
mov    0x18(%rsi),%rcx
cmp    %rsi,%rcx
je     116a <Huff_SwapTrees+0x6a>
test   %rax,%rax
je     1146 <Huff_SwapTrees+0x46>
mov    %rdi,0x20(%rax)
mov    0x18(%rsi),%rcx
test   %rcx,%rcx
je     114f <Huff_SwapTrees+0x4f>
mov    %rsi,0x20(%rcx)
mov    0x20(%rdi),%rax
test   %rax,%rax
je     115c <Huff_SwapTrees+0x5c>
mov    %rdi,0x18(%rax)
mov    0x20(%rsi),%rax
test   %rax,%rax
je     1169 <Huff_SwapTrees+0x69>
mov    %rsi,0x18(%rax)
ret
mov    %rdi,0x18(%rsi)
mov    0x18(%rdi),%rax
mov    %rdi,%rcx
test   %rax,%rax
jne    113e <Huff_SwapTrees+0x3e>
jmp    1146 <Huff_SwapTrees+0x46>

LLVM IR (-O0):
define void @Huff_SwapTrees(i8** %0, i8** %1) {
%3 = alloca i8**
%4 = alloca i8**
%5 = alloca i8**
store i8** %0, i8*** %3
store i8** %1, i8*** %4
%6 = load i8**, i8*** %3
%7 = getelementptr inbounds i8*, i8** %6, i64 3
%8 = load i8*, i8** %7
%9 = bitcast i8* %8 to i8**
store i8** %9, i8*** %5
%10 = load i8**, i8*** %4
%11 = getelementptr inbounds i8*, i8** %10, i64 3
%12 = load i8*, i8** %11
%13 = load i8**, i8*** %3
%14 = getelementptr inbounds i8*, i8** %13, i64 3
store i8* %12, i8** %14
%15 = load i8**, i8*** %5
%16 = bitcast i8** %15 to i8*
%17 = load i8**, i8*** %4
%18 = getelementptr inbounds i8*, i8** %17, i64 3
store i8* %16, i8** %18
%19 = load i8**, i8*** %3
%20 = getelementptr inbounds i8*, i8** %19, i64 4
%21 = load i8*, i8** %20
%22 = bitcast i8* %21 to i8**
store i8** %22, i8*** %5
%23 = load i8**, i8*** %4
%24 = getelementptr inbounds i8*, i8** %23, i64 4
%25 = load i8*, i8** %24
%26 = load i8**, i8*** %3
%27 = getelementptr inbounds i8*, i8** %26, i64 4
store i8* %25, i8** %27
%28 = load i8**, i8*** %5
%29 = bitcast i8** %28 to i8*
%30 = load i8**, i8*** %4
%31 = getelementptr inbounds i8*, i8** %30, i64 4
store i8* %29, i8** %31
%32 = load i8**, i8*** %3
%33 = getelementptr inbounds i8*, i8** %32, i64 3
%34 = load i8*, i8** %33
%35 = load i8**, i8*** %3
%36 = bitcast i8** %35 to i8*
%37 = icmp eq i8* %34, %36
br i1 %37, label %38, label %43
38: ; preds = %2
%39 = load i8**, i8*** %4
%40 = bitcast i8** %39 to i8*
%41 = load i8**, i8*** %3
%42 = getelementptr inbounds i8*, i8** %41, i64 3
store i8* %40, i8** %42
br label %43
43: ; preds = %38, %2
%44 = load i8**, i8*** %4
%45 = getelementptr inbounds i8*, i8** %44, i64 3
%46 = load i8*, i8** %45
%47 = load i8**, i8*** %4
%48 = bitcast i8** %47 to i8*
%49 = icmp eq i8* %46, %48
br i1 %49, label %50, label %55
50: ; preds = %43
%51 = load i8**, i8*** %3
%52 = bitcast i8** %51 to i8*
%53 = load i8**, i8*** %4
%54 = getelementptr inbounds i8*, i8** %53, i64 3
store i8* %52, i8** %54
br label %55
55: ; preds = %50, %43
%56 = load i8**, i8*** %3
%57 = getelementptr inbounds i8*, i8** %56, i64 3
%58 = load i8*, i8** %57
%59 = bitcast i8* %58 to i8**
store i8** %59, i8*** %5
%60 = load i8**, i8*** %5
%61 = icmp ne i8** %60, null
br i1 %61, label %62, label %67
62: ; preds = %55
%63 = load i8**, i8*** %3
%64 = bitcast i8** %63 to i8*
%65 = load i8**, i8*** %5
%66 = getelementptr inbounds i8*, i8** %65, i64 4
store i8* %64, i8** %66
br label %67
67: ; preds = %62, %55
%68 = load i8**, i8*** %4
%69 = getelementptr inbounds i8*, i8** %68, i64 3
%70 = load i8*, i8** %69
%71 = bitcast i8* %70 to i8**
store i8** %71, i8*** %5
%72 = load i8**, i8*** %5
%73 = icmp ne i8** %72, null
br i1 %73, label %74, label %79
74: ; preds = %67
%75 = load i8**, i8*** %4
%76 = bitcast i8** %75 to i8*
%77 = load i8**, i8*** %5
%78 = getelementptr inbounds i8*, i8** %77, i64 4
store i8* %76, i8** %78
br label %79
79: ; preds = %74, %67
%80 = load i8**, i8*** %3
%81 = getelementptr inbounds i8*, i8** %80, i64 4
%82 = load i8*, i8** %81
%83 = bitcast i8* %82 to i8**
store i8** %83, i8*** %5
%84 = load i8**, i8*** %5
%85 = icmp ne i8** %84, null
br i1 %85, label %86, label %91
86: ; preds = %79
%87 = load i8**, i8*** %3
%88 = bitcast i8** %87 to i8*
%89 = load i8**, i8*** %5
%90 = getelementptr inbounds i8*, i8** %89, i64 3
store i8* %88, i8** %90
br label %91
91: ; preds = %86, %79
%92 = load i8**, i8*** %4
%93 = getelementptr inbounds i8*, i8** %92, i64 4
%94 = load i8*, i8** %93
%95 = bitcast i8* %94 to i8**
store i8** %95, i8*** %5
%96 = load i8**, i8*** %5
%97 = icmp ne i8** %96, null
br i1 %97, label %98, label %103
98: ; preds = %91
%99 = load i8**, i8*** %4
%100 = bitcast i8** %99 to i8*
%101 = load i8**, i8*** %5
%102 = getelementptr inbounds i8*, i8** %101, i64 3
store i8* %100, i8** %102
br label %103
103: ; preds = %98, %91
ret void
}

LLVM IR (-O2):
define void @Huff_SwapTrees(i8** %0, i8** %1) {
%3 = getelementptr inbounds i8*, i8** %0, i64 3
%4 = load i8*, i8** %3
%5 = getelementptr inbounds i8*, i8** %1, i64 3
%6 = load i8*, i8** %5
store i8* %6, i8** %3
store i8* %4, i8** %5
%7 = getelementptr inbounds i8*, i8** %0, i64 4
%8 = load i8*, i8** %7
%9 = getelementptr inbounds i8*, i8** %1, i64 4
%10 = load i8*, i8** %9
store i8* %10, i8** %7
store i8* %8, i8** %9
%11 = load i8*, i8** %3
%12 = bitcast i8** %0 to i8*
%13 = icmp eq i8* %11, %12
%14 = bitcast i8* %11 to i8**
br i1 %13, label %15, label %17
15: ; preds = %2
%16 = bitcast i8** %3 to i8***
store i8** %1, i8*** %16
br label %17
17: ; preds = %15, %2
%18 = phi i8** [ %1, %15 ], [ %14, %2 ]
%19 = load i8*, i8** %5
%20 = bitcast i8** %1 to i8*
%21 = icmp eq i8* %19, %20
br i1 %21, label %24, label %22
22: ; preds = %17
%23 = bitcast i8* %19 to i8**
br label %28
24: ; preds = %17
%25 = bitcast i8** %5 to i8***
store i8** %0, i8*** %25
%26 = bitcast i8** %3 to i8***
%27 = load i8**, i8*** %26
br label %28
28: ; preds = %22, %24
%29 = phi i8** [ %0, %24 ], [ %23, %22 ]
%30 = phi i8** [ %27, %24 ], [ %18, %22 ]
%31 = icmp eq i8** %30, null
br i1 %31, label %37, label %32
32: ; preds = %28
%33 = getelementptr inbounds i8*, i8** %30, i64 4
%34 = bitcast i8** %33 to i8***
store i8** %0, i8*** %34
%35 = bitcast i8** %5 to i8***
%36 = load i8**, i8*** %35
br label %37
37: ; preds = %28, %32
%38 = phi i8** [ %36, %32 ], [ %29, %28 ]
%39 = icmp eq i8** %38, null
br i1 %39, label %43, label %40
40: ; preds = %37
%41 = getelementptr inbounds i8*, i8** %38, i64 4
%42 = bitcast i8** %41 to i8***
store i8** %1, i8*** %42
br label %43
43: ; preds = %40, %37
%44 = bitcast i8** %7 to i8***
%45 = load i8**, i8*** %44
%46 = icmp eq i8** %45, null
br i1 %46, label %50, label %47
47: ; preds = %43
%48 = getelementptr inbounds i8*, i8** %45, i64 3
%49 = bitcast i8** %48 to i8***
store i8** %0, i8*** %49
br label %50
50: ; preds = %47, %43
%51 = bitcast i8** %9 to i8***
%52 = load i8**, i8*** %51
%53 = icmp eq i8** %52, null
br i1 %53, label %57, label %54
54: ; preds = %50
%55 = getelementptr inbounds i8*, i8** %52, i64 3
%56 = bitcast i8** %55 to i8***
store i8** %1, i8*** %56
br label %57
57: ; preds = %54, %50
ret void
}