; LLVM IR from Voultapher/sort-research-rs :: src/cpp/thirdparty/scandum (bench)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@.str.5 = external hidden unnamed_addr constant [13 x i8], align 1
@__const.main.sorts = external hidden unnamed_addr constant [3 x ptr], align 16
@.str.39 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.44 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.46 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.47 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.49 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.51 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.54 = external hidden unnamed_addr constant [10 x i8], align 1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #1

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #2

; Function Attrs: nounwind
declare void @free(ptr noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_int(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_rev(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_stable(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long_double(ptr noundef, ptr noundef) #5

; Function Attrs: nounwind uwtable
declare dso_local void @seed_rand(i64 noundef) #4

; Function Attrs: nounwind
declare void @srand(i32 noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @test_sort(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef) #4

declare i32 @printf(ptr noundef, ...) #6

declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #6

; Function Attrs: nounwind
declare i32 @sprintf(ptr noundef, ptr noundef, ...) #3

; Function Attrs: nounwind uwtable
declare dso_local void @validate() #4

; Function Attrs: nounwind
declare i64 @time(ptr noundef) #3

; Function Attrs: nounwind
declare i32 @rand() #3

; Function Attrs: nounwind uwtable
declare dso_local i32 @bit_reverse(i32 noundef) #4

; Function Attrs: nounwind uwtable
define dso_local i32 @main(i32 noundef %0, ptr noundef %1) #4 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i64, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca ptr, align 8
  %24 = alloca [40 x i8], align 16
  %25 = alloca [3 x ptr], align 16
  %26 = alloca i32, align 4
  store i32 0, ptr %3, align 4
  store i32 %0, ptr %4, align 4, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #9
  store i32 100000, ptr %6, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #9
  store i32 10, ptr %7, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #9
  store i32 1, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #9
  store i32 0, ptr %9, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #9
  call void @llvm.lifetime.start.p0(i64 40, ptr %24) #9
  call void @llvm.lifetime.start.p0(i64 24, ptr %25) #9
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %25, ptr align 16 @__const.main.sorts, i64 24, i1 false)
  %27 = load i32, ptr %4, align 4, !tbaa !5
  %28 = icmp sge i32 %27, 1
  br i1 %28, label %29, label %46

29:                                               ; preds = %2
  %30 = load ptr, ptr %5, align 8, !tbaa !9
  %31 = getelementptr inbounds ptr, ptr %30, i64 1
  %32 = load ptr, ptr %31, align 8, !tbaa !9
  %33 = icmp ne ptr %32, null
  br i1 %33, label %34, label %46

34:                                               ; preds = %29
  %35 = load ptr, ptr %5, align 8, !tbaa !9
  %36 = getelementptr inbounds ptr, ptr %35, i64 1
  %37 = load ptr, ptr %36, align 8, !tbaa !9
  %38 = load i8, ptr %37, align 1, !tbaa !11
  %39 = sext i8 %38 to i32
  %40 = icmp ne i32 %39, 0
  br i1 %40, label %41, label %46

41:                                               ; preds = %34
  %42 = load ptr, ptr %5, align 8, !tbaa !9
  %43 = getelementptr inbounds ptr, ptr %42, i64 1
  %44 = load ptr, ptr %43, align 8, !tbaa !9
  %45 = call i32 @atoi(ptr noundef %44) #10
  store i32 %45, ptr %6, align 4, !tbaa !5
  br label %46

46:                                               ; preds = %41, %34, %29, %2
  %47 = load i32, ptr %4, align 4, !tbaa !5
  %48 = icmp sge i32 %47, 2
  br i1 %48, label %49, label %66

49:                                               ; preds = %46
  %50 = load ptr, ptr %5, align 8, !tbaa !9
  %51 = getelementptr inbounds ptr, ptr %50, i64 2
  %52 = load ptr, ptr %51, align 8, !tbaa !9
  %53 = icmp ne ptr %52, null
  br i1 %53, label %54, label %66

54:                                               ; preds = %49
  %55 = load ptr, ptr %5, align 8, !tbaa !9
  %56 = getelementptr inbounds ptr, ptr %55, i64 2
  %57 = load ptr, ptr %56, align 8, !tbaa !9
  %58 = load i8, ptr %57, align 1, !tbaa !11
  %59 = sext i8 %58 to i32
  %60 = icmp ne i32 %59, 0
  br i1 %60, label %61, label %66

61:                                               ; preds = %54
  %62 = load ptr, ptr %5, align 8, !tbaa !9
  %63 = getelementptr inbounds ptr, ptr %62, i64 2
  %64 = load ptr, ptr %63, align 8, !tbaa !9
  %65 = call i32 @atoi(ptr noundef %64) #10
  store i32 %65, ptr %7, align 4, !tbaa !5
  br label %66

66:                                               ; preds = %61, %54, %49, %46
  %67 = load i32, ptr %4, align 4, !tbaa !5
  %68 = icmp sge i32 %67, 3
  br i1 %68, label %69, label %86

69:                                               ; preds = %66
  %70 = load ptr, ptr %5, align 8, !tbaa !9
  %71 = getelementptr inbounds ptr, ptr %70, i64 3
  %72 = load ptr, ptr %71, align 8, !tbaa !9
  %73 = icmp ne ptr %72, null
  br i1 %73, label %74, label %86

74:                                               ; preds = %69
  %75 = load ptr, ptr %5, align 8, !tbaa !9
  %76 = getelementptr inbounds ptr, ptr %75, i64 3
  %77 = load ptr, ptr %76, align 8, !tbaa !9
  %78 = load i8, ptr %77, align 1, !tbaa !11
  %79 = sext i8 %78 to i32
  %80 = icmp ne i32 %79, 0
  br i1 %80, label %81, label %86

81:                                               ; preds = %74
  %82 = load ptr, ptr %5, align 8, !tbaa !9
  %83 = getelementptr inbounds ptr, ptr %82, i64 3
  %84 = load ptr, ptr %83, align 8, !tbaa !9
  %85 = call i32 @atoi(ptr noundef %84) #10
  store i32 %85, ptr %8, align 4, !tbaa !5
  br label %86

86:                                               ; preds = %81, %74, %69, %66
  %87 = load i32, ptr %4, align 4, !tbaa !5
  %88 = icmp sge i32 %87, 4
  br i1 %88, label %89, label %106

89:                                               ; preds = %86
  %90 = load ptr, ptr %5, align 8, !tbaa !9
  %91 = getelementptr inbounds ptr, ptr %90, i64 4
  %92 = load ptr, ptr %91, align 8, !tbaa !9
  %93 = icmp ne ptr %92, null
  br i1 %93, label %94, label %106

94:                                               ; preds = %89
  %95 = load ptr, ptr %5, align 8, !tbaa !9
  %96 = getelementptr inbounds ptr, ptr %95, i64 4
  %97 = load ptr, ptr %96, align 8, !tbaa !9
  %98 = load i8, ptr %97, align 1, !tbaa !11
  %99 = sext i8 %98 to i32
  %100 = icmp ne i32 %99, 0
  br i1 %100, label %101, label %106

101:                                              ; preds = %94
  %102 = load ptr, ptr %5, align 8, !tbaa !9
  %103 = getelementptr inbounds ptr, ptr %102, i64 4
  %104 = load ptr, ptr %103, align 8, !tbaa !9
  %105 = call i32 @atoi(ptr noundef %104) #10
  store i32 %105, ptr %9, align 4, !tbaa !5
  br label %106

106:                                              ; preds = %101, %94, %89, %86
  call void @validate()
  %107 = load i32, ptr %9, align 4, !tbaa !5
  %108 = icmp ne i32 %107, 0
  br i1 %108, label %109, label %112

109:                                              ; preds = %106
  %110 = load i32, ptr %9, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  br label %114

112:                                              ; preds = %106
  %113 = call i64 @time(ptr noundef null) #9
  br label %114

114:                                              ; preds = %112, %109
  %115 = phi i64 [ %111, %109 ], [ %113, %112 ]
  %116 = trunc i64 %115 to i32
  store i32 %116, ptr %11, align 4, !tbaa !5
  %117 = call i32 (ptr, ...) @printf(ptr noundef @.str.39, i64 noundef 32, i64 noundef 64, i64 noundef 128)
  %118 = load i32, ptr %6, align 4, !tbaa !5
  %119 = load i32, ptr %7, align 4, !tbaa !5
  %120 = load i32, ptr %8, align 4, !tbaa !5
  %121 = load i32, ptr %11, align 4, !tbaa !5
  %122 = call i32 (ptr, ...) @printf(ptr noundef @.str.40, i32 noundef %118, i32 noundef %119, i32 noundef %120, i32 noundef %121)
  %123 = load i32, ptr %7, align 4, !tbaa !5
  %124 = icmp eq i32 %123, 0
  br i1 %124, label %125, label %129

125:                                              ; preds = %114
  %126 = load i32, ptr %8, align 4, !tbaa !5
  %127 = icmp eq i32 %126, 0
  br i1 %127, label %128, label %129

128:                                              ; preds = %125
  br label %988

129:                                              ; preds = %125, %114
  %130 = load i32, ptr %6, align 4, !tbaa !5
  %131 = load i32, ptr %8, align 4, !tbaa !5
  %132 = mul nsw i32 %130, %131
  %133 = sext i32 %132 to i64
  store i64 %133, ptr %14, align 8, !tbaa !12
  %134 = load i32, ptr %6, align 4, !tbaa !5
  %135 = sext i32 %134 to i64
  %136 = mul i64 %135, 16
  %137 = call noalias ptr @malloc(i64 noundef %136) #11
  store ptr %137, ptr %21, align 8, !tbaa !9
  %138 = load i64, ptr %14, align 8, !tbaa !12
  %139 = mul i64 %138, 16
  %140 = call noalias ptr @malloc(i64 noundef %139) #11
  store ptr %140, ptr %22, align 8, !tbaa !9
  %141 = load i32, ptr %6, align 4, !tbaa !5
  %142 = sext i32 %141 to i64
  %143 = mul i64 %142, 16
  %144 = call noalias ptr @malloc(i64 noundef %143) #11
  store ptr %144, ptr %23, align 8, !tbaa !9
  %145 = load ptr, ptr %21, align 8, !tbaa !9
  %146 = icmp eq ptr %145, null
  br i1 %146, label %153, label %147

147:                                              ; preds = %129
  %148 = load ptr, ptr %22, align 8, !tbaa !9
  %149 = icmp eq ptr %148, null
  br i1 %149, label %153, label %150

150:                                              ; preds = %147
  %151 = load ptr, ptr %23, align 8, !tbaa !9
  %152 = icmp eq ptr %151, null
  br i1 %152, label %153, label %161

153:                                              ; preds = %150, %147, %129
  %154 = load i32, ptr %6, align 4, !tbaa !5
  %155 = load i32, ptr %7, align 4, !tbaa !5
  %156 = load i32, ptr %8, align 4, !tbaa !5
  %157 = call ptr @__errno_location() #12
  %158 = load i32, ptr %157, align 4, !tbaa !5
  %159 = call ptr @strerror(i32 noundef %158) #9
  %160 = call i32 (ptr, ...) @printf(ptr noundef @.str.41, i32 noundef %154, i32 noundef %155, i32 noundef %156, ptr noundef %159)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %26, align 4
  br label %1126

161:                                              ; preds = %150
  %162 = load i32, ptr %11, align 4, !tbaa !5
  %163 = sext i32 %162 to i64
  call void @seed_rand(i64 noundef %163)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %164

164:                                              ; preds = %192, %161
  %165 = load i32, ptr %10, align 4, !tbaa !5
  %166 = sext i32 %165 to i64
  %167 = load i64, ptr %14, align 8, !tbaa !12
  %168 = icmp ult i64 %166, %167
  br i1 %168, label %169, label %195

169:                                              ; preds = %164
  %170 = call i32 @rand() #9
  %171 = sitofp i32 %170 to x86_fp80
  %172 = load ptr, ptr %22, align 8, !tbaa !9
  %173 = load i32, ptr %10, align 4, !tbaa !5
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds x86_fp80, ptr %172, i64 %174
  store x86_fp80 %171, ptr %175, align 16, !tbaa !14
  %176 = call i32 @rand() #9
  %177 = sext i32 %176 to i64
  %178 = shl i64 %177, 32
  %179 = uitofp i64 %178 to x86_fp80
  %180 = load ptr, ptr %22, align 8, !tbaa !9
  %181 = load i32, ptr %10, align 4, !tbaa !5
  %182 = sext i32 %181 to i64
  %183 = getelementptr inbounds x86_fp80, ptr %180, i64 %182
  %184 = load x86_fp80, ptr %183, align 16, !tbaa !14
  %185 = fadd x86_fp80 %184, %179
  store x86_fp80 %185, ptr %183, align 16, !tbaa !14
  %186 = load ptr, ptr %22, align 8, !tbaa !9
  %187 = load i32, ptr %10, align 4, !tbaa !5
  %188 = sext i32 %187 to i64
  %189 = getelementptr inbounds x86_fp80, ptr %186, i64 %188
  %190 = load x86_fp80, ptr %189, align 16, !tbaa !14
  %191 = fadd x86_fp80 %190, 0xK3FFDAAAAAAAAAAAAAAAB
  store x86_fp80 %191, ptr %189, align 16, !tbaa !14
  br label %192

192:                                              ; preds = %169
  %193 = load i32, ptr %10, align 4, !tbaa !5
  %194 = add nsw i32 %193, 1
  store i32 %194, ptr %10, align 4, !tbaa !5
  br label %164, !llvm.loop !16

195:                                              ; preds = %164
  %196 = load ptr, ptr %23, align 8, !tbaa !9
  %197 = load ptr, ptr %22, align 8, !tbaa !9
  %198 = load i32, ptr %6, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = mul i64 %199, 16
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %196, ptr align 16 %197, i64 %200, i1 false)
  %201 = load ptr, ptr %23, align 8, !tbaa !9
  %202 = load i32, ptr %6, align 4, !tbaa !5
  %203 = sext i32 %202 to i64
  call void @quadsort(ptr noundef %201, i64 noundef %203, i64 noundef 16, ptr noundef @cmp_long_double)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %204

204:                                              ; preds = %220, %195
  %205 = load i32, ptr %10, align 4, !tbaa !5
  %206 = sext i32 %205 to i64
  %207 = icmp ult i64 %206, 3
  br i1 %207, label %208, label %223

208:                                              ; preds = %204
  %209 = load ptr, ptr %21, align 8, !tbaa !9
  %210 = load ptr, ptr %22, align 8, !tbaa !9
  %211 = load ptr, ptr %23, align 8, !tbaa !9
  %212 = load i32, ptr %6, align 4, !tbaa !5
  %213 = load i32, ptr %6, align 4, !tbaa !5
  %214 = load i32, ptr %7, align 4, !tbaa !5
  %215 = load i32, ptr %8, align 4, !tbaa !5
  %216 = load i32, ptr %10, align 4, !tbaa !5
  %217 = sext i32 %216 to i64
  %218 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %217
  %219 = load ptr, ptr %218, align 8, !tbaa !9
  call void @test_sort(ptr noundef %209, ptr noundef %210, ptr noundef %211, i32 noundef %212, i32 noundef %213, i32 noundef %214, i32 noundef %215, ptr noundef @qsort, ptr noundef %219, ptr noundef @.str.5, i64 noundef 16, ptr noundef @cmp_long_double)
  br label %220

220:                                              ; preds = %208
  %221 = load i32, ptr %10, align 4, !tbaa !5
  %222 = add nsw i32 %221, 1
  store i32 %222, ptr %10, align 4, !tbaa !5
  br label %204, !llvm.loop !18

223:                                              ; preds = %204
  %224 = load ptr, ptr %21, align 8, !tbaa !9
  call void @free(ptr noundef %224) #9
  %225 = load ptr, ptr %22, align 8, !tbaa !9
  call void @free(ptr noundef %225) #9
  %226 = load ptr, ptr %23, align 8, !tbaa !9
  call void @free(ptr noundef %226) #9
  %227 = call i32 (ptr, ...) @printf(ptr noundef @.str.42)
  %228 = load i32, ptr %6, align 4, !tbaa !5
  %229 = sext i32 %228 to i64
  %230 = mul i64 %229, 8
  %231 = call noalias ptr @malloc(i64 noundef %230) #11
  store ptr %231, ptr %18, align 8, !tbaa !9
  %232 = load i64, ptr %14, align 8, !tbaa !12
  %233 = mul i64 %232, 8
  %234 = call noalias ptr @malloc(i64 noundef %233) #11
  store ptr %234, ptr %19, align 8, !tbaa !9
  %235 = load i32, ptr %6, align 4, !tbaa !5
  %236 = sext i32 %235 to i64
  %237 = mul i64 %236, 8
  %238 = call noalias ptr @malloc(i64 noundef %237) #11
  store ptr %238, ptr %20, align 8, !tbaa !9
  %239 = load ptr, ptr %18, align 8, !tbaa !9
  %240 = icmp eq ptr %239, null
  br i1 %240, label %247, label %241

241:                                              ; preds = %223
  %242 = load ptr, ptr %19, align 8, !tbaa !9
  %243 = icmp eq ptr %242, null
  br i1 %243, label %247, label %244

244:                                              ; preds = %241
  %245 = load ptr, ptr %20, align 8, !tbaa !9
  %246 = icmp eq ptr %245, null
  br i1 %246, label %247, label %255

247:                                              ; preds = %244, %241, %223
  %248 = load i32, ptr %6, align 4, !tbaa !5
  %249 = load i32, ptr %7, align 4, !tbaa !5
  %250 = load i32, ptr %8, align 4, !tbaa !5
  %251 = call ptr @__errno_location() #12
  %252 = load i32, ptr %251, align 4, !tbaa !5
  %253 = call ptr @strerror(i32 noundef %252) #9
  %254 = call i32 (ptr, ...) @printf(ptr noundef @.str.41, i32 noundef %248, i32 noundef %249, i32 noundef %250, ptr noundef %253)
  store i32 0, ptr %3, align 4
  store i32 1, ptr %26, align 4
  br label %1126

255:                                              ; preds = %244
  %256 = load i32, ptr %11, align 4, !tbaa !5
  %257 = sext i32 %256 to i64
  call void @seed_rand(i64 noundef %257)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %258

258:                                              ; preds = %279, %255
  %259 = load i32, ptr %10, align 4, !tbaa !5
  %260 = sext i32 %259 to i64
  %261 = load i64, ptr %14, align 8, !tbaa !12
  %262 = icmp ult i64 %260, %261
  br i1 %262, label %263, label %282

263:                                              ; preds = %258
  %264 = call i32 @rand() #9
  %265 = sext i32 %264 to i64
  %266 = load ptr, ptr %19, align 8, !tbaa !9
  %267 = load i32, ptr %10, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds i64, ptr %266, i64 %268
  store i64 %265, ptr %269, align 8, !tbaa !19
  %270 = call i32 @rand() #9
  %271 = sext i32 %270 to i64
  %272 = shl i64 %271, 32
  %273 = load ptr, ptr %19, align 8, !tbaa !9
  %274 = load i32, ptr %10, align 4, !tbaa !5
  %275 = sext i32 %274 to i64
  %276 = getelementptr inbounds i64, ptr %273, i64 %275
  %277 = load i64, ptr %276, align 8, !tbaa !19
  %278 = add i64 %277, %272
  store i64 %278, ptr %276, align 8, !tbaa !19
  br label %279

279:                                              ; preds = %263
  %280 = load i32, ptr %10, align 4, !tbaa !5
  %281 = add nsw i32 %280, 1
  store i32 %281, ptr %10, align 4, !tbaa !5
  br label %258, !llvm.loop !21

282:                                              ; preds = %258
  %283 = load ptr, ptr %20, align 8, !tbaa !9
  %284 = load ptr, ptr %19, align 8, !tbaa !9
  %285 = load i32, ptr %6, align 4, !tbaa !5
  %286 = sext i32 %285 to i64
  %287 = mul i64 %286, 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %283, ptr align 8 %284, i64 %287, i1 false)
  %288 = load ptr, ptr %20, align 8, !tbaa !9
  %289 = load i32, ptr %6, align 4, !tbaa !5
  %290 = sext i32 %289 to i64
  call void @quadsort(ptr noundef %288, i64 noundef %290, i64 noundef 8, ptr noundef @cmp_long)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %291

291:                                              ; preds = %307, %282
  %292 = load i32, ptr %10, align 4, !tbaa !5
  %293 = sext i32 %292 to i64
  %294 = icmp ult i64 %293, 3
  br i1 %294, label %295, label %310

295:                                              ; preds = %291
  %296 = load ptr, ptr %18, align 8, !tbaa !9
  %297 = load ptr, ptr %19, align 8, !tbaa !9
  %298 = load ptr, ptr %20, align 8, !tbaa !9
  %299 = load i32, ptr %6, align 4, !tbaa !5
  %300 = load i32, ptr %6, align 4, !tbaa !5
  %301 = load i32, ptr %7, align 4, !tbaa !5
  %302 = load i32, ptr %8, align 4, !tbaa !5
  %303 = load i32, ptr %10, align 4, !tbaa !5
  %304 = sext i32 %303 to i64
  %305 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %304
  %306 = load ptr, ptr %305, align 8, !tbaa !9
  call void @test_sort(ptr noundef %296, ptr noundef %297, ptr noundef %298, i32 noundef %299, i32 noundef %300, i32 noundef %301, i32 noundef %302, ptr noundef @qsort, ptr noundef %306, ptr noundef @.str.5, i64 noundef 8, ptr noundef @cmp_long)
  br label %307

307:                                              ; preds = %295
  %308 = load i32, ptr %10, align 4, !tbaa !5
  %309 = add nsw i32 %308, 1
  store i32 %309, ptr %10, align 4, !tbaa !5
  br label %291, !llvm.loop !22

310:                                              ; preds = %291
  %311 = load ptr, ptr %18, align 8, !tbaa !9
  call void @free(ptr noundef %311) #9
  %312 = load ptr, ptr %19, align 8, !tbaa !9
  call void @free(ptr noundef %312) #9
  %313 = load ptr, ptr %20, align 8, !tbaa !9
  call void @free(ptr noundef %313) #9
  %314 = call i32 (ptr, ...) @printf(ptr noundef @.str.42)
  %315 = load i32, ptr %6, align 4, !tbaa !5
  %316 = sext i32 %315 to i64
  %317 = mul i64 %316, 4
  %318 = call noalias ptr @malloc(i64 noundef %317) #11
  store ptr %318, ptr %15, align 8, !tbaa !9
  %319 = load i64, ptr %14, align 8, !tbaa !12
  %320 = mul i64 %319, 4
  %321 = call noalias ptr @malloc(i64 noundef %320) #11
  store ptr %321, ptr %16, align 8, !tbaa !9
  %322 = load i32, ptr %6, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = mul i64 %323, 4
  %325 = call noalias ptr @malloc(i64 noundef %324) #11
  store ptr %325, ptr %17, align 8, !tbaa !9
  %326 = load i32, ptr %11, align 4, !tbaa !5
  %327 = sext i32 %326 to i64
  call void @seed_rand(i64 noundef %327)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %328

328:                                              ; preds = %339, %310
  %329 = load i32, ptr %10, align 4, !tbaa !5
  %330 = sext i32 %329 to i64
  %331 = load i64, ptr %14, align 8, !tbaa !12
  %332 = icmp ult i64 %330, %331
  br i1 %332, label %333, label %342

333:                                              ; preds = %328
  %334 = call i32 @rand() #9
  %335 = load ptr, ptr %16, align 8, !tbaa !9
  %336 = load i32, ptr %10, align 4, !tbaa !5
  %337 = sext i32 %336 to i64
  %338 = getelementptr inbounds i32, ptr %335, i64 %337
  store i32 %334, ptr %338, align 4, !tbaa !5
  br label %339

339:                                              ; preds = %333
  %340 = load i32, ptr %10, align 4, !tbaa !5
  %341 = add nsw i32 %340, 1
  store i32 %341, ptr %10, align 4, !tbaa !5
  br label %328, !llvm.loop !23

342:                                              ; preds = %328
  %343 = load ptr, ptr %17, align 8, !tbaa !9
  %344 = load ptr, ptr %16, align 8, !tbaa !9
  %345 = load i32, ptr %6, align 4, !tbaa !5
  %346 = sext i32 %345 to i64
  %347 = mul i64 %346, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %343, ptr align 4 %344, i64 %347, i1 false)
  %348 = load ptr, ptr %17, align 8, !tbaa !9
  %349 = load i32, ptr %6, align 4, !tbaa !5
  %350 = sext i32 %349 to i64
  call void @quadsort(ptr noundef %348, i64 noundef %350, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %351

351:                                              ; preds = %367, %342
  %352 = load i32, ptr %10, align 4, !tbaa !5
  %353 = sext i32 %352 to i64
  %354 = icmp ult i64 %353, 3
  br i1 %354, label %355, label %370

355:                                              ; preds = %351
  %356 = load ptr, ptr %15, align 8, !tbaa !9
  %357 = load ptr, ptr %16, align 8, !tbaa !9
  %358 = load ptr, ptr %17, align 8, !tbaa !9
  %359 = load i32, ptr %6, align 4, !tbaa !5
  %360 = load i32, ptr %6, align 4, !tbaa !5
  %361 = load i32, ptr %7, align 4, !tbaa !5
  %362 = load i32, ptr %8, align 4, !tbaa !5
  %363 = load i32, ptr %10, align 4, !tbaa !5
  %364 = sext i32 %363 to i64
  %365 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %364
  %366 = load ptr, ptr %365, align 8, !tbaa !9
  call void @test_sort(ptr noundef %356, ptr noundef %357, ptr noundef %358, i32 noundef %359, i32 noundef %360, i32 noundef %361, i32 noundef %362, ptr noundef @qsort, ptr noundef %366, ptr noundef @.str.5, i64 noundef 4, ptr noundef @cmp_int)
  br label %367

367:                                              ; preds = %355
  %368 = load i32, ptr %10, align 4, !tbaa !5
  %369 = add nsw i32 %368, 1
  store i32 %369, ptr %10, align 4, !tbaa !5
  br label %351, !llvm.loop !24

370:                                              ; preds = %351
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %371

371:                                              ; preds = %383, %370
  %372 = load i32, ptr %10, align 4, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = load i64, ptr %14, align 8, !tbaa !12
  %375 = icmp ult i64 %373, %374
  br i1 %375, label %376, label %386

376:                                              ; preds = %371
  %377 = call i32 @rand() #9
  %378 = srem i32 %377, 100
  %379 = load ptr, ptr %16, align 8, !tbaa !9
  %380 = load i32, ptr %10, align 4, !tbaa !5
  %381 = sext i32 %380 to i64
  %382 = getelementptr inbounds i32, ptr %379, i64 %381
  store i32 %378, ptr %382, align 4, !tbaa !5
  br label %383

383:                                              ; preds = %376
  %384 = load i32, ptr %10, align 4, !tbaa !5
  %385 = add nsw i32 %384, 1
  store i32 %385, ptr %10, align 4, !tbaa !5
  br label %371, !llvm.loop !25

386:                                              ; preds = %371
  %387 = load ptr, ptr %17, align 8, !tbaa !9
  %388 = load ptr, ptr %16, align 8, !tbaa !9
  %389 = load i32, ptr %6, align 4, !tbaa !5
  %390 = sext i32 %389 to i64
  %391 = mul i64 %390, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %387, ptr align 4 %388, i64 %391, i1 false)
  %392 = load ptr, ptr %17, align 8, !tbaa !9
  %393 = load i32, ptr %6, align 4, !tbaa !5
  %394 = sext i32 %393 to i64
  call void @quadsort(ptr noundef %392, i64 noundef %394, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %395

395:                                              ; preds = %411, %386
  %396 = load i32, ptr %10, align 4, !tbaa !5
  %397 = sext i32 %396 to i64
  %398 = icmp ult i64 %397, 3
  br i1 %398, label %399, label %414

399:                                              ; preds = %395
  %400 = load ptr, ptr %15, align 8, !tbaa !9
  %401 = load ptr, ptr %16, align 8, !tbaa !9
  %402 = load ptr, ptr %17, align 8, !tbaa !9
  %403 = load i32, ptr %6, align 4, !tbaa !5
  %404 = load i32, ptr %6, align 4, !tbaa !5
  %405 = load i32, ptr %7, align 4, !tbaa !5
  %406 = load i32, ptr %8, align 4, !tbaa !5
  %407 = load i32, ptr %10, align 4, !tbaa !5
  %408 = sext i32 %407 to i64
  %409 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %408
  %410 = load ptr, ptr %409, align 8, !tbaa !9
  call void @test_sort(ptr noundef %400, ptr noundef %401, ptr noundef %402, i32 noundef %403, i32 noundef %404, i32 noundef %405, i32 noundef %406, ptr noundef @qsort, ptr noundef %410, ptr noundef @.str.43, i64 noundef 4, ptr noundef @cmp_int)
  br label %411

411:                                              ; preds = %399
  %412 = load i32, ptr %10, align 4, !tbaa !5
  %413 = add nsw i32 %412, 1
  store i32 %413, ptr %10, align 4, !tbaa !5
  br label %395, !llvm.loop !26

414:                                              ; preds = %395
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %415

415:                                              ; preds = %426, %414
  %416 = load i32, ptr %10, align 4, !tbaa !5
  %417 = sext i32 %416 to i64
  %418 = load i64, ptr %14, align 8, !tbaa !12
  %419 = icmp ult i64 %417, %418
  br i1 %419, label %420, label %429

420:                                              ; preds = %415
  %421 = load i32, ptr %10, align 4, !tbaa !5
  %422 = load ptr, ptr %16, align 8, !tbaa !9
  %423 = load i32, ptr %10, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = getelementptr inbounds i32, ptr %422, i64 %424
  store i32 %421, ptr %425, align 4, !tbaa !5
  br label %426

426:                                              ; preds = %420
  %427 = load i32, ptr %10, align 4, !tbaa !5
  %428 = add nsw i32 %427, 1
  store i32 %428, ptr %10, align 4, !tbaa !5
  br label %415, !llvm.loop !27

429:                                              ; preds = %415
  %430 = load ptr, ptr %17, align 8, !tbaa !9
  %431 = load ptr, ptr %16, align 8, !tbaa !9
  %432 = load i32, ptr %6, align 4, !tbaa !5
  %433 = sext i32 %432 to i64
  %434 = mul i64 %433, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %430, ptr align 4 %431, i64 %434, i1 false)
  %435 = load ptr, ptr %17, align 8, !tbaa !9
  %436 = load i32, ptr %6, align 4, !tbaa !5
  %437 = sext i32 %436 to i64
  call void @quadsort(ptr noundef %435, i64 noundef %437, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %438

438:                                              ; preds = %454, %429
  %439 = load i32, ptr %10, align 4, !tbaa !5
  %440 = sext i32 %439 to i64
  %441 = icmp ult i64 %440, 3
  br i1 %441, label %442, label %457

442:                                              ; preds = %438
  %443 = load ptr, ptr %15, align 8, !tbaa !9
  %444 = load ptr, ptr %16, align 8, !tbaa !9
  %445 = load ptr, ptr %17, align 8, !tbaa !9
  %446 = load i32, ptr %6, align 4, !tbaa !5
  %447 = load i32, ptr %6, align 4, !tbaa !5
  %448 = load i32, ptr %7, align 4, !tbaa !5
  %449 = load i32, ptr %8, align 4, !tbaa !5
  %450 = load i32, ptr %10, align 4, !tbaa !5
  %451 = sext i32 %450 to i64
  %452 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %451
  %453 = load ptr, ptr %452, align 8, !tbaa !9
  call void @test_sort(ptr noundef %443, ptr noundef %444, ptr noundef %445, i32 noundef %446, i32 noundef %447, i32 noundef %448, i32 noundef %449, ptr noundef @qsort, ptr noundef %453, ptr noundef @.str.44, i64 noundef 4, ptr noundef @cmp_int)
  br label %454

454:                                              ; preds = %442
  %455 = load i32, ptr %10, align 4, !tbaa !5
  %456 = add nsw i32 %455, 1
  store i32 %456, ptr %10, align 4, !tbaa !5
  br label %438, !llvm.loop !28

457:                                              ; preds = %438
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %458

458:                                              ; preds = %468, %457
  %459 = load i32, ptr %10, align 4, !tbaa !5
  %460 = load i32, ptr %6, align 4, !tbaa !5
  %461 = icmp slt i32 %459, %460
  br i1 %461, label %462, label %471

462:                                              ; preds = %458
  %463 = call i32 @rand() #9
  %464 = load ptr, ptr %17, align 8, !tbaa !9
  %465 = load i32, ptr %10, align 4, !tbaa !5
  %466 = sext i32 %465 to i64
  %467 = getelementptr inbounds i32, ptr %464, i64 %466
  store i32 %463, ptr %467, align 4, !tbaa !5
  br label %468

468:                                              ; preds = %462
  %469 = load i32, ptr %10, align 4, !tbaa !5
  %470 = add nsw i32 %469, 1
  store i32 %470, ptr %10, align 4, !tbaa !5
  br label %458, !llvm.loop !29

471:                                              ; preds = %458
  %472 = load ptr, ptr %17, align 8, !tbaa !9
  %473 = load i32, ptr %6, align 4, !tbaa !5
  %474 = sdiv i32 %473, 4
  %475 = mul nsw i32 %474, 0
  %476 = sext i32 %475 to i64
  %477 = getelementptr inbounds i32, ptr %472, i64 %476
  %478 = load i32, ptr %6, align 4, !tbaa !5
  %479 = sdiv i32 %478, 4
  %480 = sext i32 %479 to i64
  call void @quadsort(ptr noundef %477, i64 noundef %480, i64 noundef 4, ptr noundef @cmp_int)
  %481 = load ptr, ptr %17, align 8, !tbaa !9
  %482 = load i32, ptr %6, align 4, !tbaa !5
  %483 = sdiv i32 %482, 4
  %484 = mul nsw i32 %483, 1
  %485 = sext i32 %484 to i64
  %486 = getelementptr inbounds i32, ptr %481, i64 %485
  %487 = load i32, ptr %6, align 4, !tbaa !5
  %488 = sdiv i32 %487, 4
  %489 = sext i32 %488 to i64
  call void @quadsort(ptr noundef %486, i64 noundef %489, i64 noundef 4, ptr noundef @cmp_int)
  %490 = load ptr, ptr %17, align 8, !tbaa !9
  %491 = load i32, ptr %6, align 4, !tbaa !5
  %492 = sdiv i32 %491, 4
  %493 = mul nsw i32 %492, 2
  %494 = sext i32 %493 to i64
  %495 = getelementptr inbounds i32, ptr %490, i64 %494
  %496 = load i32, ptr %6, align 4, !tbaa !5
  %497 = sdiv i32 %496, 4
  %498 = sext i32 %497 to i64
  call void @quadsort(ptr noundef %495, i64 noundef %498, i64 noundef 4, ptr noundef @cmp_int)
  %499 = load ptr, ptr %17, align 8, !tbaa !9
  %500 = load i32, ptr %6, align 4, !tbaa !5
  %501 = sdiv i32 %500, 4
  %502 = mul nsw i32 %501, 3
  %503 = sext i32 %502 to i64
  %504 = getelementptr inbounds i32, ptr %499, i64 %503
  %505 = load i32, ptr %6, align 4, !tbaa !5
  %506 = sdiv i32 %505, 4
  %507 = sext i32 %506 to i64
  call void @quadsort(ptr noundef %504, i64 noundef %507, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %508

508:                                              ; preds = %523, %471
  %509 = load i32, ptr %13, align 4, !tbaa !5
  %510 = load i32, ptr %8, align 4, !tbaa !5
  %511 = icmp slt i32 %509, %510
  br i1 %511, label %512, label %526

512:                                              ; preds = %508
  %513 = load ptr, ptr %16, align 8, !tbaa !9
  %514 = load i32, ptr %13, align 4, !tbaa !5
  %515 = load i32, ptr %6, align 4, !tbaa !5
  %516 = mul nsw i32 %514, %515
  %517 = sext i32 %516 to i64
  %518 = getelementptr inbounds i32, ptr %513, i64 %517
  %519 = load ptr, ptr %17, align 8, !tbaa !9
  %520 = load i32, ptr %6, align 4, !tbaa !5
  %521 = sext i32 %520 to i64
  %522 = mul i64 %521, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %518, ptr align 4 %519, i64 %522, i1 false)
  br label %523

523:                                              ; preds = %512
  %524 = load i32, ptr %13, align 4, !tbaa !5
  %525 = add nsw i32 %524, 1
  store i32 %525, ptr %13, align 4, !tbaa !5
  br label %508, !llvm.loop !30

526:                                              ; preds = %508
  %527 = load ptr, ptr %17, align 8, !tbaa !9
  %528 = load i32, ptr %6, align 4, !tbaa !5
  %529 = sext i32 %528 to i64
  call void @quadsort(ptr noundef %527, i64 noundef %529, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %530

530:                                              ; preds = %546, %526
  %531 = load i32, ptr %10, align 4, !tbaa !5
  %532 = sext i32 %531 to i64
  %533 = icmp ult i64 %532, 3
  br i1 %533, label %534, label %549

534:                                              ; preds = %530
  %535 = load ptr, ptr %15, align 8, !tbaa !9
  %536 = load ptr, ptr %16, align 8, !tbaa !9
  %537 = load ptr, ptr %17, align 8, !tbaa !9
  %538 = load i32, ptr %6, align 4, !tbaa !5
  %539 = load i32, ptr %6, align 4, !tbaa !5
  %540 = load i32, ptr %7, align 4, !tbaa !5
  %541 = load i32, ptr %8, align 4, !tbaa !5
  %542 = load i32, ptr %10, align 4, !tbaa !5
  %543 = sext i32 %542 to i64
  %544 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %543
  %545 = load ptr, ptr %544, align 8, !tbaa !9
  call void @test_sort(ptr noundef %535, ptr noundef %536, ptr noundef %537, i32 noundef %538, i32 noundef %539, i32 noundef %540, i32 noundef %541, ptr noundef @qsort, ptr noundef %545, ptr noundef @.str.45, i64 noundef 4, ptr noundef @cmp_int)
  br label %546

546:                                              ; preds = %534
  %547 = load i32, ptr %10, align 4, !tbaa !5
  %548 = add nsw i32 %547, 1
  store i32 %548, ptr %10, align 4, !tbaa !5
  br label %530, !llvm.loop !31

549:                                              ; preds = %530
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %550

550:                                              ; preds = %561, %549
  %551 = load i32, ptr %10, align 4, !tbaa !5
  %552 = load i32, ptr %6, align 4, !tbaa !5
  %553 = sdiv i32 %552, 2
  %554 = icmp slt i32 %551, %553
  br i1 %554, label %555, label %564

555:                                              ; preds = %550
  %556 = load i32, ptr %10, align 4, !tbaa !5
  %557 = load ptr, ptr %17, align 8, !tbaa !9
  %558 = load i32, ptr %10, align 4, !tbaa !5
  %559 = sext i32 %558 to i64
  %560 = getelementptr inbounds i32, ptr %557, i64 %559
  store i32 %556, ptr %560, align 4, !tbaa !5
  br label %561

561:                                              ; preds = %555
  %562 = load i32, ptr %10, align 4, !tbaa !5
  %563 = add nsw i32 %562, 1
  store i32 %563, ptr %10, align 4, !tbaa !5
  br label %550, !llvm.loop !32

564:                                              ; preds = %550
  %565 = load i32, ptr %6, align 4, !tbaa !5
  %566 = sdiv i32 %565, 2
  store i32 %566, ptr %10, align 4, !tbaa !5
  br label %567

567:                                              ; preds = %579, %564
  %568 = load i32, ptr %10, align 4, !tbaa !5
  %569 = load i32, ptr %6, align 4, !tbaa !5
  %570 = icmp slt i32 %568, %569
  br i1 %570, label %571, label %582

571:                                              ; preds = %567
  %572 = load i32, ptr %6, align 4, !tbaa !5
  %573 = load i32, ptr %10, align 4, !tbaa !5
  %574 = sub nsw i32 %572, %573
  %575 = load ptr, ptr %17, align 8, !tbaa !9
  %576 = load i32, ptr %10, align 4, !tbaa !5
  %577 = sext i32 %576 to i64
  %578 = getelementptr inbounds i32, ptr %575, i64 %577
  store i32 %574, ptr %578, align 4, !tbaa !5
  br label %579

579:                                              ; preds = %571
  %580 = load i32, ptr %10, align 4, !tbaa !5
  %581 = add nsw i32 %580, 1
  store i32 %581, ptr %10, align 4, !tbaa !5
  br label %567, !llvm.loop !33

582:                                              ; preds = %567
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %583

583:                                              ; preds = %598, %582
  %584 = load i32, ptr %13, align 4, !tbaa !5
  %585 = load i32, ptr %8, align 4, !tbaa !5
  %586 = icmp slt i32 %584, %585
  br i1 %586, label %587, label %601

587:                                              ; preds = %583
  %588 = load ptr, ptr %16, align 8, !tbaa !9
  %589 = load i32, ptr %13, align 4, !tbaa !5
  %590 = load i32, ptr %6, align 4, !tbaa !5
  %591 = mul nsw i32 %589, %590
  %592 = sext i32 %591 to i64
  %593 = getelementptr inbounds i32, ptr %588, i64 %592
  %594 = load ptr, ptr %17, align 8, !tbaa !9
  %595 = load i32, ptr %6, align 4, !tbaa !5
  %596 = sext i32 %595 to i64
  %597 = mul i64 %596, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %593, ptr align 4 %594, i64 %597, i1 false)
  br label %598

598:                                              ; preds = %587
  %599 = load i32, ptr %13, align 4, !tbaa !5
  %600 = add nsw i32 %599, 1
  store i32 %600, ptr %13, align 4, !tbaa !5
  br label %583, !llvm.loop !34

601:                                              ; preds = %583
  %602 = load ptr, ptr %17, align 8, !tbaa !9
  %603 = load i32, ptr %6, align 4, !tbaa !5
  %604 = sext i32 %603 to i64
  call void @quadsort(ptr noundef %602, i64 noundef %604, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %605

605:                                              ; preds = %621, %601
  %606 = load i32, ptr %10, align 4, !tbaa !5
  %607 = sext i32 %606 to i64
  %608 = icmp ult i64 %607, 3
  br i1 %608, label %609, label %624

609:                                              ; preds = %605
  %610 = load ptr, ptr %15, align 8, !tbaa !9
  %611 = load ptr, ptr %16, align 8, !tbaa !9
  %612 = load ptr, ptr %17, align 8, !tbaa !9
  %613 = load i32, ptr %6, align 4, !tbaa !5
  %614 = load i32, ptr %6, align 4, !tbaa !5
  %615 = load i32, ptr %7, align 4, !tbaa !5
  %616 = load i32, ptr %8, align 4, !tbaa !5
  %617 = load i32, ptr %10, align 4, !tbaa !5
  %618 = sext i32 %617 to i64
  %619 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %618
  %620 = load ptr, ptr %619, align 8, !tbaa !9
  call void @test_sort(ptr noundef %610, ptr noundef %611, ptr noundef %612, i32 noundef %613, i32 noundef %614, i32 noundef %615, i32 noundef %616, ptr noundef @qsort, ptr noundef %620, ptr noundef @.str.46, i64 noundef 4, ptr noundef @cmp_int)
  br label %621

621:                                              ; preds = %609
  %622 = load i32, ptr %10, align 4, !tbaa !5
  %623 = add nsw i32 %622, 1
  store i32 %623, ptr %10, align 4, !tbaa !5
  br label %605, !llvm.loop !35

624:                                              ; preds = %605
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %625

625:                                              ; preds = %640, %624
  %626 = load i32, ptr %10, align 4, !tbaa !5
  %627 = sext i32 %626 to i64
  %628 = load i64, ptr %14, align 8, !tbaa !12
  %629 = icmp ult i64 %627, %628
  br i1 %629, label %630, label %643

630:                                              ; preds = %625
  %631 = load i64, ptr %14, align 8, !tbaa !12
  %632 = load i32, ptr %10, align 4, !tbaa !5
  %633 = sext i32 %632 to i64
  %634 = sub i64 %631, %633
  %635 = trunc i64 %634 to i32
  %636 = load ptr, ptr %16, align 8, !tbaa !9
  %637 = load i32, ptr %10, align 4, !tbaa !5
  %638 = sext i32 %637 to i64
  %639 = getelementptr inbounds i32, ptr %636, i64 %638
  store i32 %635, ptr %639, align 4, !tbaa !5
  br label %640

640:                                              ; preds = %630
  %641 = load i32, ptr %10, align 4, !tbaa !5
  %642 = add nsw i32 %641, 1
  store i32 %642, ptr %10, align 4, !tbaa !5
  br label %625, !llvm.loop !36

643:                                              ; preds = %625
  %644 = load ptr, ptr %17, align 8, !tbaa !9
  %645 = load ptr, ptr %16, align 8, !tbaa !9
  %646 = load i32, ptr %6, align 4, !tbaa !5
  %647 = sext i32 %646 to i64
  %648 = mul i64 %647, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %644, ptr align 4 %645, i64 %648, i1 false)
  %649 = load ptr, ptr %17, align 8, !tbaa !9
  %650 = load i32, ptr %6, align 4, !tbaa !5
  %651 = sext i32 %650 to i64
  call void @quadsort(ptr noundef %649, i64 noundef %651, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %652

652:                                              ; preds = %668, %643
  %653 = load i32, ptr %10, align 4, !tbaa !5
  %654 = sext i32 %653 to i64
  %655 = icmp ult i64 %654, 3
  br i1 %655, label %656, label %671

656:                                              ; preds = %652
  %657 = load ptr, ptr %15, align 8, !tbaa !9
  %658 = load ptr, ptr %16, align 8, !tbaa !9
  %659 = load ptr, ptr %17, align 8, !tbaa !9
  %660 = load i32, ptr %6, align 4, !tbaa !5
  %661 = load i32, ptr %6, align 4, !tbaa !5
  %662 = load i32, ptr %7, align 4, !tbaa !5
  %663 = load i32, ptr %8, align 4, !tbaa !5
  %664 = load i32, ptr %10, align 4, !tbaa !5
  %665 = sext i32 %664 to i64
  %666 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %665
  %667 = load ptr, ptr %666, align 8, !tbaa !9
  call void @test_sort(ptr noundef %657, ptr noundef %658, ptr noundef %659, i32 noundef %660, i32 noundef %661, i32 noundef %662, i32 noundef %663, ptr noundef @qsort, ptr noundef %667, ptr noundef @.str.47, i64 noundef 4, ptr noundef @cmp_int)
  br label %668

668:                                              ; preds = %656
  %669 = load i32, ptr %10, align 4, !tbaa !5
  %670 = add nsw i32 %669, 1
  store i32 %670, ptr %10, align 4, !tbaa !5
  br label %652, !llvm.loop !37

671:                                              ; preds = %652
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %672

672:                                              ; preds = %682, %671
  %673 = load i32, ptr %10, align 4, !tbaa !5
  %674 = load i32, ptr %6, align 4, !tbaa !5
  %675 = icmp slt i32 %673, %674
  br i1 %675, label %676, label %685

676:                                              ; preds = %672
  %677 = call i32 @rand() #9
  %678 = load ptr, ptr %17, align 8, !tbaa !9
  %679 = load i32, ptr %10, align 4, !tbaa !5
  %680 = sext i32 %679 to i64
  %681 = getelementptr inbounds i32, ptr %678, i64 %680
  store i32 %677, ptr %681, align 4, !tbaa !5
  br label %682

682:                                              ; preds = %676
  %683 = load i32, ptr %10, align 4, !tbaa !5
  %684 = add nsw i32 %683, 1
  store i32 %684, ptr %10, align 4, !tbaa !5
  br label %672, !llvm.loop !38

685:                                              ; preds = %672
  %686 = load ptr, ptr %17, align 8, !tbaa !9
  %687 = load i32, ptr %6, align 4, !tbaa !5
  %688 = sdiv i32 %687, 4
  %689 = mul nsw i32 %688, 0
  %690 = sext i32 %689 to i64
  %691 = getelementptr inbounds i32, ptr %686, i64 %690
  %692 = load i32, ptr %6, align 4, !tbaa !5
  %693 = sdiv i32 %692, 4
  %694 = sext i32 %693 to i64
  call void @quadsort(ptr noundef %691, i64 noundef %694, i64 noundef 4, ptr noundef @cmp_rev)
  %695 = load ptr, ptr %17, align 8, !tbaa !9
  %696 = load i32, ptr %6, align 4, !tbaa !5
  %697 = sdiv i32 %696, 4
  %698 = mul nsw i32 %697, 1
  %699 = sext i32 %698 to i64
  %700 = getelementptr inbounds i32, ptr %695, i64 %699
  %701 = load i32, ptr %6, align 4, !tbaa !5
  %702 = sdiv i32 %701, 4
  %703 = sext i32 %702 to i64
  call void @quadsort(ptr noundef %700, i64 noundef %703, i64 noundef 4, ptr noundef @cmp_rev)
  %704 = load ptr, ptr %17, align 8, !tbaa !9
  %705 = load i32, ptr %6, align 4, !tbaa !5
  %706 = sdiv i32 %705, 4
  %707 = mul nsw i32 %706, 2
  %708 = sext i32 %707 to i64
  %709 = getelementptr inbounds i32, ptr %704, i64 %708
  %710 = load i32, ptr %6, align 4, !tbaa !5
  %711 = sdiv i32 %710, 4
  %712 = sext i32 %711 to i64
  call void @quadsort(ptr noundef %709, i64 noundef %712, i64 noundef 4, ptr noundef @cmp_rev)
  %713 = load ptr, ptr %17, align 8, !tbaa !9
  %714 = load i32, ptr %6, align 4, !tbaa !5
  %715 = sdiv i32 %714, 4
  %716 = mul nsw i32 %715, 3
  %717 = sext i32 %716 to i64
  %718 = getelementptr inbounds i32, ptr %713, i64 %717
  %719 = load i32, ptr %6, align 4, !tbaa !5
  %720 = sdiv i32 %719, 4
  %721 = sext i32 %720 to i64
  call void @quadsort(ptr noundef %718, i64 noundef %721, i64 noundef 4, ptr noundef @cmp_rev)
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %722

722:                                              ; preds = %737, %685
  %723 = load i32, ptr %13, align 4, !tbaa !5
  %724 = load i32, ptr %8, align 4, !tbaa !5
  %725 = icmp slt i32 %723, %724
  br i1 %725, label %726, label %740

726:                                              ; preds = %722
  %727 = load ptr, ptr %16, align 8, !tbaa !9
  %728 = load i32, ptr %13, align 4, !tbaa !5
  %729 = load i32, ptr %6, align 4, !tbaa !5
  %730 = mul nsw i32 %728, %729
  %731 = sext i32 %730 to i64
  %732 = getelementptr inbounds i32, ptr %727, i64 %731
  %733 = load ptr, ptr %17, align 8, !tbaa !9
  %734 = load i32, ptr %6, align 4, !tbaa !5
  %735 = sext i32 %734 to i64
  %736 = mul i64 %735, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %732, ptr align 4 %733, i64 %736, i1 false)
  br label %737

737:                                              ; preds = %726
  %738 = load i32, ptr %13, align 4, !tbaa !5
  %739 = add nsw i32 %738, 1
  store i32 %739, ptr %13, align 4, !tbaa !5
  br label %722, !llvm.loop !39

740:                                              ; preds = %722
  %741 = load ptr, ptr %17, align 8, !tbaa !9
  %742 = load i32, ptr %6, align 4, !tbaa !5
  %743 = sext i32 %742 to i64
  call void @quadsort(ptr noundef %741, i64 noundef %743, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %744

744:                                              ; preds = %760, %740
  %745 = load i32, ptr %10, align 4, !tbaa !5
  %746 = sext i32 %745 to i64
  %747 = icmp ult i64 %746, 3
  br i1 %747, label %748, label %763

748:                                              ; preds = %744
  %749 = load ptr, ptr %15, align 8, !tbaa !9
  %750 = load ptr, ptr %16, align 8, !tbaa !9
  %751 = load ptr, ptr %17, align 8, !tbaa !9
  %752 = load i32, ptr %6, align 4, !tbaa !5
  %753 = load i32, ptr %6, align 4, !tbaa !5
  %754 = load i32, ptr %7, align 4, !tbaa !5
  %755 = load i32, ptr %8, align 4, !tbaa !5
  %756 = load i32, ptr %10, align 4, !tbaa !5
  %757 = sext i32 %756 to i64
  %758 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %757
  %759 = load ptr, ptr %758, align 8, !tbaa !9
  call void @test_sort(ptr noundef %749, ptr noundef %750, ptr noundef %751, i32 noundef %752, i32 noundef %753, i32 noundef %754, i32 noundef %755, ptr noundef @qsort, ptr noundef %759, ptr noundef @.str.48, i64 noundef 4, ptr noundef @cmp_int)
  br label %760

760:                                              ; preds = %748
  %761 = load i32, ptr %10, align 4, !tbaa !5
  %762 = add nsw i32 %761, 1
  store i32 %762, ptr %10, align 4, !tbaa !5
  br label %744, !llvm.loop !40

763:                                              ; preds = %744
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %764

764:                                              ; preds = %774, %763
  %765 = load i32, ptr %10, align 4, !tbaa !5
  %766 = load i32, ptr %6, align 4, !tbaa !5
  %767 = icmp slt i32 %765, %766
  br i1 %767, label %768, label %777

768:                                              ; preds = %764
  %769 = call i32 @rand() #9
  %770 = load ptr, ptr %17, align 8, !tbaa !9
  %771 = load i32, ptr %10, align 4, !tbaa !5
  %772 = sext i32 %771 to i64
  %773 = getelementptr inbounds i32, ptr %770, i64 %772
  store i32 %769, ptr %773, align 4, !tbaa !5
  br label %774

774:                                              ; preds = %768
  %775 = load i32, ptr %10, align 4, !tbaa !5
  %776 = add nsw i32 %775, 1
  store i32 %776, ptr %10, align 4, !tbaa !5
  br label %764, !llvm.loop !41

777:                                              ; preds = %764
  %778 = load ptr, ptr %17, align 8, !tbaa !9
  %779 = load i32, ptr %6, align 4, !tbaa !5
  %780 = mul nsw i32 %779, 3
  %781 = sdiv i32 %780, 4
  %782 = sext i32 %781 to i64
  call void @quadsort(ptr noundef %778, i64 noundef %782, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %783

783:                                              ; preds = %798, %777
  %784 = load i32, ptr %13, align 4, !tbaa !5
  %785 = load i32, ptr %8, align 4, !tbaa !5
  %786 = icmp slt i32 %784, %785
  br i1 %786, label %787, label %801

787:                                              ; preds = %783
  %788 = load ptr, ptr %16, align 8, !tbaa !9
  %789 = load i32, ptr %13, align 4, !tbaa !5
  %790 = load i32, ptr %6, align 4, !tbaa !5
  %791 = mul nsw i32 %789, %790
  %792 = sext i32 %791 to i64
  %793 = getelementptr inbounds i32, ptr %788, i64 %792
  %794 = load ptr, ptr %17, align 8, !tbaa !9
  %795 = load i32, ptr %6, align 4, !tbaa !5
  %796 = sext i32 %795 to i64
  %797 = mul i64 %796, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %793, ptr align 4 %794, i64 %797, i1 false)
  br label %798

798:                                              ; preds = %787
  %799 = load i32, ptr %13, align 4, !tbaa !5
  %800 = add nsw i32 %799, 1
  store i32 %800, ptr %13, align 4, !tbaa !5
  br label %783, !llvm.loop !42

801:                                              ; preds = %783
  %802 = load ptr, ptr %17, align 8, !tbaa !9
  %803 = load i32, ptr %6, align 4, !tbaa !5
  %804 = sext i32 %803 to i64
  call void @quadsort(ptr noundef %802, i64 noundef %804, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %805

805:                                              ; preds = %821, %801
  %806 = load i32, ptr %10, align 4, !tbaa !5
  %807 = sext i32 %806 to i64
  %808 = icmp ult i64 %807, 3
  br i1 %808, label %809, label %824

809:                                              ; preds = %805
  %810 = load ptr, ptr %15, align 8, !tbaa !9
  %811 = load ptr, ptr %16, align 8, !tbaa !9
  %812 = load ptr, ptr %17, align 8, !tbaa !9
  %813 = load i32, ptr %6, align 4, !tbaa !5
  %814 = load i32, ptr %6, align 4, !tbaa !5
  %815 = load i32, ptr %7, align 4, !tbaa !5
  %816 = load i32, ptr %8, align 4, !tbaa !5
  %817 = load i32, ptr %10, align 4, !tbaa !5
  %818 = sext i32 %817 to i64
  %819 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %818
  %820 = load ptr, ptr %819, align 8, !tbaa !9
  call void @test_sort(ptr noundef %810, ptr noundef %811, ptr noundef %812, i32 noundef %813, i32 noundef %814, i32 noundef %815, i32 noundef %816, ptr noundef @qsort, ptr noundef %820, ptr noundef @.str.49, i64 noundef 4, ptr noundef @cmp_int)
  br label %821

821:                                              ; preds = %809
  %822 = load i32, ptr %10, align 4, !tbaa !5
  %823 = add nsw i32 %822, 1
  store i32 %823, ptr %10, align 4, !tbaa !5
  br label %805, !llvm.loop !43

824:                                              ; preds = %805
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %825

825:                                              ; preds = %835, %824
  %826 = load i32, ptr %10, align 4, !tbaa !5
  %827 = load i32, ptr %6, align 4, !tbaa !5
  %828 = icmp slt i32 %826, %827
  br i1 %828, label %829, label %838

829:                                              ; preds = %825
  %830 = call i32 @rand() #9
  %831 = load ptr, ptr %17, align 8, !tbaa !9
  %832 = load i32, ptr %10, align 4, !tbaa !5
  %833 = sext i32 %832 to i64
  %834 = getelementptr inbounds i32, ptr %831, i64 %833
  store i32 %830, ptr %834, align 4, !tbaa !5
  br label %835

835:                                              ; preds = %829
  %836 = load i32, ptr %10, align 4, !tbaa !5
  %837 = add nsw i32 %836, 1
  store i32 %837, ptr %10, align 4, !tbaa !5
  br label %825, !llvm.loop !44

838:                                              ; preds = %825
  %839 = load ptr, ptr %17, align 8, !tbaa !9
  %840 = load i32, ptr %6, align 4, !tbaa !5
  %841 = sdiv i32 %840, 2
  %842 = sext i32 %841 to i64
  call void @quadsort(ptr noundef %839, i64 noundef %842, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %843

843:                                              ; preds = %858, %838
  %844 = load i32, ptr %13, align 4, !tbaa !5
  %845 = load i32, ptr %8, align 4, !tbaa !5
  %846 = icmp slt i32 %844, %845
  br i1 %846, label %847, label %861

847:                                              ; preds = %843
  %848 = load ptr, ptr %16, align 8, !tbaa !9
  %849 = load i32, ptr %13, align 4, !tbaa !5
  %850 = load i32, ptr %6, align 4, !tbaa !5
  %851 = mul nsw i32 %849, %850
  %852 = sext i32 %851 to i64
  %853 = getelementptr inbounds i32, ptr %848, i64 %852
  %854 = load ptr, ptr %17, align 8, !tbaa !9
  %855 = load i32, ptr %6, align 4, !tbaa !5
  %856 = sext i32 %855 to i64
  %857 = mul i64 %856, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %853, ptr align 4 %854, i64 %857, i1 false)
  br label %858

858:                                              ; preds = %847
  %859 = load i32, ptr %13, align 4, !tbaa !5
  %860 = add nsw i32 %859, 1
  store i32 %860, ptr %13, align 4, !tbaa !5
  br label %843, !llvm.loop !45

861:                                              ; preds = %843
  %862 = load ptr, ptr %17, align 8, !tbaa !9
  %863 = load i32, ptr %6, align 4, !tbaa !5
  %864 = sext i32 %863 to i64
  call void @quadsort(ptr noundef %862, i64 noundef %864, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %865

865:                                              ; preds = %881, %861
  %866 = load i32, ptr %10, align 4, !tbaa !5
  %867 = sext i32 %866 to i64
  %868 = icmp ult i64 %867, 3
  br i1 %868, label %869, label %884

869:                                              ; preds = %865
  %870 = load ptr, ptr %15, align 8, !tbaa !9
  %871 = load ptr, ptr %16, align 8, !tbaa !9
  %872 = load ptr, ptr %17, align 8, !tbaa !9
  %873 = load i32, ptr %6, align 4, !tbaa !5
  %874 = load i32, ptr %6, align 4, !tbaa !5
  %875 = load i32, ptr %7, align 4, !tbaa !5
  %876 = load i32, ptr %8, align 4, !tbaa !5
  %877 = load i32, ptr %10, align 4, !tbaa !5
  %878 = sext i32 %877 to i64
  %879 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %878
  %880 = load ptr, ptr %879, align 8, !tbaa !9
  call void @test_sort(ptr noundef %870, ptr noundef %871, ptr noundef %872, i32 noundef %873, i32 noundef %874, i32 noundef %875, i32 noundef %876, ptr noundef @qsort, ptr noundef %880, ptr noundef @.str.50, i64 noundef 4, ptr noundef @cmp_int)
  br label %881

881:                                              ; preds = %869
  %882 = load i32, ptr %10, align 4, !tbaa !5
  %883 = add nsw i32 %882, 1
  store i32 %883, ptr %10, align 4, !tbaa !5
  br label %865, !llvm.loop !46

884:                                              ; preds = %865
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %885

885:                                              ; preds = %909, %884
  %886 = load i32, ptr %10, align 4, !tbaa !5
  %887 = sext i32 %886 to i64
  %888 = load i64, ptr %14, align 8, !tbaa !12
  %889 = icmp ult i64 %887, %888
  br i1 %889, label %890, label %912

890:                                              ; preds = %885
  %891 = load i32, ptr %10, align 4, !tbaa !5
  %892 = srem i32 %891, 2
  %893 = icmp eq i32 %892, 0
  br i1 %893, label %894, label %901

894:                                              ; preds = %890
  %895 = load i32, ptr %10, align 4, !tbaa !5
  %896 = add nsw i32 16777216, %895
  %897 = load ptr, ptr %16, align 8, !tbaa !9
  %898 = load i32, ptr %10, align 4, !tbaa !5
  %899 = sext i32 %898 to i64
  %900 = getelementptr inbounds i32, ptr %897, i64 %899
  store i32 %896, ptr %900, align 4, !tbaa !5
  br label %908

901:                                              ; preds = %890
  %902 = load i32, ptr %10, align 4, !tbaa !5
  %903 = add nsw i32 33554432, %902
  %904 = load ptr, ptr %16, align 8, !tbaa !9
  %905 = load i32, ptr %10, align 4, !tbaa !5
  %906 = sext i32 %905 to i64
  %907 = getelementptr inbounds i32, ptr %904, i64 %906
  store i32 %903, ptr %907, align 4, !tbaa !5
  br label %908

908:                                              ; preds = %901, %894
  br label %909

909:                                              ; preds = %908
  %910 = load i32, ptr %10, align 4, !tbaa !5
  %911 = add nsw i32 %910, 1
  store i32 %911, ptr %10, align 4, !tbaa !5
  br label %885, !llvm.loop !47

912:                                              ; preds = %885
  %913 = load ptr, ptr %17, align 8, !tbaa !9
  %914 = load ptr, ptr %16, align 8, !tbaa !9
  %915 = load i32, ptr %6, align 4, !tbaa !5
  %916 = sext i32 %915 to i64
  %917 = mul i64 %916, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %913, ptr align 4 %914, i64 %917, i1 false)
  %918 = load ptr, ptr %17, align 8, !tbaa !9
  %919 = load i32, ptr %6, align 4, !tbaa !5
  %920 = sext i32 %919 to i64
  call void @quadsort(ptr noundef %918, i64 noundef %920, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %921

921:                                              ; preds = %940, %912
  %922 = load i32, ptr %10, align 4, !tbaa !5
  %923 = sext i32 %922 to i64
  %924 = icmp ult i64 %923, 3
  br i1 %924, label %925, label %943

925:                                              ; preds = %921
  %926 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  %927 = call ptr @strcpy(ptr noundef %926, ptr noundef @.str.51) #9
  %928 = load ptr, ptr %15, align 8, !tbaa !9
  %929 = load ptr, ptr %16, align 8, !tbaa !9
  %930 = load ptr, ptr %17, align 8, !tbaa !9
  %931 = load i32, ptr %6, align 4, !tbaa !5
  %932 = load i32, ptr %6, align 4, !tbaa !5
  %933 = load i32, ptr %7, align 4, !tbaa !5
  %934 = load i32, ptr %8, align 4, !tbaa !5
  %935 = load i32, ptr %10, align 4, !tbaa !5
  %936 = sext i32 %935 to i64
  %937 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %936
  %938 = load ptr, ptr %937, align 8, !tbaa !9
  %939 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  call void @test_sort(ptr noundef %928, ptr noundef %929, ptr noundef %930, i32 noundef %931, i32 noundef %932, i32 noundef %933, i32 noundef %934, ptr noundef @qsort, ptr noundef %938, ptr noundef %939, i64 noundef 4, ptr noundef @cmp_stable)
  br label %940

940:                                              ; preds = %925
  %941 = load i32, ptr %10, align 4, !tbaa !5
  %942 = add nsw i32 %941, 1
  store i32 %942, ptr %10, align 4, !tbaa !5
  br label %921, !llvm.loop !48

943:                                              ; preds = %921
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %944

944:                                              ; preds = %956, %943
  %945 = load i32, ptr %10, align 4, !tbaa !5
  %946 = sext i32 %945 to i64
  %947 = load i64, ptr %14, align 8, !tbaa !12
  %948 = icmp ult i64 %946, %947
  br i1 %948, label %949, label %959

949:                                              ; preds = %944
  %950 = load i32, ptr %10, align 4, !tbaa !5
  %951 = call i32 @bit_reverse(i32 noundef %950)
  %952 = load ptr, ptr %16, align 8, !tbaa !9
  %953 = load i32, ptr %10, align 4, !tbaa !5
  %954 = sext i32 %953 to i64
  %955 = getelementptr inbounds i32, ptr %952, i64 %954
  store i32 %951, ptr %955, align 4, !tbaa !5
  br label %956

956:                                              ; preds = %949
  %957 = load i32, ptr %10, align 4, !tbaa !5
  %958 = add nsw i32 %957, 1
  store i32 %958, ptr %10, align 4, !tbaa !5
  br label %944, !llvm.loop !49

959:                                              ; preds = %944
  %960 = load ptr, ptr %17, align 8, !tbaa !9
  %961 = load ptr, ptr %16, align 8, !tbaa !9
  %962 = load i32, ptr %6, align 4, !tbaa !5
  %963 = sext i32 %962 to i64
  %964 = mul i64 %963, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %960, ptr align 4 %961, i64 %964, i1 false)
  %965 = load ptr, ptr %17, align 8, !tbaa !9
  %966 = load i32, ptr %6, align 4, !tbaa !5
  %967 = sext i32 %966 to i64
  call void @quadsort(ptr noundef %965, i64 noundef %967, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %968

968:                                              ; preds = %984, %959
  %969 = load i32, ptr %10, align 4, !tbaa !5
  %970 = sext i32 %969 to i64
  %971 = icmp ult i64 %970, 3
  br i1 %971, label %972, label %987

972:                                              ; preds = %968
  %973 = load ptr, ptr %15, align 8, !tbaa !9
  %974 = load ptr, ptr %16, align 8, !tbaa !9
  %975 = load ptr, ptr %17, align 8, !tbaa !9
  %976 = load i32, ptr %6, align 4, !tbaa !5
  %977 = load i32, ptr %6, align 4, !tbaa !5
  %978 = load i32, ptr %7, align 4, !tbaa !5
  %979 = load i32, ptr %8, align 4, !tbaa !5
  %980 = load i32, ptr %10, align 4, !tbaa !5
  %981 = sext i32 %980 to i64
  %982 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %981
  %983 = load ptr, ptr %982, align 8, !tbaa !9
  call void @test_sort(ptr noundef %973, ptr noundef %974, ptr noundef %975, i32 noundef %976, i32 noundef %977, i32 noundef %978, i32 noundef %979, ptr noundef @qsort, ptr noundef %983, ptr noundef @.str.52, i64 noundef 4, ptr noundef @cmp_int)
  br label %984

984:                                              ; preds = %972
  %985 = load i32, ptr %10, align 4, !tbaa !5
  %986 = add nsw i32 %985, 1
  store i32 %986, ptr %10, align 4, !tbaa !5
  br label %968, !llvm.loop !50

987:                                              ; preds = %968
  br label %1122

988:                                              ; preds = %128
  store i64 524288, ptr %14, align 8, !tbaa !12
  %989 = load i32, ptr %6, align 4, !tbaa !5
  %990 = sext i32 %989 to i64
  %991 = mul i64 %990, 4
  %992 = call noalias ptr @malloc(i64 noundef %991) #11
  store ptr %992, ptr %15, align 8, !tbaa !9
  %993 = load i64, ptr %14, align 8, !tbaa !12
  %994 = mul i64 %993, 4
  %995 = call noalias ptr @malloc(i64 noundef %994) #11
  store ptr %995, ptr %16, align 8, !tbaa !9
  %996 = load i32, ptr %6, align 4, !tbaa !5
  %997 = sext i32 %996 to i64
  %998 = mul i64 %997, 4
  %999 = call noalias ptr @malloc(i64 noundef %998) #11
  store ptr %999, ptr %17, align 8, !tbaa !9
  %1000 = load i32, ptr %11, align 4, !tbaa !5
  call void @srand(i32 noundef %1000) #9
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %1001

1001:                                             ; preds = %1012, %988
  %1002 = load i32, ptr %10, align 4, !tbaa !5
  %1003 = sext i32 %1002 to i64
  %1004 = load i64, ptr %14, align 8, !tbaa !12
  %1005 = icmp ult i64 %1003, %1004
  br i1 %1005, label %1006, label %1015

1006:                                             ; preds = %1001
  %1007 = call i32 @rand() #9
  %1008 = load ptr, ptr %16, align 8, !tbaa !9
  %1009 = load i32, ptr %10, align 4, !tbaa !5
  %1010 = sext i32 %1009 to i64
  %1011 = getelementptr inbounds i32, ptr %1008, i64 %1010
  store i32 %1007, ptr %1011, align 4, !tbaa !5
  br label %1012

1012:                                             ; preds = %1006
  %1013 = load i32, ptr %10, align 4, !tbaa !5
  %1014 = add nsw i32 %1013, 1
  store i32 %1014, ptr %10, align 4, !tbaa !5
  br label %1001, !llvm.loop !51

1015:                                             ; preds = %1001
  %1016 = load i32, ptr %6, align 4, !tbaa !5
  %1017 = icmp sge i32 %1016, 1024
  br i1 %1017, label %1018, label %1019

1018:                                             ; preds = %1015
  br label %1075

1019:                                             ; preds = %1015
  store i32 1, ptr %12, align 4, !tbaa !5
  store i32 131072, ptr %7, align 4, !tbaa !5
  store i32 4, ptr %8, align 4, !tbaa !5
  br label %1020

1020:                                             ; preds = %1069, %1019
  %1021 = load i32, ptr %8, align 4, !tbaa !5
  %1022 = load i32, ptr %7, align 4, !tbaa !5
  %1023 = icmp sle i32 %1021, %1022
  br i1 %1023, label %1024, label %1027

1024:                                             ; preds = %1020
  %1025 = load i32, ptr %8, align 4, !tbaa !5
  %1026 = icmp sle i32 %1025, 4096
  br label %1027

1027:                                             ; preds = %1024, %1020
  %1028 = phi i1 [ false, %1020 ], [ %1026, %1024 ]
  br i1 %1028, label %1029, label %1074

1029:                                             ; preds = %1027
  %1030 = load i32, ptr %6, align 4, !tbaa !5
  %1031 = load i32, ptr %8, align 4, !tbaa !5
  %1032 = icmp sge i32 %1030, %1031
  br i1 %1032, label %1033, label %1068

1033:                                             ; preds = %1029
  %1034 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  %1035 = load i32, ptr %12, align 4, !tbaa !5
  %1036 = load i32, ptr %8, align 4, !tbaa !5
  %1037 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef %1034, ptr noundef @.str.53, i32 noundef %1035, i32 noundef %1036) #9
  %1038 = load ptr, ptr %17, align 8, !tbaa !9
  %1039 = load ptr, ptr %16, align 8, !tbaa !9
  %1040 = load i32, ptr %8, align 4, !tbaa !5
  %1041 = sext i32 %1040 to i64
  %1042 = mul i64 %1041, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %1038, ptr align 4 %1039, i64 %1042, i1 false)
  %1043 = load ptr, ptr %17, align 8, !tbaa !9
  %1044 = load i32, ptr %8, align 4, !tbaa !5
  %1045 = sext i32 %1044 to i64
  call void @quadsort(ptr noundef %1043, i64 noundef %1045, i64 noundef 4, ptr noundef @cmp_int)
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %1046

1046:                                             ; preds = %1062, %1033
  %1047 = load i32, ptr %10, align 4, !tbaa !5
  %1048 = sext i32 %1047 to i64
  %1049 = icmp ult i64 %1048, 3
  br i1 %1049, label %1050, label %1065

1050:                                             ; preds = %1046
  %1051 = load ptr, ptr %15, align 8, !tbaa !9
  %1052 = load ptr, ptr %16, align 8, !tbaa !9
  %1053 = load ptr, ptr %17, align 8, !tbaa !9
  %1054 = load i32, ptr %12, align 4, !tbaa !5
  %1055 = load i32, ptr %8, align 4, !tbaa !5
  %1056 = load i32, ptr %7, align 4, !tbaa !5
  %1057 = load i32, ptr %10, align 4, !tbaa !5
  %1058 = sext i32 %1057 to i64
  %1059 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %1058
  %1060 = load ptr, ptr %1059, align 8, !tbaa !9
  %1061 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  call void @test_sort(ptr noundef %1051, ptr noundef %1052, ptr noundef %1053, i32 noundef %1054, i32 noundef %1055, i32 noundef 100, i32 noundef %1056, ptr noundef @qsort, ptr noundef %1060, ptr noundef %1061, i64 noundef 4, ptr noundef @cmp_int)
  br label %1062

1062:                                             ; preds = %1050
  %1063 = load i32, ptr %10, align 4, !tbaa !5
  %1064 = add nsw i32 %1063, 1
  store i32 %1064, ptr %10, align 4, !tbaa !5
  br label %1046, !llvm.loop !52

1065:                                             ; preds = %1046
  %1066 = load i32, ptr %8, align 4, !tbaa !5
  %1067 = add nsw i32 %1066, 1
  store i32 %1067, ptr %12, align 4, !tbaa !5
  br label %1068

1068:                                             ; preds = %1065, %1029
  br label %1069

1069:                                             ; preds = %1068
  %1070 = load i32, ptr %8, align 4, !tbaa !5
  %1071 = mul nsw i32 %1070, 2
  store i32 %1071, ptr %8, align 4, !tbaa !5
  %1072 = load i32, ptr %7, align 4, !tbaa !5
  %1073 = sdiv i32 %1072, 2
  store i32 %1073, ptr %7, align 4, !tbaa !5
  br label %1020, !llvm.loop !53

1074:                                             ; preds = %1027
  br label %1122

1075:                                             ; preds = %1018
  store i32 131072, ptr %7, align 4, !tbaa !5
  store i32 4, ptr %8, align 4, !tbaa !5
  br label %1076

1076:                                             ; preds = %1116, %1075
  %1077 = load i32, ptr %7, align 4, !tbaa !5
  %1078 = icmp sgt i32 %1077, 0
  br i1 %1078, label %1079, label %1121

1079:                                             ; preds = %1076
  %1080 = load i32, ptr %6, align 4, !tbaa !5
  %1081 = load i32, ptr %8, align 4, !tbaa !5
  %1082 = icmp sge i32 %1080, %1081
  br i1 %1082, label %1083, label %1115

1083:                                             ; preds = %1079
  %1084 = load ptr, ptr %17, align 8, !tbaa !9
  %1085 = load ptr, ptr %16, align 8, !tbaa !9
  %1086 = load i32, ptr %8, align 4, !tbaa !5
  %1087 = sext i32 %1086 to i64
  %1088 = mul i64 %1087, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %1084, ptr align 4 %1085, i64 %1088, i1 false)
  %1089 = load ptr, ptr %17, align 8, !tbaa !9
  %1090 = load i32, ptr %8, align 4, !tbaa !5
  %1091 = sext i32 %1090 to i64
  call void @quadsort(ptr noundef %1089, i64 noundef %1091, i64 noundef 4, ptr noundef @cmp_int)
  %1092 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  %1093 = load i32, ptr %8, align 4, !tbaa !5
  %1094 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef %1092, ptr noundef @.str.54, i32 noundef %1093) #9
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %1095

1095:                                             ; preds = %1111, %1083
  %1096 = load i32, ptr %10, align 4, !tbaa !5
  %1097 = sext i32 %1096 to i64
  %1098 = icmp ult i64 %1097, 3
  br i1 %1098, label %1099, label %1114

1099:                                             ; preds = %1095
  %1100 = load ptr, ptr %15, align 8, !tbaa !9
  %1101 = load ptr, ptr %16, align 8, !tbaa !9
  %1102 = load ptr, ptr %17, align 8, !tbaa !9
  %1103 = load i32, ptr %8, align 4, !tbaa !5
  %1104 = load i32, ptr %8, align 4, !tbaa !5
  %1105 = load i32, ptr %7, align 4, !tbaa !5
  %1106 = load i32, ptr %10, align 4, !tbaa !5
  %1107 = sext i32 %1106 to i64
  %1108 = getelementptr inbounds [3 x ptr], ptr %25, i64 0, i64 %1107
  %1109 = load ptr, ptr %1108, align 8, !tbaa !9
  %1110 = getelementptr inbounds [40 x i8], ptr %24, i64 0, i64 0
  call void @test_sort(ptr noundef %1100, ptr noundef %1101, ptr noundef %1102, i32 noundef %1103, i32 noundef %1104, i32 noundef 100, i32 noundef %1105, ptr noundef @qsort, ptr noundef %1109, ptr noundef %1110, i64 noundef 4, ptr noundef @cmp_int)
  br label %1111

1111:                                             ; preds = %1099
  %1112 = load i32, ptr %10, align 4, !tbaa !5
  %1113 = add nsw i32 %1112, 1
  store i32 %1113, ptr %10, align 4, !tbaa !5
  br label %1095, !llvm.loop !54

1114:                                             ; preds = %1095
  br label %1115

1115:                                             ; preds = %1114, %1079
  br label %1116

1116:                                             ; preds = %1115
  %1117 = load i32, ptr %8, align 4, !tbaa !5
  %1118 = mul nsw i32 %1117, 2
  store i32 %1118, ptr %8, align 4, !tbaa !5
  %1119 = load i32, ptr %7, align 4, !tbaa !5
  %1120 = sdiv i32 %1119, 2
  store i32 %1120, ptr %7, align 4, !tbaa !5
  br label %1076, !llvm.loop !55

1121:                                             ; preds = %1076
  br label %1122

1122:                                             ; preds = %1121, %1074, %987
  %1123 = load ptr, ptr %15, align 8, !tbaa !9
  call void @free(ptr noundef %1123) #9
  %1124 = load ptr, ptr %16, align 8, !tbaa !9
  call void @free(ptr noundef %1124) #9
  %1125 = load ptr, ptr %17, align 8, !tbaa !9
  call void @free(ptr noundef %1125) #9
  store i32 0, ptr %3, align 4
  store i32 1, ptr %26, align 4
  br label %1126

1126:                                             ; preds = %1122, %247, %153
  call void @llvm.lifetime.end.p0(i64 24, ptr %25) #9
  call void @llvm.lifetime.end.p0(i64 40, ptr %24) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  %1127 = load i32, ptr %3, align 4
  ret i32 %1127
}

