; LLVM IR from facebook/redex :: service/regalloc (GraphColoring)

; 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.UnorderedSet.173 = type { %"class.std::unordered_set.175" }
%"class.std::unordered_set.175" = type { %"class.std::_Hashtable.176" }
%"class.std::_Hashtable.176" = 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.UnorderedMap<unsigned int, unsigned short>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.252" = type { %"struct.std::__detail::_Node_iterator_base.253" }
%"struct.std::__detail::_Node_iterator_base.253" = type { ptr }
%class.UnorderedMap.351 = type { %"class.std::unordered_map.353" }
%"class.std::unordered_map.353" = type { %"class.std::_Hashtable.354" }
%"class.std::_Hashtable.354" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator" = type { %"struct.std::__detail::_Node_iterator" }
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }
%"struct.std::pair.385" = type <{ %"class.UnorderedSet<unsigned short>::FixedIterator", i8, [7 x i8] }>
%"class.UnorderedSet<unsigned short>::FixedIterator" = type { %"struct.std::__detail::_Node_iterator.387" }
%"struct.std::__detail::_Node_iterator.387" = type { %"struct.std::__detail::_Node_iterator_base.388" }
%"struct.std::__detail::_Node_iterator_base.388" = type { ptr }
%"class.UnorderedMap<unsigned short, UnorderedSet<unsigned short>>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.390" = type { %"struct.std::__detail::_Node_iterator_base.391" }
%"struct.std::__detail::_Node_iterator_base.391" = type { ptr }
%"class.UnorderedSet<unsigned short>::ConstUnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_const_iterator.394" = type { %"struct.std::__detail::_Node_iterator_base.388" }
%"struct.std::pair" = type <{ %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", i8, [7 x i8] }>
%class.UnorderedSet.369 = type { %"class.std::unordered_set.371" }
%"class.std::unordered_set.371" = type { %"class.std::_Hashtable.372" }
%"class.std::_Hashtable.372" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.UnorderedSet<unsigned short>::UnorderedIterable" = type { ptr }
%"struct.regalloc::graph_coloring::RegisterTransform" = type <{ %class.UnorderedMap.74, i16, [6 x i8] }>
%class.UnorderedMap.74 = type { %"class.std::unordered_map.76" }
%"class.std::unordered_map.76" = type { %"class.std::_Hashtable.77" }
%"class.std::_Hashtable.77" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.regalloc::graph_coloring::SpillPlan" = type { %class.UnorderedMap.212, %class.UnorderedSet.173, %class.UnorderedMap.228 }
%class.UnorderedMap.212 = type { %"class.std::unordered_map.214" }
%"class.std::unordered_map.214" = type { %"class.std::_Hashtable.215" }
%"class.std::_Hashtable.215" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.UnorderedMap.228 = type { %"class.std::unordered_map.230" }
%"class.std::unordered_map.230" = type { %"class.std::_Hashtable.231" }
%"class.std::_Hashtable.231" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::pair.348" = type <{ i32, i16, [2 x i8] }>
%"struct.std::pair.367" = type { i32, i32 }
%"struct.std::pair.392" = type { i16, %class.UnorderedSet.369 }
%"struct.regalloc::SplitPlan" = type { %class.UnorderedMap.351 }

declare i32 @__gxx_personality_v0(...)

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

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

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

declare noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef) #2

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE7emplaceIJRjRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 2 dereferenceable(2)) #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(56)) #4

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef, ptr noundef nonnull align 8 dereferenceable(56)) #4

; 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) #5

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %1, ptr noundef nonnull align 8 dereferenceable(56) %2, ptr noundef %3, ptr noundef %4, ptr noundef %5) #4 align 2 personality ptr @__gxx_personality_v0 {
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca %class.UnorderedSet.173, align 8
  %14 = alloca ptr, align 8
  %15 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::UnorderedIterable", align 8
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  %19 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i16, align 2
  %24 = alloca i8, align 1
  %25 = alloca i8, align 1
  %26 = alloca %class.UnorderedMap.351, align 8
  %27 = alloca ptr, align 8
  %28 = alloca ptr, align 8
  %29 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %30 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %31 = alloca i32, align 4
  %32 = alloca %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", align 8
  %33 = alloca %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", align 8
  %34 = alloca i16, align 2
  %35 = alloca %"struct.std::pair.385", align 8
  %36 = alloca i16, align 2
  %37 = alloca ptr, align 8
  %38 = alloca %"class.UnorderedMap<unsigned short, UnorderedSet<unsigned short>>::UnorderedIterable", align 8
  %39 = alloca %"struct.std::__detail::_Node_iterator.390", align 8
  %40 = alloca %"struct.std::__detail::_Node_iterator.390", align 8
  %41 = alloca ptr, align 8
  %42 = alloca i8, align 1
  %43 = alloca i64, align 8
  %44 = alloca ptr, align 8
  %45 = alloca %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", align 8
  %46 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %47 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %48 = alloca i16, align 2
  %49 = alloca ptr, align 8
  %50 = alloca %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", align 8
  %51 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %52 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %53 = alloca i16, align 2
  %54 = alloca %"struct.std::pair", align 8
  %55 = alloca %class.UnorderedSet.369, align 8
  %56 = alloca ptr, align 8
  %57 = alloca %"class.UnorderedSet<unsigned short>::UnorderedIterable", align 8
  %58 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %59 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %60 = alloca i16, align 2
  %61 = alloca i16, align 2
  %62 = alloca %"struct.std::pair.385", align 8
  %63 = alloca ptr, align 8
  %64 = alloca %"class.UnorderedSet<unsigned short>::UnorderedIterable", align 8
  %65 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %66 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %67 = alloca i16, align 2
  %68 = alloca %"struct.std::pair.385", align 8
  %69 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  %70 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  store ptr %0, ptr %7, align 8, !tbaa !5
  store ptr %1, ptr %8, align 8, !tbaa !5
  store ptr %2, ptr %9, align 8, !tbaa !5
  store ptr %3, ptr %10, align 8, !tbaa !5
  store ptr %4, ptr %11, align 8, !tbaa !5
  store ptr %5, ptr %12, align 8, !tbaa !5
  %71 = load ptr, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 56, ptr %13) #6
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13)
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #6
  %72 = load ptr, ptr %10, align 8, !tbaa !5
  %73 = getelementptr inbounds %"struct.regalloc::graph_coloring::RegisterTransform", ptr %72, i32 0, i32 0
  store ptr %73, ptr %14, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  %74 = load ptr, ptr %11, align 8, !tbaa !5
  %75 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %74, i32 0, i32 0
  %76 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIjtSt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %75)
          to label %77 unwind label %103

77:                                               ; preds = %6
  %78 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned short>::UnorderedIterable", ptr %15, i32 0, i32 0
  store ptr %76, ptr %78, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  %79 = invoke ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
          to label %80 unwind label %107

80:                                               ; preds = %77
  %81 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.252", ptr %18, i32 0, i32 0
  %82 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %81, i32 0, i32 0
  store ptr %79, ptr %82, align 8
  br label %83

83:                                               ; preds = %585, %583, %80
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  %84 = invoke ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
          to label %85 unwind label %111

85:                                               ; preds = %83
  %86 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.252", ptr %19, i32 0, i32 0
  %87 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %86, i32 0, i32 0
  store ptr %84, ptr %87, align 8
  %88 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjtELb0EEES6_(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  br i1 %88, label %89, label %590

89:                                               ; preds = %85
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #6
  %90 = call noundef ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #6
  %91 = getelementptr inbounds %"struct.std::pair.348", ptr %90, i32 0, i32 0
  %92 = load i32, ptr %91, align 4, !tbaa !9
  store i32 %92, ptr %20, align 4, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #6
  %93 = load ptr, ptr %8, align 8, !tbaa !5
  %94 = load i32, ptr %20, align 4, !tbaa !13
  %95 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %93, i32 noundef %94)
          to label %96 unwind label %115

96:                                               ; preds = %89
  %97 = invoke noundef i32 @_ZNK8regalloc12interference4Node10spill_costEv(ptr noundef nonnull align 8 dereferenceable(56) %95)
          to label %98 unwind label %115

98:                                               ; preds = %96
  store i32 %97, ptr %21, align 4, !tbaa !13
  %99 = load i32, ptr %21, align 4, !tbaa !13
  %100 = icmp eq i32 %99, 0
  br i1 %100, label %101, label %119

101:                                              ; preds = %98
  %102 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #6
  store i32 2, ptr %22, align 4
  br label %583, !llvm.loop !14

103:                                              ; preds = %6
  %104 = landingpad { ptr, i32 }
          cleanup
  %105 = extractvalue { ptr, i32 } %104, 0
  store ptr %105, ptr %16, align 8
  %106 = extractvalue { ptr, i32 } %104, 1
  store i32 %106, ptr %17, align 4
  br label %592

107:                                              ; preds = %77
  %108 = landingpad { ptr, i32 }
          cleanup
  %109 = extractvalue { ptr, i32 } %108, 0
  store ptr %109, ptr %16, align 8
  %110 = extractvalue { ptr, i32 } %108, 1
  store i32 %110, ptr %17, align 4
  br label %591

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

115:                                              ; preds = %96, %89
  %116 = landingpad { ptr, i32 }
          cleanup
  %117 = extractvalue { ptr, i32 } %116, 0
  store ptr %117, ptr %16, align 8
  %118 = extractvalue { ptr, i32 } %116, 1
  store i32 %118, ptr %17, align 4
  br label %589

119:                                              ; preds = %98
  call void @llvm.lifetime.start.p0(i64 2, ptr %23) #6
  store i16 0, ptr %23, align 2, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 1, ptr %24) #6
  store i8 0, ptr %24, align 1, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #6
  store i8 0, ptr %25, align 1, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 56, ptr %26) #6
  invoke void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %26)
          to label %120 unwind label %137

