#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 */
double *malloc(int);
double *nodeBoundBox(int npoin, double *x, double *y) {
  int i;
  double *rect = NULL;
  rect = malloc(sizeof(double) * 4);
  rect[0] = x[0];
  rect[1] = x[1];
  rect[2] = y[0];
  rect[3] = y[1];
  for (i = 1; i < npoin; i++) {
    rect[0] = ((rect[0]) < (x[i]) ? (rect[0]) : (x[i]));
    rect[1] = ((rect[1]) > (x[i]) ? (rect[1]) : (x[i]));
    rect[2] = ((rect[2]) < (y[i]) ? (rect[2]) : (y[i]));
    rect[3] = ((rect[3]) > (y[i]) ? (rect[3]) : (y[i]));
  }
  return rect;
}


x86 assembly (clang, -O0):
<nodeBoundBox>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x28(%rbp)
mov    $0x20,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0x10(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x10(%rax)
mov    -0x18(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x18(%rax)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12e0 <nodeBoundBox+0x1d0>
mov    -0x28(%rbp),%rax
movsd  (%rax),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    11c2 <nodeBoundBox+0xb2>
mov    -0x28(%rbp),%rax
movsd  (%rax),%xmm0
movsd  %xmm0,-0x30(%rbp)
jmp    11d4 <nodeBoundBox+0xc4>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,(%rax)
mov    -0x28(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
jbe    1210 <nodeBoundBox+0x100>
mov    -0x28(%rbp),%rax
movsd  0x8(%rax),%xmm0
movsd  %xmm0,-0x38(%rbp)
jmp    1222 <nodeBoundBox+0x112>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
movsd  -0x38(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x28(%rbp),%rax
movsd  0x10(%rax),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1263 <nodeBoundBox+0x153>
mov    -0x28(%rbp),%rax
movsd  0x10(%rax),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    1275 <nodeBoundBox+0x165>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x40(%rbp)
movsd  -0x40(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x10(%rax)
mov    -0x28(%rbp),%rax
movsd  0x18(%rax),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
jbe    12b2 <nodeBoundBox+0x1a2>
mov    -0x28(%rbp),%rax
movsd  0x18(%rax),%xmm0
movsd  %xmm0,-0x48(%rbp)
jmp    12c4 <nodeBoundBox+0x1b4>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movsd  %xmm0,0x18(%rax)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1185 <nodeBoundBox+0x75>
mov    -0x28(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<nodeBoundBox>:
push   %rbp
push   %r14
push   %rbx
mov    %rdx,%r14
mov    %rsi,%rbx
mov    %edi,%ebp
mov    $0x20,%edi
call   1030 <malloc@plt>
movupd (%rbx),%xmm1
movupd %xmm1,(%rax)
movupd (%r14),%xmm0
movupd %xmm0,0x10(%rax)
cmp    $0x2,%ebp
jl     11fd <nodeBoundBox+0xed>
movapd %xmm1,%xmm2
unpckhpd %xmm1,%xmm2
minsd  %xmm2,%xmm1
movapd %xmm0,%xmm3
unpckhpd %xmm0,%xmm3
minsd  %xmm3,%xmm0
je     11ea <nodeBoundBox+0xda>
mov    %ebp,%ecx
cmp    $0x3,%ebp
jne    116d <nodeBoundBox+0x5d>
mov    $0x2,%edx
jmp    11ca <nodeBoundBox+0xba>
lea    -0x2(%rcx),%rsi
and    $0xfffffffffffffffe,%rsi
neg    %rsi
mov    $0x2,%edx
nopl   (%rax)
movsd  (%rbx,%rdx,8),%xmm4
movsd  0x8(%rbx,%rdx,8),%xmm5
minsd  %xmm4,%xmm1
maxsd  %xmm4,%xmm2
movsd  (%r14,%rdx,8),%xmm4
movsd  0x8(%r14,%rdx,8),%xmm6
minsd  %xmm4,%xmm0
maxsd  %xmm4,%xmm3
minsd  %xmm5,%xmm1
maxsd  %xmm5,%xmm2
minsd  %xmm6,%xmm0
maxsd  %xmm6,%xmm3
lea    (%rsi,%rdx,1),%rdi
add    $0x2,%rdi
add    $0x2,%rdx
cmp    $0x2,%rdi
jne    1180 <nodeBoundBox+0x70>
test   $0x1,%cl
je     11ea <nodeBoundBox+0xda>
movsd  (%rbx,%rdx,8),%xmm4
movsd  (%r14,%rdx,8),%xmm5
minsd  %xmm4,%xmm1
maxsd  %xmm4,%xmm2
minsd  %xmm5,%xmm0
maxsd  %xmm5,%xmm3
movsd  %xmm1,(%rax)
movsd  %xmm2,0x8(%rax)
movsd  %xmm0,0x10(%rax)
movsd  %xmm3,0x18(%rax)
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define double* @nodeBoundBox(i32 %0, double* %1, double* %2) {
%4 = alloca i32
%5 = alloca double*
%6 = alloca double*
%7 = alloca i32
%8 = alloca double*
store i32 %0, i32* %4
store double* %1, double** %5
store double* %2, double** %6
store double* null, double** %8
%9 = call double* @malloc(i32 32)
store double* %9, double** %8
%10 = load double*, double** %5
%11 = getelementptr inbounds double, double* %10, i64 0
%12 = load double, double* %11
%13 = load double*, double** %8
%14 = getelementptr inbounds double, double* %13, i64 0
store double %12, double* %14
%15 = load double*, double** %5
%16 = getelementptr inbounds double, double* %15, i64 1
%17 = load double, double* %16
%18 = load double*, double** %8
%19 = getelementptr inbounds double, double* %18, i64 1
store double %17, double* %19
%20 = load double*, double** %6
%21 = getelementptr inbounds double, double* %20, i64 0
%22 = load double, double* %21
%23 = load double*, double** %8
%24 = getelementptr inbounds double, double* %23, i64 2
store double %22, double* %24
%25 = load double*, double** %6
%26 = getelementptr inbounds double, double* %25, i64 1
%27 = load double, double* %26
%28 = load double*, double** %8
%29 = getelementptr inbounds double, double* %28, i64 3
store double %27, double* %29
store i32 1, i32* %7
br label %30
30: ; preds = %127, %3
%31 = load i32, i32* %7
%32 = load i32, i32* %4
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %130
34: ; preds = %30
%35 = load double*, double** %8
%36 = getelementptr inbounds double, double* %35, i64 0
%37 = load double, double* %36
%38 = load double*, double** %5
%39 = load i32, i32* %7
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds double, double* %38, i64 %40
%42 = load double, double* %41
%43 = fcmp olt double %37, %42
br i1 %43, label %44, label %48
44: ; preds = %34
%45 = load double*, double** %8
%46 = getelementptr inbounds double, double* %45, i64 0
%47 = load double, double* %46
br label %54
48: ; preds = %34
%49 = load double*, double** %5
%50 = load i32, i32* %7
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds double, double* %49, i64 %51
%53 = load double, double* %52
br label %54
54: ; preds = %48, %44
%55 = phi double [ %47, %44 ], [ %53, %48 ]
%56 = load double*, double** %8
%57 = getelementptr inbounds double, double* %56, i64 0
store double %55, double* %57
%58 = load double*, double** %8
%59 = getelementptr inbounds double, double* %58, i64 1
%60 = load double, double* %59
%61 = load double*, double** %5
%62 = load i32, i32* %7
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds double, double* %61, i64 %63
%65 = load double, double* %64
%66 = fcmp ogt double %60, %65
br i1 %66, label %67, label %71
67: ; preds = %54
%68 = load double*, double** %8
%69 = getelementptr inbounds double, double* %68, i64 1
%70 = load double, double* %69
br label %77
71: ; preds = %54
%72 = load double*, double** %5
%73 = load i32, i32* %7
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds double, double* %72, i64 %74
%76 = load double, double* %75
br label %77
77: ; preds = %71, %67
%78 = phi double [ %70, %67 ], [ %76, %71 ]
%79 = load double*, double** %8
%80 = getelementptr inbounds double, double* %79, i64 1
store double %78, double* %80
%81 = load double*, double** %8
%82 = getelementptr inbounds double, double* %81, i64 2
%83 = load double, double* %82
%84 = load double*, double** %6
%85 = load i32, i32* %7
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds double, double* %84, i64 %86
%88 = load double, double* %87
%89 = fcmp olt double %83, %88
br i1 %89, label %90, label %94
90: ; preds = %77
%91 = load double*, double** %8
%92 = getelementptr inbounds double, double* %91, i64 2
%93 = load double, double* %92
br label %100
94: ; preds = %77
%95 = load double*, double** %6
%96 = load i32, i32* %7
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds double, double* %95, i64 %97
%99 = load double, double* %98
br label %100
100: ; preds = %94, %90
%101 = phi double [ %93, %90 ], [ %99, %94 ]
%102 = load double*, double** %8
%103 = getelementptr inbounds double, double* %102, i64 2
store double %101, double* %103
%104 = load double*, double** %8
%105 = getelementptr inbounds double, double* %104, i64 3
%106 = load double, double* %105
%107 = load double*, double** %6
%108 = load i32, i32* %7
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds double, double* %107, i64 %109
%111 = load double, double* %110
%112 = fcmp ogt double %106, %111
br i1 %112, label %113, label %117
113: ; preds = %100
%114 = load double*, double** %8
%115 = getelementptr inbounds double, double* %114, i64 3
%116 = load double, double* %115
br label %123
117: ; preds = %100
%118 = load double*, double** %6
%119 = load i32, i32* %7
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds double, double* %118, i64 %120
%122 = load double, double* %121
br label %123
123: ; preds = %117, %113
%124 = phi double [ %116, %113 ], [ %122, %117 ]
%125 = load double*, double** %8
%126 = getelementptr inbounds double, double* %125, i64 3
store double %124, double* %126
br label %127
127: ; preds = %123
%128 = load i32, i32* %7
%129 = add nsw i32 %128, 1
store i32 %129, i32* %7
br label %30
130: ; preds = %30
%131 = load double*, double** %8
ret double* %131
}

LLVM IR (-O2):
define noalias double* @nodeBoundBox(i32 %0, double* nocapture %1, double* nocapture %2) {
%4 = tail call double* @malloc(i32 32)
%5 = bitcast double* %1 to <2 x double>*
%6 = load <2 x double>, <2 x double>* %5
%7 = getelementptr inbounds double, double* %4, i64 1
%8 = bitcast double* %4 to <2 x double>*
store <2 x double> %6, <2 x double>* %8
%9 = getelementptr inbounds double, double* %4, i64 2
%10 = bitcast double* %2 to <2 x double>*
%11 = load <2 x double>, <2 x double>* %10
%12 = getelementptr inbounds double, double* %4, i64 3
%13 = bitcast double* %9 to <2 x double>*
store <2 x double> %11, <2 x double>* %13
%14 = icmp sgt i32 %0, 1
br i1 %14, label %15, label %96
15: ; preds = %3
%16 = zext i32 %0 to i64
%17 = extractelement <2 x double> %6, i64 0
%18 = extractelement <2 x double> %6, i64 1
%19 = fcmp olt double %17, %18
%20 = select i1 %19, double %17, double %18
%21 = extractelement <2 x double> %11, i64 0
%22 = extractelement <2 x double> %11, i64 1
%23 = fcmp olt double %21, %22
%24 = select i1 %23, double %21, double %22
%25 = icmp eq i32 %0, 2
br i1 %25, label %91, label %26
26: ; preds = %15
%27 = and i64 %16, 1
%28 = icmp eq i32 %0, 3
br i1 %28, label %67, label %29
29: ; preds = %26
%30 = add nsw i64 %16, -2
%31 = and i64 %30, -2
br label %32
32: ; preds = %32, %29
%33 = phi i64 [ 2, %29 ], [ %64, %32 ]
%34 = phi double [ %22, %29 ], [ %63, %32 ]
%35 = phi double [ %24, %29 ], [ %61, %32 ]
%36 = phi double [ %18, %29 ], [ %59, %32 ]
%37 = phi double [ %20, %29 ], [ %57, %32 ]
%38 = phi i64 [ 0, %29 ], [ %65, %32 ]
%39 = getelementptr inbounds double, double* %1, i64 %33
%40 = load double, double* %39
%41 = getelementptr inbounds double, double* %2, i64 %33
%42 = load double, double* %41
%43 = fcmp olt double %37, %40
%44 = select i1 %43, double %37, double %40
%45 = fcmp ogt double %36, %40
%46 = select i1 %45, double %36, double %40
%47 = fcmp olt double %35, %42
%48 = select i1 %47, double %35, double %42
%49 = fcmp ogt double %34, %42
%50 = select i1 %49, double %34, double %42
%51 = or i64 %33, 1
%52 = getelementptr inbounds double, double* %1, i64 %51
%53 = load double, double* %52
%54 = getelementptr inbounds double, double* %2, i64 %51
%55 = load double, double* %54
%56 = fcmp olt double %44, %53
%57 = select i1 %56, double %44, double %53
%58 = fcmp ogt double %46, %53
%59 = select i1 %58, double %46, double %53
%60 = fcmp olt double %48, %55
%61 = select i1 %60, double %48, double %55
%62 = fcmp ogt double %50, %55
%63 = select i1 %62, double %50, double %55
%64 = add nuw nsw i64 %33, 2
%65 = add i64 %38, 2
%66 = icmp eq i64 %65, %31
br i1 %66, label %67, label %32
67: ; preds = %32, %26
%68 = phi double [ undef, %26 ], [ %57, %32 ]
%69 = phi double [ undef, %26 ], [ %59, %32 ]
%70 = phi double [ undef, %26 ], [ %61, %32 ]
%71 = phi double [ undef, %26 ], [ %63, %32 ]
%72 = phi i64 [ 2, %26 ], [ %64, %32 ]
%73 = phi double [ %22, %26 ], [ %63, %32 ]
%74 = phi double [ %24, %26 ], [ %61, %32 ]
%75 = phi double [ %18, %26 ], [ %59, %32 ]
%76 = phi double [ %20, %26 ], [ %57, %32 ]
%77 = icmp eq i64 %27, 0
br i1 %77, label %91, label %78
78: ; preds = %67
%79 = getelementptr inbounds double, double* %1, i64 %72
%80 = load double, double* %79
%81 = getelementptr inbounds double, double* %2, i64 %72
%82 = load double, double* %81
%83 = fcmp olt double %76, %80
%84 = select i1 %83, double %76, double %80
%85 = fcmp ogt double %75, %80
%86 = select i1 %85, double %75, double %80
%87 = fcmp olt double %74, %82
%88 = select i1 %87, double %74, double %82
%89 = fcmp ogt double %73, %82
%90 = select i1 %89, double %73, double %82
br label %91
91: ; preds = %78, %67, %15
%92 = phi double [ %20, %15 ], [ %68, %67 ], [ %84, %78 ]
%93 = phi double [ %18, %15 ], [ %69, %67 ], [ %86, %78 ]
%94 = phi double [ %24, %15 ], [ %70, %67 ], [ %88, %78 ]
%95 = phi double [ %22, %15 ], [ %71, %67 ], [ %90, %78 ]
store double %92, double* %4
store double %93, double* %7
store double %94, double* %9
store double %95, double* %12
br label %96
96: ; preds = %91, %3
ret double* %4
}