; LLVM IR from generalized-intelligence/GAAS :: deprecated/algorithms/GlobalOptimizationGraph_GTSAM/Thirdparty/g2o/g2o/core/hy_179550e9 (e85898dc)

; 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.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector", [8 x i8] }>
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl" }
%"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl" = type { %"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl_data" }
%"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"struct.std::_Rb_tree_iterator" = type { ptr }
%"struct.g2o::HyperDijkstra::AdjacencyMapEntry" = type { ptr, ptr, ptr, double, %"class.std::set" }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, g2o::HyperGraph::Vertex *, std::_Identity<g2o::HyperGraph::Vertex *>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, g2o::HyperGraph::Vertex *, std::_Identity<g2o::HyperGraph::Vertex *>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::pair.24" = type <{ %"struct.std::_Rb_tree_const_iterator", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator.27" = type { ptr }
%"struct.g2o::HyperDijkstra" = type { %"class.std::map", %"class.std::set", ptr }
%"class.std::map" = type { %"class.std::_Rb_tree.0" }
%"class.std::_Rb_tree.0" = type { %"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, std::pair<g2o::HyperGraph::Vertex *const, g2o::HyperDijkstra::AdjacencyMapEntry>, std::_Select1st<std::pair<g2o::HyperGraph::Vertex *const, g2o::HyperDijkstra::AdjacencyMapEntry>>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, std::pair<g2o::HyperGraph::Vertex *const, g2o::HyperDijkstra::AdjacencyMapEntry>, std::_Select1st<std::pair<g2o::HyperGraph::Vertex *const, g2o::HyperDijkstra::AdjacencyMapEntry>>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::pair.19" = type { ptr, %"struct.g2o::HyperDijkstra::AdjacencyMapEntry" }

@.str.1 = external hidden unnamed_addr constant [158 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [5 x i8], align 1
@__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd = external hidden unnamed_addr constant [125 x i8], align 1
@_ZSt4cerr = external global %"class.std::basic_ostream", align 8
@.str.3 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [24 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNSt14numeric_limitsIdE3maxEv() #0 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry5childEv(ptr noundef nonnull align 8 dereferenceable(80)) #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN3g2o13HyperDijkstra5resetEv(ptr noundef nonnull align 8 dereferenceable(104)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEES6_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80)) #0 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd(ptr noundef nonnull align 8 dereferenceable(104) %0, ptr noundef nonnull align 8 dereferenceable(48) %1, ptr noundef %2, double noundef %3, double noundef %4, i1 noundef zeroext %5, double noundef %6) #3 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca double, align 8
  %12 = alloca double, align 8
  %13 = alloca i8, align 1
  %14 = alloca double, align 8
  %15 = alloca %"class.std::priority_queue", align 8
  %16 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %17 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %18 = alloca ptr, align 8
  %19 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %20 = alloca ptr, align 8
  %21 = alloca i32, align 4
  %22 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %23 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %24 = alloca %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", align 8
  %25 = alloca ptr, align 8
  %26 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %27 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %28 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %29 = alloca double, align 8
  %30 = alloca %"struct.std::pair.24", align 8
  %31 = alloca { ptr, i8 }, align 8
  %32 = alloca %"struct.std::_Rb_tree_const_iterator.27", align 8
  %33 = alloca %"struct.std::_Rb_tree_const_iterator.27", align 8
  %34 = alloca ptr, align 8
  %35 = alloca i32, align 4
  %36 = alloca i64, align 8
  %37 = alloca ptr, align 8
  %38 = alloca double, align 8
  %39 = alloca double, align 8
  %40 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %41 = alloca %"struct.std::_Rb_tree_iterator", align 8
  store ptr %0, ptr %8, align 8, !tbaa !5
  store ptr %1, ptr %9, align 8, !tbaa !5
  store ptr %2, ptr %10, align 8, !tbaa !5
  store double %3, ptr %11, align 8, !tbaa !9
  store double %4, ptr %12, align 8, !tbaa !9
  %42 = zext i1 %5 to i8
  store i8 %42, ptr %13, align 1, !tbaa !11
  store double %6, ptr %14, align 8, !tbaa !9
  %43 = load ptr, ptr %8, align 8
  call void @_ZN3g2o13HyperDijkstra5resetEv(ptr noundef nonnull align 8 dereferenceable(104) %43)
  call void @llvm.lifetime.start.p0(i64 32, ptr %15) #8
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EEC2IS5_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %15)
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #8
  %44 = load ptr, ptr %9, align 8, !tbaa !5
  %45 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %44) #8
  %46 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %16, i32 0, i32 0
  store ptr %45, ptr %46, align 8
  br label %47

47:                                               ; preds = %106, %7
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  %48 = load ptr, ptr %9, align 8, !tbaa !5
  %49 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %48) #8
  %50 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %17, i32 0, i32 0
  store ptr %49, ptr %50, align 8
  %51 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEES6_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  br i1 %51, label %53, label %52

52:                                               ; preds = %47
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  br label %108

53:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #8
  %54 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #8
  %55 = load ptr, ptr %54, align 8, !tbaa !5
  store ptr %55, ptr %18, align 8, !tbaa !5
  %56 = load ptr, ptr %18, align 8, !tbaa !5
  %57 = icmp ne ptr %56, null
  br i1 %57, label %58, label %59

58:                                               ; preds = %53
  br label %61

59:                                               ; preds = %53
  call void @__assert_fail(ptr noundef @.str.2, ptr noundef @.str.1, i32 noundef 93, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #9
  unreachable

60:                                               ; No predecessors!
  br label %61

61:                                               ; preds = %60, %58
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #8
  %62 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %63 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %62, ptr noundef nonnull align 8 dereferenceable(8) %18)
          to label %64 unwind label %84

64:                                               ; preds = %61
  %65 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %19, i32 0, i32 0
  store ptr %63, ptr %65, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #8
  %66 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %67 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %66) #8
  %68 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %22, i32 0, i32 0
  store ptr %67, ptr %68, align 8
  %69 = call noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #8
  br i1 %69, label %70, label %88