120:                                              ; preds = %119
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #6
  %121 = load ptr, ptr %8, align 8, !tbaa !5
  %122 = load i32, ptr %20, align 4, !tbaa !13
  %123 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %121, i32 noundef %122)
          to label %124 unwind label %141

124:                                              ; preds = %120
  store ptr %123, ptr %27, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #6
  %125 = load ptr, ptr %27, align 8, !tbaa !5
  %126 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNK8regalloc12interference4Node8adjacentEv(ptr noundef nonnull align 8 dereferenceable(56) %125)
          to label %127 unwind label %145

127:                                              ; preds = %124
  store ptr %126, ptr %28, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #6
  %128 = load ptr, ptr %28, align 8, !tbaa !5
  %129 = call ptr @_ZNKSt6vectorIjSaIjEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %128) #6
  %130 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %29, i32 0, i32 0
  store ptr %129, ptr %130, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #6
  %131 = load ptr, ptr %28, align 8, !tbaa !5
  %132 = call ptr @_ZNKSt6vectorIjSaIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %131) #6
  %133 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  store ptr %132, ptr %133, align 8
  br label %134

134:                                              ; preds = %193, %127
  %135 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKjSt6vectorIjSaIjEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %29, ptr noundef nonnull align 8 dereferenceable(8) %30) #6
  br i1 %135, label %149, label %136

136:                                              ; preds = %134
  store i32 4, ptr %22, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #6
  br label %197

137:                                              ; preds = %119
  %138 = landingpad { ptr, i32 }
          cleanup
  %139 = extractvalue { ptr, i32 } %138, 0
  store ptr %139, ptr %16, align 8
  %140 = extractvalue { ptr, i32 } %138, 1
  store i32 %140, ptr %17, align 4
  br label %588

141:                                              ; preds = %120
  %142 = landingpad { ptr, i32 }
          cleanup
  %143 = extractvalue { ptr, i32 } %142, 0
  store ptr %143, ptr %16, align 8
  %144 = extractvalue { ptr, i32 } %142, 1
  store i32 %144, ptr %17, align 4
  br label %587

145:                                              ; preds = %124
  %146 = landingpad { ptr, i32 }
          cleanup
  %147 = extractvalue { ptr, i32 } %146, 0
  store ptr %147, ptr %16, align 8
  %148 = extractvalue { ptr, i32 } %146, 1
  store i32 %148, ptr %17, align 4
  br label %196

149:                                              ; preds = %134
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #6
  %150 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKjSt6vectorIjSaIjEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %29) #6
  %151 = load i32, ptr %150, align 4, !tbaa !13
  store i32 %151, ptr %31, align 4, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #6
  %152 = load ptr, ptr %14, align 8, !tbaa !5
  %153 = invoke ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %152, ptr noundef nonnull align 4 dereferenceable(4) %31)
          to label %154 unwind label %180

154:                                              ; preds = %149
  %155 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", ptr %32, i32 0, i32 0
  %156 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %155, i32 0, i32 0
  %157 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %156, i32 0, i32 0
  store ptr %153, ptr %157, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #6
  %158 = load ptr, ptr %14, align 8, !tbaa !5
  %159 = invoke ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %158)
          to label %160 unwind label %184

160:                                              ; preds = %154
  %161 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", ptr %33, i32 0, i32 0
  %162 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %161, i32 0, i32 0
  %163 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %162, i32 0, i32 0
  store ptr %159, ptr %163, align 8
  %164 = invoke noundef zeroext i1 @_ZNK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE13FixedIteratorneERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef nonnull align 8 dereferenceable(8) %33)
          to label %165 unwind label %184

165:                                              ; preds = %160
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #6
  br i1 %164, label %166, label %192

166:                                              ; preds = %165
  call void @llvm.lifetime.start.p0(i64 2, ptr %34) #6
  %167 = invoke noundef ptr @_ZNK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE13FixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %32)
          to label %168 unwind label %188

168:                                              ; preds = %166
  %169 = getelementptr inbounds %"struct.std::pair.367", ptr %167, i32 0, i32 1
  %170 = load i32, ptr %169, align 4, !tbaa !19
  %171 = trunc i32 %170 to i16
  store i16 %171, ptr %34, align 2, !tbaa !16
  %172 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56) %26, ptr noundef nonnull align 2 dereferenceable(2) %34)
          to label %173 unwind label %188

173:                                              ; preds = %168
  %174 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRjEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %172, ptr noundef nonnull align 4 dereferenceable(4) %31)
          to label %175 unwind label %188

175:                                              ; preds = %173
  %176 = getelementptr inbounds { ptr, i8 }, ptr %35, i32 0, i32 0
  %177 = extractvalue { ptr, i8 } %174, 0
  store ptr %177, ptr %176, align 8
  %178 = getelementptr inbounds { ptr, i8 }, ptr %35, i32 0, i32 1
  %179 = extractvalue { ptr, i8 } %174, 1
  store i8 %179, ptr %178, align 8
  call void @llvm.lifetime.end.p0(i64 2, ptr %34) #6
  br label %192

180:                                              ; preds = %149
  %181 = landingpad { ptr, i32 }
          cleanup
  %182 = extractvalue { ptr, i32 } %181, 0
  store ptr %182, ptr %16, align 8
  %183 = extractvalue { ptr, i32 } %181, 1
  store i32 %183, ptr %17, align 4
  br label %195

184:                                              ; preds = %160, %154
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %16, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #6
  br label %195

188:                                              ; preds = %173, %168, %166
  %189 = landingpad { ptr, i32 }
          cleanup
  %190 = extractvalue { ptr, i32 } %189, 0
  store ptr %190, ptr %16, align 8
  %191 = extractvalue { ptr, i32 } %189, 1
  store i32 %191, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %34) #6
  br label %195

192:                                              ; preds = %175, %165
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #6
  br label %193

193:                                              ; preds = %192
  %194 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKjSt6vectorIjSaIjEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %29) #6
  br label %134

195:                                              ; preds = %188, %184, %180
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  br label %196

196:                                              ; preds = %195, %145
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #6
  br label %587

197:                                              ; preds = %136
  call void @llvm.lifetime.start.p0(i64 2, ptr %36) #6
  %198 = load ptr, ptr %8, align 8, !tbaa !5
  %199 = load i32, ptr %20, align 4, !tbaa !13
  %200 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %198, i32 noundef %199)
          to label %201 unwind label %220

201:                                              ; preds = %197
  %202 = invoke noundef zeroext i16 @_ZNK8regalloc12interference4Node8max_vregEv(ptr noundef nonnull align 8 dereferenceable(56) %200)
          to label %203 unwind label %220

203:                                              ; preds = %201
  store i16 %202, ptr %36, align 2, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #6
  %204 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES3_S5_ETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESA_EEbE4typeELb1EEDaRSA_(ptr noundef nonnull align 8 dereferenceable(56) %26)
          to label %205 unwind label %224

205:                                              ; preds = %203
  %206 = getelementptr inbounds %"class.UnorderedMap<unsigned short, UnorderedSet<unsigned short>>::UnorderedIterable", ptr %38, i32 0, i32 0
  store ptr %204, ptr %206, align 8
  store ptr %38, ptr %37, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #6
  %207 = load ptr, ptr %37, align 8, !tbaa !5
  %208 = invoke ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %207)
          to label %209 unwind label %228

209:                                              ; preds = %205
  %210 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.390", ptr %39, i32 0, i32 0
  %211 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.391", ptr %210, i32 0, i32 0
  store ptr %208, ptr %211, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #6
  %212 = load ptr, ptr %37, align 8, !tbaa !5
  %213 = invoke ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %212)
          to label %214 unwind label %232

214:                                              ; preds = %209
  %215 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.390", ptr %40, i32 0, i32 0
  %216 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.391", ptr %215, i32 0, i32 0
  store ptr %213, ptr %216, align 8
  br label %217

217:                                              ; preds = %434, %214
  %218 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0EEESC_(ptr noundef nonnull align 8 dereferenceable(8) %39, ptr noundef nonnull align 8 dereferenceable(8) %40) #6
  br i1 %218, label %236, label %219

219:                                              ; preds = %217
  store i32 6, ptr %22, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br label %440

220:                                              ; preds = %443, %201, %197
  %221 = landingpad { ptr, i32 }
          cleanup
  %222 = extractvalue { ptr, i32 } %221, 0
  store ptr %222, ptr %16, align 8
  %223 = extractvalue { ptr, i32 } %221, 1
  store i32 %223, ptr %17, align 4
  br label %586

224:                                              ; preds = %203
  %225 = landingpad { ptr, i32 }
          cleanup
  %226 = extractvalue { ptr, i32 } %225, 0
  store ptr %226, ptr %16, align 8
  %227 = extractvalue { ptr, i32 } %225, 1
  store i32 %227, ptr %17, align 4
  br label %439

228:                                              ; preds = %205
  %229 = landingpad { ptr, i32 }
          cleanup
  %230 = extractvalue { ptr, i32 } %229, 0
  store ptr %230, ptr %16, align 8
  %231 = extractvalue { ptr, i32 } %229, 1
  store i32 %231, ptr %17, align 4
  br label %438

232:                                              ; preds = %209
  %233 = landingpad { ptr, i32 }
          cleanup
  %234 = extractvalue { ptr, i32 } %233, 0
  store ptr %234, ptr %16, align 8
  %235 = extractvalue { ptr, i32 } %233, 1
  store i32 %235, ptr %17, align 4
  br label %437

236:                                              ; preds = %217
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #6
  %237 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %39) #6
  store ptr %237, ptr %41, align 8, !tbaa !5
  %238 = load ptr, ptr %41, align 8, !tbaa !5
  %239 = getelementptr inbounds %"struct.std::pair.392", ptr %238, i32 0, i32 0
  %240 = load i16, ptr %239, align 8, !tbaa !21
  %241 = zext i16 %240 to i32
  %242 = load i16, ptr %36, align 2, !tbaa !16
  %243 = zext i16 %242 to i32
  %244 = icmp sgt i32 %241, %243
  br i1 %244, label %245, label %246

