; LLVM IR from InsightSoftwareConsortium/ITK :: Modules/ThirdParty/VNL/src/vxl/v3p/netlib/sparse (spFactor)

; 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.MatrixFrame = type { double, i32, i32, i32, i32, ptr, ptr, ptr, i32, i32, i32, ptr, ptr, i32, i32, ptr, ptr, i64, ptr, i32, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32, i8, i32, double, i32, i32, i32, i32, i32, i32, %struct.MatrixElement, ptr, i32, ptr, i32, ptr, i32, ptr, ptr }
%struct.MatrixElement = type { double, i32, i32, ptr, ptr, ptr }

@stdout = external global ptr, align 8
@stderr = external global ptr, align 8
@.str = external hidden unnamed_addr constant [66 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [123 x i8], align 1
@spcMatrixIsNotValid = external global [0 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [23 x i8], align 1

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

declare i32 @fflush(ptr noundef) #1

; Function Attrs: nounwind
declare i32 @fprintf(ptr noundef, ptr noundef, ...) #2

; Function Attrs: noreturn nounwind
declare void @abort() #3

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

; Function Attrs: nounwind uwtable
define dso_local void @spPartition(ptr noundef %0, i32 noundef %1) #4 {
  %3 = alloca ptr, align 8
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  store ptr %0, ptr %3, align 8, !tbaa !5
  store i32 %1, ptr %4, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #5
  %15 = load ptr, ptr %3, align 8, !tbaa !5
  store ptr %15, ptr %5, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #5
  %16 = load ptr, ptr %5, align 8, !tbaa !5
  %17 = icmp ne ptr %16, null
  br i1 %17, label %18, label %23

18:                                               ; preds = %2
  %19 = load ptr, ptr %5, align 8, !tbaa !5
  %20 = getelementptr inbounds %struct.MatrixFrame, ptr %19, i32 0, i32 17
  %21 = load i64, ptr %20, align 8, !tbaa !11
  %22 = icmp eq i64 %21, 3735928559
  br i1 %22, label %30, label %23

23:                                               ; preds = %18, %2
  %24 = load ptr, ptr @stdout, align 8, !tbaa !5
  %25 = call i32 @fflush(ptr noundef %24)
  %26 = load ptr, ptr @stderr, align 8, !tbaa !5
  %27 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %26, ptr noundef @.str, ptr noundef @.str.1, i32 noundef 605, ptr noundef @spcMatrixIsNotValid) #5
  %28 = load ptr, ptr @stderr, align 8, !tbaa !5
  %29 = call i32 @fflush(ptr noundef %28)
  call void @abort() #6
  unreachable

30:                                               ; preds = %18
  %31 = load ptr, ptr %5, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.MatrixFrame, ptr %31, i32 0, i32 28
  %33 = load i32, ptr %32, align 4, !tbaa !16
  %34 = icmp ne i32 %33, 0
  br i1 %34, label %35, label %36

35:                                               ; preds = %30
  store i32 1, ptr %14, align 4
  br label %233

36:                                               ; preds = %30
  %37 = load ptr, ptr %5, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.MatrixFrame, ptr %37, i32 0, i32 39
  %39 = load i32, ptr %38, align 4, !tbaa !17
  store i32 %39, ptr %9, align 4, !tbaa !9
  %40 = load ptr, ptr %5, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.MatrixFrame, ptr %40, i32 0, i32 7
  %42 = load ptr, ptr %41, align 8, !tbaa !18
  store ptr %42, ptr %13, align 8, !tbaa !5
  %43 = load ptr, ptr %5, align 8, !tbaa !5
  %44 = getelementptr inbounds %struct.MatrixFrame, ptr %43, i32 0, i32 28
  store i32 1, ptr %44, align 4, !tbaa !16
  %45 = load i32, ptr %4, align 4, !tbaa !9
  %46 = icmp eq i32 %45, 0
  br i1 %46, label %47, label %48

47:                                               ; preds = %36
  store i32 3, ptr %4, align 4, !tbaa !9
  br label %48

48:                                               ; preds = %47, %36
  %49 = load i32, ptr %4, align 4, !tbaa !9
  %50 = icmp eq i32 %49, 1
  br i1 %50, label %51, label %65

51:                                               ; preds = %48
  store i32 1, ptr %8, align 4, !tbaa !9
  br label %52

52:                                               ; preds = %61, %51
  %53 = load i32, ptr %8, align 4, !tbaa !9
  %54 = load i32, ptr %9, align 4, !tbaa !9
  %55 = icmp sle i32 %53, %54
  br i1 %55, label %56, label %64

56:                                               ; preds = %52
  %57 = load ptr, ptr %13, align 8, !tbaa !5
  %58 = load i32, ptr %8, align 4, !tbaa !9
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds i32, ptr %57, i64 %59
  store i32 1, ptr %60, align 4, !tbaa !9
  br label %61

61:                                               ; preds = %56
  %62 = load i32, ptr %8, align 4, !tbaa !9
  %63 = add nsw i32 %62, 1
  store i32 %63, ptr %8, align 4, !tbaa !9
  br label %52, !llvm.loop !19

64:                                               ; preds = %52
  store i32 1, ptr %14, align 4
  br label %233

65:                                               ; preds = %48
  %66 = load i32, ptr %4, align 4, !tbaa !9
  %67 = icmp eq i32 %66, 2
  br i1 %67, label %68, label %82

68:                                               ; preds = %65
  store i32 1, ptr %8, align 4, !tbaa !9
  br label %69

69:                                               ; preds = %78, %68
  %70 = load i32, ptr %8, align 4, !tbaa !9
  %71 = load i32, ptr %9, align 4, !tbaa !9
  %72 = icmp sle i32 %70, %71
  br i1 %72, label %73, label %81

73:                                               ; preds = %69
  %74 = load ptr, ptr %13, align 8, !tbaa !5
  %75 = load i32, ptr %8, align 4, !tbaa !9
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds i32, ptr %74, i64 %76
  store i32 0, ptr %77, align 4, !tbaa !9
  br label %78

78:                                               ; preds = %73
  %79 = load i32, ptr %8, align 4, !tbaa !9
  %80 = add nsw i32 %79, 1
  store i32 %80, ptr %8, align 4, !tbaa !9
  br label %69, !llvm.loop !21

81:                                               ; preds = %69
  store i32 1, ptr %14, align 4
  br label %233

82:                                               ; preds = %65
  %83 = load i32, ptr %4, align 4, !tbaa !9
  %84 = icmp eq i32 %83, 3
  br i1 %84, label %92, label %85

85:                                               ; preds = %82
  %86 = load ptr, ptr @stdout, align 8, !tbaa !5
  %87 = call i32 @fflush(ptr noundef %86)
  %88 = load ptr, ptr @stderr, align 8, !tbaa !5
  %89 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %88, ptr noundef @.str, ptr noundef @.str.1, i32 noundef 635, ptr noundef @.str.2) #5
  %90 = load ptr, ptr @stderr, align 8, !tbaa !5
  %91 = call i32 @fflush(ptr noundef %90)
  call void @abort() #6
  unreachable

92:                                               ; preds = %82
  br label %93

93:                                               ; preds = %92
  br label %94

94:                                               ; preds = %93
  %95 = load ptr, ptr %5, align 8, !tbaa !5
  %96 = getelementptr inbounds %struct.MatrixFrame, ptr %95, i32 0, i32 22
  %97 = load ptr, ptr %96, align 8, !tbaa !22
  store ptr %97, ptr %10, align 8, !tbaa !5
  %98 = load ptr, ptr %5, align 8, !tbaa !5
  %99 = getelementptr inbounds %struct.MatrixFrame, ptr %98, i32 0, i32 23
  %100 = load ptr, ptr %99, align 8, !tbaa !23
  store ptr %100, ptr %11, align 8, !tbaa !5
  %101 = load ptr, ptr %5, align 8, !tbaa !5
  %102 = getelementptr inbounds %struct.MatrixFrame, ptr %101, i32 0, i32 24
  %103 = load ptr, ptr %102, align 8, !tbaa !24
  store ptr %103, ptr %12, align 8, !tbaa !5
  store i32 1, ptr %8, align 4, !tbaa !9
  br label %104

104:                                              ; preds = %188, %94
  %105 = load i32, ptr %8, align 4, !tbaa !9
  %106 = load i32, ptr %9, align 4, !tbaa !9
  %107 = icmp sle i32 %105, %106
  br i1 %107, label %108, label %191

108:                                              ; preds = %104
  %109 = load ptr, ptr %12, align 8, !tbaa !5
  %110 = load i32, ptr %8, align 4, !tbaa !9
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds i64, ptr %109, i64 %111
  store i64 0, ptr %112, align 8, !tbaa !25
  %113 = load ptr, ptr %11, align 8, !tbaa !5
  %114 = load i32, ptr %8, align 4, !tbaa !9
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds i32, ptr %113, i64 %115
  store i32 0, ptr %116, align 4, !tbaa !9
  %117 = load ptr, ptr %10, align 8, !tbaa !5
  %118 = load i32, ptr %8, align 4, !tbaa !9
  %119 = sext i32 %118 to i64
  %120 = getelementptr inbounds i32, ptr %117, i64 %119
  store i32 0, ptr %120, align 4, !tbaa !9
  %121 = load ptr, ptr %5, align 8, !tbaa !5
  %122 = getelementptr inbounds %struct.MatrixFrame, ptr %121, i32 0, i32 15
  %123 = load ptr, ptr %122, align 8, !tbaa !26
  %124 = load i32, ptr %8, align 4, !tbaa !9
  %125 = sext i32 %124 to i64
  %126 = getelementptr inbounds ptr, ptr %123, i64 %125
  %127 = load ptr, ptr %126, align 8, !tbaa !5
  store ptr %127, ptr %6, align 8, !tbaa !5
  br label %128

128:                                              ; preds = %131, %108
  %129 = load ptr, ptr %6, align 8, !tbaa !5
  %130 = icmp ne ptr %129, null
  br i1 %130, label %131, label %141

131:                                              ; preds = %128
  %132 = load ptr, ptr %10, align 8, !tbaa !5
  %133 = load i32, ptr %8, align 4, !tbaa !9
  %134 = sext i32 %133 to i64
  %135 = getelementptr inbounds i32, ptr %132, i64 %134
  %136 = load i32, ptr %135, align 4, !tbaa !9
  %137 = add nsw i32 %136, 1
  store i32 %137, ptr %135, align 4, !tbaa !9
  %138 = load ptr, ptr %6, align 8, !tbaa !5
  %139 = getelementptr inbounds %struct.MatrixElement, ptr %138, i32 0, i32 4
  %140 = load ptr, ptr %139, align 8, !tbaa !27
  store ptr %140, ptr %6, align 8, !tbaa !5
  br label %128, !llvm.loop !28

141:                                              ; preds = %128
  %142 = load ptr, ptr %5, align 8, !tbaa !5
  %143 = getelementptr inbounds %struct.MatrixFrame, ptr %142, i32 0, i32 15
  %144 = load ptr, ptr %143, align 8, !tbaa !26
  %145 = load i32, ptr %8, align 4, !tbaa !9
  %146 = sext i32 %145 to i64
  %147 = getelementptr inbounds ptr, ptr %144, i64 %146
  %148 = load ptr, ptr %147, align 8, !tbaa !5
  store ptr %148, ptr %7, align 8, !tbaa !5
  br label %149

149:                                              ; preds = %183, %141
  %150 = load ptr, ptr %7, align 8, !tbaa !5
  %151 = getelementptr inbounds %struct.MatrixElement, ptr %150, i32 0, i32 1
  %152 = load i32, ptr %151, align 8, !tbaa !29
  %153 = load i32, ptr %8, align 4, !tbaa !9
  %154 = icmp slt i32 %152, %153
  br i1 %154, label %155, label %187

155:                                              ; preds = %149
  %156 = load ptr, ptr %5, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct.MatrixFrame, ptr %156, i32 0, i32 5
  %158 = load ptr, ptr %157, align 8, !tbaa !30
  %159 = load ptr, ptr %7, align 8, !tbaa !5
  %160 = getelementptr inbounds %struct.MatrixElement, ptr %159, i32 0, i32 1
  %161 = load i32, ptr %160, align 8, !tbaa !29
  %162 = sext i32 %161 to i64
  %163 = getelementptr inbounds ptr, ptr %158, i64 %162
  %164 = load ptr, ptr %163, align 8, !tbaa !5
  store ptr %164, ptr %6, align 8, !tbaa !5
  %165 = load ptr, ptr %12, align 8, !tbaa !5
  %166 = load i32, ptr %8, align 4, !tbaa !9
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds i64, ptr %165, i64 %167
  %169 = load i64, ptr %168, align 8, !tbaa !25
  %170 = add nsw i64 %169, 1
  store i64 %170, ptr %168, align 8, !tbaa !25
  br label %171

171:                                              ; preds = %176, %155
  %172 = load ptr, ptr %6, align 8, !tbaa !5
  %173 = getelementptr inbounds %struct.MatrixElement, ptr %172, i32 0, i32 4
  %174 = load ptr, ptr %173, align 8, !tbaa !27
  store ptr %174, ptr %6, align 8, !tbaa !5
  %175 = icmp ne ptr %174, null
  br i1 %175, label %176, label %183

176:                                              ; preds = %171
  %177 = load ptr, ptr %11, align 8, !tbaa !5
  %178 = load i32, ptr %8, align 4, !tbaa !9
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds i32, ptr %177, i64 %179
  %181 = load i32, ptr %180, align 4, !tbaa !9
  %182 = add nsw i32 %181, 1
  store i32 %182, ptr %180, align 4, !tbaa !9
  br label %171, !llvm.loop !31

183:                                              ; preds = %171
  %184 = load ptr, ptr %7, align 8, !tbaa !5
  %185 = getelementptr inbounds %struct.MatrixElement, ptr %184, i32 0, i32 4
  %186 = load ptr, ptr %185, align 8, !tbaa !27
  store ptr %186, ptr %7, align 8, !tbaa !5
  br label %149, !llvm.loop !32

187:                                              ; preds = %149
  br label %188

188:                                              ; preds = %187
  %189 = load i32, ptr %8, align 4, !tbaa !9
  %190 = add nsw i32 %189, 1
  store i32 %190, ptr %8, align 4, !tbaa !9
  br label %104, !llvm.loop !33

191:                                              ; preds = %104
  store i32 1, ptr %8, align 4, !tbaa !9
  br label %192

192:                                              ; preds = %229, %191
  %193 = load i32, ptr %8, align 4, !tbaa !9
  %194 = load i32, ptr %9, align 4, !tbaa !9
  %195 = icmp sle i32 %193, %194
  br i1 %195, label %196, label %232

196:                                              ; preds = %192
  %197 = load ptr, ptr %12, align 8, !tbaa !5
  %198 = load i32, ptr %8, align 4, !tbaa !9
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds i64, ptr %197, i64 %199
  %201 = load i64, ptr %200, align 8, !tbaa !25
  %202 = load ptr, ptr %11, align 8, !tbaa !5
  %203 = load i32, ptr %8, align 4, !tbaa !9
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds i32, ptr %202, i64 %204
  %206 = load i32, ptr %205, align 4, !tbaa !9
  %207 = sext i32 %206 to i64
  %208 = add nsw i64 %201, %207
  %209 = load ptr, ptr %10, align 8, !tbaa !5
  %210 = load i32, ptr %8, align 4, !tbaa !9
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds i32, ptr %209, i64 %211
  %213 = load i32, ptr %212, align 4, !tbaa !9
  %214 = mul nsw i32 3, %213
  %215 = sext i32 %214 to i64
  %216 = load ptr, ptr %12, align 8, !tbaa !5
  %217 = load i32, ptr %8, align 4, !tbaa !9
  %218 = sext i32 %217 to i64
  %219 = getelementptr inbounds i64, ptr %216, i64 %218
  %220 = load i64, ptr %219, align 8, !tbaa !25
  %221 = mul nsw i64 2, %220
  %222 = sub nsw i64 %215, %221
  %223 = icmp sgt i64 %208, %222
  %224 = zext i1 %223 to i32
  %225 = load ptr, ptr %13, align 8, !tbaa !5
  %226 = load i32, ptr %8, align 4, !tbaa !9
  %227 = sext i32 %226 to i64
  %228 = getelementptr inbounds i32, ptr %225, i64 %227
  store i32 %224, ptr %228, align 4, !tbaa !9
  br label %229

229:                                              ; preds = %196
  %230 = load i32, ptr %8, align 4, !tbaa !9
  %231 = add nsw i32 %230, 1
  store i32 %231, ptr %8, align 4, !tbaa !9
  br label %192, !llvm.loop !34

232:                                              ; preds = %192
  store i32 1, ptr %14, align 4
  br label %233

233:                                              ; preds = %232, %81, %64, %35
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #5
  ret void
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "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 "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 = { noreturn 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 #4 = { 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 #5 = { nounwind }
attributes #6 = { noreturn nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !14, i64 104}
!12 = !{!"MatrixFrame", !13, i64 0, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !6, i64 24, !6, i64 32, !6, i64 40, !10, i64 48, !10, i64 52, !10, i64 56, !6, i64 64, !6, i64 72, !10, i64 80, !10, i64 84, !6, i64 88, !6, i64 96, !14, i64 104, !6, i64 112, !10, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !10, i64 168, !10, i64 172, !10, i64 176, !10, i64 180, !10, i64 184, !10, i64 188, !7, i64 192, !10, i64 196, !13, i64 200, !10, i64 208, !10, i64 212, !10, i64 216, !10, i64 220, !10, i64 224, !10, i64 228, !15, i64 232, !6, i64 272, !10, i64 280, !6, i64 288, !10, i64 296, !6, i64 304, !10, i64 312, !6, i64 320, !6, i64 328}
!13 = !{!"double", !7, i64 0}
!14 = !{!"long", !7, i64 0}
!15 = !{!"MatrixElement", !13, i64 0, !10, i64 8, !10, i64 12, !6, i64 16, !6, i64 24, !6, i64 32}
!16 = !{!12, !10, i64 180}
!17 = !{!12, !10, i64 228}
!18 = !{!12, !6, i64 40}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = distinct !{!21, !20}
!22 = !{!12, !6, i64 144}
!23 = !{!12, !6, i64 152}
!24 = !{!12, !6, i64 160}
!25 = !{!14, !14, i64 0}
!26 = !{!12, !6, i64 88}
!27 = !{!15, !6, i64 24}
!28 = distinct !{!28, !20}
!29 = !{!15, !10, i64 8}
!30 = !{!12, !6, i64 24}
!31 = distinct !{!31, !20}
!32 = distinct !{!32, !20}
!33 = distinct !{!33, !20}
!34 = distinct !{!34, !20}


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

@stdout = external local_unnamed_addr global ptr, align 8
@stderr = external local_unnamed_addr global ptr, align 8
@.str = external hidden unnamed_addr constant [66 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [123 x i8], align 1
@spcMatrixIsNotValid = external global [0 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [23 x i8], align 1

; Function Attrs: nofree nounwind
declare noundef i32 @fflush(ptr nocapture noundef) local_unnamed_addr #0

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

; Function Attrs: noreturn nounwind
declare void @abort() local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @spPartition(ptr noundef %0, i32 noundef %1) local_unnamed_addr #2 {
  %.not = icmp eq ptr %0, null
  br i1 %.not, label %7, label %3

3:                                                ; preds = %2
  %4 = getelementptr inbounds i8, ptr %0, i64 104
  %5 = load i64, ptr %4, align 8, !tbaa !5
  %6 = icmp eq i64 %5, 3735928559
  br i1 %6, label %14, label %7

7:                                                ; preds = %3, %2
  %8 = load ptr, ptr @stdout, align 8, !tbaa !14
  %9 = tail call i32 @fflush(ptr noundef %8)
  %10 = load ptr, ptr @stderr, align 8, !tbaa !14
  %11 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %10, ptr noundef nonnull @.str, ptr noundef nonnull @.str.1, i32 noundef 605, ptr noundef nonnull @spcMatrixIsNotValid) #4
  %12 = load ptr, ptr @stderr, align 8, !tbaa !14
  %13 = tail call i32 @fflush(ptr noundef %12)
  tail call void @abort() #5
  unreachable

14:                                               ; preds = %3
  %15 = getelementptr inbounds i8, ptr %0, i64 180
  %16 = load i32, ptr %15, align 4, !tbaa !15
  %.not70 = icmp eq i32 %16, 0
  br i1 %.not70, label %17, label %.loopexit

17:                                               ; preds = %14
  %18 = getelementptr inbounds i8, ptr %0, i64 228
  %19 = load i32, ptr %18, align 4, !tbaa !16
  %20 = getelementptr inbounds i8, ptr %0, i64 40
  %21 = load ptr, ptr %20, align 8, !tbaa !17
  %22 = ptrtoint ptr %21 to i64
  store i32 1, ptr %15, align 4, !tbaa !15
  %23 = icmp eq i32 %1, 0
  %spec.store.select = select i1 %23, i32 3, i32 %1
  switch i32 %spec.store.select, label %32 [
    i32 1, label %.preheader
    i32 2, label %.preheader77
    i32 3, label %39
  ]

.preheader77:                                     ; preds = %17
  %.not75102 = icmp slt i32 %19, 1
  br i1 %.not75102, label %.loopexit, label %.lr.ph104.preheader

.lr.ph104.preheader:                              ; preds = %.preheader77
  %scevgep = getelementptr i8, ptr %21, i64 4
  %24 = zext nneg i32 %19 to i64
  %25 = shl nuw nsw i64 %24, 2
  tail call void @llvm.memset.p0.i64(ptr align 4 %scevgep, i8 0, i64 %25, i1 false), !tbaa !18
  br label %.loopexit

.preheader:                                       ; preds = %17
  %.not76105 = icmp slt i32 %19, 1
  br i1 %.not76105, label %.loopexit, label %.lr.ph107.preheader

.lr.ph107.preheader:                              ; preds = %.preheader
  %26 = add nuw i32 %19, 1
  %wide.trip.count124 = zext i32 %26 to i64
  %27 = zext nneg i32 %19 to i64
  %min.iters.check137 = icmp ult i32 %19, 8
  br i1 %min.iters.check137, label %.lr.ph107.preheader148, label %vector.ph138

vector.ph138:                                     ; preds = %.lr.ph107.preheader
  %n.vec140 = and i64 %27, 2147483640
  %ind.end141 = or disjoint i64 %n.vec140, 1
  br label %vector.body143

vector.body143:                                   ; preds = %vector.body143, %vector.ph138
  %index144 = phi i64 [ 0, %vector.ph138 ], [ %index.next146, %vector.body143 ]
  %offset.idx145 = or disjoint i64 %index144, 1
  %28 = getelementptr inbounds i32, ptr %21, i64 %offset.idx145
  %29 = getelementptr inbounds i8, ptr %28, i64 16
  store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, ptr %28, align 4, !tbaa !18
  store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, ptr %29, align 4, !tbaa !18
  %index.next146 = add nuw i64 %index144, 8
  %30 = icmp eq i64 %index.next146, %n.vec140
  br i1 %30, label %middle.block135, label %vector.body143, !llvm.loop !19

middle.block135:                                  ; preds = %vector.body143
  %cmp.n147 = icmp eq i64 %n.vec140, %27
  br i1 %cmp.n147, label %.loopexit, label %.lr.ph107.preheader148

.lr.ph107.preheader148:                           ; preds = %middle.block135, %.lr.ph107.preheader
  %indvars.iv121.ph = phi i64 [ 1, %.lr.ph107.preheader ], [ %ind.end141, %middle.block135 ]
  br label %.lr.ph107

.lr.ph107:                                        ; preds = %.lr.ph107.preheader148, %.lr.ph107
  %indvars.iv121 = phi i64 [ %indvars.iv.next122, %.lr.ph107 ], [ %indvars.iv121.ph, %.lr.ph107.preheader148 ]
  %31 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv121
  store i32 1, ptr %31, align 4, !tbaa !18
  %indvars.iv.next122 = add nuw nsw i64 %indvars.iv121, 1
  %exitcond125.not = icmp eq i64 %indvars.iv.next122, %wide.trip.count124
  br i1 %exitcond125.not, label %.loopexit, label %.lr.ph107, !llvm.loop !23

32:                                               ; preds = %17
  %33 = load ptr, ptr @stdout, align 8, !tbaa !14
  %34 = tail call i32 @fflush(ptr noundef %33)
  %35 = load ptr, ptr @stderr, align 8, !tbaa !14
  %36 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %35, ptr noundef nonnull @.str, ptr noundef nonnull @.str.1, i32 noundef 635, ptr noundef nonnull @.str.2) #4
  %37 = load ptr, ptr @stderr, align 8, !tbaa !14
  %38 = tail call i32 @fflush(ptr noundef %37)
  tail call void @abort() #5
  unreachable

39:                                               ; preds = %17
  %40 = getelementptr inbounds i8, ptr %0, i64 144
  %41 = load ptr, ptr %40, align 8, !tbaa !24
  %42 = ptrtoint ptr %41 to i64
  %43 = getelementptr inbounds i8, ptr %0, i64 152
  %44 = load ptr, ptr %43, align 8, !tbaa !25
  %45 = ptrtoint ptr %44 to i64
  %46 = getelementptr inbounds i8, ptr %0, i64 160
  %47 = load ptr, ptr %46, align 8, !tbaa !26
  %.not7195 = icmp slt i32 %19, 1
  br i1 %.not7195, label %.loopexit, label %.lr.ph98

.lr.ph98:                                         ; preds = %39
  %48 = getelementptr inbounds i8, ptr %0, i64 88
  %49 = load ptr, ptr %48, align 8, !tbaa !27
  %50 = getelementptr inbounds i8, ptr %0, i64 24
  %51 = add nuw i32 %19, 1
  %wide.trip.count = zext i32 %51 to i64
  br label %87

.preheader79:                                     ; preds = %121
  br i1 %.not7195, label %.loopexit, label %.lr.ph101.preheader

.lr.ph101.preheader:                              ; preds = %.preheader79
  %52 = add nuw i32 %19, 1
  %wide.trip.count116 = zext i32 %52 to i64
  %53 = zext nneg i32 %19 to i64
  %min.iters.check = icmp ult i32 %19, 10
  br i1 %min.iters.check, label %.lr.ph101.preheader149, label %vector.memcheck

.lr.ph101.preheader149:                           ; preds = %middle.block, %vector.memcheck, %.lr.ph101.preheader
  %indvars.iv113.ph = phi i64 [ 1, %vector.memcheck ], [ 1, %.lr.ph101.preheader ], [ %ind.end, %middle.block ]
  %54 = zext nneg i32 %19 to i64
  %55 = and i32 %19, 1
  %lcmp.mod.not = icmp eq i32 %55, 0
  br i1 %lcmp.mod.not, label %.lr.ph101.prol.loopexit, label %.lr.ph101.prol

.lr.ph101.prol:                                   ; preds = %.lr.ph101.preheader149
  %56 = getelementptr inbounds i64, ptr %47, i64 %indvars.iv113.ph
  %57 = load i64, ptr %56, align 8, !tbaa !28
  %58 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv113.ph
  %59 = load i32, ptr %58, align 4, !tbaa !18
  %60 = sext i32 %59 to i64
  %61 = add nsw i64 %57, %60
  %62 = getelementptr inbounds i32, ptr %41, i64 %indvars.iv113.ph
  %63 = load i32, ptr %62, align 4, !tbaa !18
  %64 = mul nsw i32 %63, 3
  %65 = sext i32 %64 to i64
  %66 = shl nsw i64 %57, 1
  %67 = sub nsw i64 %65, %66
  %68 = icmp sgt i64 %61, %67
  %69 = zext i1 %68 to i32
  %70 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv113.ph
  store i32 %69, ptr %70, align 4, !tbaa !18
  %indvars.iv.next114.prol = add nuw nsw i64 %indvars.iv113.ph, 1
  br label %.lr.ph101.prol.loopexit

.lr.ph101.prol.loopexit:                          ; preds = %.lr.ph101.prol, %.lr.ph101.preheader149
  %indvars.iv113.unr = phi i64 [ %indvars.iv113.ph, %.lr.ph101.preheader149 ], [ %indvars.iv.next114.prol, %.lr.ph101.prol ]
  %71 = icmp eq i64 %indvars.iv113.ph, %54
  br i1 %71, label %.loopexit, label %.lr.ph101

vector.memcheck:                                  ; preds = %.lr.ph101.preheader
  %72 = sub i64 %22, %45
  %diff.check = icmp ult i64 %72, 8
  %73 = sub i64 %22, %42
  %diff.check132 = icmp ult i64 %73, 8
  %conflict.rdx = or i1 %diff.check, %diff.check132
  br i1 %conflict.rdx, label %.lr.ph101.preheader149, label %vector.ph

vector.ph:                                        ; preds = %vector.memcheck
  %n.vec = and i64 %53, 2147483646
  %ind.end = or i64 %53, 1
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = or disjoint i64 %index, 1
  %74 = getelementptr inbounds i64, ptr %47, i64 %offset.idx
  %wide.load = load <2 x i64>, ptr %74, align 8, !tbaa !28
  %75 = getelementptr inbounds i32, ptr %44, i64 %offset.idx
  %wide.load133 = load <2 x i32>, ptr %75, align 4, !tbaa !18
  %76 = sext <2 x i32> %wide.load133 to <2 x i64>
  %77 = add nsw <2 x i64> %wide.load, %76
  %78 = getelementptr inbounds i32, ptr %41, i64 %offset.idx
  %wide.load134 = load <2 x i32>, ptr %78, align 4, !tbaa !18
  %79 = mul nsw <2 x i32> %wide.load134, <i32 3, i32 3>
  %80 = sext <2 x i32> %79 to <2 x i64>
  %81 = shl nsw <2 x i64> %wide.load, <i64 1, i64 1>
  %82 = sub nsw <2 x i64> %80, %81
  %83 = icmp sgt <2 x i64> %77, %82
  %84 = zext <2 x i1> %83 to <2 x i32>
  %85 = getelementptr inbounds i32, ptr %21, i64 %offset.idx
  store <2 x i32> %84, ptr %85, align 4, !tbaa !18
  %index.next = add nuw i64 %index, 2
  %86 = icmp eq i64 %index.next, %n.vec
  br i1 %86, label %middle.block, label %vector.body, !llvm.loop !29

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %53
  br i1 %cmp.n, label %.loopexit, label %.lr.ph101.preheader149

87:                                               ; preds = %.lr.ph98, %121
  %indvars.iv = phi i64 [ 1, %.lr.ph98 ], [ %indvars.iv.next, %121 ]
  %88 = getelementptr inbounds i64, ptr %47, i64 %indvars.iv
  store i64 0, ptr %88, align 8, !tbaa !28
  %89 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv
  store i32 0, ptr %89, align 4, !tbaa !18
  %90 = getelementptr inbounds i32, ptr %41, i64 %indvars.iv
  store i32 0, ptr %90, align 4, !tbaa !18
  %91 = getelementptr inbounds ptr, ptr %49, i64 %indvars.iv
  %.082 = load ptr, ptr %91, align 8, !tbaa !14
  %.not7383 = icmp eq ptr %.082, null
  br i1 %.not7383, label %.preheader81, label %.lr.ph

..preheader81_crit_edge:                          ; preds = %.lr.ph
  store i32 %98, ptr %90, align 4, !tbaa !18
  br label %.preheader81

.preheader81:                                     ; preds = %..preheader81_crit_edge, %87
  %92 = getelementptr inbounds i8, ptr %.082, i64 8
  %93 = load i32, ptr %92, align 8, !tbaa !30
  %94 = sext i32 %93 to i64
  %95 = icmp sgt i64 %indvars.iv, %94
  br i1 %95, label %.lr.ph91, label %121

.lr.ph91:                                         ; preds = %.preheader81
  %96 = load ptr, ptr %50, align 8, !tbaa !31
  br label %100

.lr.ph:                                           ; preds = %87, %.lr.ph
  %97 = phi i32 [ %98, %.lr.ph ], [ 0, %87 ]
  %.084 = phi ptr [ %.0, %.lr.ph ], [ %.082, %87 ]
  %98 = add nuw nsw i32 %97, 1
  %99 = getelementptr inbounds i8, ptr %.084, i64 24
  %.0 = load ptr, ptr %99, align 8, !tbaa !14
  %.not73 = icmp eq ptr %.0, null
  br i1 %.not73, label %..preheader81_crit_edge, label %.lr.ph, !llvm.loop !32

100:                                              ; preds = %.lr.ph91, %115
  %101 = phi i64 [ 0, %.lr.ph91 ], [ %106, %115 ]
  %102 = phi i32 [ %93, %.lr.ph91 ], [ %118, %115 ]
  %.06390 = phi ptr [ %.082, %.lr.ph91 ], [ %.063, %115 ]
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds ptr, ptr %96, i64 %103
  %105 = load ptr, ptr %104, align 8, !tbaa !14
  %106 = add nuw nsw i64 %101, 1
  %107 = getelementptr inbounds i8, ptr %105, i64 24
  %108 = load ptr, ptr %107, align 8, !tbaa !33
  %.not7485 = icmp eq ptr %108, null
  br i1 %.not7485, label %115, label %.lr.ph86

.lr.ph86:                                         ; preds = %100
  %.promoted87 = load i32, ptr %89, align 4, !tbaa !18
  br label %109

109:                                              ; preds = %.lr.ph86, %109
  %110 = phi i32 [ %.promoted87, %.lr.ph86 ], [ %112, %109 ]
  %111 = phi ptr [ %108, %.lr.ph86 ], [ %114, %109 ]
  %112 = add nsw i32 %110, 1
  %113 = getelementptr inbounds i8, ptr %111, i64 24
  %114 = load ptr, ptr %113, align 8, !tbaa !33
  %.not74 = icmp eq ptr %114, null
  br i1 %.not74, label %._crit_edge, label %109, !llvm.loop !34

._crit_edge:                                      ; preds = %109
  store i32 %112, ptr %89, align 4, !tbaa !18
  br label %115

115:                                              ; preds = %._crit_edge, %100
  %116 = getelementptr inbounds i8, ptr %.06390, i64 24
  %.063 = load ptr, ptr %116, align 8, !tbaa !14
  %117 = getelementptr inbounds i8, ptr %.063, i64 8
  %118 = load i32, ptr %117, align 8, !tbaa !30
  %119 = sext i32 %118 to i64
  %120 = icmp sgt i64 %indvars.iv, %119
  br i1 %120, label %100, label %._crit_edge92, !llvm.loop !35

._crit_edge92:                                    ; preds = %115
  store i64 %106, ptr %88, align 8, !tbaa !28
  br label %121

121:                                              ; preds = %._crit_edge92, %.preheader81
  %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 %.preheader79, label %87, !llvm.loop !36

.lr.ph101:                                        ; preds = %.lr.ph101.prol.loopexit, %.lr.ph101
  %indvars.iv113 = phi i64 [ %indvars.iv.next114.1, %.lr.ph101 ], [ %indvars.iv113.unr, %.lr.ph101.prol.loopexit ]
  %122 = getelementptr inbounds i64, ptr %47, i64 %indvars.iv113
  %123 = load i64, ptr %122, align 8, !tbaa !28
  %124 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv113
  %125 = load i32, ptr %124, align 4, !tbaa !18
  %126 = sext i32 %125 to i64
  %127 = add nsw i64 %123, %126
  %128 = getelementptr inbounds i32, ptr %41, i64 %indvars.iv113
  %129 = load i32, ptr %128, align 4, !tbaa !18
  %130 = mul nsw i32 %129, 3
  %131 = sext i32 %130 to i64
  %132 = shl nsw i64 %123, 1
  %133 = sub nsw i64 %131, %132
  %134 = icmp sgt i64 %127, %133
  %135 = zext i1 %134 to i32
  %136 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv113
  store i32 %135, ptr %136, align 4, !tbaa !18
  %indvars.iv.next114 = add nuw nsw i64 %indvars.iv113, 1
  %137 = getelementptr inbounds i64, ptr %47, i64 %indvars.iv.next114
  %138 = load i64, ptr %137, align 8, !tbaa !28
  %139 = getelementptr inbounds i32, ptr %44, i64 %indvars.iv.next114
  %140 = load i32, ptr %139, align 4, !tbaa !18
  %141 = sext i32 %140 to i64
  %142 = add nsw i64 %138, %141
  %143 = getelementptr inbounds i32, ptr %41, i64 %indvars.iv.next114
  %144 = load i32, ptr %143, align 4, !tbaa !18
  %145 = mul nsw i32 %144, 3
  %146 = sext i32 %145 to i64
  %147 = shl nsw i64 %138, 1
  %148 = sub nsw i64 %146, %147
  %149 = icmp sgt i64 %142, %148
  %150 = zext i1 %149 to i32
  %151 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv.next114
  store i32 %150, ptr %151, align 4, !tbaa !18
  %indvars.iv.next114.1 = add nuw nsw i64 %indvars.iv113, 2
  %exitcond117.not.1 = icmp eq i64 %indvars.iv.next114.1, %wide.trip.count116
  br i1 %exitcond117.not.1, label %.loopexit, label %.lr.ph101, !llvm.loop !37

.loopexit:                                        ; preds = %.lr.ph101.prol.loopexit, %.lr.ph101, %.lr.ph107, %middle.block, %middle.block135, %39, %.lr.ph104.preheader, %.preheader79, %.preheader77, %.preheader, %14
  ret void
}

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #3

attributes #0 = { 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 #1 = { noreturn 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 #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #4 = { cold nounwind }
attributes #5 = { noreturn 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, !12, i64 104}
!6 = !{!"MatrixFrame", !7, i64 0, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !11, i64 24, !11, i64 32, !11, i64 40, !10, i64 48, !10, i64 52, !10, i64 56, !11, i64 64, !11, i64 72, !10, i64 80, !10, i64 84, !11, i64 88, !11, i64 96, !12, i64 104, !11, i64 112, !10, i64 120, !11, i64 128, !11, i64 136, !11, i64 144, !11, i64 152, !11, i64 160, !10, i64 168, !10, i64 172, !10, i64 176, !10, i64 180, !10, i64 184, !10, i64 188, !8, i64 192, !10, i64 196, !7, i64 200, !10, i64 208, !10, i64 212, !10, i64 216, !10, i64 220, !10, i64 224, !10, i64 228, !13, i64 232, !11, i64 272, !10, i64 280, !11, i64 288, !10, i64 296, !11, i64 304, !10, i64 312, !11, i64 320, !11, i64 328}
!7 = !{!"double", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!"long", !8, i64 0}
!13 = !{!"MatrixElement", !7, i64 0, !10, i64 8, !10, i64 12, !11, i64 16, !11, i64 24, !11, i64 32}
!14 = !{!11, !11, i64 0}
!15 = !{!6, !10, i64 180}
!16 = !{!6, !10, i64 228}
!17 = !{!6, !11, i64 40}
!18 = !{!10, !10, i64 0}
!19 = distinct !{!19, !20, !21, !22}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{!"llvm.loop.isvectorized", i32 1}
!22 = !{!"llvm.loop.unroll.runtime.disable"}
!23 = distinct !{!23, !20, !22, !21}
!24 = !{!6, !11, i64 144}
!25 = !{!6, !11, i64 152}
!26 = !{!6, !11, i64 160}
!27 = !{!6, !11, i64 88}
!28 = !{!12, !12, i64 0}
!29 = distinct !{!29, !20, !21, !22}
!30 = !{!13, !10, i64 8}
!31 = !{!6, !11, i64 24}
!32 = distinct !{!32, !20}
!33 = !{!13, !11, i64 24}
!34 = distinct !{!34, !20}
!35 = distinct !{!35, !20}
!36 = distinct !{!36, !20}
!37 = distinct !{!37, !20, !21}


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