70:                                               ; preds = %64
  %71 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd)
          to label %72 unwind label %84

72:                                               ; preds = %70
  %73 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %71, ptr noundef @.str.3)
          to label %74 unwind label %84

74:                                               ; preds = %72
  %75 = load ptr, ptr %18, align 8, !tbaa !5
  %76 = invoke noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64) %75)
          to label %77 unwind label %84

77:                                               ; preds = %74
  %78 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %73, i32 noundef %76)
          to label %79 unwind label %84

79:                                               ; preds = %77
  %80 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %78, ptr noundef @.str.4)
          to label %81 unwind label %84

81:                                               ; preds = %79
  %82 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %80, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %83 unwind label %84

83:                                               ; preds = %81
  br label %88

84:                                               ; preds = %96, %81, %79, %77, %74, %72, %70, %61
  %85 = landingpad { ptr, i32 }
          cleanup
  %86 = extractvalue { ptr, i32 } %85, 0
  store ptr %86, ptr %20, align 8
  %87 = extractvalue { ptr, i32 } %85, 1
  store i32 %87, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  br label %344

88:                                               ; preds = %83, %64
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #8
  %89 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %90 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %89) #8
  %91 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %23, i32 0, i32 0
  store ptr %90, ptr %91, align 8
  %92 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %23) #8
  br i1 %92, label %93, label %94

93:                                               ; preds = %88
  br label %96

94:                                               ; preds = %88
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.1, i32 noundef 98, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #9
  unreachable

95:                                               ; No predecessors!
  br label %96

96:                                               ; preds = %95, %93
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  %97 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  %98 = getelementptr inbounds %"struct.std::pair.19", ptr %97, i32 0, i32 1
  %99 = getelementptr inbounds %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", ptr %98, i32 0, i32 3
  store double 0.000000e+00, ptr %99, align 8, !tbaa !13
  %100 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  %101 = getelementptr inbounds %"struct.std::pair.19", ptr %100, i32 0, i32 1
  %102 = getelementptr inbounds %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", ptr %101, i32 0, i32 1
  store ptr null, ptr %102, align 8, !tbaa !25
  %103 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  %104 = getelementptr inbounds %"struct.std::pair.19", ptr %103, i32 0, i32 1
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25) %15, ptr noundef nonnull align 8 dereferenceable(80) %104)
          to label %105 unwind label %84

105:                                              ; preds = %96
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #8
  br label %106

106:                                              ; preds = %105
  %107 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #8
  br label %47, !llvm.loop !26

108:                                              ; preds = %52
  br label %109

109:                                              ; preds = %335, %108
  %110 = invoke noundef zeroext i1 @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25) %15)
          to label %111 unwind label %142

111:                                              ; preds = %109
  %112 = xor i1 %110, true
  br i1 %112, label %113, label %343

113:                                              ; preds = %111
  call void @llvm.lifetime.start.p0(i64 80, ptr %24) #8
  %114 = invoke noundef nonnull align 8 dereferenceable(80) ptr @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %15)
          to label %115 unwind label %146

115:                                              ; preds = %113
  invoke void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryC2ERKS1_(ptr noundef nonnull align 8 dereferenceable(80) %24, ptr noundef nonnull align 8 dereferenceable(80) %114)
          to label %116 unwind label %146

116:                                              ; preds = %115
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %15)
          to label %117 unwind label %150

117:                                              ; preds = %116
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  %118 = invoke noundef ptr @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry5childEv(ptr noundef nonnull align 8 dereferenceable(80) %24)
          to label %119 unwind label %154

119:                                              ; preds = %117
  store ptr %118, ptr %25, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #8
  %120 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %121 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %120, ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %122 unwind label %158

122:                                              ; preds = %119
  %123 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %26, i32 0, i32 0
  store ptr %121, ptr %123, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #8
  %124 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %125 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %124) #8
  %126 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %27, i32 0, i32 0
  store ptr %125, ptr %126, align 8
  %127 = call noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %27) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  br i1 %127, label %128, label %162

128:                                              ; preds = %122
  %129 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd)
          to label %130 unwind label %158

130:                                              ; preds = %128
  %131 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %129, ptr noundef @.str.3)
          to label %132 unwind label %158

132:                                              ; preds = %130
  %133 = load ptr, ptr %25, align 8, !tbaa !5
  %134 = invoke noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64) %133)
          to label %135 unwind label %158

135:                                              ; preds = %132
  %136 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %131, i32 noundef %134)
          to label %137 unwind label %158

137:                                              ; preds = %135
  %138 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %136, ptr noundef @.str.4)
          to label %139 unwind label %158

139:                                              ; preds = %137
  %140 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %138, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %141 unwind label %158

141:                                              ; preds = %139
  br label %162

142:                                              ; preds = %109
  %143 = landingpad { ptr, i32 }
          cleanup
  %144 = extractvalue { ptr, i32 } %143, 0
  store ptr %144, ptr %20, align 8
  %145 = extractvalue { ptr, i32 } %143, 1
  store i32 %145, ptr %21, align 4
  br label %344

146:                                              ; preds = %115, %113
  %147 = landingpad { ptr, i32 }
          cleanup
  %148 = extractvalue { ptr, i32 } %147, 0
  store ptr %148, ptr %20, align 8
  %149 = extractvalue { ptr, i32 } %147, 1
  store i32 %149, ptr %21, align 4
  br label %342

150:                                              ; preds = %116
  %151 = landingpad { ptr, i32 }
          cleanup
  %152 = extractvalue { ptr, i32 } %151, 0
  store ptr %152, ptr %20, align 8
  %153 = extractvalue { ptr, i32 } %151, 1
  store i32 %153, ptr %21, align 4
  br label %341

154:                                              ; preds = %117
  %155 = landingpad { ptr, i32 }
          cleanup
  %156 = extractvalue { ptr, i32 } %155, 0
  store ptr %156, ptr %20, align 8
  %157 = extractvalue { ptr, i32 } %155, 1
  store i32 %157, ptr %21, align 4
  br label %340

