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

; 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
define dso_local void @partial_forward_merge16(ptr noundef %0, ptr noundef %1, i64 noundef %2, i64 noundef %3, i64 noundef %4, ptr noundef %5) #2 {
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca i64, align 8
  %18 = alloca i32, align 4
  store ptr %0, ptr %7, align 8, !tbaa !5
  store ptr %1, ptr %8, align 8, !tbaa !5
  store i64 %2, ptr %9, align 8, !tbaa !9
  store i64 %3, ptr %10, align 8, !tbaa !9
  store i64 %4, ptr %11, align 8, !tbaa !9
  store ptr %5, ptr %12, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  %19 = load i64, ptr %10, align 8, !tbaa !9
  %20 = load i64, ptr %11, align 8, !tbaa !9
  %21 = icmp eq i64 %19, %20
  br i1 %21, label %22, label %23

22:                                               ; preds = %6
  store i32 1, ptr %18, align 4
  br label %251

23:                                               ; preds = %6
  %24 = load ptr, ptr %7, align 8, !tbaa !5
  %25 = load i64, ptr %11, align 8, !tbaa !9
  %26 = getelementptr inbounds i16, ptr %24, i64 %25
  store ptr %26, ptr %14, align 8, !tbaa !5
  %27 = load ptr, ptr %7, align 8, !tbaa !5
  %28 = load i64, ptr %10, align 8, !tbaa !9
  %29 = getelementptr inbounds i16, ptr %27, i64 %28
  %30 = getelementptr inbounds i16, ptr %29, i64 -1
  store ptr %30, ptr %16, align 8, !tbaa !5
  %31 = load ptr, ptr %12, align 8, !tbaa !5
  %32 = load ptr, ptr %14, align 8, !tbaa !5
  %33 = getelementptr inbounds i16, ptr %32, i64 -1
  %34 = load ptr, ptr %14, align 8, !tbaa !5
  %35 = call i32 %31(ptr noundef %33, ptr noundef %34)
  %36 = icmp sle i32 %35, 0
  br i1 %36, label %37, label %38

37:                                               ; preds = %23
  store i32 1, ptr %18, align 4
  br label %251

38:                                               ; preds = %23
  %39 = load ptr, ptr %8, align 8, !tbaa !5
  %40 = load ptr, ptr %7, align 8, !tbaa !5
  %41 = load i64, ptr %11, align 8, !tbaa !9
  %42 = mul i64 %41, 2
  call void @llvm.memcpy.p0.p0.i64(ptr align 2 %39, ptr align 2 %40, i64 %42, i1 false)
  %43 = load ptr, ptr %8, align 8, !tbaa !5
  store ptr %43, ptr %13, align 8, !tbaa !5
  %44 = load ptr, ptr %8, align 8, !tbaa !5
  %45 = load i64, ptr %11, align 8, !tbaa !9
  %46 = getelementptr inbounds i16, ptr %44, i64 %45
  %47 = getelementptr inbounds i16, ptr %46, i64 -1
  store ptr %47, ptr %15, align 8, !tbaa !5
  br label %48

48:                                               ; preds = %202, %38
  %49 = load ptr, ptr %13, align 8, !tbaa !5
  %50 = load ptr, ptr %15, align 8, !tbaa !5
  %51 = getelementptr inbounds i16, ptr %50, i64 -1
  %52 = icmp ult ptr %49, %51
  br i1 %52, label %53, label %58

53:                                               ; preds = %48
  %54 = load ptr, ptr %14, align 8, !tbaa !5
  %55 = load ptr, ptr %16, align 8, !tbaa !5
  %56 = getelementptr inbounds i16, ptr %55, i64 -1
  %57 = icmp ult ptr %54, %56
  br label %58

58:                                               ; preds = %53, %48
  %59 = phi i1 [ false, %48 ], [ %57, %53 ]
  br i1 %59, label %60, label %207

60:                                               ; preds = %58
  br label %61

61:                                               ; preds = %156, %83, %60
  %62 = load ptr, ptr %12, align 8, !tbaa !5
  %63 = load ptr, ptr %13, align 8, !tbaa !5
  %64 = load ptr, ptr %14, align 8, !tbaa !5
  %65 = getelementptr inbounds i16, ptr %64, i64 1
  %66 = call i32 %62(ptr noundef %63, ptr noundef %65)
  %67 = icmp sgt i32 %66, 0
  br i1 %67, label %68, label %85