245:                                              ; preds = %236
  store i32 7, ptr %22, align 4
  br label %431

246:                                              ; preds = %236
  call void @llvm.lifetime.start.p0(i64 1, ptr %42) #6
  store i8 1, ptr %42, align 1, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #6
  store i64 0, ptr %43, align 8, !tbaa !30
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #6
  %247 = load ptr, ptr %41, align 8, !tbaa !5
  %248 = getelementptr inbounds %"struct.std::pair.392", ptr %247, i32 0, i32 1
  %249 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56) %248)
          to label %250 unwind label %265

250:                                              ; preds = %246
  %251 = getelementptr inbounds %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", ptr %45, i32 0, i32 0
  store ptr %249, ptr %251, align 8
  store ptr %45, ptr %44, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #6
  %252 = load ptr, ptr %44, align 8, !tbaa !5
  %253 = invoke ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %252)
          to label %254 unwind label %269

254:                                              ; preds = %250
  %255 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.394", ptr %46, i32 0, i32 0
  %256 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %255, i32 0, i32 0
  store ptr %253, ptr %256, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #6
  %257 = load ptr, ptr %44, align 8, !tbaa !5
  %258 = invoke ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %257)
          to label %259 unwind label %273

259:                                              ; preds = %254
  %260 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.394", ptr %47, i32 0, i32 0
  %261 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %260, i32 0, i32 0
  store ptr %258, ptr %261, align 8
  br label %262

262:                                              ; preds = %310, %259
  %263 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %46, ptr noundef nonnull align 8 dereferenceable(8) %47) #6
  br i1 %263, label %277, label %264

264:                                              ; preds = %262
  store i32 8, ptr %22, align 4
  br label %312

265:                                              ; preds = %246
  %266 = landingpad { ptr, i32 }
          cleanup
  %267 = extractvalue { ptr, i32 } %266, 0
  store ptr %267, ptr %16, align 8
  %268 = extractvalue { ptr, i32 } %266, 1
  store i32 %268, ptr %17, align 4
  br label %315

269:                                              ; preds = %250
  %270 = landingpad { ptr, i32 }
          cleanup
  %271 = extractvalue { ptr, i32 } %270, 0
  store ptr %271, ptr %16, align 8
  %272 = extractvalue { ptr, i32 } %270, 1
  store i32 %272, ptr %17, align 4
  br label %314

273:                                              ; preds = %254
  %274 = landingpad { ptr, i32 }
          cleanup
  %275 = extractvalue { ptr, i32 } %274, 0
  store ptr %275, ptr %16, align 8
  %276 = extractvalue { ptr, i32 } %274, 1
  store i32 %276, ptr %17, align 4
  br label %313

277:                                              ; preds = %262
  call void @llvm.lifetime.start.p0(i64 2, ptr %48) #6
  %278 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail20_Node_const_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %46) #6
  %279 = load i16, ptr %278, align 2, !tbaa !16
  store i16 %279, ptr %48, align 2, !tbaa !16
  %280 = load i32, ptr %20, align 4, !tbaa !13
  %281 = load i16, ptr %48, align 2, !tbaa !16
  %282 = zext i16 %281 to i32
  %283 = load ptr, ptr %9, align 8, !tbaa !5
  %284 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef %280, i32 noundef %282, ptr noundef nonnull align 8 dereferenceable(56) %283)
          to label %285 unwind label %294

285:                                              ; preds = %277
  br i1 %284, label %293, label %286

286:                                              ; preds = %285
  %287 = load ptr, ptr %8, align 8, !tbaa !5
  %288 = load i16, ptr %48, align 2, !tbaa !16
  %289 = zext i16 %288 to i32
  %290 = load i32, ptr %20, align 4, !tbaa !13
  %291 = invoke noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168) %287, i32 noundef %289, i32 noundef %290)
          to label %292 unwind label %294

292:                                              ; preds = %286
  br i1 %291, label %293, label %298

293:                                              ; preds = %292, %285
  store i8 0, ptr %42, align 1, !tbaa !17
  store i32 8, ptr %22, align 4
  br label %307

294:                                              ; preds = %298, %286, %277
  %295 = landingpad { ptr, i32 }
          cleanup
  %296 = extractvalue { ptr, i32 } %295, 0
  store ptr %296, ptr %16, align 8
  %297 = extractvalue { ptr, i32 } %295, 1
  store i32 %297, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %48) #6
  br label %313

298:                                              ; preds = %292
  %299 = load ptr, ptr %9, align 8, !tbaa !5
  %300 = load i32, ptr %20, align 4, !tbaa !13
  %301 = trunc i32 %300 to i16
  %302 = invoke noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56) %299, i16 noundef zeroext %301)
          to label %303 unwind label %294

303:                                              ; preds = %298
  %304 = load i64, ptr %43, align 8, !tbaa !30
  %305 = add i64 %304, %302
  store i64 %305, ptr %43, align 8, !tbaa !30
  br label %306

306:                                              ; preds = %303
  store i32 0, ptr %22, align 4
  br label %307

307:                                              ; preds = %306, %293
  call void @llvm.lifetime.end.p0(i64 2, ptr %48) #6
  %308 = load i32, ptr %22, align 4
  switch i32 %308, label %312 [
    i32 0, label %309
  ]

309:                                              ; preds = %307
  br label %310

310:                                              ; preds = %309
  %311 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail20_Node_const_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %46) #6
  br label %262

312:                                              ; preds = %307, %264
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  br label %316

313:                                              ; preds = %294, %273
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  br label %314

314:                                              ; preds = %313, %269
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #6
  br label %315

315:                                              ; preds = %314, %265
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  br label %436

316:                                              ; preds = %312
  %317 = load i8, ptr %42, align 1, !tbaa !17, !range !31, !noundef !32
  %318 = trunc i8 %317 to i1
  br i1 %318, label %319, label %340

319:                                              ; preds = %316
  %320 = load i64, ptr %43, align 8, !tbaa !30
  %321 = load i32, ptr %21, align 4, !tbaa !13
  %322 = zext i32 %321 to i64
  %323 = icmp ult i64 %320, %322
  br i1 %323, label %324, label %340

324:                                              ; preds = %319
  %325 = load i32, ptr %20, align 4, !tbaa !13
  %326 = load ptr, ptr %9, align 8, !tbaa !5
  %327 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef %325, ptr noundef nonnull align 8 dereferenceable(56) %326)
          to label %328 unwind label %335

328:                                              ; preds = %324
  br i1 %327, label %339, label %329

329:                                              ; preds = %328
  %330 = load i64, ptr %43, align 8, !tbaa !30
  %331 = trunc i64 %330 to i32
  store i32 %331, ptr %21, align 4, !tbaa !13
  %332 = load ptr, ptr %41, align 8, !tbaa !5
  %333 = getelementptr inbounds %"struct.std::pair.392", ptr %332, i32 0, i32 0
  %334 = load i16, ptr %333, align 8, !tbaa !21
  store i16 %334, ptr %23, align 2, !tbaa !16
  store i8 1, ptr %25, align 1, !tbaa !17
  store i8 1, ptr %24, align 1, !tbaa !17
  br label %339

335:                                              ; preds = %324
  %336 = landingpad { ptr, i32 }
          cleanup
  %337 = extractvalue { ptr, i32 } %336, 0
  store ptr %337, ptr %16, align 8
  %338 = extractvalue { ptr, i32 } %336, 1
  store i32 %338, ptr %17, align 4
  br label %436

339:                                              ; preds = %329, %328
  br label %340

340:                                              ; preds = %339, %319, %316
  store i8 1, ptr %42, align 1, !tbaa !17
  store i64 0, ptr %43, align 8, !tbaa !30
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #6
  %341 = load ptr, ptr %41, align 8, !tbaa !5
  %342 = getelementptr inbounds %"struct.std::pair.392", ptr %341, i32 0, i32 1
  %343 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56) %342)
          to label %344 unwind label %359

344:                                              ; preds = %340
  %345 = getelementptr inbounds %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", ptr %50, i32 0, i32 0
  store ptr %343, ptr %345, align 8
  store ptr %50, ptr %49, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #6
  %346 = load ptr, ptr %49, align 8, !tbaa !5
  %347 = invoke ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %346)
          to label %348 unwind label %363

348:                                              ; preds = %344
  %349 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.394", ptr %51, i32 0, i32 0
  %350 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %349, i32 0, i32 0
  store ptr %347, ptr %350, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #6
  %351 = load ptr, ptr %49, align 8, !tbaa !5
  %352 = invoke ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %351)
          to label %353 unwind label %367

353:                                              ; preds = %348
  %354 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.394", ptr %52, i32 0, i32 0
  %355 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %354, i32 0, i32 0
  store ptr %352, ptr %355, align 8
  br label %356

356:                                              ; preds = %410, %353
  %357 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %51, ptr noundef nonnull align 8 dereferenceable(8) %52) #6
  br i1 %357, label %371, label %358

358:                                              ; preds = %356
  store i32 10, ptr %22, align 4
  br label %412

359:                                              ; preds = %340
  %360 = landingpad { ptr, i32 }
          cleanup
  %361 = extractvalue { ptr, i32 } %360, 0
  store ptr %361, ptr %16, align 8
  %362 = extractvalue { ptr, i32 } %360, 1
  store i32 %362, ptr %17, align 4
  br label %415

363:                                              ; preds = %344
  %364 = landingpad { ptr, i32 }
          cleanup
  %365 = extractvalue { ptr, i32 } %364, 0
  store ptr %365, ptr %16, align 8
  %366 = extractvalue { ptr, i32 } %364, 1
  store i32 %366, ptr %17, align 4
  br label %414

