; LLVM IR from kylewray/nova :: src/pomdp/algorithms (pomdp_pbvi_cpu)

; 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: mustprogress nounwind uwtable
declare dso_local void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, float noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef) #0

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4nova26pomdp_pbvi_update_step_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_PfPj(i32 noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, float noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, ptr noundef %13, ptr noundef %14, ptr noundef %15) #3 {
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca float, align 4
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca ptr, align 8
  %28 = alloca ptr, align 8
  %29 = alloca ptr, align 8
  %30 = alloca ptr, align 8
  %31 = alloca ptr, align 8
  %32 = alloca ptr, align 8
  %33 = alloca ptr, align 8
  %34 = alloca float, align 4
  %35 = alloca float, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  store i32 %0, ptr %17, align 4, !tbaa !5
  store i32 %1, ptr %18, align 4, !tbaa !5
  store i32 %2, ptr %19, align 4, !tbaa !5
  store i32 %3, ptr %20, align 4, !tbaa !5
  store i32 %4, ptr %21, align 4, !tbaa !5
  store i32 %5, ptr %22, align 4, !tbaa !5
  store float %6, ptr %23, align 4, !tbaa !9
  store ptr %7, ptr %24, align 8, !tbaa !11
  store ptr %8, ptr %25, align 8, !tbaa !11
  store ptr %9, ptr %26, align 8, !tbaa !11
  store ptr %10, ptr %27, align 8, !tbaa !11
  store ptr %11, ptr %28, align 8, !tbaa !11
  store ptr %12, ptr %29, align 8, !tbaa !11
  store ptr %13, ptr %30, align 8, !tbaa !11
  store ptr %14, ptr %31, align 8, !tbaa !11
  store ptr %15, ptr %32, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #7
  %42 = load i32, ptr %17, align 4, !tbaa !5
  %43 = zext i32 %42 to i64
  %44 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %43, i64 4)
  %45 = extractvalue { i64, i1 } %44, 1
  %46 = extractvalue { i64, i1 } %44, 0
  %47 = select i1 %45, i64 -1, i64 %46
  %48 = call noalias noundef nonnull ptr @_Znam(i64 noundef %47) #8
  store ptr %48, ptr %33, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #7
  store i32 0, ptr %36, align 4, !tbaa !5
  br label %49

49:                                               ; preds = %169, %16
  %50 = load i32, ptr %36, align 4, !tbaa !5
  %51 = load i32, ptr %21, align 4, !tbaa !5
  %52 = icmp ult i32 %50, %51
  br i1 %52, label %54, label %53

53:                                               ; preds = %49
  store i32 2, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #7
  br label %172

54:                                               ; preds = %49
  store float -1.000000e+10, ptr %34, align 4, !tbaa !9
  store float -1.000000e+10, ptr %35, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  store i32 0, ptr %38, align 4, !tbaa !5
  br label %55

55:                                               ; preds = %165, %54
  %56 = load i32, ptr %38, align 4, !tbaa !5
  %57 = load i32, ptr %19, align 4, !tbaa !5
  %58 = icmp ult i32 %56, %57
  br i1 %58, label %60, label %59

59:                                               ; preds = %55
  store i32 5, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  br label %168

60:                                               ; preds = %55
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #7
  store i32 0, ptr %39, align 4, !tbaa !5
  br label %61

61:                                               ; preds = %80, %60
  %62 = load i32, ptr %39, align 4, !tbaa !5
  %63 = load i32, ptr %17, align 4, !tbaa !5
  %64 = icmp ult i32 %62, %63
  br i1 %64, label %66, label %65

65:                                               ; preds = %61
  store i32 8, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #7
  br label %83

66:                                               ; preds = %61
  %67 = load ptr, ptr %27, align 8, !tbaa !11
  %68 = load i32, ptr %39, align 4, !tbaa !5
  %69 = load i32, ptr %19, align 4, !tbaa !5
  %70 = mul i32 %68, %69
  %71 = load i32, ptr %38, align 4, !tbaa !5
  %72 = add i32 %70, %71
  %73 = zext i32 %72 to i64
  %74 = getelementptr inbounds float, ptr %67, i64 %73
  %75 = load float, ptr %74, align 4, !tbaa !9
  %76 = load ptr, ptr %33, align 8, !tbaa !11
  %77 = load i32, ptr %39, align 4, !tbaa !5
  %78 = zext i32 %77 to i64
  %79 = getelementptr inbounds float, ptr %76, i64 %78
  store float %75, ptr %79, align 4, !tbaa !9
  br label %80

80:                                               ; preds = %66
  %81 = load i32, ptr %39, align 4, !tbaa !5
  %82 = add i32 %81, 1
  store i32 %82, ptr %39, align 4, !tbaa !5
  br label %61, !llvm.loop !13

