; LLVM IR from drohmer/cgp :: library/third_party/src/jpeg/jpgd.ll (ZN4jpgd12jpeg_decoder20calc_mcu_block_orderEv)

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

%"class.jpgd::jpeg_decoder" = type <{ [1 x %struct.__jmp_buf_tag], ptr, i32, i32, ptr, i32, [8 x i8], [4 x i8], [8 x ptr], [8 x ptr], [4 x ptr], i32, i32, [4 x i32], [4 x i32], [4 x i32], [4 x i32], [4 x i32], [4 x i32], i32, [4 x i32], [4 x i32], [4 x i32], i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, [10 x i32], i32, i32, i32, i32, i32, [8 x ptr], [4 x ptr], [4 x ptr], i32, [4 x i32], [4 x i8], ptr, i32, i32, i8, [128 x i8], [8320 x i8], [128 x i8], [3 x i8], i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i8, [3 x i8], i32, [4 x i32], [4 x i8], ptr, [10 x i32], ptr, [256 x i32], [256 x i32], [256 x i32], [256 x i32], ptr, ptr, i32, i8, [3 x i8], i32, [4 x i8] }>
%struct.__jmp_buf_tag = type { [8 x i64], i32, %struct.__sigset_t }
%struct.__sigset_t = type { [16 x i64] }

; 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: mustprogress nounwind uwtable
define dso_local void @_ZN4jpgd12jpeg_decoder20calc_mcu_block_orderEv(ptr noundef nonnull align 8 dereferenceable(13652) %0) #1 align 2 {
  %2 = alloca ptr, align 8
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  %8 = load ptr, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #2
  store i32 0, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #2
  store i32 0, ptr %6, align 4, !tbaa !9
  store i32 0, ptr %4, align 4, !tbaa !9
  br label %9

9:                                                ; preds = %43, %1
  %10 = load i32, ptr %4, align 4, !tbaa !9
  %11 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 12
  %12 = load i32, ptr %11, align 4, !tbaa !11
  %13 = icmp slt i32 %10, %12
  br i1 %13, label %14, label %46

14:                                               ; preds = %9
  %15 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 13
  %16 = load i32, ptr %4, align 4, !tbaa !9
  %17 = sext i32 %16 to i64
  %18 = getelementptr inbounds [4 x i32], ptr %15, i64 0, i64 %17
  %19 = load i32, ptr %18, align 4, !tbaa !9
  %20 = load i32, ptr %5, align 4, !tbaa !9
  %21 = icmp sgt i32 %19, %20
  br i1 %21, label %22, label %28

22:                                               ; preds = %14
  %23 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 13
  %24 = load i32, ptr %4, align 4, !tbaa !9
  %25 = sext i32 %24 to i64
  %26 = getelementptr inbounds [4 x i32], ptr %23, i64 0, i64 %25
  %27 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %27, ptr %5, align 4, !tbaa !9
  br label %28

28:                                               ; preds = %22, %14
  %29 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 14
  %30 = load i32, ptr %4, align 4, !tbaa !9
  %31 = sext i32 %30 to i64
  %32 = getelementptr inbounds [4 x i32], ptr %29, i64 0, i64 %31
  %33 = load i32, ptr %32, align 4, !tbaa !9
  %34 = load i32, ptr %6, align 4, !tbaa !9
  %35 = icmp sgt i32 %33, %34
  br i1 %35, label %36, label %42

36:                                               ; preds = %28
  %37 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 14
  %38 = load i32, ptr %4, align 4, !tbaa !9
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds [4 x i32], ptr %37, i64 0, i64 %39
  %41 = load i32, ptr %40, align 4, !tbaa !9
  store i32 %41, ptr %6, align 4, !tbaa !9
  br label %42

42:                                               ; preds = %36, %28
  br label %43

43:                                               ; preds = %42
  %44 = load i32, ptr %4, align 4, !tbaa !9
  %45 = add nsw i32 %44, 1
  store i32 %45, ptr %4, align 4, !tbaa !9
  br label %9, !llvm.loop !15

46:                                               ; preds = %9
  store i32 0, ptr %4, align 4, !tbaa !9
  br label %47