367:                                              ; preds = %348
  %368 = landingpad { ptr, i32 }
          cleanup
  %369 = extractvalue { ptr, i32 } %368, 0
  store ptr %369, ptr %16, align 8
  %370 = extractvalue { ptr, i32 } %368, 1
  store i32 %370, ptr %17, align 4
  br label %413

371:                                              ; preds = %356
  call void @llvm.lifetime.start.p0(i64 2, ptr %53) #6
  %372 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail20_Node_const_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %51) #6
  %373 = load i16, ptr %372, align 2, !tbaa !16
  store i16 %373, ptr %53, align 2, !tbaa !16
  %374 = load i16, ptr %53, align 2, !tbaa !16
  %375 = zext i16 %374 to i32
  %376 = load i32, ptr %20, align 4, !tbaa !13
  %377 = load ptr, ptr %9, align 8, !tbaa !5
  %378 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef %375, i32 noundef %376, ptr noundef nonnull align 8 dereferenceable(56) %377)
          to label %379 unwind label %388

379:                                              ; preds = %371
  br i1 %378, label %387, label %380

380:                                              ; preds = %379
  %381 = load ptr, ptr %8, align 8, !tbaa !5
  %382 = load i32, ptr %20, align 4, !tbaa !13
  %383 = load i16, ptr %53, align 2, !tbaa !16
  %384 = zext i16 %383 to i32
  %385 = invoke noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168) %381, i32 noundef %382, i32 noundef %384)
          to label %386 unwind label %388

386:                                              ; preds = %380
  br i1 %385, label %387, label %392

387:                                              ; preds = %386, %379
  store i8 0, ptr %42, align 1, !tbaa !17
  store i32 10, ptr %22, align 4
  br label %407

388:                                              ; preds = %399, %392, %380, %371
  %389 = landingpad { ptr, i32 }
          cleanup
  %390 = extractvalue { ptr, i32 } %389, 0
  store ptr %390, ptr %16, align 8
  %391 = extractvalue { ptr, i32 } %389, 1
  store i32 %391, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %53) #6
  br label %413

392:                                              ; preds = %386
  %393 = load i16, ptr %53, align 2, !tbaa !16
  %394 = zext i16 %393 to i32
  %395 = load ptr, ptr %9, align 8, !tbaa !5
  %396 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef %394, ptr noundef nonnull align 8 dereferenceable(56) %395)
          to label %397 unwind label %388

397:                                              ; preds = %392
  br i1 %396, label %398, label %399

398:                                              ; preds = %397
  store i8 0, ptr %42, align 1, !tbaa !17
  store i32 10, ptr %22, align 4
  br label %407

399:                                              ; preds = %397
  %400 = load ptr, ptr %9, align 8, !tbaa !5
  %401 = load i16, ptr %53, align 2, !tbaa !16
  %402 = invoke noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56) %400, i16 noundef zeroext %401)
          to label %403 unwind label %388

403:                                              ; preds = %399
  %404 = load i64, ptr %43, align 8, !tbaa !30
  %405 = add i64 %404, %402
  store i64 %405, ptr %43, align 8, !tbaa !30
  br label %406

406:                                              ; preds = %403
  store i32 0, ptr %22, align 4
  br label %407

407:                                              ; preds = %406, %398, %387
  call void @llvm.lifetime.end.p0(i64 2, ptr %53) #6
  %408 = load i32, ptr %22, align 4
  switch i32 %408, label %412 [
    i32 0, label %409
  ]

409:                                              ; preds = %407
  br label %410

410:                                              ; preds = %409
  %411 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail20_Node_const_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %51) #6
  br label %356

412:                                              ; preds = %407, %358
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  br label %416

413:                                              ; preds = %388, %367
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  br label %414

414:                                              ; preds = %413, %363
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  br label %415

415:                                              ; preds = %414, %359
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  br label %436

416:                                              ; preds = %412
  %417 = load i8, ptr %42, align 1, !tbaa !17, !range !31, !noundef !32
  %418 = trunc i8 %417 to i1
  br i1 %418, label %419, label %430

419:                                              ; preds = %416
  %420 = load i64, ptr %43, align 8, !tbaa !30
  %421 = load i32, ptr %21, align 4, !tbaa !13
  %422 = zext i32 %421 to i64
  %423 = icmp ult i64 %420, %422
  br i1 %423, label %424, label %430

424:                                              ; preds = %419
  %425 = load i64, ptr %43, align 8, !tbaa !30
  %426 = trunc i64 %425 to i32
  store i32 %426, ptr %21, align 4, !tbaa !13
  %427 = load ptr, ptr %41, align 8, !tbaa !5
  %428 = getelementptr inbounds %"struct.std::pair.392", ptr %427, i32 0, i32 0
  %429 = load i16, ptr %428, align 8, !tbaa !21
  store i16 %429, ptr %23, align 2, !tbaa !16
  store i8 0, ptr %25, align 1, !tbaa !17
  store i8 1, ptr %24, align 1, !tbaa !17
  br label %430

430:                                              ; preds = %424, %419, %416
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %42) #6
  store i32 0, ptr %22, align 4
  br label %431

431:                                              ; preds = %430, %245
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  %432 = load i32, ptr %22, align 4
  switch i32 %432, label %598 [
    i32 0, label %433
    i32 7, label %434
  ]

433:                                              ; preds = %431
  br label %434

434:                                              ; preds = %433, %431
  %435 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %39) #6
  br label %217

436:                                              ; preds = %415, %335, %315
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %42) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  br label %437

437:                                              ; preds = %436, %232
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  br label %438

438:                                              ; preds = %437, %228
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #6
  br label %439

439:                                              ; preds = %438, %224
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br label %586

440:                                              ; preds = %219
  %441 = load i8, ptr %24, align 1, !tbaa !17, !range !31, !noundef !32
  %442 = trunc i8 %441 to i1
  br i1 %442, label %443, label %580

443:                                              ; preds = %440
  %444 = load ptr, ptr %14, align 8, !tbaa !5
  %445 = invoke { ptr, i8 } @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE7emplaceIJRjRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %444, ptr noundef nonnull align 4 dereferenceable(4) %20, ptr noundef nonnull align 2 dereferenceable(2) %23)
          to label %446 unwind label %220

446:                                              ; preds = %443
  %447 = getelementptr inbounds { ptr, i8 }, ptr %54, i32 0, i32 0
  %448 = extractvalue { ptr, i8 } %445, 0
  store ptr %448, ptr %447, align 8
  %449 = getelementptr inbounds { ptr, i8 }, ptr %54, i32 0, i32 1
  %450 = extractvalue { ptr, i8 } %445, 1
  store i8 %450, ptr %449, align 8
  call void @llvm.lifetime.start.p0(i64 56, ptr %55) #6
  %451 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E2atERKt(ptr noundef nonnull align 8 dereferenceable(56) %26, ptr noundef nonnull align 2 dereferenceable(2) %23)
          to label %452 unwind label %473

452:                                              ; preds = %446
  invoke void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEEC2ERKS4_(ptr noundef nonnull align 8 dereferenceable(56) %55, ptr noundef nonnull align 8 dereferenceable(56) %451)
          to label %453 unwind label %473

453:                                              ; preds = %452
  %454 = load i8, ptr %25, align 1, !tbaa !17, !range !31, !noundef !32
  %455 = trunc i8 %454 to i1
  br i1 %455, label %456, label %514

456:                                              ; preds = %453
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %57) #6
  %457 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %55)
          to label %458 unwind label %477

458:                                              ; preds = %456
  %459 = getelementptr inbounds %"class.UnorderedSet<unsigned short>::UnorderedIterable", ptr %57, i32 0, i32 0
  store ptr %457, ptr %459, align 8
  store ptr %57, ptr %56, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #6
  %460 = load ptr, ptr %56, align 8, !tbaa !5
  %461 = invoke ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %460)
          to label %462 unwind label %481

462:                                              ; preds = %458
  %463 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.387", ptr %58, i32 0, i32 0
  %464 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %463, i32 0, i32 0
  store ptr %461, ptr %464, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #6
  %465 = load ptr, ptr %56, align 8, !tbaa !5
  %466 = invoke ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %465)
          to label %467 unwind label %485

467:                                              ; preds = %462
  %468 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.387", ptr %59, i32 0, i32 0
  %469 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %468, i32 0, i32 0
  store ptr %466, ptr %469, align 8
  br label %470

470:                                              ; preds = %504, %467
  %471 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %58, ptr noundef nonnull align 8 dereferenceable(8) %59) #6
  br i1 %471, label %489, label %472

472:                                              ; preds = %470
  store i32 12, ptr %22, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #6
  br label %513

473:                                              ; preds = %452, %446
  %474 = landingpad { ptr, i32 }
          cleanup
  %475 = extractvalue { ptr, i32 } %474, 0
  store ptr %475, ptr %16, align 8
  %476 = extractvalue { ptr, i32 } %474, 1
  store i32 %476, ptr %17, align 4
  br label %579

477:                                              ; preds = %456
  %478 = landingpad { ptr, i32 }
          cleanup
  %479 = extractvalue { ptr, i32 } %478, 0
  store ptr %479, ptr %16, align 8
  %480 = extractvalue { ptr, i32 } %478, 1
  store i32 %480, ptr %17, align 4
  br label %512

481:                                              ; preds = %458
  %482 = landingpad { ptr, i32 }
          cleanup
  %483 = extractvalue { ptr, i32 } %482, 0
  store ptr %483, ptr %16, align 8
  %484 = extractvalue { ptr, i32 } %482, 1
  store i32 %484, ptr %17, align 4
  br label %511

