; LLVM IR from attractivechaos/klib :: ksw (ksw_extend)

; 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"

%struct.eh_t = type { i32, i32 }

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

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

; 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 nosync nounwind willreturn memory(none)
declare i64 @llvm.expect.i64(i64, i64) #2

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

; Function Attrs: nounwind uwtable
define dso_local i32 @ksw_extend(i32 noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, i32 noundef %4, ptr noundef %5, i32 noundef %6, i32 noundef %7, i32 noundef %8, i32 noundef %9, ptr noundef %10, ptr noundef %11) #4 {
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca ptr, align 8
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %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 ptr, align 8
  %43 = alloca ptr, align 8
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  store i32 %0, ptr %13, align 4, !tbaa !5
  store ptr %1, ptr %14, align 8, !tbaa !9
  store i32 %2, ptr %15, align 4, !tbaa !5
  store ptr %3, ptr %16, align 8, !tbaa !9
  store i32 %4, ptr %17, align 4, !tbaa !5
  store ptr %5, ptr %18, align 8, !tbaa !9
  store i32 %6, ptr %19, align 4, !tbaa !5
  store i32 %7, ptr %20, align 4, !tbaa !5
  store i32 %8, ptr %21, align 4, !tbaa !5
  store i32 %9, ptr %22, align 4, !tbaa !5
  store ptr %10, ptr %23, align 8, !tbaa !9
  store ptr %11, ptr %24, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #6
  %47 = load i32, ptr %19, align 4, !tbaa !5
  %48 = load i32, ptr %20, align 4, !tbaa !5
  %49 = add nsw i32 %47, %48
  store i32 %49, ptr %30, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #6
  %50 = load i32, ptr %22, align 4, !tbaa !5
  %51 = icmp slt i32 %50, 0
  br i1 %51, label %52, label %53

52:                                               ; preds = %12
  store i32 0, ptr %22, align 4, !tbaa !5
  br label %53

53:                                               ; preds = %52, %12
  %54 = load i32, ptr %13, align 4, !tbaa !5
  %55 = load i32, ptr %17, align 4, !tbaa !5
  %56 = mul nsw i32 %54, %55
  %57 = sext i32 %56 to i64
  %58 = call noalias ptr @malloc(i64 noundef %57) #7
  store ptr %58, ptr %26, align 8, !tbaa !9
  %59 = load i32, ptr %13, align 4, !tbaa !5
  %60 = add nsw i32 %59, 1
  %61 = sext i32 %60 to i64
  %62 = call noalias ptr @calloc(i64 noundef %61, i64 noundef 8) #8
  store ptr %62, ptr %25, align 8, !tbaa !9
  store i32 0, ptr %27, align 4, !tbaa !5
  store i32 0, ptr %29, align 4, !tbaa !5
  br label %63

63:                                               ; preds = %97, %53
  %64 = load i32, ptr %29, align 4, !tbaa !5
  %65 = load i32, ptr %17, align 4, !tbaa !5
  %66 = icmp slt i32 %64, %65
  br i1 %66, label %67, label %100

67:                                               ; preds = %63
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #6
  %68 = load ptr, ptr %18, align 8, !tbaa !9
  %69 = load i32, ptr %29, align 4, !tbaa !5
  %70 = load i32, ptr %17, align 4, !tbaa !5
  %71 = mul nsw i32 %69, %70
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds i8, ptr %68, i64 %72
  store ptr %73, ptr %37, align 8, !tbaa !9
  store i32 0, ptr %28, align 4, !tbaa !5
  br label %74

74:                                               ; preds = %93, %67
  %75 = load i32, ptr %28, align 4, !tbaa !5
  %76 = load i32, ptr %13, align 4, !tbaa !5
  %77 = icmp slt i32 %75, %76
  br i1 %77, label %78, label %96

78:                                               ; preds = %74
  %79 = load ptr, ptr %37, align 8, !tbaa !9
  %80 = load ptr, ptr %14, align 8, !tbaa !9
  %81 = load i32, ptr %28, align 4, !tbaa !5
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds i8, ptr %80, i64 %82
  %84 = load i8, ptr %83, align 1, !tbaa !11
  %85 = zext i8 %84 to i64
  %86 = getelementptr inbounds i8, ptr %79, i64 %85
  %87 = load i8, ptr %86, align 1, !tbaa !11
  %88 = load ptr, ptr %26, align 8, !tbaa !9
  %89 = load i32, ptr %27, align 4, !tbaa !5
  %90 = add nsw i32 %89, 1
  store i32 %90, ptr %27, align 4, !tbaa !5
  %91 = sext i32 %89 to i64
  %92 = getelementptr inbounds i8, ptr %88, i64 %91
  store i8 %87, ptr %92, align 1, !tbaa !11
  br label %93

93:                                               ; preds = %78
  %94 = load i32, ptr %28, align 4, !tbaa !5
  %95 = add nsw i32 %94, 1
  store i32 %95, ptr %28, align 4, !tbaa !5
  br label %74, !llvm.loop !12

96:                                               ; preds = %74
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br label %97

97:                                               ; preds = %96
  %98 = load i32, ptr %29, align 4, !tbaa !5
  %99 = add nsw i32 %98, 1
  store i32 %99, ptr %29, align 4, !tbaa !5
  br label %63, !llvm.loop !14

100:                                              ; preds = %63
  %101 = load i32, ptr %22, align 4, !tbaa !5
  %102 = load ptr, ptr %25, align 8, !tbaa !9
  %103 = getelementptr inbounds %struct.eh_t, ptr %102, i64 0
  %104 = getelementptr inbounds %struct.eh_t, ptr %103, i32 0, i32 0
  store i32 %101, ptr %104, align 4, !tbaa !15
  %105 = load i32, ptr %22, align 4, !tbaa !5
  %106 = load i32, ptr %30, align 4, !tbaa !5
  %107 = icmp sgt i32 %105, %106
  br i1 %107, label %108, label %112

108:                                              ; preds = %100
  %109 = load i32, ptr %22, align 4, !tbaa !5
  %110 = load i32, ptr %30, align 4, !tbaa !5
  %111 = sub nsw i32 %109, %110
  br label %113

112:                                              ; preds = %100
  br label %113

113:                                              ; preds = %112, %108
  %114 = phi i32 [ %111, %108 ], [ 0, %112 ]
  %115 = load ptr, ptr %25, align 8, !tbaa !9
  %116 = getelementptr inbounds %struct.eh_t, ptr %115, i64 1
  %117 = getelementptr inbounds %struct.eh_t, ptr %116, i32 0, i32 0
  store i32 %114, ptr %117, align 4, !tbaa !15
  store i32 2, ptr %28, align 4, !tbaa !5
  br label %118

118:                                              ; preds = %149, %113
  %119 = load i32, ptr %28, align 4, !tbaa !5
  %120 = load i32, ptr %13, align 4, !tbaa !5
  %121 = icmp sle i32 %119, %120
  br i1 %121, label %122, label %132

122:                                              ; preds = %118
  %123 = load ptr, ptr %25, align 8, !tbaa !9
  %124 = load i32, ptr %28, align 4, !tbaa !5
  %125 = sub nsw i32 %124, 1
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds %struct.eh_t, ptr %123, i64 %126
  %128 = getelementptr inbounds %struct.eh_t, ptr %127, i32 0, i32 0
  %129 = load i32, ptr %128, align 4, !tbaa !15
  %130 = load i32, ptr %20, align 4, !tbaa !5
  %131 = icmp sgt i32 %129, %130
  br label %132