; Function Attrs: inlinehint nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr noundef nonnull) #7

; Function Attrs: nounwind
declare ptr @strerror(i32 noundef) #3

; Function Attrs: nounwind willreturn memory(none)
declare ptr @__errno_location() #8

; Function Attrs: nounwind
declare ptr @strcpy(ptr noundef, ptr noundef) #3

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nounwind allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { noinline nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { inlinehint nounwind willreturn memory(read) uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nounwind willreturn memory(none) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { nounwind }
attributes #10 = { nounwind willreturn memory(read) }
attributes #11 = { nounwind allocsize(0) }
attributes #12 = { nounwind willreturn memory(none) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!7, !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"long", !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"long double", !7, i64 0}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = distinct !{!18, !17}
!19 = !{!20, !20, i64 0}
!20 = !{!"long long", !7, i64 0}
!21 = distinct !{!21, !17}
!22 = distinct !{!22, !17}
!23 = distinct !{!23, !17}
!24 = distinct !{!24, !17}
!25 = distinct !{!25, !17}
!26 = distinct !{!26, !17}
!27 = distinct !{!27, !17}
!28 = distinct !{!28, !17}
!29 = distinct !{!29, !17}
!30 = distinct !{!30, !17}
!31 = distinct !{!31, !17}
!32 = distinct !{!32, !17}
!33 = distinct !{!33, !17}
!34 = distinct !{!34, !17}
!35 = distinct !{!35, !17}
!36 = distinct !{!36, !17}
!37 = distinct !{!37, !17}
!38 = distinct !{!38, !17}
!39 = distinct !{!39, !17}
!40 = distinct !{!40, !17}
!41 = distinct !{!41, !17}
!42 = distinct !{!42, !17}
!43 = distinct !{!43, !17}
!44 = distinct !{!44, !17}
!45 = distinct !{!45, !17}
!46 = distinct !{!46, !17}
!47 = distinct !{!47, !17}
!48 = distinct !{!48, !17}
!49 = distinct !{!49, !17}
!50 = distinct !{!50, !17}
!51 = distinct !{!51, !17}
!52 = distinct !{!52, !17}
!53 = distinct !{!53, !17}
!54 = distinct !{!54, !17}
!55 = distinct !{!55, !17}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

@.str.5 = external hidden unnamed_addr constant [13 x i8], align 1
@__const.main.sorts = external hidden unnamed_addr constant [3 x ptr], align 16
@.str.39 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [68 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.44 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.45 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.46 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.47 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.49 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.50 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.51 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.52 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.53 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.54 = external hidden unnamed_addr constant [10 x i8], align 1

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #1

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_int(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_rev(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_stable(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long(ptr noundef, ptr noundef) #5

; Function Attrs: noinline nounwind uwtable
declare dso_local i32 @cmp_long_double(ptr noundef, ptr noundef) #5

; Function Attrs: nounwind uwtable
declare dso_local void @seed_rand(i64 noundef) local_unnamed_addr #4

; Function Attrs: nounwind
declare void @srand(i32 noundef) local_unnamed_addr #6

; Function Attrs: nounwind uwtable
declare dso_local void @test_sort(ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, i64 noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #7

; Function Attrs: nofree
declare void @qsort(ptr noundef, i64 noundef, i64 noundef, ptr nocapture noundef) #8

; Function Attrs: nofree nounwind
declare noundef i32 @sprintf(ptr noalias nocapture noundef writeonly, ptr nocapture noundef readonly, ...) local_unnamed_addr #7

; Function Attrs: nounwind uwtable
declare dso_local void @validate() local_unnamed_addr #4

; Function Attrs: nounwind
declare i64 @time(ptr noundef) local_unnamed_addr #6

; Function Attrs: nounwind
declare i32 @rand() local_unnamed_addr #6

; Function Attrs: nounwind uwtable
declare dso_local i32 @bit_reverse(i32 noundef) local_unnamed_addr #4

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr nocapture noundef readonly %1) local_unnamed_addr #4 {
  %3 = alloca [40 x i8], align 16
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %3) #13
  %4 = icmp sgt i32 %0, 0
  br i1 %4, label %5, label %.thread540

5:                                                ; preds = %2
  %6 = getelementptr inbounds i8, ptr %1, i64 8
  %7 = load ptr, ptr %6, align 8, !tbaa !5
  %.not = icmp eq ptr %7, null
  br i1 %.not, label %12, label %8

8:                                                ; preds = %5
  %9 = load i8, ptr %7, align 1, !tbaa !9
  %.not513 = icmp eq i8 %9, 0
  br i1 %.not513, label %12, label %10

10:                                               ; preds = %8
  %11 = tail call i32 @atoi(ptr nocapture noundef %7) #14
  br label %12

12:                                               ; preds = %10, %8, %5
  %.0459 = phi i32 [ %11, %10 ], [ 100000, %8 ], [ 100000, %5 ]
  %.not552 = icmp eq i32 %0, 1
  br i1 %.not552, label %.thread540, label %13

13:                                               ; preds = %12
  %14 = getelementptr inbounds i8, ptr %1, i64 16
  %15 = load ptr, ptr %14, align 8, !tbaa !5
  %.not514 = icmp eq ptr %15, null
  br i1 %.not514, label %20, label %16

16:                                               ; preds = %13
  %17 = load i8, ptr %15, align 1, !tbaa !9
  %.not515 = icmp eq i8 %17, 0
  br i1 %.not515, label %20, label %18

18:                                               ; preds = %16
  %19 = tail call i32 @atoi(ptr nocapture noundef %15) #14
  br label %20

20:                                               ; preds = %18, %16, %13
  %.0460 = phi i32 [ %19, %18 ], [ 10, %16 ], [ 10, %13 ]
  %21 = icmp ugt i32 %0, 2
  br i1 %21, label %22, label %.thread540

22:                                               ; preds = %20
  %23 = getelementptr inbounds i8, ptr %1, i64 24
  %24 = load ptr, ptr %23, align 8, !tbaa !5
  %.not516 = icmp eq ptr %24, null
  br i1 %.not516, label %29, label %25

25:                                               ; preds = %22
  %26 = load i8, ptr %24, align 1, !tbaa !9
  %.not517 = icmp eq i8 %26, 0
  br i1 %.not517, label %29, label %27

27:                                               ; preds = %25
  %28 = tail call i32 @atoi(ptr nocapture noundef %24) #14
  br label %29

29:                                               ; preds = %27, %25, %22
  %.0461 = phi i32 [ %28, %27 ], [ 1, %25 ], [ 1, %22 ]
  %.not553 = icmp eq i32 %0, 3
  br i1 %.not553, label %.thread540, label %30

30:                                               ; preds = %29
  %31 = getelementptr inbounds i8, ptr %1, i64 32
  %32 = load ptr, ptr %31, align 8, !tbaa !5
  %.not518 = icmp eq ptr %32, null
  br i1 %.not518, label %.thread540, label %33

33:                                               ; preds = %30
  %34 = load i8, ptr %32, align 1, !tbaa !9
  %.not519 = icmp eq i8 %34, 0
  br i1 %.not519, label %.thread540, label %35

.thread540:                                       ; preds = %33, %30, %29, %20, %12, %2
  %.0461538.ph = phi i32 [ %.0461, %29 ], [ %.0461, %30 ], [ %.0461, %33 ], [ 1, %20 ], [ 1, %12 ], [ 1, %2 ]
  %.0459525529537.ph = phi i32 [ %.0459, %29 ], [ %.0459, %30 ], [ %.0459, %33 ], [ %.0459, %20 ], [ %.0459, %12 ], [ 100000, %2 ]
  %.0460530536.ph = phi i32 [ %.0460, %29 ], [ %.0460, %30 ], [ %.0460, %33 ], [ %.0460, %20 ], [ 10, %12 ], [ 10, %2 ]
  tail call void @validate()
  br label %39

35:                                               ; preds = %33
  %36 = tail call i32 @atoi(ptr nocapture noundef %32) #14
  tail call void @validate()
  %.not520 = icmp eq i32 %36, 0
  br i1 %.not520, label %39, label %37

37:                                               ; preds = %35
  %38 = zext i32 %36 to i64
  br label %41

39:                                               ; preds = %.thread540, %35
  %.0460530536551 = phi i32 [ %.0460530536.ph, %.thread540 ], [ %.0460, %35 ]
  %.0459525529537549 = phi i32 [ %.0459525529537.ph, %.thread540 ], [ %.0459, %35 ]
  %.0461538547 = phi i32 [ %.0461538.ph, %.thread540 ], [ %.0461, %35 ]
  %40 = tail call i64 @time(ptr noundef null) #13
  br label %41

41:                                               ; preds = %39, %37
  %.0460530536550 = phi i32 [ %.0460, %37 ], [ %.0460530536551, %39 ]
  %.0459525529537548 = phi i32 [ %.0459, %37 ], [ %.0459525529537549, %39 ]
  %.0461538546 = phi i32 [ %.0461, %37 ], [ %.0461538547, %39 ]
  %42 = phi i64 [ %38, %37 ], [ %40, %39 ]
  %43 = trunc i64 %42 to i32
  %44 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.39, i64 noundef 32, i64 noundef 64, i64 noundef 128)
  %45 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.40, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, i32 noundef %43)
  %46 = icmp eq i32 %.0460530536550, 0
  %47 = icmp eq i32 %.0461538546, 0
  %or.cond = select i1 %46, i1 %47, i1 false
  br i1 %or.cond, label %253, label %48

48:                                               ; preds = %41
  %49 = mul nsw i32 %.0461538546, %.0459525529537548
  %50 = sext i32 %49 to i64
  %51 = sext i32 %.0459525529537548 to i64
  %52 = shl nsw i64 %51, 4
  %53 = tail call noalias ptr @malloc(i64 noundef %52) #15
  %54 = shl nsw i64 %50, 4
  %55 = tail call noalias ptr @malloc(i64 noundef %54) #15
  %56 = tail call noalias ptr @malloc(i64 noundef %52) #15
  %57 = icmp eq ptr %53, null
  %58 = icmp eq ptr %55, null
  %or.cond3 = or i1 %57, %58
  %59 = icmp eq ptr %56, null
  %or.cond5 = or i1 %or.cond3, %59
  br i1 %or.cond5, label %60, label %65

60:                                               ; preds = %48
  %61 = tail call ptr @__errno_location() #16
  %62 = load i32, ptr %61, align 4, !tbaa !10
  %63 = tail call ptr @strerror(i32 noundef %62) #13
  %64 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.41, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef %63)
  br label %283

65:                                               ; preds = %48
  %sext = shl i64 %42, 32
  %66 = ashr exact i64 %sext, 32
  tail call void @seed_rand(i64 noundef %66)
  %.not650 = icmp eq i32 %49, 0
  br i1 %.not650, label %._crit_edge, label %.lr.ph.preheader

.lr.ph.preheader:                                 ; preds = %65
  %wide.trip.count = zext i32 %49 to i64
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next, %.lr.ph ]
  %67 = tail call i32 @rand() #13
  %68 = sitofp i32 %67 to x86_fp80
  %69 = getelementptr inbounds x86_fp80, ptr %55, i64 %indvars.iv
  store x86_fp80 %68, ptr %69, align 16, !tbaa !12
  %70 = tail call i32 @rand() #13
  %71 = sext i32 %70 to i64
  %72 = shl nsw i64 %71, 32
  %73 = uitofp i64 %72 to x86_fp80
  %74 = load x86_fp80, ptr %69, align 16, !tbaa !12
  %75 = fadd x86_fp80 %74, %73
  %76 = fadd x86_fp80 %75, 0xK3FFDAAAAAAAAAAAAAAAB
  store x86_fp80 %76, ptr %69, align 16, !tbaa !12
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !14

._crit_edge:                                      ; preds = %.lr.ph, %65
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 16 %56, ptr nonnull align 16 %55, i64 %52, i1 false)
  tail call void @quadsort(ptr noundef %56, i64 noundef %51, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %77 = load ptr, ptr @__const.main.sorts, align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %53, ptr noundef nonnull %55, ptr noundef %56, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.5, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %78 = load ptr, ptr getelementptr inbounds (i8, ptr @__const.main.sorts, i64 8), align 8, !tbaa !5
  tail call void @test_sort(ptr noundef %53, ptr noundef nonnull %55, ptr noundef %56, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.5, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  %79 = load ptr, ptr getelementptr inbounds (i8, ptr @__const.main.sorts, i64 16), align 16, !tbaa !5
  tail call void @test_sort(ptr noundef %53, ptr noundef nonnull %55, ptr noundef %56, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.5, i64 noundef 16, ptr noundef nonnull @cmp_long_double)
  tail call void @free(ptr noundef %53) #13
  tail call void @free(ptr noundef nonnull %55) #13
  tail call void @free(ptr noundef %56) #13
  %80 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.42)
  %81 = shl nsw i64 %51, 3
  %82 = tail call noalias ptr @malloc(i64 noundef %81) #15
  %83 = shl nsw i64 %50, 3
  %84 = tail call noalias ptr @malloc(i64 noundef %83) #15
  %85 = tail call noalias ptr @malloc(i64 noundef %81) #15
  %86 = icmp eq ptr %82, null
  %87 = icmp eq ptr %84, null
  %or.cond7 = or i1 %86, %87
  %88 = icmp eq ptr %85, null
  %or.cond9 = or i1 %or.cond7, %88
  br i1 %or.cond9, label %89, label %94

89:                                               ; preds = %._crit_edge
  %90 = tail call ptr @__errno_location() #16
  %91 = load i32, ptr %90, align 4, !tbaa !10
  %92 = tail call ptr @strerror(i32 noundef %91) #13
  %93 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.41, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef %92)
  br label %283