485:                                              ; preds = %462
  %486 = landingpad { ptr, i32 }
          cleanup
  %487 = extractvalue { ptr, i32 } %486, 0
  store ptr %487, ptr %16, align 8
  %488 = extractvalue { ptr, i32 } %486, 1
  store i32 %488, ptr %17, align 4
  br label %510

489:                                              ; preds = %470
  call void @llvm.lifetime.start.p0(i64 2, ptr %60) #6
  %490 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail14_Node_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %58) #6
  %491 = load i16, ptr %490, align 2, !tbaa !16
  store i16 %491, ptr %60, align 2, !tbaa !16
  %492 = load ptr, ptr %12, align 8, !tbaa !5
  %493 = getelementptr inbounds %"struct.regalloc::SplitPlan", ptr %492, i32 0, i32 0
  call void @llvm.lifetime.start.p0(i64 2, ptr %61) #6
  %494 = load i32, ptr %20, align 4, !tbaa !13
  %495 = trunc i32 %494 to i16
  store i16 %495, ptr %61, align 2, !tbaa !16
  %496 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56) %493, ptr noundef nonnull align 2 dereferenceable(2) %61)
          to label %497 unwind label %506

497:                                              ; preds = %489
  %498 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %496, ptr noundef nonnull align 2 dereferenceable(2) %60)
          to label %499 unwind label %506

499:                                              ; preds = %497
  %500 = getelementptr inbounds { ptr, i8 }, ptr %62, i32 0, i32 0
  %501 = extractvalue { ptr, i8 } %498, 0
  store ptr %501, ptr %500, align 8
  %502 = getelementptr inbounds { ptr, i8 }, ptr %62, i32 0, i32 1
  %503 = extractvalue { ptr, i8 } %498, 1
  store i8 %503, ptr %502, align 8
  call void @llvm.lifetime.end.p0(i64 2, ptr %61) #6
  call void @llvm.lifetime.end.p0(i64 2, ptr %60) #6
  br label %504

504:                                              ; preds = %499
  %505 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %58) #6
  br label %470

506:                                              ; preds = %497, %489
  %507 = landingpad { ptr, i32 }
          cleanup
  %508 = extractvalue { ptr, i32 } %507, 0
  store ptr %508, ptr %16, align 8
  %509 = extractvalue { ptr, i32 } %507, 1
  store i32 %509, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %61) #6
  call void @llvm.lifetime.end.p0(i64 2, ptr %60) #6
  br label %510

510:                                              ; preds = %506, %485
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #6
  br label %511

511:                                              ; preds = %510, %481
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %57) #6
  br label %512

512:                                              ; preds = %511, %477
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #6
  br label %578

513:                                              ; preds = %472
  br label %566

514:                                              ; preds = %453
  call void @llvm.lifetime.start.p0(i64 8, ptr %63) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %64) #6
  %515 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %55)
          to label %516 unwind label %531

516:                                              ; preds = %514
  %517 = getelementptr inbounds %"class.UnorderedSet<unsigned short>::UnorderedIterable", ptr %64, i32 0, i32 0
  store ptr %515, ptr %517, align 8
  store ptr %64, ptr %63, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #6
  %518 = load ptr, ptr %63, align 8, !tbaa !5
  %519 = invoke ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %518)
          to label %520 unwind label %535

520:                                              ; preds = %516
  %521 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.387", ptr %65, i32 0, i32 0
  %522 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %521, i32 0, i32 0
  store ptr %519, ptr %522, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #6
  %523 = load ptr, ptr %63, align 8, !tbaa !5
  %524 = invoke ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %523)
          to label %525 unwind label %539

525:                                              ; preds = %520
  %526 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.387", ptr %66, i32 0, i32 0
  %527 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.388", ptr %526, i32 0, i32 0
  store ptr %524, ptr %527, align 8
  br label %528

528:                                              ; preds = %556, %525
  %529 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %65, ptr noundef nonnull align 8 dereferenceable(8) %66) #6
  br i1 %529, label %543, label %530

530:                                              ; preds = %528
  store i32 14, ptr %22, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #6
  br label %565

531:                                              ; preds = %514
  %532 = landingpad { ptr, i32 }
          cleanup
  %533 = extractvalue { ptr, i32 } %532, 0
  store ptr %533, ptr %16, align 8
  %534 = extractvalue { ptr, i32 } %532, 1
  store i32 %534, ptr %17, align 4
  br label %564

535:                                              ; preds = %516
  %536 = landingpad { ptr, i32 }
          cleanup
  %537 = extractvalue { ptr, i32 } %536, 0
  store ptr %537, ptr %16, align 8
  %538 = extractvalue { ptr, i32 } %536, 1
  store i32 %538, ptr %17, align 4
  br label %563

539:                                              ; preds = %520
  %540 = landingpad { ptr, i32 }
          cleanup
  %541 = extractvalue { ptr, i32 } %540, 0
  store ptr %541, ptr %16, align 8
  %542 = extractvalue { ptr, i32 } %540, 1
  store i32 %542, ptr %17, align 4
  br label %562

543:                                              ; preds = %528
  call void @llvm.lifetime.start.p0(i64 2, ptr %67) #6
  %544 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail14_Node_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %65) #6
  %545 = load i16, ptr %544, align 2, !tbaa !16
  store i16 %545, ptr %67, align 2, !tbaa !16
  %546 = load ptr, ptr %12, align 8, !tbaa !5
  %547 = getelementptr inbounds %"struct.regalloc::SplitPlan", ptr %546, i32 0, i32 0
  %548 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixERKt(ptr noundef nonnull align 8 dereferenceable(56) %547, ptr noundef nonnull align 2 dereferenceable(2) %67)
          to label %549 unwind label %558

549:                                              ; preds = %543
  %550 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRjEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %548, ptr noundef nonnull align 4 dereferenceable(4) %20)
          to label %551 unwind label %558

551:                                              ; preds = %549
  %552 = getelementptr inbounds { ptr, i8 }, ptr %68, i32 0, i32 0
  %553 = extractvalue { ptr, i8 } %550, 0
  store ptr %553, ptr %552, align 8
  %554 = getelementptr inbounds { ptr, i8 }, ptr %68, i32 0, i32 1
  %555 = extractvalue { ptr, i8 } %550, 1
  store i8 %555, ptr %554, align 8
  call void @llvm.lifetime.end.p0(i64 2, ptr %67) #6
  br label %556

556:                                              ; preds = %551
  %557 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %65) #6
  br label %528

558:                                              ; preds = %549, %543
  %559 = landingpad { ptr, i32 }
          cleanup
  %560 = extractvalue { ptr, i32 } %559, 0
  store ptr %560, ptr %16, align 8
  %561 = extractvalue { ptr, i32 } %559, 1
  store i32 %561, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %67) #6
  br label %562

562:                                              ; preds = %558, %539
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #6
  br label %563

563:                                              ; preds = %562, %535
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #6
  br label %564

564:                                              ; preds = %563, %531
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #6
  br label %578

565:                                              ; preds = %530
  br label %566

566:                                              ; preds = %565, %513
  call void @llvm.lifetime.start.p0(i64 8, ptr %69) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %70, ptr align 8 %18, i64 8, i1 false)
  %567 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.252", ptr %70, i32 0, i32 0
  %568 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %567, i32 0, i32 0
  %569 = load ptr, ptr %568, align 8
  %570 = invoke ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable5eraseINSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEEEESC_T_(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr %569)
          to label %571 unwind label %574

571:                                              ; preds = %566
  %572 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.252", ptr %69, i32 0, i32 0
  %573 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %572, i32 0, i32 0
  store ptr %570, ptr %573, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %18, ptr align 8 %69, i64 8, i1 false)
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #6
  call void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %55) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %55) #6
  br label %582

574:                                              ; preds = %566
  %575 = landingpad { ptr, i32 }
          cleanup
  %576 = extractvalue { ptr, i32 } %575, 0
  store ptr %576, ptr %16, align 8
  %577 = extractvalue { ptr, i32 } %575, 1
  store i32 %577, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #6
  br label %578

578:                                              ; preds = %574, %564, %512
  call void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %55) #6
  br label %579

579:                                              ; preds = %578, %473
  call void @llvm.lifetime.end.p0(i64 56, ptr %55) #6
  br label %586

580:                                              ; preds = %440
  %581 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #6
  br label %582

582:                                              ; preds = %580, %571
  call void @llvm.lifetime.end.p0(i64 2, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %26) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 2, ptr %23) #6
  store i32 0, ptr %22, align 4
  br label %583

583:                                              ; preds = %582, %101
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #6
  %584 = load i32, ptr %22, align 4
  switch i32 %584, label %598 [
    i32 0, label %585
    i32 2, label %83
  ]

585:                                              ; preds = %583
  br label %83, !llvm.loop !14

586:                                              ; preds = %579, %439, %220
  call void @llvm.lifetime.end.p0(i64 2, ptr %36) #6
  br label %587

587:                                              ; preds = %586, %196, %141
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %26) #6
  br label %588

588:                                              ; preds = %587, %137
  call void @llvm.lifetime.end.p0(i64 56, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 2, ptr %23) #6
  br label %589

589:                                              ; preds = %588, %115
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #6
  br label %591

590:                                              ; preds = %85
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %13) #6
  ret void

591:                                              ; preds = %589, %111, %107
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %592

592:                                              ; preds = %591, %103
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %13) #6
  br label %593

593:                                              ; preds = %592
  %594 = load ptr, ptr %16, align 8
  %595 = load i32, ptr %17, align 4
  %596 = insertvalue { ptr, i32 } poison, ptr %594, 0
  %597 = insertvalue { ptr, i32 } %596, i32 %595, 1
  resume { ptr, i32 } %597