132:                                              ; preds = %122, %118
  %133 = phi i1 [ false, %118 ], [ %131, %122 ]
  br i1 %133, label %134, label %152

134:                                              ; preds = %132
  %135 = load ptr, ptr %25, align 8, !tbaa !9
  %136 = load i32, ptr %28, align 4, !tbaa !5
  %137 = sub nsw i32 %136, 1
  %138 = sext i32 %137 to i64
  %139 = getelementptr inbounds %struct.eh_t, ptr %135, i64 %138
  %140 = getelementptr inbounds %struct.eh_t, ptr %139, i32 0, i32 0
  %141 = load i32, ptr %140, align 4, !tbaa !15
  %142 = load i32, ptr %20, align 4, !tbaa !5
  %143 = sub nsw i32 %141, %142
  %144 = load ptr, ptr %25, align 8, !tbaa !9
  %145 = load i32, ptr %28, align 4, !tbaa !5
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds %struct.eh_t, ptr %144, i64 %146
  %148 = getelementptr inbounds %struct.eh_t, ptr %147, i32 0, i32 0
  store i32 %143, ptr %148, align 4, !tbaa !15
  br label %149

149:                                              ; preds = %134
  %150 = load i32, ptr %28, align 4, !tbaa !5
  %151 = add nsw i32 %150, 1
  store i32 %151, ptr %28, align 4, !tbaa !5
  br label %118, !llvm.loop !17

152:                                              ; preds = %132
  %153 = load i32, ptr %17, align 4, !tbaa !5
  %154 = load i32, ptr %17, align 4, !tbaa !5
  %155 = mul nsw i32 %153, %154
  store i32 %155, ptr %29, align 4, !tbaa !5
  store i32 0, ptr %27, align 4, !tbaa !5
  store i32 0, ptr %33, align 4, !tbaa !5
  br label %156

156:                                              ; preds = %180, %152
  %157 = load i32, ptr %27, align 4, !tbaa !5
  %158 = load i32, ptr %29, align 4, !tbaa !5
  %159 = icmp slt i32 %157, %158
  br i1 %159, label %160, label %183

160:                                              ; preds = %156
  %161 = load i32, ptr %33, align 4, !tbaa !5
  %162 = load ptr, ptr %18, align 8, !tbaa !9
  %163 = load i32, ptr %27, align 4, !tbaa !5
  %164 = sext i32 %163 to i64
  %165 = getelementptr inbounds i8, ptr %162, i64 %164
  %166 = load i8, ptr %165, align 1, !tbaa !11
  %167 = sext i8 %166 to i32
  %168 = icmp sgt i32 %161, %167
  br i1 %168, label %169, label %171

169:                                              ; preds = %160
  %170 = load i32, ptr %33, align 4, !tbaa !5
  br label %178

171:                                              ; preds = %160
  %172 = load ptr, ptr %18, align 8, !tbaa !9
  %173 = load i32, ptr %27, align 4, !tbaa !5
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i8, ptr %172, i64 %174
  %176 = load i8, ptr %175, align 1, !tbaa !11
  %177 = sext i8 %176 to i32
  br label %178

178:                                              ; preds = %171, %169
  %179 = phi i32 [ %170, %169 ], [ %177, %171 ]
  store i32 %179, ptr %33, align 4, !tbaa !5
  br label %180

180:                                              ; preds = %178
  %181 = load i32, ptr %27, align 4, !tbaa !5
  %182 = add nsw i32 %181, 1
  store i32 %182, ptr %27, align 4, !tbaa !5
  br label %156, !llvm.loop !18

183:                                              ; preds = %156
  %184 = load i32, ptr %13, align 4, !tbaa !5
  %185 = load i32, ptr %33, align 4, !tbaa !5
  %186 = mul nsw i32 %184, %185
  %187 = load i32, ptr %19, align 4, !tbaa !5
  %188 = sub nsw i32 %186, %187
  %189 = sitofp i32 %188 to double
  %190 = load i32, ptr %20, align 4, !tbaa !5
  %191 = sitofp i32 %190 to double
  %192 = fdiv double %189, %191
  %193 = fadd double %192, 1.000000e+00
  %194 = fptosi double %193 to i32
  store i32 %194, ptr %36, align 4, !tbaa !5
  %195 = load i32, ptr %36, align 4, !tbaa !5
  %196 = icmp sgt i32 %195, 1
  br i1 %196, label %197, label %199

197:                                              ; preds = %183
  %198 = load i32, ptr %36, align 4, !tbaa !5
  br label %200

199:                                              ; preds = %183
  br label %200

200:                                              ; preds = %199, %197
  %201 = phi i32 [ %198, %197 ], [ 1, %199 ]
  store i32 %201, ptr %36, align 4, !tbaa !5
  %202 = load i32, ptr %21, align 4, !tbaa !5
  %203 = load i32, ptr %36, align 4, !tbaa !5
  %204 = icmp slt i32 %202, %203
  br i1 %204, label %205, label %207

205:                                              ; preds = %200
  %206 = load i32, ptr %21, align 4, !tbaa !5
  br label %209

207:                                              ; preds = %200
  %208 = load i32, ptr %36, align 4, !tbaa !5
  br label %209

209:                                              ; preds = %207, %205
  %210 = phi i32 [ %206, %205 ], [ %208, %207 ]
  store i32 %210, ptr %21, align 4, !tbaa !5
  %211 = load i32, ptr %22, align 4, !tbaa !5
  store i32 %211, ptr %33, align 4, !tbaa !5
  store i32 -1, ptr %35, align 4, !tbaa !5
  store i32 -1, ptr %34, align 4, !tbaa !5
  store i32 0, ptr %31, align 4, !tbaa !5
  %212 = load i32, ptr %13, align 4, !tbaa !5
  store i32 %212, ptr %32, align 4, !tbaa !5
  store i32 0, ptr %27, align 4, !tbaa !5
  br label %213

213:                                              ; preds = %452, %209
  %214 = load i32, ptr %27, align 4, !tbaa !5
  %215 = load i32, ptr %15, align 4, !tbaa !5
  %216 = icmp slt i32 %214, %215
  %217 = zext i1 %216 to i32
  %218 = sext i32 %217 to i64
  %219 = call i64 @llvm.expect.i64(i64 %218, i64 1)
  %220 = icmp ne i64 %219, 0
  br i1 %220, label %221, label %455

221:                                              ; preds = %213
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #6
  store i32 0, ptr %38, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #6
  store i32 0, ptr %40, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #6
  store i32 -1, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #6
  %222 = load ptr, ptr %26, align 8, !tbaa !9
  %223 = load ptr, ptr %16, align 8, !tbaa !9
  %224 = load i32, ptr %27, align 4, !tbaa !5
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds i8, ptr %223, i64 %225
  %227 = load i8, ptr %226, align 1, !tbaa !11
  %228 = zext i8 %227 to i32
  %229 = load i32, ptr %13, align 4, !tbaa !5
  %230 = mul nsw i32 %228, %229
  %231 = sext i32 %230 to i64
  %232 = getelementptr inbounds i8, ptr %222, i64 %231
  store ptr %232, ptr %42, align 8, !tbaa !9
  %233 = load i32, ptr %22, align 4, !tbaa !5
  %234 = load i32, ptr %19, align 4, !tbaa !5
  %235 = load i32, ptr %20, align 4, !tbaa !5
  %236 = load i32, ptr %27, align 4, !tbaa !5
  %237 = add nsw i32 %236, 1
  %238 = mul nsw i32 %235, %237
  %239 = add nsw i32 %234, %238
  %240 = sub nsw i32 %233, %239
  store i32 %240, ptr %39, align 4, !tbaa !5
  %241 = load i32, ptr %39, align 4, !tbaa !5
  %242 = icmp slt i32 %241, 0
  br i1 %242, label %243, label %244