94:                                               ; preds = %._crit_edge
  tail call void @seed_rand(i64 noundef %66)
  br i1 %.not650, label %._crit_edge575, label %.lr.ph574.preheader

.lr.ph574.preheader:                              ; preds = %94
  %wide.trip.count668 = zext i32 %49 to i64
  br label %.lr.ph574

.lr.ph574:                                        ; preds = %.lr.ph574.preheader, %.lr.ph574
  %indvars.iv665 = phi i64 [ 0, %.lr.ph574.preheader ], [ %indvars.iv.next666, %.lr.ph574 ]
  %95 = tail call i32 @rand() #13
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds i64, ptr %84, i64 %indvars.iv665
  store i64 %96, ptr %97, align 8, !tbaa !16
  %98 = tail call i32 @rand() #13
  %99 = sext i32 %98 to i64
  %100 = shl nsw i64 %99, 32
  %101 = load i64, ptr %97, align 8, !tbaa !16
  %102 = add i64 %100, %101
  store i64 %102, ptr %97, align 8, !tbaa !16
  %indvars.iv.next666 = add nuw nsw i64 %indvars.iv665, 1
  %exitcond669.not = icmp eq i64 %indvars.iv.next666, %wide.trip.count668
  br i1 %exitcond669.not, label %._crit_edge575, label %.lr.ph574, !llvm.loop !18