598:                                              ; preds = %583, %431
  unreachable
}

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedMapIjtSt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56)) #4

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8regalloc12interference4Node10spill_costEv(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_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #1 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 4 dereferenceable(4)) #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) #4 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRjEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 4 dereferenceable(4)) #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES3_S5_ETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESA_EEbE4typeELb1EEDaRSA_(ptr noundef nonnull align 8 dereferenceable(56)) #4

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56)) #4

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef, i32 noundef) #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56), i16 noundef zeroext) #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E2atERKt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEEC2ERKS4_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56)) #4

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) #4 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixERKt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) #4 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #3 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 = { 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 #4 = { 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 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
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, !11, i64 0}
!10 = !{!"_ZTSSt4pairIKjtE", !11, i64 0, !12, i64 4}
!11 = !{!"int", !7, i64 0}
!12 = !{!"short", !7, i64 0}
!13 = !{!11, !11, i64 0}
!14 = distinct !{!14, !15}
!15 = !{!"llvm.loop.mustprogress"}
!16 = !{!12, !12, i64 0}
!17 = !{!18, !18, i64 0}
!18 = !{!"bool", !7, i64 0}
!19 = !{!20, !11, i64 4}
!20 = !{!"_ZTSSt4pairIKjjE", !11, i64 0, !11, i64 4}
!21 = !{!22, !12, i64 0}
!22 = !{!"_ZTSSt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEE", !12, i64 0, !23, i64 8}
!23 = !{!"_ZTS12UnorderedSetItSt4hashItESt8equal_toItEE", !24, i64 0}
!24 = !{!"_ZTSSt13unordered_setItSt4hashItESt8equal_toItESaItEE", !25, i64 0}
!25 = !{!"_ZTSSt10_HashtableIttSaItENSt8__detail9_IdentityESt8equal_toItESt4hashItENS1_18_Mod_range_hashingENS1_20_Default_ranged_hashENS1_20_Prime_rehash_policyENS1_17_Hashtable_traitsILb0ELb1ELb1EEEE", !6, i64 0, !26, i64 8, !27, i64 16, !26, i64 24, !28, i64 32, !6, i64 48}
!26 = !{!"long", !7, i64 0}
!27 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!28 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !29, i64 0, !26, i64 8}
!29 = !{!"float", !7, i64 0}
!30 = !{!26, !26, i64 0}
!31 = !{i8 0, i8 2}
!32 = !{}


; 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.UnorderedSet.173 = type { %"class.std::unordered_set.175" }
%"class.std::unordered_set.175" = type { %"class.std::_Hashtable.176" }
%"class.std::_Hashtable.176" = 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.UnorderedMap<unsigned int, unsigned short>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.252" = type { %"struct.std::__detail::_Node_iterator_base.253" }
%"struct.std::__detail::_Node_iterator_base.253" = type { ptr }
%class.UnorderedMap.351 = type { %"class.std::unordered_map.353" }
%"class.std::unordered_map.353" = type { %"class.std::_Hashtable.354" }
%"class.std::_Hashtable.354" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator" = type { %"struct.std::__detail::_Node_iterator" }
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }
%"class.UnorderedMap<unsigned short, UnorderedSet<unsigned short>>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.390" = type { %"struct.std::__detail::_Node_iterator_base.391" }
%"struct.std::__detail::_Node_iterator_base.391" = type { ptr }
%"class.UnorderedSet<unsigned short>::ConstUnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_const_iterator.394" = type { %"struct.std::__detail::_Node_iterator_base.388" }
%"struct.std::__detail::_Node_iterator_base.388" = type { ptr }
%class.UnorderedSet.369 = type { %"class.std::unordered_set.371" }
%"class.std::unordered_set.371" = type { %"class.std::_Hashtable.372" }
%"class.std::_Hashtable.372" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.UnorderedSet<unsigned short>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.387" = type { %"struct.std::__detail::_Node_iterator_base.388" }

declare i32 @__gxx_personality_v0(...)

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

; 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 void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #1 align 2

declare noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK8regalloc12interference4Node8max_vregEv(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(24) ptr @_ZNK8regalloc12interference4Node8adjacentEv(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #1 align 2

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef, i32 noundef, ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef, ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr nocapture noundef nonnull readnone align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %1, ptr noundef nonnull align 8 dereferenceable(56) %2, ptr noundef %3, ptr noundef %4, ptr noundef %5) local_unnamed_addr #4 align 2 personality ptr @__gxx_personality_v0 {
  %7 = alloca %class.UnorderedSet.173, align 8
  %8 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::UnorderedIterable", align 8
  %9 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  %10 = alloca %"struct.std::__detail::_Node_iterator.252", align 8
  %11 = alloca i32, align 4
  %12 = alloca i16, align 2
  %13 = alloca %class.UnorderedMap.351, align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %16 = alloca i32, align 4
  %17 = alloca %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", align 8
  %18 = alloca %"class.UnorderedMap<unsigned int, unsigned int>::FixedIterator", align 8
  %19 = alloca i16, align 2
  %20 = alloca %"class.UnorderedMap<unsigned short, UnorderedSet<unsigned short>>::UnorderedIterable", align 8
  %21 = alloca %"struct.std::__detail::_Node_iterator.390", align 8
  %22 = alloca %"struct.std::__detail::_Node_iterator.390", align 8
  %23 = alloca %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", align 8
  %24 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %25 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %26 = alloca %"class.UnorderedSet<unsigned short>::ConstUnorderedIterable", align 8
  %27 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %28 = alloca %"struct.std::__detail::_Node_const_iterator.394", align 8
  %29 = alloca %class.UnorderedSet.369, align 8
  %30 = alloca %"class.UnorderedSet<unsigned short>::UnorderedIterable", align 8
  %31 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %32 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %33 = alloca i16, align 2
  %34 = alloca i16, align 2
  %35 = alloca %"class.UnorderedSet<unsigned short>::UnorderedIterable", align 8
  %36 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %37 = alloca %"struct.std::__detail::_Node_iterator.387", align 8
  %38 = alloca i16, align 2
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %7) #5
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #5
  %39 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIjtSt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %4)
          to label %40 unwind label %52

40:                                               ; preds = %6
  store ptr %39, ptr %8, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #5
  %41 = call ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %8)
  store ptr %41, ptr %9, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #5
  %42 = call ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %8)
  store ptr %42, ptr %10, align 8
  %43 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjtELb0EEES6_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #5
  br i1 %43, label %.lr.ph181, label %._crit_edge182

.lr.ph181:                                        ; preds = %40, %242
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #5
  %44 = call noundef ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #5
  %45 = load i32, ptr %44, align 4, !tbaa !5
  store i32 %45, ptr %11, align 4, !tbaa !11
  %46 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %45)
          to label %47 unwind label %54

47:                                               ; preds = %.lr.ph181
  %48 = call noundef i32 @_ZNK8regalloc12interference4Node10spill_costEv(ptr noundef nonnull align 8 dereferenceable(56) %46)
  %49 = icmp eq i32 %48, 0
  br i1 %49, label %50, label %56

50:                                               ; preds = %47
  %51 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #5
  br label %242, !llvm.loop !12

52:                                               ; preds = %6
  %53 = landingpad { ptr, i32 }
          cleanup
  br label %247

54:                                               ; preds = %.lr.ph181
  %55 = landingpad { ptr, i32 }
          cleanup
  br label %246

56:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %12) #5
  store i16 0, ptr %12, align 2, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %13) #5
  call void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13)
  %57 = load i32, ptr %11, align 4, !tbaa !11
  %58 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %57)
          to label %59 unwind label %66

59:                                               ; preds = %56
  %60 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNK8regalloc12interference4Node8adjacentEv(ptr noundef nonnull align 8 dereferenceable(56) %58)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #5
  %61 = call ptr @_ZNKSt6vectorIjSaIjEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #5
  store ptr %61, ptr %14, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #5
  %62 = call ptr @_ZNKSt6vectorIjSaIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #5
  store ptr %62, ptr %15, align 8
  %63 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKjSt6vectorIjSaIjEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #5
  br i1 %63, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %90, %59
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #5
  %64 = load i32, ptr %11, align 4, !tbaa !11
  %65 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %64)
          to label %94 unwind label %101

66:                                               ; preds = %56
  %67 = landingpad { ptr, i32 }
          cleanup
  br label %245

.lr.ph:                                           ; preds = %59, %90
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %16) #5
  %68 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKjSt6vectorIjSaIjEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #5
  %69 = load i32, ptr %68, align 4, !tbaa !11
  store i32 %69, ptr %16, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #5
  %70 = invoke ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %3, ptr noundef nonnull align 4 dereferenceable(4) %16)
          to label %71 unwind label %84

71:                                               ; preds = %.lr.ph
  store ptr %70, ptr %17, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #5
  %72 = invoke ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %3)
          to label %73 unwind label %86

73:                                               ; preds = %71
  store ptr %72, ptr %18, align 8
  %74 = call noundef zeroext i1 @_ZNK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE13FixedIteratorneERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #5
  br i1 %74, label %75, label %90

75:                                               ; preds = %73
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %19) #5
  %76 = call noundef ptr @_ZNK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE13FixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %17)
  %77 = getelementptr inbounds i8, ptr %76, i64 4
  %78 = load i32, ptr %77, align 4, !tbaa !15
  %79 = trunc i32 %78 to i16
  store i16 %79, ptr %19, align 2, !tbaa !14
  %80 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56) %13, ptr noundef nonnull align 2 dereferenceable(2) %19)
          to label %81 unwind label %88

81:                                               ; preds = %75
  %82 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRjEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %80, ptr noundef nonnull align 4 dereferenceable(4) %16)
          to label %83 unwind label %88

83:                                               ; preds = %81
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %19) #5
  br label %90

84:                                               ; preds = %.lr.ph
  %85 = landingpad { ptr, i32 }
          cleanup
  br label %93

86:                                               ; preds = %71
  %87 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #5
  br label %93

88:                                               ; preds = %81, %75
  %89 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %19) #5
  br label %93

90:                                               ; preds = %83, %73
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #5
  %91 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKjSt6vectorIjSaIjEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #5
  %92 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKjSt6vectorIjSaIjEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #5
  br i1 %92, label %.lr.ph, label %._crit_edge

93:                                               ; preds = %88, %86, %84
  %.pn121 = phi { ptr, i32 } [ %89, %88 ], [ %87, %86 ], [ %85, %84 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #5
  br label %245

94:                                               ; preds = %._crit_edge
  %95 = call noundef zeroext i16 @_ZNK8regalloc12interference4Node8max_vregEv(ptr noundef nonnull align 8 dereferenceable(56) %65)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #5
  %96 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES3_S5_ETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESA_EEbE4typeELb1EEDaRSA_(ptr noundef nonnull align 8 dereferenceable(56) %13)
          to label %97 unwind label %103

97:                                               ; preds = %94
  store ptr %96, ptr %20, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #5
  %98 = call ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %20)
  store ptr %98, ptr %21, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #5
  %99 = call ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %20)
  store ptr %99, ptr %22, align 8
  %100 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0EEESC_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #5
  br i1 %100, label %.lr.ph170, label %._crit_edge171.thread

._crit_edge171.thread:                            ; preds = %97
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #5
  br label %239

._crit_edge171:                                   ; preds = %182
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #5
  br i1 %.391, label %186, label %239

101:                                              ; preds = %186, %._crit_edge
  %102 = landingpad { ptr, i32 }
          cleanup
  br label %245

103:                                              ; preds = %94
  %104 = landingpad { ptr, i32 }
          cleanup
  br label %245

.lr.ph170:                                        ; preds = %97, %182
  %.082168 = phi i32 [ %.385, %182 ], [ %48, %97 ]
  %.088167 = phi i1 [ %.391, %182 ], [ false, %97 ]
  %.092166 = phi i1 [ %.395, %182 ], [ false, %97 ]
  %105 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #5
  %106 = load i16, ptr %105, align 8, !tbaa !17
  %107 = icmp ugt i16 %106, %95
  br i1 %107, label %182, label %108

108:                                              ; preds = %.lr.ph170
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %23) #5
  %109 = getelementptr inbounds i8, ptr %105, i64 8
  %110 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56) %109)
          to label %111 unwind label %115

111:                                              ; preds = %108
  store ptr %110, ptr %23, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %24) #5
  %112 = call ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %23)
  store ptr %112, ptr %24, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #5
  %113 = call ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %23)
  store ptr %113, ptr %25, align 8
  %114 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 8 dereferenceable(8) %25) #5
  br i1 %114, label %.lr.ph159, label %._crit_edge160

115:                                              ; preds = %108
  %116 = landingpad { ptr, i32 }
          cleanup
  br label %185

.lr.ph159:                                        ; preds = %111, %133
  %.0102157 = phi i64 [ %134, %133 ], [ 0, %111 ]
  %117 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail20_Node_const_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #5
  %118 = load i16, ptr %117, align 2, !tbaa !14
  %119 = load i32, ptr %11, align 4, !tbaa !11
  %120 = zext i16 %118 to i32
  %121 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef %119, i32 noundef %120, ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %122 unwind label %127

122:                                              ; preds = %.lr.ph159
  br i1 %121, label %.thread132, label %123

123:                                              ; preds = %122
  %124 = load i32, ptr %11, align 4, !tbaa !11
  %125 = invoke noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %120, i32 noundef %124)
          to label %126 unwind label %127

126:                                              ; preds = %123
  br i1 %125, label %.thread132, label %129

127:                                              ; preds = %129, %123, %.lr.ph159
  %128 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #5
  br label %185

129:                                              ; preds = %126
  %130 = load i32, ptr %11, align 4, !tbaa !11
  %131 = trunc i32 %130 to i16
  %132 = invoke noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56) %2, i16 noundef zeroext %131)
          to label %133 unwind label %127

.thread132:                                       ; preds = %122, %126
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #5
  br label %148

133:                                              ; preds = %129
  %134 = add i64 %132, %.0102157
  %135 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail20_Node_const_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #5
  %136 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 8 dereferenceable(8) %25) #5
  br i1 %136, label %.lr.ph159, label %._crit_edge160

._crit_edge160:                                   ; preds = %133, %111
  %.0102.lcssa = phi i64 [ 0, %111 ], [ %134, %133 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #5
  %137 = zext i32 %.082168 to i64
  %138 = icmp ult i64 %.0102.lcssa, %137
  br i1 %138, label %139, label %148

139:                                              ; preds = %._crit_edge160
  %140 = load i32, ptr %11, align 4, !tbaa !11
  %141 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef %140, ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %142 unwind label %146

142:                                              ; preds = %139
  br i1 %141, label %148, label %143

143:                                              ; preds = %142
  %144 = trunc nuw i64 %.0102.lcssa to i32
  %145 = load i16, ptr %105, align 8, !tbaa !17
  store i16 %145, ptr %12, align 2, !tbaa !14
  br label %148

146:                                              ; preds = %139
  %147 = landingpad { ptr, i32 }
          cleanup
  br label %185

148:                                              ; preds = %.thread132, %142, %143, %._crit_edge160
  %.193 = phi i1 [ %.092166, %142 ], [ true, %143 ], [ %.092166, %._crit_edge160 ], [ %.092166, %.thread132 ]
  %.189 = phi i1 [ %.088167, %142 ], [ true, %143 ], [ %.088167, %._crit_edge160 ], [ %.088167, %.thread132 ]
  %.183 = phi i32 [ %.082168, %142 ], [ %144, %143 ], [ %.082168, %._crit_edge160 ], [ %.082168, %.thread132 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #5
  %149 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56) %109)
          to label %150 unwind label %154

150:                                              ; preds = %148
  store ptr %149, ptr %26, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %27) #5
  %151 = call ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %26)
  store ptr %151, ptr %27, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %28) #5
  %152 = call ptr @_ZNK12UnorderedSetItSt4hashItESt8equal_toItEE22ConstUnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %26)
  store ptr %152, ptr %28, align 8
  %153 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %27, ptr noundef nonnull align 8 dereferenceable(8) %28) #5
  br i1 %153, label %.lr.ph163, label %._crit_edge164

154:                                              ; preds = %148
  %155 = landingpad { ptr, i32 }
          cleanup
  br label %185

.lr.ph163:                                        ; preds = %150, %173
  %.3105161 = phi i64 [ %174, %173 ], [ 0, %150 ]
  %156 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail20_Node_const_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #5
  %157 = load i16, ptr %156, align 2, !tbaa !14
  %158 = zext i16 %157 to i32
  %159 = load i32, ptr %11, align 4, !tbaa !11
  %160 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring15bad_move_resultEjjRKNS_10SplitCostsE(i32 noundef %158, i32 noundef %159, ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %161 unwind label %166

161:                                              ; preds = %.lr.ph163
  br i1 %160, label %.thread140, label %162

162:                                              ; preds = %161
  %163 = load i32, ptr %11, align 4, !tbaa !11
  %164 = invoke noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %163, i32 noundef %158)
          to label %165 unwind label %166

165:                                              ; preds = %162
  br i1 %164, label %.thread140, label %168

166:                                              ; preds = %171, %168, %162, %.lr.ph163
  %167 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #5
  br label %185

168:                                              ; preds = %165
  %169 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9bad_catchEjRKNS_10SplitCostsE(i32 noundef %158, ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %170 unwind label %166

170:                                              ; preds = %168
  br i1 %169, label %.thread140, label %171

171:                                              ; preds = %170
  %172 = invoke noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56) %2, i16 noundef zeroext %157)
          to label %173 unwind label %166

.thread140:                                       ; preds = %170, %161, %165
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #5
  br label %182

173:                                              ; preds = %171
  %174 = add i64 %172, %.3105161
  %175 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail20_Node_const_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #5
  %176 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %27, ptr noundef nonnull align 8 dereferenceable(8) %28) #5
  br i1 %176, label %.lr.ph163, label %._crit_edge164

._crit_edge164:                                   ; preds = %173, %150
  %.3105.lcssa = phi i64 [ 0, %150 ], [ %174, %173 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #5
  %177 = zext i32 %.183 to i64
  %178 = icmp ult i64 %.3105.lcssa, %177
  br i1 %178, label %179, label %182

179:                                              ; preds = %._crit_edge164
  %180 = trunc nuw i64 %.3105.lcssa to i32
  %181 = load i16, ptr %105, align 8, !tbaa !17
  store i16 %181, ptr %12, align 2, !tbaa !14
  br label %182

182:                                              ; preds = %.thread140, %._crit_edge164, %179, %.lr.ph170
  %.395 = phi i1 [ %.092166, %.lr.ph170 ], [ false, %179 ], [ %.193, %._crit_edge164 ], [ %.193, %.thread140 ]
  %.391 = phi i1 [ %.088167, %.lr.ph170 ], [ true, %179 ], [ %.189, %._crit_edge164 ], [ %.189, %.thread140 ]
  %.385 = phi i32 [ %.082168, %.lr.ph170 ], [ %180, %179 ], [ %.183, %._crit_edge164 ], [ %.183, %.thread140 ]
  %183 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #5
  %184 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0EEESC_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #5
  br i1 %184, label %.lr.ph170, label %._crit_edge171

185:                                              ; preds = %154, %166, %115, %127, %146
  %.pn116.pn = phi { ptr, i32 } [ %147, %146 ], [ %128, %127 ], [ %116, %115 ], [ %167, %166 ], [ %155, %154 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #5
  br label %245

186:                                              ; preds = %._crit_edge171
  %187 = invoke { ptr, i8 } @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE7emplaceIJRjRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %3, ptr noundef nonnull align 4 dereferenceable(4) %11, ptr noundef nonnull align 2 dereferenceable(2) %12)
          to label %188 unwind label %101

188:                                              ; preds = %186
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %29) #5
  %189 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E2atERKt(ptr noundef nonnull align 8 dereferenceable(56) %13, ptr noundef nonnull align 2 dereferenceable(2) %12)
          to label %190 unwind label %198