83:                                               ; preds = %65
  %84 = load i32, ptr %17, align 4, !tbaa !5
  %85 = load i32, ptr %18, align 4, !tbaa !5
  %86 = load i32, ptr %19, align 4, !tbaa !5
  %87 = load i32, ptr %20, align 4, !tbaa !5
  %88 = load i32, ptr %21, align 4, !tbaa !5
  %89 = load i32, ptr %22, align 4, !tbaa !5
  %90 = load float, ptr %23, align 4, !tbaa !9
  %91 = load ptr, ptr %24, align 8, !tbaa !11
  %92 = load ptr, ptr %25, align 8, !tbaa !11
  %93 = load ptr, ptr %26, align 8, !tbaa !11
  %94 = load ptr, ptr %27, align 8, !tbaa !11
  %95 = load ptr, ptr %28, align 8, !tbaa !11
  %96 = load ptr, ptr %29, align 8, !tbaa !11
  %97 = load ptr, ptr %30, align 8, !tbaa !11
  %98 = load i32, ptr %36, align 4, !tbaa !5
  %99 = load i32, ptr %38, align 4, !tbaa !5
  %100 = load ptr, ptr %33, align 8, !tbaa !11
  call void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef %84, i32 noundef %85, i32 noundef %86, i32 noundef %87, i32 noundef %88, i32 noundef %89, float noundef %90, ptr noundef %91, ptr noundef %92, ptr noundef %93, ptr noundef %94, ptr noundef %95, ptr noundef %96, ptr noundef %97, i32 noundef %98, i32 noundef %99, ptr noundef %100)
  store float 0.000000e+00, ptr %34, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #7
  store i32 0, ptr %40, align 4, !tbaa !5
  br label %101

101:                                              ; preds = %139, %83
  %102 = load i32, ptr %40, align 4, !tbaa !5
  %103 = load i32, ptr %22, align 4, !tbaa !5
  %104 = icmp ult i32 %102, %103
  br i1 %104, label %106, label %105

105:                                              ; preds = %101
  store i32 11, ptr %37, align 4
  br label %142

106:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #7
  %107 = load ptr, ptr %28, align 8, !tbaa !11
  %108 = load i32, ptr %36, align 4, !tbaa !5
  %109 = load i32, ptr %22, align 4, !tbaa !5
  %110 = mul i32 %108, %109
  %111 = load i32, ptr %40, align 4, !tbaa !5
  %112 = add i32 %110, %111
  %113 = zext i32 %112 to i64
  %114 = getelementptr inbounds i32, ptr %107, i64 %113
  %115 = load i32, ptr %114, align 4, !tbaa !5
  store i32 %115, ptr %41, align 4, !tbaa !5
  %116 = load i32, ptr %41, align 4, !tbaa !5
  %117 = icmp slt i32 %116, 0
  br i1 %117, label %118, label %119

118:                                              ; preds = %106
  store i32 11, ptr %37, align 4
  br label %136

119:                                              ; preds = %106
  %120 = load ptr, ptr %33, align 8, !tbaa !11
  %121 = load i32, ptr %41, align 4, !tbaa !5
  %122 = sext i32 %121 to i64
  %123 = getelementptr inbounds float, ptr %120, i64 %122
  %124 = load float, ptr %123, align 4, !tbaa !9
  %125 = load ptr, ptr %29, align 8, !tbaa !11
  %126 = load i32, ptr %36, align 4, !tbaa !5
  %127 = load i32, ptr %22, align 4, !tbaa !5
  %128 = mul i32 %126, %127
  %129 = load i32, ptr %40, align 4, !tbaa !5
  %130 = add i32 %128, %129
  %131 = zext i32 %130 to i64
  %132 = getelementptr inbounds float, ptr %125, i64 %131
  %133 = load float, ptr %132, align 4, !tbaa !9
  %134 = load float, ptr %34, align 4, !tbaa !9
  %135 = call float @llvm.fmuladd.f32(float %124, float %133, float %134)
  store float %135, ptr %34, align 4, !tbaa !9
  store i32 0, ptr %37, align 4
  br label %136

136:                                              ; preds = %119, %118
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  %137 = load i32, ptr %37, align 4
  switch i32 %137, label %142 [
    i32 0, label %138
  ]

138:                                              ; preds = %136
  br label %139

139:                                              ; preds = %138
  %140 = load i32, ptr %40, align 4, !tbaa !5
  %141 = add i32 %140, 1
  store i32 %141, ptr %40, align 4, !tbaa !5
  br label %101, !llvm.loop !15

142:                                              ; preds = %136, %105
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %143

143:                                              ; preds = %142
  %144 = load float, ptr %34, align 4, !tbaa !9
  %145 = load float, ptr %35, align 4, !tbaa !9
  %146 = fcmp ogt float %144, %145
  br i1 %146, label %147, label %164