._crit_edge575:                                   ; preds = %.lr.ph574, %94
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 8 %85, ptr nonnull align 8 %84, i64 %81, i1 false)
  tail call void @quadsort(ptr noundef %85, i64 noundef %51, i64 noundef 8, ptr noundef nonnull @cmp_long)
  tail call void @test_sort(ptr noundef %82, ptr noundef nonnull %84, ptr noundef %85, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.5, i64 noundef 8, ptr noundef nonnull @cmp_long)
  tail call void @test_sort(ptr noundef %82, ptr noundef nonnull %84, ptr noundef %85, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.5, i64 noundef 8, ptr noundef nonnull @cmp_long)
  tail call void @test_sort(ptr noundef %82, ptr noundef nonnull %84, ptr noundef %85, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.5, i64 noundef 8, ptr noundef nonnull @cmp_long)
  tail call void @free(ptr noundef %82) #13
  tail call void @free(ptr noundef nonnull %84) #13
  tail call void @free(ptr noundef %85) #13
  %103 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.42)
  %104 = shl nsw i64 %51, 2
  %105 = tail call noalias ptr @malloc(i64 noundef %104) #15
  %106 = shl nsw i64 %50, 2
  %107 = tail call noalias ptr @malloc(i64 noundef %106) #15
  %108 = tail call noalias ptr @malloc(i64 noundef %104) #15
  tail call void @seed_rand(i64 noundef %66)
  br i1 %.not650, label %._crit_edge584.critedge, label %.lr.ph579.preheader