243:                                              ; preds = %221
  store i32 0, ptr %39, align 4, !tbaa !5
  br label %244

244:                                              ; preds = %243, %221
  %245 = load i32, ptr %31, align 4, !tbaa !5
  %246 = load i32, ptr %27, align 4, !tbaa !5
  %247 = load i32, ptr %21, align 4, !tbaa !5
  %248 = sub nsw i32 %246, %247
  %249 = icmp slt i32 %245, %248
  br i1 %249, label %250, label %254

250:                                              ; preds = %244
  %251 = load i32, ptr %27, align 4, !tbaa !5
  %252 = load i32, ptr %21, align 4, !tbaa !5
  %253 = sub nsw i32 %251, %252
  store i32 %253, ptr %31, align 4, !tbaa !5
  br label %254

254:                                              ; preds = %250, %244
  %255 = load i32, ptr %32, align 4, !tbaa !5
  %256 = load i32, ptr %27, align 4, !tbaa !5
  %257 = load i32, ptr %21, align 4, !tbaa !5
  %258 = add nsw i32 %256, %257
  %259 = add nsw i32 %258, 1
  %260 = icmp sgt i32 %255, %259
  br i1 %260, label %261, label %266

261:                                              ; preds = %254
  %262 = load i32, ptr %27, align 4, !tbaa !5
  %263 = load i32, ptr %21, align 4, !tbaa !5
  %264 = add nsw i32 %262, %263
  %265 = add nsw i32 %264, 1
  store i32 %265, ptr %32, align 4, !tbaa !5
  br label %266

266:                                              ; preds = %261, %254
  %267 = load i32, ptr %32, align 4, !tbaa !5
  %268 = load i32, ptr %13, align 4, !tbaa !5
  %269 = icmp sgt i32 %267, %268
  br i1 %269, label %270, label %272

270:                                              ; preds = %266
  %271 = load i32, ptr %13, align 4, !tbaa !5
  store i32 %271, ptr %32, align 4, !tbaa !5
  br label %272

272:                                              ; preds = %270, %266
  %273 = load i32, ptr %31, align 4, !tbaa !5
  store i32 %273, ptr %28, align 4, !tbaa !5
  br label %274

274:                                              ; preds = %378, %272
  %275 = load i32, ptr %28, align 4, !tbaa !5
  %276 = load i32, ptr %32, align 4, !tbaa !5
  %277 = icmp slt i32 %275, %276
  %278 = zext i1 %277 to i32
  %279 = sext i32 %278 to i64
  %280 = call i64 @llvm.expect.i64(i64 %279, i64 1)
  %281 = icmp ne i64 %280, 0
  br i1 %281, label %282, label %381

282:                                              ; preds = %274
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #6
  %283 = load ptr, ptr %25, align 8, !tbaa !9
  %284 = load i32, ptr %28, align 4, !tbaa !5
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds %struct.eh_t, ptr %283, i64 %285
  store ptr %286, ptr %43, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #6
  %287 = load ptr, ptr %43, align 8, !tbaa !9
  %288 = getelementptr inbounds %struct.eh_t, ptr %287, i32 0, i32 0
  %289 = load i32, ptr %288, align 4, !tbaa !15
  store i32 %289, ptr %44, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #6
  %290 = load ptr, ptr %43, align 8, !tbaa !9
  %291 = getelementptr inbounds %struct.eh_t, ptr %290, i32 0, i32 1
  %292 = load i32, ptr %291, align 4, !tbaa !19
  store i32 %292, ptr %45, align 4, !tbaa !5
  %293 = load i32, ptr %39, align 4, !tbaa !5
  %294 = load ptr, ptr %43, align 8, !tbaa !9
  %295 = getelementptr inbounds %struct.eh_t, ptr %294, i32 0, i32 0
  store i32 %293, ptr %295, align 4, !tbaa !15
  %296 = load ptr, ptr %42, align 8, !tbaa !9
  %297 = load i32, ptr %28, align 4, !tbaa !5
  %298 = sext i32 %297 to i64
  %299 = getelementptr inbounds i8, ptr %296, i64 %298
  %300 = load i8, ptr %299, align 1, !tbaa !11
  %301 = sext i8 %300 to i32
  %302 = load i32, ptr %44, align 4, !tbaa !5
  %303 = add nsw i32 %302, %301
  store i32 %303, ptr %44, align 4, !tbaa !5
  %304 = load i32, ptr %44, align 4, !tbaa !5
  %305 = load i32, ptr %45, align 4, !tbaa !5
  %306 = icmp sgt i32 %304, %305
  br i1 %306, label %307, label %309

307:                                              ; preds = %282
  %308 = load i32, ptr %44, align 4, !tbaa !5
  br label %311

309:                                              ; preds = %282
  %310 = load i32, ptr %45, align 4, !tbaa !5
  br label %311

311:                                              ; preds = %309, %307
  %312 = phi i32 [ %308, %307 ], [ %310, %309 ]
  store i32 %312, ptr %44, align 4, !tbaa !5
  %313 = load i32, ptr %44, align 4, !tbaa !5
  %314 = load i32, ptr %38, align 4, !tbaa !5
  %315 = icmp sgt i32 %313, %314
  br i1 %315, label %316, label %318

316:                                              ; preds = %311
  %317 = load i32, ptr %44, align 4, !tbaa !5
  br label %320

318:                                              ; preds = %311
  %319 = load i32, ptr %38, align 4, !tbaa !5
  br label %320

320:                                              ; preds = %318, %316
  %321 = phi i32 [ %317, %316 ], [ %319, %318 ]
  store i32 %321, ptr %44, align 4, !tbaa !5
  %322 = load i32, ptr %44, align 4, !tbaa !5
  store i32 %322, ptr %39, align 4, !tbaa !5
  %323 = load i32, ptr %40, align 4, !tbaa !5
  %324 = load i32, ptr %44, align 4, !tbaa !5
  %325 = icmp sgt i32 %323, %324
  br i1 %325, label %326, label %328

326:                                              ; preds = %320
  %327 = load i32, ptr %41, align 4, !tbaa !5
  br label %330

328:                                              ; preds = %320
  %329 = load i32, ptr %28, align 4, !tbaa !5
  br label %330

330:                                              ; preds = %328, %326
  %331 = phi i32 [ %327, %326 ], [ %329, %328 ]
  store i32 %331, ptr %41, align 4, !tbaa !5
  %332 = load i32, ptr %40, align 4, !tbaa !5
  %333 = load i32, ptr %44, align 4, !tbaa !5
  %334 = icmp sgt i32 %332, %333
  br i1 %334, label %335, label %337

335:                                              ; preds = %330
  %336 = load i32, ptr %40, align 4, !tbaa !5
  br label %339

337:                                              ; preds = %330
  %338 = load i32, ptr %44, align 4, !tbaa !5
  br label %339

339:                                              ; preds = %337, %335
  %340 = phi i32 [ %336, %335 ], [ %338, %337 ]
  store i32 %340, ptr %40, align 4, !tbaa !5
  %341 = load i32, ptr %30, align 4, !tbaa !5
  %342 = load i32, ptr %44, align 4, !tbaa !5
  %343 = sub nsw i32 %342, %341
  store i32 %343, ptr %44, align 4, !tbaa !5
  %344 = load i32, ptr %44, align 4, !tbaa !5
  %345 = icmp sgt i32 %344, 0
  br i1 %345, label %346, label %348