47:                                               ; preds = %91, %46
  %48 = load i32, ptr %4, align 4, !tbaa !9
  %49 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 12
  %50 = load i32, ptr %49, align 4, !tbaa !11
  %51 = icmp slt i32 %48, %50
  br i1 %51, label %52, label %94

52:                                               ; preds = %47
  %53 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 2
  %54 = load i32, ptr %53, align 8, !tbaa !17
  %55 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 13
  %56 = load i32, ptr %4, align 4, !tbaa !9
  %57 = sext i32 %56 to i64
  %58 = getelementptr inbounds [4 x i32], ptr %55, i64 0, i64 %57
  %59 = load i32, ptr %58, align 4, !tbaa !9
  %60 = mul nsw i32 %54, %59
  %61 = load i32, ptr %5, align 4, !tbaa !9
  %62 = sub nsw i32 %61, 1
  %63 = add nsw i32 %60, %62
  %64 = load i32, ptr %5, align 4, !tbaa !9
  %65 = sdiv i32 %63, %64
  %66 = add nsw i32 %65, 7
  %67 = sdiv i32 %66, 8
  %68 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 17
  %69 = load i32, ptr %4, align 4, !tbaa !9
  %70 = sext i32 %69 to i64
  %71 = getelementptr inbounds [4 x i32], ptr %68, i64 0, i64 %70
  store i32 %67, ptr %71, align 4, !tbaa !9
  %72 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 3
  %73 = load i32, ptr %72, align 4, !tbaa !18
  %74 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 14
  %75 = load i32, ptr %4, align 4, !tbaa !9
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds [4 x i32], ptr %74, i64 0, i64 %76
  %78 = load i32, ptr %77, align 4, !tbaa !9
  %79 = mul nsw i32 %73, %78
  %80 = load i32, ptr %6, align 4, !tbaa !9
  %81 = sub nsw i32 %80, 1
  %82 = add nsw i32 %79, %81
  %83 = load i32, ptr %6, align 4, !tbaa !9
  %84 = sdiv i32 %82, %83
  %85 = add nsw i32 %84, 7
  %86 = sdiv i32 %85, 8
  %87 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 18
  %88 = load i32, ptr %4, align 4, !tbaa !9
  %89 = sext i32 %88 to i64
  %90 = getelementptr inbounds [4 x i32], ptr %87, i64 0, i64 %89
  store i32 %86, ptr %90, align 4, !tbaa !9
  br label %91

91:                                               ; preds = %52
  %92 = load i32, ptr %4, align 4, !tbaa !9
  %93 = add nsw i32 %92, 1
  store i32 %93, ptr %4, align 4, !tbaa !9
  br label %47, !llvm.loop !19

94:                                               ; preds = %47
  %95 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 19
  %96 = load i32, ptr %95, align 8, !tbaa !20
  %97 = icmp eq i32 %96, 1
  br i1 %97, label %98, label %115

98:                                               ; preds = %94
  %99 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 17
  %100 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 20
  %101 = getelementptr inbounds [4 x i32], ptr %100, i64 0, i64 0
  %102 = load i32, ptr %101, align 4, !tbaa !9
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds [4 x i32], ptr %99, i64 0, i64 %103
  %105 = load i32, ptr %104, align 4, !tbaa !9
  %106 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 31
  store i32 %105, ptr %106, align 4, !tbaa !21
  %107 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 18
  %108 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 20
  %109 = getelementptr inbounds [4 x i32], ptr %108, i64 0, i64 0
  %110 = load i32, ptr %109, align 4, !tbaa !9
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds [4 x i32], ptr %107, i64 0, i64 %111
  %113 = load i32, ptr %112, align 4, !tbaa !9
  %114 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 32
  store i32 %113, ptr %114, align 8, !tbaa !22
  br label %136