158:                                              ; preds = %139, %137, %135, %132, %130, %128, %119
  %159 = landingpad { ptr, i32 }
          cleanup
  %160 = extractvalue { ptr, i32 } %159, 0
  store ptr %160, ptr %20, align 8
  %161 = extractvalue { ptr, i32 } %159, 1
  store i32 %161, ptr %21, align 4
  br label %339

162:                                              ; preds = %141, %122
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #8
  %163 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %164 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %163) #8
  %165 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %28, i32 0, i32 0
  store ptr %164, ptr %165, align 8
  %166 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %28) #8
  br i1 %166, label %167, label %168

167:                                              ; preds = %162
  br label %170

168:                                              ; preds = %162
  call void @__assert_fail(ptr noundef @.str.6, ptr noundef @.str.1, i32 noundef 112, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #9
  unreachable

169:                                              ; No predecessors!
  br label %170

170:                                              ; preds = %169, %167
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #8
  %171 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  %172 = getelementptr inbounds %"struct.std::pair.19", ptr %171, i32 0, i32 1
  %173 = invoke noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80) %172)
          to label %174 unwind label %203

174:                                              ; preds = %170
  store double %173, ptr %29, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %30) #8
  %175 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 1
  %176 = invoke { ptr, i8 } @_ZNSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE6insertERKS3_(ptr noundef nonnull align 8 dereferenceable(48) %175, ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %177 unwind label %207

177:                                              ; preds = %174
  store { ptr, i8 } %176, ptr %31, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %30, ptr align 8 %31, i64 9, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #8
  %178 = load ptr, ptr %25, align 8, !tbaa !5
  %179 = invoke noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64) %178)
          to label %180 unwind label %211

180:                                              ; preds = %177
  %181 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %179) #8
  %182 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.27", ptr %32, i32 0, i32 0
  store ptr %181, ptr %182, align 8
  br label %183

183:                                              ; preds = %333, %331, %180
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #8
  %184 = load ptr, ptr %25, align 8, !tbaa !5
  %185 = invoke noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64) %184)
          to label %186 unwind label %215

186:                                              ; preds = %183
  %187 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %185) #8
  %188 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator.27", ptr %33, i32 0, i32 0
  store ptr %187, ptr %188, align 8
  %189 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEES6_(ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef nonnull align 8 dereferenceable(8) %33) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #8
  br i1 %189, label %190, label %335

190:                                              ; preds = %186
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #8
  %191 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %32) #8
  %192 = load ptr, ptr %191, align 8, !tbaa !5
  store ptr %192, ptr %34, align 8, !tbaa !5
  %193 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %32) #8
  %194 = load i8, ptr %13, align 1, !tbaa !11, !range !28, !noundef !29
  %195 = trunc i8 %194 to i1
  br i1 %195, label %196, label %223

196:                                              ; preds = %190
  %197 = load ptr, ptr %34, align 8, !tbaa !5
  %198 = invoke noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36) %197, i64 noundef 0)
          to label %199 unwind label %219

199:                                              ; preds = %196
  %200 = load ptr, ptr %25, align 8, !tbaa !5
  %201 = icmp ne ptr %198, %200
  br i1 %201, label %202, label %223

202:                                              ; preds = %199
  store i32 7, ptr %35, align 4
  br label %331, !llvm.loop !30

203:                                              ; preds = %170
  %204 = landingpad { ptr, i32 }
          cleanup
  %205 = extractvalue { ptr, i32 } %204, 0
  store ptr %205, ptr %20, align 8
  %206 = extractvalue { ptr, i32 } %204, 1
  store i32 %206, ptr %21, align 4
  br label %338

207:                                              ; preds = %174
  %208 = landingpad { ptr, i32 }
          cleanup
  %209 = extractvalue { ptr, i32 } %208, 0
  store ptr %209, ptr %20, align 8
  %210 = extractvalue { ptr, i32 } %208, 1
  store i32 %210, ptr %21, align 4
  br label %337

211:                                              ; preds = %177
  %212 = landingpad { ptr, i32 }
          cleanup
  %213 = extractvalue { ptr, i32 } %212, 0
  store ptr %213, ptr %20, align 8
  %214 = extractvalue { ptr, i32 } %212, 1
  store i32 %214, ptr %21, align 4
  br label %336

215:                                              ; preds = %183
  %216 = landingpad { ptr, i32 }
          cleanup
  %217 = extractvalue { ptr, i32 } %216, 0
  store ptr %217, ptr %20, align 8
  %218 = extractvalue { ptr, i32 } %216, 1
  store i32 %218, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #8
  br label %336

219:                                              ; preds = %196
  %220 = landingpad { ptr, i32 }
          cleanup
  %221 = extractvalue { ptr, i32 } %220, 0
  store ptr %221, ptr %20, align 8
  %222 = extractvalue { ptr, i32 } %220, 1
  store i32 %222, ptr %21, align 4
  br label %334

223:                                              ; preds = %199, %190
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #8
  store i64 0, ptr %36, align 8, !tbaa !31
  br label %224

224:                                              ; preds = %324, %223
  %225 = load i64, ptr %36, align 8, !tbaa !31
  %226 = load ptr, ptr %34, align 8, !tbaa !5
  %227 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZN3g2o10HyperGraph4Edge8verticesEv(ptr noundef nonnull align 8 dereferenceable(36) %226)
          to label %228 unwind label %232

228:                                              ; preds = %224
  %229 = call noundef i64 @_ZNKSt6vectorIPN3g2o10HyperGraph6VertexESaIS3_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %227) #8
  %230 = icmp ult i64 %225, %229
  br i1 %230, label %236, label %231

231:                                              ; preds = %228
  store i32 9, ptr %35, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #8
  br label %330

232:                                              ; preds = %224
  %233 = landingpad { ptr, i32 }
          cleanup
  %234 = extractvalue { ptr, i32 } %233, 0
  store ptr %234, ptr %20, align 8
  %235 = extractvalue { ptr, i32 } %233, 1
  store i32 %235, ptr %21, align 4
  br label %329

236:                                              ; preds = %228
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #8
  %237 = load ptr, ptr %34, align 8, !tbaa !5
  %238 = load i64, ptr %36, align 8, !tbaa !31
  %239 = invoke noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36) %237, i64 noundef %238)
          to label %240 unwind label %245

240:                                              ; preds = %236
  store ptr %239, ptr %37, align 8, !tbaa !5
  %241 = load ptr, ptr %37, align 8, !tbaa !5
  %242 = load ptr, ptr %25, align 8, !tbaa !5
  %243 = icmp eq ptr %241, %242
  br i1 %243, label %244, label %249

244:                                              ; preds = %240
  store i32 11, ptr %35, align 4
  br label %321

245:                                              ; preds = %236
  %246 = landingpad { ptr, i32 }
          cleanup
  %247 = extractvalue { ptr, i32 } %246, 0
  store ptr %247, ptr %20, align 8
  %248 = extractvalue { ptr, i32 } %246, 1
  store i32 %248, ptr %21, align 4
  br label %328

249:                                              ; preds = %240
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #8
  %250 = load ptr, ptr %10, align 8, !tbaa !5
  %251 = load ptr, ptr %34, align 8, !tbaa !5
  %252 = load ptr, ptr %25, align 8, !tbaa !5
  %253 = load ptr, ptr %37, align 8, !tbaa !5
  %254 = load ptr, ptr %250, align 8, !tbaa !32
  %255 = getelementptr inbounds ptr, ptr %254, i64 0
  %256 = load ptr, ptr %255, align 8
  %257 = invoke noundef double %256(ptr noundef nonnull align 8 dereferenceable(8) %250, ptr noundef %251, ptr noundef %252, ptr noundef %253)
          to label %258 unwind label %267

258:                                              ; preds = %249
  store double %257, ptr %38, align 8, !tbaa !9
  %259 = load double, ptr %38, align 8, !tbaa !9
  %260 = call noundef double @_ZNSt14numeric_limitsIdE3maxEv() #8
  %261 = fcmp oeq double %259, %260
  br i1 %261, label %266, label %262

262:                                              ; preds = %258
  %263 = load double, ptr %38, align 8, !tbaa !9
  %264 = load double, ptr %14, align 8, !tbaa !9
  %265 = fcmp ogt double %263, %264
  br i1 %265, label %266, label %271

266:                                              ; preds = %262, %258
  store i32 11, ptr %35, align 4
  br label %320

267:                                              ; preds = %249
  %268 = landingpad { ptr, i32 }
          cleanup
  %269 = extractvalue { ptr, i32 } %268, 0
  store ptr %269, ptr %20, align 8
  %270 = extractvalue { ptr, i32 } %268, 1
  store i32 %270, ptr %21, align 4
  br label %327

271:                                              ; preds = %262
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #8
  %272 = load double, ptr %29, align 8, !tbaa !9
  %273 = load double, ptr %38, align 8, !tbaa !9
  %274 = fadd double %272, %273
  store double %274, ptr %39, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #8
  %275 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %276 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %275, ptr noundef nonnull align 8 dereferenceable(8) %37)
          to label %277 unwind label %285

277:                                              ; preds = %271
  %278 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %40, i32 0, i32 0
  store ptr %276, ptr %278, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #8
  %279 = getelementptr inbounds %"struct.g2o::HyperDijkstra", ptr %43, i32 0, i32 0
  %280 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %279) #8
  %281 = getelementptr inbounds %"struct.std::_Rb_tree_iterator", ptr %41, i32 0, i32 0
  store ptr %280, ptr %281, align 8
  %282 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %40, ptr noundef nonnull align 8 dereferenceable(8) %41) #8
  br i1 %282, label %283, label %284

283:                                              ; preds = %277
  br label %290

284:                                              ; preds = %277
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.1, i32 noundef 136, ptr noundef @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #9
  unreachable

285:                                              ; preds = %303, %290, %271
  %286 = landingpad { ptr, i32 }
          cleanup
  %287 = extractvalue { ptr, i32 } %286, 0
  store ptr %287, ptr %20, align 8
  %288 = extractvalue { ptr, i32 } %286, 1
  store i32 %288, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #8
  br label %327

289:                                              ; No predecessors!
  br label %290

290:                                              ; preds = %289, %283
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #8
  %291 = load double, ptr %39, align 8, !tbaa !9
  %292 = load double, ptr %12, align 8, !tbaa !9
  %293 = fadd double %291, %292
  %294 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #8
  %295 = getelementptr inbounds %"struct.std::pair.19", ptr %294, i32 0, i32 1
  %296 = invoke noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80) %295)
          to label %297 unwind label %285

297:                                              ; preds = %290
  %298 = fcmp olt double %293, %296
  br i1 %298, label %299, label %319

299:                                              ; preds = %297
  %300 = load double, ptr %39, align 8, !tbaa !9
  %301 = load double, ptr %11, align 8, !tbaa !9
  %302 = fcmp olt double %300, %301
  br i1 %302, label %303, label %319

303:                                              ; preds = %299
  %304 = load double, ptr %39, align 8, !tbaa !9
  %305 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #8
  %306 = getelementptr inbounds %"struct.std::pair.19", ptr %305, i32 0, i32 1
  %307 = getelementptr inbounds %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", ptr %306, i32 0, i32 3
  store double %304, ptr %307, align 8, !tbaa !13
  %308 = load ptr, ptr %25, align 8, !tbaa !5
  %309 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #8
  %310 = getelementptr inbounds %"struct.std::pair.19", ptr %309, i32 0, i32 1
  %311 = getelementptr inbounds %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", ptr %310, i32 0, i32 1
  store ptr %308, ptr %311, align 8, !tbaa !25
  %312 = load ptr, ptr %34, align 8, !tbaa !5
  %313 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #8
  %314 = getelementptr inbounds %"struct.std::pair.19", ptr %313, i32 0, i32 1
  %315 = getelementptr inbounds %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", ptr %314, i32 0, i32 2
  store ptr %312, ptr %315, align 8, !tbaa !34
  %316 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #8
  %317 = getelementptr inbounds %"struct.std::pair.19", ptr %316, i32 0, i32 1
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25) %15, ptr noundef nonnull align 8 dereferenceable(80) %317)
          to label %318 unwind label %285