68:                                               ; preds = %61
  %69 = load ptr, ptr %14, align 8, !tbaa !5
  %70 = getelementptr inbounds i16, ptr %69, i32 1
  store ptr %70, ptr %14, align 8, !tbaa !5
  %71 = load i16, ptr %69, align 2, !tbaa !11
  %72 = load ptr, ptr %7, align 8, !tbaa !5
  %73 = getelementptr inbounds i16, ptr %72, i32 1
  store ptr %73, ptr %7, align 8, !tbaa !5
  store i16 %71, ptr %72, align 2, !tbaa !11
  %74 = load ptr, ptr %14, align 8, !tbaa !5
  %75 = getelementptr inbounds i16, ptr %74, i32 1
  store ptr %75, ptr %14, align 8, !tbaa !5
  %76 = load i16, ptr %74, align 2, !tbaa !11
  %77 = load ptr, ptr %7, align 8, !tbaa !5
  %78 = getelementptr inbounds i16, ptr %77, i32 1
  store ptr %78, ptr %7, align 8, !tbaa !5
  store i16 %76, ptr %77, align 2, !tbaa !11
  %79 = load ptr, ptr %14, align 8, !tbaa !5
  %80 = load ptr, ptr %16, align 8, !tbaa !5
  %81 = getelementptr inbounds i16, ptr %80, i64 -1
  %82 = icmp ult ptr %79, %81
  br i1 %82, label %83, label %84

83:                                               ; preds = %68
  br label %61

84:                                               ; preds = %68
  br label %207

85:                                               ; preds = %61
  %86 = load ptr, ptr %12, align 8, !tbaa !5
  %87 = load ptr, ptr %13, align 8, !tbaa !5
  %88 = getelementptr inbounds i16, ptr %87, i64 1
  %89 = load ptr, ptr %14, align 8, !tbaa !5
  %90 = call i32 %86(ptr noundef %88, ptr noundef %89)
  %91 = icmp sle i32 %90, 0
  br i1 %91, label %92, label %109

92:                                               ; preds = %85
  %93 = load ptr, ptr %13, align 8, !tbaa !5
  %94 = getelementptr inbounds i16, ptr %93, i32 1
  store ptr %94, ptr %13, align 8, !tbaa !5
  %95 = load i16, ptr %93, align 2, !tbaa !11
  %96 = load ptr, ptr %7, align 8, !tbaa !5
  %97 = getelementptr inbounds i16, ptr %96, i32 1
  store ptr %97, ptr %7, align 8, !tbaa !5
  store i16 %95, ptr %96, align 2, !tbaa !11
  %98 = load ptr, ptr %13, align 8, !tbaa !5
  %99 = getelementptr inbounds i16, ptr %98, i32 1
  store ptr %99, ptr %13, align 8, !tbaa !5
  %100 = load i16, ptr %98, align 2, !tbaa !11
  %101 = load ptr, ptr %7, align 8, !tbaa !5
  %102 = getelementptr inbounds i16, ptr %101, i32 1
  store ptr %102, ptr %7, align 8, !tbaa !5
  store i16 %100, ptr %101, align 2, !tbaa !11
  %103 = load ptr, ptr %13, align 8, !tbaa !5
  %104 = load ptr, ptr %15, align 8, !tbaa !5
  %105 = getelementptr inbounds i16, ptr %104, i64 -1
  %106 = icmp ult ptr %103, %105
  br i1 %106, label %107, label %108

107:                                              ; preds = %92
  br label %110

108:                                              ; preds = %92
  br label %207

109:                                              ; preds = %85
  br label %159

110:                                              ; preds = %132, %107
  %111 = load ptr, ptr %12, align 8, !tbaa !5
  %112 = load ptr, ptr %13, align 8, !tbaa !5
  %113 = getelementptr inbounds i16, ptr %112, i64 1
  %114 = load ptr, ptr %14, align 8, !tbaa !5
  %115 = call i32 %111(ptr noundef %113, ptr noundef %114)
  %116 = icmp sle i32 %115, 0
  br i1 %116, label %117, label %134