147:                                              ; preds = %143
  %148 = load ptr, ptr %31, align 8, !tbaa !11
  %149 = load i32, ptr %36, align 4, !tbaa !5
  %150 = load i32, ptr %17, align 4, !tbaa !5
  %151 = mul i32 %149, %150
  %152 = zext i32 %151 to i64
  %153 = getelementptr inbounds float, ptr %148, i64 %152
  %154 = load ptr, ptr %33, align 8, !tbaa !11
  %155 = load i32, ptr %17, align 4, !tbaa !5
  %156 = zext i32 %155 to i64
  %157 = mul i64 %156, 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %153, ptr align 4 %154, i64 %157, i1 false)
  %158 = load i32, ptr %38, align 4, !tbaa !5
  %159 = load ptr, ptr %32, align 8, !tbaa !11
  %160 = load i32, ptr %36, align 4, !tbaa !5
  %161 = zext i32 %160 to i64
  %162 = getelementptr inbounds i32, ptr %159, i64 %161
  store i32 %158, ptr %162, align 4, !tbaa !5
  %163 = load float, ptr %34, align 4, !tbaa !9
  store float %163, ptr %35, align 4, !tbaa !9
  br label %164

164:                                              ; preds = %147, %143
  br label %165

165:                                              ; preds = %164
  %166 = load i32, ptr %38, align 4, !tbaa !5
  %167 = add i32 %166, 1
  store i32 %167, ptr %38, align 4, !tbaa !5
  br label %55, !llvm.loop !16

168:                                              ; preds = %59
  br label %169

169:                                              ; preds = %168
  %170 = load i32, ptr %36, align 4, !tbaa !5
  %171 = add i32 %170, 1
  store i32 %171, ptr %36, align 4, !tbaa !5
  br label %49, !llvm.loop !17

172:                                              ; preds = %53
  %173 = load ptr, ptr %33, align 8, !tbaa !11
  %174 = icmp eq ptr %173, null
  br i1 %174, label %176, label %175

175:                                              ; preds = %172
  call void @_ZdaPv(ptr noundef %173) #9
  br label %176

176:                                              ; preds = %175, %172
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  ret void
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #2

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) #4

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

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) #6

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #3 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nobuiltin allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #6 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind }
attributes #8 = { builtin allocsize(0) }
attributes #9 = { builtin 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 = !{!"float", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"any pointer", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = distinct !{!16, !14}
!17 = distinct !{!17, !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 nounwind uwtable
declare dso_local void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, float noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare float @llvm.fmuladd.f32(float, float, float) #1

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4nova26pomdp_pbvi_update_step_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_PfPj(i32 noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, float noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, ptr noundef %13, ptr nocapture noundef writeonly %14, ptr nocapture noundef writeonly %15) local_unnamed_addr #2 {
  %17 = zext i32 %0 to i64
  %18 = shl nuw nsw i64 %17, 2
  %19 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %18) #6
  %.not = icmp eq i32 %4, 0
  br i1 %.not, label %._crit_edge88, label %.preheader74.lr.ph

.preheader74.lr.ph:                               ; preds = %16
  %.not98 = icmp eq i32 %2, 0
  %.not99 = icmp eq i32 %0, 0
  br i1 %.not98, label %._crit_edge88, label %.preheader74.lr.ph.split.us

.preheader74.lr.ph.split.us:                      ; preds = %.preheader74.lr.ph
  %.not100 = icmp eq i32 %5, 0
  %wide.trip.count136 = zext i32 %4 to i64
  br i1 %.not100, label %.preheader74.us.preheader, label %.preheader74.lr.ph.split.us.split.us

.preheader74.us.preheader:                        ; preds = %.preheader74.lr.ph.split.us
  %20 = add nsw i64 %17, -1
  %min.iters.check147 = icmp ult i32 %0, 12
  %ident.check144 = icmp ne i32 %2, 1
  %21 = trunc i64 %20 to i32
  %22 = icmp ugt i64 %20, 4294967295
  %n.vec150 = and i64 %17, 4294967288
  %cmp.n157 = icmp eq i64 %n.vec150, %17
  %xtraiter161 = and i64 %17, 3
  %lcmp.mod162.not = icmp eq i64 %xtraiter161, 0
  br label %.preheader74.us

.preheader74.lr.ph.split.us.split.us:             ; preds = %.preheader74.lr.ph.split.us
  %wide.trip.count119 = zext i32 %5 to i64
  br i1 %.not99, label %.preheader74.us.us, label %.preheader74.us.us.us.preheader

.preheader74.us.us.us.preheader:                  ; preds = %.preheader74.lr.ph.split.us.split.us
  %23 = add nsw i64 %17, -1
  %min.iters.check = icmp ult i32 %0, 12
  %ident.check = icmp ne i32 %2, 1
  %24 = trunc i64 %23 to i32
  %25 = icmp ugt i64 %23, 4294967295
  %n.vec = and i64 %17, 4294967288
  %cmp.n = icmp eq i64 %n.vec, %17
  %xtraiter = and i64 %17, 3
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br label %.preheader74.us.us.us

.preheader74.us.us.us:                            ; preds = %.preheader74.us.us.us.preheader, %._crit_edge85.split.us.us.us.split.us.us
  %indvars.iv111 = phi i64 [ %indvars.iv.next112, %._crit_edge85.split.us.us.us.split.us.us ], [ 0, %.preheader74.us.us.us.preheader ]
  %26 = trunc nuw i64 %indvars.iv111 to i32
  %27 = mul i32 %26, %5
  %28 = mul i32 %26, %0
  %29 = zext i32 %28 to i64
  %30 = getelementptr inbounds float, ptr %14, i64 %29
  %31 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv111
  br label %.preheader.us.us.us.us.us

.preheader.us.us.us.us.us:                        ; preds = %62, %.preheader74.us.us.us
  %.06284.us.us.us.us.us = phi i32 [ 0, %.preheader74.us.us.us ], [ %63, %62 ]
  %.06583.us.us.us.us.us = phi float [ -1.000000e+10, %.preheader74.us.us.us ], [ %.166.us.us.us.us.us, %62 ]
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.scevcheck

scalar.ph.preheader:                              ; preds = %middle.block, %vector.scevcheck, %.preheader.us.us.us.us.us
  %indvars.iv.ph = phi i64 [ 0, %vector.scevcheck ], [ 0, %.preheader.us.us.us.us.us ], [ %n.vec, %middle.block ]
  br i1 %lcmp.mod.not, label %scalar.ph.prol.loopexit, label %scalar.ph.prol

scalar.ph.prol:                                   ; preds = %scalar.ph.preheader, %scalar.ph.prol
  %indvars.iv.prol = phi i64 [ %indvars.iv.next.prol, %scalar.ph.prol ], [ %indvars.iv.ph, %scalar.ph.preheader ]
  %prol.iter = phi i64 [ %prol.iter.next, %scalar.ph.prol ], [ 0, %scalar.ph.preheader ]
  %32 = trunc nuw i64 %indvars.iv.prol to i32
  %33 = mul i32 %32, %2
  %34 = add i32 %33, %.06284.us.us.us.us.us
  %35 = zext i32 %34 to i64
  %36 = getelementptr inbounds float, ptr %10, i64 %35
  %37 = load float, ptr %36, align 4, !tbaa !5
  %38 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.prol
  store float %37, ptr %38, align 4, !tbaa !5
  %indvars.iv.next.prol = add nuw nsw i64 %indvars.iv.prol, 1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %scalar.ph.prol.loopexit, label %scalar.ph.prol, !llvm.loop !9

scalar.ph.prol.loopexit:                          ; preds = %scalar.ph.prol, %scalar.ph.preheader
  %indvars.iv.unr = phi i64 [ %indvars.iv.ph, %scalar.ph.preheader ], [ %indvars.iv.next.prol, %scalar.ph.prol ]
  %39 = sub nsw i64 %indvars.iv.ph, %17
  %40 = icmp ugt i64 %39, -4
  br i1 %40, label %._crit_edge.us.us.us.us.us, label %scalar.ph

vector.scevcheck:                                 ; preds = %.preheader.us.us.us.us.us
  %41 = xor i32 %.06284.us.us.us.us.us, -1
  %42 = icmp ult i32 %41, %24
  %43 = or i1 %42, %25
  %44 = or i1 %ident.check, %43
  br i1 %44, label %scalar.ph.preheader, label %vector.body

vector.body:                                      ; preds = %vector.scevcheck, %vector.body
  %index = phi i64 [ %index.next, %vector.body ], [ 0, %vector.scevcheck ]
  %45 = trunc i64 %index to i32
  %46 = add i32 %.06284.us.us.us.us.us, %45
  %47 = zext i32 %46 to i64
  %48 = getelementptr inbounds float, ptr %10, i64 %47
  %49 = getelementptr inbounds i8, ptr %48, i64 16
  %wide.load = load <4 x float>, ptr %48, align 4, !tbaa !5
  %wide.load142 = load <4 x float>, ptr %49, align 4, !tbaa !5
  %50 = getelementptr inbounds float, ptr %19, i64 %index
  %51 = getelementptr inbounds i8, ptr %50, i64 16
  store <4 x float> %wide.load, ptr %50, align 4, !tbaa !5
  store <4 x float> %wide.load142, ptr %51, align 4, !tbaa !5
  %index.next = add nuw i64 %index, 8
  %52 = icmp eq i64 %index.next, %n.vec
  br i1 %52, label %middle.block, label %vector.body, !llvm.loop !11

middle.block:                                     ; preds = %vector.body
  br i1 %cmp.n, label %._crit_edge.us.us.us.us.us, label %scalar.ph.preheader

53:                                               ; preds = %._crit_edge.us.us.us.us.us, %64
  %indvars.iv105 = phi i64 [ 0, %._crit_edge.us.us.us.us.us ], [ %indvars.iv.next106, %64 ]
  %.077.us.us.us.us.us = phi float [ 0.000000e+00, %._crit_edge.us.us.us.us.us ], [ %70, %64 ]
  %54 = trunc nuw i64 %indvars.iv105 to i32
  %55 = add i32 %27, %54
  %56 = zext i32 %55 to i64
  %57 = getelementptr inbounds i32, ptr %11, i64 %56
  %58 = load i32, ptr %57, align 4, !tbaa !15
  %59 = icmp sgt i32 %58, -1
  br i1 %59, label %64, label %._crit_edge80.us.us.us.us.us

._crit_edge80.us.us.us.us.us:                     ; preds = %64, %53
  %.0.lcssa.us.us.us.us.us = phi float [ %.077.us.us.us.us.us, %53 ], [ %70, %64 ]
  %60 = fcmp ogt float %.0.lcssa.us.us.us.us.us, %.06583.us.us.us.us.us
  br i1 %60, label %61, label %62

61:                                               ; preds = %._crit_edge80.us.us.us.us.us
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %30, ptr nonnull align 4 %19, i64 %18, i1 false)
  store i32 %.06284.us.us.us.us.us, ptr %31, align 4, !tbaa !15
  br label %62

62:                                               ; preds = %61, %._crit_edge80.us.us.us.us.us
  %.166.us.us.us.us.us = phi float [ %.0.lcssa.us.us.us.us.us, %61 ], [ %.06583.us.us.us.us.us, %._crit_edge80.us.us.us.us.us ]
  %63 = add nuw i32 %.06284.us.us.us.us.us, 1
  %exitcond110.not = icmp eq i32 %63, %2
  br i1 %exitcond110.not, label %._crit_edge85.split.us.us.us.split.us.us, label %.preheader.us.us.us.us.us, !llvm.loop !17

64:                                               ; preds = %53
  %65 = zext nneg i32 %58 to i64
  %66 = getelementptr inbounds float, ptr %19, i64 %65
  %67 = load float, ptr %66, align 4, !tbaa !5
  %68 = getelementptr inbounds float, ptr %12, i64 %56
  %69 = load float, ptr %68, align 4, !tbaa !5
  %70 = tail call float @llvm.fmuladd.f32(float %67, float %69, float %.077.us.us.us.us.us)
  %indvars.iv.next106 = add nuw nsw i64 %indvars.iv105, 1
  %exitcond109.not = icmp eq i64 %indvars.iv.next106, %wide.trip.count119
  br i1 %exitcond109.not, label %._crit_edge80.us.us.us.us.us, label %53, !llvm.loop !18

scalar.ph:                                        ; preds = %scalar.ph.prol.loopexit, %scalar.ph
  %indvars.iv = phi i64 [ %indvars.iv.next.3, %scalar.ph ], [ %indvars.iv.unr, %scalar.ph.prol.loopexit ]
  %71 = trunc nuw i64 %indvars.iv to i32
  %72 = mul i32 %71, %2
  %73 = add i32 %72, %.06284.us.us.us.us.us
  %74 = zext i32 %73 to i64
  %75 = getelementptr inbounds float, ptr %10, i64 %74
  %76 = load float, ptr %75, align 4, !tbaa !5
  %77 = getelementptr inbounds float, ptr %19, i64 %indvars.iv
  store float %76, ptr %77, align 4, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %78 = trunc nuw i64 %indvars.iv.next to i32
  %79 = mul i32 %78, %2
  %80 = add i32 %79, %.06284.us.us.us.us.us
  %81 = zext i32 %80 to i64
  %82 = getelementptr inbounds float, ptr %10, i64 %81
  %83 = load float, ptr %82, align 4, !tbaa !5
  %84 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next
  store float %83, ptr %84, align 4, !tbaa !5
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %85 = trunc nuw i64 %indvars.iv.next.1 to i32
  %86 = mul i32 %85, %2
  %87 = add i32 %86, %.06284.us.us.us.us.us
  %88 = zext i32 %87 to i64
  %89 = getelementptr inbounds float, ptr %10, i64 %88
  %90 = load float, ptr %89, align 4, !tbaa !5
  %91 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next.1
  store float %90, ptr %91, align 4, !tbaa !5
  %indvars.iv.next.2 = add nuw nsw i64 %indvars.iv, 3
  %92 = trunc nuw i64 %indvars.iv.next.2 to i32
  %93 = mul i32 %92, %2
  %94 = add i32 %93, %.06284.us.us.us.us.us
  %95 = zext i32 %94 to i64
  %96 = getelementptr inbounds float, ptr %10, i64 %95
  %97 = load float, ptr %96, align 4, !tbaa !5
  %98 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next.2
  store float %97, ptr %98, align 4, !tbaa !5
  %indvars.iv.next.3 = add nuw nsw i64 %indvars.iv, 4
  %exitcond.not.3 = icmp eq i64 %indvars.iv.next.3, %17
  br i1 %exitcond.not.3, label %._crit_edge.us.us.us.us.us, label %scalar.ph, !llvm.loop !19

._crit_edge.us.us.us.us.us:                       ; preds = %scalar.ph.prol.loopexit, %scalar.ph, %middle.block
  tail call void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, float noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef nonnull %10, ptr noundef %11, ptr noundef %12, ptr noundef %13, i32 noundef %26, i32 noundef %.06284.us.us.us.us.us, ptr noundef nonnull %19)
  br label %53

._crit_edge85.split.us.us.us.split.us.us:         ; preds = %62
  %indvars.iv.next112 = add nuw nsw i64 %indvars.iv111, 1
  %exitcond115.not = icmp eq i64 %indvars.iv.next112, %wide.trip.count136
  br i1 %exitcond115.not, label %._crit_edge88, label %.preheader74.us.us.us, !llvm.loop !20

.preheader74.us.us:                               ; preds = %.preheader74.lr.ph.split.us.split.us, %._crit_edge85.split.us.us.us.split
  %indvars.iv122 = phi i64 [ %indvars.iv.next123, %._crit_edge85.split.us.us.us.split ], [ 0, %.preheader74.lr.ph.split.us.split.us ]
  %99 = trunc nuw i64 %indvars.iv122 to i32
  %100 = mul i32 %99, %5
  %101 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv122
  br label %.preheader.us.us.us

.preheader.us.us.us:                              ; preds = %111, %.preheader74.us.us
  %.06284.us.us.us = phi i32 [ 0, %.preheader74.us.us ], [ %112, %111 ]
  %.06583.us.us.us = phi float [ -1.000000e+10, %.preheader74.us.us ], [ %.166.us.us.us, %111 ]
  tail call void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef 0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, float noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, ptr noundef %13, i32 noundef %99, i32 noundef %.06284.us.us.us, ptr noundef nonnull %19)
  br label %102

102:                                              ; preds = %113, %.preheader.us.us.us
  %indvars.iv116 = phi i64 [ %indvars.iv.next117, %113 ], [ 0, %.preheader.us.us.us ]
  %.077.us.us.us = phi float [ %119, %113 ], [ 0.000000e+00, %.preheader.us.us.us ]
  %103 = trunc nuw i64 %indvars.iv116 to i32
  %104 = add i32 %100, %103
  %105 = zext i32 %104 to i64
  %106 = getelementptr inbounds i32, ptr %11, i64 %105
  %107 = load i32, ptr %106, align 4, !tbaa !15
  %108 = icmp sgt i32 %107, -1
  br i1 %108, label %113, label %._crit_edge80.us.us.us

._crit_edge80.us.us.us:                           ; preds = %113, %102
  %.0.lcssa.us.us.us = phi float [ %.077.us.us.us, %102 ], [ %119, %113 ]
  %109 = fcmp ogt float %.0.lcssa.us.us.us, %.06583.us.us.us
  br i1 %109, label %110, label %111

110:                                              ; preds = %._crit_edge80.us.us.us
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %14, ptr nonnull align 4 %19, i64 %18, i1 false)
  store i32 %.06284.us.us.us, ptr %101, align 4, !tbaa !15
  br label %111

111:                                              ; preds = %110, %._crit_edge80.us.us.us
  %.166.us.us.us = phi float [ %.0.lcssa.us.us.us, %110 ], [ %.06583.us.us.us, %._crit_edge80.us.us.us ]
  %112 = add nuw i32 %.06284.us.us.us, 1
  %exitcond121.not = icmp eq i32 %112, %2
  br i1 %exitcond121.not, label %._crit_edge85.split.us.us.us.split, label %.preheader.us.us.us, !llvm.loop !17

113:                                              ; preds = %102
  %114 = zext nneg i32 %107 to i64
  %115 = getelementptr inbounds float, ptr %19, i64 %114
  %116 = load float, ptr %115, align 4, !tbaa !5
  %117 = getelementptr inbounds float, ptr %12, i64 %105
  %118 = load float, ptr %117, align 4, !tbaa !5
  %119 = tail call float @llvm.fmuladd.f32(float %116, float %118, float %.077.us.us.us)
  %indvars.iv.next117 = add nuw nsw i64 %indvars.iv116, 1
  %exitcond120.not = icmp eq i64 %indvars.iv.next117, %wide.trip.count119
  br i1 %exitcond120.not, label %._crit_edge80.us.us.us, label %102, !llvm.loop !18

._crit_edge85.split.us.us.us.split:               ; preds = %111
  %indvars.iv.next123 = add nuw nsw i64 %indvars.iv122, 1
  %exitcond126.not = icmp eq i64 %indvars.iv.next123, %wide.trip.count136
  br i1 %exitcond126.not, label %._crit_edge88, label %.preheader74.us.us, !llvm.loop !20

.preheader74.us:                                  ; preds = %.preheader74.us.preheader, %._crit_edge85.split.us96
  %indvars.iv133 = phi i64 [ %indvars.iv.next134, %._crit_edge85.split.us96 ], [ 0, %.preheader74.us.preheader ]
  %120 = trunc nuw i64 %indvars.iv133 to i32
  %121 = mul i32 %120, %0
  %122 = zext i32 %121 to i64
  %123 = getelementptr inbounds float, ptr %14, i64 %122
  %124 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv133
  br label %.preheader.us91

._crit_edge.us95:                                 ; preds = %.lr.ph.us94.prol.loopexit, %.lr.ph.us94, %middle.block145, %.preheader.us91
  tail call void @_ZN4nova40pomdp_pbvi_update_compute_best_alpha_cpuEjjjjjjfPKiPKfS3_S3_S1_S3_S3_jjPf(i32 noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef 0, float noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, ptr noundef %13, i32 noundef %120, i32 noundef %.06284.us92, ptr noundef nonnull %19)
  %125 = fcmp olt float %.06583.us93, 0.000000e+00
  br i1 %125, label %126, label %127

126:                                              ; preds = %._crit_edge.us95
  tail call void @llvm.memcpy.p0.p0.i64(ptr align 4 %123, ptr nonnull align 4 %19, i64 %18, i1 false)
  store i32 %.06284.us92, ptr %124, align 4, !tbaa !15
  br label %127

127:                                              ; preds = %126, %._crit_edge.us95
  %.166.us89 = phi float [ 0.000000e+00, %126 ], [ %.06583.us93, %._crit_edge.us95 ]
  %128 = add nuw i32 %.06284.us92, 1
  %exitcond132.not = icmp eq i32 %128, %2
  br i1 %exitcond132.not, label %._crit_edge85.split.us96, label %.preheader.us91, !llvm.loop !17

.lr.ph.us94:                                      ; preds = %.lr.ph.us94.prol.loopexit, %.lr.ph.us94
  %indvars.iv127 = phi i64 [ %indvars.iv.next128.3, %.lr.ph.us94 ], [ %indvars.iv127.unr, %.lr.ph.us94.prol.loopexit ]
  %129 = trunc nuw i64 %indvars.iv127 to i32
  %130 = mul i32 %129, %2
  %131 = add i32 %130, %.06284.us92
  %132 = zext i32 %131 to i64
  %133 = getelementptr inbounds float, ptr %10, i64 %132
  %134 = load float, ptr %133, align 4, !tbaa !5
  %135 = getelementptr inbounds float, ptr %19, i64 %indvars.iv127
  store float %134, ptr %135, align 4, !tbaa !5
  %indvars.iv.next128 = add nuw nsw i64 %indvars.iv127, 1
  %136 = trunc nuw i64 %indvars.iv.next128 to i32
  %137 = mul i32 %136, %2
  %138 = add i32 %137, %.06284.us92
  %139 = zext i32 %138 to i64
  %140 = getelementptr inbounds float, ptr %10, i64 %139
  %141 = load float, ptr %140, align 4, !tbaa !5
  %142 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next128
  store float %141, ptr %142, align 4, !tbaa !5
  %indvars.iv.next128.1 = add nuw nsw i64 %indvars.iv127, 2
  %143 = trunc nuw i64 %indvars.iv.next128.1 to i32
  %144 = mul i32 %143, %2
  %145 = add i32 %144, %.06284.us92
  %146 = zext i32 %145 to i64
  %147 = getelementptr inbounds float, ptr %10, i64 %146
  %148 = load float, ptr %147, align 4, !tbaa !5
  %149 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next128.1
  store float %148, ptr %149, align 4, !tbaa !5
  %indvars.iv.next128.2 = add nuw nsw i64 %indvars.iv127, 3
  %150 = trunc nuw i64 %indvars.iv.next128.2 to i32
  %151 = mul i32 %150, %2
  %152 = add i32 %151, %.06284.us92
  %153 = zext i32 %152 to i64
  %154 = getelementptr inbounds float, ptr %10, i64 %153
  %155 = load float, ptr %154, align 4, !tbaa !5
  %156 = getelementptr inbounds float, ptr %19, i64 %indvars.iv.next128.2
  store float %155, ptr %156, align 4, !tbaa !5
  %indvars.iv.next128.3 = add nuw nsw i64 %indvars.iv127, 4
  %exitcond131.not.3 = icmp eq i64 %indvars.iv.next128.3, %17
  br i1 %exitcond131.not.3, label %._crit_edge.us95, label %.lr.ph.us94, !llvm.loop !21

.preheader.us91:                                  ; preds = %.preheader74.us, %127
  %.06284.us92 = phi i32 [ 0, %.preheader74.us ], [ %128, %127 ]
  %.06583.us93 = phi float [ -1.000000e+10, %.preheader74.us ], [ %.166.us89, %127 ]
  br i1 %.not99, label %._crit_edge.us95, label %.lr.ph.us94.preheader

.lr.ph.us94.preheader:                            ; preds = %.preheader.us91
  br i1 %min.iters.check147, label %.lr.ph.us94.preheader158, label %vector.scevcheck143

.lr.ph.us94.preheader158:                         ; preds = %middle.block145, %vector.scevcheck143, %.lr.ph.us94.preheader
  %indvars.iv127.ph = phi i64 [ 0, %vector.scevcheck143 ], [ 0, %.lr.ph.us94.preheader ], [ %n.vec150, %middle.block145 ]
  br i1 %lcmp.mod162.not, label %.lr.ph.us94.prol.loopexit, label %.lr.ph.us94.prol

.lr.ph.us94.prol:                                 ; preds = %.lr.ph.us94.preheader158, %.lr.ph.us94.prol
  %indvars.iv127.prol = phi i64 [ %indvars.iv.next128.prol, %.lr.ph.us94.prol ], [ %indvars.iv127.ph, %.lr.ph.us94.preheader158 ]
  %prol.iter163 = phi i64 [ %prol.iter163.next, %.lr.ph.us94.prol ], [ 0, %.lr.ph.us94.preheader158 ]
  %157 = trunc nuw i64 %indvars.iv127.prol to i32
  %158 = mul i32 %157, %2
  %159 = add i32 %158, %.06284.us92
  %160 = zext i32 %159 to i64
  %161 = getelementptr inbounds float, ptr %10, i64 %160
  %162 = load float, ptr %161, align 4, !tbaa !5
  %163 = getelementptr inbounds float, ptr %19, i64 %indvars.iv127.prol
  store float %162, ptr %163, align 4, !tbaa !5
  %indvars.iv.next128.prol = add nuw nsw i64 %indvars.iv127.prol, 1
  %prol.iter163.next = add i64 %prol.iter163, 1
  %prol.iter163.cmp.not = icmp eq i64 %prol.iter163.next, %xtraiter161
  br i1 %prol.iter163.cmp.not, label %.lr.ph.us94.prol.loopexit, label %.lr.ph.us94.prol, !llvm.loop !22

.lr.ph.us94.prol.loopexit:                        ; preds = %.lr.ph.us94.prol, %.lr.ph.us94.preheader158
  %indvars.iv127.unr = phi i64 [ %indvars.iv127.ph, %.lr.ph.us94.preheader158 ], [ %indvars.iv.next128.prol, %.lr.ph.us94.prol ]
  %164 = sub nsw i64 %indvars.iv127.ph, %17
  %165 = icmp ugt i64 %164, -4
  br i1 %165, label %._crit_edge.us95, label %.lr.ph.us94

vector.scevcheck143:                              ; preds = %.lr.ph.us94.preheader
  %166 = xor i32 %.06284.us92, -1
  %167 = icmp ult i32 %166, %21
  %168 = or i1 %167, %22
  %169 = or i1 %ident.check144, %168
  br i1 %169, label %.lr.ph.us94.preheader158, label %vector.body152

vector.body152:                                   ; preds = %vector.scevcheck143, %vector.body152
  %index153 = phi i64 [ %index.next156, %vector.body152 ], [ 0, %vector.scevcheck143 ]
  %170 = trunc i64 %index153 to i32
  %171 = add i32 %.06284.us92, %170
  %172 = zext i32 %171 to i64
  %173 = getelementptr inbounds float, ptr %10, i64 %172
  %174 = getelementptr inbounds i8, ptr %173, i64 16
  %wide.load154 = load <4 x float>, ptr %173, align 4, !tbaa !5
  %wide.load155 = load <4 x float>, ptr %174, align 4, !tbaa !5
  %175 = getelementptr inbounds float, ptr %19, i64 %index153
  %176 = getelementptr inbounds i8, ptr %175, i64 16
  store <4 x float> %wide.load154, ptr %175, align 4, !tbaa !5
  store <4 x float> %wide.load155, ptr %176, align 4, !tbaa !5
  %index.next156 = add nuw i64 %index153, 8
  %177 = icmp eq i64 %index.next156, %n.vec150
  br i1 %177, label %middle.block145, label %vector.body152, !llvm.loop !23

middle.block145:                                  ; preds = %vector.body152
  br i1 %cmp.n157, label %._crit_edge.us95, label %.lr.ph.us94.preheader158

._crit_edge85.split.us96:                         ; preds = %127
  %indvars.iv.next134 = add nuw nsw i64 %indvars.iv133, 1
  %exitcond137.not = icmp eq i64 %indvars.iv.next134, %wide.trip.count136
  br i1 %exitcond137.not, label %._crit_edge88, label %.preheader74.us, !llvm.loop !20

._crit_edge88:                                    ; preds = %._crit_edge85.split.us.us.us.split.us.us, %._crit_edge85.split.us.us.us.split, %._crit_edge85.split.us96, %.preheader74.lr.ph, %16
  tail call void @_ZdaPv(ptr noundef nonnull %19) #7
  ret void
}

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) local_unnamed_addr #3

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

; Function Attrs: nobuiltin nounwind
declare void @_ZdaPv(ptr noundef) local_unnamed_addr #5

attributes #0 = { 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 #1 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #2 = { mustprogress 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 = { nobuiltin allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { builtin allocsize(0) }
attributes #7 = { builtin 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 = !{!"float", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.unroll.disable"}
!11 = distinct !{!11, !12, !13, !14}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{!"llvm.loop.isvectorized", i32 1}
!14 = !{!"llvm.loop.unroll.runtime.disable"}
!15 = !{!16, !16, i64 0}
!16 = !{!"int", !7, i64 0}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12, !13}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12, !13}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !12, !13, !14}


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