318:                                              ; preds = %303
  br label %319

319:                                              ; preds = %318, %299, %297
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #8
  store i32 0, ptr %35, align 4
  br label %320

320:                                              ; preds = %319, %266
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #8
  br label %321

321:                                              ; preds = %320, %244
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #8
  %322 = load i32, ptr %35, align 4
  switch i32 %322, label %350 [
    i32 0, label %323
    i32 11, label %324
  ]

323:                                              ; preds = %321
  br label %324

324:                                              ; preds = %323, %321
  %325 = load i64, ptr %36, align 8, !tbaa !31
  %326 = add i64 %325, 1
  store i64 %326, ptr %36, align 8, !tbaa !31
  br label %224, !llvm.loop !35

327:                                              ; preds = %285, %267
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #8
  br label %328

328:                                              ; preds = %327, %245
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #8
  br label %329

329:                                              ; preds = %328, %232
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #8
  br label %334

330:                                              ; preds = %231
  store i32 0, ptr %35, align 4
  br label %331

331:                                              ; preds = %330, %202
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #8
  %332 = load i32, ptr %35, align 4
  switch i32 %332, label %350 [
    i32 0, label %333
    i32 7, label %183
  ]

333:                                              ; preds = %331
  br label %183, !llvm.loop !30

334:                                              ; preds = %329, %219
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #8
  br label %336

335:                                              ; preds = %186
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %24) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr %24) #8
  br label %109, !llvm.loop !36

336:                                              ; preds = %334, %215, %211
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #8
  br label %337

337:                                              ; preds = %336, %207
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #8
  br label %338

338:                                              ; preds = %337, %203
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  br label %339

339:                                              ; preds = %338, %158
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  br label %340

340:                                              ; preds = %339, %154
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  br label %341

341:                                              ; preds = %340, %150
  call void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %24) #8
  br label %342

342:                                              ; preds = %341, %146
  call void @llvm.lifetime.end.p0(i64 80, ptr %24) #8
  br label %344

343:                                              ; preds = %111
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %15) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #8
  ret void

344:                                              ; preds = %342, %142, %84
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %15) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #8
  br label %345

345:                                              ; preds = %344
  %346 = load ptr, ptr %20, align 8
  %347 = load i32, ptr %21, align 4
  %348 = insertvalue { ptr, i32 } poison, ptr %346, 0
  %349 = insertvalue { ptr, i32 } %348, i32 %347, 1
  resume { ptr, i32 } %349

350:                                              ; preds = %331, %321
  unreachable
}

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #5

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64)) #0 align 2

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25), ptr noundef nonnull align 8 dereferenceable(80)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(80) ptr @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25)) #0 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryC2ERKS1_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE6insertERKS3_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) #3 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEES6_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36), i64 noundef) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZN3g2o10HyperGraph4Edge8verticesEv(ptr noundef nonnull align 8 dereferenceable(36)) #0 align 2

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

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

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { inlinehint 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 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #5 = { inlinehint 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 #6 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #8 = { nounwind }
attributes #9 = { 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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"bool", !7, i64 0}
!13 = !{!14, !10, i64 32}
!14 = !{!"_ZTSSt4pairIKPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryEE", !6, i64 0, !15, i64 8}
!15 = !{!"_ZTSN3g2o13HyperDijkstra17AdjacencyMapEntryE", !6, i64 0, !6, i64 8, !6, i64 16, !10, i64 24, !16, i64 32}
!16 = !{!"_ZTSSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE", !17, i64 0}
!17 = !{!"_ZTSSt8_Rb_treeIPN3g2o10HyperGraph6VertexES3_St9_IdentityIS3_ESt4lessIS3_ESaIS3_EE", !18, i64 0}
!18 = !{!"_ZTSNSt8_Rb_treeIPN3g2o10HyperGraph6VertexES3_St9_IdentityIS3_ESt4lessIS3_ESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !19, i64 0, !21, i64 8}
!19 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIPN3g2o10HyperGraph6VertexEEE", !20, i64 0}
!20 = !{!"_ZTSSt4lessIPN3g2o10HyperGraph6VertexEE"}
!21 = !{!"_ZTSSt15_Rb_tree_header", !22, i64 0, !24, i64 32}
!22 = !{!"_ZTSSt18_Rb_tree_node_base", !23, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!23 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!24 = !{!"long", !7, i64 0}
!25 = !{!14, !6, i64 16}
!26 = distinct !{!26, !27}
!27 = !{!"llvm.loop.mustprogress"}
!28 = !{i8 0, i8 2}
!29 = !{}
!30 = distinct !{!30, !27}
!31 = !{!24, !24, i64 0}
!32 = !{!33, !33, i64 0}
!33 = !{!"vtable pointer", !8, i64 0}
!34 = !{!14, !6, i64 24}
!35 = distinct !{!35, !27}
!36 = distinct !{!36, !27}


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

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector", [8 x i8] }>
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl" }
%"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl" = type { %"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl_data" }
%"struct.std::_Vector_base<g2o::HyperDijkstra::AdjacencyMapEntry, std::allocator<g2o::HyperDijkstra::AdjacencyMapEntry>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"struct.std::_Rb_tree_iterator" = type { ptr }
%"struct.g2o::HyperDijkstra::AdjacencyMapEntry" = type { ptr, ptr, ptr, double, %"class.std::set" }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, g2o::HyperGraph::Vertex *, std::_Identity<g2o::HyperGraph::Vertex *>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<g2o::HyperGraph::Vertex *, g2o::HyperGraph::Vertex *, std::_Identity<g2o::HyperGraph::Vertex *>, std::less<g2o::HyperGraph::Vertex *>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::_Rb_tree_const_iterator.27" = type { ptr }

@.str.1 = external hidden unnamed_addr constant [158 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [5 x i8], align 1
@__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd = external hidden unnamed_addr constant [125 x i8], align 1
@_ZSt4cerr = external global %"class.std::basic_ostream", align 8
@.str.3 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [24 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNSt14numeric_limitsIdE3maxEv() local_unnamed_addr #0 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry5childEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN3g2o13HyperDijkstra5resetEv(ptr noundef nonnull align 8 dereferenceable(104)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEES6_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd(ptr noundef nonnull align 8 dereferenceable(104) %0, ptr noundef nonnull align 8 dereferenceable(48) %1, ptr noundef %2, double noundef %3, double noundef %4, i1 noundef zeroext %5, double noundef %6) local_unnamed_addr #3 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca %"class.std::priority_queue", align 8
  %9 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %10 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %11 = alloca ptr, align 8
  %12 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %13 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %14 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %15 = alloca %"struct.g2o::HyperDijkstra::AdjacencyMapEntry", align 8
  %16 = alloca ptr, align 8
  %17 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %18 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %19 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %20 = alloca %"struct.std::_Rb_tree_const_iterator.27", align 8
  %21 = alloca %"struct.std::_Rb_tree_const_iterator.27", align 8
  %22 = alloca ptr, align 8
  %23 = alloca %"struct.std::_Rb_tree_iterator", align 8
  %24 = alloca %"struct.std::_Rb_tree_iterator", align 8
  tail call void @_ZN3g2o13HyperDijkstra5resetEv(ptr noundef nonnull align 8 dereferenceable(104) %0)
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EEC2IS5_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %8)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #7
  %25 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %1) #7
  store ptr %25, ptr %9, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #7
  %26 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %1) #7
  store ptr %26, ptr %10, align 8
  %27 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEES6_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  br i1 %27, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %63, %7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  %28 = call noundef zeroext i1 @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25) %8)
  br i1 %28, label %._crit_edge53, label %.lr.ph52

.lr.ph52:                                         ; preds = %._crit_edge
  %29 = getelementptr inbounds i8, ptr %0, i64 48
  br label %67

.lr.ph:                                           ; preds = %7, %63
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #7
  %30 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #7
  %31 = load ptr, ptr %30, align 8, !tbaa !5
  store ptr %31, ptr %11, align 8, !tbaa !5
  %.not41 = icmp eq ptr %31, null
  br i1 %.not41, label %32, label %33

32:                                               ; preds = %.lr.ph
  call void @__assert_fail(ptr noundef nonnull @.str.2, ptr noundef nonnull @.str.1, i32 noundef 93, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #8
  unreachable

33:                                               ; preds = %.lr.ph
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #7
  %34 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 8 dereferenceable(8) %11)
          to label %35 unwind label %50

35:                                               ; preds = %33
  store ptr %34, ptr %12, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #7
  %36 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #7
  store ptr %36, ptr %13, align 8
  %37 = call noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  br i1 %37, label %38, label %52

38:                                               ; preds = %35
  %39 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd)
          to label %40 unwind label %50

40:                                               ; preds = %38
  %41 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %39, ptr noundef nonnull @.str.3)
          to label %42 unwind label %50

42:                                               ; preds = %40
  %43 = load ptr, ptr %11, align 8, !tbaa !5
  %44 = call noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64) %43)
  %45 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %41, i32 noundef %44)
          to label %46 unwind label %50

46:                                               ; preds = %42
  %47 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %45, ptr noundef nonnull @.str.4)
          to label %48 unwind label %50

48:                                               ; preds = %46
  %49 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %47, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %52 unwind label %50

50:                                               ; preds = %56, %48, %46, %42, %40, %38, %33
  %51 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  br label %176

52:                                               ; preds = %48, %35
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #7
  %53 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #7
  store ptr %53, ptr %14, align 8
  %54 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  br i1 %54, label %56, label %55

55:                                               ; preds = %52
  call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.1, i32 noundef 98, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #8
  unreachable

56:                                               ; preds = %52
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  %57 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %58 = getelementptr inbounds i8, ptr %57, i64 32
  store double 0.000000e+00, ptr %58, align 8, !tbaa !9
  %59 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %60 = getelementptr inbounds i8, ptr %59, i64 16
  store ptr null, ptr %60, align 8, !tbaa !22
  %61 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %62 = getelementptr inbounds i8, ptr %61, i64 8
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25) %8, ptr noundef nonnull align 8 dereferenceable(80) %62)
          to label %63 unwind label %50

63:                                               ; preds = %56
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  %64 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #7
  %65 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %1) #7
  store ptr %65, ptr %10, align 8
  %66 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEES6_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  br i1 %66, label %.lr.ph, label %._crit_edge, !llvm.loop !23

67:                                               ; preds = %.lr.ph52, %._crit_edge50
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %15) #7
  %68 = call noundef nonnull align 8 dereferenceable(80) ptr @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %8)
  invoke void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryC2ERKS1_(ptr noundef nonnull align 8 dereferenceable(80) %15, ptr noundef nonnull align 8 dereferenceable(80) %68)
          to label %69 unwind label %88

69:                                               ; preds = %67
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %8)
          to label %70 unwind label %90

70:                                               ; preds = %69
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #7
  %71 = call noundef ptr @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry5childEv(ptr noundef nonnull align 8 dereferenceable(80) %15)
  store ptr %71, ptr %16, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  %72 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 8 dereferenceable(8) %16)
          to label %73 unwind label %92

73:                                               ; preds = %70
  store ptr %72, ptr %17, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #7
  %74 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #7
  store ptr %74, ptr %18, align 8
  %75 = call noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #7
  br i1 %75, label %76, label %94

76:                                               ; preds = %73
  %77 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd)
          to label %78 unwind label %92

78:                                               ; preds = %76
  %79 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %77, ptr noundef nonnull @.str.3)
          to label %80 unwind label %92

80:                                               ; preds = %78
  %81 = load ptr, ptr %16, align 8, !tbaa !5
  %82 = call noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64) %81)
  %83 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) %79, i32 noundef %82)
          to label %84 unwind label %92

84:                                               ; preds = %80
  %85 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %83, ptr noundef nonnull @.str.4)
          to label %86 unwind label %92

86:                                               ; preds = %84
  %87 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %85, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %94 unwind label %92

88:                                               ; preds = %67
  %89 = landingpad { ptr, i32 }
          cleanup
  br label %175

90:                                               ; preds = %69
  %91 = landingpad { ptr, i32 }
          cleanup
  br label %174

92:                                               ; preds = %86, %84, %80, %78, %76, %70
  %93 = landingpad { ptr, i32 }
          cleanup
  br label %173

94:                                               ; preds = %86, %73
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #7
  %95 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #7
  store ptr %95, ptr %19, align 8
  %96 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %19) #7
  br i1 %96, label %98, label %97

97:                                               ; preds = %94
  call void @__assert_fail(ptr noundef nonnull @.str.6, ptr noundef nonnull @.str.1, i32 noundef 112, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #8
  unreachable

98:                                               ; preds = %94
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  %99 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  %100 = getelementptr inbounds i8, ptr %99, i64 8
  %101 = call noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80) %100)
  %102 = invoke { ptr, i8 } @_ZNSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE6insertERKS3_(ptr noundef nonnull align 8 dereferenceable(48) %29, ptr noundef nonnull align 8 dereferenceable(8) %16)
          to label %103 unwind label %117

103:                                              ; preds = %98
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #7
  %104 = load ptr, ptr %16, align 8, !tbaa !5
  %105 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64) %104)
  %106 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %105) #7
  store ptr %106, ptr %20, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %107 = load ptr, ptr %16, align 8, !tbaa !5
  %108 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64) %107)
  %109 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %108) #7
  store ptr %109, ptr %21, align 8
  %110 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEES6_(ptr noundef nonnull align 8 dereferenceable(8) %20, ptr noundef nonnull align 8 dereferenceable(8) %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  br i1 %110, label %.lr.ph49, label %._crit_edge50

.lr.ph49:                                         ; preds = %103, %.loopexit
  %111 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %20) #7
  %112 = load ptr, ptr %111, align 8, !tbaa !5
  %113 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %20) #7
  br i1 %5, label %114, label %119

114:                                              ; preds = %.lr.ph49
  %115 = call noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36) %112, i64 noundef 0)
  %116 = load ptr, ptr %16, align 8, !tbaa !5
  %.not = icmp eq ptr %115, %116
  br i1 %.not, label %119, label %.loopexit, !llvm.loop !25

117:                                              ; preds = %98
  %118 = landingpad { ptr, i32 }
          cleanup
  br label %173

119:                                              ; preds = %114, %.lr.ph49
  %120 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZN3g2o10HyperGraph4Edge8verticesEv(ptr noundef nonnull align 8 dereferenceable(36) %112)
  %121 = call noundef i64 @_ZNKSt6vectorIPN3g2o10HyperGraph6VertexESaIS3_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %120) #7
  %.not54 = icmp eq i64 %121, 0
  br i1 %.not54, label %.loopexit, label %.lr.ph47

.lr.ph47:                                         ; preds = %119, %162
  %.03145 = phi i64 [ %163, %162 ], [ 0, %119 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #7
  %122 = call noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36) %112, i64 noundef %.03145)
  store ptr %122, ptr %22, align 8, !tbaa !5
  %123 = load ptr, ptr %16, align 8, !tbaa !5
  %124 = icmp eq ptr %122, %123
  br i1 %124, label %162, label %125

125:                                              ; preds = %.lr.ph47
  %126 = load ptr, ptr %2, align 8, !tbaa !26
  %127 = load ptr, ptr %126, align 8
  %128 = invoke noundef double %127(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull %112, ptr noundef %123, ptr noundef %122)
          to label %129 unwind label %133

129:                                              ; preds = %125
  %130 = call noundef double @_ZNSt14numeric_limitsIdE3maxEv() #7
  %131 = fcmp oeq double %128, %130
  %132 = fcmp ogt double %128, %6
  %or.cond = or i1 %132, %131
  br i1 %or.cond, label %162, label %135

133:                                              ; preds = %125
  %134 = landingpad { ptr, i32 }
          cleanup
  br label %167

135:                                              ; preds = %129
  %136 = fadd double %101, %128
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %23) #7
  %137 = invoke ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE4findERS9_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 8 dereferenceable(8) %22)
          to label %138 unwind label %142

138:                                              ; preds = %135
  store ptr %137, ptr %23, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %24) #7
  %139 = call ptr @_ZNSt3mapIPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryESt4lessIS3_ESaISt4pairIKS3_S5_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #7
  store ptr %139, ptr %24, align 8
  %140 = call noundef zeroext i1 @_ZStneRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8) %23, ptr noundef nonnull align 8 dereferenceable(8) %24) #7
  br i1 %140, label %144, label %141

141:                                              ; preds = %138
  call void @__assert_fail(ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.1, i32 noundef 136, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN3g2o13HyperDijkstra13shortestPathsERSt3setIPNS_10HyperGraph6VertexESt4lessIS4_ESaIS4_EEPNS0_12CostFunctionEddbd) #8
  unreachable

142:                                              ; preds = %151, %135
  %143 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #7
  br label %167

144:                                              ; preds = %138
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #7
  %145 = fadd double %136, %4
  %146 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  %147 = getelementptr inbounds i8, ptr %146, i64 8
  %148 = call noundef double @_ZNK3g2o13HyperDijkstra17AdjacencyMapEntry8distanceEv(ptr noundef nonnull align 8 dereferenceable(80) %147)
  %149 = fcmp olt double %145, %148
  %150 = fcmp olt double %136, %3
  %or.cond44 = and i1 %150, %149
  br i1 %or.cond44, label %151, label %161

151:                                              ; preds = %144
  %152 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  %153 = getelementptr inbounds i8, ptr %152, i64 32
  store double %136, ptr %153, align 8, !tbaa !9
  %154 = load ptr, ptr %16, align 8, !tbaa !5
  %155 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  %156 = getelementptr inbounds i8, ptr %155, i64 16
  store ptr %154, ptr %156, align 8, !tbaa !22
  %157 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  %158 = getelementptr inbounds i8, ptr %157, i64 24
  store ptr %112, ptr %158, align 8, !tbaa !28
  %159 = call noundef ptr @_ZNKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEEptEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  %160 = getelementptr inbounds i8, ptr %159, i64 8
  invoke void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25) %8, ptr noundef nonnull align 8 dereferenceable(80) %160)
          to label %161 unwind label %142

161:                                              ; preds = %151, %144
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #7
  br label %162

162:                                              ; preds = %161, %129, %.lr.ph47
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #7
  %163 = add nuw i64 %.03145, 1
  %164 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZN3g2o10HyperGraph4Edge8verticesEv(ptr noundef nonnull align 8 dereferenceable(36) %112)
  %165 = call noundef i64 @_ZNKSt6vectorIPN3g2o10HyperGraph6VertexESaIS3_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %164) #7
  %166 = icmp ult i64 %163, %165
  br i1 %166, label %.lr.ph47, label %.loopexit, !llvm.loop !29

167:                                              ; preds = %142, %133
  %.pn = phi { ptr, i32 } [ %143, %142 ], [ %134, %133 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #7
  br label %173

.loopexit:                                        ; preds = %162, %119, %114
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %168 = load ptr, ptr %16, align 8, !tbaa !5
  %169 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64) %168)
  %170 = call ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %169) #7
  store ptr %170, ptr %21, align 8
  %171 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEES6_(ptr noundef nonnull align 8 dereferenceable(8) %20, ptr noundef nonnull align 8 dereferenceable(8) %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  br i1 %171, label %.lr.ph49, label %._crit_edge50

._crit_edge50:                                    ; preds = %.loopexit, %103
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  call void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %15) #7
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %15) #7
  %172 = call noundef zeroext i1 @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25) %8)
  br i1 %172, label %._crit_edge53, label %67, !llvm.loop !30

173:                                              ; preds = %117, %167, %92
  %.pn.pn.pn = phi { ptr, i32 } [ %93, %92 ], [ %.pn, %167 ], [ %118, %117 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  br label %174

174:                                              ; preds = %173, %90
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn, %173 ], [ %91, %90 ]
  call void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %15) #7
  br label %175

175:                                              ; preds = %174, %88
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %174 ], [ %89, %88 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %15) #7
  br label %176

._crit_edge53:                                    ; preds = %._crit_edge50, %._crit_edge
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  ret void

176:                                              ; preds = %175, %50
  %.pn42 = phi { ptr, i32 } [ %51, %50 ], [ %.pn.pn.pn.pn.pn, %175 ]
  call void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  resume { ptr, i32 } %.pn42
}

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZSteqRKSt17_Rb_tree_iteratorISt4pairIKPN3g2o10HyperGraph6VertexENS1_13HyperDijkstra17AdjacencyMapEntryEEESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #5

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK3g2o10HyperGraph6Vertex2idEv(ptr noundef nonnull align 8 dereferenceable(64)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE4pushERKS2_(ptr noundef nonnull align 8 dereferenceable(25), ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph6VertexEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(80) ptr @_ZNKSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3g2o13HyperDijkstra17AdjacencyMapEntryC2ERKS1_(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueIN3g2o13HyperDijkstra17AdjacencyMapEntryESt6vectorIS2_SaIS2_EESt4lessIS2_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE6insertERKS3_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(48) ptr @_ZN3g2o10HyperGraph6Vertex5edgesEv(ptr noundef nonnull align 8 dereferenceable(64)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEES6_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNKSt3setIPN3g2o10HyperGraph4EdgeESt4lessIS3_ESaIS3_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorIPN3g2o10HyperGraph4EdgeEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef ptr @_ZN3g2o10HyperGraph4Edge6vertexEm(ptr noundef nonnull align 8 dereferenceable(36), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZN3g2o10HyperGraph4Edge8verticesEv(ptr noundef nonnull align 8 dereferenceable(36)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIPN3g2o10HyperGraph6VertexESaIS3_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

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

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { inlinehint 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 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #5 = { inlinehint 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 #6 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind }
attributes #8 = { 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++ TBAA"}
!9 = !{!10, !12, i64 32}
!10 = !{!"_ZTSSt4pairIKPN3g2o10HyperGraph6VertexENS0_13HyperDijkstra17AdjacencyMapEntryEE", !6, i64 0, !11, i64 8}
!11 = !{!"_ZTSN3g2o13HyperDijkstra17AdjacencyMapEntryE", !6, i64 0, !6, i64 8, !6, i64 16, !12, i64 24, !13, i64 32}
!12 = !{!"double", !7, i64 0}
!13 = !{!"_ZTSSt3setIPN3g2o10HyperGraph6VertexESt4lessIS3_ESaIS3_EE", !14, i64 0}
!14 = !{!"_ZTSSt8_Rb_treeIPN3g2o10HyperGraph6VertexES3_St9_IdentityIS3_ESt4lessIS3_ESaIS3_EE", !15, i64 0}
!15 = !{!"_ZTSNSt8_Rb_treeIPN3g2o10HyperGraph6VertexES3_St9_IdentityIS3_ESt4lessIS3_ESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !16, i64 0, !18, i64 8}
!16 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIPN3g2o10HyperGraph6VertexEEE", !17, i64 0}
!17 = !{!"_ZTSSt4lessIPN3g2o10HyperGraph6VertexEE"}
!18 = !{!"_ZTSSt15_Rb_tree_header", !19, i64 0, !21, i64 32}
!19 = !{!"_ZTSSt18_Rb_tree_node_base", !20, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!20 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!21 = !{!"long", !7, i64 0}
!22 = !{!10, !6, i64 16}
!23 = distinct !{!23, !24}
!24 = !{!"llvm.loop.mustprogress"}
!25 = distinct !{!25, !24}
!26 = !{!27, !27, i64 0}
!27 = !{!"vtable pointer", !8, i64 0}
!28 = !{!10, !6, i64 24}
!29 = distinct !{!29, !24}
!30 = distinct !{!30, !24}


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