190:                                              ; preds = %188
  invoke void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEEC2ERKS4_(ptr noundef nonnull align 8 dereferenceable(56) %29, ptr noundef nonnull align 8 dereferenceable(56) %189)
          to label %191 unwind label %198

191:                                              ; preds = %190
  br i1 %.395, label %192, label %214

192:                                              ; preds = %191
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %30) #5
  %193 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %29)
          to label %194 unwind label %200

194:                                              ; preds = %192
  store ptr %193, ptr %30, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %31) #5
  %195 = call ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %30)
  store ptr %195, ptr %31, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %32) #5
  %196 = call ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %30)
  store ptr %196, ptr %32, align 8
  %197 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef nonnull align 8 dereferenceable(8) %32) #5
  br i1 %197, label %.lr.ph178, label %._crit_edge179

._crit_edge179:                                   ; preds = %209, %194
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %32) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %30) #5
  br label %232

198:                                              ; preds = %190, %188
  %199 = landingpad { ptr, i32 }
          cleanup
  br label %238

200:                                              ; preds = %192
  %201 = landingpad { ptr, i32 }
          cleanup
  br label %237

.lr.ph178:                                        ; preds = %194, %209
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %33) #5
  %202 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail14_Node_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %31) #5
  %203 = load i16, ptr %202, align 2, !tbaa !14
  store i16 %203, ptr %33, align 2, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %34) #5
  %204 = load i32, ptr %11, align 4, !tbaa !11
  %205 = trunc i32 %204 to i16
  store i16 %205, ptr %34, align 2, !tbaa !14
  %206 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56) %5, ptr noundef nonnull align 2 dereferenceable(2) %34)
          to label %207 unwind label %212

207:                                              ; preds = %.lr.ph178
  %208 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRtEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %206, ptr noundef nonnull align 2 dereferenceable(2) %33)
          to label %209 unwind label %212

209:                                              ; preds = %207
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %34) #5
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %33) #5
  %210 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %31) #5
  %211 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef nonnull align 8 dereferenceable(8) %32) #5
  br i1 %211, label %.lr.ph178, label %._crit_edge179

212:                                              ; preds = %207, %.lr.ph178
  %213 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %34) #5
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %33) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %32) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %30) #5
  br label %237

214:                                              ; preds = %191
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %35) #5
  %215 = invoke ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56) %29)
          to label %216 unwind label %220

216:                                              ; preds = %214
  store ptr %215, ptr %35, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %36) #5
  %217 = call ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %35)
  store ptr %217, ptr %36, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %37) #5
  %218 = call ptr @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %35)
  store ptr %218, ptr %37, align 8
  %219 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %36, ptr noundef nonnull align 8 dereferenceable(8) %37) #5
  br i1 %219, label %.lr.ph175, label %._crit_edge176

._crit_edge176:                                   ; preds = %227, %216
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #5
  br label %232

220:                                              ; preds = %214
  %221 = landingpad { ptr, i32 }
          cleanup
  br label %237

.lr.ph175:                                        ; preds = %216, %227
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %38) #5
  %222 = call noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail14_Node_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %36) #5
  %223 = load i16, ptr %222, align 2, !tbaa !14
  store i16 %223, ptr %38, align 2, !tbaa !14
  %224 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixERKt(ptr noundef nonnull align 8 dereferenceable(56) %5, ptr noundef nonnull align 2 dereferenceable(2) %38)
          to label %225 unwind label %230

225:                                              ; preds = %.lr.ph175
  %226 = invoke { ptr, i8 } @_ZN12UnorderedSetItSt4hashItESt8equal_toItEE7emplaceIJRjEEESt4pairINS4_13FixedIteratorEbEDpOT_(ptr noundef nonnull align 8 dereferenceable(56) %224, ptr noundef nonnull align 4 dereferenceable(4) %11)
          to label %227 unwind label %230

227:                                              ; preds = %225
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %38) #5
  %228 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorItLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %36) #5
  %229 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %36, ptr noundef nonnull align 8 dereferenceable(8) %37) #5
  br i1 %229, label %.lr.ph175, label %._crit_edge176

230:                                              ; preds = %225, %.lr.ph175
  %231 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %38) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #5
  br label %237

232:                                              ; preds = %._crit_edge176, %._crit_edge179
  %.sroa.0.0.copyload = load ptr, ptr %9, align 8
  %233 = invoke ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable5eraseINSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEEEESC_T_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr %.sroa.0.0.copyload)
          to label %234 unwind label %235

234:                                              ; preds = %232
  store ptr %233, ptr %9, align 8
  call void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %29) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %29) #5
  br label %241

235:                                              ; preds = %232
  %236 = landingpad { ptr, i32 }
          cleanup
  br label %237

237:                                              ; preds = %220, %230, %200, %212, %235
  %.pn110.pn = phi { ptr, i32 } [ %236, %235 ], [ %213, %212 ], [ %201, %200 ], [ %231, %230 ], [ %221, %220 ]
  call void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %29) #5
  br label %238

238:                                              ; preds = %237, %198
  %.pn110.pn.pn = phi { ptr, i32 } [ %.pn110.pn, %237 ], [ %199, %198 ]
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %29) #5
  br label %245

239:                                              ; preds = %._crit_edge171.thread, %._crit_edge171
  %240 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #5
  br label %241

241:                                              ; preds = %239, %234
  call void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %13) #5
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %12) #5
  br label %242

242:                                              ; preds = %241, %50
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #5
  %243 = call ptr @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %8)
  store ptr %243, ptr %10, align 8
  %244 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjtELb0EEES6_(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 8 dereferenceable(8) %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #5
  br i1 %244, label %.lr.ph181, label %._crit_edge182

245:                                              ; preds = %101, %238, %185, %103, %93, %66
  %.pn121.pn = phi { ptr, i32 } [ %.pn121, %93 ], [ %67, %66 ], [ %.pn110.pn.pn, %238 ], [ %102, %101 ], [ %.pn116.pn, %185 ], [ %104, %103 ]
  call void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %13) #5
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %12) #5
  br label %246

246:                                              ; preds = %245, %54
  %.pn121.pn.pn = phi { ptr, i32 } [ %.pn121.pn, %245 ], [ %55, %54 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #5
  br label %247

._crit_edge182:                                   ; preds = %242, %40
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #5
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %7) #5
  ret void

247:                                              ; preds = %246, %52
  %.pn121.pn.pn.pn = phi { ptr, i32 } [ %.pn121.pn.pn, %246 ], [ %53, %52 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #5
  call void @_ZN12UnorderedSetIjSt4hashIjESt8equal_toIjEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %7) #5
  resume { ptr, i32 } %.pn121.pn.pn.pn
}

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedMapIjtSt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjtELb0EEES6_(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 @_ZN12UnorderedMapIjtSt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8regalloc12interference4Node10spill_costEv(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_iteratorISt4pairIKjtELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZN12UnorderedMapIjjSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixEOt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) local_unnamed_addr #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES3_S5_ETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESA_EEbE4typeELb1EEDaRSA_(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0EEESC_(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 noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRKS8_(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseItLb0EEES3_(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 noundef nonnull align 2 dereferenceable(2) ptr @_ZNKSt8__detail20_Node_const_iteratorItLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK8regalloc12interference5Graph20has_containment_edgeEjj(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef, i32 noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNK8regalloc10SplitCosts14total_value_atEt(ptr noundef nonnull align 8 dereferenceable(56), i16 noundef zeroext) local_unnamed_addr #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E2atERKt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN12UnorderedSetItSt4hashItESt8equal_toItEEC2ERKS4_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_Z17UnorderedIterableI12UnorderedSetItSt4hashItESt8equal_toItEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ES8_EEbE4typeELb1EEDaRS8_(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #4

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(56) ptr @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_EixERKt(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 2 dereferenceable(2)) local_unnamed_addr #4 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_ED2Ev(ptr noundef nonnull align 8 dereferenceable(56)) unnamed_addr #3 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 = { 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 #4 = { 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 = { 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, !7, i64 0}
!6 = !{!"_ZTSSt4pairIKjtE", !7, i64 0, !10, i64 4}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"short", !8, i64 0}
!11 = !{!7, !7, i64 0}
!12 = distinct !{!12, !13}
!13 = !{!"llvm.loop.mustprogress"}
!14 = !{!10, !10, i64 0}
!15 = !{!16, !7, i64 4}
!16 = !{!"_ZTSSt4pairIKjjE", !7, i64 0, !7, i64 4}
!17 = !{!18, !10, i64 0}
!18 = !{!"_ZTSSt4pairIKt12UnorderedSetItSt4hashItESt8equal_toItEEE", !10, i64 0, !19, i64 8}
!19 = !{!"_ZTS12UnorderedSetItSt4hashItESt8equal_toItEE", !20, i64 0}
!20 = !{!"_ZTSSt13unordered_setItSt4hashItESt8equal_toItESaItEE", !21, i64 0}
!21 = !{!"_ZTSSt10_HashtableIttSaItENSt8__detail9_IdentityESt8equal_toItESt4hashItENS1_18_Mod_range_hashingENS1_20_Default_ranged_hashENS1_20_Prime_rehash_policyENS1_17_Hashtable_traitsILb0ELb1ELb1EEEE", !22, i64 0, !23, i64 8, !24, i64 16, !23, i64 24, !25, i64 32, !22, i64 48}
!22 = !{!"any pointer", !8, i64 0}
!23 = !{!"long", !8, i64 0}
!24 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !22, i64 0}
!25 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !26, i64 0, !23, i64 8}
!26 = !{!"float", !8, i64 0}


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