; LLVM IR from scandum/blitsort :: src (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"

@comparisons = external dso_local global i64, align 8
@test_sort.compare = external hidden global i8, align 1
@.str.10 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [55 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [52 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [56 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 uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) #2

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

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

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

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

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

; Function Attrs: nounwind willreturn memory(read)
declare i32 @strcmp(ptr noundef, ptr noundef) #4

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local i64 @utime() #2

; Function Attrs: nounwind uwtable
define dso_local void @test_sort(ptr noundef %0, ptr noundef %1, ptr noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, i32 noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, i64 noundef %10, ptr noundef %11) #2 {
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca i64, align 8
  %24 = alloca ptr, align 8
  %25 = alloca i64, align 8
  %26 = alloca i64, align 8
  %27 = alloca i64, align 8
  %28 = alloca i64, align 8
  %29 = alloca i64, align 8
  %30 = alloca i64, align 8
  %31 = alloca [100 x i8], align 16
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca ptr, align 8
  %35 = alloca ptr, align 8
  %36 = alloca ptr, align 8
  %37 = alloca ptr, align 8
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca ptr, align 8
  %45 = alloca ptr, align 8
  %46 = alloca ptr, align 8
  %47 = alloca ptr, align 8
  %48 = alloca ptr, align 8
  %49 = alloca ptr, align 8
  %50 = alloca ptr, align 8
  %51 = alloca ptr, align 8
  %52 = alloca ptr, align 8
  %53 = alloca ptr, align 8
  store ptr %0, ptr %13, align 8, !tbaa !5
  store ptr %1, ptr %14, align 8, !tbaa !5
  store ptr %2, ptr %15, align 8, !tbaa !5
  store i32 %3, ptr %16, align 4, !tbaa !9
  store i32 %4, ptr %17, align 4, !tbaa !9
  store i32 %5, ptr %18, align 4, !tbaa !9
  store i32 %6, ptr %19, align 4, !tbaa !9
  store ptr %7, ptr %20, align 8, !tbaa !5
  store ptr %8, ptr %21, align 8, !tbaa !5
  store ptr %9, ptr %22, align 8, !tbaa !5
  store i64 %10, ptr %23, align 8, !tbaa !11
  store ptr %11, ptr %24, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #7
  call void @llvm.lifetime.start.p0(i64 100, ptr %31) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #7
  %54 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %54, ptr %32, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  %55 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %55, ptr %33, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #7
  %56 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %56, ptr %34, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #7
  %57 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %57, ptr %35, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #7
  %58 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %58, ptr %36, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #7
  %59 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %59, ptr %37, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #7
  %60 = load ptr, ptr %21, align 8, !tbaa !5
  %61 = load i8, ptr %60, align 1, !tbaa !13
  %62 = sext i8 %61 to i32
  %63 = icmp eq i32 %62, 42
  br i1 %63, label %64, label %97

64:                                               ; preds = %12
  %65 = load ptr, ptr %22, align 8, !tbaa !5
  %66 = call i32 @strcmp(ptr noundef %65, ptr noundef @.str.10) #8
  %67 = icmp ne i32 %66, 0
  br i1 %67, label %68, label %84

68:                                               ; preds = %64
  %69 = load ptr, ptr %22, align 8, !tbaa !5
  %70 = call i32 @strcmp(ptr noundef %69, ptr noundef @.str.11) #8
  %71 = icmp ne i32 %70, 0
  br i1 %71, label %72, label %84

72:                                               ; preds = %68
  %73 = load ptr, ptr %22, align 8, !tbaa !5
  %74 = call i32 @strcmp(ptr noundef %73, ptr noundef @.str.12) #8
  %75 = icmp ne i32 %74, 0
  br i1 %75, label %76, label %84

76:                                               ; preds = %72
  %77 = load ptr, ptr %22, align 8, !tbaa !5
  %78 = call i32 @strcmp(ptr noundef %77, ptr noundef @.str.13) #8
  %79 = icmp ne i32 %78, 0
  br i1 %79, label %80, label %84

80:                                               ; preds = %76
  %81 = load ptr, ptr %22, align 8, !tbaa !5
  %82 = call i32 @strcmp(ptr noundef %81, ptr noundef @.str.14) #8
  %83 = icmp ne i32 %82, 0
  br i1 %83, label %94, label %84

84:                                               ; preds = %80, %76, %72, %68, %64
  %85 = load i64, ptr @comparisons, align 8, !tbaa !11
  %86 = icmp ne i64 %85, 0
  br i1 %86, label %87, label %90

87:                                               ; preds = %84
  store i8 1, ptr @test_sort.compare, align 1, !tbaa !13
  %88 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, ptr noundef @.str.16)
  %89 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, ptr noundef @.str.17)
  br label %93

90:                                               ; preds = %84
  %91 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, ptr noundef @.str.18)
  %92 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, ptr noundef @.str.17)
  br label %93

93:                                               ; preds = %90, %87
  br label %96

94:                                               ; preds = %80
  %95 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, ptr noundef @.str.19)
  br label %96

96:                                               ; preds = %94, %93
  store i32 1, ptr %43, align 4
  br label %877

97:                                               ; preds = %12
  %98 = load ptr, ptr %21, align 8, !tbaa !5
  %99 = getelementptr inbounds i8, ptr %98, i64 0
  %100 = load i8, ptr %99, align 1, !tbaa !13
  %101 = sext i8 %100 to i32
  %102 = load ptr, ptr %21, align 8, !tbaa !5
  %103 = getelementptr inbounds i8, ptr %102, i64 1
  %104 = load i8, ptr %103, align 1, !tbaa !13
  %105 = sext i8 %104 to i32
  %106 = icmp ne i32 %105, 0
  br i1 %106, label %107, label %113

107:                                              ; preds = %97
  %108 = load ptr, ptr %21, align 8, !tbaa !5
  %109 = getelementptr inbounds i8, ptr %108, i64 1
  %110 = load i8, ptr %109, align 1, !tbaa !13
  %111 = sext i8 %110 to i32
  %112 = mul nsw i32 %111, 32
  br label %114

113:                                              ; preds = %97
  br label %114

114:                                              ; preds = %113, %107
  %115 = phi i32 [ %112, %107 ], [ 0, %113 ]
  %116 = add nsw i32 %101, %115
  %117 = load ptr, ptr %21, align 8, !tbaa !5
  %118 = getelementptr inbounds i8, ptr %117, i64 2
  %119 = load i8, ptr %118, align 1, !tbaa !13
  %120 = sext i8 %119 to i32
  %121 = icmp ne i32 %120, 0
  br i1 %121, label %122, label %128

122:                                              ; preds = %114
  %123 = load ptr, ptr %21, align 8, !tbaa !5
  %124 = getelementptr inbounds i8, ptr %123, i64 2
  %125 = load i8, ptr %124, align 1, !tbaa !13
  %126 = sext i8 %125 to i32
  %127 = mul nsw i32 %126, 1024
  br label %129

128:                                              ; preds = %114
  br label %129

129:                                              ; preds = %128, %122
  %130 = phi i32 [ %127, %122 ], [ 0, %128 ]
  %131 = add nsw i32 %116, %130
  store i32 %131, ptr %42, align 4, !tbaa !9
  store i64 0, ptr %30, align 8, !tbaa !14
  store i64 0, ptr %29, align 8, !tbaa !14
  store i64 0, ptr %28, align 8, !tbaa !14
  %132 = load i32, ptr %16, align 4, !tbaa !9
  %133 = icmp eq i32 %132, 7
  br i1 %133, label %134, label %160

134:                                              ; preds = %129
  %135 = load i32, ptr %17, align 4, !tbaa !9
  %136 = icmp eq i32 %135, 7
  br i1 %136, label %137, label %160

137:                                              ; preds = %134
  %138 = load ptr, ptr %36, align 8, !tbaa !5
  %139 = getelementptr inbounds i32, ptr %138, i64 0
  %140 = load i32, ptr %139, align 4, !tbaa !9
  %141 = load ptr, ptr %36, align 8, !tbaa !5
  %142 = getelementptr inbounds i32, ptr %141, i64 1
  %143 = load i32, ptr %142, align 4, !tbaa !9
  %144 = load ptr, ptr %36, align 8, !tbaa !5
  %145 = getelementptr inbounds i32, ptr %144, i64 2
  %146 = load i32, ptr %145, align 4, !tbaa !9
  %147 = load ptr, ptr %36, align 8, !tbaa !5
  %148 = getelementptr inbounds i32, ptr %147, i64 3
  %149 = load i32, ptr %148, align 4, !tbaa !9
  %150 = load ptr, ptr %36, align 8, !tbaa !5
  %151 = getelementptr inbounds i32, ptr %150, i64 4
  %152 = load i32, ptr %151, align 4, !tbaa !9
  %153 = load ptr, ptr %36, align 8, !tbaa !5
  %154 = getelementptr inbounds i32, ptr %153, i64 5
  %155 = load i32, ptr %154, align 4, !tbaa !9
  %156 = load ptr, ptr %36, align 8, !tbaa !5
  %157 = getelementptr inbounds i32, ptr %156, i64 6
  %158 = load i32, ptr %157, align 4, !tbaa !9
  %159 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, i32 noundef %140, i32 noundef %143, i32 noundef %146, i32 noundef %149, i32 noundef %152, i32 noundef %155, i32 noundef %158)
  br label %160

160:                                              ; preds = %137, %134, %129
  store i32 0, ptr %39, align 4, !tbaa !9
  br label %161

161:                                              ; preds = %255, %160
  %162 = load i32, ptr %39, align 4, !tbaa !9
  %163 = load i32, ptr %18, align 4, !tbaa !9
  %164 = icmp slt i32 %162, %163
  br i1 %164, label %165, label %258

165:                                              ; preds = %161
  store i64 0, ptr %30, align 8, !tbaa !14
  store i64 0, ptr %27, align 8, !tbaa !14
  %166 = load i32, ptr %16, align 4, !tbaa !9
  store i32 %166, ptr %40, align 4, !tbaa !9
  %167 = call i64 @utime()
  store i64 %167, ptr %25, align 8, !tbaa !14
  %168 = load i32, ptr %19, align 4, !tbaa !9
  %169 = sub nsw i32 %168, 1
  store i32 %169, ptr %38, align 4, !tbaa !9
  br label %170

170:                                              ; preds = %235, %165
  %171 = load i32, ptr %38, align 4, !tbaa !9
  %172 = icmp sge i32 %171, 0
  br i1 %172, label %173, label %238

173:                                              ; preds = %170
  %174 = load ptr, ptr %13, align 8, !tbaa !5
  %175 = load ptr, ptr %14, align 8, !tbaa !5
  %176 = load i32, ptr %17, align 4, !tbaa !9
  %177 = load i32, ptr %38, align 4, !tbaa !9
  %178 = mul nsw i32 %176, %177
  %179 = sext i32 %178 to i64
  %180 = load i64, ptr %23, align 8, !tbaa !11
  %181 = mul i64 %179, %180
  %182 = getelementptr inbounds i8, ptr %175, i64 %181
  %183 = load i32, ptr %40, align 4, !tbaa !9
  %184 = sext i32 %183 to i64
  %185 = load i64, ptr %23, align 8, !tbaa !11
  %186 = mul i64 %184, %185
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %174, ptr align 1 %182, i64 %186, i1 false)
  store i64 0, ptr @comparisons, align 8, !tbaa !11
  %187 = load i32, ptr %42, align 4, !tbaa !9
  switch i32 %187, label %212 [
    i32 111074, label %188
    i32 103185, label %194
    i32 118867, label %200
    i32 117457, label %206
  ]

188:                                              ; preds = %173
  %189 = load ptr, ptr %13, align 8, !tbaa !5
  %190 = load i32, ptr %40, align 4, !tbaa !9
  %191 = sext i32 %190 to i64
  %192 = load i64, ptr %23, align 8, !tbaa !11
  %193 = load ptr, ptr %24, align 8, !tbaa !5
  call void @blitsort(ptr noundef %189, i64 noundef %191, i64 noundef %192, ptr noundef %193)
  br label %220

194:                                              ; preds = %173
  %195 = load ptr, ptr %13, align 8, !tbaa !5
  %196 = load i32, ptr %40, align 4, !tbaa !9
  %197 = sext i32 %196 to i64
  %198 = load i64, ptr %23, align 8, !tbaa !11
  %199 = load ptr, ptr %24, align 8, !tbaa !5
  call void @quadsort(ptr noundef %195, i64 noundef %197, i64 noundef %198, ptr noundef %199)
  br label %220

200:                                              ; preds = %173
  %201 = load ptr, ptr %13, align 8, !tbaa !5
  %202 = load i32, ptr %40, align 4, !tbaa !9
  %203 = sext i32 %202 to i64
  %204 = load i64, ptr %23, align 8, !tbaa !11
  %205 = load ptr, ptr %24, align 8, !tbaa !5
  call void @quadsort_size(ptr noundef %201, i64 noundef %203, i64 noundef %204, ptr noundef %205)
  br label %220

206:                                              ; preds = %173
  %207 = load ptr, ptr %13, align 8, !tbaa !5
  %208 = load i32, ptr %40, align 4, !tbaa !9
  %209 = sext i32 %208 to i64
  %210 = load i64, ptr %23, align 8, !tbaa !11
  %211 = load ptr, ptr %24, align 8, !tbaa !5
  call void @qsort(ptr noundef %207, i64 noundef %209, i64 noundef %210, ptr noundef %211)
  br label %220

212:                                              ; preds = %173
  %213 = load i32, ptr %42, align 4, !tbaa !9
  switch i32 %213, label %217 [
    i32 120403, label %214
    i32 103155, label %214
    i32 119024, label %214
    i32 121202, label %214
    i32 102867, label %214
    i32 115092, label %214
  ]

214:                                              ; preds = %212, %212, %212, %212, %212, %212
  %215 = load ptr, ptr %21, align 8, !tbaa !5
  %216 = call i32 (ptr, ...) @printf(ptr noundef @.str.21, ptr noundef %215)
  store i32 1, ptr %43, align 4
  br label %877

217:                                              ; preds = %212
  %218 = load ptr, ptr %21, align 8, !tbaa !5
  %219 = call i32 (ptr, ...) @printf(ptr noundef @.str.22, ptr noundef %218)
  store i32 1, ptr %43, align 4
  br label %877

220:                                              ; preds = %206, %200, %194, %188
  %221 = load i64, ptr @comparisons, align 8, !tbaa !11
  %222 = load i64, ptr %30, align 8, !tbaa !14
  %223 = add i64 %222, %221
  store i64 %223, ptr %30, align 8, !tbaa !14
  %224 = load i32, ptr %16, align 4, !tbaa !9
  %225 = load i32, ptr %17, align 4, !tbaa !9
  %226 = icmp slt i32 %224, %225
  br i1 %226, label %227, label %234

227:                                              ; preds = %220
  %228 = load i32, ptr %40, align 4, !tbaa !9
  %229 = add nsw i32 %228, 1
  store i32 %229, ptr %40, align 4, !tbaa !9
  %230 = load i32, ptr %17, align 4, !tbaa !9
  %231 = icmp sgt i32 %229, %230
  br i1 %231, label %232, label %234

232:                                              ; preds = %227
  %233 = load i32, ptr %16, align 4, !tbaa !9
  store i32 %233, ptr %40, align 4, !tbaa !9
  br label %234

234:                                              ; preds = %232, %227, %220
  br label %235

235:                                              ; preds = %234
  %236 = load i32, ptr %38, align 4, !tbaa !9
  %237 = add nsw i32 %236, -1
  store i32 %237, ptr %38, align 4, !tbaa !9
  br label %170, !llvm.loop !16

238:                                              ; preds = %170
  %239 = call i64 @utime()
  store i64 %239, ptr %26, align 8, !tbaa !14
  %240 = load i64, ptr %26, align 8, !tbaa !14
  %241 = load i64, ptr %25, align 8, !tbaa !14
  %242 = sub nsw i64 %240, %241
  store i64 %242, ptr %27, align 8, !tbaa !14
  %243 = load i64, ptr %28, align 8, !tbaa !14
  %244 = icmp ne i64 %243, 0
  br i1 %244, label %245, label %249

245:                                              ; preds = %238
  %246 = load i64, ptr %27, align 8, !tbaa !14
  %247 = load i64, ptr %28, align 8, !tbaa !14
  %248 = icmp slt i64 %246, %247
  br i1 %248, label %249, label %251

249:                                              ; preds = %245, %238
  %250 = load i64, ptr %27, align 8, !tbaa !14
  store i64 %250, ptr %28, align 8, !tbaa !14
  br label %251

251:                                              ; preds = %249, %245
  %252 = load i64, ptr %27, align 8, !tbaa !14
  %253 = load i64, ptr %29, align 8, !tbaa !14
  %254 = add nsw i64 %253, %252
  store i64 %254, ptr %29, align 8, !tbaa !14
  br label %255

255:                                              ; preds = %251
  %256 = load i32, ptr %39, align 4, !tbaa !9
  %257 = add nsw i32 %256, 1
  store i32 %257, ptr %39, align 4, !tbaa !9
  br label %161, !llvm.loop !18

258:                                              ; preds = %161
  %259 = load i32, ptr %16, align 4, !tbaa !9
  %260 = icmp eq i32 %259, 7
  br i1 %260, label %261, label %287

261:                                              ; preds = %258
  %262 = load i32, ptr %17, align 4, !tbaa !9
  %263 = icmp eq i32 %262, 7
  br i1 %263, label %264, label %287

264:                                              ; preds = %261
  %265 = load ptr, ptr %36, align 8, !tbaa !5
  %266 = getelementptr inbounds i32, ptr %265, i64 0
  %267 = load i32, ptr %266, align 4, !tbaa !9
  %268 = load ptr, ptr %36, align 8, !tbaa !5
  %269 = getelementptr inbounds i32, ptr %268, i64 1
  %270 = load i32, ptr %269, align 4, !tbaa !9
  %271 = load ptr, ptr %36, align 8, !tbaa !5
  %272 = getelementptr inbounds i32, ptr %271, i64 2
  %273 = load i32, ptr %272, align 4, !tbaa !9
  %274 = load ptr, ptr %36, align 8, !tbaa !5
  %275 = getelementptr inbounds i32, ptr %274, i64 3
  %276 = load i32, ptr %275, align 4, !tbaa !9
  %277 = load ptr, ptr %36, align 8, !tbaa !5
  %278 = getelementptr inbounds i32, ptr %277, i64 4
  %279 = load i32, ptr %278, align 4, !tbaa !9
  %280 = load ptr, ptr %36, align 8, !tbaa !5
  %281 = getelementptr inbounds i32, ptr %280, i64 5
  %282 = load i32, ptr %281, align 4, !tbaa !9
  %283 = load ptr, ptr %36, align 8, !tbaa !5
  %284 = getelementptr inbounds i32, ptr %283, i64 6
  %285 = load i32, ptr %284, align 4, !tbaa !9
  %286 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, i32 noundef %267, i32 noundef %270, i32 noundef %273, i32 noundef %276, i32 noundef %279, i32 noundef %282, i32 noundef %285)
  br label %287

287:                                              ; preds = %264, %261, %258
  %288 = load i32, ptr %19, align 4, !tbaa !9
  %289 = icmp eq i32 %288, 0
  br i1 %289, label %290, label %291

290:                                              ; preds = %287
  store i32 1, ptr %43, align 4
  br label %877

291:                                              ; preds = %287
  %292 = load i32, ptr %18, align 4, !tbaa !9
  %293 = sext i32 %292 to i64
  %294 = load i64, ptr %29, align 8, !tbaa !14
  %295 = sdiv i64 %294, %293
  store i64 %295, ptr %29, align 8, !tbaa !14
  %296 = load ptr, ptr %24, align 8, !tbaa !5
  %297 = icmp eq ptr %296, @cmp_stable
  br i1 %297, label %298, label %325

298:                                              ; preds = %291
  store i32 1, ptr %41, align 4, !tbaa !9
  br label %299

299:                                              ; preds = %321, %298
  %300 = load i32, ptr %41, align 4, !tbaa !9
  %301 = load i32, ptr %17, align 4, !tbaa !9
  %302 = icmp slt i32 %300, %301
  br i1 %302, label %303, label %324

303:                                              ; preds = %299
  %304 = load ptr, ptr %36, align 8, !tbaa !5
  %305 = load i32, ptr %41, align 4, !tbaa !9
  %306 = sub nsw i32 %305, 1
  %307 = sext i32 %306 to i64
  %308 = getelementptr inbounds i32, ptr %304, i64 %307
  %309 = load i32, ptr %308, align 4, !tbaa !9
  %310 = load ptr, ptr %36, align 8, !tbaa !5
  %311 = load i32, ptr %41, align 4, !tbaa !9
  %312 = sext i32 %311 to i64
  %313 = getelementptr inbounds i32, ptr %310, i64 %312
  %314 = load i32, ptr %313, align 4, !tbaa !9
  %315 = icmp sgt i32 %309, %314
  br i1 %315, label %316, label %320

316:                                              ; preds = %303
  %317 = getelementptr inbounds [100 x i8], ptr %31, i64 0, i64 0
  %318 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef %317, ptr noundef @.str.23, ptr noundef @.str.24) #7
  %319 = getelementptr inbounds [100 x i8], ptr %31, i64 0, i64 0
  store ptr %319, ptr %22, align 8, !tbaa !5
  br label %324

320:                                              ; preds = %303
  br label %321

321:                                              ; preds = %320
  %322 = load i32, ptr %41, align 4, !tbaa !9
  %323 = add nsw i32 %322, 1
  store i32 %323, ptr %41, align 4, !tbaa !9
  br label %299, !llvm.loop !19

324:                                              ; preds = %316, %299
  br label %325

325:                                              ; preds = %324, %291
  %326 = load i8, ptr @test_sort.compare, align 1, !tbaa !13
  %327 = icmp ne i8 %326, 0
  br i1 %327, label %328, label %370

328:                                              ; preds = %325
  %329 = load i32, ptr %19, align 4, !tbaa !9
  %330 = icmp sle i32 %329, 1
  br i1 %330, label %331, label %348

331:                                              ; preds = %328
  %332 = load ptr, ptr %21, align 8, !tbaa !5
  %333 = load i32, ptr %17, align 4, !tbaa !9
  %334 = load i64, ptr %23, align 8, !tbaa !11
  %335 = trunc i64 %334 to i32
  %336 = mul nsw i32 %335, 8
  %337 = load i64, ptr %28, align 8, !tbaa !14
  %338 = sitofp i64 %337 to double
  %339 = fdiv double %338, 1.000000e+06
  %340 = load i64, ptr %29, align 8, !tbaa !14
  %341 = sitofp i64 %340 to double
  %342 = fdiv double %341, 1.000000e+06
  %343 = load i64, ptr @comparisons, align 8, !tbaa !11
  %344 = trunc i64 %343 to i32
  %345 = load i32, ptr %18, align 4, !tbaa !9
  %346 = load ptr, ptr %22, align 8, !tbaa !5
  %347 = call i32 (ptr, ...) @printf(ptr noundef @.str.25, ptr noundef %332, i32 noundef %333, i32 noundef %336, double noundef %339, double noundef %342, i32 noundef %344, i32 noundef %345, ptr noundef %346)
  br label %369

348:                                              ; preds = %328
  %349 = load ptr, ptr %21, align 8, !tbaa !5
  %350 = load i32, ptr %17, align 4, !tbaa !9
  %351 = load i64, ptr %23, align 8, !tbaa !11
  %352 = trunc i64 %351 to i32
  %353 = mul nsw i32 %352, 8
  %354 = load i64, ptr %28, align 8, !tbaa !14
  %355 = sitofp i64 %354 to double
  %356 = fdiv double %355, 1.000000e+06
  %357 = load i64, ptr %29, align 8, !tbaa !14
  %358 = sitofp i64 %357 to double
  %359 = fdiv double %358, 1.000000e+06
  %360 = load i64, ptr %30, align 8, !tbaa !14
  %361 = sitofp i64 %360 to float
  %362 = load i32, ptr %19, align 4, !tbaa !9
  %363 = sitofp i32 %362 to float
  %364 = fdiv float %361, %363
  %365 = fpext float %364 to double
  %366 = load i32, ptr %18, align 4, !tbaa !9
  %367 = load ptr, ptr %22, align 8, !tbaa !5
  %368 = call i32 (ptr, ...) @printf(ptr noundef @.str.26, ptr noundef %349, i32 noundef %350, i32 noundef %353, double noundef %356, double noundef %359, double noundef %365, i32 noundef %366, ptr noundef %367)
  br label %369

369:                                              ; preds = %348, %331
  br label %386

370:                                              ; preds = %325
  %371 = load ptr, ptr %21, align 8, !tbaa !5
  %372 = load i32, ptr %17, align 4, !tbaa !9
  %373 = load i64, ptr %23, align 8, !tbaa !11
  %374 = trunc i64 %373 to i32
  %375 = mul nsw i32 %374, 8
  %376 = load i64, ptr %28, align 8, !tbaa !14
  %377 = sitofp i64 %376 to double
  %378 = fdiv double %377, 1.000000e+06
  %379 = load i64, ptr %29, align 8, !tbaa !14
  %380 = sitofp i64 %379 to double
  %381 = fdiv double %380, 1.000000e+06
  %382 = load i32, ptr %19, align 4, !tbaa !9
  %383 = load i32, ptr %18, align 4, !tbaa !9
  %384 = load ptr, ptr %22, align 8, !tbaa !5
  %385 = call i32 (ptr, ...) @printf(ptr noundef @.str.27, ptr noundef %371, i32 noundef %372, i32 noundef %375, double noundef %378, double noundef %381, i32 noundef %382, i32 noundef %383, ptr noundef %384)
  br label %386

386:                                              ; preds = %370, %369
  %387 = load i32, ptr %16, align 4, !tbaa !9
  %388 = load i32, ptr %17, align 4, !tbaa !9
  %389 = icmp ne i32 %387, %388
  br i1 %389, label %393, label %390

390:                                              ; preds = %386
  %391 = load ptr, ptr %24, align 8, !tbaa !5
  %392 = icmp eq ptr %391, @cmp_stable
  br i1 %392, label %393, label %394

393:                                              ; preds = %390, %386
  store i32 1, ptr %43, align 4
  br label %877

394:                                              ; preds = %390
  store i32 1, ptr %41, align 4, !tbaa !9
  br label %395

395:                                              ; preds = %666, %394
  %396 = load i32, ptr %41, align 4, !tbaa !9
  %397 = load i32, ptr %17, align 4, !tbaa !9
  %398 = icmp slt i32 %396, %397
  br i1 %398, label %399, label %669

399:                                              ; preds = %395
  %400 = load ptr, ptr %24, align 8, !tbaa !5
  %401 = icmp eq ptr %400, @cmp_str
  br i1 %401, label %402, label %436

402:                                              ; preds = %399
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #7
  %403 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %403, ptr %44, align 8, !tbaa !5
  %404 = load ptr, ptr %44, align 8, !tbaa !5
  %405 = load i32, ptr %41, align 4, !tbaa !9
  %406 = sub nsw i32 %405, 1
  %407 = sext i32 %406 to i64
  %408 = getelementptr inbounds ptr, ptr %404, i64 %407
  %409 = load ptr, ptr %408, align 8, !tbaa !5
  %410 = load ptr, ptr %44, align 8, !tbaa !5
  %411 = load i32, ptr %41, align 4, !tbaa !9
  %412 = sext i32 %411 to i64
  %413 = getelementptr inbounds ptr, ptr %410, i64 %412
  %414 = load ptr, ptr %413, align 8, !tbaa !5
  %415 = call i32 @strcmp(ptr noundef %409, ptr noundef %414) #8
  %416 = icmp sgt i32 %415, 0
  br i1 %416, label %417, label %432

417:                                              ; preds = %402
  %418 = load ptr, ptr %21, align 8, !tbaa !5
  %419 = load i32, ptr %41, align 4, !tbaa !9
  %420 = load ptr, ptr %44, align 8, !tbaa !5
  %421 = load i32, ptr %41, align 4, !tbaa !9
  %422 = sub nsw i32 %421, 1
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds ptr, ptr %420, i64 %423
  %425 = load ptr, ptr %424, align 8, !tbaa !5
  %426 = load ptr, ptr %44, align 8, !tbaa !5
  %427 = load i32, ptr %41, align 4, !tbaa !9
  %428 = sext i32 %427 to i64
  %429 = getelementptr inbounds ptr, ptr %426, i64 %428
  %430 = load ptr, ptr %429, align 8, !tbaa !5
  %431 = call i32 (ptr, ...) @printf(ptr noundef @.str.28, ptr noundef %418, i32 noundef %419, ptr noundef %425, ptr noundef %430)
  store i32 13, ptr %43, align 4
  br label %433

432:                                              ; preds = %402
  store i32 0, ptr %43, align 4
  br label %433

433:                                              ; preds = %432, %417
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  %434 = load i32, ptr %43, align 4
  switch i32 %434, label %880 [
    i32 0, label %435
    i32 13, label %669
  ]

435:                                              ; preds = %433
  br label %665

436:                                              ; preds = %399
  %437 = load i64, ptr %23, align 8, !tbaa !11
  %438 = icmp eq i64 %437, 8
  br i1 %438, label %439, label %476

439:                                              ; preds = %436
  %440 = load ptr, ptr %24, align 8, !tbaa !5
  %441 = icmp eq ptr %440, @cmp_long_double_ptr
  br i1 %441, label %442, label %476

442:                                              ; preds = %439
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #7
  %443 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %443, ptr %45, align 8, !tbaa !5
  %444 = load ptr, ptr %45, align 8, !tbaa !5
  %445 = load i32, ptr %41, align 4, !tbaa !9
  %446 = sub nsw i32 %445, 1
  %447 = sext i32 %446 to i64
  %448 = getelementptr inbounds ptr, ptr %444, i64 %447
  %449 = load ptr, ptr %45, align 8, !tbaa !5
  %450 = load i32, ptr %41, align 4, !tbaa !9
  %451 = sext i32 %450 to i64
  %452 = getelementptr inbounds ptr, ptr %449, i64 %451
  %453 = call i32 @cmp_long_double_ptr(ptr noundef %448, ptr noundef %452)
  %454 = icmp sgt i32 %453, 0
  br i1 %454, label %455, label %472

455:                                              ; preds = %442
  %456 = load ptr, ptr %21, align 8, !tbaa !5
  %457 = load i32, ptr %41, align 4, !tbaa !9
  %458 = load ptr, ptr %45, align 8, !tbaa !5
  %459 = load i32, ptr %41, align 4, !tbaa !9
  %460 = sub nsw i32 %459, 1
  %461 = sext i32 %460 to i64
  %462 = getelementptr inbounds ptr, ptr %458, i64 %461
  %463 = load ptr, ptr %462, align 8, !tbaa !5
  %464 = load x86_fp80, ptr %463, align 16, !tbaa !20
  %465 = load ptr, ptr %45, align 8, !tbaa !5
  %466 = load i32, ptr %41, align 4, !tbaa !9
  %467 = sext i32 %466 to i64
  %468 = getelementptr inbounds ptr, ptr %465, i64 %467
  %469 = load ptr, ptr %468, align 8, !tbaa !5
  %470 = load x86_fp80, ptr %469, align 16, !tbaa !20
  %471 = call i32 (ptr, ...) @printf(ptr noundef @.str.29, ptr noundef %456, i32 noundef %457, x86_fp80 noundef %464, x86_fp80 noundef %470)
  store i32 13, ptr %43, align 4
  br label %473

472:                                              ; preds = %442
  store i32 0, ptr %43, align 4
  br label %473

473:                                              ; preds = %472, %455
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  %474 = load i32, ptr %43, align 4
  switch i32 %474, label %880 [
    i32 0, label %475
    i32 13, label %669
  ]

475:                                              ; preds = %473
  br label %664

476:                                              ; preds = %439, %436
  %477 = load ptr, ptr %24, align 8, !tbaa !5
  %478 = icmp eq ptr %477, @cmp_long_ptr
  br i1 %478, label %479, label %513

479:                                              ; preds = %476
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #7
  %480 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %480, ptr %46, align 8, !tbaa !5
  %481 = load ptr, ptr %46, align 8, !tbaa !5
  %482 = load i32, ptr %41, align 4, !tbaa !9
  %483 = sub nsw i32 %482, 1
  %484 = sext i32 %483 to i64
  %485 = getelementptr inbounds ptr, ptr %481, i64 %484
  %486 = load ptr, ptr %46, align 8, !tbaa !5
  %487 = load i32, ptr %41, align 4, !tbaa !9
  %488 = sext i32 %487 to i64
  %489 = getelementptr inbounds ptr, ptr %486, i64 %488
  %490 = call i32 @cmp_long_ptr(ptr noundef %485, ptr noundef %489)
  %491 = icmp sgt i32 %490, 0
  br i1 %491, label %492, label %509

492:                                              ; preds = %479
  %493 = load ptr, ptr %21, align 8, !tbaa !5
  %494 = load i32, ptr %41, align 4, !tbaa !9
  %495 = load ptr, ptr %46, align 8, !tbaa !5
  %496 = load i32, ptr %41, align 4, !tbaa !9
  %497 = sub nsw i32 %496, 1
  %498 = sext i32 %497 to i64
  %499 = getelementptr inbounds ptr, ptr %495, i64 %498
  %500 = load ptr, ptr %499, align 8, !tbaa !5
  %501 = load i64, ptr %500, align 8, !tbaa !14
  %502 = load ptr, ptr %46, align 8, !tbaa !5
  %503 = load i32, ptr %41, align 4, !tbaa !9
  %504 = sext i32 %503 to i64
  %505 = getelementptr inbounds ptr, ptr %502, i64 %504
  %506 = load ptr, ptr %505, align 8, !tbaa !5
  %507 = load i64, ptr %506, align 8, !tbaa !14
  %508 = call i32 (ptr, ...) @printf(ptr noundef @.str.30, ptr noundef %493, i32 noundef %494, i64 noundef %501, i64 noundef %507)
  store i32 13, ptr %43, align 4
  br label %510

509:                                              ; preds = %479
  store i32 0, ptr %43, align 4
  br label %510

510:                                              ; preds = %509, %492
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  %511 = load i32, ptr %43, align 4
  switch i32 %511, label %880 [
    i32 0, label %512
    i32 13, label %669
  ]

512:                                              ; preds = %510
  br label %663

513:                                              ; preds = %476
  %514 = load ptr, ptr %24, align 8, !tbaa !5
  %515 = icmp eq ptr %514, @cmp_int_ptr
  br i1 %515, label %516, label %550

516:                                              ; preds = %513
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #7
  %517 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %517, ptr %47, align 8, !tbaa !5
  %518 = load ptr, ptr %47, align 8, !tbaa !5
  %519 = load i32, ptr %41, align 4, !tbaa !9
  %520 = sub nsw i32 %519, 1
  %521 = sext i32 %520 to i64
  %522 = getelementptr inbounds ptr, ptr %518, i64 %521
  %523 = load ptr, ptr %47, align 8, !tbaa !5
  %524 = load i32, ptr %41, align 4, !tbaa !9
  %525 = sext i32 %524 to i64
  %526 = getelementptr inbounds ptr, ptr %523, i64 %525
  %527 = call i32 @cmp_int_ptr(ptr noundef %522, ptr noundef %526)
  %528 = icmp sgt i32 %527, 0
  br i1 %528, label %529, label %546

529:                                              ; preds = %516
  %530 = load ptr, ptr %21, align 8, !tbaa !5
  %531 = load i32, ptr %41, align 4, !tbaa !9
  %532 = load ptr, ptr %47, align 8, !tbaa !5
  %533 = load i32, ptr %41, align 4, !tbaa !9
  %534 = sub nsw i32 %533, 1
  %535 = sext i32 %534 to i64
  %536 = getelementptr inbounds ptr, ptr %532, i64 %535
  %537 = load ptr, ptr %536, align 8, !tbaa !5
  %538 = load i32, ptr %537, align 4, !tbaa !9
  %539 = load ptr, ptr %47, align 8, !tbaa !5
  %540 = load i32, ptr %41, align 4, !tbaa !9
  %541 = sext i32 %540 to i64
  %542 = getelementptr inbounds ptr, ptr %539, i64 %541
  %543 = load ptr, ptr %542, align 8, !tbaa !5
  %544 = load i32, ptr %543, align 4, !tbaa !9
  %545 = call i32 (ptr, ...) @printf(ptr noundef @.str.31, ptr noundef %530, i32 noundef %531, i32 noundef %538, i32 noundef %544)
  store i32 13, ptr %43, align 4
  br label %547

546:                                              ; preds = %516
  store i32 0, ptr %43, align 4
  br label %547

547:                                              ; preds = %546, %529
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  %548 = load i32, ptr %43, align 4
  switch i32 %548, label %880 [
    i32 0, label %549
    i32 13, label %669
  ]

549:                                              ; preds = %547
  br label %662

550:                                              ; preds = %513
  %551 = load i64, ptr %23, align 8, !tbaa !11
  %552 = icmp eq i64 %551, 4
  br i1 %552, label %553, label %596

553:                                              ; preds = %550
  %554 = load ptr, ptr %36, align 8, !tbaa !5
  %555 = load i32, ptr %41, align 4, !tbaa !9
  %556 = sub nsw i32 %555, 1
  %557 = sext i32 %556 to i64
  %558 = getelementptr inbounds i32, ptr %554, i64 %557
  %559 = load i32, ptr %558, align 4, !tbaa !9
  %560 = load ptr, ptr %36, align 8, !tbaa !5
  %561 = load i32, ptr %41, align 4, !tbaa !9
  %562 = sext i32 %561 to i64
  %563 = getelementptr inbounds i32, ptr %560, i64 %562
  %564 = load i32, ptr %563, align 4, !tbaa !9
  %565 = icmp sgt i32 %559, %564
  br i1 %565, label %566, label %581

566:                                              ; preds = %553
  %567 = load ptr, ptr %21, align 8, !tbaa !5
  %568 = load i32, ptr %41, align 4, !tbaa !9
  %569 = load ptr, ptr %36, align 8, !tbaa !5
  %570 = load i32, ptr %41, align 4, !tbaa !9
  %571 = sub nsw i32 %570, 1
  %572 = sext i32 %571 to i64
  %573 = getelementptr inbounds i32, ptr %569, i64 %572
  %574 = load i32, ptr %573, align 4, !tbaa !9
  %575 = load ptr, ptr %36, align 8, !tbaa !5
  %576 = load i32, ptr %41, align 4, !tbaa !9
  %577 = sext i32 %576 to i64
  %578 = getelementptr inbounds i32, ptr %575, i64 %577
  %579 = load i32, ptr %578, align 4, !tbaa !9
  %580 = call i32 (ptr, ...) @printf(ptr noundef @.str.31, ptr noundef %567, i32 noundef %568, i32 noundef %574, i32 noundef %579)
  br label %669

581:                                              ; preds = %553
  %582 = load ptr, ptr %36, align 8, !tbaa !5
  %583 = load i32, ptr %41, align 4, !tbaa !9
  %584 = sub nsw i32 %583, 1
  %585 = sext i32 %584 to i64
  %586 = getelementptr inbounds i32, ptr %582, i64 %585
  %587 = load i32, ptr %586, align 4, !tbaa !9
  %588 = load ptr, ptr %36, align 8, !tbaa !5
  %589 = load i32, ptr %41, align 4, !tbaa !9
  %590 = sext i32 %589 to i64
  %591 = getelementptr inbounds i32, ptr %588, i64 %590
  %592 = load i32, ptr %591, align 4, !tbaa !9
  %593 = icmp eq i32 %587, %592
  br i1 %593, label %594, label %595

594:                                              ; preds = %581
  br label %595

595:                                              ; preds = %594, %581
  br label %661

596:                                              ; preds = %550
  %597 = load i64, ptr %23, align 8, !tbaa !11
  %598 = icmp eq i64 %597, 8
  br i1 %598, label %599, label %628

599:                                              ; preds = %596
  %600 = load ptr, ptr %32, align 8, !tbaa !5
  %601 = load i32, ptr %41, align 4, !tbaa !9
  %602 = sub nsw i32 %601, 1
  %603 = sext i32 %602 to i64
  %604 = getelementptr inbounds i64, ptr %600, i64 %603
  %605 = load i64, ptr %604, align 8, !tbaa !14
  %606 = load ptr, ptr %32, align 8, !tbaa !5
  %607 = load i32, ptr %41, align 4, !tbaa !9
  %608 = sext i32 %607 to i64
  %609 = getelementptr inbounds i64, ptr %606, i64 %608
  %610 = load i64, ptr %609, align 8, !tbaa !14
  %611 = icmp sgt i64 %605, %610
  br i1 %611, label %612, label %627

612:                                              ; preds = %599
  %613 = load ptr, ptr %21, align 8, !tbaa !5
  %614 = load i32, ptr %41, align 4, !tbaa !9
  %615 = load ptr, ptr %32, align 8, !tbaa !5
  %616 = load i32, ptr %41, align 4, !tbaa !9
  %617 = sub nsw i32 %616, 1
  %618 = sext i32 %617 to i64
  %619 = getelementptr inbounds i64, ptr %615, i64 %618
  %620 = load i64, ptr %619, align 8, !tbaa !14
  %621 = load ptr, ptr %32, align 8, !tbaa !5
  %622 = load i32, ptr %41, align 4, !tbaa !9
  %623 = sext i32 %622 to i64
  %624 = getelementptr inbounds i64, ptr %621, i64 %623
  %625 = load i64, ptr %624, align 8, !tbaa !14
  %626 = call i32 (ptr, ...) @printf(ptr noundef @.str.30, ptr noundef %613, i32 noundef %614, i64 noundef %620, i64 noundef %625)
  br label %669

627:                                              ; preds = %599
  br label %660

628:                                              ; preds = %596
  %629 = load i64, ptr %23, align 8, !tbaa !11
  %630 = icmp eq i64 %629, 16
  br i1 %630, label %631, label %659

631:                                              ; preds = %628
  %632 = load ptr, ptr %34, align 8, !tbaa !5
  %633 = load i32, ptr %41, align 4, !tbaa !9
  %634 = sub nsw i32 %633, 1
  %635 = sext i32 %634 to i64
  %636 = getelementptr inbounds x86_fp80, ptr %632, i64 %635
  %637 = load ptr, ptr %34, align 8, !tbaa !5
  %638 = load i32, ptr %41, align 4, !tbaa !9
  %639 = sext i32 %638 to i64
  %640 = getelementptr inbounds x86_fp80, ptr %637, i64 %639
  %641 = call i32 @cmp_long_double(ptr noundef %636, ptr noundef %640)
  %642 = icmp sgt i32 %641, 0
  br i1 %642, label %643, label %658

643:                                              ; preds = %631
  %644 = load ptr, ptr %21, align 8, !tbaa !5
  %645 = load i32, ptr %41, align 4, !tbaa !9
  %646 = load ptr, ptr %34, align 8, !tbaa !5
  %647 = load i32, ptr %41, align 4, !tbaa !9
  %648 = sub nsw i32 %647, 1
  %649 = sext i32 %648 to i64
  %650 = getelementptr inbounds x86_fp80, ptr %646, i64 %649
  %651 = load x86_fp80, ptr %650, align 16, !tbaa !20
  %652 = load ptr, ptr %34, align 8, !tbaa !5
  %653 = load i32, ptr %41, align 4, !tbaa !9
  %654 = sext i32 %653 to i64
  %655 = getelementptr inbounds x86_fp80, ptr %652, i64 %654
  %656 = load x86_fp80, ptr %655, align 16, !tbaa !20
  %657 = call i32 (ptr, ...) @printf(ptr noundef @.str.29, ptr noundef %644, i32 noundef %645, x86_fp80 noundef %651, x86_fp80 noundef %656)
  br label %669

658:                                              ; preds = %631
  br label %659

659:                                              ; preds = %658, %628
  br label %660

660:                                              ; preds = %659, %627
  br label %661

661:                                              ; preds = %660, %595
  br label %662

662:                                              ; preds = %661, %549
  br label %663

663:                                              ; preds = %662, %512
  br label %664

664:                                              ; preds = %663, %475
  br label %665

665:                                              ; preds = %664, %435
  br label %666

666:                                              ; preds = %665
  %667 = load i32, ptr %41, align 4, !tbaa !9
  %668 = add nsw i32 %667, 1
  store i32 %668, ptr %41, align 4, !tbaa !9
  br label %395, !llvm.loop !22

669:                                              ; preds = %643, %612, %566, %547, %510, %473, %433, %395
  store i32 1, ptr %41, align 4, !tbaa !9
  br label %670

670:                                              ; preds = %873, %669
  %671 = load i32, ptr %41, align 4, !tbaa !9
  %672 = load i32, ptr %17, align 4, !tbaa !9
  %673 = icmp slt i32 %671, %672
  br i1 %673, label %674, label %876

674:                                              ; preds = %670
  %675 = load i64, ptr %23, align 8, !tbaa !11
  %676 = icmp eq i64 %675, 4
  br i1 %676, label %677, label %704

677:                                              ; preds = %674
  %678 = load ptr, ptr %36, align 8, !tbaa !5
  %679 = load i32, ptr %41, align 4, !tbaa !9
  %680 = sext i32 %679 to i64
  %681 = getelementptr inbounds i32, ptr %678, i64 %680
  %682 = load i32, ptr %681, align 4, !tbaa !9
  %683 = load ptr, ptr %37, align 8, !tbaa !5
  %684 = load i32, ptr %41, align 4, !tbaa !9
  %685 = sext i32 %684 to i64
  %686 = getelementptr inbounds i32, ptr %683, i64 %685
  %687 = load i32, ptr %686, align 4, !tbaa !9
  %688 = icmp ne i32 %682, %687
  br i1 %688, label %689, label %703

689:                                              ; preds = %677
  %690 = load i32, ptr %41, align 4, !tbaa !9
  %691 = load i32, ptr %41, align 4, !tbaa !9
  %692 = load ptr, ptr %36, align 8, !tbaa !5
  %693 = load i32, ptr %41, align 4, !tbaa !9
  %694 = sext i32 %693 to i64
  %695 = getelementptr inbounds i32, ptr %692, i64 %694
  %696 = load i32, ptr %695, align 4, !tbaa !9
  %697 = load ptr, ptr %37, align 8, !tbaa !5
  %698 = load i32, ptr %41, align 4, !tbaa !9
  %699 = sext i32 %698 to i64
  %700 = getelementptr inbounds i32, ptr %697, i64 %699
  %701 = load i32, ptr %700, align 4, !tbaa !9
  %702 = call i32 (ptr, ...) @printf(ptr noundef @.str.32, i32 noundef %690, i32 noundef %691, i32 noundef %696, i32 noundef %701)
  br label %876

703:                                              ; preds = %677
  br label %872

704:                                              ; preds = %674
  %705 = load i64, ptr %23, align 8, !tbaa !11
  %706 = icmp eq i64 %705, 8
  br i1 %706, label %707, label %840

707:                                              ; preds = %704
  %708 = load ptr, ptr %32, align 8, !tbaa !5
  %709 = load i32, ptr %41, align 4, !tbaa !9
  %710 = sext i32 %709 to i64
  %711 = getelementptr inbounds i64, ptr %708, i64 %710
  %712 = load i64, ptr %711, align 8, !tbaa !14
  %713 = load ptr, ptr %33, align 8, !tbaa !5
  %714 = load i32, ptr %41, align 4, !tbaa !9
  %715 = sext i32 %714 to i64
  %716 = getelementptr inbounds i64, ptr %713, i64 %715
  %717 = load i64, ptr %716, align 8, !tbaa !14
  %718 = icmp ne i64 %712, %717
  br i1 %718, label %719, label %839

719:                                              ; preds = %707
  %720 = load ptr, ptr %24, align 8, !tbaa !5
  %721 = icmp eq ptr %720, @cmp_str
  br i1 %721, label %722, label %753

722:                                              ; preds = %719
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #7
  %723 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %723, ptr %48, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #7
  %724 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %724, ptr %49, align 8, !tbaa !5
  %725 = load i32, ptr %41, align 4, !tbaa !9
  %726 = load i32, ptr %41, align 4, !tbaa !9
  %727 = load ptr, ptr %48, align 8, !tbaa !5
  %728 = load i32, ptr %41, align 4, !tbaa !9
  %729 = sext i32 %728 to i64
  %730 = getelementptr inbounds ptr, ptr %727, i64 %729
  %731 = load ptr, ptr %730, align 8, !tbaa !5
  %732 = load ptr, ptr %49, align 8, !tbaa !5
  %733 = load i32, ptr %41, align 4, !tbaa !9
  %734 = sext i32 %733 to i64
  %735 = getelementptr inbounds ptr, ptr %732, i64 %734
  %736 = load ptr, ptr %735, align 8, !tbaa !5
  %737 = load ptr, ptr %48, align 8, !tbaa !5
  %738 = load i32, ptr %41, align 4, !tbaa !9
  %739 = sext i32 %738 to i64
  %740 = getelementptr inbounds ptr, ptr %737, i64 %739
  %741 = load ptr, ptr %740, align 8, !tbaa !5
  %742 = load ptr, ptr %49, align 8, !tbaa !5
  %743 = load i32, ptr %41, align 4, !tbaa !9
  %744 = sext i32 %743 to i64
  %745 = getelementptr inbounds ptr, ptr %742, i64 %744
  %746 = load ptr, ptr %745, align 8, !tbaa !5
  %747 = call i32 @strcmp(ptr noundef %741, ptr noundef %746) #8
  %748 = icmp ne i32 %747, 0
  %749 = xor i1 %748, true
  %750 = zext i1 %749 to i64
  %751 = select i1 %749, ptr @.str.34, ptr @.str.35
  %752 = call i32 (ptr, ...) @printf(ptr noundef @.str.33, i32 noundef %725, i32 noundef %726, ptr noundef %731, ptr noundef %736, ptr noundef %751)
  store i32 16, ptr %43, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #7
  br label %876

