; LLVM IR from Overload-Technologies/Overload :: Dependencies/assimp/code/PostProcessing (SortByPTypeProcess)

; 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.aiNode = type { %struct.aiString, %class.aiMatrix4x4t, ptr, i32, ptr, i32, ptr, ptr }
%struct.aiString = type { i32, [1024 x i8] }
%class.aiMatrix4x4t = type { float, float, float, float, float, float, float, float, float, float, float, float, float, float, float, float }

; Function Attrs: mustprogress uwtable
define dso_local void @_Z11UpdateNodesRKSt6vectorIjSaIjEEP6aiNode(ptr noundef nonnull align 8 dereferenceable(24) %0, ptr noundef %1) #0 {
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca i64, align 8
  %13 = alloca i1, align 1
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  store ptr %0, ptr %3, align 8, !tbaa !5
  store ptr %1, ptr %4, align 8, !tbaa !5
  %18 = load ptr, ptr %4, align 8, !tbaa !5
  %19 = getelementptr inbounds %struct.aiNode, ptr %18, i32 0, i32 5
  %20 = load i32, ptr %19, align 8, !tbaa !9
  %21 = icmp ne i32 %20, 0
  br i1 %21, label %22, label %168

22:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #6
  store i32 0, ptr %5, align 4, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #6
  store i32 0, ptr %6, align 4, !tbaa !15
  br label %23

23:                                               ; preds = %60, %22
  %24 = load i32, ptr %6, align 4, !tbaa !15
  %25 = load ptr, ptr %4, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.aiNode, ptr %25, i32 0, i32 5
  %27 = load i32, ptr %26, align 8, !tbaa !9
  %28 = icmp ult i32 %24, %27
  br i1 %28, label %30, label %29

29:                                               ; preds = %23
  store i32 2, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #6
  br label %63

30:                                               ; preds = %23
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #6
  %31 = load ptr, ptr %4, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.aiNode, ptr %31, i32 0, i32 6
  %33 = load ptr, ptr %32, align 8, !tbaa !16
  %34 = load i32, ptr %6, align 4, !tbaa !15
  %35 = zext i32 %34 to i64
  %36 = getelementptr inbounds i32, ptr %33, i64 %35
  %37 = load i32, ptr %36, align 4, !tbaa !15
  %38 = shl i32 %37, 2
  store i32 %38, ptr %8, align 4, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #6
  store i32 0, ptr %9, align 4, !tbaa !15
  br label %39

39:                                               ; preds = %56, %30
  %40 = load i32, ptr %9, align 4, !tbaa !15
  %41 = icmp ult i32 %40, 4
  br i1 %41, label %43, label %42

42:                                               ; preds = %39
  store i32 5, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  br label %59

43:                                               ; preds = %39
  %44 = load ptr, ptr %3, align 8, !tbaa !5
  %45 = load i32, ptr %8, align 4, !tbaa !15
  %46 = load i32, ptr %9, align 4, !tbaa !15
  %47 = add i32 %45, %46
  %48 = zext i32 %47 to i64
  %49 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %44, i64 noundef %48) #6
  %50 = load i32, ptr %49, align 4, !tbaa !15
  %51 = icmp ne i32 -1, %50
  br i1 %51, label %52, label %55

52:                                               ; preds = %43
  %53 = load i32, ptr %5, align 4, !tbaa !15
  %54 = add i32 %53, 1
  store i32 %54, ptr %5, align 4, !tbaa !15
  br label %55

55:                                               ; preds = %52, %43
  br label %56

56:                                               ; preds = %55
  %57 = load i32, ptr %9, align 4, !tbaa !15
  %58 = add i32 %57, 1
  store i32 %58, ptr %9, align 4, !tbaa !15
  br label %39, !llvm.loop !17

59:                                               ; preds = %42
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  br label %60

60:                                               ; preds = %59
  %61 = load i32, ptr %6, align 4, !tbaa !15
  %62 = add i32 %61, 1
  store i32 %62, ptr %6, align 4, !tbaa !15
  br label %23, !llvm.loop !19

63:                                               ; preds = %29
  %64 = load i32, ptr %5, align 4, !tbaa !15
  %65 = icmp ne i32 %64, 0
  br i1 %65, label %77, label %66

66:                                               ; preds = %63
  %67 = load ptr, ptr %4, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.aiNode, ptr %67, i32 0, i32 6
  %69 = load ptr, ptr %68, align 8, !tbaa !16
  %70 = icmp eq ptr %69, null
  br i1 %70, label %72, label %71

71:                                               ; preds = %66
  call void @_ZdaPv(ptr noundef %69) #7
  br label %72

72:                                               ; preds = %71, %66
  %73 = load ptr, ptr %4, align 8, !tbaa !5
  %74 = getelementptr inbounds %struct.aiNode, ptr %73, i32 0, i32 5
  store i32 0, ptr %74, align 8, !tbaa !9
  %75 = load ptr, ptr %4, align 8, !tbaa !5
  %76 = getelementptr inbounds %struct.aiNode, ptr %75, i32 0, i32 6
  store ptr null, ptr %76, align 8, !tbaa !16
  br label %167

77:                                               ; preds = %63
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #6
  %78 = load i32, ptr %5, align 4, !tbaa !15
  %79 = load ptr, ptr %4, align 8, !tbaa !5
  %80 = getelementptr inbounds %struct.aiNode, ptr %79, i32 0, i32 5
  %81 = load i32, ptr %80, align 8, !tbaa !9
  %82 = icmp ugt i32 %78, %81
  store i1 false, ptr %13, align 1
  br i1 %82, label %83, label %91

83:                                               ; preds = %77
  %84 = load i32, ptr %5, align 4, !tbaa !15
  %85 = zext i32 %84 to i64
  %86 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %85, i64 4)
  %87 = extractvalue { i64, i1 } %86, 1
  %88 = extractvalue { i64, i1 } %86, 0
  %89 = select i1 %87, i64 -1, i64 %88
  %90 = call noalias noundef nonnull ptr @_Znam(i64 noundef %89) #8
  store ptr %90, ptr %11, align 8
  store i64 %89, ptr %12, align 8
  store i1 true, ptr %13, align 1
  br label %95

91:                                               ; preds = %77
  %92 = load ptr, ptr %4, align 8, !tbaa !5
  %93 = getelementptr inbounds %struct.aiNode, ptr %92, i32 0, i32 6
  %94 = load ptr, ptr %93, align 8, !tbaa !16
  br label %95

95:                                               ; preds = %91, %83
  %96 = phi ptr [ %90, %83 ], [ %94, %91 ]
  store ptr %96, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #6
  store i32 0, ptr %14, align 4, !tbaa !15
  br label %97

97:                                               ; preds = %141, %95
  %98 = load i32, ptr %14, align 4, !tbaa !15
  %99 = load ptr, ptr %4, align 8, !tbaa !5
  %100 = getelementptr inbounds %struct.aiNode, ptr %99, i32 0, i32 5
  %101 = load i32, ptr %100, align 8, !tbaa !9
  %102 = icmp ult i32 %98, %101
  br i1 %102, label %104, label %103

103:                                              ; preds = %97
  store i32 8, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #6
  br label %144

104:                                              ; preds = %97
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  %105 = load ptr, ptr %4, align 8, !tbaa !5
  %106 = getelementptr inbounds %struct.aiNode, ptr %105, i32 0, i32 6
  %107 = load ptr, ptr %106, align 8, !tbaa !16
  %108 = load i32, ptr %14, align 4, !tbaa !15
  %109 = zext i32 %108 to i64
  %110 = getelementptr inbounds i32, ptr %107, i64 %109
  %111 = load i32, ptr %110, align 4, !tbaa !15
  %112 = shl i32 %111, 2
  store i32 %112, ptr %15, align 4, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  store i32 0, ptr %16, align 4, !tbaa !15
  br label %113

113:                                              ; preds = %137, %104
  %114 = load i32, ptr %16, align 4, !tbaa !15
  %115 = icmp ult i32 %114, 4
  br i1 %115, label %117, label %116

116:                                              ; preds = %113
  store i32 11, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  br label %140

117:                                              ; preds = %113
  %118 = load ptr, ptr %3, align 8, !tbaa !5
  %119 = load i32, ptr %15, align 4, !tbaa !15
  %120 = load i32, ptr %16, align 4, !tbaa !15
  %121 = add i32 %119, %120
  %122 = zext i32 %121 to i64
  %123 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %118, i64 noundef %122) #6
  %124 = load i32, ptr %123, align 4, !tbaa !15
  %125 = icmp ne i32 -1, %124
  br i1 %125, label %126, label %136

126:                                              ; preds = %117
  %127 = load ptr, ptr %3, align 8, !tbaa !5
  %128 = load i32, ptr %15, align 4, !tbaa !15
  %129 = load i32, ptr %16, align 4, !tbaa !15
  %130 = add i32 %128, %129
  %131 = zext i32 %130 to i64
  %132 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %127, i64 noundef %131) #6
  %133 = load i32, ptr %132, align 4, !tbaa !15
  %134 = load ptr, ptr %10, align 8, !tbaa !5
  %135 = getelementptr inbounds i32, ptr %134, i32 1
  store ptr %135, ptr %10, align 8, !tbaa !5
  store i32 %133, ptr %134, align 4, !tbaa !15
  br label %136

136:                                              ; preds = %126, %117
  br label %137

137:                                              ; preds = %136
  %138 = load i32, ptr %16, align 4, !tbaa !15
  %139 = add i32 %138, 1
  store i32 %139, ptr %16, align 4, !tbaa !15
  br label %113, !llvm.loop !20

140:                                              ; preds = %116
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  br label %141

141:                                              ; preds = %140
  %142 = load i32, ptr %14, align 4, !tbaa !15
  %143 = add i32 %142, 1
  store i32 %143, ptr %14, align 4, !tbaa !15
  br label %97, !llvm.loop !21

144:                                              ; preds = %103
  %145 = load i32, ptr %5, align 4, !tbaa !15
  %146 = load ptr, ptr %4, align 8, !tbaa !5
  %147 = getelementptr inbounds %struct.aiNode, ptr %146, i32 0, i32 5
  %148 = load i32, ptr %147, align 8, !tbaa !9
  %149 = icmp ugt i32 %145, %148
  br i1 %149, label %150, label %157

150:                                              ; preds = %144
  %151 = load ptr, ptr %4, align 8, !tbaa !5
  %152 = getelementptr inbounds %struct.aiNode, ptr %151, i32 0, i32 6
  %153 = load ptr, ptr %152, align 8, !tbaa !16
  %154 = icmp eq ptr %153, null
  br i1 %154, label %156, label %155

155:                                              ; preds = %150
  call void @_ZdaPv(ptr noundef %153) #7
  br label %156

156:                                              ; preds = %155, %150
  br label %157

157:                                              ; preds = %156, %144
  %158 = load ptr, ptr %10, align 8, !tbaa !5
  %159 = load i32, ptr %5, align 4, !tbaa !15
  %160 = load ptr, ptr %4, align 8, !tbaa !5
  %161 = getelementptr inbounds %struct.aiNode, ptr %160, i32 0, i32 5
  store i32 %159, ptr %161, align 8, !tbaa !9
  %162 = zext i32 %159 to i64
  %163 = sub i64 0, %162
  %164 = getelementptr inbounds i32, ptr %158, i64 %163
  %165 = load ptr, ptr %4, align 8, !tbaa !5
  %166 = getelementptr inbounds %struct.aiNode, ptr %165, i32 0, i32 6
  store ptr %164, ptr %166, align 8, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  br label %167

167:                                              ; preds = %157, %72
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #6
  br label %168

168:                                              ; preds = %167, %2
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #6
  store i32 0, ptr %17, align 4, !tbaa !15
  br label %169

169:                                              ; preds = %185, %168
  %170 = load i32, ptr %17, align 4, !tbaa !15
  %171 = load ptr, ptr %4, align 8, !tbaa !5
  %172 = getelementptr inbounds %struct.aiNode, ptr %171, i32 0, i32 3
  %173 = load i32, ptr %172, align 8, !tbaa !22
  %174 = icmp ult i32 %170, %173
  br i1 %174, label %176, label %175

175:                                              ; preds = %169
  store i32 14, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #6
  br label %188

176:                                              ; preds = %169
  %177 = load ptr, ptr %3, align 8, !tbaa !5
  %178 = load ptr, ptr %4, align 8, !tbaa !5
  %179 = getelementptr inbounds %struct.aiNode, ptr %178, i32 0, i32 4
  %180 = load ptr, ptr %179, align 8, !tbaa !23
  %181 = load i32, ptr %17, align 4, !tbaa !15
  %182 = zext i32 %181 to i64
  %183 = getelementptr inbounds ptr, ptr %180, i64 %182
  %184 = load ptr, ptr %183, align 8, !tbaa !5
  call void @_Z11UpdateNodesRKSt6vectorIjSaIjEEP6aiNode(ptr noundef nonnull align 8 dereferenceable(24) %177, ptr noundef %184)
  br label %185

185:                                              ; preds = %176
  %186 = load i32, ptr %17, align 4, !tbaa !15
  %187 = add i32 %186, 1
  store i32 %187, ptr %17, align 4, !tbaa !15
  br label %169, !llvm.loop !24

188:                                              ; preds = %175
  ret void
}

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #2 align 2

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

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

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

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

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 #4 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #5 = { 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 #6 = { nounwind }
attributes #7 = { builtin nounwind }
attributes #8 = { builtin 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !12, i64 1120}
!10 = !{!"_ZTS6aiNode", !11, i64 0, !13, i64 1028, !6, i64 1096, !12, i64 1104, !6, i64 1112, !12, i64 1120, !6, i64 1128, !6, i64 1136}
!11 = !{!"_ZTS8aiString", !12, i64 0, !7, i64 4}
!12 = !{!"int", !7, i64 0}
!13 = !{!"_ZTS12aiMatrix4x4tIfE", !14, i64 0, !14, i64 4, !14, i64 8, !14, i64 12, !14, i64 16, !14, i64 20, !14, i64 24, !14, i64 28, !14, i64 32, !14, i64 36, !14, i64 40, !14, i64 44, !14, i64 48, !14, i64 52, !14, i64 56, !14, i64 60}
!14 = !{!"float", !7, i64 0}
!15 = !{!12, !12, i64 0}
!16 = !{!10, !6, i64 1128}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = distinct !{!20, !18}
!21 = distinct !{!21, !18}
!22 = !{!10, !12, i64 1104}
!23 = !{!10, !6, i64 1112}
!24 = distinct !{!24, !18}


; 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 uwtable
define dso_local void @_Z11UpdateNodesRKSt6vectorIjSaIjEEP6aiNode(ptr noundef nonnull align 8 dereferenceable(24) %0, ptr nocapture noundef %1) local_unnamed_addr #0 {
  %3 = getelementptr inbounds i8, ptr %1, i64 1120
  %4 = load i32, ptr %3, align 8, !tbaa !5
  %.not = icmp eq i32 %4, 0
  br i1 %.not, label %96, label %.lr.ph

.lr.ph:                                           ; preds = %2
  %5 = getelementptr inbounds i8, ptr %1, i64 1128
  br label %6

._crit_edge:                                      ; preds = %6
  %.not58 = icmp eq i32 %spec.select.3, 0
  br i1 %.not58, label %30, label %36

6:                                                ; preds = %.lr.ph, %6
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %6 ]
  %.04765 = phi i32 [ 0, %.lr.ph ], [ %spec.select.3, %6 ]
  %7 = load ptr, ptr %5, align 8, !tbaa !14
  %8 = getelementptr inbounds i32, ptr %7, i64 %indvars.iv
  %9 = load i32, ptr %8, align 4, !tbaa !15
  %10 = shl i32 %9, 2
  %11 = zext i32 %10 to i64
  %12 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %11) #4
  %13 = load i32, ptr %12, align 4, !tbaa !15
  %.not60 = icmp ne i32 %13, -1
  %14 = zext i1 %.not60 to i32
  %spec.select = add i32 %.04765, %14
  %15 = or disjoint i64 %11, 1
  %16 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %15) #4
  %17 = load i32, ptr %16, align 4, !tbaa !15
  %.not60.1 = icmp ne i32 %17, -1
  %18 = zext i1 %.not60.1 to i32
  %spec.select.1 = add i32 %spec.select, %18
  %19 = or disjoint i64 %11, 2
  %20 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %19) #4
  %21 = load i32, ptr %20, align 4, !tbaa !15
  %.not60.2 = icmp ne i32 %21, -1
  %22 = zext i1 %.not60.2 to i32
  %spec.select.2 = add i32 %spec.select.1, %22
  %23 = or disjoint i64 %11, 3
  %24 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %23) #4
  %25 = load i32, ptr %24, align 4, !tbaa !15
  %.not60.3 = icmp ne i32 %25, -1
  %26 = zext i1 %.not60.3 to i32
  %spec.select.3 = add i32 %spec.select.2, %26
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %27 = load i32, ptr %3, align 8, !tbaa !5
  %28 = zext i32 %27 to i64
  %29 = icmp ult i64 %indvars.iv.next, %28
  br i1 %29, label %6, label %._crit_edge, !llvm.loop !16

30:                                               ; preds = %._crit_edge
  %31 = getelementptr inbounds i8, ptr %1, i64 1128
  %32 = load ptr, ptr %31, align 8, !tbaa !14
  %33 = icmp eq ptr %32, null
  br i1 %33, label %35, label %34

34:                                               ; preds = %30
  tail call void @_ZdaPv(ptr noundef nonnull %32) #5
  br label %35

35:                                               ; preds = %34, %30
  store i32 0, ptr %3, align 8, !tbaa !5
  store ptr null, ptr %31, align 8, !tbaa !14
  br label %96

36:                                               ; preds = %._crit_edge
  %37 = icmp ugt i32 %spec.select.3, %27
  br i1 %37, label %40, label %.thread

.thread:                                          ; preds = %36
  %38 = getelementptr inbounds i8, ptr %1, i64 1128
  %39 = load ptr, ptr %38, align 8, !tbaa !14
  br label %.lr.ph72

40:                                               ; preds = %36
  %41 = zext i32 %spec.select.3 to i64
  %42 = shl nuw nsw i64 %41, 2
  %43 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %42) #6
  %.not81 = icmp eq i32 %27, 0
  br i1 %.not81, label %._crit_edge73.thread, label %.lr.ph72

.lr.ph72:                                         ; preds = %.thread, %40
  %44 = phi ptr [ %39, %.thread ], [ %43, %40 ]
  %45 = getelementptr inbounds i8, ptr %1, i64 1128
  br label %47

._crit_edge73:                                    ; preds = %83
  %46 = icmp ugt i32 %spec.select.3, %84
  br i1 %46, label %._crit_edge73.thread, label %91

47:                                               ; preds = %.lr.ph72, %83
  %indvars.iv90 = phi i64 [ 0, %.lr.ph72 ], [ %indvars.iv.next91, %83 ]
  %.05069 = phi ptr [ %44, %.lr.ph72 ], [ %.252.3, %83 ]
  %48 = load ptr, ptr %45, align 8, !tbaa !14
  %49 = getelementptr inbounds i32, ptr %48, i64 %indvars.iv90
  %50 = load i32, ptr %49, align 4, !tbaa !15
  %51 = shl i32 %50, 2
  %52 = zext i32 %51 to i64
  %53 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %52) #4
  %54 = load i32, ptr %53, align 4, !tbaa !15
  %.not59 = icmp eq i32 %54, -1
  br i1 %.not59, label %59, label %55

55:                                               ; preds = %47
  %56 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %52) #4
  %57 = load i32, ptr %56, align 4, !tbaa !15
  %58 = getelementptr inbounds i8, ptr %.05069, i64 4
  store i32 %57, ptr %.05069, align 4, !tbaa !15
  br label %59

59:                                               ; preds = %47, %55
  %.252 = phi ptr [ %58, %55 ], [ %.05069, %47 ]
  %60 = or disjoint i64 %52, 1
  %61 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %60) #4
  %62 = load i32, ptr %61, align 4, !tbaa !15
  %.not59.1 = icmp eq i32 %62, -1
  br i1 %.not59.1, label %67, label %63

63:                                               ; preds = %59
  %64 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %60) #4
  %65 = load i32, ptr %64, align 4, !tbaa !15
  %66 = getelementptr inbounds i8, ptr %.252, i64 4
  store i32 %65, ptr %.252, align 4, !tbaa !15
  br label %67

67:                                               ; preds = %63, %59
  %.252.1 = phi ptr [ %66, %63 ], [ %.252, %59 ]
  %68 = or disjoint i64 %52, 2
  %69 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %68) #4
  %70 = load i32, ptr %69, align 4, !tbaa !15
  %.not59.2 = icmp eq i32 %70, -1
  br i1 %.not59.2, label %75, label %71

71:                                               ; preds = %67
  %72 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %68) #4
  %73 = load i32, ptr %72, align 4, !tbaa !15
  %74 = getelementptr inbounds i8, ptr %.252.1, i64 4
  store i32 %73, ptr %.252.1, align 4, !tbaa !15
  br label %75

75:                                               ; preds = %71, %67
  %.252.2 = phi ptr [ %74, %71 ], [ %.252.1, %67 ]
  %76 = or disjoint i64 %52, 3
  %77 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %76) #4
  %78 = load i32, ptr %77, align 4, !tbaa !15
  %.not59.3 = icmp eq i32 %78, -1
  br i1 %.not59.3, label %83, label %79

79:                                               ; preds = %75
  %80 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %76) #4
  %81 = load i32, ptr %80, align 4, !tbaa !15
  %82 = getelementptr inbounds i8, ptr %.252.2, i64 4
  store i32 %81, ptr %.252.2, align 4, !tbaa !15
  br label %83

83:                                               ; preds = %79, %75
  %.252.3 = phi ptr [ %82, %79 ], [ %.252.2, %75 ]
  %indvars.iv.next91 = add nuw nsw i64 %indvars.iv90, 1
  %84 = load i32, ptr %3, align 8, !tbaa !5
  %85 = zext i32 %84 to i64
  %86 = icmp ult i64 %indvars.iv.next91, %85
  br i1 %86, label %47, label %._crit_edge73, !llvm.loop !18

._crit_edge73.thread:                             ; preds = %40, %._crit_edge73
  %.050.lcssa100 = phi ptr [ %.252.3, %._crit_edge73 ], [ %43, %40 ]
  %87 = getelementptr inbounds i8, ptr %1, i64 1128
  %88 = load ptr, ptr %87, align 8, !tbaa !14
  %89 = icmp eq ptr %88, null
  br i1 %89, label %91, label %90

90:                                               ; preds = %._crit_edge73.thread
  tail call void @_ZdaPv(ptr noundef nonnull %88) #5
  br label %91

91:                                               ; preds = %._crit_edge73.thread, %90, %._crit_edge73
  %.050.lcssa99 = phi ptr [ %.050.lcssa100, %._crit_edge73.thread ], [ %.050.lcssa100, %90 ], [ %.252.3, %._crit_edge73 ]
  store i32 %spec.select.3, ptr %3, align 8, !tbaa !5
  %92 = zext i32 %spec.select.3 to i64
  %93 = sub nsw i64 0, %92
  %94 = getelementptr inbounds i32, ptr %.050.lcssa99, i64 %93
  %95 = getelementptr inbounds i8, ptr %1, i64 1128
  store ptr %94, ptr %95, align 8, !tbaa !14
  br label %96

96:                                               ; preds = %35, %91, %2
  %97 = getelementptr inbounds i8, ptr %1, i64 1104
  %98 = load i32, ptr %97, align 8, !tbaa !19
  %.not82 = icmp eq i32 %98, 0
  br i1 %.not82, label %._crit_edge79, label %.lr.ph78

.lr.ph78:                                         ; preds = %96
  %99 = getelementptr inbounds i8, ptr %1, i64 1112
  br label %100

._crit_edge79:                                    ; preds = %100, %96
  ret void

100:                                              ; preds = %.lr.ph78, %100
  %indvars.iv93 = phi i64 [ 0, %.lr.ph78 ], [ %indvars.iv.next94, %100 ]
  %101 = load ptr, ptr %99, align 8, !tbaa !20
  %102 = getelementptr inbounds ptr, ptr %101, i64 %indvars.iv93
  %103 = load ptr, ptr %102, align 8, !tbaa !21
  tail call void @_Z11UpdateNodesRKSt6vectorIjSaIjEEP6aiNode(ptr noundef nonnull align 8 dereferenceable(24) %0, ptr noundef %103)
  %indvars.iv.next94 = add nuw nsw i64 %indvars.iv93, 1
  %104 = load i32, ptr %97, align 8, !tbaa !19
  %105 = zext i32 %104 to i64
  %106 = icmp ult i64 %indvars.iv.next94, %105
  br i1 %106, label %100, label %._crit_edge79, !llvm.loop !22
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt6vectorIjSaIjEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #1 align 2

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

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

attributes #0 = { 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 #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 #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 = { nounwind }
attributes #5 = { builtin nounwind }
attributes #6 = { builtin 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, !8, i64 1120}
!6 = !{!"_ZTS6aiNode", !7, i64 0, !11, i64 1028, !13, i64 1096, !8, i64 1104, !13, i64 1112, !8, i64 1120, !13, i64 1128, !13, i64 1136}
!7 = !{!"_ZTS8aiString", !8, i64 0, !9, i64 4}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"_ZTS12aiMatrix4x4tIfE", !12, i64 0, !12, i64 4, !12, i64 8, !12, i64 12, !12, i64 16, !12, i64 20, !12, i64 24, !12, i64 28, !12, i64 32, !12, i64 36, !12, i64 40, !12, i64 44, !12, i64 48, !12, i64 52, !12, i64 56, !12, i64 60}
!12 = !{!"float", !9, i64 0}
!13 = !{!"any pointer", !9, i64 0}
!14 = !{!6, !13, i64 1128}
!15 = !{!8, !8, i64 0}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = distinct !{!18, !17}
!19 = !{!6, !8, i64 1104}
!20 = !{!6, !13, i64 1112}
!21 = !{!13, !13, i64 0}
!22 = distinct !{!22, !17}


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