117:                                              ; preds = %110
  %118 = load ptr, ptr %13, align 8, !tbaa !5
  %119 = getelementptr inbounds i16, ptr %118, i32 1
  store ptr %119, ptr %13, align 8, !tbaa !5
  %120 = load i16, ptr %118, align 2, !tbaa !11
  %121 = load ptr, ptr %7, align 8, !tbaa !5
  %122 = getelementptr inbounds i16, ptr %121, i32 1
  store ptr %122, ptr %7, align 8, !tbaa !5
  store i16 %120, ptr %121, align 2, !tbaa !11
  %123 = load ptr, ptr %13, align 8, !tbaa !5
  %124 = getelementptr inbounds i16, ptr %123, i32 1
  store ptr %124, ptr %13, align 8, !tbaa !5
  %125 = load i16, ptr %123, align 2, !tbaa !11
  %126 = load ptr, ptr %7, align 8, !tbaa !5
  %127 = getelementptr inbounds i16, ptr %126, i32 1
  store ptr %127, ptr %7, align 8, !tbaa !5
  store i16 %125, ptr %126, align 2, !tbaa !11
  %128 = load ptr, ptr %13, align 8, !tbaa !5
  %129 = load ptr, ptr %15, align 8, !tbaa !5
  %130 = getelementptr inbounds i16, ptr %129, i64 -1
  %131 = icmp ult ptr %128, %130
  br i1 %131, label %132, label %133

132:                                              ; preds = %117
  br label %110

133:                                              ; preds = %117
  br label %207

134:                                              ; preds = %110
  %135 = load ptr, ptr %12, align 8, !tbaa !5
  %136 = load ptr, ptr %13, align 8, !tbaa !5
  %137 = load ptr, ptr %14, align 8, !tbaa !5
  %138 = getelementptr inbounds i16, ptr %137, i64 1
  %139 = call i32 %135(ptr noundef %136, ptr noundef %138)
  %140 = icmp sgt i32 %139, 0
  br i1 %140, label %141, label %158

141:                                              ; preds = %134
  %142 = load ptr, ptr %14, align 8, !tbaa !5
  %143 = getelementptr inbounds i16, ptr %142, i32 1
  store ptr %143, ptr %14, align 8, !tbaa !5
  %144 = load i16, ptr %142, align 2, !tbaa !11
  %145 = load ptr, ptr %7, align 8, !tbaa !5
  %146 = getelementptr inbounds i16, ptr %145, i32 1
  store ptr %146, ptr %7, align 8, !tbaa !5
  store i16 %144, ptr %145, align 2, !tbaa !11
  %147 = load ptr, ptr %14, align 8, !tbaa !5
  %148 = getelementptr inbounds i16, ptr %147, i32 1
  store ptr %148, ptr %14, align 8, !tbaa !5
  %149 = load i16, ptr %147, align 2, !tbaa !11
  %150 = load ptr, ptr %7, align 8, !tbaa !5
  %151 = getelementptr inbounds i16, ptr %150, i32 1
  store ptr %151, ptr %7, align 8, !tbaa !5
  store i16 %149, ptr %150, align 2, !tbaa !11
  %152 = load ptr, ptr %14, align 8, !tbaa !5
  %153 = load ptr, ptr %16, align 8, !tbaa !5
  %154 = getelementptr inbounds i16, ptr %153, i64 -1
  %155 = icmp ult ptr %152, %154
  br i1 %155, label %156, label %157

156:                                              ; preds = %141
  br label %61

157:                                              ; preds = %141
  br label %207

158:                                              ; preds = %134
  br label %159