.lr.ph579.preheader:                              ; preds = %._crit_edge575
  %wide.trip.count677 = zext i32 %49 to i64
  br label %.lr.ph579

.lr.ph579:                                        ; preds = %.lr.ph579.preheader, %.lr.ph579
  %indvars.iv674 = phi i64 [ 0, %.lr.ph579.preheader ], [ %indvars.iv.next675, %.lr.ph579 ]
  %109 = tail call i32 @rand() #13
  %110 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv674
  store i32 %109, ptr %110, align 4, !tbaa !10
  %indvars.iv.next675 = add nuw nsw i64 %indvars.iv674, 1
  %exitcond678.not = icmp eq i64 %indvars.iv.next675, %wide.trip.count677
  br i1 %exitcond678.not, label %._crit_edge580, label %.lr.ph579, !llvm.loop !19

._crit_edge580:                                   ; preds = %.lr.ph579
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %.not650, label %._crit_edge588.critedge, label %.lr.ph583.preheader

.lr.ph583.preheader:                              ; preds = %._crit_edge580
  %wide.trip.count686 = zext i32 %49 to i64
  br label %.lr.ph583

.lr.ph583:                                        ; preds = %.lr.ph583.preheader, %.lr.ph583
  %indvars.iv683 = phi i64 [ 0, %.lr.ph583.preheader ], [ %indvars.iv.next684, %.lr.ph583 ]
  %111 = tail call i32 @rand() #13
  %112 = srem i32 %111, 100
  %113 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv683
  store i32 %112, ptr %113, align 4, !tbaa !10
  %indvars.iv.next684 = add nuw nsw i64 %indvars.iv683, 1
  %exitcond687.not = icmp eq i64 %indvars.iv.next684, %wide.trip.count686
  br i1 %exitcond687.not, label %._crit_edge584, label %.lr.ph583, !llvm.loop !20