115:                                              ; preds = %94
  %116 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 2
  %117 = load i32, ptr %116, align 8, !tbaa !17
  %118 = add nsw i32 %117, 7
  %119 = sdiv i32 %118, 8
  %120 = load i32, ptr %5, align 4, !tbaa !9
  %121 = sub nsw i32 %120, 1
  %122 = add nsw i32 %119, %121
  %123 = load i32, ptr %5, align 4, !tbaa !9
  %124 = sdiv i32 %122, %123
  %125 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 31
  store i32 %124, ptr %125, align 4, !tbaa !21
  %126 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 3
  %127 = load i32, ptr %126, align 4, !tbaa !18
  %128 = add nsw i32 %127, 7
  %129 = sdiv i32 %128, 8
  %130 = load i32, ptr %6, align 4, !tbaa !9
  %131 = sub nsw i32 %130, 1
  %132 = add nsw i32 %129, %131
  %133 = load i32, ptr %6, align 4, !tbaa !9
  %134 = sdiv i32 %132, %133
  %135 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 32
  store i32 %134, ptr %135, align 8, !tbaa !22
  br label %136

136:                                              ; preds = %115, %98
  %137 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 19
  %138 = load i32, ptr %137, align 8, !tbaa !20
  %139 = icmp eq i32 %138, 1
  br i1 %139, label %140, label %147

140:                                              ; preds = %136
  %141 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 20
  %142 = getelementptr inbounds [4 x i32], ptr %141, i64 0, i64 0
  %143 = load i32, ptr %142, align 4, !tbaa !9
  %144 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 33
  %145 = getelementptr inbounds [10 x i32], ptr %144, i64 0, i64 0
  store i32 %143, ptr %145, align 4, !tbaa !9
  %146 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 29
  store i32 1, ptr %146, align 4, !tbaa !23
  br label %188

147:                                              ; preds = %136
  %148 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 29
  store i32 0, ptr %148, align 4, !tbaa !23
  store i32 0, ptr %3, align 4, !tbaa !9
  br label %149

149:                                              ; preds = %184, %147
  %150 = load i32, ptr %3, align 4, !tbaa !9
  %151 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 19
  %152 = load i32, ptr %151, align 8, !tbaa !20
  %153 = icmp slt i32 %150, %152
  br i1 %153, label %154, label %187

154:                                              ; preds = %149
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #2
  %155 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 20
  %156 = load i32, ptr %3, align 4, !tbaa !9
  %157 = sext i32 %156 to i64
  %158 = getelementptr inbounds [4 x i32], ptr %155, i64 0, i64 %157
  %159 = load i32, ptr %158, align 4, !tbaa !9
  store i32 %159, ptr %4, align 4, !tbaa !9
  %160 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 13
  %161 = load i32, ptr %4, align 4, !tbaa !9
  %162 = sext i32 %161 to i64
  %163 = getelementptr inbounds [4 x i32], ptr %160, i64 0, i64 %162
  %164 = load i32, ptr %163, align 4, !tbaa !9
  %165 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 14
  %166 = load i32, ptr %4, align 4, !tbaa !9
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds [4 x i32], ptr %165, i64 0, i64 %167
  %169 = load i32, ptr %168, align 4, !tbaa !9
  %170 = mul nsw i32 %164, %169
  store i32 %170, ptr %7, align 4, !tbaa !9
  br label %171

171:                                              ; preds = %175, %154
  %172 = load i32, ptr %7, align 4, !tbaa !9
  %173 = add nsw i32 %172, -1
  store i32 %173, ptr %7, align 4, !tbaa !9
  %174 = icmp ne i32 %172, 0
  br i1 %174, label %175, label %183

175:                                              ; preds = %171
  %176 = load i32, ptr %4, align 4, !tbaa !9
  %177 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 33
  %178 = getelementptr inbounds %"class.jpgd::jpeg_decoder", ptr %8, i32 0, i32 29
  %179 = load i32, ptr %178, align 4, !tbaa !23
  %180 = add nsw i32 %179, 1
  store i32 %180, ptr %178, align 4, !tbaa !23
  %181 = sext i32 %179 to i64
  %182 = getelementptr inbounds [10 x i32], ptr %177, i64 0, i64 %181
  store i32 %176, ptr %182, align 4, !tbaa !9
  br label %171, !llvm.loop !24

183:                                              ; preds = %171
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #2
  br label %184

184:                                              ; preds = %183
  %185 = load i32, ptr %3, align 4, !tbaa !9
  %186 = add nsw i32 %185, 1
  store i32 %186, ptr %3, align 4, !tbaa !9
  br label %149, !llvm.loop !25

187:                                              ; preds = %149
  br label %188