159:                                              ; preds = %158, %109
  %160 = load ptr, ptr %12, align 8, !tbaa !5
  %161 = load ptr, ptr %13, align 8, !tbaa !5
  %162 = load ptr, ptr %14, align 8, !tbaa !5
  %163 = call i32 %160(ptr noundef %161, ptr noundef %162)
  %164 = icmp sle i32 %163, 0
  %165 = zext i1 %164 to i32
  %166 = sext i32 %165 to i64
  store i64 %166, ptr %17, align 8, !tbaa !9
  %167 = load ptr, ptr %14, align 8, !tbaa !5
  %168 = load i16, ptr %167, align 2, !tbaa !11
  %169 = load ptr, ptr %7, align 8, !tbaa !5
  %170 = load i64, ptr %17, align 8, !tbaa !9
  %171 = getelementptr inbounds i16, ptr %169, i64 %170
  store i16 %168, ptr %171, align 2, !tbaa !11
  %172 = load ptr, ptr %14, align 8, !tbaa !5
  %173 = getelementptr inbounds i16, ptr %172, i64 1
  store ptr %173, ptr %14, align 8, !tbaa !5
  %174 = load ptr, ptr %13, align 8, !tbaa !5
  %175 = load i16, ptr %174, align 2, !tbaa !11
  %176 = load ptr, ptr %7, align 8, !tbaa !5
  %177 = load i64, ptr %17, align 8, !tbaa !9
  %178 = icmp ne i64 %177, 0
  %179 = xor i1 %178, true
  %180 = zext i1 %179 to i32
  %181 = sext i32 %180 to i64
  %182 = getelementptr inbounds i16, ptr %176, i64 %181
  store i16 %175, ptr %182, align 2, !tbaa !11
  %183 = load ptr, ptr %13, align 8, !tbaa !5
  %184 = getelementptr inbounds i16, ptr %183, i64 1
  store ptr %184, ptr %13, align 8, !tbaa !5
  %185 = load ptr, ptr %7, align 8, !tbaa !5
  %186 = getelementptr inbounds i16, ptr %185, i64 2
  store ptr %186, ptr %7, align 8, !tbaa !5
  %187 = load ptr, ptr %12, align 8, !tbaa !5
  %188 = load ptr, ptr %13, align 8, !tbaa !5
  %189 = load ptr, ptr %14, align 8, !tbaa !5
  %190 = call i32 %187(ptr noundef %188, ptr noundef %189)
  %191 = icmp sle i32 %190, 0
  br i1 %191, label %192, label %197

192:                                              ; preds = %159
  %193 = load ptr, ptr %13, align 8, !tbaa !5
  %194 = getelementptr inbounds i16, ptr %193, i32 1
  store ptr %194, ptr %13, align 8, !tbaa !5
  %195 = load i16, ptr %193, align 2, !tbaa !11
  %196 = sext i16 %195 to i32
  br label %202

197:                                              ; preds = %159
  %198 = load ptr, ptr %14, align 8, !tbaa !5
  %199 = getelementptr inbounds i16, ptr %198, i32 1
  store ptr %199, ptr %14, align 8, !tbaa !5
  %200 = load i16, ptr %198, align 2, !tbaa !11
  %201 = sext i16 %200 to i32
  br label %202

202:                                              ; preds = %197, %192
  %203 = phi i32 [ %196, %192 ], [ %201, %197 ]
  %204 = trunc i32 %203 to i16
  %205 = load ptr, ptr %7, align 8, !tbaa !5
  %206 = getelementptr inbounds i16, ptr %205, i32 1
  store ptr %206, ptr %7, align 8, !tbaa !5
  store i16 %204, ptr %205, align 2, !tbaa !11
  br label %48, !llvm.loop !13

207:                                              ; preds = %157, %133, %108, %84, %58
  br label %208

208:                                              ; preds = %234, %207
  %209 = load ptr, ptr %13, align 8, !tbaa !5
  %210 = load ptr, ptr %15, align 8, !tbaa !5
  %211 = icmp ule ptr %209, %210
  br i1 %211, label %212, label %216

212:                                              ; preds = %208
  %213 = load ptr, ptr %14, align 8, !tbaa !5
  %214 = load ptr, ptr %16, align 8, !tbaa !5
  %215 = icmp ule ptr %213, %214
  br label %216

216:                                              ; preds = %212, %208
  %217 = phi i1 [ false, %208 ], [ %215, %212 ]
  br i1 %217, label %218, label %239

218:                                              ; preds = %216
  %219 = load ptr, ptr %12, align 8, !tbaa !5
  %220 = load ptr, ptr %13, align 8, !tbaa !5
  %221 = load ptr, ptr %14, align 8, !tbaa !5
  %222 = call i32 %219(ptr noundef %220, ptr noundef %221)
  %223 = icmp sle i32 %222, 0
  br i1 %223, label %224, label %229

224:                                              ; preds = %218
  %225 = load ptr, ptr %13, align 8, !tbaa !5
  %226 = getelementptr inbounds i16, ptr %225, i32 1
  store ptr %226, ptr %13, align 8, !tbaa !5
  %227 = load i16, ptr %225, align 2, !tbaa !11
  %228 = sext i16 %227 to i32
  br label %234

229:                                              ; preds = %218
  %230 = load ptr, ptr %14, align 8, !tbaa !5
  %231 = getelementptr inbounds i16, ptr %230, i32 1
  store ptr %231, ptr %14, align 8, !tbaa !5
  %232 = load i16, ptr %230, align 2, !tbaa !11
  %233 = sext i16 %232 to i32
  br label %234