._crit_edge584.critedge:                          ; preds = %._crit_edge575
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.5, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge584

._crit_edge584:                                   ; preds = %.lr.ph583, %._crit_edge584.critedge
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %.not650, label %._crit_edge588, label %.lr.ph587.preheader

.lr.ph587.preheader:                              ; preds = %._crit_edge584
  %wide.trip.count695 = zext i32 %49 to i64
  %min.iters.check = icmp ult i32 %49, 8
  br i1 %min.iters.check, label %.lr.ph587.preheader889, label %vector.ph

vector.ph:                                        ; preds = %.lr.ph587.preheader
  %n.vec = and i64 %wide.trip.count695, 4294967288
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %step.add = add <4 x i32> %vec.ind, <i32 4, i32 4, i32 4, i32 4>
  %114 = getelementptr inbounds i32, ptr %107, i64 %index
  %115 = getelementptr inbounds i8, ptr %114, i64 16
  store <4 x i32> %vec.ind, ptr %114, align 4, !tbaa !10
  store <4 x i32> %step.add, ptr %115, align 4, !tbaa !10
  %index.next = add nuw i64 %index, 8
  %vec.ind.next = add <4 x i32> %vec.ind, <i32 8, i32 8, i32 8, i32 8>
  %116 = icmp eq i64 %index.next, %n.vec
  br i1 %116, label %middle.block, label %vector.body, !llvm.loop !21

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count695
  br i1 %cmp.n, label %._crit_edge588, label %.lr.ph587.preheader889

.lr.ph587.preheader889:                           ; preds = %middle.block, %.lr.ph587.preheader
  %indvars.iv692.ph = phi i64 [ 0, %.lr.ph587.preheader ], [ %n.vec, %middle.block ]
  br label %.lr.ph587

.lr.ph587:                                        ; preds = %.lr.ph587.preheader889, %.lr.ph587
  %indvars.iv692 = phi i64 [ %indvars.iv.next693, %.lr.ph587 ], [ %indvars.iv692.ph, %.lr.ph587.preheader889 ]
  %117 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv692
  %118 = trunc nuw nsw i64 %indvars.iv692 to i32
  store i32 %118, ptr %117, align 4, !tbaa !10
  %indvars.iv.next693 = add nuw nsw i64 %indvars.iv692, 1
  %exitcond696.not = icmp eq i64 %indvars.iv.next693, %wide.trip.count695
  br i1 %exitcond696.not, label %._crit_edge588, label %.lr.ph587, !llvm.loop !24

._crit_edge588.critedge:                          ; preds = %._crit_edge580
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.43, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %._crit_edge588

._crit_edge588:                                   ; preds = %.lr.ph587, %middle.block, %._crit_edge588.critedge, %._crit_edge584
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.44, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.44, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.44, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %119 = icmp sgt i32 %.0459525529537548, 0
  br i1 %119, label %.lr.ph591.preheader, label %._crit_edge592

.lr.ph591.preheader:                              ; preds = %._crit_edge588
  %wide.trip.count704 = zext nneg i32 %.0459525529537548 to i64
  br label %.lr.ph591

.lr.ph591:                                        ; preds = %.lr.ph591.preheader, %.lr.ph591
  %indvars.iv701 = phi i64 [ 0, %.lr.ph591.preheader ], [ %indvars.iv.next702, %.lr.ph591 ]
  %120 = tail call i32 @rand() #13
  %121 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv701
  store i32 %120, ptr %121, align 4, !tbaa !10
  %indvars.iv.next702 = add nuw nsw i64 %indvars.iv701, 1
  %exitcond705.not = icmp eq i64 %indvars.iv.next702, %wide.trip.count704
  br i1 %exitcond705.not, label %._crit_edge592, label %.lr.ph591, !llvm.loop !25