346:                                              ; preds = %339
  %347 = load i32, ptr %44, align 4, !tbaa !5
  br label %349

348:                                              ; preds = %339
  br label %349

349:                                              ; preds = %348, %346
  %350 = phi i32 [ %347, %346 ], [ 0, %348 ]
  store i32 %350, ptr %44, align 4, !tbaa !5
  %351 = load i32, ptr %20, align 4, !tbaa !5
  %352 = load i32, ptr %45, align 4, !tbaa !5
  %353 = sub nsw i32 %352, %351
  store i32 %353, ptr %45, align 4, !tbaa !5
  %354 = load i32, ptr %45, align 4, !tbaa !5
  %355 = load i32, ptr %44, align 4, !tbaa !5
  %356 = icmp sgt i32 %354, %355
  br i1 %356, label %357, label %359

357:                                              ; preds = %349
  %358 = load i32, ptr %45, align 4, !tbaa !5
  br label %361

359:                                              ; preds = %349
  %360 = load i32, ptr %44, align 4, !tbaa !5
  br label %361

361:                                              ; preds = %359, %357
  %362 = phi i32 [ %358, %357 ], [ %360, %359 ]
  store i32 %362, ptr %45, align 4, !tbaa !5
  %363 = load i32, ptr %45, align 4, !tbaa !5
  %364 = load ptr, ptr %43, align 8, !tbaa !9
  %365 = getelementptr inbounds %struct.eh_t, ptr %364, i32 0, i32 1
  store i32 %363, ptr %365, align 4, !tbaa !19
  %366 = load i32, ptr %20, align 4, !tbaa !5
  %367 = load i32, ptr %38, align 4, !tbaa !5
  %368 = sub nsw i32 %367, %366
  store i32 %368, ptr %38, align 4, !tbaa !5
  %369 = load i32, ptr %38, align 4, !tbaa !5
  %370 = load i32, ptr %44, align 4, !tbaa !5
  %371 = icmp sgt i32 %369, %370
  br i1 %371, label %372, label %374

372:                                              ; preds = %361
  %373 = load i32, ptr %38, align 4, !tbaa !5
  br label %376

374:                                              ; preds = %361
  %375 = load i32, ptr %44, align 4, !tbaa !5
  br label %376

376:                                              ; preds = %374, %372
  %377 = phi i32 [ %373, %372 ], [ %375, %374 ]
  store i32 %377, ptr %38, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #6
  br label %378

378:                                              ; preds = %376
  %379 = load i32, ptr %28, align 4, !tbaa !5
  %380 = add nsw i32 %379, 1
  store i32 %380, ptr %28, align 4, !tbaa !5
  br label %274, !llvm.loop !20

381:                                              ; preds = %274
  %382 = load i32, ptr %39, align 4, !tbaa !5
  %383 = load ptr, ptr %25, align 8, !tbaa !9
  %384 = load i32, ptr %32, align 4, !tbaa !5
  %385 = sext i32 %384 to i64
  %386 = getelementptr inbounds %struct.eh_t, ptr %383, i64 %385
  %387 = getelementptr inbounds %struct.eh_t, ptr %386, i32 0, i32 0
  store i32 %382, ptr %387, align 4, !tbaa !15
  %388 = load ptr, ptr %25, align 8, !tbaa !9
  %389 = load i32, ptr %32, align 4, !tbaa !5
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds %struct.eh_t, ptr %388, i64 %390
  %392 = getelementptr inbounds %struct.eh_t, ptr %391, i32 0, i32 1
  store i32 0, ptr %392, align 4, !tbaa !19
  %393 = load i32, ptr %40, align 4, !tbaa !5
  %394 = icmp eq i32 %393, 0
  br i1 %394, label %395, label %396

395:                                              ; preds = %381
  store i32 14, ptr %46, align 4
  br label %449

396:                                              ; preds = %381
  %397 = load i32, ptr %40, align 4, !tbaa !5
  %398 = load i32, ptr %33, align 4, !tbaa !5
  %399 = icmp sgt i32 %397, %398
  br i1 %399, label %400, label %404

400:                                              ; preds = %396
  %401 = load i32, ptr %40, align 4, !tbaa !5
  store i32 %401, ptr %33, align 4, !tbaa !5
  %402 = load i32, ptr %27, align 4, !tbaa !5
  store i32 %402, ptr %34, align 4, !tbaa !5
  %403 = load i32, ptr %41, align 4, !tbaa !5
  store i32 %403, ptr %35, align 4, !tbaa !5
  br label %404

404:                                              ; preds = %400, %396
  %405 = load i32, ptr %41, align 4, !tbaa !5
  store i32 %405, ptr %28, align 4, !tbaa !5
  br label %406

406:                                              ; preds = %421, %404
  %407 = load i32, ptr %28, align 4, !tbaa !5
  %408 = load i32, ptr %31, align 4, !tbaa !5
  %409 = icmp sge i32 %407, %408
  br i1 %409, label %410, label %418

410:                                              ; preds = %406
  %411 = load ptr, ptr %25, align 8, !tbaa !9
  %412 = load i32, ptr %28, align 4, !tbaa !5
  %413 = sext i32 %412 to i64
  %414 = getelementptr inbounds %struct.eh_t, ptr %411, i64 %413
  %415 = getelementptr inbounds %struct.eh_t, ptr %414, i32 0, i32 0
  %416 = load i32, ptr %415, align 4, !tbaa !15
  %417 = icmp ne i32 %416, 0
  br label %418

418:                                              ; preds = %410, %406
  %419 = phi i1 [ false, %406 ], [ %417, %410 ]
  br i1 %419, label %420, label %424

420:                                              ; preds = %418
  br label %421

421:                                              ; preds = %420
  %422 = load i32, ptr %28, align 4, !tbaa !5
  %423 = add nsw i32 %422, -1
  store i32 %423, ptr %28, align 4, !tbaa !5
  br label %406, !llvm.loop !21

424:                                              ; preds = %418
  %425 = load i32, ptr %28, align 4, !tbaa !5
  %426 = add nsw i32 %425, 1
  store i32 %426, ptr %31, align 4, !tbaa !5
  %427 = load i32, ptr %41, align 4, !tbaa !5
  %428 = add nsw i32 %427, 2
  store i32 %428, ptr %28, align 4, !tbaa !5
  br label %429

429:                                              ; preds = %444, %424
  %430 = load i32, ptr %28, align 4, !tbaa !5
  %431 = load i32, ptr %32, align 4, !tbaa !5
  %432 = icmp sle i32 %430, %431
  br i1 %432, label %433, label %441

433:                                              ; preds = %429
  %434 = load ptr, ptr %25, align 8, !tbaa !9
  %435 = load i32, ptr %28, align 4, !tbaa !5
  %436 = sext i32 %435 to i64
  %437 = getelementptr inbounds %struct.eh_t, ptr %434, i64 %436
  %438 = getelementptr inbounds %struct.eh_t, ptr %437, i32 0, i32 0
  %439 = load i32, ptr %438, align 4, !tbaa !15
  %440 = icmp ne i32 %439, 0
  br label %441

441:                                              ; preds = %433, %429
  %442 = phi i1 [ false, %429 ], [ %440, %433 ]
  br i1 %442, label %443, label %447

443:                                              ; preds = %441
  br label %444

444:                                              ; preds = %443
  %445 = load i32, ptr %28, align 4, !tbaa !5
  %446 = add nsw i32 %445, 1
  store i32 %446, ptr %28, align 4, !tbaa !5
  br label %429, !llvm.loop !22