234:                                              ; preds = %229, %224
  %235 = phi i32 [ %228, %224 ], [ %233, %229 ]
  %236 = trunc i32 %235 to i16
  %237 = load ptr, ptr %7, align 8, !tbaa !5
  %238 = getelementptr inbounds i16, ptr %237, i32 1
  store ptr %238, ptr %7, align 8, !tbaa !5
  store i16 %236, ptr %237, align 2, !tbaa !11
  br label %208, !llvm.loop !15

239:                                              ; preds = %216
  br label %240

240:                                              ; preds = %244, %239
  %241 = load ptr, ptr %13, align 8, !tbaa !5
  %242 = load ptr, ptr %15, align 8, !tbaa !5
  %243 = icmp ule ptr %241, %242
  br i1 %243, label %244, label %250

244:                                              ; preds = %240
  %245 = load ptr, ptr %13, align 8, !tbaa !5
  %246 = getelementptr inbounds i16, ptr %245, i32 1
  store ptr %246, ptr %13, align 8, !tbaa !5
  %247 = load i16, ptr %245, align 2, !tbaa !11
  %248 = load ptr, ptr %7, align 8, !tbaa !5
  %249 = getelementptr inbounds i16, ptr %248, i32 1
  store ptr %249, ptr %7, align 8, !tbaa !5
  store i16 %247, ptr %248, align 2, !tbaa !11
  br label %240, !llvm.loop !16

250:                                              ; preds = %240
  store i32 0, ptr %18, align 4
  br label %251

251:                                              ; preds = %250, %37, %22
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  %252 = load i32, ptr %18, align 4
  switch i32 %252, label %254 [
    i32 0, label %253
    i32 1, label %253
  ]

253:                                              ; preds = %251, %251
  ret void

254:                                              ; preds = %251
  unreachable
}

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 = { 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, !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 = !{!"long", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"short", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = distinct !{!16, !14}


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

; 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) #0

; Function Attrs: nounwind uwtable
define dso_local void @partial_forward_merge16(ptr noundef %0, ptr noundef %1, i64 noundef %2, i64 noundef %3, i64 noundef %4, ptr nocapture noundef readonly %5) local_unnamed_addr #1 {
  %7 = ptrtoint ptr %1 to i64
  %8 = icmp eq i64 %3, %4
  br i1 %8, label %.loopexit, label %9

9:                                                ; preds = %6
  %10 = getelementptr inbounds i16, ptr %0, i64 %4
  %11 = getelementptr inbounds i16, ptr %0, i64 %3
  %12 = getelementptr inbounds i8, ptr %11, i64 -2
  %13 = getelementptr inbounds i8, ptr %10, i64 -2
  %14 = tail call i32 %5(ptr noundef nonnull %13, ptr noundef %10) #3
  %15 = icmp slt i32 %14, 1
  br i1 %15, label %.loopexit, label %16

16:                                               ; preds = %9
  %17 = shl i64 %4, 1
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 2 %1, ptr align 2 %0, i64 %17, i1 false)
  %18 = getelementptr inbounds i16, ptr %1, i64 %4
  %19 = getelementptr inbounds i8, ptr %18, i64 -2
  %20 = getelementptr inbounds i8, ptr %18, i64 -4
  %21 = getelementptr inbounds i8, ptr %11, i64 -4
  %22 = icmp ugt ptr %20, %1
  %23 = icmp ult ptr %10, %21
  %24 = select i1 %22, i1 %23, i1 false
  br i1 %24, label %.outer, label %.loopexit113

.outer:                                           ; preds = %16, %.outer.backedge
  %.194.ph = phi ptr [ %.194.ph.be, %.outer.backedge ], [ %10, %16 ]
  %.187.ph = phi ptr [ %.187.ph.be, %.outer.backedge ], [ %1, %16 ]
  %.1.ph = phi ptr [ %.1.ph.be, %.outer.backedge ], [ %0, %16 ]
  br label %25

25:                                               ; preds = %.outer, %29
  %.194 = phi ptr [ %32, %29 ], [ %.194.ph, %.outer ]
  %.1 = phi ptr [ %34, %29 ], [ %.1.ph, %.outer ]
  %26 = getelementptr inbounds i8, ptr %.194, i64 2
  %27 = tail call i32 %5(ptr noundef %.187.ph, ptr noundef nonnull %26) #3
  %28 = icmp sgt i32 %27, 0
  br i1 %28, label %29, label %36