753:                                              ; preds = %719
  %754 = load ptr, ptr %24, align 8, !tbaa !5
  %755 = icmp eq ptr %754, @cmp_long_ptr
  br i1 %755, label %756, label %789

756:                                              ; preds = %753
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #7
  %757 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %757, ptr %50, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #7
  %758 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %758, ptr %51, align 8, !tbaa !5
  %759 = load i32, ptr %41, align 4, !tbaa !9
  %760 = load i32, ptr %41, align 4, !tbaa !9
  %761 = load ptr, ptr %50, align 8, !tbaa !5
  %762 = load i32, ptr %41, align 4, !tbaa !9
  %763 = sext i32 %762 to i64
  %764 = getelementptr inbounds ptr, ptr %761, i64 %763
  %765 = load ptr, ptr %764, align 8, !tbaa !5
  %766 = load i64, ptr %765, align 8, !tbaa !14
  %767 = load ptr, ptr %51, align 8, !tbaa !5
  %768 = load i32, ptr %41, align 4, !tbaa !9
  %769 = sext i32 %768 to i64
  %770 = getelementptr inbounds ptr, ptr %767, i64 %769
  %771 = load ptr, ptr %770, align 8, !tbaa !5
  %772 = load i64, ptr %771, align 8, !tbaa !14
  %773 = load ptr, ptr %50, align 8, !tbaa !5
  %774 = load i32, ptr %41, align 4, !tbaa !9
  %775 = sext i32 %774 to i64
  %776 = getelementptr inbounds ptr, ptr %773, i64 %775
  %777 = load ptr, ptr %776, align 8, !tbaa !5
  %778 = load i64, ptr %777, align 8, !tbaa !14
  %779 = load ptr, ptr %51, align 8, !tbaa !5
  %780 = load i32, ptr %41, align 4, !tbaa !9
  %781 = sext i32 %780 to i64
  %782 = getelementptr inbounds ptr, ptr %779, i64 %781
  %783 = load ptr, ptr %782, align 8, !tbaa !5
  %784 = load i64, ptr %783, align 8, !tbaa !14
  %785 = icmp eq i64 %778, %784
  %786 = zext i1 %785 to i64
  %787 = select i1 %785, ptr @.str.34, ptr @.str.35
  %788 = call i32 (ptr, ...) @printf(ptr noundef @.str.36, i32 noundef %759, i32 noundef %760, i64 noundef %766, i64 noundef %772, ptr noundef %787)
  store i32 16, ptr %43, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #7
  br label %876

789:                                              ; preds = %753
  %790 = load ptr, ptr %24, align 8, !tbaa !5
  %791 = icmp eq ptr %790, @cmp_int_ptr
  br i1 %791, label %792, label %825

792:                                              ; preds = %789
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #7
  %793 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %793, ptr %52, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #7
  %794 = load ptr, ptr %15, align 8, !tbaa !5
  store ptr %794, ptr %53, align 8, !tbaa !5
  %795 = load i32, ptr %41, align 4, !tbaa !9
  %796 = load i32, ptr %41, align 4, !tbaa !9
  %797 = load ptr, ptr %52, align 8, !tbaa !5
  %798 = load i32, ptr %41, align 4, !tbaa !9
  %799 = sext i32 %798 to i64
  %800 = getelementptr inbounds ptr, ptr %797, i64 %799
  %801 = load ptr, ptr %800, align 8, !tbaa !5
  %802 = load i32, ptr %801, align 4, !tbaa !9
  %803 = load ptr, ptr %53, align 8, !tbaa !5
  %804 = load i32, ptr %41, align 4, !tbaa !9
  %805 = sext i32 %804 to i64
  %806 = getelementptr inbounds ptr, ptr %803, i64 %805
  %807 = load ptr, ptr %806, align 8, !tbaa !5
  %808 = load i32, ptr %807, align 4, !tbaa !9
  %809 = load ptr, ptr %52, align 8, !tbaa !5
  %810 = load i32, ptr %41, align 4, !tbaa !9
  %811 = sext i32 %810 to i64
  %812 = getelementptr inbounds ptr, ptr %809, i64 %811
  %813 = load ptr, ptr %812, align 8, !tbaa !5
  %814 = load i32, ptr %813, align 4, !tbaa !9
  %815 = load ptr, ptr %53, align 8, !tbaa !5
  %816 = load i32, ptr %41, align 4, !tbaa !9
  %817 = sext i32 %816 to i64
  %818 = getelementptr inbounds ptr, ptr %815, i64 %817
  %819 = load ptr, ptr %818, align 8, !tbaa !5
  %820 = load i32, ptr %819, align 4, !tbaa !9
  %821 = icmp eq i32 %814, %820
  %822 = zext i1 %821 to i64
  %823 = select i1 %821, ptr @.str.34, ptr @.str.35
  %824 = call i32 (ptr, ...) @printf(ptr noundef @.str.37, i32 noundef %795, i32 noundef %796, i32 noundef %802, i32 noundef %808, ptr noundef %823)
  store i32 16, ptr %43, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #7
  br label %876

825:                                              ; preds = %789
  %826 = load i32, ptr %41, align 4, !tbaa !9
  %827 = load i32, ptr %41, align 4, !tbaa !9
  %828 = load ptr, ptr %32, align 8, !tbaa !5
  %829 = load i32, ptr %41, align 4, !tbaa !9
  %830 = sext i32 %829 to i64
  %831 = getelementptr inbounds i64, ptr %828, i64 %830
  %832 = load i64, ptr %831, align 8, !tbaa !14
  %833 = load ptr, ptr %33, align 8, !tbaa !5
  %834 = load i32, ptr %41, align 4, !tbaa !9
  %835 = sext i32 %834 to i64
  %836 = getelementptr inbounds i64, ptr %833, i64 %835
  %837 = load i64, ptr %836, align 8, !tbaa !14
  %838 = call i32 (ptr, ...) @printf(ptr noundef @.str.38, i32 noundef %826, i32 noundef %827, i64 noundef %832, i64 noundef %837)
  br label %876

839:                                              ; preds = %707
  br label %871

840:                                              ; preds = %704
  %841 = load i64, ptr %23, align 8, !tbaa !11
  %842 = icmp eq i64 %841, 16
  br i1 %842, label %843, label %870

843:                                              ; preds = %840
  %844 = load ptr, ptr %34, align 8, !tbaa !5
  %845 = load i32, ptr %41, align 4, !tbaa !9
  %846 = sext i32 %845 to i64
  %847 = getelementptr inbounds x86_fp80, ptr %844, i64 %846
  %848 = load x86_fp80, ptr %847, align 16, !tbaa !20
  %849 = load ptr, ptr %35, align 8, !tbaa !5
  %850 = load i32, ptr %41, align 4, !tbaa !9
  %851 = sext i32 %850 to i64
  %852 = getelementptr inbounds x86_fp80, ptr %849, i64 %851
  %853 = load x86_fp80, ptr %852, align 16, !tbaa !20
  %854 = fcmp une x86_fp80 %848, %853
  br i1 %854, label %855, label %869

855:                                              ; preds = %843
  %856 = load i32, ptr %41, align 4, !tbaa !9
  %857 = load i32, ptr %41, align 4, !tbaa !9
  %858 = load ptr, ptr %34, align 8, !tbaa !5
  %859 = load i32, ptr %41, align 4, !tbaa !9
  %860 = sext i32 %859 to i64
  %861 = getelementptr inbounds x86_fp80, ptr %858, i64 %860
  %862 = load x86_fp80, ptr %861, align 16, !tbaa !20
  %863 = load ptr, ptr %35, align 8, !tbaa !5
  %864 = load i32, ptr %41, align 4, !tbaa !9
  %865 = sext i32 %864 to i64
  %866 = getelementptr inbounds x86_fp80, ptr %863, i64 %865
  %867 = load x86_fp80, ptr %866, align 16, !tbaa !20
  %868 = call i32 (ptr, ...) @printf(ptr noundef @.str.39, i32 noundef %856, i32 noundef %857, x86_fp80 noundef %862, x86_fp80 noundef %867)
  br label %876

869:                                              ; preds = %843
  br label %870

870:                                              ; preds = %869, %840
  br label %871

871:                                              ; preds = %870, %839
  br label %872

872:                                              ; preds = %871, %703
  br label %873

873:                                              ; preds = %872
  %874 = load i32, ptr %41, align 4, !tbaa !9
  %875 = add nsw i32 %874, 1
  store i32 %875, ptr %41, align 4, !tbaa !9
  br label %670, !llvm.loop !23

876:                                              ; preds = %855, %825, %792, %756, %722, %689, %670
  store i32 0, ptr %43, align 4
  br label %877

877:                                              ; preds = %876, %393, %290, %217, %214, %96
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #7
  call void @llvm.lifetime.end.p0(i64 100, ptr %31) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #7
  %878 = load i32, ptr %43, align 4
  switch i32 %878, label %880 [
    i32 0, label %879
    i32 1, label %879
  ]

879:                                              ; preds = %877, %877
  ret void

880:                                              ; preds = %877, %547, %510, %473, %433
  unreachable
}

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

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 #4 = { nounwind willreturn memory(read) "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 = { "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 = { nounwind }
attributes #8 = { nounwind willreturn memory(read) }

!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 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"long", !7, i64 0}
!13 = !{!7, !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"long long", !7, i64 0}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = distinct !{!18, !17}
!19 = distinct !{!19, !17}
!20 = !{!21, !21, i64 0}
!21 = !{!"long double", !7, i64 0}
!22 = distinct !{!22, !17}
!23 = distinct !{!23, !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"

@comparisons = external dso_local local_unnamed_addr global i64, align 8
@test_sort.compare = external hidden local_unnamed_addr global i8, align 1
@.str.10 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [95 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [55 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [52 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [50 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [56 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: nounwind uwtable
declare dso_local void @quadsort(ptr noundef, i64 noundef, i64 noundef, ptr noundef) local_unnamed_addr #2

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

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

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

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

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

; Function Attrs: mustprogress nofree nounwind willreturn memory(argmem: read)
declare i32 @strcmp(ptr nocapture noundef, ptr nocapture noundef) local_unnamed_addr #4

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local i64 @utime() local_unnamed_addr #2

; Function Attrs: nounwind uwtable
define dso_local void @test_sort(ptr noundef %0, ptr nocapture noundef readonly %1, ptr nocapture noundef readonly %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, i32 noundef %6, ptr nocapture noundef readnone %7, ptr noundef %8, ptr noundef %9, i64 noundef %10, ptr noundef %11) local_unnamed_addr #2 {
  %13 = alloca [100 x i8], align 16
  call void @llvm.lifetime.start.p0(i64 100, ptr nonnull %13) #8
  %14 = load i8, ptr %8, align 1, !tbaa !5
  %15 = icmp eq i8 %14, 42
  br i1 %15, label %16, label %36

16:                                               ; preds = %12
  %17 = tail call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %9, ptr noundef nonnull dereferenceable(1) @.str.10) #9
  %.not338 = icmp eq i32 %17, 0
  br i1 %.not338, label %26, label %18

18:                                               ; preds = %16
  %19 = tail call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %9, ptr noundef nonnull dereferenceable(1) @.str.11) #9
  %.not339 = icmp eq i32 %19, 0
  br i1 %.not339, label %26, label %20

20:                                               ; preds = %18
  %21 = tail call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %9, ptr noundef nonnull dereferenceable(1) @.str.12) #9
  %.not340 = icmp eq i32 %21, 0
  br i1 %.not340, label %26, label %22

22:                                               ; preds = %20
  %23 = tail call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %9, ptr noundef nonnull dereferenceable(1) @.str.13) #9
  %.not341 = icmp eq i32 %23, 0
  br i1 %.not341, label %26, label %24

24:                                               ; preds = %22
  %25 = tail call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %9, ptr noundef nonnull dereferenceable(1) @.str.14) #9
  %.not342 = icmp eq i32 %25, 0
  br i1 %.not342, label %26, label %34

26:                                               ; preds = %24, %22, %20, %18, %16
  %27 = load i64, ptr @comparisons, align 8, !tbaa !8
  %.not343 = icmp eq i64 %27, 0
  br i1 %.not343, label %31, label %28

28:                                               ; preds = %26
  store i8 1, ptr @test_sort.compare, align 1, !tbaa !5
  %29 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, ptr noundef nonnull @.str.16)
  %30 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, ptr noundef nonnull @.str.17)
  br label %.loopexit

31:                                               ; preds = %26
  %32 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, ptr noundef nonnull @.str.18)
  %33 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, ptr noundef nonnull @.str.17)
  br label %.loopexit

34:                                               ; preds = %24
  %35 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, ptr noundef nonnull @.str.19)
  br label %.loopexit

36:                                               ; preds = %12
  %37 = sext i8 %14 to i32
  %38 = getelementptr inbounds i8, ptr %8, i64 1
  %39 = load i8, ptr %38, align 1, !tbaa !5
  %40 = sext i8 %39 to i32
  %41 = shl nsw i32 %40, 5
  %42 = add nsw i32 %41, %37
  %43 = getelementptr inbounds i8, ptr %8, i64 2
  %44 = load i8, ptr %43, align 1, !tbaa !5
  %45 = sext i8 %44 to i32
  %46 = shl nsw i32 %45, 10
  %47 = add nsw i32 %42, %46
  %48 = icmp eq i32 %3, 7
  %49 = icmp eq i32 %4, 7
  %or.cond = and i1 %48, %49
  br i1 %or.cond, label %50, label %65

50:                                               ; preds = %36
  %51 = load i32, ptr %0, align 4, !tbaa !10
  %52 = getelementptr inbounds i8, ptr %0, i64 4
  %53 = load i32, ptr %52, align 4, !tbaa !10
  %54 = getelementptr inbounds i8, ptr %0, i64 8
  %55 = load i32, ptr %54, align 4, !tbaa !10
  %56 = getelementptr inbounds i8, ptr %0, i64 12
  %57 = load i32, ptr %56, align 4, !tbaa !10
  %58 = getelementptr inbounds i8, ptr %0, i64 16
  %59 = load i32, ptr %58, align 4, !tbaa !10
  %60 = getelementptr inbounds i8, ptr %0, i64 20
  %61 = load i32, ptr %60, align 4, !tbaa !10
  %62 = getelementptr inbounds i8, ptr %0, i64 24
  %63 = load i32, ptr %62, align 4, !tbaa !10
  %64 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, i32 noundef %51, i32 noundef %53, i32 noundef %55, i32 noundef %57, i32 noundef %59, i32 noundef %61, i32 noundef %63)
  br label %65

65:                                               ; preds = %50, %36
  %66 = icmp sgt i32 %5, 0
  br i1 %66, label %.lr.ph413, label %._crit_edge414

.lr.ph413:                                        ; preds = %65
  %67 = icmp sgt i32 %6, 0
  %68 = sext i32 %3 to i64
  %69 = mul i64 %68, %10
  br i1 %67, label %.lr.ph413.split.us, label %.lr.ph413.split

.lr.ph413.split.us:                               ; preds = %.lr.ph413
  %70 = icmp slt i32 %3, %4
  %71 = zext nneg i32 %6 to i64
  %72 = sext i32 %4 to i64
  %factor.op.mul653 = mul i64 %72, %10
  br i1 %70, label %.lr.ph.us.us, label %.lr.ph.us

.lr.ph.us.us:                                     ; preds = %.lr.ph413.split.us, %._crit_edge.split.us.us.us
  %.0296411.us.us = phi i64 [ %.1.us.us, %._crit_edge.split.us.us.us ], [ 0, %.lr.ph413.split.us ]
  %.0297410.us.us = phi i64 [ %90, %._crit_edge.split.us.us.us ], [ 0, %.lr.ph413.split.us ]
  %.0301409.us.us = phi i32 [ %91, %._crit_edge.split.us.us.us ], [ 0, %.lr.ph413.split.us ]
  %73 = tail call i64 @utime()
  br label %74

74:                                               ; preds = %82, %.lr.ph.us.us
  %indvars.iv544.in = phi i64 [ %indvars.iv544, %82 ], [ %71, %.lr.ph.us.us ]
  %.1299405.us.us.us = phi i64 [ %84, %82 ], [ 0, %.lr.ph.us.us ]
  %.0302404.us.us.us = phi i32 [ %spec.select.us.us.us, %82 ], [ %3, %.lr.ph.us.us ]
  %indvars.iv544 = add nsw i64 %indvars.iv544.in, -1
  %.reass654 = mul i64 %indvars.iv544, %factor.op.mul653
  %75 = getelementptr inbounds i8, ptr %1, i64 %.reass654
  %76 = sext i32 %.0302404.us.us.us to i64
  %77 = mul i64 %76, %10
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 1 %0, ptr align 1 %75, i64 %77, i1 false)
  store i64 0, ptr @comparisons, align 8, !tbaa !8
  switch i32 %47, label %.split.us [
    i32 111074, label %81
    i32 103185, label %80
    i32 118867, label %79
    i32 117457, label %78
    i32 120403, label %.split408.us
    i32 103155, label %.split408.us
    i32 119024, label %.split408.us
    i32 121202, label %.split408.us
    i32 102867, label %.split408.us
    i32 115092, label %.split408.us
  ]

78:                                               ; preds = %74
  tail call void @qsort(ptr noundef %0, i64 noundef %76, i64 noundef %10, ptr noundef %11) #8
  br label %82

79:                                               ; preds = %74
  tail call void @quadsort_size(ptr noundef %0, i64 noundef %76, i64 noundef %10, ptr noundef %11)
  br label %82

80:                                               ; preds = %74
  tail call void @quadsort(ptr noundef %0, i64 noundef %76, i64 noundef %10, ptr noundef %11)
  br label %82

81:                                               ; preds = %74
  tail call void @blitsort(ptr noundef %0, i64 noundef %76, i64 noundef %10, ptr noundef %11)
  br label %82

82:                                               ; preds = %81, %80, %79, %78
  %83 = load i64, ptr @comparisons, align 8, !tbaa !8
  %84 = add i64 %83, %.1299405.us.us.us
  %85 = add nsw i32 %.0302404.us.us.us, 1
  %.not337.us.us.us = icmp slt i32 %.0302404.us.us.us, %4
  %spec.select.us.us.us = select i1 %.not337.us.us.us, i32 %85, i32 %3
  %86 = icmp sgt i64 %indvars.iv544.in, 1
  br i1 %86, label %74, label %._crit_edge.split.us.us.us, !llvm.loop !12

._crit_edge.split.us.us.us:                       ; preds = %82
  %87 = tail call i64 @utime()
  %88 = sub nsw i64 %87, %73
  %.not336.us.us = icmp eq i64 %.0296411.us.us, 0
  %89 = tail call i64 @llvm.smin.i64(i64 %88, i64 %.0296411.us.us)
  %.1.us.us = select i1 %.not336.us.us, i64 %88, i64 %89
  %90 = add nsw i64 %88, %.0297410.us.us
  %91 = add nuw nsw i32 %.0301409.us.us, 1
  %exitcond547.not = icmp eq i32 %91, %5
  br i1 %exitcond547.not, label %._crit_edge414, label %.lr.ph.us.us, !llvm.loop !14

.lr.ph.us:                                        ; preds = %.lr.ph413.split.us, %._crit_edge.split.us421
  %.0296411.us = phi i64 [ %.1.us, %._crit_edge.split.us421 ], [ 0, %.lr.ph413.split.us ]
  %.0297410.us = phi i64 [ %106, %._crit_edge.split.us421 ], [ 0, %.lr.ph413.split.us ]
  %.0301409.us = phi i32 [ %107, %._crit_edge.split.us421 ], [ 0, %.lr.ph413.split.us ]
  %92 = tail call i64 @utime()
  br label %93

93:                                               ; preds = %.lr.ph.us, %99
  %indvars.iv.in = phi i64 [ %71, %.lr.ph.us ], [ %indvars.iv, %99 ]
  %.1299405.us419 = phi i64 [ 0, %.lr.ph.us ], [ %101, %99 ]
  %indvars.iv = add nsw i64 %indvars.iv.in, -1
  %.reass = mul i64 %indvars.iv, %factor.op.mul653
  %94 = getelementptr inbounds i8, ptr %1, i64 %.reass
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 1 %0, ptr align 1 %94, i64 %69, i1 false)
  store i64 0, ptr @comparisons, align 8, !tbaa !8
  switch i32 %47, label %.split.us [
    i32 111074, label %98
    i32 103185, label %97
    i32 118867, label %96
    i32 117457, label %95
    i32 120403, label %.split408.us
    i32 103155, label %.split408.us
    i32 119024, label %.split408.us
    i32 121202, label %.split408.us
    i32 102867, label %.split408.us
    i32 115092, label %.split408.us
  ]

95:                                               ; preds = %93
  tail call void @qsort(ptr noundef %0, i64 noundef %68, i64 noundef %10, ptr noundef %11) #8
  br label %99

96:                                               ; preds = %93
  tail call void @quadsort_size(ptr noundef %0, i64 noundef %68, i64 noundef %10, ptr noundef %11)
  br label %99

97:                                               ; preds = %93
  tail call void @quadsort(ptr noundef %0, i64 noundef %68, i64 noundef %10, ptr noundef %11)
  br label %99

98:                                               ; preds = %93
  tail call void @blitsort(ptr noundef %0, i64 noundef %68, i64 noundef %10, ptr noundef %11)
  br label %99

99:                                               ; preds = %98, %97, %96, %95
  %100 = load i64, ptr @comparisons, align 8, !tbaa !8
  %101 = add i64 %100, %.1299405.us419
  %102 = icmp sgt i64 %indvars.iv.in, 1
  br i1 %102, label %93, label %._crit_edge.split.us421, !llvm.loop !12

._crit_edge.split.us421:                          ; preds = %99
  %103 = tail call i64 @utime()
  %104 = sub nsw i64 %103, %92
  %.not336.us = icmp eq i64 %.0296411.us, 0
  %105 = tail call i64 @llvm.smin.i64(i64 %104, i64 %.0296411.us)
  %.1.us = select i1 %.not336.us, i64 %104, i64 %105
  %106 = add nsw i64 %104, %.0297410.us
  %107 = add nuw nsw i32 %.0301409.us, 1
  %exitcond543.not = icmp eq i32 %107, %5
  br i1 %exitcond543.not, label %._crit_edge414, label %.lr.ph.us, !llvm.loop !14

.lr.ph413.split:                                  ; preds = %.lr.ph413, %.lr.ph413.split
  %.0296411 = phi i64 [ %.1, %.lr.ph413.split ], [ 0, %.lr.ph413 ]
  %.0297410 = phi i64 [ %112, %.lr.ph413.split ], [ 0, %.lr.ph413 ]
  %.0301409 = phi i32 [ %113, %.lr.ph413.split ], [ 0, %.lr.ph413 ]
  %108 = tail call i64 @utime()
  %109 = tail call i64 @utime()
  %110 = sub nsw i64 %109, %108
  %.not336 = icmp eq i64 %.0296411, 0
  %111 = tail call i64 @llvm.smin.i64(i64 %110, i64 %.0296411)
  %.1 = select i1 %.not336, i64 %110, i64 %111
  %112 = add nsw i64 %110, %.0297410
  %113 = add nuw nsw i32 %.0301409, 1
  %exitcond.not = icmp eq i32 %113, %5
  br i1 %exitcond.not, label %._crit_edge414, label %.lr.ph413.split, !llvm.loop !14

.split408.us:                                     ; preds = %93, %93, %93, %93, %93, %93, %74, %74, %74, %74, %74, %74
  %114 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21, ptr noundef nonnull %8)
  br label %.loopexit

.split.us:                                        ; preds = %93, %74
  %115 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22, ptr noundef nonnull %8)
  br label %.loopexit

._crit_edge414:                                   ; preds = %.lr.ph413.split, %._crit_edge.split.us421, %._crit_edge.split.us.us.us, %65
  %.0298.lcssa = phi i64 [ 0, %65 ], [ %84, %._crit_edge.split.us.us.us ], [ %101, %._crit_edge.split.us421 ], [ 0, %.lr.ph413.split ]
  %.0297.lcssa = phi i64 [ 0, %65 ], [ %90, %._crit_edge.split.us.us.us ], [ %106, %._crit_edge.split.us421 ], [ %112, %.lr.ph413.split ]
  %.0296.lcssa = phi i64 [ 0, %65 ], [ %.1.us.us, %._crit_edge.split.us.us.us ], [ %.1.us, %._crit_edge.split.us421 ], [ %.1, %.lr.ph413.split ]
  br i1 %or.cond, label %116, label %131