447:                                              ; preds = %441
  %448 = load i32, ptr %28, align 4, !tbaa !5
  store i32 %448, ptr %32, align 4, !tbaa !5
  store i32 0, ptr %46, align 4
  br label %449

449:                                              ; preds = %447, %395
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #6
  %450 = load i32, ptr %46, align 4
  switch i32 %450, label %473 [
    i32 0, label %451
    i32 14, label %455
  ]

451:                                              ; preds = %449
  br label %452

452:                                              ; preds = %451
  %453 = load i32, ptr %27, align 4, !tbaa !5
  %454 = add nsw i32 %453, 1
  store i32 %454, ptr %27, align 4, !tbaa !5
  br label %213, !llvm.loop !23

455:                                              ; preds = %449, %213
  %456 = load ptr, ptr %25, align 8, !tbaa !9
  call void @free(ptr noundef %456) #6
  %457 = load ptr, ptr %26, align 8, !tbaa !9
  call void @free(ptr noundef %457) #6
  %458 = load ptr, ptr %23, align 8, !tbaa !9
  %459 = icmp ne ptr %458, null
  br i1 %459, label %460, label %464

460:                                              ; preds = %455
  %461 = load i32, ptr %35, align 4, !tbaa !5
  %462 = add nsw i32 %461, 1
  %463 = load ptr, ptr %23, align 8, !tbaa !9
  store i32 %462, ptr %463, align 4, !tbaa !5
  br label %464

464:                                              ; preds = %460, %455
  %465 = load ptr, ptr %24, align 8, !tbaa !9
  %466 = icmp ne ptr %465, null
  br i1 %466, label %467, label %471

467:                                              ; preds = %464
  %468 = load i32, ptr %34, align 4, !tbaa !5
  %469 = add nsw i32 %468, 1
  %470 = load ptr, ptr %24, align 8, !tbaa !9
  store i32 %469, ptr %470, align 4, !tbaa !5
  br label %471

471:                                              ; preds = %467, %464
  %472 = load i32, ptr %33, align 4, !tbaa !5
  store i32 1, ptr %46, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #6
  ret i32 %472

473:                                              ; preds = %449
  unreachable
}

; Function Attrs: nounwind allocsize(0,1)
declare noalias ptr @calloc(i64 noundef, i64 noundef) #5

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!7, !7, i64 0}
!12 = distinct !{!12, !13}
!13 = !{!"llvm.loop.mustprogress"}
!14 = distinct !{!14, !13}
!15 = !{!16, !6, i64 0}
!16 = !{!"", !6, i64 0, !6, i64 4}
!17 = distinct !{!17, !13}
!18 = distinct !{!18, !13}
!19 = !{!16, !6, i64 4}
!20 = distinct !{!20, !13}
!21 = distinct !{!21, !13}
!22 = distinct !{!22, !13}
!23 = distinct !{!23, !13}


; 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"

%struct.eh_t = type { i32, i32 }

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

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

; Function Attrs: nounwind uwtable
define dso_local i32 @ksw_extend(i32 noundef %0, ptr nocapture noundef readonly %1, i32 noundef %2, ptr nocapture noundef readonly %3, i32 noundef %4, ptr nocapture noundef readonly %5, i32 noundef %6, i32 noundef %7, i32 noundef %8, i32 noundef %9, ptr noundef writeonly %10, ptr noundef writeonly %11) local_unnamed_addr #2 {
  %13 = add nsw i32 %7, %6
  %spec.store.select = tail call i32 @llvm.smax.i32(i32 %9, i32 0)
  %14 = mul nsw i32 %4, %0
  %15 = sext i32 %14 to i64
  %16 = tail call noalias ptr @malloc(i64 noundef %15) #5
  %17 = add i32 %0, 1
  %18 = sext i32 %17 to i64
  %19 = tail call noalias ptr @calloc(i64 noundef %18, i64 noundef 8) #6
  %20 = icmp sgt i32 %4, 0
  br i1 %20, label %.lr.ph233, label %._crit_edge234

.lr.ph233:                                        ; preds = %12
  %21 = icmp sgt i32 %0, 0
  br i1 %21, label %.lr.ph.us.preheader, label %.critedge.thread

.critedge.thread:                                 ; preds = %.lr.ph233
  store i32 %spec.store.select, ptr %19, align 4, !tbaa !5
  %22 = icmp sgt i32 %spec.store.select, %13
  %23 = sub nsw i32 %spec.store.select, %13
  %24 = select i1 %22, i32 %23, i32 0
  %25 = getelementptr inbounds i8, ptr %19, i64 8
  store i32 %24, ptr %25, align 4, !tbaa !5
  br label %.lr.ph240.preheader

.lr.ph.us.preheader:                              ; preds = %.lr.ph233
  %26 = zext nneg i32 %4 to i64
  %wide.trip.count = zext nneg i32 %0 to i64
  %xtraiter = and i64 %wide.trip.count, 3
  %27 = icmp ult i32 %0, 4
  %unroll_iter = and i64 %wide.trip.count, 2147483644
  %invariant.gep = getelementptr i8, ptr %16, i64 1
  %invariant.gep348 = getelementptr i8, ptr %16, i64 2
  %invariant.gep350 = getelementptr i8, ptr %16, i64 3
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br label %.lr.ph.us

.lr.ph.us:                                        ; preds = %.lr.ph.us.preheader, %._crit_edge.us
  %indvars.iv290 = phi i64 [ 0, %.lr.ph.us.preheader ], [ %indvars.iv.next291, %._crit_edge.us ]
  %.0173231.us = phi i64 [ 0, %.lr.ph.us.preheader ], [ %indvars.iv.next.lcssa, %._crit_edge.us ]
  %28 = mul nuw nsw i64 %indvars.iv290, %26
  %29 = getelementptr inbounds i8, ptr %5, i64 %28
  %sext = shl i64 %.0173231.us, 32
  %30 = ashr exact i64 %sext, 32
  br i1 %27, label %._crit_edge.us.unr-lcssa, label %.lr.ph.us.new

.lr.ph.us.new:                                    ; preds = %.lr.ph.us, %.lr.ph.us.new
  %indvars.iv285 = phi i64 [ %indvars.iv.next286.3, %.lr.ph.us.new ], [ 0, %.lr.ph.us ]
  %indvars.iv = phi i64 [ %indvars.iv.next.3, %.lr.ph.us.new ], [ %30, %.lr.ph.us ]
  %niter = phi i64 [ %niter.next.3, %.lr.ph.us.new ], [ 0, %.lr.ph.us ]
  %31 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv285
  %32 = load i8, ptr %31, align 1, !tbaa !10
  %33 = zext i8 %32 to i64
  %34 = getelementptr inbounds i8, ptr %29, i64 %33
  %35 = load i8, ptr %34, align 1, !tbaa !10
  %36 = getelementptr inbounds i8, ptr %16, i64 %indvars.iv
  store i8 %35, ptr %36, align 1, !tbaa !10
  %indvars.iv.next286 = or disjoint i64 %indvars.iv285, 1
  %37 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv.next286
  %38 = load i8, ptr %37, align 1, !tbaa !10
  %39 = zext i8 %38 to i64
  %40 = getelementptr inbounds i8, ptr %29, i64 %39
  %41 = load i8, ptr %40, align 1, !tbaa !10
  %gep = getelementptr i8, ptr %invariant.gep, i64 %indvars.iv
  store i8 %41, ptr %gep, align 1, !tbaa !10
  %indvars.iv.next286.1 = or disjoint i64 %indvars.iv285, 2
  %42 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv.next286.1
  %43 = load i8, ptr %42, align 1, !tbaa !10
  %44 = zext i8 %43 to i64
  %45 = getelementptr inbounds i8, ptr %29, i64 %44
  %46 = load i8, ptr %45, align 1, !tbaa !10
  %gep349 = getelementptr i8, ptr %invariant.gep348, i64 %indvars.iv
  store i8 %46, ptr %gep349, align 1, !tbaa !10
  %indvars.iv.next286.2 = or disjoint i64 %indvars.iv285, 3
  %47 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv.next286.2
  %48 = load i8, ptr %47, align 1, !tbaa !10
  %49 = zext i8 %48 to i64
  %50 = getelementptr inbounds i8, ptr %29, i64 %49
  %51 = load i8, ptr %50, align 1, !tbaa !10
  %indvars.iv.next.3 = add nsw i64 %indvars.iv, 4
  %gep351 = getelementptr i8, ptr %invariant.gep350, i64 %indvars.iv
  store i8 %51, ptr %gep351, align 1, !tbaa !10
  %indvars.iv.next286.3 = add nuw nsw i64 %indvars.iv285, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %._crit_edge.us.unr-lcssa, label %.lr.ph.us.new, !llvm.loop !11

