; LLVM IR from alibaba/euler :: euler/core/graph/graph.ll (ZN5euler5Graph18BuildGlobalSamplerEv)

; 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.euler::LogMessage" = type { %"class.std::__cxx11::basic_ostringstream.base", ptr, i32, i32, %"class.std::basic_ios" }
%"class.std::__cxx11::basic_ostringstream.base" = type { %"class.std::basic_ostream.base", %"class.std::__cxx11::basic_stringbuf" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::__cxx11::basic_stringbuf" = type { %"class.std::basic_streambuf", i32, %"class.std::__cxx11::basic_string" }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"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::vector.200" = type { %"struct.std::_Vector_base.201" }
%"struct.std::_Vector_base.201" = type { %"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.205" = type { %"struct.std::_Vector_base.206" }
%"struct.std::_Vector_base.206" = type { %"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.77" = type { %"struct.std::_Vector_base.78" }
%"struct.std::_Vector_base.78" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }
%"class.euler::Graph" = type { %"class.std::vector.3", %"class.std::vector.3", %"class.std::unordered_map", %"class.std::unordered_map.13", %"class.std::unordered_map.29", i8, i8, i8, i8, i32, i32, %"class.euler::GraphMeta", %"class.euler::common::FastWeightedCollection", %"class.euler::common::FastWeightedCollection", %"class.std::vector.87", %"class.std::vector.92" }
%"class.std::vector.3" = type { %"struct.std::_Vector_base.4" }
%"struct.std::_Vector_base.4" = type { %"struct.std::_Vector_base<float, std::allocator<float>>::_Vector_impl" }
%"struct.std::_Vector_base<float, std::allocator<float>>::_Vector_impl" = type { %"struct.std::_Vector_base<float, std::allocator<float>>::_Vector_impl_data" }
%"struct.std::_Vector_base<float, std::allocator<float>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.std::unordered_map.13" = type { %"class.std::_Hashtable.14" }
%"class.std::_Hashtable.14" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.std::unordered_map.29" = type { %"class.std::_Hashtable.30" }
%"class.std::_Hashtable.30" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.euler::GraphMeta" = type { %"class.std::__cxx11::basic_string", %"class.std::__cxx11::basic_string", i64, i64, i32, %"class.std::unordered_map.43", %"class.std::unordered_map.43", %"class.std::unordered_map.63", %"class.std::unordered_map.63" }
%"class.std::unordered_map.43" = type { %"class.std::_Hashtable.44" }
%"class.std::_Hashtable.44" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.std::unordered_map.63" = type { %"class.std::_Hashtable.64" }
%"class.std::_Hashtable.64" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.euler::common::FastWeightedCollection" = type <{ %"class.euler::common::WeightedCollection", %"class.std::vector.77", %"class.std::vector.3", %"class.euler::common::AliasMethod", float, [4 x i8] }>
%"class.euler::common::WeightedCollection" = type { ptr }
%"class.euler::common::AliasMethod" = type { %"class.std::vector.3", %"class.std::vector.82" }
%"class.std::vector.82" = type { %"struct.std::_Vector_base.83" }
%"struct.std::_Vector_base.83" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long, std::allocator<long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.87" = type { %"struct.std::_Vector_base.88" }
%"struct.std::_Vector_base.88" = type { %"struct.std::_Vector_base<euler::common::FastWeightedCollection<unsigned long>, std::allocator<euler::common::FastWeightedCollection<unsigned long>>>::_Vector_impl" }
%"struct.std::_Vector_base<euler::common::FastWeightedCollection<unsigned long>, std::allocator<euler::common::FastWeightedCollection<unsigned long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<euler::common::FastWeightedCollection<unsigned long>, std::allocator<euler::common::FastWeightedCollection<unsigned long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<euler::common::FastWeightedCollection<unsigned long>, std::allocator<euler::common::FastWeightedCollection<unsigned long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.92" = type { %"struct.std::_Vector_base.93" }
%"struct.std::_Vector_base.93" = type { %"struct.std::_Vector_base<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>, std::allocator<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>>>::_Vector_impl" }
%"struct.std::_Vector_base<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>, std::allocator<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>, std::allocator<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>, std::allocator<euler::common::FastWeightedCollection<std::tuple<unsigned long, unsigned long, int>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i64, ptr }

@.str.24 = external hidden unnamed_addr constant [73 x i8], align 1
@.str.47 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [15 x i8], align 1

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

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

declare void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef, i32 noundef, i32 noundef) unnamed_addr #2

; Function Attrs: nounwind
declare void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128)) unnamed_addr #3

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA15_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 1 dereferenceable(15)) #4

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN5euler5Graph18BuildGlobalSamplerEv(ptr noundef nonnull align 8 dereferenceable(816) %0) #5 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca %"class.euler::LogMessage", align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca %"class.std::vector.200", align 8
  %7 = alloca %"class.std::vector.205", align 8
  %8 = alloca %"class.std::vector.77", align 8
  %9 = alloca i64, align 8
  %10 = alloca %"class.euler::LogMessage", align 8
  %11 = alloca ptr, align 8
  %12 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %13 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca float, align 4
  %17 = alloca i64, align 8
  %18 = alloca i32, align 4
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  %21 = load ptr, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 392, ptr %3) #6
  call void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128) %3, ptr noundef @.str.24, i32 noundef 334, i32 noundef 1)
  %22 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA29_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %3, ptr noundef nonnull align 1 dereferenceable(29) @.str.47)
          to label %23 unwind label %55

23:                                               ; preds = %1
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %3) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr %3) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %6) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %7) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %8) #6
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #6
  %24 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 11
  %25 = getelementptr inbounds %"class.euler::GraphMeta", ptr %24, i32 0, i32 7
  %26 = call noundef i64 @_ZNKSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(56) %25) #6
  store i64 %26, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 392, ptr %10) #6
  invoke void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128) %10, ptr noundef @.str.24, i32 noundef 341, i32 noundef 1)
          to label %27 unwind label %59

27:                                               ; preds = %23
  %28 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA15_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %10, ptr noundef nonnull align 1 dereferenceable(15) @.str.48)
          to label %29 unwind label %63

29:                                               ; preds = %27
  %30 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEmEOT_S3_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %28, ptr noundef nonnull align 8 dereferenceable(8) %9)
          to label %31 unwind label %63

31:                                               ; preds = %29
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %10) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr %10) #6
  %32 = load i64, ptr %9, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIS_IfSaIfEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %32)
          to label %33 unwind label %68

33:                                               ; preds = %31
  %34 = load i64, ptr %9, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIS_ImSaImEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %34)
          to label %35 unwind label %68

35:                                               ; preds = %33
  %36 = load i64, ptr %9, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %36)
          to label %37 unwind label %68

37:                                               ; preds = %35
  %38 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 0
  %39 = load i64, ptr %9, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIfSaIfEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %38, i64 noundef %39)
          to label %40 unwind label %68

40:                                               ; preds = %37
  %41 = load i64, ptr %9, align 8, !tbaa !9
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %41)
          to label %42 unwind label %68

42:                                               ; preds = %40
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #6
  %43 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 2
  store ptr %43, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  %44 = load ptr, ptr %11, align 8, !tbaa !5
  %45 = call ptr @_ZNSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE5beginEv(ptr noundef nonnull align 8 dereferenceable(56) %44) #6
  %46 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %12, i32 0, i32 0
  %47 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %46, i32 0, i32 0
  store ptr %45, ptr %47, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  %48 = load ptr, ptr %11, align 8, !tbaa !5
  %49 = call ptr @_ZNSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %48) #6
  %50 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %13, i32 0, i32 0
  %51 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %50, i32 0, i32 0
  store ptr %49, ptr %51, align 8
  br label %52

52:                                               ; preds = %105, %42
  %53 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKmPN5euler4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #6
  br i1 %53, label %72, label %54

54:                                               ; preds = %52
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  br label %116

55:                                               ; preds = %1
  %56 = landingpad { ptr, i32 }
          cleanup
  %57 = extractvalue { ptr, i32 } %56, 0
  store ptr %57, ptr %4, align 8
  %58 = extractvalue { ptr, i32 } %56, 1
  store i32 %58, ptr %5, align 4
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %3) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr %3) #6
  br label %189

59:                                               ; preds = %23
  %60 = landingpad { ptr, i32 }
          cleanup
  %61 = extractvalue { ptr, i32 } %60, 0
  store ptr %61, ptr %4, align 8
  %62 = extractvalue { ptr, i32 } %60, 1
  store i32 %62, ptr %5, align 4
  br label %67

63:                                               ; preds = %29, %27
  %64 = landingpad { ptr, i32 }
          cleanup
  %65 = extractvalue { ptr, i32 } %64, 0
  store ptr %65, ptr %4, align 8
  %66 = extractvalue { ptr, i32 } %64, 1
  store i32 %66, ptr %5, align 4
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %10) #6
  br label %67

67:                                               ; preds = %63, %59
  call void @llvm.lifetime.end.p0(i64 392, ptr %10) #6
  br label %188

68:                                               ; preds = %182, %153, %40, %37, %35, %33, %31
  %69 = landingpad { ptr, i32 }
          cleanup
  %70 = extractvalue { ptr, i32 } %69, 0
  store ptr %70, ptr %4, align 8
  %71 = extractvalue { ptr, i32 } %69, 1
  store i32 %71, ptr %5, align 4
  br label %188

72:                                               ; preds = %52
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #6
  %73 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKmPN5euler4NodeEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #6
  store ptr %73, ptr %14, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  %74 = load ptr, ptr %14, align 8, !tbaa !5
  %75 = getelementptr inbounds %"struct.std::pair", ptr %74, i32 0, i32 1
  %76 = load ptr, ptr %75, align 8, !tbaa !11
  %77 = invoke noundef i32 @_ZNK5euler4Node7GetTypeEv(ptr noundef nonnull align 8 dereferenceable(448) %76)
          to label %78 unwind label %107

78:                                               ; preds = %72
  store i32 %77, ptr %15, align 4, !tbaa !13
  %79 = load i32, ptr %15, align 4, !tbaa !13
  %80 = sext i32 %79 to i64
  %81 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ImSaImEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %80) #6
  %82 = load ptr, ptr %14, align 8, !tbaa !5
  %83 = getelementptr inbounds %"struct.std::pair", ptr %82, i32 0, i32 0
  invoke void @_ZNSt6vectorImSaImEE9push_backERKm(ptr noundef nonnull align 8 dereferenceable(24) %81, ptr noundef nonnull align 8 dereferenceable(8) %83)
          to label %84 unwind label %107

84:                                               ; preds = %78
  %85 = load i32, ptr %15, align 4, !tbaa !13
  %86 = sext i32 %85 to i64
  %87 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %86) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  %88 = load ptr, ptr %14, align 8, !tbaa !5
  %89 = getelementptr inbounds %"struct.std::pair", ptr %88, i32 0, i32 1
  %90 = load ptr, ptr %89, align 8, !tbaa !11
  %91 = invoke noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448) %90)
          to label %92 unwind label %111

92:                                               ; preds = %84
  store float %91, ptr %16, align 4, !tbaa !15
  invoke void @_ZNSt6vectorIfSaIfEE9push_backEOf(ptr noundef nonnull align 8 dereferenceable(24) %87, ptr noundef nonnull align 4 dereferenceable(4) %16)
          to label %93 unwind label %111

93:                                               ; preds = %92
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  %94 = load ptr, ptr %14, align 8, !tbaa !5
  %95 = getelementptr inbounds %"struct.std::pair", ptr %94, i32 0, i32 1
  %96 = load ptr, ptr %95, align 8, !tbaa !11
  %97 = invoke noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448) %96)
          to label %98 unwind label %107

98:                                               ; preds = %93
  %99 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 0
  %100 = load i32, ptr %15, align 4, !tbaa !13
  %101 = sext i32 %100 to i64
  %102 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %99, i64 noundef %101) #6
  %103 = load float, ptr %102, align 4, !tbaa !15
  %104 = fadd float %103, %97
  store float %104, ptr %102, align 4, !tbaa !15
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  br label %105

105:                                              ; preds = %98
  %106 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKmPN5euler4NodeEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #6
  br label %52

107:                                              ; preds = %93, %78, %72
  %108 = landingpad { ptr, i32 }
          cleanup
  %109 = extractvalue { ptr, i32 } %108, 0
  store ptr %109, ptr %4, align 8
  %110 = extractvalue { ptr, i32 } %108, 1
  store i32 %110, ptr %5, align 4
  br label %115

111:                                              ; preds = %92, %84
  %112 = landingpad { ptr, i32 }
          cleanup
  %113 = extractvalue { ptr, i32 } %112, 0
  store ptr %113, ptr %4, align 8
  %114 = extractvalue { ptr, i32 } %112, 1
  store i32 %114, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  br label %115

115:                                              ; preds = %111, %107
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  br label %188

116:                                              ; preds = %54
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  store i64 0, ptr %17, align 8, !tbaa !9
  br label %117

117:                                              ; preds = %150, %116
  %118 = load i64, ptr %17, align 8, !tbaa !9
  %119 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 0
  %120 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %119) #6
  %121 = icmp ult i64 %118, %120
  br i1 %121, label %123, label %122

122:                                              ; preds = %117
  store i32 4, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  br label %153

123:                                              ; preds = %117
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  store i64 0, ptr %19, align 8, !tbaa !9
  br label %124

124:                                              ; preds = %142, %123
  %125 = load i64, ptr %19, align 8, !tbaa !9
  %126 = load i64, ptr %17, align 8, !tbaa !9
  %127 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %126) #6
  %128 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %127) #6
  %129 = icmp ult i64 %125, %128
  br i1 %129, label %131, label %130

130:                                              ; preds = %124
  store i32 7, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  br label %145

131:                                              ; preds = %124
  %132 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 0
  %133 = load i64, ptr %17, align 8, !tbaa !9
  %134 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %132, i64 noundef %133) #6
  %135 = load float, ptr %134, align 4, !tbaa !15
  %136 = load i64, ptr %17, align 8, !tbaa !9
  %137 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %136) #6
  %138 = load i64, ptr %19, align 8, !tbaa !9
  %139 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %137, i64 noundef %138) #6
  %140 = load float, ptr %139, align 4, !tbaa !15
  %141 = fdiv float %140, %135
  store float %141, ptr %139, align 4, !tbaa !15
  br label %142

142:                                              ; preds = %131
  %143 = load i64, ptr %19, align 8, !tbaa !9
  %144 = add i64 %143, 1
  store i64 %144, ptr %19, align 8, !tbaa !9
  br label %124, !llvm.loop !17

145:                                              ; preds = %130
  %146 = load i64, ptr %17, align 8, !tbaa !9
  %147 = trunc i64 %146 to i32
  %148 = load i64, ptr %17, align 8, !tbaa !9
  %149 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %148) #6
  store i32 %147, ptr %149, align 4, !tbaa !13
  br label %150

150:                                              ; preds = %145
  %151 = load i64, ptr %17, align 8, !tbaa !9
  %152 = add i64 %151, 1
  store i64 %152, ptr %17, align 8, !tbaa !9
  br label %117, !llvm.loop !19

153:                                              ; preds = %122
  %154 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 14
  %155 = call noundef i64 @_ZNKSt6vectorIS_ImSaImEESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #6
  invoke void @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %154, i64 noundef %155)
          to label %156 unwind label %68

156:                                              ; preds = %153
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  store i64 0, ptr %20, align 8, !tbaa !9
  br label %157

157:                                              ; preds = %175, %156
  %158 = load i64, ptr %20, align 8, !tbaa !9
  %159 = call noundef i64 @_ZNKSt6vectorIS_ImSaImEESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #6
  %160 = icmp ult i64 %158, %159
  br i1 %160, label %162, label %161

161:                                              ; preds = %157
  store i32 10, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  br label %182

162:                                              ; preds = %157
  %163 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 14
  %164 = load i64, ptr %20, align 8, !tbaa !9
  %165 = call noundef nonnull align 8 dereferenceable(108) ptr @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %163, i64 noundef %164) #6
  %166 = load i64, ptr %20, align 8, !tbaa !9
  %167 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ImSaImEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %166) #6
  %168 = load i64, ptr %20, align 8, !tbaa !9
  %169 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %168) #6
  %170 = load ptr, ptr %165, align 8, !tbaa !20
  %171 = getelementptr inbounds ptr, ptr %170, i64 2
  %172 = load ptr, ptr %171, align 8
  %173 = invoke noundef zeroext i1 %172(ptr noundef nonnull align 8 dereferenceable(108) %165, ptr noundef nonnull align 8 dereferenceable(24) %167, ptr noundef nonnull align 8 dereferenceable(24) %169)
          to label %174 unwind label %178

174:                                              ; preds = %162
  br label %175

175:                                              ; preds = %174
  %176 = load i64, ptr %20, align 8, !tbaa !9
  %177 = add i64 %176, 1
  store i64 %177, ptr %20, align 8, !tbaa !9
  br label %157, !llvm.loop !22

178:                                              ; preds = %162
  %179 = landingpad { ptr, i32 }
          cleanup
  %180 = extractvalue { ptr, i32 } %179, 0
  store ptr %180, ptr %4, align 8
  %181 = extractvalue { ptr, i32 } %179, 1
  store i32 %181, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  br label %188

182:                                              ; preds = %161
  %183 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 12
  %184 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 0
  %185 = invoke noundef zeroext i1 @_ZN5euler6common22FastWeightedCollectionIiE4InitERKSt6vectorIiSaIiEERKS3_IfSaIfEE(ptr noundef nonnull align 8 dereferenceable(108) %183, ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef nonnull align 8 dereferenceable(24) %184)
          to label %186 unwind label %68

186:                                              ; preds = %182
  %187 = getelementptr inbounds %"class.euler::Graph", ptr %21, i32 0, i32 6
  store i8 1, ptr %187, align 1, !tbaa !23
  store i32 1, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %6) #6
  ret i1 true

188:                                              ; preds = %178, %115, %68, %67
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %6) #6
  br label %189

189:                                              ; preds = %188, %55
  %190 = load ptr, ptr %4, align 8
  %191 = load i32, ptr %5, align 4
  %192 = insertvalue { ptr, i32 } poison, ptr %190, 0
  %193 = insertvalue { ptr, i32 } %192, i32 %191, 1
  resume { ptr, i32 } %193
}

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA29_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 1 dereferenceable(29)) #4

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(56)) #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEmEOT_S3_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_IfSaIfEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_ImSaImEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIfSaIfEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK5euler4Node7GetTypeEv(ptr noundef nonnull align 8 dereferenceable(448)) #1 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorImSaImEE9push_backERKm(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) #5 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIfSaIfEE9push_backEOf(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448)) #1 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN5euler6common22FastWeightedCollectionIiE4InitERKSt6vectorIiSaIiEERKS3_IfSaIfEE(ptr noundef nonnull align 8 dereferenceable(108), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #5 align 2

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

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind "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 = { 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 #5 = { 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 = { 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 = !{!"long", !7, i64 0}
!11 = !{!12, !6, i64 8}
!12 = !{!"_ZTSSt4pairIKmPN5euler4NodeEE", !10, i64 0, !6, i64 8}
!13 = !{!14, !14, i64 0}
!14 = !{!"int", !7, i64 0}
!15 = !{!16, !16, i64 0}
!16 = !{!"float", !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = !{!21, !21, i64 0}
!21 = !{!"vtable pointer", !8, i64 0}
!22 = distinct !{!22, !18}
!23 = !{!24, !38, i64 217}
!24 = !{!"_ZTSN5euler5GraphE", !25, i64 0, !25, i64 24, !29, i64 48, !33, i64 104, !35, i64 160, !37, i64 216, !38, i64 217, !38, i64 218, !38, i64 219, !14, i64 220, !14, i64 224, !39, i64 232, !46, i64 544, !46, i64 656, !57, i64 768, !61, i64 792}
!25 = !{!"_ZTSSt6vectorIfSaIfEE", !26, i64 0}
!26 = !{!"_ZTSSt12_Vector_baseIfSaIfEE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIfSaIfEE12_Vector_implE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseIfSaIfEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!29 = !{!"_ZTSSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE", !30, i64 0}
!30 = !{!"_ZTSSt10_HashtableImSt4pairIKmPN5euler4NodeEESaIS5_ENSt8__detail10_Select1stESt8equal_toImESt4hashImENS7_18_Mod_range_hashingENS7_20_Default_ranged_hashENS7_20_Prime_rehash_policyENS7_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !10, i64 8, !31, i64 16, !10, i64 24, !32, i64 32, !6, i64 48}
!31 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!32 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !16, i64 0, !10, i64 8}
!33 = !{!"_ZTSSt13unordered_mapISt5tupleIJmmiEEPN5euler4EdgeENS2_6common14EdgeIDHashFuncENS5_14EdgeIDEqualKeyESaISt4pairIKS1_S4_EEE", !34, i64 0}
!34 = !{!"_ZTSSt10_HashtableISt5tupleIJmmiEESt4pairIKS1_PN5euler4EdgeEESaIS7_ENSt8__detail10_Select1stENS4_6common14EdgeIDEqualKeyENSB_14EdgeIDHashFuncENS9_18_Mod_range_hashingENS9_20_Default_ranged_hashENS9_20_Prime_rehash_policyENS9_17_Hashtable_traitsILb1ELb0ELb1EEEE", !6, i64 0, !10, i64 8, !31, i64 16, !10, i64 24, !32, i64 32, !6, i64 48}
!35 = !{!"_ZTSSt13unordered_mapImSt5tupleIJmmiEESt4hashImESt8equal_toImESaISt4pairIKmS1_EEE", !36, i64 0}
!36 = !{!"_ZTSSt10_HashtableImSt4pairIKmSt5tupleIJmmiEEESaIS4_ENSt8__detail10_Select1stESt8equal_toImESt4hashImENS6_18_Mod_range_hashingENS6_20_Default_ranged_hashENS6_20_Prime_rehash_policyENS6_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !10, i64 8, !31, i64 16, !10, i64 24, !32, i64 32, !6, i64 48}
!37 = !{!"_ZTSN5euler6common14EdgeIDHashFuncE"}
!38 = !{!"bool", !7, i64 0}
!39 = !{!"_ZTSN5euler9GraphMetaE", !40, i64 0, !40, i64 32, !10, i64 64, !10, i64 72, !14, i64 80, !42, i64 88, !42, i64 144, !44, i64 200, !44, i64 256}
!40 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !41, i64 0, !10, i64 8, !7, i64 16}
!41 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !6, i64 0}
!42 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt5tupleIJN5euler11FeatureTypeEilEESt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_S9_EEE", !43, i64 0}
!43 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_St5tupleIJN5euler11FeatureTypeEilEEESaISC_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSE_18_Mod_range_hashingENSE_20_Default_ranged_hashENSE_20_Prime_rehash_policyENSE_17_Hashtable_traitsILb1ELb0ELb1EEEE", !6, i64 0, !10, i64 8, !31, i64 16, !10, i64 24, !32, i64 32, !6, i64 48}
!44 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE", !45, i64 0}
!45 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_jESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !6, i64 0, !10, i64 8, !31, i64 16, !10, i64 24, !32, i64 32, !6, i64 48}
!46 = !{!"_ZTSN5euler6common22FastWeightedCollectionIiEE", !47, i64 0, !48, i64 8, !25, i64 32, !52, i64 56, !16, i64 104}
!47 = !{!"_ZTSN5euler6common18WeightedCollectionIiEE"}
!48 = !{!"_ZTSSt6vectorIiSaIiEE", !49, i64 0}
!49 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !50, i64 0}
!50 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !51, i64 0}
!51 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!52 = !{!"_ZTSN5euler6common11AliasMethodE", !25, i64 0, !53, i64 24}
!53 = !{!"_ZTSSt6vectorIlSaIlEE", !54, i64 0}
!54 = !{!"_ZTSSt12_Vector_baseIlSaIlEE", !55, i64 0}
!55 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE12_Vector_implE", !56, i64 0}
!56 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!57 = !{!"_ZTSSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE", !58, i64 0}
!58 = !{!"_ZTSSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE", !59, i64 0}
!59 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE12_Vector_implE", !60, i64 0}
!60 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!61 = !{!"_ZTSSt6vectorIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE", !62, i64 0}
!62 = !{!"_ZTSSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE", !63, i64 0}
!63 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE12_Vector_implE", !64, i64 0}
!64 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}


; 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.euler::LogMessage" = type { %"class.std::__cxx11::basic_ostringstream.base", ptr, i32, i32, %"class.std::basic_ios" }
%"class.std::__cxx11::basic_ostringstream.base" = type { %"class.std::basic_ostream.base", %"class.std::__cxx11::basic_stringbuf" }
%"class.std::basic_ostream.base" = type { ptr }
%"class.std::__cxx11::basic_stringbuf" = type { %"class.std::basic_streambuf", i32, %"class.std::__cxx11::basic_string" }
%"class.std::basic_streambuf" = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, %"class.std::locale" }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"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::vector.200" = type { %"struct.std::_Vector_base.201" }
%"struct.std::_Vector_base.201" = type { %"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<float>, std::allocator<std::vector<float>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.205" = type { %"struct.std::_Vector_base.206" }
%"struct.std::_Vector_base.206" = type { %"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<unsigned long>, std::allocator<std::vector<unsigned long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.77" = type { %"struct.std::_Vector_base.78" }
%"struct.std::_Vector_base.78" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }

@.str.24 = external hidden unnamed_addr constant [73 x i8], align 1
@.str.47 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.48 = external hidden unnamed_addr constant [15 x i8], align 1

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

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) #0

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

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

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

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

declare void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef, i32 noundef, i32 noundef) unnamed_addr #2

; Function Attrs: nounwind
declare void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128)) unnamed_addr #3

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA15_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 1 dereferenceable(15)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN5euler5Graph18BuildGlobalSamplerEv(ptr noundef nonnull align 8 dereferenceable(816) %0) local_unnamed_addr #5 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca %"class.euler::LogMessage", align 8
  %3 = alloca %"class.std::vector.200", align 8
  %4 = alloca %"class.std::vector.205", align 8
  %5 = alloca %"class.std::vector.77", align 8
  %6 = alloca i64, align 8
  %7 = alloca %"class.euler::LogMessage", align 8
  %8 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %9 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %10 = alloca float, align 4
  call void @llvm.lifetime.start.p0(i64 392, ptr nonnull %2) #6
  call void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128) %2, ptr noundef nonnull @.str.24, i32 noundef 334, i32 noundef 1)
  %11 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA29_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %2, ptr noundef nonnull align 1 dereferenceable(29) @.str.47)
          to label %12 unwind label %35

12:                                               ; preds = %1
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %2) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr nonnull %2) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %4) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #6
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #6
  %13 = getelementptr inbounds i8, ptr %0, i64 432
  %14 = call noundef i64 @_ZNKSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(56) %13) #6
  store i64 %14, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 392, ptr nonnull %7) #6
  invoke void @_ZN5euler10LogMessageC1EPKcii(ptr noundef nonnull align 8 dereferenceable(128) %7, ptr noundef nonnull @.str.24, i32 noundef 341, i32 noundef 1)
          to label %15 unwind label %37

15:                                               ; preds = %12
  %16 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA15_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %7, ptr noundef nonnull align 1 dereferenceable(15) @.str.48)
          to label %17 unwind label %39

17:                                               ; preds = %15
  %18 = invoke noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEmEOT_S3_RKT0_(ptr noundef nonnull align 8 dereferenceable(128) %16, ptr noundef nonnull align 8 dereferenceable(8) %6)
          to label %19 unwind label %39

19:                                               ; preds = %17
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %7) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr nonnull %7) #6
  %20 = load i64, ptr %6, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIS_IfSaIfEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %20)
          to label %21 unwind label %42

21:                                               ; preds = %19
  %22 = load i64, ptr %6, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIS_ImSaImEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %22)
          to label %23 unwind label %42

23:                                               ; preds = %21
  %24 = load i64, ptr %6, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %24)
          to label %25 unwind label %42

25:                                               ; preds = %23
  %26 = load i64, ptr %6, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIfSaIfEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %26)
          to label %27 unwind label %42

27:                                               ; preds = %25
  %28 = load i64, ptr %6, align 8, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %28)
          to label %29 unwind label %42

29:                                               ; preds = %27
  %30 = getelementptr inbounds i8, ptr %0, i64 48
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #6
  %31 = call ptr @_ZNSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE5beginEv(ptr noundef nonnull align 8 dereferenceable(56) %30) #6
  store ptr %31, ptr %8, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #6
  %32 = call ptr @_ZNSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %30) #6
  store ptr %32, ptr %9, align 8
  %33 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKmPN5euler4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #6
  br i1 %33, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %54, %29
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #6
  %34 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #6
  %.not = icmp eq i64 %34, 0
  br i1 %.not, label %._crit_edge43, label %.preheader38

35:                                               ; preds = %1
  %36 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %2) #6
  call void @llvm.lifetime.end.p0(i64 392, ptr nonnull %2) #6
  br label %105

37:                                               ; preds = %12
  %38 = landingpad { ptr, i32 }
          cleanup
  br label %41

39:                                               ; preds = %17, %15
  %40 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5euler10LogMessageD1Ev(ptr noundef nonnull align 8 dereferenceable(128) %7) #6
  br label %41

41:                                               ; preds = %39, %37
  %.pn = phi { ptr, i32 } [ %40, %39 ], [ %38, %37 ]
  call void @llvm.lifetime.end.p0(i64 392, ptr nonnull %7) #6
  br label %104

42:                                               ; preds = %._crit_edge46, %._crit_edge43, %27, %25, %23, %21, %19
  %43 = landingpad { ptr, i32 }
          cleanup
  br label %104

.lr.ph:                                           ; preds = %29, %54
  %44 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKmPN5euler4NodeEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #6
  %45 = getelementptr inbounds i8, ptr %44, i64 8
  %46 = load ptr, ptr %45, align 8, !tbaa !9
  %47 = call noundef i32 @_ZNK5euler4Node7GetTypeEv(ptr noundef nonnull align 8 dereferenceable(448) %46)
  %48 = sext i32 %47 to i64
  %49 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ImSaImEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %48) #6
  invoke void @_ZNSt6vectorImSaImEE9push_backERKm(ptr noundef nonnull align 8 dereferenceable(24) %49, ptr noundef nonnull align 8 dereferenceable(8) %44)
          to label %50 unwind label %62

50:                                               ; preds = %.lr.ph
  %51 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %48) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #6
  %52 = load ptr, ptr %45, align 8, !tbaa !9
  %53 = call noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448) %52)
  store float %53, ptr %10, align 4, !tbaa !12
  invoke void @_ZNSt6vectorIfSaIfEE9push_backEOf(ptr noundef nonnull align 8 dereferenceable(24) %51, ptr noundef nonnull align 4 dereferenceable(4) %10)
          to label %54 unwind label %64

54:                                               ; preds = %50
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #6
  %55 = load ptr, ptr %45, align 8, !tbaa !9
  %56 = call noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448) %55)
  %57 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %48) #6
  %58 = load float, ptr %57, align 4, !tbaa !12
  %59 = fadd float %56, %58
  store float %59, ptr %57, align 4, !tbaa !12
  %60 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKmPN5euler4NodeEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #6
  %61 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKmPN5euler4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #6
  br i1 %61, label %.lr.ph, label %._crit_edge

62:                                               ; preds = %.lr.ph
  %63 = landingpad { ptr, i32 }
          cleanup
  br label %66

64:                                               ; preds = %50
  %65 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #6
  br label %66

66:                                               ; preds = %64, %62
  %.pn34 = phi { ptr, i32 } [ %65, %64 ], [ %63, %62 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #6
  br label %104

.preheader38:                                     ; preds = %._crit_edge, %._crit_edge41
  %.02742 = phi i64 [ %74, %._crit_edge41 ], [ 0, %._crit_edge ]
  %67 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %.02742) #6
  %68 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %67) #6
  %.not47 = icmp eq i64 %68, 0
  br i1 %.not47, label %._crit_edge41, label %.lr.ph40

._crit_edge43:                                    ; preds = %._crit_edge41, %._crit_edge
  %69 = getelementptr inbounds i8, ptr %0, i64 768
  %70 = call noundef i64 @_ZNKSt6vectorIS_ImSaImEESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  invoke void @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %69, i64 noundef %70)
          to label %.preheader unwind label %42

.preheader:                                       ; preds = %._crit_edge43
  %71 = call noundef i64 @_ZNKSt6vectorIS_ImSaImEESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %.not48 = icmp eq i64 %71, 0
  br i1 %.not48, label %._crit_edge46, label %.lr.ph45

._crit_edge41:                                    ; preds = %.lr.ph40, %.preheader38
  %72 = trunc i64 %.02742 to i32
  %73 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %.02742) #6
  store i32 %72, ptr %73, align 4, !tbaa !14
  %74 = add nuw i64 %.02742, 1
  %75 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #6
  %76 = icmp ult i64 %74, %75
  br i1 %76, label %.preheader38, label %._crit_edge43, !llvm.loop !16

.lr.ph40:                                         ; preds = %.preheader38, %.lr.ph40
  %.02639 = phi i64 [ %83, %.lr.ph40 ], [ 0, %.preheader38 ]
  %77 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %.02742) #6
  %78 = load float, ptr %77, align 4, !tbaa !12
  %79 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %.02742) #6
  %80 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIfSaIfEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %.02639) #6
  %81 = load float, ptr %80, align 4, !tbaa !12
  %82 = fdiv float %81, %78
  store float %82, ptr %80, align 4, !tbaa !12
  %83 = add nuw i64 %.02639, 1
  %84 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %.02742) #6
  %85 = call noundef i64 @_ZNKSt6vectorIfSaIfEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %84) #6
  %86 = icmp ult i64 %83, %85
  br i1 %86, label %.lr.ph40, label %._crit_edge41, !llvm.loop !18

._crit_edge46:                                    ; preds = %96, %.preheader
  %87 = getelementptr inbounds i8, ptr %0, i64 544
  %88 = invoke noundef zeroext i1 @_ZN5euler6common22FastWeightedCollectionIiE4InitERKSt6vectorIiSaIiEERKS3_IfSaIfEE(ptr noundef nonnull align 8 dereferenceable(108) %87, ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(24) %0)
          to label %102 unwind label %42

.lr.ph45:                                         ; preds = %.preheader, %96
  %.044 = phi i64 [ %97, %96 ], [ 0, %.preheader ]
  %89 = call noundef nonnull align 8 dereferenceable(108) ptr @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %69, i64 noundef %.044) #6
  %90 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ImSaImEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %.044) #6
  %91 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IfSaIfEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %.044) #6
  %92 = load ptr, ptr %89, align 8, !tbaa !19
  %93 = getelementptr inbounds i8, ptr %92, i64 16
  %94 = load ptr, ptr %93, align 8
  %95 = invoke noundef zeroext i1 %94(ptr noundef nonnull align 8 dereferenceable(108) %89, ptr noundef nonnull align 8 dereferenceable(24) %90, ptr noundef nonnull align 8 dereferenceable(24) %91)
          to label %96 unwind label %100

96:                                               ; preds = %.lr.ph45
  %97 = add nuw i64 %.044, 1
  %98 = call noundef i64 @_ZNKSt6vectorIS_ImSaImEESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %99 = icmp ult i64 %97, %98
  br i1 %99, label %.lr.ph45, label %._crit_edge46, !llvm.loop !21

100:                                              ; preds = %.lr.ph45
  %101 = landingpad { ptr, i32 }
          cleanup
  br label %104

102:                                              ; preds = %._crit_edge46
  %103 = getelementptr inbounds i8, ptr %0, i64 217
  store i8 1, ptr %103, align 1, !tbaa !22
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  ret i1 true

104:                                              ; preds = %100, %66, %42, %41
  %.pn34.pn = phi { ptr, i32 } [ %.pn34, %66 ], [ %101, %100 ], [ %43, %42 ], [ %.pn, %41 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #6
  call void @_ZNSt6vectorIS_ImSaImEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #6
  call void @_ZNSt6vectorIS_IfSaIfEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  br label %105

105:                                              ; preds = %104, %35
  %.pn34.pn.pn = phi { ptr, i32 } [ %.pn34.pn, %104 ], [ %36, %35 ]
  resume { ptr, i32 } %.pn34.pn.pn
}

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEA29_cEOT_S4_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 1 dereferenceable(29)) local_unnamed_addr #4

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(128) ptr @_ZStlsIN5euler10LogMessageEmEOT_S3_RKT0_(ptr noundef nonnull align 8 dereferenceable(128), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_IfSaIfEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIS_ImSaImEESaIS1_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIfSaIfEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK5euler4Node7GetTypeEv(ptr noundef nonnull align 8 dereferenceable(448)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorImSaImEE9push_backERKm(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #5 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIfSaIfEE9push_backEOf(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef float @_ZNK5euler4Node9GetWeightEv(ptr noundef nonnull align 8 dereferenceable(448)) local_unnamed_addr #1 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN5euler6common22FastWeightedCollectionIiE4InitERKSt6vectorIiSaIiEERKS3_IfSaIfEE(ptr noundef nonnull align 8 dereferenceable(108), ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #5 align 2

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

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind "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 = { 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 #5 = { 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 = { 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 = !{!"long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !11, i64 8}
!10 = !{!"_ZTSSt4pairIKmPN5euler4NodeEE", !6, i64 0, !11, i64 8}
!11 = !{!"any pointer", !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"float", !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"int", !7, i64 0}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = distinct !{!18, !17}
!19 = !{!20, !20, i64 0}
!20 = !{!"vtable pointer", !8, i64 0}
!21 = distinct !{!21, !17}
!22 = !{!23, !37, i64 217}
!23 = !{!"_ZTSN5euler5GraphE", !24, i64 0, !24, i64 24, !28, i64 48, !32, i64 104, !34, i64 160, !36, i64 216, !37, i64 217, !37, i64 218, !37, i64 219, !15, i64 220, !15, i64 224, !38, i64 232, !45, i64 544, !45, i64 656, !56, i64 768, !60, i64 792}
!24 = !{!"_ZTSSt6vectorIfSaIfEE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseIfSaIfEE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseIfSaIfEE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIfSaIfEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!28 = !{!"_ZTSSt13unordered_mapImPN5euler4NodeESt4hashImESt8equal_toImESaISt4pairIKmS2_EEE", !29, i64 0}
!29 = !{!"_ZTSSt10_HashtableImSt4pairIKmPN5euler4NodeEESaIS5_ENSt8__detail10_Select1stESt8equal_toImESt4hashImENS7_18_Mod_range_hashingENS7_20_Default_ranged_hashENS7_20_Prime_rehash_policyENS7_17_Hashtable_traitsILb0ELb0ELb1EEEE", !11, i64 0, !6, i64 8, !30, i64 16, !6, i64 24, !31, i64 32, !11, i64 48}
!30 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !11, i64 0}
!31 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !13, i64 0, !6, i64 8}
!32 = !{!"_ZTSSt13unordered_mapISt5tupleIJmmiEEPN5euler4EdgeENS2_6common14EdgeIDHashFuncENS5_14EdgeIDEqualKeyESaISt4pairIKS1_S4_EEE", !33, i64 0}
!33 = !{!"_ZTSSt10_HashtableISt5tupleIJmmiEESt4pairIKS1_PN5euler4EdgeEESaIS7_ENSt8__detail10_Select1stENS4_6common14EdgeIDEqualKeyENSB_14EdgeIDHashFuncENS9_18_Mod_range_hashingENS9_20_Default_ranged_hashENS9_20_Prime_rehash_policyENS9_17_Hashtable_traitsILb1ELb0ELb1EEEE", !11, i64 0, !6, i64 8, !30, i64 16, !6, i64 24, !31, i64 32, !11, i64 48}
!34 = !{!"_ZTSSt13unordered_mapImSt5tupleIJmmiEESt4hashImESt8equal_toImESaISt4pairIKmS1_EEE", !35, i64 0}
!35 = !{!"_ZTSSt10_HashtableImSt4pairIKmSt5tupleIJmmiEEESaIS4_ENSt8__detail10_Select1stESt8equal_toImESt4hashImENS6_18_Mod_range_hashingENS6_20_Default_ranged_hashENS6_20_Prime_rehash_policyENS6_17_Hashtable_traitsILb0ELb0ELb1EEEE", !11, i64 0, !6, i64 8, !30, i64 16, !6, i64 24, !31, i64 32, !11, i64 48}
!36 = !{!"_ZTSN5euler6common14EdgeIDHashFuncE"}
!37 = !{!"bool", !7, i64 0}
!38 = !{!"_ZTSN5euler9GraphMetaE", !39, i64 0, !39, i64 32, !6, i64 64, !6, i64 72, !15, i64 80, !41, i64 88, !41, i64 144, !43, i64 200, !43, i64 256}
!39 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !40, i64 0, !6, i64 8, !7, i64 16}
!40 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !11, i64 0}
!41 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt5tupleIJN5euler11FeatureTypeEilEESt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_S9_EEE", !42, i64 0}
!42 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_St5tupleIJN5euler11FeatureTypeEilEEESaISC_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSE_18_Mod_range_hashingENSE_20_Default_ranged_hashENSE_20_Prime_rehash_policyENSE_17_Hashtable_traitsILb1ELb0ELb1EEEE", !11, i64 0, !6, i64 8, !30, i64 16, !6, i64 24, !31, i64 32, !11, i64 48}
!43 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEjSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_jEEE", !44, i64 0}
!44 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_jESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !11, i64 0, !6, i64 8, !30, i64 16, !6, i64 24, !31, i64 32, !11, i64 48}
!45 = !{!"_ZTSN5euler6common22FastWeightedCollectionIiEE", !46, i64 0, !47, i64 8, !24, i64 32, !51, i64 56, !13, i64 104}
!46 = !{!"_ZTSN5euler6common18WeightedCollectionIiEE"}
!47 = !{!"_ZTSSt6vectorIiSaIiEE", !48, i64 0}
!48 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !49, i64 0}
!49 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !50, i64 0}
!50 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!51 = !{!"_ZTSN5euler6common11AliasMethodE", !24, i64 0, !52, i64 24}
!52 = !{!"_ZTSSt6vectorIlSaIlEE", !53, i64 0}
!53 = !{!"_ZTSSt12_Vector_baseIlSaIlEE", !54, i64 0}
!54 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE12_Vector_implE", !55, i64 0}
!55 = !{!"_ZTSNSt12_Vector_baseIlSaIlEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!56 = !{!"_ZTSSt6vectorIN5euler6common22FastWeightedCollectionImEESaIS3_EE", !57, i64 0}
!57 = !{!"_ZTSSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE12_Vector_implE", !59, i64 0}
!59 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionImEESaIS3_EE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!60 = !{!"_ZTSSt6vectorIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE", !61, i64 0}
!61 = !{!"_ZTSSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE", !62, i64 0}
!62 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE12_Vector_implE", !63, i64 0}
!63 = !{!"_ZTSNSt12_Vector_baseIN5euler6common22FastWeightedCollectionISt5tupleIJmmiEEEESaIS5_EE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}


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