116:                                              ; preds = %._crit_edge414
  %117 = load i32, ptr %0, align 4, !tbaa !10
  %118 = getelementptr inbounds i8, ptr %0, i64 4
  %119 = load i32, ptr %118, align 4, !tbaa !10
  %120 = getelementptr inbounds i8, ptr %0, i64 8
  %121 = load i32, ptr %120, align 4, !tbaa !10
  %122 = getelementptr inbounds i8, ptr %0, i64 12
  %123 = load i32, ptr %122, align 4, !tbaa !10
  %124 = getelementptr inbounds i8, ptr %0, i64 16
  %125 = load i32, ptr %124, align 4, !tbaa !10
  %126 = getelementptr inbounds i8, ptr %0, i64 20
  %127 = load i32, ptr %126, align 4, !tbaa !10
  %128 = getelementptr inbounds i8, ptr %0, i64 24
  %129 = load i32, ptr %128, align 4, !tbaa !10
  %130 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, i32 noundef %117, i32 noundef %119, i32 noundef %121, i32 noundef %123, i32 noundef %125, i32 noundef %127, i32 noundef %129)
  br label %131

131:                                              ; preds = %116, %._crit_edge414
  %132 = icmp eq i32 %6, 0
  br i1 %132, label %.loopexit, label %133

133:                                              ; preds = %131
  %134 = sext i32 %5 to i64
  %135 = sdiv i64 %.0297.lcssa, %134
  %136 = icmp eq ptr %11, @cmp_stable
  %137 = icmp sgt i32 %4, 1
  %or.cond481 = and i1 %136, %137
  br i1 %or.cond481, label %.lr.ph.preheader, label %.loopexit364

.lr.ph.preheader:                                 ; preds = %133
  %wide.trip.count = zext nneg i32 %4 to i64
  br label %.lr.ph

138:                                              ; preds = %.lr.ph
  %indvars.iv.next549 = add nuw nsw i64 %indvars.iv548, 1
  %exitcond551.not = icmp eq i64 %indvars.iv.next549, %wide.trip.count
  br i1 %exitcond551.not, label %.loopexit364, label %.lr.ph, !llvm.loop !15

.lr.ph:                                           ; preds = %.lr.ph.preheader, %138
  %indvars.iv548 = phi i64 [ 1, %.lr.ph.preheader ], [ %indvars.iv.next549, %138 ]
  %139 = getelementptr i32, ptr %0, i64 %indvars.iv548
  %140 = getelementptr i8, ptr %139, i64 -4
  %141 = load i32, ptr %140, align 4, !tbaa !10
  %142 = load i32, ptr %139, align 4, !tbaa !10
  %143 = icmp sgt i32 %141, %142
  br i1 %143, label %144, label %138

144:                                              ; preds = %.lr.ph
  %145 = call i32 (ptr, ptr, ...) @sprintf(ptr noundef nonnull dereferenceable(1) %13, ptr noundef nonnull dereferenceable(1) @.str.23, ptr noundef nonnull @.str.24) #8
  br label %.loopexit364

.loopexit364:                                     ; preds = %138, %144, %133
  %.0 = phi ptr [ %13, %144 ], [ %9, %133 ], [ %9, %138 ]
  %146 = load i8, ptr @test_sort.compare, align 1, !tbaa !5
  %.not332 = icmp eq i8 %146, 0
  br i1 %.not332, label %165, label %147

147:                                              ; preds = %.loopexit364
  %148 = icmp slt i32 %6, 2
  %149 = trunc i64 %10 to i32
  %150 = shl nsw i32 %149, 3
  %151 = sitofp i64 %.0296.lcssa to double
  %152 = fdiv double %151, 1.000000e+06
  %153 = sitofp i64 %135 to double
  %154 = fdiv double %153, 1.000000e+06
  br i1 %148, label %155, label %159

155:                                              ; preds = %147
  %156 = load i64, ptr @comparisons, align 8, !tbaa !8
  %157 = trunc i64 %156 to i32
  %158 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.25, ptr noundef nonnull %8, i32 noundef %4, i32 noundef %150, double noundef %152, double noundef %154, i32 noundef %157, i32 noundef %5, ptr noundef %.0)
  br label %173

159:                                              ; preds = %147
  %160 = sitofp i64 %.0298.lcssa to float
  %161 = uitofp nneg i32 %6 to float
  %162 = fdiv float %160, %161
  %163 = fpext float %162 to double
  %164 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.26, ptr noundef nonnull %8, i32 noundef %4, i32 noundef %150, double noundef %152, double noundef %154, double noundef %163, i32 noundef %5, ptr noundef %.0)
  br label %173

165:                                              ; preds = %.loopexit364
  %166 = trunc i64 %10 to i32
  %167 = shl nsw i32 %166, 3
  %168 = sitofp i64 %.0296.lcssa to double
  %169 = fdiv double %168, 1.000000e+06
  %170 = sitofp i64 %135 to double
  %171 = fdiv double %170, 1.000000e+06
  %172 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.27, ptr noundef nonnull %8, i32 noundef %4, i32 noundef %167, double noundef %169, double noundef %171, i32 noundef %6, i32 noundef %5, ptr noundef %.0)
  br label %173

173:                                              ; preds = %155, %159, %165
  %174 = icmp ne i32 %3, %4
  %or.cond5 = or i1 %174, %136
  br i1 %or.cond5, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %173
  %175 = icmp sgt i32 %3, 1
  br i1 %175, label %.lr.ph431, label %.loopexit

.lr.ph431:                                        ; preds = %.preheader
  %176 = icmp eq ptr %11, @cmp_str
  %177 = icmp eq i64 %10, 8
  %178 = icmp eq ptr %11, @cmp_long_ptr
  %179 = icmp eq ptr %11, @cmp_int_ptr
  %180 = icmp eq i64 %10, 4
  %181 = icmp eq i64 %10, 16
  br i1 %176, label %.lr.ph431.split.us.preheader, label %.lr.ph431.split

.lr.ph431.split.us.preheader:                     ; preds = %.lr.ph431
  %wide.trip.count585 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.us

.lr.ph431.split.us:                               ; preds = %.lr.ph431.split.us.preheader, %.thread.us
  %indvars.iv582 = phi i64 [ 1, %.lr.ph431.split.us.preheader ], [ %indvars.iv.next583, %.thread.us ]
  %182 = getelementptr ptr, ptr %0, i64 %indvars.iv582
  %183 = getelementptr i8, ptr %182, i64 -8
  %184 = load ptr, ptr %183, align 8, !tbaa !16
  %185 = load ptr, ptr %182, align 8, !tbaa !16
  %186 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %184, ptr noundef nonnull dereferenceable(1) %185) #9
  %187 = icmp sgt i32 %186, 0
  br i1 %187, label %.split433.us, label %.thread.us

.thread.us:                                       ; preds = %.lr.ph431.split.us
  %indvars.iv.next583 = add nuw nsw i64 %indvars.iv582, 1
  %exitcond586.not = icmp eq i64 %indvars.iv.next583, %wide.trip.count585
  br i1 %exitcond586.not, label %.loopexit362, label %.lr.ph431.split.us, !llvm.loop !18

.lr.ph431.split:                                  ; preds = %.lr.ph431
  %188 = icmp eq ptr %11, @cmp_long_double_ptr
  %or.cond7 = and i1 %177, %188
  br i1 %or.cond7, label %.lr.ph431.split.split.us.preheader, label %.lr.ph431.split.split

.lr.ph431.split.split.us.preheader:               ; preds = %.lr.ph431.split
  %wide.trip.count580 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.us

.lr.ph431.split.split.us:                         ; preds = %.lr.ph431.split.split.us.preheader, %.thread.us438
  %indvars.iv577 = phi i64 [ 1, %.lr.ph431.split.split.us.preheader ], [ %indvars.iv.next578, %.thread.us438 ]
  %189 = getelementptr ptr, ptr %0, i64 %indvars.iv577
  %190 = getelementptr i8, ptr %189, i64 -8
  %191 = call i32 @cmp_long_double_ptr(ptr noundef %190, ptr noundef nonnull %189)
  %192 = icmp sgt i32 %191, 0
  br i1 %192, label %.split440.us, label %.thread.us438

.thread.us438:                                    ; preds = %.lr.ph431.split.split.us
  %indvars.iv.next578 = add nuw nsw i64 %indvars.iv577, 1
  %exitcond581.not = icmp eq i64 %indvars.iv.next578, %wide.trip.count580
  br i1 %exitcond581.not, label %.loopexit362, label %.lr.ph431.split.split.us, !llvm.loop !18

.lr.ph431.split.split:                            ; preds = %.lr.ph431.split
  br i1 %178, label %.lr.ph431.split.split.split.us.preheader, label %.lr.ph431.split.split.split

.lr.ph431.split.split.split.us.preheader:         ; preds = %.lr.ph431.split.split
  %wide.trip.count575 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.split.us

.lr.ph431.split.split.split.us:                   ; preds = %.lr.ph431.split.split.split.us.preheader, %.thread.us445
  %indvars.iv572 = phi i64 [ 1, %.lr.ph431.split.split.split.us.preheader ], [ %indvars.iv.next573, %.thread.us445 ]
  %193 = getelementptr ptr, ptr %0, i64 %indvars.iv572
  %194 = getelementptr i8, ptr %193, i64 -8
  %195 = call i32 @cmp_long_ptr(ptr noundef %194, ptr noundef nonnull %193)
  %196 = icmp sgt i32 %195, 0
  br i1 %196, label %.split447.us, label %.thread.us445

.thread.us445:                                    ; preds = %.lr.ph431.split.split.split.us
  %indvars.iv.next573 = add nuw nsw i64 %indvars.iv572, 1
  %exitcond576.not = icmp eq i64 %indvars.iv.next573, %wide.trip.count575
  br i1 %exitcond576.not, label %.loopexit362, label %.lr.ph431.split.split.split.us, !llvm.loop !18

.lr.ph431.split.split.split:                      ; preds = %.lr.ph431.split.split
  br i1 %179, label %.lr.ph431.split.split.split.split.us.preheader, label %.lr.ph431.split.split.split.split

.lr.ph431.split.split.split.split.us.preheader:   ; preds = %.lr.ph431.split.split.split
  %wide.trip.count570 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.split.split.us

.lr.ph431.split.split.split.split.us:             ; preds = %.lr.ph431.split.split.split.split.us.preheader, %.thread.us452
  %indvars.iv567 = phi i64 [ 1, %.lr.ph431.split.split.split.split.us.preheader ], [ %indvars.iv.next568, %.thread.us452 ]
  %197 = getelementptr ptr, ptr %0, i64 %indvars.iv567
  %198 = getelementptr i8, ptr %197, i64 -8
  %199 = call i32 @cmp_int_ptr(ptr noundef %198, ptr noundef nonnull %197)
  %200 = icmp sgt i32 %199, 0
  br i1 %200, label %.split454.us, label %.thread.us452

.thread.us452:                                    ; preds = %.lr.ph431.split.split.split.split.us
  %indvars.iv.next568 = add nuw nsw i64 %indvars.iv567, 1
  %exitcond571.not = icmp eq i64 %indvars.iv.next568, %wide.trip.count570
  br i1 %exitcond571.not, label %.loopexit362, label %.lr.ph431.split.split.split.split.us, !llvm.loop !18

.lr.ph431.split.split.split.split:                ; preds = %.lr.ph431.split.split.split
  br i1 %180, label %.lr.ph431.split.split.split.split.split.us.preheader, label %.lr.ph431.split.split.split.split.split

.lr.ph431.split.split.split.split.split.us.preheader: ; preds = %.lr.ph431.split.split.split.split
  %wide.trip.count565 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.split.split.split.us

.lr.ph431.split.split.split.split.split.us:       ; preds = %.lr.ph431.split.split.split.split.split.us.preheader, %.thread.us459
  %indvars.iv562 = phi i64 [ 1, %.lr.ph431.split.split.split.split.split.us.preheader ], [ %indvars.iv.next563, %.thread.us459 ]
  %201 = getelementptr i32, ptr %0, i64 %indvars.iv562
  %202 = getelementptr i8, ptr %201, i64 -4
  %203 = load i32, ptr %202, align 4, !tbaa !10
  %204 = load i32, ptr %201, align 4, !tbaa !10
  %205 = icmp sgt i32 %203, %204
  br i1 %205, label %.split461.us, label %.thread.us459

.thread.us459:                                    ; preds = %.lr.ph431.split.split.split.split.split.us
  %indvars.iv.next563 = add nuw nsw i64 %indvars.iv562, 1
  %exitcond566.not = icmp eq i64 %indvars.iv.next563, %wide.trip.count565
  br i1 %exitcond566.not, label %.loopexit362, label %.lr.ph431.split.split.split.split.split.us, !llvm.loop !18

.lr.ph431.split.split.split.split.split:          ; preds = %.lr.ph431.split.split.split.split
  br i1 %177, label %.lr.ph431.split.split.split.split.split.split.us.preheader, label %.lr.ph431.split.split.split.split.split.split