._crit_edge592:                                   ; preds = %.lr.ph591, %._crit_edge588
  %122 = sdiv i32 %.0459525529537548, 4
  %123 = sext i32 %122 to i64
  tail call void @quadsort(ptr noundef %108, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %124 = getelementptr inbounds i32, ptr %108, i64 %123
  tail call void @quadsort(ptr noundef %124, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %125 = shl nsw i32 %122, 1
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds i32, ptr %108, i64 %126
  tail call void @quadsort(ptr noundef %127, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %128 = mul nsw i32 %122, 3
  %129 = sext i32 %128 to i64
  %130 = getelementptr inbounds i32, ptr %108, i64 %129
  tail call void @quadsort(ptr noundef %130, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %131 = icmp sgt i32 %.0461538546, 0
  br i1 %131, label %.lr.ph595.preheader, label %._crit_edge596

.lr.ph595.preheader:                              ; preds = %._crit_edge592
  %wide.trip.count709 = zext nneg i32 %.0461538546 to i64
  %132 = add nsw i64 %wide.trip.count709, -1
  %xtraiter = and i64 %wide.trip.count709, 3
  %133 = icmp ult i64 %132, 3
  br i1 %133, label %._crit_edge596.loopexit.unr-lcssa, label %.lr.ph595.preheader.new

.lr.ph595.preheader.new:                          ; preds = %.lr.ph595.preheader
  %unroll_iter = and i64 %wide.trip.count709, 2147483644
  br label %.lr.ph595

.lr.ph595:                                        ; preds = %.lr.ph595, %.lr.ph595.preheader.new
  %indvars.iv706 = phi i64 [ 0, %.lr.ph595.preheader.new ], [ %indvars.iv.next707.3, %.lr.ph595 ]
  %niter = phi i64 [ 0, %.lr.ph595.preheader.new ], [ %niter.next.3, %.lr.ph595 ]
  %134 = mul nsw i64 %indvars.iv706, %51
  %135 = getelementptr inbounds i32, ptr %107, i64 %134
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %135, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next707 = or disjoint i64 %indvars.iv706, 1
  %136 = mul nsw i64 %indvars.iv.next707, %51
  %137 = getelementptr inbounds i32, ptr %107, i64 %136
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %137, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next707.1 = or disjoint i64 %indvars.iv706, 2
  %138 = mul nsw i64 %indvars.iv.next707.1, %51
  %139 = getelementptr inbounds i32, ptr %107, i64 %138
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %139, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next707.2 = or disjoint i64 %indvars.iv706, 3
  %140 = mul nsw i64 %indvars.iv.next707.2, %51
  %141 = getelementptr inbounds i32, ptr %107, i64 %140
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %141, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next707.3 = add nuw nsw i64 %indvars.iv706, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %._crit_edge596.loopexit.unr-lcssa, label %.lr.ph595, !llvm.loop !26

._crit_edge596.loopexit.unr-lcssa:                ; preds = %.lr.ph595, %.lr.ph595.preheader
  %indvars.iv706.unr = phi i64 [ 0, %.lr.ph595.preheader ], [ %indvars.iv.next707.3, %.lr.ph595 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge596, label %.lr.ph595.epil

.lr.ph595.epil:                                   ; preds = %._crit_edge596.loopexit.unr-lcssa, %.lr.ph595.epil
  %indvars.iv706.epil = phi i64 [ %indvars.iv.next707.epil, %.lr.ph595.epil ], [ %indvars.iv706.unr, %._crit_edge596.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph595.epil ], [ 0, %._crit_edge596.loopexit.unr-lcssa ]
  %142 = mul nsw i64 %indvars.iv706.epil, %51
  %143 = getelementptr inbounds i32, ptr %107, i64 %142
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %143, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next707.epil = add nuw nsw i64 %indvars.iv706.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %._crit_edge596, label %.lr.ph595.epil, !llvm.loop !27

._crit_edge596:                                   ; preds = %._crit_edge596.loopexit.unr-lcssa, %.lr.ph595.epil, %._crit_edge592
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.45, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.45, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.45, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %144 = sdiv i32 %.0459525529537548, 2
  %145 = icmp sgt i32 %.0459525529537548, 1
  br i1 %145, label %.lr.ph599.preheader, label %.preheader565

.lr.ph599.preheader:                              ; preds = %._crit_edge596
  %wide.trip.count718 = zext nneg i32 %144 to i64
  %min.iters.check820 = icmp ult i32 %144, 8
  br i1 %min.iters.check820, label %.lr.ph599.preheader888, label %vector.ph821

.lr.ph599.preheader888:                           ; preds = %middle.block818, %.lr.ph599.preheader
  %indvars.iv715.ph = phi i64 [ 0, %.lr.ph599.preheader ], [ %n.vec823, %middle.block818 ]
  br label %.lr.ph599

vector.ph821:                                     ; preds = %.lr.ph599.preheader
  %n.vec823 = and i64 %wide.trip.count718, 1073741816
  br label %vector.body825

vector.body825:                                   ; preds = %vector.body825, %vector.ph821
  %index826 = phi i64 [ 0, %vector.ph821 ], [ %index.next831, %vector.body825 ]
  %vec.ind827 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph821 ], [ %vec.ind.next830, %vector.body825 ]
  %step.add828 = add <4 x i32> %vec.ind827, <i32 4, i32 4, i32 4, i32 4>
  %146 = getelementptr inbounds i32, ptr %108, i64 %index826
  %147 = getelementptr inbounds i8, ptr %146, i64 16
  store <4 x i32> %vec.ind827, ptr %146, align 4, !tbaa !10
  store <4 x i32> %step.add828, ptr %147, align 4, !tbaa !10
  %index.next831 = add nuw i64 %index826, 8
  %vec.ind.next830 = add <4 x i32> %vec.ind827, <i32 8, i32 8, i32 8, i32 8>
  %148 = icmp eq i64 %index.next831, %n.vec823
  br i1 %148, label %middle.block818, label %vector.body825, !llvm.loop !29

middle.block818:                                  ; preds = %vector.body825
  %cmp.n832 = icmp eq i64 %n.vec823, %wide.trip.count718
  br i1 %cmp.n832, label %.preheader565, label %.lr.ph599.preheader888

.preheader565:                                    ; preds = %.lr.ph599, %middle.block818, %._crit_edge596
  br i1 %119, label %.lr.ph601.preheader, label %.preheader564

.lr.ph601.preheader:                              ; preds = %.preheader565
  %149 = zext nneg i32 %144 to i64
  %150 = add nuw nsw i64 %149, 1
  %smax = tail call i64 @llvm.smax.i64(i64 %150, i64 %51)
  %151 = sub nsw i64 %smax, %149
  %min.iters.check835 = icmp ult i64 %151, 8
  br i1 %min.iters.check835, label %.lr.ph601.preheader887, label %vector.ph836

.lr.ph601.preheader887:                           ; preds = %middle.block833, %.lr.ph601.preheader
  %indvars.iv720.ph = phi i64 [ %149, %.lr.ph601.preheader ], [ %ind.end, %middle.block833 ]
  br label %.lr.ph601

vector.ph836:                                     ; preds = %.lr.ph601.preheader
  %n.vec838 = and i64 %151, -8
  %ind.end = add nsw i64 %n.vec838, %149
  %.splatinsert = insertelement <4 x i32> poison, i32 %144, i64 0
  %.splat = shufflevector <4 x i32> %.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  %induction = add nuw nsw <4 x i32> %.splat, <i32 0, i32 1, i32 2, i32 3>
  %broadcast.splatinsert = insertelement <4 x i32> poison, i32 %.0459525529537548, i64 0
  %broadcast.splat = shufflevector <4 x i32> %broadcast.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  %invariant.gep = getelementptr i32, ptr %108, i64 %149
  br label %vector.body840

vector.body840:                                   ; preds = %vector.body840, %vector.ph836
  %index841 = phi i64 [ 0, %vector.ph836 ], [ %index.next846, %vector.body840 ]
  %vec.ind842 = phi <4 x i32> [ %induction, %vector.ph836 ], [ %vec.ind.next845, %vector.body840 ]
  %step.add843 = add <4 x i32> %vec.ind842, <i32 4, i32 4, i32 4, i32 4>
  %gep = getelementptr i32, ptr %invariant.gep, i64 %index841
  %152 = sub <4 x i32> %broadcast.splat, %vec.ind842
  %153 = sub <4 x i32> %broadcast.splat, %step.add843
  %154 = getelementptr inbounds i8, ptr %gep, i64 16
  store <4 x i32> %152, ptr %gep, align 4, !tbaa !10
  store <4 x i32> %153, ptr %154, align 4, !tbaa !10
  %index.next846 = add nuw i64 %index841, 8
  %vec.ind.next845 = add <4 x i32> %vec.ind842, <i32 8, i32 8, i32 8, i32 8>
  %155 = icmp eq i64 %index.next846, %n.vec838
  br i1 %155, label %middle.block833, label %vector.body840, !llvm.loop !30

middle.block833:                                  ; preds = %vector.body840
  %cmp.n847 = icmp eq i64 %151, %n.vec838
  br i1 %cmp.n847, label %.preheader564, label %.lr.ph601.preheader887

.lr.ph599:                                        ; preds = %.lr.ph599.preheader888, %.lr.ph599
  %indvars.iv715 = phi i64 [ %indvars.iv.next716, %.lr.ph599 ], [ %indvars.iv715.ph, %.lr.ph599.preheader888 ]
  %156 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv715
  %157 = trunc nuw nsw i64 %indvars.iv715 to i32
  store i32 %157, ptr %156, align 4, !tbaa !10
  %indvars.iv.next716 = add nuw nsw i64 %indvars.iv715, 1
  %exitcond719.not = icmp eq i64 %indvars.iv.next716, %wide.trip.count718
  br i1 %exitcond719.not, label %.preheader565, label %.lr.ph599, !llvm.loop !31

.preheader564:                                    ; preds = %.lr.ph601, %middle.block833, %.preheader565
  br i1 %131, label %.lr.ph603.preheader, label %._crit_edge604

.lr.ph603.preheader:                              ; preds = %.preheader564
  %wide.trip.count726 = zext nneg i32 %.0461538546 to i64
  %158 = add nsw i64 %wide.trip.count726, -1
  %xtraiter890 = and i64 %wide.trip.count726, 3
  %159 = icmp ult i64 %158, 3
  br i1 %159, label %._crit_edge604.loopexit.unr-lcssa, label %.lr.ph603.preheader.new

.lr.ph603.preheader.new:                          ; preds = %.lr.ph603.preheader
  %unroll_iter893 = and i64 %wide.trip.count726, 2147483644
  br label %.lr.ph603

.lr.ph601:                                        ; preds = %.lr.ph601.preheader887, %.lr.ph601
  %indvars.iv720 = phi i64 [ %indvars.iv.next721, %.lr.ph601 ], [ %indvars.iv720.ph, %.lr.ph601.preheader887 ]
  %160 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv720
  %161 = trunc i64 %indvars.iv720 to i32
  %162 = sub i32 %.0459525529537548, %161
  store i32 %162, ptr %160, align 4, !tbaa !10
  %indvars.iv.next721 = add nuw nsw i64 %indvars.iv720, 1
  %163 = icmp slt i64 %indvars.iv.next721, %51
  br i1 %163, label %.lr.ph601, label %.preheader564, !llvm.loop !32

.lr.ph603:                                        ; preds = %.lr.ph603, %.lr.ph603.preheader.new
  %indvars.iv723 = phi i64 [ 0, %.lr.ph603.preheader.new ], [ %indvars.iv.next724.3, %.lr.ph603 ]
  %niter894 = phi i64 [ 0, %.lr.ph603.preheader.new ], [ %niter894.next.3, %.lr.ph603 ]
  %164 = mul nsw i64 %indvars.iv723, %51
  %165 = getelementptr inbounds i32, ptr %107, i64 %164
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %165, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next724 = or disjoint i64 %indvars.iv723, 1
  %166 = mul nsw i64 %indvars.iv.next724, %51
  %167 = getelementptr inbounds i32, ptr %107, i64 %166
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %167, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next724.1 = or disjoint i64 %indvars.iv723, 2
  %168 = mul nsw i64 %indvars.iv.next724.1, %51
  %169 = getelementptr inbounds i32, ptr %107, i64 %168
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %169, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next724.2 = or disjoint i64 %indvars.iv723, 3
  %170 = mul nsw i64 %indvars.iv.next724.2, %51
  %171 = getelementptr inbounds i32, ptr %107, i64 %170
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %171, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next724.3 = add nuw nsw i64 %indvars.iv723, 4
  %niter894.next.3 = add i64 %niter894, 4
  %niter894.ncmp.3 = icmp eq i64 %niter894.next.3, %unroll_iter893
  br i1 %niter894.ncmp.3, label %._crit_edge604.loopexit.unr-lcssa, label %.lr.ph603, !llvm.loop !33

._crit_edge604.loopexit.unr-lcssa:                ; preds = %.lr.ph603, %.lr.ph603.preheader
  %indvars.iv723.unr = phi i64 [ 0, %.lr.ph603.preheader ], [ %indvars.iv.next724.3, %.lr.ph603 ]
  %lcmp.mod892.not = icmp eq i64 %xtraiter890, 0
  br i1 %lcmp.mod892.not, label %._crit_edge604, label %.lr.ph603.epil

.lr.ph603.epil:                                   ; preds = %._crit_edge604.loopexit.unr-lcssa, %.lr.ph603.epil
  %indvars.iv723.epil = phi i64 [ %indvars.iv.next724.epil, %.lr.ph603.epil ], [ %indvars.iv723.unr, %._crit_edge604.loopexit.unr-lcssa ]
  %epil.iter891 = phi i64 [ %epil.iter891.next, %.lr.ph603.epil ], [ 0, %._crit_edge604.loopexit.unr-lcssa ]
  %172 = mul nsw i64 %indvars.iv723.epil, %51
  %173 = getelementptr inbounds i32, ptr %107, i64 %172
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %173, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next724.epil = add nuw nsw i64 %indvars.iv723.epil, 1
  %epil.iter891.next = add i64 %epil.iter891, 1
  %epil.iter891.cmp.not = icmp eq i64 %epil.iter891.next, %xtraiter890
  br i1 %epil.iter891.cmp.not, label %._crit_edge604, label %.lr.ph603.epil, !llvm.loop !34

._crit_edge604:                                   ; preds = %._crit_edge604.loopexit.unr-lcssa, %.lr.ph603.epil, %.preheader564
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.46, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.46, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.46, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %.not650, label %._crit_edge608, label %.lr.ph607.preheader

.lr.ph607.preheader:                              ; preds = %._crit_edge604
  %wide.trip.count735 = zext i32 %49 to i64
  %min.iters.check850 = icmp ult i32 %49, 8
  br i1 %min.iters.check850, label %.lr.ph607.preheader886, label %vector.ph851

vector.ph851:                                     ; preds = %.lr.ph607.preheader
  %n.vec853 = and i64 %wide.trip.count735, 4294967288
  %broadcast.splatinsert861 = insertelement <4 x i32> poison, i32 %49, i64 0
  %broadcast.splat862 = shufflevector <4 x i32> %broadcast.splatinsert861, <4 x i32> poison, <4 x i32> zeroinitializer
  br label %vector.body855

vector.body855:                                   ; preds = %vector.body855, %vector.ph851
  %index856 = phi i64 [ 0, %vector.ph851 ], [ %index.next863, %vector.body855 ]
  %vec.ind857 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph851 ], [ %vec.ind.next860, %vector.body855 ]
  %step.add858 = add <4 x i32> %vec.ind857, <i32 4, i32 4, i32 4, i32 4>
  %174 = sub <4 x i32> %broadcast.splat862, %vec.ind857
  %175 = sub <4 x i32> %broadcast.splat862, %step.add858
  %176 = getelementptr inbounds i32, ptr %107, i64 %index856
  %177 = getelementptr inbounds i8, ptr %176, i64 16
  store <4 x i32> %174, ptr %176, align 4, !tbaa !10
  store <4 x i32> %175, ptr %177, align 4, !tbaa !10
  %index.next863 = add nuw i64 %index856, 8
  %vec.ind.next860 = add <4 x i32> %vec.ind857, <i32 8, i32 8, i32 8, i32 8>
  %178 = icmp eq i64 %index.next863, %n.vec853
  br i1 %178, label %middle.block848, label %vector.body855, !llvm.loop !35

middle.block848:                                  ; preds = %vector.body855
  %cmp.n864 = icmp eq i64 %n.vec853, %wide.trip.count735
  br i1 %cmp.n864, label %._crit_edge608, label %.lr.ph607.preheader886

.lr.ph607.preheader886:                           ; preds = %middle.block848, %.lr.ph607.preheader
  %indvars.iv732.ph = phi i64 [ 0, %.lr.ph607.preheader ], [ %n.vec853, %middle.block848 ]
  br label %.lr.ph607

.lr.ph607:                                        ; preds = %.lr.ph607.preheader886, %.lr.ph607
  %indvars.iv732 = phi i64 [ %indvars.iv.next733, %.lr.ph607 ], [ %indvars.iv732.ph, %.lr.ph607.preheader886 ]
  %179 = trunc nuw nsw i64 %indvars.iv732 to i32
  %180 = sub i32 %49, %179
  %181 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv732
  store i32 %180, ptr %181, align 4, !tbaa !10
  %indvars.iv.next733 = add nuw nsw i64 %indvars.iv732, 1
  %exitcond736.not = icmp eq i64 %indvars.iv.next733, %wide.trip.count735
  br i1 %exitcond736.not, label %._crit_edge608, label %.lr.ph607, !llvm.loop !36

._crit_edge608:                                   ; preds = %.lr.ph607, %middle.block848, %._crit_edge604
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.47, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.47, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.47, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %119, label %.lr.ph611.preheader, label %._crit_edge612

.lr.ph611.preheader:                              ; preds = %._crit_edge608
  %wide.trip.count744 = zext nneg i32 %.0459525529537548 to i64
  br label %.lr.ph611

.lr.ph611:                                        ; preds = %.lr.ph611.preheader, %.lr.ph611
  %indvars.iv741 = phi i64 [ 0, %.lr.ph611.preheader ], [ %indvars.iv.next742, %.lr.ph611 ]
  %182 = tail call i32 @rand() #13
  %183 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv741
  store i32 %182, ptr %183, align 4, !tbaa !10
  %indvars.iv.next742 = add nuw nsw i64 %indvars.iv741, 1
  %exitcond745.not = icmp eq i64 %indvars.iv.next742, %wide.trip.count744
  br i1 %exitcond745.not, label %._crit_edge612, label %.lr.ph611, !llvm.loop !37

._crit_edge612:                                   ; preds = %.lr.ph611, %._crit_edge608
  tail call void @quadsort(ptr noundef %108, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_rev)
  tail call void @quadsort(ptr noundef %124, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_rev)
  tail call void @quadsort(ptr noundef %127, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_rev)
  tail call void @quadsort(ptr noundef %130, i64 noundef %123, i64 noundef 4, ptr noundef nonnull @cmp_rev)
  br i1 %131, label %.lr.ph615.preheader, label %._crit_edge616

.lr.ph615.preheader:                              ; preds = %._crit_edge612
  %wide.trip.count749 = zext nneg i32 %.0461538546 to i64
  %184 = add nsw i64 %wide.trip.count749, -1
  %xtraiter895 = and i64 %wide.trip.count749, 3
  %185 = icmp ult i64 %184, 3
  br i1 %185, label %._crit_edge616.loopexit.unr-lcssa, label %.lr.ph615.preheader.new

.lr.ph615.preheader.new:                          ; preds = %.lr.ph615.preheader
  %unroll_iter898 = and i64 %wide.trip.count749, 2147483644
  br label %.lr.ph615

.lr.ph615:                                        ; preds = %.lr.ph615, %.lr.ph615.preheader.new
  %indvars.iv746 = phi i64 [ 0, %.lr.ph615.preheader.new ], [ %indvars.iv.next747.3, %.lr.ph615 ]
  %niter899 = phi i64 [ 0, %.lr.ph615.preheader.new ], [ %niter899.next.3, %.lr.ph615 ]
  %186 = mul nsw i64 %indvars.iv746, %51
  %187 = getelementptr inbounds i32, ptr %107, i64 %186
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %187, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next747 = or disjoint i64 %indvars.iv746, 1
  %188 = mul nsw i64 %indvars.iv.next747, %51
  %189 = getelementptr inbounds i32, ptr %107, i64 %188
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %189, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next747.1 = or disjoint i64 %indvars.iv746, 2
  %190 = mul nsw i64 %indvars.iv.next747.1, %51
  %191 = getelementptr inbounds i32, ptr %107, i64 %190
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %191, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next747.2 = or disjoint i64 %indvars.iv746, 3
  %192 = mul nsw i64 %indvars.iv.next747.2, %51
  %193 = getelementptr inbounds i32, ptr %107, i64 %192
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %193, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next747.3 = add nuw nsw i64 %indvars.iv746, 4
  %niter899.next.3 = add i64 %niter899, 4
  %niter899.ncmp.3 = icmp eq i64 %niter899.next.3, %unroll_iter898
  br i1 %niter899.ncmp.3, label %._crit_edge616.loopexit.unr-lcssa, label %.lr.ph615, !llvm.loop !38

._crit_edge616.loopexit.unr-lcssa:                ; preds = %.lr.ph615, %.lr.ph615.preheader
  %indvars.iv746.unr = phi i64 [ 0, %.lr.ph615.preheader ], [ %indvars.iv.next747.3, %.lr.ph615 ]
  %lcmp.mod897.not = icmp eq i64 %xtraiter895, 0
  br i1 %lcmp.mod897.not, label %._crit_edge616, label %.lr.ph615.epil

.lr.ph615.epil:                                   ; preds = %._crit_edge616.loopexit.unr-lcssa, %.lr.ph615.epil
  %indvars.iv746.epil = phi i64 [ %indvars.iv.next747.epil, %.lr.ph615.epil ], [ %indvars.iv746.unr, %._crit_edge616.loopexit.unr-lcssa ]
  %epil.iter896 = phi i64 [ %epil.iter896.next, %.lr.ph615.epil ], [ 0, %._crit_edge616.loopexit.unr-lcssa ]
  %194 = mul nsw i64 %indvars.iv746.epil, %51
  %195 = getelementptr inbounds i32, ptr %107, i64 %194
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %195, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next747.epil = add nuw nsw i64 %indvars.iv746.epil, 1
  %epil.iter896.next = add i64 %epil.iter896, 1
  %epil.iter896.cmp.not = icmp eq i64 %epil.iter896.next, %xtraiter895
  br i1 %epil.iter896.cmp.not, label %._crit_edge616, label %.lr.ph615.epil, !llvm.loop !39

._crit_edge616:                                   ; preds = %._crit_edge616.loopexit.unr-lcssa, %.lr.ph615.epil, %._crit_edge612
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.48, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.48, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.48, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %119, label %.lr.ph619.preheader, label %._crit_edge620

.lr.ph619.preheader:                              ; preds = %._crit_edge616
  %wide.trip.count758 = zext nneg i32 %.0459525529537548 to i64
  br label %.lr.ph619

.lr.ph619:                                        ; preds = %.lr.ph619.preheader, %.lr.ph619
  %indvars.iv755 = phi i64 [ 0, %.lr.ph619.preheader ], [ %indvars.iv.next756, %.lr.ph619 ]
  %196 = tail call i32 @rand() #13
  %197 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv755
  store i32 %196, ptr %197, align 4, !tbaa !10
  %indvars.iv.next756 = add nuw nsw i64 %indvars.iv755, 1
  %exitcond759.not = icmp eq i64 %indvars.iv.next756, %wide.trip.count758
  br i1 %exitcond759.not, label %._crit_edge620, label %.lr.ph619, !llvm.loop !40

._crit_edge620:                                   ; preds = %.lr.ph619, %._crit_edge616
  %198 = mul nsw i32 %.0459525529537548, 3
  %199 = sdiv i32 %198, 4
  %200 = sext i32 %199 to i64
  tail call void @quadsort(ptr noundef %108, i64 noundef %200, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %131, label %.lr.ph623.preheader, label %._crit_edge624

.lr.ph623.preheader:                              ; preds = %._crit_edge620
  %wide.trip.count763 = zext nneg i32 %.0461538546 to i64
  %201 = add nsw i64 %wide.trip.count763, -1
  %xtraiter900 = and i64 %wide.trip.count763, 3
  %202 = icmp ult i64 %201, 3
  br i1 %202, label %._crit_edge624.loopexit.unr-lcssa, label %.lr.ph623.preheader.new

.lr.ph623.preheader.new:                          ; preds = %.lr.ph623.preheader
  %unroll_iter903 = and i64 %wide.trip.count763, 2147483644
  br label %.lr.ph623

.lr.ph623:                                        ; preds = %.lr.ph623, %.lr.ph623.preheader.new
  %indvars.iv760 = phi i64 [ 0, %.lr.ph623.preheader.new ], [ %indvars.iv.next761.3, %.lr.ph623 ]
  %niter904 = phi i64 [ 0, %.lr.ph623.preheader.new ], [ %niter904.next.3, %.lr.ph623 ]
  %203 = mul nsw i64 %indvars.iv760, %51
  %204 = getelementptr inbounds i32, ptr %107, i64 %203
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %204, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next761 = or disjoint i64 %indvars.iv760, 1
  %205 = mul nsw i64 %indvars.iv.next761, %51
  %206 = getelementptr inbounds i32, ptr %107, i64 %205
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %206, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next761.1 = or disjoint i64 %indvars.iv760, 2
  %207 = mul nsw i64 %indvars.iv.next761.1, %51
  %208 = getelementptr inbounds i32, ptr %107, i64 %207
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %208, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next761.2 = or disjoint i64 %indvars.iv760, 3
  %209 = mul nsw i64 %indvars.iv.next761.2, %51
  %210 = getelementptr inbounds i32, ptr %107, i64 %209
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %210, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next761.3 = add nuw nsw i64 %indvars.iv760, 4
  %niter904.next.3 = add i64 %niter904, 4
  %niter904.ncmp.3 = icmp eq i64 %niter904.next.3, %unroll_iter903
  br i1 %niter904.ncmp.3, label %._crit_edge624.loopexit.unr-lcssa, label %.lr.ph623, !llvm.loop !41

._crit_edge624.loopexit.unr-lcssa:                ; preds = %.lr.ph623, %.lr.ph623.preheader
  %indvars.iv760.unr = phi i64 [ 0, %.lr.ph623.preheader ], [ %indvars.iv.next761.3, %.lr.ph623 ]
  %lcmp.mod902.not = icmp eq i64 %xtraiter900, 0
  br i1 %lcmp.mod902.not, label %._crit_edge624, label %.lr.ph623.epil

.lr.ph623.epil:                                   ; preds = %._crit_edge624.loopexit.unr-lcssa, %.lr.ph623.epil
  %indvars.iv760.epil = phi i64 [ %indvars.iv.next761.epil, %.lr.ph623.epil ], [ %indvars.iv760.unr, %._crit_edge624.loopexit.unr-lcssa ]
  %epil.iter901 = phi i64 [ %epil.iter901.next, %.lr.ph623.epil ], [ 0, %._crit_edge624.loopexit.unr-lcssa ]
  %211 = mul nsw i64 %indvars.iv760.epil, %51
  %212 = getelementptr inbounds i32, ptr %107, i64 %211
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %212, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next761.epil = add nuw nsw i64 %indvars.iv760.epil, 1
  %epil.iter901.next = add i64 %epil.iter901, 1
  %epil.iter901.cmp.not = icmp eq i64 %epil.iter901.next, %xtraiter900
  br i1 %epil.iter901.cmp.not, label %._crit_edge624, label %.lr.ph623.epil, !llvm.loop !42

._crit_edge624:                                   ; preds = %._crit_edge624.loopexit.unr-lcssa, %.lr.ph623.epil, %._crit_edge620
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.49, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.49, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.49, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %119, label %.lr.ph627.preheader, label %._crit_edge628

.lr.ph627.preheader:                              ; preds = %._crit_edge624
  %wide.trip.count772 = zext nneg i32 %.0459525529537548 to i64
  br label %.lr.ph627

.lr.ph627:                                        ; preds = %.lr.ph627.preheader, %.lr.ph627
  %indvars.iv769 = phi i64 [ 0, %.lr.ph627.preheader ], [ %indvars.iv.next770, %.lr.ph627 ]
  %213 = tail call i32 @rand() #13
  %214 = getelementptr inbounds i32, ptr %108, i64 %indvars.iv769
  store i32 %213, ptr %214, align 4, !tbaa !10
  %indvars.iv.next770 = add nuw nsw i64 %indvars.iv769, 1
  %exitcond773.not = icmp eq i64 %indvars.iv.next770, %wide.trip.count772
  br i1 %exitcond773.not, label %._crit_edge628, label %.lr.ph627, !llvm.loop !43

._crit_edge628:                                   ; preds = %.lr.ph627, %._crit_edge624
  %215 = sext i32 %144 to i64
  tail call void @quadsort(ptr noundef %108, i64 noundef %215, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %131, label %.lr.ph631.preheader, label %._crit_edge632

.lr.ph631.preheader:                              ; preds = %._crit_edge628
  %wide.trip.count777 = zext nneg i32 %.0461538546 to i64
  %216 = add nsw i64 %wide.trip.count777, -1
  %xtraiter905 = and i64 %wide.trip.count777, 3
  %217 = icmp ult i64 %216, 3
  br i1 %217, label %._crit_edge632.loopexit.unr-lcssa, label %.lr.ph631.preheader.new

.lr.ph631.preheader.new:                          ; preds = %.lr.ph631.preheader
  %unroll_iter908 = and i64 %wide.trip.count777, 2147483644
  br label %.lr.ph631

.lr.ph631:                                        ; preds = %.lr.ph631, %.lr.ph631.preheader.new
  %indvars.iv774 = phi i64 [ 0, %.lr.ph631.preheader.new ], [ %indvars.iv.next775.3, %.lr.ph631 ]
  %niter909 = phi i64 [ 0, %.lr.ph631.preheader.new ], [ %niter909.next.3, %.lr.ph631 ]
  %218 = mul nsw i64 %indvars.iv774, %51
  %219 = getelementptr inbounds i32, ptr %107, i64 %218
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %219, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next775 = or disjoint i64 %indvars.iv774, 1
  %220 = mul nsw i64 %indvars.iv.next775, %51
  %221 = getelementptr inbounds i32, ptr %107, i64 %220
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %221, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next775.1 = or disjoint i64 %indvars.iv774, 2
  %222 = mul nsw i64 %indvars.iv.next775.1, %51
  %223 = getelementptr inbounds i32, ptr %107, i64 %222
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %223, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next775.2 = or disjoint i64 %indvars.iv774, 3
  %224 = mul nsw i64 %indvars.iv.next775.2, %51
  %225 = getelementptr inbounds i32, ptr %107, i64 %224
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %225, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next775.3 = add nuw nsw i64 %indvars.iv774, 4
  %niter909.next.3 = add i64 %niter909, 4
  %niter909.ncmp.3 = icmp eq i64 %niter909.next.3, %unroll_iter908
  br i1 %niter909.ncmp.3, label %._crit_edge632.loopexit.unr-lcssa, label %.lr.ph631, !llvm.loop !44

._crit_edge632.loopexit.unr-lcssa:                ; preds = %.lr.ph631, %.lr.ph631.preheader
  %indvars.iv774.unr = phi i64 [ 0, %.lr.ph631.preheader ], [ %indvars.iv.next775.3, %.lr.ph631 ]
  %lcmp.mod907.not = icmp eq i64 %xtraiter905, 0
  br i1 %lcmp.mod907.not, label %._crit_edge632, label %.lr.ph631.epil

.lr.ph631.epil:                                   ; preds = %._crit_edge632.loopexit.unr-lcssa, %.lr.ph631.epil
  %indvars.iv774.epil = phi i64 [ %indvars.iv.next775.epil, %.lr.ph631.epil ], [ %indvars.iv774.unr, %._crit_edge632.loopexit.unr-lcssa ]
  %epil.iter906 = phi i64 [ %epil.iter906.next, %.lr.ph631.epil ], [ 0, %._crit_edge632.loopexit.unr-lcssa ]
  %226 = mul nsw i64 %indvars.iv774.epil, %51
  %227 = getelementptr inbounds i32, ptr %107, i64 %226
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %227, ptr align 4 %108, i64 %104, i1 false)
  %indvars.iv.next775.epil = add nuw nsw i64 %indvars.iv774.epil, 1
  %epil.iter906.next = add i64 %epil.iter906, 1
  %epil.iter906.cmp.not = icmp eq i64 %epil.iter906.next, %xtraiter905
  br i1 %epil.iter906.cmp.not, label %._crit_edge632, label %.lr.ph631.epil, !llvm.loop !45

._crit_edge632:                                   ; preds = %._crit_edge632.loopexit.unr-lcssa, %.lr.ph631.epil, %._crit_edge628
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.50, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.50, i64 noundef 4, ptr noundef nonnull @cmp_int)
  tail call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.50, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br i1 %.not650, label %._crit_edge640.critedge, label %.lr.ph635.preheader

.lr.ph635.preheader:                              ; preds = %._crit_edge632
  %wide.trip.count786 = zext i32 %49 to i64
  %min.iters.check867 = icmp ult i32 %49, 8
  br i1 %min.iters.check867, label %.lr.ph635.preheader885, label %vector.ph868

vector.ph868:                                     ; preds = %.lr.ph635.preheader
  %n.vec870 = and i64 %wide.trip.count786, 4294967288
  br label %vector.body872

vector.body872:                                   ; preds = %vector.body872, %vector.ph868
  %index873 = phi i64 [ 0, %vector.ph868 ], [ %index.next882, %vector.body872 ]
  %vec.ind874 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %vector.ph868 ], [ %vec.ind.next877, %vector.body872 ]
  %vec.ind878 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph868 ], [ %vec.ind.next881, %vector.body872 ]
  %step.add879 = add <4 x i32> %vec.ind878, <i32 4, i32 4, i32 4, i32 4>
  %228 = and <4 x i64> %vec.ind874, <i64 1, i64 1, i64 1, i64 1>
  %229 = and <4 x i64> %vec.ind874, <i64 1, i64 1, i64 1, i64 1>
  %230 = icmp eq <4 x i64> %228, zeroinitializer
  %231 = icmp eq <4 x i64> %229, zeroinitializer
  %232 = select <4 x i1> %230, <4 x i32> <i32 16777216, i32 16777216, i32 16777216, i32 16777216>, <4 x i32> <i32 33554432, i32 33554432, i32 33554432, i32 33554432>
  %233 = select <4 x i1> %231, <4 x i32> <i32 16777216, i32 16777216, i32 16777216, i32 16777216>, <4 x i32> <i32 33554432, i32 33554432, i32 33554432, i32 33554432>
  %234 = add <4 x i32> %232, %vec.ind878
  %235 = add <4 x i32> %233, %step.add879
  %236 = getelementptr inbounds i32, ptr %107, i64 %index873
  %237 = getelementptr inbounds i8, ptr %236, i64 16
  store <4 x i32> %234, ptr %236, align 4
  store <4 x i32> %235, ptr %237, align 4
  %index.next882 = add nuw i64 %index873, 8
  %vec.ind.next877 = add <4 x i64> %vec.ind874, <i64 8, i64 8, i64 8, i64 8>
  %vec.ind.next881 = add <4 x i32> %vec.ind878, <i32 8, i32 8, i32 8, i32 8>
  %238 = icmp eq i64 %index.next882, %n.vec870
  br i1 %238, label %middle.block865, label %vector.body872, !llvm.loop !46

middle.block865:                                  ; preds = %vector.body872
  %cmp.n883 = icmp eq i64 %n.vec870, %wide.trip.count786
  br i1 %cmp.n883, label %._crit_edge636, label %.lr.ph635.preheader885

.lr.ph635.preheader885:                           ; preds = %middle.block865, %.lr.ph635.preheader
  %indvars.iv783.ph = phi i64 [ 0, %.lr.ph635.preheader ], [ %n.vec870, %middle.block865 ]
  br label %.lr.ph635

.lr.ph635:                                        ; preds = %.lr.ph635.preheader885, %.lr.ph635
  %indvars.iv783 = phi i64 [ %indvars.iv.next784, %.lr.ph635 ], [ %indvars.iv783.ph, %.lr.ph635.preheader885 ]
  %239 = and i64 %indvars.iv783, 1
  %240 = icmp eq i64 %239, 0
  %241 = trunc i64 %indvars.iv783 to i32
  %. = select i1 %240, i32 16777216, i32 33554432
  %242 = add i32 %., %241
  %243 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv783
  store i32 %242, ptr %243, align 4
  %indvars.iv.next784 = add nuw nsw i64 %indvars.iv783, 1
  %exitcond787.not = icmp eq i64 %indvars.iv.next784, %wide.trip.count786
  br i1 %exitcond787.not, label %._crit_edge636, label %.lr.ph635, !llvm.loop !47

._crit_edge636:                                   ; preds = %.lr.ph635, %middle.block865
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %244 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  %245 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  %246 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  br i1 %.not650, label %._crit_edge640, label %.lr.ph639.preheader

.lr.ph639.preheader:                              ; preds = %._crit_edge636
  %wide.trip.count795 = zext i32 %49 to i64
  br label %.lr.ph639

.lr.ph639:                                        ; preds = %.lr.ph639.preheader, %.lr.ph639
  %indvars.iv792 = phi i64 [ 0, %.lr.ph639.preheader ], [ %indvars.iv.next793, %.lr.ph639 ]
  %247 = trunc nuw nsw i64 %indvars.iv792 to i32
  %248 = call i32 @bit_reverse(i32 noundef %247)
  %249 = getelementptr inbounds i32, ptr %107, i64 %indvars.iv792
  store i32 %248, ptr %249, align 4, !tbaa !10
  %indvars.iv.next793 = add nuw nsw i64 %indvars.iv792, 1
  %exitcond796.not = icmp eq i64 %indvars.iv.next793, %wide.trip.count795
  br i1 %exitcond796.not, label %._crit_edge640, label %.lr.ph639, !llvm.loop !48

._crit_edge640.critedge:                          ; preds = %._crit_edge632
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  tail call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %250 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  %251 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  %252 = call ptr @strcpy(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.51) #13
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_stable)
  br label %._crit_edge640