._crit_edge.us.unr-lcssa:                         ; preds = %.lr.ph.us.new, %.lr.ph.us
  %indvars.iv.next.lcssa.ph = phi i64 [ poison, %.lr.ph.us ], [ %indvars.iv.next.3, %.lr.ph.us.new ]
  %indvars.iv285.unr = phi i64 [ 0, %.lr.ph.us ], [ %indvars.iv.next286.3, %.lr.ph.us.new ]
  %indvars.iv.unr = phi i64 [ %30, %.lr.ph.us ], [ %indvars.iv.next.3, %.lr.ph.us.new ]
  br i1 %lcmp.mod.not, label %._crit_edge.us, label %.epil.preheader

.epil.preheader:                                  ; preds = %._crit_edge.us.unr-lcssa, %.epil.preheader
  %indvars.iv285.epil = phi i64 [ %indvars.iv.next286.epil, %.epil.preheader ], [ %indvars.iv285.unr, %._crit_edge.us.unr-lcssa ]
  %indvars.iv.epil = phi i64 [ %indvars.iv.next.epil, %.epil.preheader ], [ %indvars.iv.unr, %._crit_edge.us.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %._crit_edge.us.unr-lcssa ]
  %52 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv285.epil
  %53 = load i8, ptr %52, align 1, !tbaa !10
  %54 = zext i8 %53 to i64
  %55 = getelementptr inbounds i8, ptr %29, i64 %54
  %56 = load i8, ptr %55, align 1, !tbaa !10
  %indvars.iv.next.epil = add nsw i64 %indvars.iv.epil, 1
  %57 = getelementptr inbounds i8, ptr %16, i64 %indvars.iv.epil
  store i8 %56, ptr %57, align 1, !tbaa !10
  %indvars.iv.next286.epil = add nuw nsw i64 %indvars.iv285.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %._crit_edge.us, label %.epil.preheader, !llvm.loop !13

._crit_edge.us:                                   ; preds = %.epil.preheader, %._crit_edge.us.unr-lcssa
  %indvars.iv.next.lcssa = phi i64 [ %indvars.iv.next.lcssa.ph, %._crit_edge.us.unr-lcssa ], [ %indvars.iv.next.epil, %.epil.preheader ]
  %indvars.iv.next291 = add nuw nsw i64 %indvars.iv290, 1
  %exitcond294.not = icmp eq i64 %indvars.iv.next291, %26
  br i1 %exitcond294.not, label %._crit_edge234, label %.lr.ph.us, !llvm.loop !15

._crit_edge234:                                   ; preds = %._crit_edge.us, %12
  store i32 %spec.store.select, ptr %19, align 4, !tbaa !5
  %58 = icmp sgt i32 %spec.store.select, %13
  %59 = sub nsw i32 %spec.store.select, %13
  %60 = select i1 %58, i32 %59, i32 0
  %61 = getelementptr inbounds i8, ptr %19, i64 8
  store i32 %60, ptr %61, align 4, !tbaa !5
  %.not235 = icmp slt i32 %0, 2
  br i1 %.not235, label %.critedge, label %.lr.ph.preheader

.lr.ph.preheader:                                 ; preds = %._crit_edge234
  %wide.trip.count298 = zext i32 %17 to i64
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %66
  %indvars.iv295 = phi i64 [ 2, %.lr.ph.preheader ], [ %indvars.iv.next296, %66 ]
  %62 = getelementptr %struct.eh_t, ptr %19, i64 %indvars.iv295
  %63 = getelementptr i8, ptr %62, i64 -8
  %64 = load i32, ptr %63, align 4, !tbaa !5
  %65 = icmp sgt i32 %64, %7
  br i1 %65, label %66, label %.critedge

66:                                               ; preds = %.lr.ph
  %67 = sub nsw i32 %64, %7
  store i32 %67, ptr %62, align 4, !tbaa !5
  %indvars.iv.next296 = add nuw nsw i64 %indvars.iv295, 1
  %exitcond299.not = icmp eq i64 %indvars.iv.next296, %wide.trip.count298
  br i1 %exitcond299.not, label %.critedge, label %.lr.ph, !llvm.loop !16

.critedge:                                        ; preds = %.lr.ph, %66, %._crit_edge234
  %.not = icmp eq i32 %4, 0
  br i1 %.not, label %._crit_edge, label %.lr.ph240.preheader

.lr.ph240.preheader:                              ; preds = %.critedge.thread, %.critedge
  %68 = mul i32 %4, %4
  %umax = tail call i32 @llvm.umax.i32(i32 %68, i32 1)
  %wide.trip.count303 = zext i32 %umax to i64
  %min.iters.check = icmp ult i32 %68, 8
  br i1 %min.iters.check, label %.lr.ph240.preheader340, label %vector.ph

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

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.phi = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %73, %vector.body ]
  %vec.phi336 = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %74, %vector.body ]
  %69 = getelementptr inbounds i8, ptr %5, i64 %index
  %70 = getelementptr inbounds i8, ptr %69, i64 4
  %wide.load = load <4 x i8>, ptr %69, align 1, !tbaa !10
  %wide.load337 = load <4 x i8>, ptr %70, align 1, !tbaa !10
  %71 = sext <4 x i8> %wide.load to <4 x i32>
  %72 = sext <4 x i8> %wide.load337 to <4 x i32>
  %73 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %vec.phi, <4 x i32> %71)
  %74 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %vec.phi336, <4 x i32> %72)
  %index.next = add nuw i64 %index, 8
  %75 = icmp eq i64 %index.next, %n.vec
  br i1 %75, label %middle.block, label %vector.body, !llvm.loop !17

middle.block:                                     ; preds = %vector.body
  %rdx.minmax = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %73, <4 x i32> %74)
  %76 = tail call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %rdx.minmax)
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count303
  br i1 %cmp.n, label %._crit_edge, label %.lr.ph240.preheader340

.lr.ph240.preheader340:                           ; preds = %middle.block, %.lr.ph240.preheader
  %indvars.iv300.ph = phi i64 [ 0, %.lr.ph240.preheader ], [ %n.vec, %middle.block ]
  %.0194238.ph = phi i32 [ 0, %.lr.ph240.preheader ], [ %76, %middle.block ]
  br label %.lr.ph240

.lr.ph240:                                        ; preds = %.lr.ph240.preheader340, %.lr.ph240
  %indvars.iv300 = phi i64 [ %indvars.iv.next301, %.lr.ph240 ], [ %indvars.iv300.ph, %.lr.ph240.preheader340 ]
  %.0194238 = phi i32 [ %.0194., %.lr.ph240 ], [ %.0194238.ph, %.lr.ph240.preheader340 ]
  %77 = getelementptr inbounds i8, ptr %5, i64 %indvars.iv300
  %78 = load i8, ptr %77, align 1, !tbaa !10
  %79 = sext i8 %78 to i32
  %.0194. = tail call i32 @llvm.smax.i32(i32 %.0194238, i32 %79)
  %indvars.iv.next301 = add nuw nsw i64 %indvars.iv300, 1
  %exitcond304.not = icmp eq i64 %indvars.iv.next301, %wide.trip.count303
  br i1 %exitcond304.not, label %._crit_edge, label %.lr.ph240, !llvm.loop !20

._crit_edge:                                      ; preds = %.lr.ph240, %middle.block, %.critedge
  %.0194.lcssa = phi i32 [ 0, %.critedge ], [ %76, %middle.block ], [ %.0194., %.lr.ph240 ]
  %80 = icmp sgt i32 %2, 0
  br i1 %80, label %.lr.ph272, label %.critedge5.thread, !prof !21

.lr.ph272:                                        ; preds = %._crit_edge
  %81 = mul nsw i32 %.0194.lcssa, %0
  %82 = sub nsw i32 %81, %6
  %83 = sitofp i32 %82 to double
  %84 = sitofp i32 %7 to double
  %85 = fdiv double %83, %84
  %86 = fadd double %85, 1.000000e+00
  %87 = fptosi double %86 to i32
  %88 = tail call i32 @llvm.smax.i32(i32 %87, i32 1)
  %89 = tail call i32 @llvm.smin.i32(i32 %88, i32 %8)
  %.neg227 = sub i32 %spec.store.select, %6
  %90 = add i32 %89, 1
  %91 = sub i32 0, %89
  %92 = sext i32 %91 to i64
  %wide.trip.count321 = zext nneg i32 %2 to i64
  br label %93

93:                                               ; preds = %.lr.ph272, %.critedge5
  %indvars.iv316 = phi i64 [ 0, %.lr.ph272 ], [ %indvars.iv.next317, %.critedge5 ]
  %indvars.iv305 = phi i64 [ %92, %.lr.ph272 ], [ %indvars.iv.next306, %.critedge5 ]
  %.0183269 = phi i32 [ 0, %.lr.ph272 ], [ %139, %.critedge5 ]
  %.0186268 = phi i32 [ -1, %.lr.ph272 ], [ %.1187, %.critedge5 ]
  %.0190267 = phi i32 [ -1, %.lr.ph272 ], [ %.1191, %.critedge5 ]
  %.1195266 = phi i32 [ %spec.store.select, %.lr.ph272 ], [ %.2196, %.critedge5 ]
  %.0199265 = phi i32 [ %0, %.lr.ph272 ], [ %.4.lcssa, %.critedge5 ]
  %94 = getelementptr inbounds i8, ptr %3, i64 %indvars.iv316
  %95 = load i8, ptr %94, align 1, !tbaa !10
  %96 = zext i8 %95 to i32
  %97 = mul nsw i32 %96, %0
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds i8, ptr %16, i64 %98
  %100 = trunc nuw nsw i64 %indvars.iv316 to i32
  %indvars.iv.next317 = add nuw nsw i64 %indvars.iv316, 1
  %101 = trunc i64 %indvars.iv316 to i32
  %102 = sub i32 %101, %89
  %spec.select = tail call i32 @llvm.smax.i32(i32 %.0183269, i32 %102)
  %103 = add i32 %90, %100
  %.1200 = tail call i32 @llvm.smin.i32(i32 %.0199265, i32 %103)
  %.2201 = tail call i32 @llvm.smin.i32(i32 %.1200, i32 %0)
  %104 = icmp slt i32 %spec.select, %.2201
  br i1 %104, label %.lr.ph247.preheader, label %.critedge5.thread.loopexit, !prof !21

.lr.ph247.preheader:                              ; preds = %93
  %.neg = xor i32 %100, -1
  %.neg280 = mul i32 %.neg, %7
  %105 = add i32 %.neg227, %.neg280
  %spec.store.select1 = tail call i32 @llvm.smax.i32(i32 %105, i32 0)
  %106 = sext i32 %.0183269 to i64
  %smax = tail call i64 @llvm.smax.i64(i64 %indvars.iv305, i64 %106)
  %107 = sext i32 %.2201 to i64
  br label %.lr.ph247

.lr.ph247:                                        ; preds = %.lr.ph247.preheader, %.lr.ph247
  %indvars.iv307 = phi i64 [ %smax, %.lr.ph247.preheader ], [ %indvars.iv.next308, %.lr.ph247 ]
  %.0178244 = phi i32 [ -1, %.lr.ph247.preheader ], [ %120, %.lr.ph247 ]
  %.0179243 = phi i32 [ 0, %.lr.ph247.preheader ], [ %121, %.lr.ph247 ]
  %.0180242 = phi i32 [ %spec.store.select1, %.lr.ph247.preheader ], [ %117, %.lr.ph247 ]
  %.0181241 = phi i32 [ 0, %.lr.ph247.preheader ], [ %127, %.lr.ph247 ]
  %108 = getelementptr inbounds %struct.eh_t, ptr %19, i64 %indvars.iv307
  %109 = load i32, ptr %108, align 4, !tbaa !5
  %110 = getelementptr inbounds i8, ptr %108, i64 4
  %111 = load i32, ptr %110, align 4, !tbaa !22
  store i32 %.0180242, ptr %108, align 4, !tbaa !5
  %112 = getelementptr inbounds i8, ptr %99, i64 %indvars.iv307
  %113 = load i8, ptr %112, align 1, !tbaa !10
  %114 = sext i8 %113 to i32
  %115 = add nsw i32 %109, %114
  %116 = tail call i32 @llvm.smax.i32(i32 %115, i32 %111)
  %117 = tail call i32 @llvm.smax.i32(i32 %116, i32 %.0181241)
  %118 = icmp sgt i32 %.0179243, %117
  %119 = trunc nsw i64 %indvars.iv307 to i32
  %120 = select i1 %118, i32 %.0178244, i32 %119
  %121 = tail call i32 @llvm.smax.i32(i32 %.0179243, i32 %117)
  %122 = sub nsw i32 %117, %13
  %123 = tail call i32 @llvm.smax.i32(i32 %122, i32 0)
  %124 = sub nsw i32 %111, %7
  %125 = tail call i32 @llvm.smax.i32(i32 %124, i32 %123)
  store i32 %125, ptr %110, align 4, !tbaa !22
  %126 = sub nsw i32 %.0181241, %7
  %127 = tail call i32 @llvm.smax.i32(i32 %126, i32 %123)
  %indvars.iv.next308 = add nsw i64 %indvars.iv307, 1
  %128 = icmp slt i64 %indvars.iv.next308, %107
  br i1 %128, label %.lr.ph247, label %._crit_edge248, !prof !23, !llvm.loop !24

._crit_edge248:                                   ; preds = %.lr.ph247
  %129 = getelementptr inbounds %struct.eh_t, ptr %19, i64 %107
  store i32 %117, ptr %129, align 4, !tbaa !5
  %130 = getelementptr inbounds i8, ptr %129, i64 4
  store i32 0, ptr %130, align 4, !tbaa !22
  %131 = icmp eq i32 %121, 0
  br i1 %131, label %.critedge5.thread.loopexit, label %132

