#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 find(int *, int /*<<< orphan*/, int, int);
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int select(int *values, int length, int n) {
  int *copy = (int *)malloc(sizeof(int) * length);
  for (int i = 0; i < length; i++)
    copy[i] = values[i];
  int tmp = find(copy, 0, length - 1, n - 1);
  free(copy);
  return tmp;
}


x86 assembly (clang, -O0):
<select>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    118c <select+0x5c>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    115c <select+0x2c>
mov    -0x18(%rbp),%rdi
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
xor    %esi,%esi
call   1040 <find@plt>
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<select>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%r14d
mov    %esi,%r15d
mov    %rdi,%rbx
lea    0x0(,%r15,4),%edi
call   1050 <malloc@plt>
mov    %rax,%rbp
test   %r15d,%r15d
jle    12b4 <select+0x184>
mov    %r15d,%eax
cmp    $0x8,%r15d
jb     117b <select+0x4b>
lea    (%rbx,%rax,4),%rcx
cmp    %rcx,%rbp
jae    11dd <select+0xad>
lea    0x0(,%rax,4),%rcx
add    %rbp,%rcx
cmp    %rbx,%rcx
jbe    11dd <select+0xad>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     11a1 <select+0x71>
nop
mov    (%rbx,%rcx,4),%edi
mov    %edi,0x0(%rbp,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    1190 <select+0x60>
cmp    $0x3,%rdx
jb     12b4 <select+0x184>
nopl   0x0(%rax,%rax,1)
mov    (%rbx,%rcx,4),%edx
mov    %edx,0x0(%rbp,%rcx,4)
mov    0x4(%rbx,%rcx,4),%edx
mov    %edx,0x4(%rbp,%rcx,4)
mov    0x8(%rbx,%rcx,4),%edx
mov    %edx,0x8(%rbp,%rcx,4)
mov    0xc(%rbx,%rcx,4),%edx
mov    %edx,0xc(%rbp,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    11b0 <select+0x80>
jmp    12b4 <select+0x184>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rdx
jae    1202 <select+0xd2>
xor    %edi,%edi
jmp    1269 <select+0x139>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%rbx,%rdi,4),%xmm0
movups 0x10(%rbx,%rdi,4),%xmm1
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm1,0x10(%rbp,%rdi,4)
movups 0x20(%rbx,%rdi,4),%xmm0
movups 0x30(%rbx,%rdi,4),%xmm1
movups %xmm0,0x20(%rbp,%rdi,4)
movups %xmm1,0x30(%rbp,%rdi,4)
movups 0x40(%rbx,%rdi,4),%xmm0
movups 0x50(%rbx,%rdi,4),%xmm1
movups %xmm0,0x40(%rbp,%rdi,4)
movups %xmm1,0x50(%rbp,%rdi,4)
movups 0x60(%rbx,%rdi,4),%xmm0
movups 0x70(%rbx,%rdi,4),%xmm1
movups %xmm0,0x60(%rbp,%rdi,4)
movups %xmm1,0x70(%rbp,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1210 <select+0xe0>
test   %r8,%r8
je     12ab <select+0x17b>
lea    0x10(,%rdi,4),%rsi
add    %rbp,%rsi
lea    (%rbx,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%r8
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rdx,1),%xmm0
movups (%rdi,%rdx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rdx,1)
movups %xmm1,(%rsi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r8
jne    1290 <select+0x160>
cmp    %rax,%rcx
jne    117d <select+0x4d>
add    $0xffffffff,%r15d
add    $0xffffffff,%r14d
mov    %rbp,%rdi
xor    %esi,%esi
mov    %r15d,%edx
mov    %r14d,%ecx
call   1040 <find@plt>
mov    %eax,%ebx
mov    %rbp,%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @select(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
%10 = load i32, i32* %5
%11 = sext i32 %10 to i64
%12 = mul i64 4, %11
%13 = trunc i64 %12 to i32
%14 = call i64 @malloc(i32 %13)
%15 = inttoptr i64 %14 to i32*
store i32* %15, i32** %7
store i32 0, i32* %8
br label %16
16: ; preds = %30, %3
%17 = load i32, i32* %8
%18 = load i32, i32* %5
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %33
20: ; preds = %16
%21 = load i32*, i32** %4
%22 = load i32, i32* %8
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i32, i32* %21, i64 %23
%25 = load i32, i32* %24
%26 = load i32*, i32** %7
%27 = load i32, i32* %8
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
store i32 %25, i32* %29
br label %30
30: ; preds = %20
%31 = load i32, i32* %8
%32 = add nsw i32 %31, 1
store i32 %32, i32* %8
br label %16
33: ; preds = %16
%34 = load i32*, i32** %7
%35 = load i32, i32* %5
%36 = sub nsw i32 %35, 1
%37 = load i32, i32* %6
%38 = sub nsw i32 %37, 1
%39 = call i32 @find(i32* %34, i32 0, i32 %36, i32 %38)
store i32 %39, i32* %9
%40 = load i32*, i32** %7
%41 = call i32 @free(i32* %40)
%42 = load i32, i32* %9
ret i32 %42
}

LLVM IR (-O2):
define i32 @select(i32* nocapture %0, i32 %1, i32 %2) {
%4 = shl i32 %1, 2
%5 = tail call i64 @malloc(i32 %4)
%6 = inttoptr i64 %5 to i32*
%7 = inttoptr i64 %5 to i8*
%8 = icmp sgt i32 %1, 0
br i1 %8, label %9, label %116
9: ; preds = %3
%10 = zext i32 %1 to i64
%11 = icmp ult i32 %1, 8
br i1 %11, label %98, label %12
12: ; preds = %9
%13 = getelementptr i32, i32* %6, i64 %10
%14 = getelementptr i32, i32* %0, i64 %10
%15 = bitcast i32* %14 to i8*
%16 = icmp ult i8* %7, %15
%17 = icmp ugt i32* %13, %0
%18 = and i1 %16, %17
br i1 %18, label %98, label %19
19: ; preds = %12
%20 = and i64 %10, 4294967288
%21 = add nsw i64 %20, -8
%22 = lshr exact i64 %21, 3
%23 = add nuw nsw i64 %22, 1
%24 = and i64 %23, 3
%25 = icmp ult i64 %21, 24
br i1 %25, label %77, label %26
26: ; preds = %19
%27 = and i64 %23, 4611686018427387900
br label %28
28: ; preds = %28, %26
%29 = phi i64 [ 0, %26 ], [ %74, %28 ]
%30 = phi i64 [ 0, %26 ], [ %75, %28 ]
%31 = getelementptr inbounds i32, i32* %0, i64 %29
%32 = bitcast i32* %31 to <4 x i32>*
%33 = load <4 x i32>, <4 x i32>* %32
%34 = getelementptr inbounds i32, i32* %31, i64 4
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr inbounds i32, i32* %6, i64 %29
%38 = bitcast i32* %37 to <4 x i32>*
store <4 x i32> %33, <4 x i32>* %38
%39 = getelementptr inbounds i32, i32* %37, i64 4
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %36, <4 x i32>* %40
%41 = or i64 %29, 8
%42 = getelementptr inbounds i32, i32* %0, i64 %41
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %42, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
%47 = load <4 x i32>, <4 x i32>* %46
%48 = getelementptr inbounds i32, i32* %6, i64 %41
%49 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %44, <4 x i32>* %49
%50 = getelementptr inbounds i32, i32* %48, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
store <4 x i32> %47, <4 x i32>* %51
%52 = or i64 %29, 16
%53 = getelementptr inbounds i32, i32* %0, i64 %52
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = getelementptr inbounds i32, i32* %53, i64 4
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = getelementptr inbounds i32, i32* %6, i64 %52
%60 = bitcast i32* %59 to <4 x i32>*
store <4 x i32> %55, <4 x i32>* %60
%61 = getelementptr inbounds i32, i32* %59, i64 4
%62 = bitcast i32* %61 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %62
%63 = or i64 %29, 24
%64 = getelementptr inbounds i32, i32* %0, i64 %63
%65 = bitcast i32* %64 to <4 x i32>*
%66 = load <4 x i32>, <4 x i32>* %65
%67 = getelementptr inbounds i32, i32* %64, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = getelementptr inbounds i32, i32* %6, i64 %63
%71 = bitcast i32* %70 to <4 x i32>*
store <4 x i32> %66, <4 x i32>* %71
%72 = getelementptr inbounds i32, i32* %70, i64 4
%73 = bitcast i32* %72 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %73
%74 = add nuw i64 %29, 32
%75 = add i64 %30, 4
%76 = icmp eq i64 %75, %27
br i1 %76, label %77, label %28
77: ; preds = %28, %19
%78 = phi i64 [ 0, %19 ], [ %74, %28 ]
%79 = icmp eq i64 %24, 0
br i1 %79, label %96, label %80
80: ; preds = %77, %80
%81 = phi i64 [ %93, %80 ], [ %78, %77 ]
%82 = phi i64 [ %94, %80 ], [ 0, %77 ]
%83 = getelementptr inbounds i32, i32* %0, i64 %81
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = getelementptr inbounds i32, i32* %83, i64 4
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = getelementptr inbounds i32, i32* %6, i64 %81
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %90
%91 = getelementptr inbounds i32, i32* %89, i64 4
%92 = bitcast i32* %91 to <4 x i32>*
store <4 x i32> %88, <4 x i32>* %92
%93 = add nuw i64 %81, 8
%94 = add i64 %82, 1
%95 = icmp eq i64 %94, %24
br i1 %95, label %96, label %80
96: ; preds = %80, %77
%97 = icmp eq i64 %20, %10
br i1 %97, label %116, label %98
98: ; preds = %12, %9, %96
%99 = phi i64 [ 0, %12 ], [ 0, %9 ], [ %20, %96 ]
%100 = xor i64 %99, -1
%101 = add nsw i64 %100, %10
%102 = and i64 %10, 3
%103 = icmp eq i64 %102, 0
br i1 %103, label %113, label %104
104: ; preds = %98, %104
%105 = phi i64 [ %110, %104 ], [ %99, %98 ]
%106 = phi i64 [ %111, %104 ], [ 0, %98 ]
%107 = getelementptr inbounds i32, i32* %0, i64 %105
%108 = load i32, i32* %107
%109 = getelementptr inbounds i32, i32* %6, i64 %105
store i32 %108, i32* %109
%110 = add nuw nsw i64 %105, 1
%111 = add i64 %106, 1
%112 = icmp eq i64 %111, %102
br i1 %112, label %113, label %104
113: ; preds = %104, %98
%114 = phi i64 [ %99, %98 ], [ %110, %104 ]
%115 = icmp ult i64 %101, 3
br i1 %115, label %116, label %121
116: ; preds = %113, %121, %96, %3
%117 = add nsw i32 %1, -1
%118 = add nsw i32 %2, -1
%119 = tail call i32 @find(i32* %6, i32 0, i32 %117, i32 %118)
%120 = tail call i32 @free(i32* %6)
ret i32 %119
121: ; preds = %113, %121
%122 = phi i64 [ %138, %121 ], [ %114, %113 ]
%123 = getelementptr inbounds i32, i32* %0, i64 %122
%124 = load i32, i32* %123
%125 = getelementptr inbounds i32, i32* %6, i64 %122
store i32 %124, i32* %125
%126 = add nuw nsw i64 %122, 1
%127 = getelementptr inbounds i32, i32* %0, i64 %126
%128 = load i32, i32* %127
%129 = getelementptr inbounds i32, i32* %6, i64 %126
store i32 %128, i32* %129
%130 = add nuw nsw i64 %122, 2
%131 = getelementptr inbounds i32, i32* %0, i64 %130
%132 = load i32, i32* %131
%133 = getelementptr inbounds i32, i32* %6, i64 %130
store i32 %132, i32* %133
%134 = add nuw nsw i64 %122, 3
%135 = getelementptr inbounds i32, i32* %0, i64 %134
%136 = load i32, i32* %135
%137 = getelementptr inbounds i32, i32* %6, i64 %134
store i32 %136, i32* %137
%138 = add nuw nsw i64 %122, 4
%139 = icmp eq i64 %138, %10
br i1 %139, label %116, label %121
}