188:                                              ; preds = %187, %140
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #2
  ret void
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress 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 = { 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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 404}
!12 = !{!"_ZTSN4jpgd12jpeg_decoderE", !7, i64 0, !6, i64 200, !10, i64 208, !10, i64 212, !6, i64 216, !10, i64 224, !7, i64 228, !7, i64 240, !7, i64 304, !7, i64 368, !10, i64 400, !10, i64 404, !7, i64 408, !7, i64 424, !7, i64 440, !7, i64 456, !7, i64 472, !7, i64 488, !10, i64 504, !7, i64 508, !7, i64 524, !7, i64 540, !10, i64 556, !10, i64 560, !10, i64 564, !10, i64 568, !10, i64 572, !10, i64 576, !10, i64 580, !10, i64 584, !10, i64 588, !10, i64 592, !7, i64 596, !10, i64 636, !10, i64 640, !10, i64 644, !10, i64 648, !10, i64 652, !7, i64 656, !7, i64 720, !7, i64 752, !10, i64 784, !7, i64 788, !6, i64 808, !10, i64 816, !10, i64 820, !13, i64 824, !7, i64 825, !7, i64 953, !7, i64 9273, !10, i64 9404, !10, i64 9408, !10, i64 9412, !10, i64 9416, !10, i64 9420, !10, i64 9424, !10, i64 9428, !10, i64 9432, !10, i64 9436, !10, i64 9440, !13, i64 9444, !10, i64 9448, !7, i64 9452, !6, i64 9472, !7, i64 9480, !6, i64 9520, !7, i64 9528, !7, i64 10552, !7, i64 11576, !7, i64 12600, !6, i64 13624, !6, i64 13632, !14, i64 13640, !13, i64 13644, !10, i64 13648}
!13 = !{!"bool", !7, i64 0}
!14 = !{!"_ZTSN4jpgd11jpgd_statusE", !7, i64 0}
!15 = distinct !{!15, !16}
!16 = !{!"llvm.loop.mustprogress"}
!17 = !{!12, !10, i64 208}
!18 = !{!12, !10, i64 212}
!19 = distinct !{!19, !16}
!20 = !{!12, !10, i64 504}
!21 = !{!12, !10, i64 588}
!22 = !{!12, !10, i64 592}
!23 = !{!12, !10, i64 580}
!24 = distinct !{!24, !16}
!25 = distinct !{!25, !16}


; 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 nofree norecurse nosync nounwind memory(argmem: readwrite) uwtable
define dso_local void @_ZN4jpgd12jpeg_decoder20calc_mcu_block_orderEv(ptr nocapture noundef nonnull align 8 dereferenceable(13652) %0) local_unnamed_addr #0 align 2 {
  %2 = getelementptr inbounds i8, ptr %0, i64 404
  %3 = load i32, ptr %2, align 4, !tbaa !5
  %4 = icmp sgt i32 %3, 0
  br i1 %4, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %1
  %5 = getelementptr inbounds i8, ptr %0, i64 408
  %6 = getelementptr inbounds i8, ptr %0, i64 424
  %wide.trip.count = zext nneg i32 %3 to i64
  %min.iters.check = icmp ult i32 %3, 8
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.ph

scalar.ph.preheader:                              ; preds = %middle.block, %.lr.ph
  %indvars.iv.ph = phi i64 [ 0, %.lr.ph ], [ %n.vec, %middle.block ]
  %.02939.ph = phi i32 [ 0, %.lr.ph ], [ %16, %middle.block ]
  %.03038.ph = phi i32 [ 0, %.lr.ph ], [ %17, %middle.block ]
  br label %scalar.ph

