; LLVM IR from casensiom/fast-image-processing :: src (hough)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.SHoughWorkspace = type { i32, i32, double, i32, i32, ptr, i32, i32, ptr, i32, ptr, ptr }

@.str.1 = external hidden unnamed_addr constant [86 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local ptr @create_workspace_hough(i32 noundef %0, i32 noundef %1) #0 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = 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 8, ptr %5) #6
  %7 = call noalias ptr @malloc(i64 noundef 72) #7
  store ptr %7, ptr %5, align 8, !tbaa !9
  %8 = load i32, ptr %3, align 4, !tbaa !5
  %9 = load ptr, ptr %5, align 8, !tbaa !9
  %10 = getelementptr inbounds %struct.SHoughWorkspace, ptr %9, i32 0, i32 0
  store i32 %8, ptr %10, align 8, !tbaa !11
  %11 = load i32, ptr %4, align 4, !tbaa !5
  %12 = load ptr, ptr %5, align 8, !tbaa !9
  %13 = getelementptr inbounds %struct.SHoughWorkspace, ptr %12, i32 0, i32 1
  store i32 %11, ptr %13, align 4, !tbaa !14
  %14 = call double @sqrt(double noundef 2.000000e+00) #6
  %15 = load i32, ptr %4, align 4, !tbaa !5
  %16 = load i32, ptr %3, align 4, !tbaa !5
  %17 = icmp ugt i32 %15, %16
  br i1 %17, label %18, label %20

18:                                               ; preds = %2
  %19 = load i32, ptr %4, align 4, !tbaa !5
  br label %22

20:                                               ; preds = %2
  %21 = load i32, ptr %3, align 4, !tbaa !5
  br label %22

22:                                               ; preds = %20, %18
  %23 = phi i32 [ %19, %18 ], [ %21, %20 ]
  %24 = uitofp i32 %23 to double
  %25 = fmul double %14, %24
  %26 = fdiv double %25, 2.000000e+00
  %27 = load ptr, ptr %5, align 8, !tbaa !9
  %28 = getelementptr inbounds %struct.SHoughWorkspace, ptr %27, i32 0, i32 2
  store double %26, ptr %28, align 8, !tbaa !15
  %29 = load ptr, ptr %5, align 8, !tbaa !9
  %30 = getelementptr inbounds %struct.SHoughWorkspace, ptr %29, i32 0, i32 2
  %31 = load double, ptr %30, align 8, !tbaa !15
  %32 = call double @llvm.fmuladd.f64(double %31, double 2.000000e+00, double 5.000000e-01)
  %33 = fptoui double %32 to i32
  %34 = load ptr, ptr %5, align 8, !tbaa !9
  %35 = getelementptr inbounds %struct.SHoughWorkspace, ptr %34, i32 0, i32 3
  store i32 %33, ptr %35, align 8, !tbaa !16
  %36 = load ptr, ptr %5, align 8, !tbaa !9
  %37 = getelementptr inbounds %struct.SHoughWorkspace, ptr %36, i32 0, i32 4
  store i32 180, ptr %37, align 4, !tbaa !17
  %38 = load ptr, ptr %5, align 8, !tbaa !9
  %39 = getelementptr inbounds %struct.SHoughWorkspace, ptr %38, i32 0, i32 4
  %40 = load i32, ptr %39, align 4, !tbaa !17
  %41 = load ptr, ptr %5, align 8, !tbaa !9
  %42 = getelementptr inbounds %struct.SHoughWorkspace, ptr %41, i32 0, i32 3
  %43 = load i32, ptr %42, align 8, !tbaa !16
  %44 = mul i32 %40, %43
  %45 = zext i32 %44 to i64
  %46 = mul i64 %45, 4
  %47 = call noalias ptr @malloc(i64 noundef %46) #7
  %48 = load ptr, ptr %5, align 8, !tbaa !9
  %49 = getelementptr inbounds %struct.SHoughWorkspace, ptr %48, i32 0, i32 5
  store ptr %47, ptr %49, align 8, !tbaa !18
  %50 = load i32, ptr %3, align 4, !tbaa !5
  %51 = lshr i32 %50, 1
  %52 = load ptr, ptr %5, align 8, !tbaa !9
  %53 = getelementptr inbounds %struct.SHoughWorkspace, ptr %52, i32 0, i32 6
  store i32 %51, ptr %53, align 8, !tbaa !19
  %54 = load i32, ptr %4, align 4, !tbaa !5
  %55 = lshr i32 %54, 1
  %56 = load ptr, ptr %5, align 8, !tbaa !9
  %57 = getelementptr inbounds %struct.SHoughWorkspace, ptr %56, i32 0, i32 7
  store i32 %55, ptr %57, align 4, !tbaa !20
  %58 = load ptr, ptr %5, align 8, !tbaa !9
  %59 = getelementptr inbounds %struct.SHoughWorkspace, ptr %58, i32 0, i32 4
  %60 = load i32, ptr %59, align 4, !tbaa !17
  %61 = load ptr, ptr %5, align 8, !tbaa !9
  %62 = getelementptr inbounds %struct.SHoughWorkspace, ptr %61, i32 0, i32 3
  %63 = load i32, ptr %62, align 8, !tbaa !16
  %64 = mul i32 %60, %63
  %65 = zext i32 %64 to i64
  %66 = mul i64 %65, 8
  %67 = call noalias ptr @malloc(i64 noundef %66) #7
  %68 = load ptr, ptr %5, align 8, !tbaa !9
  %69 = getelementptr inbounds %struct.SHoughWorkspace, ptr %68, i32 0, i32 8
  store ptr %67, ptr %69, align 8, !tbaa !21
  %70 = load ptr, ptr %5, align 8, !tbaa !9
  %71 = getelementptr inbounds %struct.SHoughWorkspace, ptr %70, i32 0, i32 9
  store i32 0, ptr %71, align 8, !tbaa !22
  %72 = load i32, ptr %3, align 4, !tbaa !5
  %73 = load i32, ptr %4, align 4, !tbaa !5
  %74 = load ptr, ptr %5, align 8, !tbaa !9
  %75 = getelementptr inbounds %struct.SHoughWorkspace, ptr %74, i32 0, i32 2
  %76 = load double, ptr %75, align 8, !tbaa !15
  %77 = load ptr, ptr %5, align 8, !tbaa !9
  %78 = getelementptr inbounds %struct.SHoughWorkspace, ptr %77, i32 0, i32 3
  %79 = load i32, ptr %78, align 8, !tbaa !16
  %80 = load ptr, ptr %5, align 8, !tbaa !9
  %81 = getelementptr inbounds %struct.SHoughWorkspace, ptr %80, i32 0, i32 4
  %82 = load i32, ptr %81, align 4, !tbaa !17
  %83 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, i32 noundef %72, i32 noundef %73, double noundef %76, i32 noundef %79, i32 noundef %82)
  %84 = load ptr, ptr %5, align 8, !tbaa !9
  %85 = getelementptr inbounds %struct.SHoughWorkspace, ptr %84, i32 0, i32 4
  %86 = load i32, ptr %85, align 4, !tbaa !17
  %87 = zext i32 %86 to i64
  %88 = mul i64 %87, 4
  %89 = call noalias ptr @malloc(i64 noundef %88) #7
  %90 = load ptr, ptr %5, align 8, !tbaa !9
  %91 = getelementptr inbounds %struct.SHoughWorkspace, ptr %90, i32 0, i32 10
  store ptr %89, ptr %91, align 8, !tbaa !23
  %92 = load ptr, ptr %5, align 8, !tbaa !9
  %93 = getelementptr inbounds %struct.SHoughWorkspace, ptr %92, i32 0, i32 4
  %94 = load i32, ptr %93, align 4, !tbaa !17
  %95 = zext i32 %94 to i64
  %96 = mul i64 %95, 4
  %97 = call noalias ptr @malloc(i64 noundef %96) #7
  %98 = load ptr, ptr %5, align 8, !tbaa !9
  %99 = getelementptr inbounds %struct.SHoughWorkspace, ptr %98, i32 0, i32 11
  store ptr %97, ptr %99, align 8, !tbaa !24
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #6
  store i32 0, ptr %6, align 4, !tbaa !5
  br label %100

100:                                              ; preds = %130, %22
  %101 = load i32, ptr %6, align 4, !tbaa !5
  %102 = load ptr, ptr %5, align 8, !tbaa !9
  %103 = getelementptr inbounds %struct.SHoughWorkspace, ptr %102, i32 0, i32 4
  %104 = load i32, ptr %103, align 4, !tbaa !17
  %105 = icmp ult i32 %101, %104
  br i1 %105, label %107, label %106

106:                                              ; preds = %100
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #6
  br label %133

107:                                              ; preds = %100
  %108 = load i32, ptr %6, align 4, !tbaa !5
  %109 = sitofp i32 %108 to double
  %110 = fmul double %109, 0x3F91DF46A2529D39
  %111 = call double @sin(double noundef %110) #6
  %112 = fptrunc double %111 to float
  %113 = load ptr, ptr %5, align 8, !tbaa !9
  %114 = getelementptr inbounds %struct.SHoughWorkspace, ptr %113, i32 0, i32 10
  %115 = load ptr, ptr %114, align 8, !tbaa !23
  %116 = load i32, ptr %6, align 4, !tbaa !5
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds float, ptr %115, i64 %117
  store float %112, ptr %118, align 4, !tbaa !25
  %119 = load i32, ptr %6, align 4, !tbaa !5
  %120 = sitofp i32 %119 to double
  %121 = fmul double %120, 0x3F91DF46A2529D39
  %122 = call double @cos(double noundef %121) #6
  %123 = fptrunc double %122 to float
  %124 = load ptr, ptr %5, align 8, !tbaa !9
  %125 = getelementptr inbounds %struct.SHoughWorkspace, ptr %124, i32 0, i32 11
  %126 = load ptr, ptr %125, align 8, !tbaa !24
  %127 = load i32, ptr %6, align 4, !tbaa !5
  %128 = sext i32 %127 to i64
  %129 = getelementptr inbounds float, ptr %126, i64 %128
  store float %123, ptr %129, align 4, !tbaa !25
  br label %130

130:                                              ; preds = %107
  %131 = load i32, ptr %6, align 4, !tbaa !5
  %132 = add nsw i32 %131, 1
  store i32 %132, ptr %6, align 4, !tbaa !5
  br label %100, !llvm.loop !27

133:                                              ; preds = %106
  %134 = load ptr, ptr %5, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #6
  ret ptr %134
}

; 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 double @llvm.fmuladd.f64(double, double, double) #2

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

declare i32 @printf(ptr noundef, ...) #3

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

; Function Attrs: nounwind
declare double @sqrt(double noundef) #5

; Function Attrs: nounwind
declare double @sin(double noundef) #5

; Function Attrs: nounwind
declare double @cos(double noundef) #5

attributes #0 = { 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 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind 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 = { 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 = { nounwind }
attributes #7 = { nounwind allocsize(0) }

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

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


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

@.str.1 = external hidden unnamed_addr constant [86 x i8], align 1

; Function Attrs: nofree nounwind uwtable
define dso_local noalias noundef ptr @create_workspace_hough(i32 noundef %0, i32 noundef %1) local_unnamed_addr #0 {
  %3 = tail call noalias dereferenceable_or_null(72) ptr @malloc(i64 noundef 72) #6
  store i32 %0, ptr %3, align 8, !tbaa !5
  %4 = getelementptr inbounds i8, ptr %3, i64 4
  store i32 %1, ptr %4, align 4, !tbaa !12
  %5 = tail call i32 @llvm.umax.i32(i32 %1, i32 %0)
  %6 = uitofp i32 %5 to double
  %7 = fmul double %6, 0x3FF6A09E667F3BCD
  %8 = fmul double %7, 5.000000e-01
  %9 = getelementptr inbounds i8, ptr %3, i64 8
  store double %8, ptr %9, align 8, !tbaa !13
  %10 = tail call double @llvm.fmuladd.f64(double %8, double 2.000000e+00, double 5.000000e-01)
  %11 = fptoui double %10 to i32
  %12 = getelementptr inbounds i8, ptr %3, i64 16
  store i32 %11, ptr %12, align 8, !tbaa !14
  %13 = getelementptr inbounds i8, ptr %3, i64 20
  store i32 180, ptr %13, align 4, !tbaa !15
  %14 = mul i32 %11, 180
  %15 = zext i32 %14 to i64
  %16 = shl nuw nsw i64 %15, 2
  %17 = tail call noalias ptr @malloc(i64 noundef %16) #6
  %18 = getelementptr inbounds i8, ptr %3, i64 24
  store ptr %17, ptr %18, align 8, !tbaa !16
  %19 = lshr i32 %0, 1
  %20 = getelementptr inbounds i8, ptr %3, i64 32
  store i32 %19, ptr %20, align 8, !tbaa !17
  %21 = lshr i32 %1, 1
  %22 = getelementptr inbounds i8, ptr %3, i64 36
  store i32 %21, ptr %22, align 4, !tbaa !18
  %23 = shl nuw nsw i64 %15, 3
  %24 = tail call noalias ptr @malloc(i64 noundef %23) #6
  %25 = getelementptr inbounds i8, ptr %3, i64 40
  store ptr %24, ptr %25, align 8, !tbaa !19
  %26 = getelementptr inbounds i8, ptr %3, i64 48
  store i32 0, ptr %26, align 8, !tbaa !20
  %27 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, i32 noundef %0, i32 noundef %1, double noundef %8, i32 noundef %11, i32 noundef 180)
  %28 = tail call noalias dereferenceable_or_null(720) ptr @malloc(i64 noundef 720) #6
  %29 = getelementptr inbounds i8, ptr %3, i64 56
  store ptr %28, ptr %29, align 8, !tbaa !21
  %30 = tail call noalias dereferenceable_or_null(720) ptr @malloc(i64 noundef 720) #6
  %31 = getelementptr inbounds i8, ptr %3, i64 64
  store ptr %30, ptr %31, align 8, !tbaa !22
  br label %33

32:                                               ; preds = %33
  ret ptr %3

33:                                               ; preds = %33, %2
  %indvars.iv = phi i64 [ 0, %2 ], [ %indvars.iv.next.1, %33 ]
  %34 = trunc nuw nsw i64 %indvars.iv to i32
  %35 = uitofp nneg i32 %34 to double
  %36 = fmul double %35, 0x3F91DF46A2529D39
  %37 = tail call double @sin(double noundef %36) #7
  %38 = fptrunc double %37 to float
  %39 = getelementptr inbounds float, ptr %28, i64 %indvars.iv
  store float %38, ptr %39, align 4, !tbaa !23
  %40 = tail call double @cos(double noundef %36) #7
  %41 = fptrunc double %40 to float
  %42 = getelementptr inbounds float, ptr %30, i64 %indvars.iv
  store float %41, ptr %42, align 4, !tbaa !23
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %43 = trunc nuw nsw i64 %indvars.iv.next to i32
  %44 = uitofp nneg i32 %43 to double
  %45 = fmul double %44, 0x3F91DF46A2529D39
  %46 = tail call double @sin(double noundef %45) #7
  %47 = fptrunc double %46 to float
  %48 = getelementptr inbounds float, ptr %28, i64 %indvars.iv.next
  store float %47, ptr %48, align 4, !tbaa !23
  %49 = tail call double @cos(double noundef %45) #7
  %50 = fptrunc double %49 to float
  %51 = getelementptr inbounds float, ptr %30, i64 %indvars.iv.next
  store float %50, ptr %51, align 4, !tbaa !23
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %exitcond.not.1 = icmp eq i64 %indvars.iv.next.1, 180
  br i1 %exitcond.not.1, label %32, label %33, !llvm.loop !25
}

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

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #2

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

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sin(double noundef) local_unnamed_addr #4

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @cos(double noundef) local_unnamed_addr #4

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

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

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

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


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,LoopRotatePass,LoopUnrollPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass,TailCallElimPass