.lr.ph431.split.split.split.split.split.split.us.preheader: ; preds = %.lr.ph431.split.split.split.split.split
  %wide.trip.count560 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.split.split.split.split.us

.lr.ph431.split.split.split.split.split.split.us: ; preds = %.lr.ph431.split.split.split.split.split.split.us.preheader, %.thread.us466
  %indvars.iv557 = phi i64 [ 1, %.lr.ph431.split.split.split.split.split.split.us.preheader ], [ %indvars.iv.next558, %.thread.us466 ]
  %206 = getelementptr i64, ptr %0, i64 %indvars.iv557
  %207 = getelementptr i8, ptr %206, i64 -8
  %208 = load i64, ptr %207, align 8, !tbaa !19
  %209 = load i64, ptr %206, align 8, !tbaa !19
  %210 = icmp sgt i64 %208, %209
  br i1 %210, label %.split468.us, label %.thread.us466

.thread.us466:                                    ; preds = %.lr.ph431.split.split.split.split.split.split.us
  %indvars.iv.next558 = add nuw nsw i64 %indvars.iv557, 1
  %exitcond561.not = icmp eq i64 %indvars.iv.next558, %wide.trip.count560
  br i1 %exitcond561.not, label %.loopexit362, label %.lr.ph431.split.split.split.split.split.split.us, !llvm.loop !18

.lr.ph431.split.split.split.split.split.split:    ; preds = %.lr.ph431.split.split.split.split.split
  br i1 %181, label %.lr.ph431.split.split.split.split.split.split.split.us.preheader, label %.lr.ph480.preheader

.lr.ph431.split.split.split.split.split.split.split.us.preheader: ; preds = %.lr.ph431.split.split.split.split.split.split
  %wide.trip.count555 = zext nneg i32 %3 to i64
  br label %.lr.ph431.split.split.split.split.split.split.split.us

.lr.ph431.split.split.split.split.split.split.split.us: ; preds = %.lr.ph431.split.split.split.split.split.split.split.us.preheader, %.thread.us473
  %indvars.iv552 = phi i64 [ 1, %.lr.ph431.split.split.split.split.split.split.split.us.preheader ], [ %indvars.iv.next553, %.thread.us473 ]
  %211 = getelementptr x86_fp80, ptr %0, i64 %indvars.iv552
  %212 = getelementptr i8, ptr %211, i64 -16
  %213 = call i32 @cmp_long_double(ptr noundef %212, ptr noundef nonnull %211)
  %214 = icmp sgt i32 %213, 0
  br i1 %214, label %.split475.us, label %.thread.us473

.thread.us473:                                    ; preds = %.lr.ph431.split.split.split.split.split.split.split.us
  %indvars.iv.next553 = add nuw nsw i64 %indvars.iv552, 1
  %exitcond556.not = icmp eq i64 %indvars.iv.next553, %wide.trip.count555
  br i1 %exitcond556.not, label %.loopexit362, label %.lr.ph431.split.split.split.split.split.split.split.us, !llvm.loop !18

.split433.us:                                     ; preds = %.lr.ph431.split.us
  %215 = trunc nuw nsw i64 %indvars.iv582 to i32
  %216 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.28, ptr noundef nonnull %8, i32 noundef %215, ptr noundef %184, ptr noundef %185)
  br label %.loopexit362

.split440.us:                                     ; preds = %.lr.ph431.split.split.us
  %217 = trunc nuw nsw i64 %indvars.iv577 to i32
  %218 = load ptr, ptr %190, align 8, !tbaa !16
  %219 = load x86_fp80, ptr %218, align 16, !tbaa !21
  %220 = load ptr, ptr %189, align 8, !tbaa !16
  %221 = load x86_fp80, ptr %220, align 16, !tbaa !21
  %222 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.29, ptr noundef nonnull %8, i32 noundef %217, x86_fp80 noundef %219, x86_fp80 noundef %221)
  br label %.loopexit362

.split447.us:                                     ; preds = %.lr.ph431.split.split.split.us
  %223 = trunc nuw nsw i64 %indvars.iv572 to i32
  %224 = load ptr, ptr %194, align 8, !tbaa !16
  %225 = load i64, ptr %224, align 8, !tbaa !19
  %226 = load ptr, ptr %193, align 8, !tbaa !16
  %227 = load i64, ptr %226, align 8, !tbaa !19
  %228 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.30, ptr noundef nonnull %8, i32 noundef %223, i64 noundef %225, i64 noundef %227)
  br label %.loopexit362

.split454.us:                                     ; preds = %.lr.ph431.split.split.split.split.us
  %229 = trunc nuw nsw i64 %indvars.iv567 to i32
  %230 = load ptr, ptr %198, align 8, !tbaa !16
  %231 = load i32, ptr %230, align 4, !tbaa !10
  %232 = load ptr, ptr %197, align 8, !tbaa !16
  %233 = load i32, ptr %232, align 4, !tbaa !10
  %234 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.31, ptr noundef nonnull %8, i32 noundef %229, i32 noundef %231, i32 noundef %233)
  br label %.loopexit362

.split461.us:                                     ; preds = %.lr.ph431.split.split.split.split.split.us
  %235 = trunc nuw nsw i64 %indvars.iv562 to i32
  %236 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.31, ptr noundef nonnull %8, i32 noundef %235, i32 noundef %203, i32 noundef %204)
  br label %.loopexit362

.split468.us:                                     ; preds = %.lr.ph431.split.split.split.split.split.split.us
  %237 = trunc nuw nsw i64 %indvars.iv557 to i32
  %238 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.30, ptr noundef nonnull %8, i32 noundef %237, i64 noundef %208, i64 noundef %209)
  br label %.loopexit362

.split475.us:                                     ; preds = %.lr.ph431.split.split.split.split.split.split.split.us
  %239 = trunc nuw nsw i64 %indvars.iv552 to i32
  %240 = load x86_fp80, ptr %212, align 16, !tbaa !21
  %241 = load x86_fp80, ptr %211, align 16, !tbaa !21
  %242 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.29, ptr noundef nonnull %8, i32 noundef %239, x86_fp80 noundef %240, x86_fp80 noundef %241)
  br label %.loopexit362

.loopexit362:                                     ; preds = %.thread.us473, %.thread.us466, %.thread.us459, %.thread.us452, %.thread.us445, %.thread.us438, %.thread.us, %.split454.us, %.split447.us, %.split440.us, %.split433.us, %.split475.us, %.split468.us, %.split461.us
  br i1 %175, label %.lr.ph480.preheader, label %.loopexit

.lr.ph480.preheader:                              ; preds = %.lr.ph431.split.split.split.split.split.split, %.loopexit362
  %wide.trip.count590 = zext nneg i32 %3 to i64
  br label %.lr.ph480

.lr.ph480:                                        ; preds = %.lr.ph480.preheader, %292
  %indvars.iv587 = phi i64 [ 1, %.lr.ph480.preheader ], [ %indvars.iv.next588, %292 ]
  switch i64 %10, label %292 [
    i64 4, label %243
    i64 8, label %251
    i64 16, label %283
  ]

243:                                              ; preds = %.lr.ph480
  %244 = getelementptr inbounds i32, ptr %0, i64 %indvars.iv587
  %245 = load i32, ptr %244, align 4, !tbaa !10
  %246 = getelementptr inbounds i32, ptr %2, i64 %indvars.iv587
  %247 = load i32, ptr %246, align 4, !tbaa !10
  %.not335 = icmp eq i32 %245, %247
  br i1 %.not335, label %292, label %248

248:                                              ; preds = %243
  %249 = trunc nuw nsw i64 %indvars.iv587 to i32
  %250 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.32, i32 noundef %249, i32 noundef %249, i32 noundef %245, i32 noundef %247)
  br label %.loopexit

251:                                              ; preds = %.lr.ph480
  %252 = getelementptr inbounds i64, ptr %0, i64 %indvars.iv587
  %253 = load i64, ptr %252, align 8
  %254 = getelementptr inbounds i64, ptr %2, i64 %indvars.iv587
  %255 = load i64, ptr %254, align 8
  %.not333 = icmp eq i64 %253, %255
  br i1 %.not333, label %292, label %256

256:                                              ; preds = %251
  %257 = inttoptr i64 %253 to ptr
  %258 = inttoptr i64 %255 to ptr
  %259 = trunc nuw nsw i64 %indvars.iv587 to i32
  %260 = icmp eq ptr %11, @cmp_str
  br i1 %260, label %261, label %265

261:                                              ; preds = %256
  %262 = call i32 @strcmp(ptr noundef nonnull dereferenceable(1) %257, ptr noundef nonnull dereferenceable(1) %258) #9
  %.not334 = icmp eq i32 %262, 0
  %263 = select i1 %.not334, ptr @.str.34, ptr @.str.35
  %264 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.33, i32 noundef %259, i32 noundef %259, ptr noundef %257, ptr noundef %258, ptr noundef nonnull %263)
  br label %.loopexit

265:                                              ; preds = %256
  %266 = icmp eq ptr %11, @cmp_long_ptr
  br i1 %266, label %267, label %273

267:                                              ; preds = %265
  %268 = load i64, ptr %257, align 8, !tbaa !19
  %269 = load i64, ptr %258, align 8, !tbaa !19
  %270 = icmp eq i64 %268, %269
  %271 = select i1 %270, ptr @.str.34, ptr @.str.35
  %272 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.36, i32 noundef %259, i32 noundef %259, i64 noundef %268, i64 noundef %269, ptr noundef nonnull %271)
  br label %.loopexit

273:                                              ; preds = %265
  %274 = icmp eq ptr %11, @cmp_int_ptr
  br i1 %274, label %275, label %281

275:                                              ; preds = %273
  %276 = load i32, ptr %257, align 4, !tbaa !10
  %277 = load i32, ptr %258, align 4, !tbaa !10
  %278 = icmp eq i32 %276, %277
  %279 = select i1 %278, ptr @.str.34, ptr @.str.35
  %280 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.37, i32 noundef %259, i32 noundef %259, i32 noundef %276, i32 noundef %277, ptr noundef nonnull %279)
  br label %.loopexit

281:                                              ; preds = %273
  %282 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.38, i32 noundef %259, i32 noundef %259, i64 noundef %253, i64 noundef %255)
  br label %.loopexit

283:                                              ; preds = %.lr.ph480
  %284 = getelementptr inbounds x86_fp80, ptr %0, i64 %indvars.iv587
  %285 = load x86_fp80, ptr %284, align 16, !tbaa !21
  %286 = getelementptr inbounds x86_fp80, ptr %2, i64 %indvars.iv587
  %287 = load x86_fp80, ptr %286, align 16, !tbaa !21
  %288 = fcmp une x86_fp80 %285, %287
  br i1 %288, label %289, label %292

289:                                              ; preds = %283
  %290 = trunc nuw nsw i64 %indvars.iv587 to i32
  %291 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.39, i32 noundef %290, i32 noundef %290, x86_fp80 noundef %285, x86_fp80 noundef %287)
  br label %.loopexit

292:                                              ; preds = %.lr.ph480, %243, %283, %251
  %indvars.iv.next588 = add nuw nsw i64 %indvars.iv587, 1
  %exitcond591.not = icmp eq i64 %indvars.iv.next588, %wide.trip.count590
  br i1 %exitcond591.not, label %.loopexit, label %.lr.ph480, !llvm.loop !23

.loopexit:                                        ; preds = %292, %.preheader, %.loopexit362, %248, %261, %267, %275, %281, %289, %173, %131, %34, %31, %28, %.split.us, %.split408.us
  call void @llvm.lifetime.end.p0(i64 100, ptr nonnull %13) #8
  ret void
}

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

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

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 #4 = { mustprogress nofree nounwind willreturn memory(argmem: read) "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 = { 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 #6 = { 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 #7 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #8 = { nounwind }
attributes #9 = { nounwind willreturn memory(read) }

!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 = !{!"omnipotent char", !7, i64 0}
!7 = !{!"Simple C/C++ TBAA"}
!8 = !{!9, !9, i64 0}
!9 = !{!"long", !6, i64 0}
!10 = !{!11, !11, i64 0}
!11 = !{!"int", !6, i64 0}
!12 = distinct !{!12, !13}
!13 = !{!"llvm.loop.mustprogress"}
!14 = distinct !{!14, !13}
!15 = distinct !{!15, !13}
!16 = !{!17, !17, i64 0}
!17 = !{!"any pointer", !6, i64 0}
!18 = distinct !{!18, !13}
!19 = !{!20, !20, i64 0}
!20 = !{!"long long", !6, i64 0}
!21 = !{!22, !22, i64 0}
!22 = !{!"long double", !6, i64 0}
!23 = distinct !{!23, !13}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass