; LLVM IR from moveit/moveit :: moveit_planners/sbpl/core/sbpl_interface/src/bfs3d (BFS_3D)

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

%"class.sbpl_interface::BFS_3D" = type <{ i32, i32, i32, i32, i32, i32, ptr, ptr, i32, i32, %"class.std::shared_ptr", i8, [7 x i8] }>
%"class.std::shared_ptr" = type { %"class.std::__shared_ptr" }
%"class.std::__shared_ptr" = type { ptr, %"class.std::__shared_count" }
%"class.std::__shared_count" = type { ptr }

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

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN14sbpl_interface6BFS_3DC2Eiii(ptr noundef nonnull align 8 dereferenceable(65) %0, i32 noundef %1, i32 noundef %2, i32 noundef %3) unnamed_addr #1 align 2 personality ptr @__gxx_personality_v0 {
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store i32 %2, ptr %7, align 4, !tbaa !9
  store i32 %3, ptr %8, align 4, !tbaa !9
  %15 = load ptr, ptr %5, align 8
  %16 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 10
  call void @_ZNSt10shared_ptrIN5boost6threadEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %16) #5
  %17 = load i32, ptr %6, align 4, !tbaa !9
  %18 = icmp sle i32 %17, 0
  br i1 %18, label %25, label %19

19:                                               ; preds = %4
  %20 = load i32, ptr %7, align 4, !tbaa !9
  %21 = icmp sle i32 %20, 0
  br i1 %21, label %25, label %22

22:                                               ; preds = %19
  %23 = load i32, ptr %8, align 4, !tbaa !9
  %24 = icmp sle i32 %23, 0
  br i1 %24, label %25, label %26

25:                                               ; preds = %22, %19, %4
  br label %141

26:                                               ; preds = %22
  %27 = load i32, ptr %6, align 4, !tbaa !9
  %28 = add nsw i32 %27, 2
  %29 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 0
  store i32 %28, ptr %29, align 8, !tbaa !11
  %30 = load i32, ptr %7, align 4, !tbaa !9
  %31 = add nsw i32 %30, 2
  %32 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 1
  store i32 %31, ptr %32, align 4, !tbaa !17
  %33 = load i32, ptr %8, align 4, !tbaa !9
  %34 = add nsw i32 %33, 2
  %35 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 2
  store i32 %34, ptr %35, align 8, !tbaa !18
  %36 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 0
  %37 = load i32, ptr %36, align 8, !tbaa !11
  %38 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 1
  %39 = load i32, ptr %38, align 4, !tbaa !17
  %40 = mul nsw i32 %37, %39
  %41 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 3
  store i32 %40, ptr %41, align 4, !tbaa !19
  %42 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 3
  %43 = load i32, ptr %42, align 4, !tbaa !19
  %44 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 2
  %45 = load i32, ptr %44, align 8, !tbaa !18
  %46 = mul nsw i32 %43, %45
  %47 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 4
  store i32 %46, ptr %47, align 8, !tbaa !20
  %48 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 4
  %49 = load i32, ptr %48, align 8, !tbaa !20
  %50 = sext i32 %49 to i64
  %51 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %50, i64 4)
  %52 = extractvalue { i64, i1 } %51, 1
  %53 = extractvalue { i64, i1 } %51, 0
  %54 = select i1 %52, i64 -1, i64 %53
  %55 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %54) #6
          to label %56 unwind label %77

56:                                               ; preds = %26
  %57 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 6
  store ptr %55, ptr %57, align 8, !tbaa !21
  %58 = load i32, ptr %6, align 4, !tbaa !9
  %59 = load i32, ptr %7, align 4, !tbaa !9
  %60 = mul nsw i32 %58, %59
  %61 = load i32, ptr %8, align 4, !tbaa !9
  %62 = mul nsw i32 %60, %61
  %63 = sext i32 %62 to i64
  %64 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %63, i64 4)
  %65 = extractvalue { i64, i1 } %64, 1
  %66 = extractvalue { i64, i1 } %64, 0
  %67 = select i1 %65, i64 -1, i64 %66
  %68 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %67) #6
          to label %69 unwind label %77

69:                                               ; preds = %56
  %70 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 7
  store ptr %68, ptr %70, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %71

71:                                               ; preds = %136, %69
  %72 = load i32, ptr %11, align 4, !tbaa !9
  %73 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 4
  %74 = load i32, ptr %73, align 8, !tbaa !20
  %75 = icmp slt i32 %72, %74
  br i1 %75, label %81, label %76

76:                                               ; preds = %71
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  br label %139

77:                                               ; preds = %56, %26
  %78 = landingpad { ptr, i32 }
          cleanup
  %79 = extractvalue { ptr, i32 } %78, 0
  store ptr %79, ptr %9, align 8
  %80 = extractvalue { ptr, i32 } %78, 1
  store i32 %80, ptr %10, align 4
  call void @_ZNSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %16) #5
  br label %142

81:                                               ; preds = %71
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #5
  %82 = load i32, ptr %11, align 4, !tbaa !9
  %83 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 0
  %84 = load i32, ptr %83, align 8, !tbaa !11
  %85 = srem i32 %82, %84
  store i32 %85, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #5
  %86 = load i32, ptr %11, align 4, !tbaa !9
  %87 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 0
  %88 = load i32, ptr %87, align 8, !tbaa !11
  %89 = sdiv i32 %86, %88
  %90 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 1
  %91 = load i32, ptr %90, align 4, !tbaa !17
  %92 = srem i32 %89, %91
  store i32 %92, ptr %13, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #5
  %93 = load i32, ptr %11, align 4, !tbaa !9
  %94 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 3
  %95 = load i32, ptr %94, align 4, !tbaa !19
  %96 = sdiv i32 %93, %95
  store i32 %96, ptr %14, align 4, !tbaa !9
  %97 = load i32, ptr %12, align 4, !tbaa !9
  %98 = icmp eq i32 %97, 0
  br i1 %98, label %123, label %99

99:                                               ; preds = %81
  %100 = load i32, ptr %12, align 4, !tbaa !9
  %101 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 0
  %102 = load i32, ptr %101, align 8, !tbaa !11
  %103 = sub nsw i32 %102, 1
  %104 = icmp eq i32 %100, %103
  br i1 %104, label %123, label %105

105:                                              ; preds = %99
  %106 = load i32, ptr %13, align 4, !tbaa !9
  %107 = icmp eq i32 %106, 0
  br i1 %107, label %123, label %108

108:                                              ; preds = %105
  %109 = load i32, ptr %13, align 4, !tbaa !9
  %110 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 1
  %111 = load i32, ptr %110, align 4, !tbaa !17
  %112 = sub nsw i32 %111, 1
  %113 = icmp eq i32 %109, %112
  br i1 %113, label %123, label %114

114:                                              ; preds = %108
  %115 = load i32, ptr %14, align 4, !tbaa !9
  %116 = icmp eq i32 %115, 0
  br i1 %116, label %123, label %117

117:                                              ; preds = %114
  %118 = load i32, ptr %14, align 4, !tbaa !9
  %119 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 2
  %120 = load i32, ptr %119, align 8, !tbaa !18
  %121 = sub nsw i32 %120, 1
  %122 = icmp eq i32 %118, %121
  br i1 %122, label %123, label %129

123:                                              ; preds = %117, %114, %108, %105, %99, %81
  %124 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 6
  %125 = load ptr, ptr %124, align 8, !tbaa !21
  %126 = load i32, ptr %11, align 4, !tbaa !9
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds i32, ptr %125, i64 %127
  store volatile i32 2147483647, ptr %128, align 4, !tbaa !9
  br label %135

129:                                              ; preds = %117
  %130 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 6
  %131 = load ptr, ptr %130, align 8, !tbaa !21
  %132 = load i32, ptr %11, align 4, !tbaa !9
  %133 = sext i32 %132 to i64
  %134 = getelementptr inbounds i32, ptr %131, i64 %133
  store volatile i32 -1, ptr %134, align 4, !tbaa !9
  br label %135

135:                                              ; preds = %129, %123
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #5
  br label %136

136:                                              ; preds = %135
  %137 = load i32, ptr %11, align 4, !tbaa !9
  %138 = add nsw i32 %137, 1
  store i32 %138, ptr %11, align 4, !tbaa !9
  br label %71, !llvm.loop !23

139:                                              ; preds = %76
  %140 = getelementptr inbounds %"class.sbpl_interface::BFS_3D", ptr %15, i32 0, i32 11
  store volatile i8 0, ptr %140, align 8, !tbaa !25
  br label %141

141:                                              ; preds = %139, %25
  ret void

142:                                              ; preds = %77
  %143 = load ptr, ptr %9, align 8
  %144 = load i32, ptr %10, align 4
  %145 = insertvalue { ptr, i32 } poison, ptr %143, 0
  %146 = insertvalue { ptr, i32 } %145, i32 %144, 1
  resume { ptr, i32 } %146
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt10shared_ptrIN5boost6threadEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EED2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2 align 2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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 = { 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, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 0}
!12 = !{!"_ZTSN14sbpl_interface6BFS_3DE", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !6, i64 24, !6, i64 32, !10, i64 40, !10, i64 44, !13, i64 48, !16, i64 64}
!13 = !{!"_ZTSSt10shared_ptrIN5boost6threadEE", !14, i64 0}
!14 = !{!"_ZTSSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EE", !6, i64 0, !15, i64 8}
!15 = !{!"_ZTSSt14__shared_countILN9__gnu_cxx12_Lock_policyE2EE", !6, i64 0}
!16 = !{!"bool", !7, i64 0}
!17 = !{!12, !10, i64 4}
!18 = !{!12, !10, i64 8}
!19 = !{!12, !10, i64 12}
!20 = !{!12, !10, i64 16}
!21 = !{!12, !6, i64 24}
!22 = !{!12, !6, i64 32}
!23 = distinct !{!23, !24}
!24 = !{!"llvm.loop.mustprogress"}
!25 = !{!12, !16, i64 64}


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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN14sbpl_interface6BFS_3DC2Eiii(ptr noundef nonnull align 8 dereferenceable(65) %0, i32 noundef %1, i32 noundef %2, i32 noundef %3) unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %5 = getelementptr inbounds i8, ptr %0, i64 48
  tail call void @_ZNSt10shared_ptrIN5boost6threadEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %5) #3
  %6 = icmp slt i32 %1, 1
  %7 = icmp slt i32 %2, 1
  %or.cond = or i1 %6, %7
  %8 = icmp slt i32 %3, 1
  %or.cond3 = or i1 %or.cond, %8
  br i1 %or.cond3, label %52, label %9

9:                                                ; preds = %4
  %10 = add nuw nsw i32 %1, 2
  store i32 %10, ptr %0, align 8, !tbaa !5
  %11 = add nuw nsw i32 %2, 2
  %12 = getelementptr inbounds i8, ptr %0, i64 4
  store i32 %11, ptr %12, align 4, !tbaa !15
  %13 = add nuw nsw i32 %3, 2
  %14 = getelementptr inbounds i8, ptr %0, i64 8
  store i32 %13, ptr %14, align 8, !tbaa !16
  %15 = mul nuw nsw i32 %11, %10
  %16 = getelementptr inbounds i8, ptr %0, i64 12
  store i32 %15, ptr %16, align 4, !tbaa !17
  %17 = mul nuw nsw i32 %15, %13
  %18 = getelementptr inbounds i8, ptr %0, i64 16
  store i32 %17, ptr %18, align 8, !tbaa !18
  %19 = zext nneg i32 %17 to i64
  %20 = shl nuw nsw i64 %19, 2
  %21 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %20) #4
          to label %22 unwind label %34

22:                                               ; preds = %9
  %23 = getelementptr inbounds i8, ptr %0, i64 24
  store ptr %21, ptr %23, align 8, !tbaa !19
  %24 = mul nuw nsw i32 %2, %1
  %25 = mul nuw nsw i32 %24, %3
  %26 = zext nneg i32 %25 to i64
  %27 = shl nuw nsw i64 %26, 2
  %28 = invoke noalias noundef nonnull ptr @_Znam(i64 noundef %27) #4
          to label %.lr.ph unwind label %34

.lr.ph:                                           ; preds = %22
  %29 = getelementptr inbounds i8, ptr %0, i64 32
  store ptr %28, ptr %29, align 8, !tbaa !20
  %30 = add nuw nsw i32 %1, 1
  %31 = add nuw nsw i32 %2, 1
  %32 = add nuw nsw i32 %3, 1
  br label %36

._crit_edge:                                      ; preds = %50
  %33 = getelementptr inbounds i8, ptr %0, i64 64
  store volatile i8 0, ptr %33, align 8, !tbaa !21
  br label %52

34:                                               ; preds = %22, %9
  %35 = landingpad { ptr, i32 }
          cleanup
  tail call void @_ZNSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %5) #3
  resume { ptr, i32 } %35

36:                                               ; preds = %.lr.ph, %50
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %50 ]
  %37 = trunc nuw nsw i64 %indvars.iv to i32
  %38 = srem i32 %37, %10
  %39 = sdiv i32 %37, %10
  %40 = srem i32 %39, %11
  %41 = sdiv i32 %37, %15
  %42 = icmp eq i32 %38, 0
  br i1 %42, label %50, label %43

43:                                               ; preds = %36
  %44 = icmp eq i32 %38, %30
  %45 = icmp eq i32 %40, 0
  %or.cond5 = or i1 %44, %45
  br i1 %or.cond5, label %50, label %46

46:                                               ; preds = %43
  %47 = icmp eq i32 %40, %31
  %48 = icmp eq i32 %41, 0
  %or.cond7 = or i1 %47, %48
  %49 = icmp eq i32 %41, %32
  %or.cond38 = select i1 %or.cond7, i1 true, i1 %49
  %spec.select = select i1 %or.cond38, i32 2147483647, i32 -1
  br label %50

50:                                               ; preds = %46, %36, %43
  %.sink = phi i32 [ 2147483647, %43 ], [ 2147483647, %36 ], [ %spec.select, %46 ]
  %51 = getelementptr inbounds i32, ptr %21, i64 %indvars.iv
  store volatile i32 %.sink, ptr %51, align 4, !tbaa !22
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %19
  br i1 %exitcond.not, label %._crit_edge, label %36, !llvm.loop !23

52:                                               ; preds = %4, %._crit_edge
  ret void
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt10shared_ptrIN5boost6threadEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EED2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #1 align 2

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 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 #3 = { nounwind }
attributes #4 = { 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, !7, i64 0}
!6 = !{!"_ZTSN14sbpl_interface6BFS_3DE", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !10, i64 24, !10, i64 32, !7, i64 40, !7, i64 44, !11, i64 48, !14, i64 64}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"_ZTSSt10shared_ptrIN5boost6threadEE", !12, i64 0}
!12 = !{!"_ZTSSt12__shared_ptrIN5boost6threadELN9__gnu_cxx12_Lock_policyE2EE", !10, i64 0, !13, i64 8}
!13 = !{!"_ZTSSt14__shared_countILN9__gnu_cxx12_Lock_policyE2EE", !10, i64 0}
!14 = !{!"bool", !8, i64 0}
!15 = !{!6, !7, i64 4}
!16 = !{!6, !7, i64 8}
!17 = !{!6, !7, i64 12}
!18 = !{!6, !7, i64 16}
!19 = !{!6, !10, i64 24}
!20 = !{!6, !10, i64 32}
!21 = !{!6, !14, i64 64}
!22 = !{!7, !7, i64 0}
!23 = distinct !{!23, !24}
!24 = !{!"llvm.loop.mustprogress"}


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