29:                                               ; preds = %25
  %30 = load i16, ptr %.194, align 2, !tbaa !5
  %31 = getelementptr inbounds i8, ptr %.1, i64 2
  store i16 %30, ptr %.1, align 2, !tbaa !5
  %32 = getelementptr inbounds i8, ptr %.194, i64 4
  %33 = load i16, ptr %26, align 2, !tbaa !5
  %34 = getelementptr inbounds i8, ptr %.1, i64 4
  store i16 %33, ptr %31, align 2, !tbaa !5
  %35 = icmp ult ptr %32, %21
  br i1 %35, label %25, label %.loopexit113

36:                                               ; preds = %25
  %37 = getelementptr inbounds i8, ptr %.187.ph, i64 2
  %38 = tail call i32 %5(ptr noundef nonnull %37, ptr noundef %.194) #3
  %39 = icmp slt i32 %38, 1
  br i1 %39, label %40, label %67

40:                                               ; preds = %36
  %41 = load i16, ptr %.187.ph, align 2, !tbaa !5
  %42 = getelementptr inbounds i8, ptr %.1, i64 2
  store i16 %41, ptr %.1, align 2, !tbaa !5
  %43 = getelementptr inbounds i8, ptr %.187.ph, i64 4
  %44 = load i16, ptr %37, align 2, !tbaa !5
  %45 = getelementptr inbounds i8, ptr %.1, i64 4
  store i16 %44, ptr %42, align 2, !tbaa !5
  %46 = icmp ult ptr %43, %20
  br i1 %46, label %.preheader112, label %.loopexit113

.preheader112:                                    ; preds = %40, %50
  %.288 = phi ptr [ %53, %50 ], [ %43, %40 ]
  %.2 = phi ptr [ %55, %50 ], [ %45, %40 ]
  %47 = getelementptr inbounds i8, ptr %.288, i64 2
  %48 = tail call i32 %5(ptr noundef nonnull %47, ptr noundef %.194) #3
  %49 = icmp slt i32 %48, 1
  br i1 %49, label %50, label %57

50:                                               ; preds = %.preheader112
  %51 = load i16, ptr %.288, align 2, !tbaa !5
  %52 = getelementptr inbounds i8, ptr %.2, i64 2
  store i16 %51, ptr %.2, align 2, !tbaa !5
  %53 = getelementptr inbounds i8, ptr %.288, i64 4
  %54 = load i16, ptr %47, align 2, !tbaa !5
  %55 = getelementptr inbounds i8, ptr %.2, i64 4
  store i16 %54, ptr %52, align 2, !tbaa !5
  %56 = icmp ult ptr %53, %20
  br i1 %56, label %.preheader112, label %.loopexit113

57:                                               ; preds = %.preheader112
  %58 = tail call i32 %5(ptr noundef nonnull %.288, ptr noundef nonnull %26) #3
  %59 = icmp sgt i32 %58, 0
  br i1 %59, label %60, label %67

60:                                               ; preds = %57
  %61 = load i16, ptr %.194, align 2, !tbaa !5
  %62 = getelementptr inbounds i8, ptr %.2, i64 2
  store i16 %61, ptr %.2, align 2, !tbaa !5
  %63 = getelementptr inbounds i8, ptr %.194, i64 4
  %64 = load i16, ptr %26, align 2, !tbaa !5
  %65 = getelementptr inbounds i8, ptr %.2, i64 4
  store i16 %64, ptr %62, align 2, !tbaa !5
  %66 = icmp ult ptr %63, %21
  br i1 %66, label %.outer.backedge, label %.loopexit113

.outer.backedge:                                  ; preds = %60, %67
  %.194.ph.be = phi ptr [ %63, %60 ], [ %.295, %67 ]
  %.187.ph.be = phi ptr [ %.288, %60 ], [ %.490, %67 ]
  %.1.ph.be = phi ptr [ %65, %60 ], [ %83, %67 ]
  br label %.outer, !llvm.loop !9

67:                                               ; preds = %57, %36
  %.389 = phi ptr [ %.288, %57 ], [ %.187.ph, %36 ]
  %.3 = phi ptr [ %.2, %57 ], [ %.1, %36 ]
  %68 = tail call i32 %5(ptr noundef %.389, ptr noundef %.194) #3
  %69 = icmp slt i32 %68, 1
  %70 = zext i1 %69 to i64
  %71 = load i16, ptr %.194, align 2, !tbaa !5
  %72 = getelementptr inbounds i16, ptr %.3, i64 %70
  store i16 %71, ptr %72, align 2, !tbaa !5
  %73 = load i16, ptr %.389, align 2, !tbaa !5
  %74 = xor i1 %69, true
  %75 = zext i1 %74 to i64
  %76 = getelementptr inbounds i16, ptr %.3, i64 %75
  store i16 %73, ptr %76, align 2, !tbaa !5
  %77 = getelementptr inbounds i8, ptr %.389, i64 2
  %78 = getelementptr inbounds i8, ptr %.3, i64 4
  %79 = tail call i32 %5(ptr noundef nonnull %77, ptr noundef nonnull %26) #3
  %80 = icmp slt i32 %79, 1
  %81 = getelementptr inbounds i8, ptr %.389, i64 4
  %82 = getelementptr inbounds i8, ptr %.194, i64 4
  %.295 = select i1 %80, ptr %26, ptr %82
  %.490 = select i1 %80, ptr %81, ptr %77
  %.in.in = select i1 %80, ptr %77, ptr %26
  %.in109 = load i16, ptr %.in.in, align 2, !tbaa !5
  %83 = getelementptr inbounds i8, ptr %.3, i64 6
  store i16 %.in109, ptr %78, align 2, !tbaa !5
  %84 = icmp ult ptr %.490, %20
  %85 = icmp ult ptr %.295, %21
  %86 = select i1 %84, i1 %85, i1 false
  br i1 %86, label %.outer.backedge, label %.loopexit113

.loopexit113:                                     ; preds = %67, %60, %40, %29, %50, %16
  %.396 = phi ptr [ %10, %16 ], [ %.194, %50 ], [ %32, %29 ], [ %.295, %67 ], [ %63, %60 ], [ %.194, %40 ]
  %.591 = phi ptr [ %1, %16 ], [ %53, %50 ], [ %.187.ph, %29 ], [ %.490, %67 ], [ %.288, %60 ], [ %43, %40 ]
  %.4 = phi ptr [ %0, %16 ], [ %55, %50 ], [ %34, %29 ], [ %83, %67 ], [ %65, %60 ], [ %45, %40 ]
  %87 = icmp ule ptr %.591, %19
  %88 = icmp ule ptr %.396, %12
  %89 = select i1 %87, i1 %88, i1 false
  br i1 %89, label %.lr.ph, label %.preheader

.preheader:                                       ; preds = %.lr.ph, %.loopexit113
  %.692.lcssa = phi ptr [ %.591, %.loopexit113 ], [ %.7, %.lr.ph ]
  %.5.lcssa = phi ptr [ %.4, %.loopexit113 ], [ %106, %.lr.ph ]
  %.not153 = icmp ugt ptr %.692.lcssa, %19
  br i1 %.not153, label %.loopexit, label %.lr.ph156.preheader

.lr.ph156.preheader:                              ; preds = %.preheader
  %.692.lcssa221 = ptrtoint ptr %.692.lcssa to i64
  %.5.lcssa220 = ptrtoint ptr %.5.lcssa to i64
  %.692.lcssa222 = ptrtoint ptr %.692.lcssa to i64
  %90 = shl i64 %4, 1
  %91 = add i64 %90, %7
  %92 = add i64 %91, -1
  %93 = add i64 %.692.lcssa222, 2
  %umax = tail call i64 @llvm.umax.i64(i64 %92, i64 %93)
  %94 = xor i64 %.692.lcssa222, -1
  %95 = add i64 %umax, %94
  %96 = lshr i64 %95, 1
  %97 = add nuw i64 %96, 1
  %min.iters.check = icmp ult i64 %95, 30
  %98 = sub i64 %.5.lcssa220, %.692.lcssa221
  %diff.check = icmp ult i64 %98, 32
  %or.cond = select i1 %min.iters.check, i1 true, i1 %diff.check
  br i1 %or.cond, label %.lr.ph156.preheader230, label %vector.ph

.lr.ph156.preheader230:                           ; preds = %middle.block, %.lr.ph156.preheader
  %.6155.ph = phi ptr [ %.5.lcssa, %.lr.ph156.preheader ], [ %ind.end, %middle.block ]
  %.8154.ph = phi ptr [ %.692.lcssa, %.lr.ph156.preheader ], [ %ind.end223, %middle.block ]
  br label %.lr.ph156

vector.ph:                                        ; preds = %.lr.ph156.preheader
  %n.vec = and i64 %97, -16
  %99 = shl i64 %n.vec, 1
  %ind.end = getelementptr i8, ptr %.5.lcssa, i64 %99
  %100 = shl i64 %n.vec, 1
  %ind.end223 = getelementptr i8, ptr %.692.lcssa, i64 %100
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = shl i64 %index, 1
  %next.gep = getelementptr i8, ptr %.5.lcssa, i64 %offset.idx
  %offset.idx226 = shl i64 %index, 1
  %next.gep227 = getelementptr i8, ptr %.692.lcssa, i64 %offset.idx226
  %101 = getelementptr i8, ptr %next.gep227, i64 16
  %wide.load = load <8 x i16>, ptr %next.gep227, align 2, !tbaa !5
  %wide.load229 = load <8 x i16>, ptr %101, align 2, !tbaa !5
  %102 = getelementptr i8, ptr %next.gep, i64 16
  store <8 x i16> %wide.load, ptr %next.gep, align 2, !tbaa !5
  store <8 x i16> %wide.load229, ptr %102, align 2, !tbaa !5
  %index.next = add nuw i64 %index, 16
  %103 = icmp eq i64 %index.next, %n.vec
  br i1 %103, label %middle.block, label %vector.body, !llvm.loop !11

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %97, %n.vec
  br i1 %cmp.n, label %.loopexit, label %.lr.ph156.preheader230

.lr.ph:                                           ; preds = %.loopexit113, %.lr.ph
  %.5150 = phi ptr [ %106, %.lr.ph ], [ %.4, %.loopexit113 ]
  %.692149 = phi ptr [ %.7, %.lr.ph ], [ %.591, %.loopexit113 ]
  %.497148 = phi ptr [ %.598, %.lr.ph ], [ %.396, %.loopexit113 ]
  %104 = tail call i32 %5(ptr noundef %.692149, ptr noundef %.497148) #3
  %105 = icmp slt i32 %104, 1
  %.598.idx = select i1 %105, i64 0, i64 2
  %.598 = getelementptr inbounds i8, ptr %.497148, i64 %.598.idx
  %.7.idx = select i1 %105, i64 2, i64 0
  %.7 = getelementptr inbounds i8, ptr %.692149, i64 %.7.idx
  %.in.in110 = select i1 %105, ptr %.692149, ptr %.497148
  %.in111 = load i16, ptr %.in.in110, align 2, !tbaa !5
  %106 = getelementptr inbounds i8, ptr %.5150, i64 2
  store i16 %.in111, ptr %.5150, align 2, !tbaa !5
  %107 = icmp ule ptr %.7, %19
  %108 = icmp ule ptr %.598, %12
  %109 = select i1 %107, i1 %108, i1 false
  br i1 %109, label %.lr.ph, label %.preheader, !llvm.loop !14

.lr.ph156:                                        ; preds = %.lr.ph156.preheader230, %.lr.ph156
  %.6155 = phi ptr [ %112, %.lr.ph156 ], [ %.6155.ph, %.lr.ph156.preheader230 ]
  %.8154 = phi ptr [ %110, %.lr.ph156 ], [ %.8154.ph, %.lr.ph156.preheader230 ]
  %110 = getelementptr inbounds i8, ptr %.8154, i64 2
  %111 = load i16, ptr %.8154, align 2, !tbaa !5
  %112 = getelementptr inbounds i8, ptr %.6155, i64 2
  store i16 %111, ptr %.6155, align 2, !tbaa !5
  %.not = icmp ugt ptr %110, %19
  br i1 %.not, label %.loopexit, label %.lr.ph156, !llvm.loop !15

.loopexit:                                        ; preds = %.lr.ph156, %middle.block, %.preheader, %9, %6
  ret void
}

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

attributes #0 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #3 = { 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, !6, i64 0}
!6 = !{!"short", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10, !12, !13}
!12 = !{!"llvm.loop.isvectorized", i32 1}
!13 = !{!"llvm.loop.unroll.runtime.disable"}
!14 = distinct !{!14, !10}
!15 = distinct !{!15, !10, !12}


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