._crit_edge640:                                   ; preds = %.lr.ph639, %._crit_edge640.critedge, %._crit_edge636
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %108, ptr align 4 %107, i64 %104, i1 false)
  call void @quadsort(ptr noundef %108, i64 noundef %51, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %77, ptr noundef nonnull @.str.52, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %78, ptr noundef nonnull @.str.52, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %105, ptr noundef %107, ptr noundef %108, i32 noundef %.0459525529537548, i32 noundef %.0459525529537548, i32 noundef %.0460530536550, i32 noundef %.0461538546, ptr noundef nonnull @qsort, ptr noundef %79, ptr noundef nonnull @.str.52, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %.loopexit554

253:                                              ; preds = %41
  %254 = sext i32 %.0459525529537548 to i64
  %255 = shl nsw i64 %254, 2
  %256 = tail call noalias ptr @malloc(i64 noundef %255) #15
  %257 = tail call noalias dereferenceable_or_null(2097152) ptr @malloc(i64 noundef 2097152) #15
  %258 = tail call noalias ptr @malloc(i64 noundef %255) #15
  tail call void @srand(i32 noundef %43) #13
  br label %259

259:                                              ; preds = %253, %259
  %indvars.iv801 = phi i64 [ 0, %253 ], [ %indvars.iv.next802, %259 ]
  %260 = tail call i32 @rand() #13
  %261 = getelementptr inbounds i32, ptr %257, i64 %indvars.iv801
  store i32 %260, ptr %261, align 4, !tbaa !10
  %indvars.iv.next802 = add nuw nsw i64 %indvars.iv801, 1
  %exitcond804.not = icmp eq i64 %indvars.iv.next802, 524288
  br i1 %exitcond804.not, label %262, label %259, !llvm.loop !49

262:                                              ; preds = %259
  %263 = icmp sgt i32 %.0459525529537548, 1023
  %264 = load ptr, ptr @__const.main.sorts, align 16
  %265 = load ptr, ptr getelementptr inbounds (i8, ptr @__const.main.sorts, i64 8), align 8
  %266 = load ptr, ptr getelementptr inbounds (i8, ptr @__const.main.sorts, i64 16), align 16
  br i1 %263, label %.preheader, label %.preheader555

.preheader555:                                    ; preds = %262, %272
  %.1646 = phi i32 [ %274, %272 ], [ 131072, %262 ]
  %.1462645 = phi i32 [ %273, %272 ], [ 4, %262 ]
  %.0476644 = phi i32 [ %.1477, %272 ], [ 1, %262 ]
  %.not521 = icmp slt i32 %.0459525529537548, %.1462645
  br i1 %.not521, label %272, label %267

267:                                              ; preds = %.preheader555
  %268 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.53, i32 noundef %.0476644, i32 noundef %.1462645) #13
  %269 = zext nneg i32 %.1462645 to i64
  %270 = shl nuw nsw i64 %269, 2
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(1) %258, ptr noundef nonnull align 4 dereferenceable(1) %257, i64 %270, i1 false)
  call void @quadsort(ptr noundef %258, i64 noundef %269, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.0476644, i32 noundef %.1462645, i32 noundef 100, i32 noundef %.1646, ptr noundef nonnull @qsort, ptr noundef %264, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.0476644, i32 noundef %.1462645, i32 noundef 100, i32 noundef %.1646, ptr noundef nonnull @qsort, ptr noundef %265, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.0476644, i32 noundef %.1462645, i32 noundef 100, i32 noundef %.1646, ptr noundef nonnull @qsort, ptr noundef %266, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %271 = or disjoint i32 %.1462645, 1
  br label %272

272:                                              ; preds = %.preheader555, %267
  %.1477 = phi i32 [ %271, %267 ], [ %.0476644, %.preheader555 ]
  %273 = shl nuw nsw i32 %.1462645, 1
  %274 = sdiv i32 %.1646, 2
  %275 = icmp sle i32 %273, %274
  %276 = icmp ult i32 %.1462645, 2049
  %277 = and i1 %276, %275
  br i1 %277, label %.preheader555, label %.loopexit554, !llvm.loop !50

.preheader:                                       ; preds = %262, %.loopexit
  %.2649 = phi i32 [ %282, %.loopexit ], [ 131072, %262 ]
  %.2463648 = phi i32 [ %281, %.loopexit ], [ 4, %262 ]
  %.not523 = icmp slt i32 %.0459525529537548, %.2463648
  br i1 %.not523, label %.loopexit, label %.loopexit.loopexit

.loopexit.loopexit:                               ; preds = %.preheader
  %278 = zext nneg i32 %.2463648 to i64
  %279 = shl nuw nsw i64 %278, 2
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(1) %258, ptr noundef nonnull align 4 dereferenceable(1) %257, i64 %279, i1 false)
  call void @quadsort(ptr noundef %258, i64 noundef %278, i64 noundef 4, ptr noundef nonnull @cmp_int)
  %280 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef nonnull dereferenceable(1) %3, ptr noundef nonnull dereferenceable(1) @.str.54, i32 noundef %.2463648) #13
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.2463648, i32 noundef %.2463648, i32 noundef 100, i32 noundef %.2649, ptr noundef nonnull @qsort, ptr noundef %264, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.2463648, i32 noundef %.2463648, i32 noundef 100, i32 noundef %.2649, ptr noundef nonnull @qsort, ptr noundef %265, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  call void @test_sort(ptr noundef %256, ptr noundef %257, ptr noundef %258, i32 noundef %.2463648, i32 noundef %.2463648, i32 noundef 100, i32 noundef %.2649, ptr noundef nonnull @qsort, ptr noundef %266, ptr noundef nonnull %3, i64 noundef 4, ptr noundef nonnull @cmp_int)
  br label %.loopexit

.loopexit:                                        ; preds = %.loopexit.loopexit, %.preheader
  %281 = shl nsw i32 %.2463648, 1
  %282 = lshr i32 %.2649, 1
  %.not522 = icmp ult i32 %.2649, 2
  br i1 %.not522, label %.loopexit554, label %.preheader, !llvm.loop !51

.loopexit554:                                     ; preds = %272, %.loopexit, %._crit_edge640
  %.0470 = phi ptr [ %105, %._crit_edge640 ], [ %256, %.loopexit ], [ %256, %272 ]
  %.0469 = phi ptr [ %107, %._crit_edge640 ], [ %257, %.loopexit ], [ %257, %272 ]
  %.0468 = phi ptr [ %108, %._crit_edge640 ], [ %258, %.loopexit ], [ %258, %272 ]
  call void @free(ptr noundef %.0470) #13
  call void @free(ptr noundef %.0469) #13
  call void @free(ptr noundef %.0468) #13
  br label %283

283:                                              ; preds = %.loopexit554, %89, %60
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %3) #13
  ret i32 0
}

; Function Attrs: inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable
declare i32 @atoi(ptr nocapture noundef nonnull) local_unnamed_addr #9

; Function Attrs: nounwind
declare ptr @strerror(i32 noundef) local_unnamed_addr #6

; Function Attrs: mustprogress nofree nosync nounwind willreturn memory(none)
declare ptr @__errno_location() local_unnamed_addr #10

; Function Attrs: mustprogress nofree nounwind willreturn memory(argmem: readwrite)
declare ptr @strcpy(ptr noalias noundef returned writeonly, ptr noalias nocapture noundef readonly) local_unnamed_addr #11

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.smax.i64(i64, i64) #12

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { noinline nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nofree "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { inlinehint mustprogress nofree nounwind willreturn memory(read) uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #10 = { mustprogress nofree nosync nounwind willreturn memory(none) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #11 = { mustprogress nofree nounwind willreturn memory(argmem: readwrite) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #12 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #13 = { nounwind }
attributes #14 = { nounwind willreturn memory(read) }
attributes #15 = { nounwind allocsize(0) }
attributes #16 = { nounwind willreturn memory(none) }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!7, !7, i64 0}
!10 = !{!11, !11, i64 0}
!11 = !{!"int", !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"long double", !7, i64 0}
!14 = distinct !{!14, !15}
!15 = !{!"llvm.loop.mustprogress"}
!16 = !{!17, !17, i64 0}
!17 = !{!"long long", !7, i64 0}
!18 = distinct !{!18, !15}
!19 = distinct !{!19, !15}
!20 = distinct !{!20, !15}
!21 = distinct !{!21, !15, !22, !23}
!22 = !{!"llvm.loop.isvectorized", i32 1}
!23 = !{!"llvm.loop.unroll.runtime.disable"}
!24 = distinct !{!24, !15, !23, !22}
!25 = distinct !{!25, !15}
!26 = distinct !{!26, !15}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.unroll.disable"}
!29 = distinct !{!29, !15, !22, !23}
!30 = distinct !{!30, !15, !22, !23}
!31 = distinct !{!31, !15, !23, !22}
!32 = distinct !{!32, !15, !23, !22}
!33 = distinct !{!33, !15}
!34 = distinct !{!34, !28}
!35 = distinct !{!35, !15, !22, !23}
!36 = distinct !{!36, !15, !23, !22}
!37 = distinct !{!37, !15}
!38 = distinct !{!38, !15}
!39 = distinct !{!39, !28}
!40 = distinct !{!40, !15}
!41 = distinct !{!41, !15}
!42 = distinct !{!42, !28}
!43 = distinct !{!43, !15}
!44 = distinct !{!44, !15}
!45 = distinct !{!45, !28}
!46 = distinct !{!46, !15, !22, !23}
!47 = distinct !{!47, !15, !23, !22}
!48 = distinct !{!48, !15}
!49 = distinct !{!49, !15}
!50 = distinct !{!50, !15}
!51 = distinct !{!51, !15}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,MergedLoadStoreMotionPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass