; LLVM IR from upupming/algorithm :: acwing/算法竞赛进阶指南/0x44-分块/243. 一个简单的整数问题2.ll (Z3askii)

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

@a = external dso_local global [100010 x i64], align 16
@sum = external dso_local global [100010 x i64], align 16
@add = external dso_local global [100010 x i64], align 16
@L = external dso_local global [100010 x i32], align 16
@R = external dso_local global [100010 x i32], align 16
@pos = external dso_local global [100010 x i32], align 16

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

23:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #2
  %24 = load i32, ptr %3, align 4, !tbaa !5
  store i32 %24, ptr %8, align 4, !tbaa !5
  br label %25

25:                                               ; preds = %37, %23
  %26 = load i32, ptr %8, align 4, !tbaa !5
  %27 = load i32, ptr %4, align 4, !tbaa !5
  %28 = icmp sle i32 %26, %27
  br i1 %28, label %30, label %29

29:                                               ; preds = %25
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #2
  br label %40

30:                                               ; preds = %25
  %31 = load i32, ptr %8, align 4, !tbaa !5
  %32 = sext i32 %31 to i64
  %33 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %32
  %34 = load i64, ptr %33, align 8, !tbaa !9
  %35 = load i64, ptr %7, align 8, !tbaa !9
  %36 = add nsw i64 %35, %34
  store i64 %36, ptr %7, align 8, !tbaa !9
  br label %37

37:                                               ; preds = %30
  %38 = load i32, ptr %8, align 4, !tbaa !5
  %39 = add nsw i32 %38, 1
  store i32 %39, ptr %8, align 4, !tbaa !5
  br label %25, !llvm.loop !11

40:                                               ; preds = %29
  %41 = load i32, ptr %5, align 4, !tbaa !5
  %42 = sext i32 %41 to i64
  %43 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %42
  %44 = load i64, ptr %43, align 8, !tbaa !9
  %45 = load i32, ptr %4, align 4, !tbaa !5
  %46 = load i32, ptr %3, align 4, !tbaa !5
  %47 = sub nsw i32 %45, %46
  %48 = add nsw i32 %47, 1
  %49 = sext i32 %48 to i64
  %50 = mul nsw i64 %44, %49
  %51 = load i64, ptr %7, align 8, !tbaa !9
  %52 = add nsw i64 %51, %50
  store i64 %52, ptr %7, align 8, !tbaa !9
  br label %160

53:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #2
  %54 = load i32, ptr %5, align 4, !tbaa !5
  %55 = add nsw i32 %54, 1
  store i32 %55, ptr %9, align 4, !tbaa !5
  br label %56

56:                                               ; preds = %86, %53
  %57 = load i32, ptr %9, align 4, !tbaa !5
  %58 = load i32, ptr %6, align 4, !tbaa !5
  %59 = sub nsw i32 %58, 1
  %60 = icmp sle i32 %57, %59
  br i1 %60, label %62, label %61

61:                                               ; preds = %56
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #2
  br label %89

62:                                               ; preds = %56
  %63 = load i32, ptr %9, align 4, !tbaa !5
  %64 = sext i32 %63 to i64
  %65 = getelementptr inbounds [100010 x i64], ptr @sum, i64 0, i64 %64
  %66 = load i64, ptr %65, align 8, !tbaa !9
  %67 = load i32, ptr %9, align 4, !tbaa !5
  %68 = sext i32 %67 to i64
  %69 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %68
  %70 = load i64, ptr %69, align 8, !tbaa !9
  %71 = load i32, ptr %9, align 4, !tbaa !5
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %72
  %74 = load i32, ptr %73, align 4, !tbaa !5
  %75 = load i32, ptr %9, align 4, !tbaa !5
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %76
  %78 = load i32, ptr %77, align 4, !tbaa !5
  %79 = sub nsw i32 %74, %78
  %80 = add nsw i32 %79, 1
  %81 = sext i32 %80 to i64
  %82 = mul nsw i64 %70, %81
  %83 = add nsw i64 %66, %82
  %84 = load i64, ptr %7, align 8, !tbaa !9
  %85 = add nsw i64 %84, %83
  store i64 %85, ptr %7, align 8, !tbaa !9
  br label %86

86:                                               ; preds = %62
  %87 = load i32, ptr %9, align 4, !tbaa !5
  %88 = add nsw i32 %87, 1
  store i32 %88, ptr %9, align 4, !tbaa !5
  br label %56, !llvm.loop !13

89:                                               ; preds = %61
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #2
  %90 = load i32, ptr %3, align 4, !tbaa !5
  store i32 %90, ptr %10, align 4, !tbaa !5
  br label %91

91:                                               ; preds = %106, %89
  %92 = load i32, ptr %10, align 4, !tbaa !5
  %93 = load i32, ptr %5, align 4, !tbaa !5
  %94 = sext i32 %93 to i64
  %95 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %94
  %96 = load i32, ptr %95, align 4, !tbaa !5
  %97 = icmp sle i32 %92, %96
  br i1 %97, label %99, label %98

98:                                               ; preds = %91
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #2
  br label %109

99:                                               ; preds = %91
  %100 = load i32, ptr %10, align 4, !tbaa !5
  %101 = sext i32 %100 to i64
  %102 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %101
  %103 = load i64, ptr %102, align 8, !tbaa !9
  %104 = load i64, ptr %7, align 8, !tbaa !9
  %105 = add nsw i64 %104, %103
  store i64 %105, ptr %7, align 8, !tbaa !9
  br label %106

106:                                              ; preds = %99
  %107 = load i32, ptr %10, align 4, !tbaa !5
  %108 = add nsw i32 %107, 1
  store i32 %108, ptr %10, align 4, !tbaa !5
  br label %91, !llvm.loop !14

109:                                              ; preds = %98
  %110 = load i32, ptr %5, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %111
  %113 = load i64, ptr %112, align 8, !tbaa !9
  %114 = load i32, ptr %5, align 4, !tbaa !5
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %115
  %117 = load i32, ptr %116, align 4, !tbaa !5
  %118 = load i32, ptr %3, align 4, !tbaa !5
  %119 = sub nsw i32 %117, %118
  %120 = add nsw i32 %119, 1
  %121 = sext i32 %120 to i64
  %122 = mul nsw i64 %113, %121
  %123 = load i64, ptr %7, align 8, !tbaa !9
  %124 = add nsw i64 %123, %122
  store i64 %124, ptr %7, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #2
  %125 = load i32, ptr %6, align 4, !tbaa !5
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %126
  %128 = load i32, ptr %127, align 4, !tbaa !5
  store i32 %128, ptr %11, align 4, !tbaa !5
  br label %129

129:                                              ; preds = %141, %109
  %130 = load i32, ptr %11, align 4, !tbaa !5
  %131 = load i32, ptr %4, align 4, !tbaa !5
  %132 = icmp sle i32 %130, %131
  br i1 %132, label %134, label %133

133:                                              ; preds = %129
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #2
  br label %144

134:                                              ; preds = %129
  %135 = load i32, ptr %11, align 4, !tbaa !5
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %136
  %138 = load i64, ptr %137, align 8, !tbaa !9
  %139 = load i64, ptr %7, align 8, !tbaa !9
  %140 = add nsw i64 %139, %138
  store i64 %140, ptr %7, align 8, !tbaa !9
  br label %141

141:                                              ; preds = %134
  %142 = load i32, ptr %11, align 4, !tbaa !5
  %143 = add nsw i32 %142, 1
  store i32 %143, ptr %11, align 4, !tbaa !5
  br label %129, !llvm.loop !15

144:                                              ; preds = %133
  %145 = load i32, ptr %6, align 4, !tbaa !5
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %146
  %148 = load i64, ptr %147, align 8, !tbaa !9
  %149 = load i32, ptr %4, align 4, !tbaa !5
  %150 = load i32, ptr %6, align 4, !tbaa !5
  %151 = sext i32 %150 to i64
  %152 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %151
  %153 = load i32, ptr %152, align 4, !tbaa !5
  %154 = sub nsw i32 %149, %153
  %155 = add nsw i32 %154, 1
  %156 = sext i32 %155 to i64
  %157 = mul nsw i64 %148, %156
  %158 = load i64, ptr %7, align 8, !tbaa !9
  %159 = add nsw i64 %158, %157
  store i64 %159, ptr %7, align 8, !tbaa !9
  br label %160

160:                                              ; preds = %144, %40
  %161 = load i64, ptr %7, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #2
  ret i64 %161
}

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 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long long", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = distinct !{!15, !12}


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

@a = external dso_local local_unnamed_addr global [100010 x i64], align 16
@sum = external dso_local local_unnamed_addr global [100010 x i64], align 16
@add = external dso_local local_unnamed_addr global [100010 x i64], align 16
@L = external dso_local local_unnamed_addr global [100010 x i32], align 16
@R = external dso_local local_unnamed_addr global [100010 x i32], align 16
@pos = external dso_local local_unnamed_addr global [100010 x i32], align 16

; Function Attrs: mustprogress nofree norecurse nosync nounwind willreturn memory(read, argmem: none, inaccessiblemem: none) uwtable
define dso_local noundef i64 @_Z3askii(i32 noundef %0, i32 noundef %1) local_unnamed_addr #0 {
  %3 = sext i32 %0 to i64
  %4 = getelementptr inbounds [100010 x i32], ptr @pos, i64 0, i64 %3
  %5 = load i32, ptr %4, align 4, !tbaa !5
  %6 = sext i32 %1 to i64
  %7 = getelementptr inbounds [100010 x i32], ptr @pos, i64 0, i64 %6
  %8 = load i32, ptr %7, align 4, !tbaa !5
  %9 = icmp eq i32 %5, %8
  br i1 %9, label %.preheader, label %.preheader59

.preheader59:                                     ; preds = %2
  %10 = add nsw i32 %8, -1
  %.not.not61 = icmp slt i32 %5, %10
  %11 = sext i32 %5 to i64
  br i1 %.not.not61, label %.lr.ph.preheader, label %.preheader58

.lr.ph.preheader:                                 ; preds = %.preheader59
  %wide.trip.count = sext i32 %10 to i64
  %12 = sub nsw i64 %wide.trip.count, %11
  %min.iters.check = icmp ult i64 %12, 4
  br i1 %min.iters.check, label %.lr.ph.preheader190, label %vector.ph

.lr.ph.preheader190:                              ; preds = %middle.block, %.lr.ph.preheader
  %indvars.iv.ph = phi i64 [ %11, %.lr.ph.preheader ], [ %ind.end, %middle.block ]
  %.162.ph = phi i64 [ 0, %.lr.ph.preheader ], [ %35, %middle.block ]
  br label %.lr.ph

vector.ph:                                        ; preds = %.lr.ph.preheader
  %n.vec = and i64 %12, -4
  %ind.end = add nsw i64 %n.vec, %11
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.phi = phi <2 x i64> [ zeroinitializer, %vector.ph ], [ %32, %vector.body ]
  %vec.phi114 = phi <2 x i64> [ zeroinitializer, %vector.ph ], [ %33, %vector.body ]
  %offset.idx = add i64 %index, %11
  %13 = add nsw i64 %offset.idx, 1
  %14 = getelementptr inbounds [100010 x i64], ptr @sum, i64 0, i64 %13
  %15 = getelementptr inbounds i8, ptr %14, i64 16
  %wide.load = load <2 x i64>, ptr %14, align 8, !tbaa !9
  %wide.load115 = load <2 x i64>, ptr %15, align 8, !tbaa !9
  %16 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %13
  %17 = getelementptr inbounds i8, ptr %16, i64 16
  %wide.load116 = load <2 x i64>, ptr %16, align 8, !tbaa !9
  %wide.load117 = load <2 x i64>, ptr %17, align 8, !tbaa !9
  %18 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %13
  %19 = getelementptr inbounds i8, ptr %18, i64 8
  %wide.load118 = load <2 x i32>, ptr %18, align 4, !tbaa !5
  %wide.load119 = load <2 x i32>, ptr %19, align 4, !tbaa !5
  %20 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %13
  %21 = getelementptr inbounds i8, ptr %20, i64 8
  %wide.load120 = load <2 x i32>, ptr %20, align 4, !tbaa !5
  %wide.load121 = load <2 x i32>, ptr %21, align 4, !tbaa !5
  %22 = add <2 x i32> %wide.load118, <i32 1, i32 1>
  %23 = add <2 x i32> %wide.load119, <i32 1, i32 1>
  %24 = sub <2 x i32> %22, %wide.load120
  %25 = sub <2 x i32> %23, %wide.load121
  %26 = sext <2 x i32> %24 to <2 x i64>
  %27 = sext <2 x i32> %25 to <2 x i64>
  %28 = mul nsw <2 x i64> %wide.load116, %26
  %29 = mul nsw <2 x i64> %wide.load117, %27
  %30 = add <2 x i64> %wide.load, %vec.phi
  %31 = add <2 x i64> %wide.load115, %vec.phi114
  %32 = add <2 x i64> %30, %28
  %33 = add <2 x i64> %31, %29
  %index.next = add nuw i64 %index, 4
  %34 = icmp eq i64 %index.next, %n.vec
  br i1 %34, label %middle.block, label %vector.body, !llvm.loop !11

middle.block:                                     ; preds = %vector.body
  %bin.rdx = add <2 x i64> %33, %32
  %35 = tail call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %bin.rdx)
  %cmp.n = icmp eq i64 %12, %n.vec
  br i1 %cmp.n, label %.preheader58, label %.lr.ph.preheader190

.preheader:                                       ; preds = %2
  %.not5578 = icmp sgt i32 %0, %1
  br i1 %.not5578, label %._crit_edge82, label %.lr.ph81.preheader

.lr.ph81.preheader:                               ; preds = %.preheader
  %36 = add i32 %1, 1
  %37 = sub i32 %1, %0
  %38 = zext i32 %37 to i64
  %39 = add nuw nsw i64 %38, 1
  %min.iters.check162 = icmp ult i32 %37, 3
  br i1 %min.iters.check162, label %.lr.ph81.preheader179, label %vector.ph163

.lr.ph81.preheader179:                            ; preds = %middle.block160, %.lr.ph81.preheader
  %indvars.iv99.ph = phi i64 [ %3, %.lr.ph81.preheader ], [ %ind.end166, %middle.block160 ]
  %.04779.ph = phi i64 [ 0, %.lr.ph81.preheader ], [ %45, %middle.block160 ]
  br label %.lr.ph81

vector.ph163:                                     ; preds = %.lr.ph81.preheader
  %n.vec165 = and i64 %39, 8589934588
  %ind.end166 = add nsw i64 %n.vec165, %3
  br label %vector.body168

vector.body168:                                   ; preds = %vector.body168, %vector.ph163
  %index169 = phi i64 [ 0, %vector.ph163 ], [ %index.next175, %vector.body168 ]
  %vec.phi170 = phi <2 x i64> [ zeroinitializer, %vector.ph163 ], [ %42, %vector.body168 ]
  %vec.phi171 = phi <2 x i64> [ zeroinitializer, %vector.ph163 ], [ %43, %vector.body168 ]
  %offset.idx172 = add i64 %index169, %3
  %40 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %offset.idx172
  %41 = getelementptr inbounds i8, ptr %40, i64 16
  %wide.load173 = load <2 x i64>, ptr %40, align 8, !tbaa !9
  %wide.load174 = load <2 x i64>, ptr %41, align 8, !tbaa !9
  %42 = add <2 x i64> %wide.load173, %vec.phi170
  %43 = add <2 x i64> %wide.load174, %vec.phi171
  %index.next175 = add nuw i64 %index169, 4
  %44 = icmp eq i64 %index.next175, %n.vec165
  br i1 %44, label %middle.block160, label %vector.body168, !llvm.loop !15

middle.block160:                                  ; preds = %vector.body168
  %bin.rdx176 = add <2 x i64> %43, %42
  %45 = tail call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %bin.rdx176)
  %cmp.n177 = icmp eq i64 %39, %n.vec165
  br i1 %cmp.n177, label %._crit_edge82, label %.lr.ph81.preheader179

._crit_edge82:                                    ; preds = %.lr.ph81, %middle.block160, %.preheader
  %.047.lcssa = phi i64 [ 0, %.preheader ], [ %45, %middle.block160 ], [ %50, %.lr.ph81 ]
  %46 = sext i32 %5 to i64
  %reass.sub85 = sub i32 %1, %0
  %47 = add i32 %reass.sub85, 1
  br label %106

.lr.ph81:                                         ; preds = %.lr.ph81.preheader179, %.lr.ph81
  %indvars.iv99 = phi i64 [ %indvars.iv.next100, %.lr.ph81 ], [ %indvars.iv99.ph, %.lr.ph81.preheader179 ]
  %.04779 = phi i64 [ %50, %.lr.ph81 ], [ %.04779.ph, %.lr.ph81.preheader179 ]
  %48 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %indvars.iv99
  %49 = load i64, ptr %48, align 8, !tbaa !9
  %50 = add nsw i64 %49, %.04779
  %indvars.iv.next100 = add nsw i64 %indvars.iv99, 1
  %lftr.wideiv102 = trunc i64 %indvars.iv.next100 to i32
  %exitcond103.not = icmp eq i32 %36, %lftr.wideiv102
  br i1 %exitcond103.not, label %._crit_edge82, label %.lr.ph81, !llvm.loop !16

.preheader58:                                     ; preds = %.lr.ph, %middle.block, %.preheader59
  %.1.lcssa = phi i64 [ 0, %.preheader59 ], [ %35, %middle.block ], [ %77, %.lr.ph ]
  %51 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %11
  %52 = load i32, ptr %51, align 4, !tbaa !5
  %.not64 = icmp slt i32 %52, %0
  br i1 %.not64, label %._crit_edge, label %.lr.ph67.preheader

.lr.ph67.preheader:                               ; preds = %.preheader58
  %53 = add i32 %52, 1
  %54 = sub i32 %52, %0
  %55 = zext i32 %54 to i64
  %56 = add nuw nsw i64 %55, 1
  %min.iters.check124 = icmp ult i32 %54, 3
  br i1 %min.iters.check124, label %.lr.ph67.preheader186, label %vector.ph125

.lr.ph67.preheader186:                            ; preds = %middle.block122, %.lr.ph67.preheader
  %indvars.iv90.ph = phi i64 [ %3, %.lr.ph67.preheader ], [ %ind.end128, %middle.block122 ]
  %.265.ph = phi i64 [ %.1.lcssa, %.lr.ph67.preheader ], [ %63, %middle.block122 ]
  br label %.lr.ph67

vector.ph125:                                     ; preds = %.lr.ph67.preheader
  %n.vec127 = and i64 %56, 8589934588
  %ind.end128 = add nsw i64 %n.vec127, %3
  %57 = insertelement <2 x i64> <i64 poison, i64 0>, i64 %.1.lcssa, i64 0
  br label %vector.body130

vector.body130:                                   ; preds = %vector.body130, %vector.ph125
  %index131 = phi i64 [ 0, %vector.ph125 ], [ %index.next137, %vector.body130 ]
  %vec.phi132 = phi <2 x i64> [ %57, %vector.ph125 ], [ %60, %vector.body130 ]
  %vec.phi133 = phi <2 x i64> [ zeroinitializer, %vector.ph125 ], [ %61, %vector.body130 ]
  %offset.idx134 = add i64 %index131, %3
  %58 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %offset.idx134
  %59 = getelementptr inbounds i8, ptr %58, i64 16
  %wide.load135 = load <2 x i64>, ptr %58, align 8, !tbaa !9
  %wide.load136 = load <2 x i64>, ptr %59, align 8, !tbaa !9
  %60 = add <2 x i64> %wide.load135, %vec.phi132
  %61 = add <2 x i64> %wide.load136, %vec.phi133
  %index.next137 = add nuw i64 %index131, 4
  %62 = icmp eq i64 %index.next137, %n.vec127
  br i1 %62, label %middle.block122, label %vector.body130, !llvm.loop !17

middle.block122:                                  ; preds = %vector.body130
  %bin.rdx138 = add <2 x i64> %61, %60
  %63 = tail call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %bin.rdx138)
  %cmp.n139 = icmp eq i64 %56, %n.vec127
  br i1 %cmp.n139, label %._crit_edge, label %.lr.ph67.preheader186

.lr.ph:                                           ; preds = %.lr.ph.preheader190, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ %indvars.iv.ph, %.lr.ph.preheader190 ]
  %.162 = phi i64 [ %77, %.lr.ph ], [ %.162.ph, %.lr.ph.preheader190 ]
  %indvars.iv.next = add nsw i64 %indvars.iv, 1
  %64 = getelementptr inbounds [100010 x i64], ptr @sum, i64 0, i64 %indvars.iv.next
  %65 = load i64, ptr %64, align 8, !tbaa !9
  %66 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %indvars.iv.next
  %67 = load i64, ptr %66, align 8, !tbaa !9
  %68 = getelementptr inbounds [100010 x i32], ptr @R, i64 0, i64 %indvars.iv.next
  %69 = load i32, ptr %68, align 4, !tbaa !5
  %70 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %indvars.iv.next
  %71 = load i32, ptr %70, align 4, !tbaa !5
  %72 = add i32 %69, 1
  %73 = sub i32 %72, %71
  %74 = sext i32 %73 to i64
  %75 = mul nsw i64 %67, %74
  %76 = add i64 %65, %.162
  %77 = add i64 %76, %75
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.preheader58, label %.lr.ph, !llvm.loop !18

._crit_edge:                                      ; preds = %.lr.ph67, %middle.block122, %.preheader58
  %.2.lcssa = phi i64 [ %.1.lcssa, %.preheader58 ], [ %63, %middle.block122 ], [ %101, %.lr.ph67 ]
  %78 = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %11
  %79 = load i64, ptr %78, align 8, !tbaa !9
  %reass.sub = sub i32 %52, %0
  %80 = add i32 %reass.sub, 1
  %81 = sext i32 %80 to i64
  %82 = mul nsw i64 %79, %81
  %83 = add nsw i64 %82, %.2.lcssa
  %84 = sext i32 %8 to i64
  %85 = getelementptr inbounds [100010 x i32], ptr @L, i64 0, i64 %84
  %86 = load i32, ptr %85, align 4, !tbaa !5
  %.not5471 = icmp sgt i32 %86, %1
  br i1 %.not5471, label %._crit_edge.._crit_edge76_crit_edge, label %.lr.ph75.preheader

._crit_edge.._crit_edge76_crit_edge:              ; preds = %._crit_edge
  %.pre104 = add nsw i32 %1, 1
  br label %._crit_edge76

.lr.ph75.preheader:                               ; preds = %._crit_edge
  %87 = sext i32 %86 to i64
  %88 = add i32 %1, 1
  %89 = sub i32 %1, %86
  %90 = zext i32 %89 to i64
  %91 = add nuw nsw i64 %90, 1
  %min.iters.check143 = icmp ult i32 %89, 3
  br i1 %min.iters.check143, label %.lr.ph75.preheader182, label %vector.ph144

.lr.ph75.preheader182:                            ; preds = %middle.block141, %.lr.ph75.preheader
  %indvars.iv94.ph = phi i64 [ %87, %.lr.ph75.preheader ], [ %ind.end147, %middle.block141 ]
  %.372.ph = phi i64 [ %83, %.lr.ph75.preheader ], [ %98, %middle.block141 ]
  br label %.lr.ph75

vector.ph144:                                     ; preds = %.lr.ph75.preheader
  %n.vec146 = and i64 %91, 8589934588
  %ind.end147 = add nsw i64 %n.vec146, %87
  %92 = insertelement <2 x i64> <i64 poison, i64 0>, i64 %83, i64 0
  br label %vector.body149

vector.body149:                                   ; preds = %vector.body149, %vector.ph144
  %index150 = phi i64 [ 0, %vector.ph144 ], [ %index.next156, %vector.body149 ]
  %vec.phi151 = phi <2 x i64> [ %92, %vector.ph144 ], [ %95, %vector.body149 ]
  %vec.phi152 = phi <2 x i64> [ zeroinitializer, %vector.ph144 ], [ %96, %vector.body149 ]
  %offset.idx153 = add i64 %index150, %87
  %93 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %offset.idx153
  %94 = getelementptr inbounds i8, ptr %93, i64 16
  %wide.load154 = load <2 x i64>, ptr %93, align 8, !tbaa !9
  %wide.load155 = load <2 x i64>, ptr %94, align 8, !tbaa !9
  %95 = add <2 x i64> %wide.load154, %vec.phi151
  %96 = add <2 x i64> %wide.load155, %vec.phi152
  %index.next156 = add nuw i64 %index150, 4
  %97 = icmp eq i64 %index.next156, %n.vec146
  br i1 %97, label %middle.block141, label %vector.body149, !llvm.loop !19

middle.block141:                                  ; preds = %vector.body149
  %bin.rdx157 = add <2 x i64> %96, %95
  %98 = tail call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %bin.rdx157)
  %cmp.n158 = icmp eq i64 %91, %n.vec146
  br i1 %cmp.n158, label %._crit_edge76, label %.lr.ph75.preheader182

.lr.ph67:                                         ; preds = %.lr.ph67.preheader186, %.lr.ph67
  %indvars.iv90 = phi i64 [ %indvars.iv.next91, %.lr.ph67 ], [ %indvars.iv90.ph, %.lr.ph67.preheader186 ]
  %.265 = phi i64 [ %101, %.lr.ph67 ], [ %.265.ph, %.lr.ph67.preheader186 ]
  %99 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %indvars.iv90
  %100 = load i64, ptr %99, align 8, !tbaa !9
  %101 = add nsw i64 %100, %.265
  %indvars.iv.next91 = add nsw i64 %indvars.iv90, 1
  %lftr.wideiv = trunc i64 %indvars.iv.next91 to i32
  %exitcond93.not = icmp eq i32 %53, %lftr.wideiv
  br i1 %exitcond93.not, label %._crit_edge, label %.lr.ph67, !llvm.loop !20

._crit_edge76:                                    ; preds = %.lr.ph75, %middle.block141, %._crit_edge.._crit_edge76_crit_edge
  %.pre-phi105 = phi i32 [ %.pre104, %._crit_edge.._crit_edge76_crit_edge ], [ %88, %middle.block141 ], [ %88, %.lr.ph75 ]
  %.3.lcssa = phi i64 [ %83, %._crit_edge.._crit_edge76_crit_edge ], [ %98, %middle.block141 ], [ %105, %.lr.ph75 ]
  %102 = sub i32 %.pre-phi105, %86
  br label %106

.lr.ph75:                                         ; preds = %.lr.ph75.preheader182, %.lr.ph75
  %indvars.iv94 = phi i64 [ %indvars.iv.next95, %.lr.ph75 ], [ %indvars.iv94.ph, %.lr.ph75.preheader182 ]
  %.372 = phi i64 [ %105, %.lr.ph75 ], [ %.372.ph, %.lr.ph75.preheader182 ]
  %103 = getelementptr inbounds [100010 x i64], ptr @a, i64 0, i64 %indvars.iv94
  %104 = load i64, ptr %103, align 8, !tbaa !9
  %105 = add nsw i64 %104, %.372
  %indvars.iv.next95 = add nsw i64 %indvars.iv94, 1
  %lftr.wideiv97 = trunc i64 %indvars.iv.next95 to i32
  %exitcond98.not = icmp eq i32 %88, %lftr.wideiv97
  br i1 %exitcond98.not, label %._crit_edge76, label %.lr.ph75, !llvm.loop !21

106:                                              ; preds = %._crit_edge76, %._crit_edge82
  %.sink = phi i32 [ %102, %._crit_edge76 ], [ %47, %._crit_edge82 ]
  %.pn = phi i64 [ %84, %._crit_edge76 ], [ %46, %._crit_edge82 ]
  %.3.lcssa.sink = phi i64 [ %.3.lcssa, %._crit_edge76 ], [ %.047.lcssa, %._crit_edge82 ]
  %.sink109.in = getelementptr inbounds [100010 x i64], ptr @add, i64 0, i64 %.pn
  %.sink109 = load i64, ptr %.sink109.in, align 8, !tbaa !9
  %107 = sext i32 %.sink to i64
  %108 = mul nsw i64 %.sink109, %107
  %109 = add nsw i64 %108, %.3.lcssa.sink
  ret i64 %109
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i64 @llvm.vector.reduce.add.v2i64(<2 x i64>) #1

attributes #0 = { mustprogress nofree norecurse nosync nounwind willreturn memory(read, argmem: none, inaccessiblemem: none) 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, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long long", !7, i64 0}
!11 = distinct !{!11, !12, !13, !14}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{!"llvm.loop.isvectorized", i32 1}
!14 = !{!"llvm.loop.unroll.runtime.disable"}
!15 = distinct !{!15, !12, !13, !14}
!16 = distinct !{!16, !12, !14, !13}
!17 = distinct !{!17, !12, !13, !14}
!18 = distinct !{!18, !12, !14, !13}
!19 = distinct !{!19, !12, !13, !14}
!20 = distinct !{!20, !12, !14, !13}
!21 = distinct !{!21, !12, !14, !13}


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