132:                                              ; preds = %._crit_edge248
  %133 = icmp ugt i32 %121, %.1195266
  %.2196 = tail call i32 @llvm.smax.i32(i32 %121, i32 %.1195266)
  %.1191 = select i1 %133, i32 %100, i32 %.0190267
  %.1187 = select i1 %133, i32 %120, i32 %.0186268
  %.not213252 = icmp slt i32 %120, %spec.select
  br i1 %.not213252, label %.critedge3, label %.lr.ph255.preheader

.lr.ph255.preheader:                              ; preds = %132
  %134 = sext i32 %120 to i64
  %135 = sext i32 %spec.select to i64
  br label %.lr.ph255

.lr.ph255:                                        ; preds = %.lr.ph255.preheader, %138
  %indvars.iv309 = phi i64 [ %134, %.lr.ph255.preheader ], [ %indvars.iv.next310, %138 ]
  %136 = getelementptr inbounds %struct.eh_t, ptr %19, i64 %indvars.iv309
  %137 = load i32, ptr %136, align 4, !tbaa !5
  %.not214 = icmp eq i32 %137, 0
  br i1 %.not214, label %.critedge3.loopexit, label %138

138:                                              ; preds = %.lr.ph255
  %indvars.iv.next310 = add nsw i64 %indvars.iv309, -1
  %.not213.not = icmp sgt i64 %indvars.iv309, %135
  br i1 %.not213.not, label %.lr.ph255, label %.critedge3.loopexit, !llvm.loop !25

.critedge3.loopexit:                              ; preds = %138, %.lr.ph255
  %.3177.lcssa.ph.in = phi i64 [ %indvars.iv309, %.lr.ph255 ], [ %indvars.iv.next310, %138 ]
  %.3177.lcssa.ph = trunc i64 %.3177.lcssa.ph.in to i32
  br label %.critedge3

.critedge3:                                       ; preds = %.critedge3.loopexit, %132
  %.3177.lcssa = phi i32 [ %120, %132 ], [ %.3177.lcssa.ph, %.critedge3.loopexit ]
  %139 = add nsw i32 %.3177.lcssa, 1
  %140 = add nsw i32 %120, 2
  %.not215259 = icmp sgt i32 %140, %.2201
  br i1 %.not215259, label %.critedge5, label %.lr.ph261.preheader

.lr.ph261.preheader:                              ; preds = %.critedge3
  %141 = sext i32 %140 to i64
  br label %.lr.ph261

.lr.ph261:                                        ; preds = %.lr.ph261.preheader, %144
  %indvars.iv312 = phi i64 [ %141, %.lr.ph261.preheader ], [ %indvars.iv.next313, %144 ]
  %142 = getelementptr inbounds %struct.eh_t, ptr %19, i64 %indvars.iv312
  %143 = load i32, ptr %142, align 4, !tbaa !5
  %.not216 = icmp eq i32 %143, 0
  br i1 %.not216, label %.critedge5.loopexit, label %144

144:                                              ; preds = %.lr.ph261
  %indvars.iv.next313 = add nsw i64 %indvars.iv312, 1
  %.not215.not = icmp slt i64 %indvars.iv312, %107
  br i1 %.not215.not, label %.lr.ph261, label %.critedge5.loopexit, !llvm.loop !26

.critedge5.loopexit:                              ; preds = %.lr.ph261, %144
  %.4.lcssa.ph.in = phi i64 [ %indvars.iv.next313, %144 ], [ %indvars.iv312, %.lr.ph261 ]
  %.4.lcssa.ph = trunc i64 %.4.lcssa.ph.in to i32
  br label %.critedge5

.critedge5:                                       ; preds = %.critedge5.loopexit, %.critedge3
  %.4.lcssa = phi i32 [ %140, %.critedge3 ], [ %.4.lcssa.ph, %.critedge5.loopexit ]
  %indvars.iv.next306 = add nsw i64 %indvars.iv305, 1
  %exitcond322.not = icmp eq i64 %indvars.iv.next317, %wide.trip.count321
  br i1 %exitcond322.not, label %.critedge5.thread.loopexit, label %93, !prof !27, !llvm.loop !28

.critedge5.thread.loopexit:                       ; preds = %._crit_edge248, %.critedge5, %93
  %.1195.lcssa.ph = phi i32 [ %.1195266, %93 ], [ %.1195266, %._crit_edge248 ], [ %.2196, %.critedge5 ]
  %.0190.lcssa.ph = phi i32 [ %.0190267, %93 ], [ %.0190267, %._crit_edge248 ], [ %.1191, %.critedge5 ]
  %.0186.lcssa.ph = phi i32 [ %.0186268, %93 ], [ %.0186268, %._crit_edge248 ], [ %.1187, %.critedge5 ]
  %145 = add nsw i32 %.0186.lcssa.ph, 1
  %146 = add nsw i32 %.0190.lcssa.ph, 1
  br label %.critedge5.thread

.critedge5.thread:                                ; preds = %.critedge5.thread.loopexit, %._crit_edge
  %.1195.lcssa = phi i32 [ %spec.store.select, %._crit_edge ], [ %.1195.lcssa.ph, %.critedge5.thread.loopexit ]
  %.0190.lcssa = phi i32 [ 0, %._crit_edge ], [ %146, %.critedge5.thread.loopexit ]
  %.0186.lcssa = phi i32 [ 0, %._crit_edge ], [ %145, %.critedge5.thread.loopexit ]
  tail call void @free(ptr noundef %19) #7
  tail call void @free(ptr noundef %16) #7
  %.not217 = icmp eq ptr %10, null
  br i1 %.not217, label %148, label %147

147:                                              ; preds = %.critedge5.thread
  store i32 %.0186.lcssa, ptr %10, align 4, !tbaa !29
  br label %148

148:                                              ; preds = %147, %.critedge5.thread
  %.not218 = icmp eq ptr %11, null
  br i1 %.not218, label %150, label %149

149:                                              ; preds = %148
  store i32 %.0190.lcssa, ptr %11, align 4, !tbaa !29
  br label %150

150:                                              ; preds = %149, %148
  ret i32 %.1195.lcssa
}

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,zeroed") allocsize(0,1) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @calloc(i64 noundef, i64 noundef) local_unnamed_addr #3

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.umax.i32(i32, i32) #4

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare <4 x i32> @llvm.smax.v4i32(<4 x i32>, <4 x i32>) #4

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.vector.reduce.smax.v4i32(<4 x i32>) #4

attributes #0 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #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 = { mustprogress nofree nounwind willreturn allockind("alloc,zeroed") allocsize(0,1) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #5 = { nounwind allocsize(0) }
attributes #6 = { nounwind allocsize(0,1) }
attributes #7 = { nounwind }

!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, !7, i64 0}
!6 = !{!"", !7, i64 0, !7, i64 4}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!8, !8, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.unroll.disable"}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !12}
!17 = distinct !{!17, !12, !18, !19}
!18 = !{!"llvm.loop.isvectorized", i32 1}
!19 = !{!"llvm.loop.unroll.runtime.disable"}
!20 = distinct !{!20, !12, !19, !18}
!21 = !{!"branch_weights", i32 127, i32 1}
!22 = !{!6, !7, i64 4}
!23 = !{!"branch_weights", i32 255873, i32 127}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = !{!"branch_weights", i32 127, i32 255873}
!28 = distinct !{!28, !12}
!29 = !{!7, !7, i64 0}


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