vector.ph:                                        ; preds = %.lr.ph
  %n.vec = and i64 %wide.trip.count, 2147483640
  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 ], [ %13, %vector.body ]
  %vec.phi65 = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %14, %vector.body ]
  %vec.phi66 = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %9, %vector.body ]
  %vec.phi67 = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %10, %vector.body ]
  %7 = getelementptr inbounds [4 x i32], ptr %5, i64 0, i64 %index
  %8 = getelementptr inbounds i8, ptr %7, i64 16
  %wide.load = load <4 x i32>, ptr %7, align 8, !tbaa !13
  %wide.load68 = load <4 x i32>, ptr %8, align 8, !tbaa !13
  %9 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %wide.load, <4 x i32> %vec.phi66)
  %10 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %wide.load68, <4 x i32> %vec.phi67)
  %11 = getelementptr inbounds [4 x i32], ptr %6, i64 0, i64 %index
  %12 = getelementptr inbounds i8, ptr %11, i64 16
  %wide.load69 = load <4 x i32>, ptr %11, align 8, !tbaa !13
  %wide.load70 = load <4 x i32>, ptr %12, align 8, !tbaa !13
  %13 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %wide.load69, <4 x i32> %vec.phi)
  %14 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %wide.load70, <4 x i32> %vec.phi65)
  %index.next = add nuw i64 %index, 8
  %15 = icmp eq i64 %index.next, %n.vec
  br i1 %15, label %middle.block, label %vector.body, !llvm.loop !14

middle.block:                                     ; preds = %vector.body
  %rdx.minmax = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %13, <4 x i32> %14)
  %16 = tail call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %rdx.minmax)
  %rdx.minmax71 = tail call <4 x i32> @llvm.smax.v4i32(<4 x i32> %9, <4 x i32> %10)
  %17 = tail call i32 @llvm.vector.reduce.smax.v4i32(<4 x i32> %rdx.minmax71)
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %.preheader, label %scalar.ph.preheader

.preheader:                                       ; preds = %scalar.ph, %middle.block
  %spec.select.lcssa = phi i32 [ %17, %middle.block ], [ %spec.select, %scalar.ph ]
  %.1.lcssa = phi i32 [ %16, %middle.block ], [ %.1, %scalar.ph ]
  br i1 %4, label %.lr.ph43, label %._crit_edge

.lr.ph43:                                         ; preds = %.preheader
  %18 = getelementptr inbounds i8, ptr %0, i64 208
  %19 = load i32, ptr %18, align 8, !tbaa !18
  %20 = getelementptr inbounds i8, ptr %0, i64 408
  %21 = add nsw i32 %spec.select.lcssa, -1
  %22 = getelementptr inbounds i8, ptr %0, i64 472
  %23 = getelementptr inbounds i8, ptr %0, i64 212
  %24 = load i32, ptr %23, align 4, !tbaa !19
  %25 = getelementptr inbounds i8, ptr %0, i64 424
  %26 = add nsw i32 %.1.lcssa, -1
  %27 = getelementptr inbounds i8, ptr %0, i64 488
  %wide.trip.count56 = zext nneg i32 %3 to i64
  br label %32

scalar.ph:                                        ; preds = %scalar.ph.preheader, %scalar.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %scalar.ph ], [ %indvars.iv.ph, %scalar.ph.preheader ]
  %.02939 = phi i32 [ %.1, %scalar.ph ], [ %.02939.ph, %scalar.ph.preheader ]
  %.03038 = phi i32 [ %spec.select, %scalar.ph ], [ %.03038.ph, %scalar.ph.preheader ]
  %28 = getelementptr inbounds [4 x i32], ptr %5, i64 0, i64 %indvars.iv
  %29 = load i32, ptr %28, align 4, !tbaa !13
  %spec.select = tail call i32 @llvm.smax.i32(i32 %29, i32 %.03038)
  %30 = getelementptr inbounds [4 x i32], ptr %6, i64 0, i64 %indvars.iv
  %31 = load i32, ptr %30, align 4, !tbaa !13
  %.1 = tail call i32 @llvm.smax.i32(i32 %31, i32 %.02939)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.preheader, label %scalar.ph, !llvm.loop !20

32:                                               ; preds = %.lr.ph43, %32
  %indvars.iv53 = phi i64 [ 0, %.lr.ph43 ], [ %indvars.iv.next54, %32 ]
  %33 = getelementptr inbounds [4 x i32], ptr %20, i64 0, i64 %indvars.iv53
  %34 = load i32, ptr %33, align 4, !tbaa !13
  %35 = mul nsw i32 %34, %19
  %36 = add nsw i32 %21, %35
  %37 = sdiv i32 %36, %spec.select.lcssa
  %38 = add nsw i32 %37, 7
  %39 = sdiv i32 %38, 8
  %40 = getelementptr inbounds [4 x i32], ptr %22, i64 0, i64 %indvars.iv53
  store i32 %39, ptr %40, align 4, !tbaa !13
  %41 = getelementptr inbounds [4 x i32], ptr %25, i64 0, i64 %indvars.iv53
  %42 = load i32, ptr %41, align 4, !tbaa !13
  %43 = mul nsw i32 %42, %24
  %44 = add nsw i32 %26, %43
  %45 = sdiv i32 %44, %.1.lcssa
  %46 = add nsw i32 %45, 7
  %47 = sdiv i32 %46, 8
  %48 = getelementptr inbounds [4 x i32], ptr %27, i64 0, i64 %indvars.iv53
  store i32 %47, ptr %48, align 4, !tbaa !13
  %indvars.iv.next54 = add nuw nsw i64 %indvars.iv53, 1
  %exitcond57.not = icmp eq i64 %indvars.iv.next54, %wide.trip.count56
  br i1 %exitcond57.not, label %._crit_edge, label %32, !llvm.loop !21

._crit_edge:                                      ; preds = %32, %1, %.preheader
  %.029.lcssa64 = phi i32 [ %.1.lcssa, %.preheader ], [ 0, %1 ], [ %.1.lcssa, %32 ]
  %.030.lcssa63 = phi i32 [ %spec.select.lcssa, %.preheader ], [ 0, %1 ], [ %spec.select.lcssa, %32 ]
  %49 = getelementptr inbounds i8, ptr %0, i64 504
  %50 = load i32, ptr %49, align 8, !tbaa !22
  %51 = icmp eq i32 %50, 1
  br i1 %51, label %52, label %66

52:                                               ; preds = %._crit_edge
  %53 = getelementptr inbounds i8, ptr %0, i64 472
  %54 = getelementptr inbounds i8, ptr %0, i64 508
  %55 = load i32, ptr %54, align 4, !tbaa !13
  %56 = sext i32 %55 to i64
  %57 = getelementptr inbounds [4 x i32], ptr %53, i64 0, i64 %56
  %58 = load i32, ptr %57, align 4, !tbaa !13
  %59 = getelementptr inbounds i8, ptr %0, i64 588
  store i32 %58, ptr %59, align 4, !tbaa !23
  %60 = getelementptr inbounds i8, ptr %0, i64 488
  %61 = getelementptr inbounds [4 x i32], ptr %60, i64 0, i64 %56
  %62 = load i32, ptr %61, align 4, !tbaa !13
  %63 = getelementptr inbounds i8, ptr %0, i64 592
  store i32 %62, ptr %63, align 8, !tbaa !24
  %64 = getelementptr inbounds i8, ptr %0, i64 596
  store i32 %55, ptr %64, align 4, !tbaa !13
  %65 = getelementptr inbounds i8, ptr %0, i64 580
  store i32 1, ptr %65, align 4, !tbaa !25
  br label %.loopexit

66:                                               ; preds = %._crit_edge
  %67 = getelementptr inbounds i8, ptr %0, i64 208
  %68 = load i32, ptr %67, align 8, !tbaa !18
  %69 = add nsw i32 %68, 7
  %70 = sdiv i32 %69, 8
  %71 = add nsw i32 %.030.lcssa63, -1
  %72 = add nsw i32 %71, %70
  %73 = sdiv i32 %72, %.030.lcssa63
  %74 = getelementptr inbounds i8, ptr %0, i64 588
  store i32 %73, ptr %74, align 4, !tbaa !23
  %75 = getelementptr inbounds i8, ptr %0, i64 212
  %76 = load i32, ptr %75, align 4, !tbaa !19
  %77 = add nsw i32 %76, 7
  %78 = sdiv i32 %77, 8
  %79 = add nsw i32 %.029.lcssa64, -1
  %80 = add nsw i32 %79, %78
  %81 = sdiv i32 %80, %.029.lcssa64
  %82 = getelementptr inbounds i8, ptr %0, i64 592
  store i32 %81, ptr %82, align 8, !tbaa !24
  %83 = getelementptr inbounds i8, ptr %0, i64 580
  store i32 0, ptr %83, align 4, !tbaa !25
  %84 = icmp sgt i32 %50, 0
  br i1 %84, label %.lr.ph51, label %.loopexit

.lr.ph51:                                         ; preds = %66
  %85 = getelementptr inbounds i8, ptr %0, i64 508
  %86 = getelementptr inbounds i8, ptr %0, i64 408
  %87 = getelementptr inbounds i8, ptr %0, i64 424
  %88 = getelementptr inbounds i8, ptr %0, i64 596
  br label %89

89:                                               ; preds = %.lr.ph51, %._crit_edge48
  %90 = phi i32 [ %50, %.lr.ph51 ], [ %122, %._crit_edge48 ]
  %indvars.iv58 = phi i64 [ 0, %.lr.ph51 ], [ %indvars.iv.next59, %._crit_edge48 ]
  %91 = getelementptr inbounds [4 x i32], ptr %85, i64 0, i64 %indvars.iv58
  %92 = load i32, ptr %91, align 4, !tbaa !13
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds [4 x i32], ptr %86, i64 0, i64 %93
  %95 = load i32, ptr %94, align 4, !tbaa !13
  %96 = getelementptr inbounds [4 x i32], ptr %87, i64 0, i64 %93
  %97 = load i32, ptr %96, align 4, !tbaa !13
  %98 = mul nsw i32 %97, %95
  %.not44 = icmp eq i32 %98, 0
  br i1 %.not44, label %._crit_edge48, label %.lr.ph47.preheader

.lr.ph47.preheader:                               ; preds = %89
  %xtraiter = and i32 %98, 3
  %lcmp.mod.not = icmp eq i32 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph47.prol.loopexit, label %.lr.ph47.prol

.lr.ph47.prol:                                    ; preds = %.lr.ph47.preheader, %.lr.ph47.prol
  %.045.prol = phi i32 [ %99, %.lr.ph47.prol ], [ %98, %.lr.ph47.preheader ]
  %prol.iter = phi i32 [ %prol.iter.next, %.lr.ph47.prol ], [ 0, %.lr.ph47.preheader ]
  %99 = add nsw i32 %.045.prol, -1
  %100 = load i32, ptr %83, align 4, !tbaa !25
  %101 = add nsw i32 %100, 1
  store i32 %101, ptr %83, align 4, !tbaa !25
  %102 = sext i32 %100 to i64
  %103 = getelementptr inbounds [10 x i32], ptr %88, i64 0, i64 %102
  store i32 %92, ptr %103, align 4, !tbaa !13
  %prol.iter.next = add i32 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i32 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %.lr.ph47.prol.loopexit, label %.lr.ph47.prol, !llvm.loop !26

.lr.ph47.prol.loopexit:                           ; preds = %.lr.ph47.prol, %.lr.ph47.preheader
  %.045.unr = phi i32 [ %98, %.lr.ph47.preheader ], [ %99, %.lr.ph47.prol ]
  %104 = icmp ult i32 %98, 4
  br i1 %104, label %._crit_edge48.loopexit, label %.lr.ph47

.lr.ph47:                                         ; preds = %.lr.ph47.prol.loopexit, %.lr.ph47
  %.045 = phi i32 [ %117, %.lr.ph47 ], [ %.045.unr, %.lr.ph47.prol.loopexit ]
  %105 = load i32, ptr %83, align 4, !tbaa !25
  %106 = add nsw i32 %105, 1
  store i32 %106, ptr %83, align 4, !tbaa !25
  %107 = sext i32 %105 to i64
  %108 = getelementptr inbounds [10 x i32], ptr %88, i64 0, i64 %107
  store i32 %92, ptr %108, align 4, !tbaa !13
  %109 = load i32, ptr %83, align 4, !tbaa !25
  %110 = add nsw i32 %109, 1
  store i32 %110, ptr %83, align 4, !tbaa !25
  %111 = sext i32 %109 to i64
  %112 = getelementptr inbounds [10 x i32], ptr %88, i64 0, i64 %111
  store i32 %92, ptr %112, align 4, !tbaa !13
  %113 = load i32, ptr %83, align 4, !tbaa !25
  %114 = add nsw i32 %113, 1
  store i32 %114, ptr %83, align 4, !tbaa !25
  %115 = sext i32 %113 to i64
  %116 = getelementptr inbounds [10 x i32], ptr %88, i64 0, i64 %115
  store i32 %92, ptr %116, align 4, !tbaa !13
  %117 = add nsw i32 %.045, -4
  %118 = load i32, ptr %83, align 4, !tbaa !25
  %119 = add nsw i32 %118, 1
  store i32 %119, ptr %83, align 4, !tbaa !25
  %120 = sext i32 %118 to i64
  %121 = getelementptr inbounds [10 x i32], ptr %88, i64 0, i64 %120
  store i32 %92, ptr %121, align 4, !tbaa !13
  %.not.3 = icmp eq i32 %117, 0
  br i1 %.not.3, label %._crit_edge48.loopexit, label %.lr.ph47, !llvm.loop !28

._crit_edge48.loopexit:                           ; preds = %.lr.ph47, %.lr.ph47.prol.loopexit
  %.pre = load i32, ptr %49, align 8, !tbaa !22
  br label %._crit_edge48

._crit_edge48:                                    ; preds = %._crit_edge48.loopexit, %89
  %122 = phi i32 [ %.pre, %._crit_edge48.loopexit ], [ %90, %89 ]
  %indvars.iv.next59 = add nuw nsw i64 %indvars.iv58, 1
  %123 = sext i32 %122 to i64
  %124 = icmp slt i64 %indvars.iv.next59, %123
  br i1 %124, label %89, label %.loopexit, !llvm.loop !29

.loopexit:                                        ; preds = %._crit_edge48, %66, %52
  ret void
}

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

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

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

attributes #0 = { mustprogress nofree norecurse nosync nounwind memory(argmem: readwrite) 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 #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !10, i64 404}
!6 = !{!"_ZTSN4jpgd12jpeg_decoderE", !7, i64 0, !9, i64 200, !10, i64 208, !10, i64 212, !9, i64 216, !10, i64 224, !7, i64 228, !7, i64 240, !7, i64 304, !7, i64 368, !10, i64 400, !10, i64 404, !7, i64 408, !7, i64 424, !7, i64 440, !7, i64 456, !7, i64 472, !7, i64 488, !10, i64 504, !7, i64 508, !7, i64 524, !7, i64 540, !10, i64 556, !10, i64 560, !10, i64 564, !10, i64 568, !10, i64 572, !10, i64 576, !10, i64 580, !10, i64 584, !10, i64 588, !10, i64 592, !7, i64 596, !10, i64 636, !10, i64 640, !10, i64 644, !10, i64 648, !10, i64 652, !7, i64 656, !7, i64 720, !7, i64 752, !10, i64 784, !7, i64 788, !9, i64 808, !10, i64 816, !10, i64 820, !11, i64 824, !7, i64 825, !7, i64 953, !7, i64 9273, !10, i64 9404, !10, i64 9408, !10, i64 9412, !10, i64 9416, !10, i64 9420, !10, i64 9424, !10, i64 9428, !10, i64 9432, !10, i64 9436, !10, i64 9440, !11, i64 9444, !10, i64 9448, !7, i64 9452, !9, i64 9472, !7, i64 9480, !9, i64 9520, !7, i64 9528, !7, i64 10552, !7, i64 11576, !7, i64 12600, !9, i64 13624, !9, i64 13632, !12, i64 13640, !11, i64 13644, !10, i64 13648}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!"any pointer", !7, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!"bool", !7, i64 0}
!12 = !{!"_ZTSN4jpgd11jpgd_statusE", !7, i64 0}
!13 = !{!10, !10, i64 0}
!14 = distinct !{!14, !15, !16, !17}
!15 = !{!"llvm.loop.mustprogress"}
!16 = !{!"llvm.loop.isvectorized", i32 1}
!17 = !{!"llvm.loop.unroll.runtime.disable"}
!18 = !{!6, !10, i64 208}
!19 = !{!6, !10, i64 212}
!20 = distinct !{!20, !15, !17, !16}
!21 = distinct !{!21, !15}
!22 = !{!6, !10, i64 504}
!23 = !{!6, !10, i64 588}
!24 = !{!6, !10, i64 592}
!25 = !{!6, !10, i64 580}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.unroll.disable"}
!28 = distinct !{!28, !15}
!29 = distinct !{!29, !15}


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