; 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.cfg::InstructionIteratorImpl" = type { ptr, %"struct.std::_Rb_tree_const_iterator", %"class.ir_list::InstructionIteratorImpl" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.ir_list::InstructionIteratorImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.boost::intrusive::list_iterator" = type { %"struct.boost::intrusive::iiterator_members" }
%"struct.boost::intrusive::iiterator_members" = type { ptr }
%"class.cfg::CFGMutation" = type { ptr, %class.UnorderedMap.92 }
%class.UnorderedMap.92 = type { %"class.std::unordered_map.94" }
%"class.std::unordered_map.94" = type { %"class.std::_Hashtable.95" }
%"class.std::_Hashtable.95" = 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.cfg::InstructionIterableImpl" = type { ptr }
%"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator" = type { %"struct.std::__detail::_Node_const_iterator.439" }
%"struct.std::__detail::_Node_const_iterator.439" = type { %"struct.std::__detail::_Node_iterator_base.440" }
%"struct.std::__detail::_Node_iterator_base.440" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.443" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl" }
%"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl" = type { %"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::initializer_list" = type { ptr, i64 }
%"class.std::allocator.0" = type { i8 }
%"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator" = type { %"struct.std::__detail::_Node_const_iterator.444" }
%"struct.std::__detail::_Node_const_iterator.444" = type { %"struct.std::__detail::_Node_iterator_base.253" }
%"struct.std::__detail::_Node_iterator_base.253" = type { ptr }
%struct.MethodItemEntry = type { %"class.boost::intrusive::list_member_hook", i32, %union.anon.33 }
%"class.boost::intrusive::list_member_hook" = type { %"class.boost::intrusive::generic_hook" }
%"class.boost::intrusive::generic_hook" = type { %"struct.boost::intrusive::list_node" }
%"struct.boost::intrusive::list_node" = type { ptr, ptr }
%union.anon.33 = type { 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.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 }
%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.441" = type { ptr, %"class.std::vector.207" }
%"class.std::vector.207" = type { %"struct.std::_Vector_base.208" }
%"struct.std::_Vector_base.208" = type { %"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned long, std::allocator<unsigned long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.regalloc::graph_coloring::Allocator" = type { %"struct.regalloc::graph_coloring::Allocator::Config", %"struct.regalloc::graph_coloring::Allocator::Stats" }
%"struct.regalloc::graph_coloring::Allocator::Config" = type { i8, i8 }
%"struct.regalloc::graph_coloring::Allocator::Stats" = type { i64, i64, i64, i64, i64, i64, i64 }
%"struct.std::pair.348" = type <{ i32, i16, [2 x i8] }>

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 uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(8)) #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind noalias writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(8)) #1 align 2

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

declare noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32)) #2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutationC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160)) unnamed_addr #3 align 2

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

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

declare noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext) #2

declare void @_ZN3cfg11CFGMutation5flushEv(ptr noundef nonnull align 8 dereferenceable(64)) #2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZN8regalloc18max_unsigned_valueEh(i8 noundef zeroext) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i8 @_ZNK8regalloc12interference4Node5widthEv(ptr noundef nonnull align 8 dereferenceable(56)) #5 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160)) #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef ptr @_ZN13IRInstruction8set_destEj(ptr noundef nonnull align 8 dereferenceable(32), i32 noundef) #1 align 2

declare noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef, i16 noundef zeroext, i16 noundef zeroext) #2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %1, ptr noundef nonnull align 8 dereferenceable(168) %2, ptr noundef nonnull align 8 dereferenceable(80) %3, ptr noundef nonnull align 8 dereferenceable(160) %4) #1 align 2 personality ptr @__gxx_personality_v0 {
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca %"class.cfg::CFGMutation", align 8
  %12 = alloca %"class.cfg::InstructionIterableImpl", align 8
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %16 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", align 8
  %20 = alloca %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", align 8
  %21 = alloca ptr, align 8
  %22 = alloca ptr, align 8
  %23 = alloca %"class.__gnu_cxx::__normal_iterator.443", align 8
  %24 = alloca %"class.__gnu_cxx::__normal_iterator.443", align 8
  %25 = alloca i64, align 8
  %26 = alloca i32, align 4
  %27 = alloca ptr, align 8
  %28 = alloca i32, align 4
  %29 = alloca ptr, align 8
  %30 = alloca %"class.std::vector", align 8
  %31 = alloca %"class.std::initializer_list", align 8
  %32 = alloca [1 x ptr], align 8
  %33 = alloca %"class.std::allocator.0", align 1
  %34 = alloca i64, align 8
  %35 = alloca i32, align 4
  %36 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %37 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %38 = alloca ptr, align 8
  %39 = alloca i16, align 2
  %40 = alloca i32, align 4
  %41 = alloca ptr, align 8
  %42 = alloca %"class.std::vector", align 8
  %43 = alloca %"class.std::initializer_list", align 8
  %44 = alloca [1 x ptr], align 8
  %45 = alloca %"class.std::allocator.0", align 1
  %46 = alloca i32, align 4
  %47 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %48 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %49 = alloca i32, align 4
  %50 = alloca %"class.std::vector", align 8
  %51 = alloca %"class.std::initializer_list", align 8
  %52 = alloca [1 x ptr], align 8
  %53 = alloca %"class.std::allocator.0", align 1
  store ptr %0, ptr %6, align 8, !tbaa !5
  store ptr %1, ptr %7, align 8, !tbaa !5
  store ptr %2, ptr %8, align 8, !tbaa !5
  store ptr %3, ptr %9, align 8, !tbaa !5
  store ptr %4, ptr %10, align 8, !tbaa !5
  %54 = load ptr, ptr %6, align 8
  call void @llvm.lifetime.start.p0(i64 64, ptr %11) #6
  %55 = load ptr, ptr %10, align 8, !tbaa !5
  call void @_ZN3cfg11CFGMutationC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %11, ptr noundef nonnull align 8 dereferenceable(160) %55)
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  %56 = load ptr, ptr %10, align 8, !tbaa !5
  invoke void @_ZN3cfg23InstructionIterableImplILb0EEC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(160) %56)
          to label %57 unwind label %64

57:                                               ; preds = %5
  call void @llvm.lifetime.start.p0(i64 32, ptr %15) #6
  invoke void @_ZN3cfg23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %15, ptr noundef nonnull align 8 dereferenceable(8) %12)
          to label %58 unwind label %68

58:                                               ; preds = %57
  br label %59

59:                                               ; preds = %459, %58
  call void @llvm.lifetime.start.p0(i64 32, ptr %16) #6
  invoke void @_ZN3cfg23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %16, ptr noundef nonnull align 8 dereferenceable(8) %12)
          to label %60 unwind label %72

60:                                               ; preds = %59
  %61 = invoke noundef zeroext i1 @_ZNK3cfg23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef nonnull align 8 dereferenceable(32) %16)
          to label %62 unwind label %72

62:                                               ; preds = %60
  call void @llvm.lifetime.end.p0(i64 32, ptr %16) #6
  br i1 %61, label %76, label %63

63:                                               ; preds = %62
  store i32 2, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #6
  br label %462

64:                                               ; preds = %462, %5
  %65 = landingpad { ptr, i32 }
          cleanup
  %66 = extractvalue { ptr, i32 } %65, 0
  store ptr %66, ptr %13, align 8
  %67 = extractvalue { ptr, i32 } %65, 1
  store i32 %67, ptr %14, align 4
  br label %464

68:                                               ; preds = %457, %57
  %69 = landingpad { ptr, i32 }
          cleanup
  %70 = extractvalue { ptr, i32 } %69, 0
  store ptr %70, ptr %13, align 8
  %71 = extractvalue { ptr, i32 } %69, 1
  store i32 %71, ptr %14, align 4
  br label %461

72:                                               ; preds = %60, %59
  %73 = landingpad { ptr, i32 }
          cleanup
  %74 = extractvalue { ptr, i32 } %73, 0
  store ptr %74, ptr %13, align 8
  %75 = extractvalue { ptr, i32 } %73, 1
  store i32 %75, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %16) #6
  br label %461

76:                                               ; preds = %62
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  %77 = invoke noundef ptr @_ZNK3cfg23InstructionIteratorImplILb0EEptEv(ptr noundef nonnull align 8 dereferenceable(32) %15)
          to label %78 unwind label %116

78:                                               ; preds = %76
  %79 = getelementptr inbounds %struct.MethodItemEntry, ptr %77, i32 0, i32 2
  %80 = load ptr, ptr %79, align 8, !tbaa !9
  store ptr %80, ptr %18, align 8, !tbaa !5
  %81 = load ptr, ptr %9, align 8, !tbaa !5
  %82 = load ptr, ptr %18, align 8, !tbaa !5
  %83 = invoke noundef zeroext i1 @_ZNK8regalloc8RangeSet8containsEPK13IRInstruction(ptr noundef nonnull align 8 dereferenceable(80) %81, ptr noundef %82)
          to label %84 unwind label %116

84:                                               ; preds = %78
  br i1 %83, label %85, label %210

85:                                               ; preds = %84
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  %86 = load ptr, ptr %8, align 8, !tbaa !5
  %87 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %86, i32 0, i32 2
  %88 = invoke ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE4findERKS2_(ptr noundef nonnull align 8 dereferenceable(56) %87, ptr noundef nonnull align 8 dereferenceable(8) %18)
          to label %89 unwind label %120

89:                                               ; preds = %85
  %90 = getelementptr inbounds %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", ptr %19, i32 0, i32 0
  %91 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.439", ptr %90, i32 0, i32 0
  %92 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.440", ptr %91, i32 0, i32 0
  store ptr %88, ptr %92, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  %93 = load ptr, ptr %8, align 8, !tbaa !5
  %94 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %93, i32 0, i32 2
  %95 = invoke ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %94)
          to label %96 unwind label %124

96:                                               ; preds = %89
  %97 = getelementptr inbounds %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", ptr %20, i32 0, i32 0
  %98 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.439", ptr %97, i32 0, i32 0
  %99 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.440", ptr %98, i32 0, i32 0
  store ptr %95, ptr %99, align 8
  %100 = invoke noundef zeroext i1 @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE18ConstFixedIteratorneERKSB_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20)
          to label %101 unwind label %124

101:                                              ; preds = %96
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  br i1 %100, label %102, label %208

102:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #6
  %103 = invoke noundef ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %19)
          to label %104 unwind label %128

104:                                              ; preds = %102
  %105 = getelementptr inbounds %"struct.std::pair.441", ptr %103, i32 0, i32 1
  store ptr %105, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #6
  %106 = load ptr, ptr %21, align 8, !tbaa !5
  store ptr %106, ptr %22, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #6
  %107 = load ptr, ptr %22, align 8, !tbaa !5
  %108 = call ptr @_ZNKSt6vectorImSaImEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %107) #6
  %109 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.443", ptr %23, i32 0, i32 0
  store ptr %108, ptr %109, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #6
  %110 = load ptr, ptr %22, align 8, !tbaa !5
  %111 = call ptr @_ZNKSt6vectorImSaImEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %110) #6
  %112 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.443", ptr %24, i32 0, i32 0
  store ptr %111, ptr %112, align 8
  br label %113

113:                                              ; preds = %175, %104
  %114 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKmSt6vectorImSaImEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %23, ptr noundef nonnull align 8 dereferenceable(8) %24) #6
  br i1 %114, label %132, label %115

115:                                              ; preds = %113
  store i32 5, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #6
  br label %206

116:                                              ; preds = %350, %78, %76
  %117 = landingpad { ptr, i32 }
          cleanup
  %118 = extractvalue { ptr, i32 } %117, 0
  store ptr %118, ptr %13, align 8
  %119 = extractvalue { ptr, i32 } %117, 1
  store i32 %119, ptr %14, align 4
  br label %460

120:                                              ; preds = %85
  %121 = landingpad { ptr, i32 }
          cleanup
  %122 = extractvalue { ptr, i32 } %121, 0
  store ptr %122, ptr %13, align 8
  %123 = extractvalue { ptr, i32 } %121, 1
  store i32 %123, ptr %14, align 4
  br label %209

124:                                              ; preds = %96, %89
  %125 = landingpad { ptr, i32 }
          cleanup
  %126 = extractvalue { ptr, i32 } %125, 0
  store ptr %126, ptr %13, align 8
  %127 = extractvalue { ptr, i32 } %125, 1
  store i32 %127, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  br label %209

128:                                              ; preds = %102
  %129 = landingpad { ptr, i32 }
          cleanup
  %130 = extractvalue { ptr, i32 } %129, 0
  store ptr %130, ptr %13, align 8
  %131 = extractvalue { ptr, i32 } %129, 1
  store i32 %131, ptr %14, align 4
  br label %207

132:                                              ; preds = %113
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #6
  %133 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKmSt6vectorImSaImEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #6
  %134 = load i64, ptr %133, align 8, !tbaa !10
  store i64 %134, ptr %25, align 8, !tbaa !10
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #6
  %135 = load ptr, ptr %18, align 8, !tbaa !5
  %136 = load i64, ptr %25, align 8, !tbaa !10
  %137 = trunc i64 %136 to i16
  %138 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %135, i16 noundef zeroext %137)
          to label %139 unwind label %177

139:                                              ; preds = %132
  store i32 %138, ptr %26, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #6
  %140 = load ptr, ptr %7, align 8, !tbaa !5
  %141 = load i32, ptr %26, align 4, !tbaa !12
  %142 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %140, i32 noundef %141)
          to label %143 unwind label %181

143:                                              ; preds = %139
  store ptr %142, ptr %27, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #6
  %144 = load ptr, ptr %10, align 8, !tbaa !5
  %145 = invoke noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %144)
          to label %146 unwind label %185

146:                                              ; preds = %143
  store i32 %145, ptr %28, align 4, !tbaa !12
  %147 = load ptr, ptr %18, align 8, !tbaa !5
  %148 = load i64, ptr %25, align 8, !tbaa !10
  %149 = trunc i64 %148 to i16
  %150 = load i32, ptr %28, align 4, !tbaa !12
  %151 = invoke noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32) %147, i16 noundef zeroext %149, i32 noundef %150)
          to label %152 unwind label %185

152:                                              ; preds = %146
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #6
  %153 = load ptr, ptr %27, align 8, !tbaa !5
  %154 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %153)
          to label %155 unwind label %189

155:                                              ; preds = %152
  %156 = load i32, ptr %28, align 4, !tbaa !12
  %157 = trunc i32 %156 to i16
  %158 = load i32, ptr %26, align 4, !tbaa !12
  %159 = trunc i32 %158 to i16
  %160 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %154, i16 noundef zeroext %157, i16 noundef zeroext %159)
          to label %161 unwind label %189

161:                                              ; preds = %155
  store ptr %160, ptr %29, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #6
  %162 = load ptr, ptr %29, align 8, !tbaa !5
  store ptr %162, ptr %32, align 8, !tbaa !5
  %163 = getelementptr inbounds %"class.std::initializer_list", ptr %31, i32 0, i32 0
  store ptr %32, ptr %163, align 8, !tbaa !14
  %164 = getelementptr inbounds %"class.std::initializer_list", ptr %31, i32 0, i32 1
  store i64 1, ptr %164, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 1, ptr %33) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  %165 = getelementptr inbounds { ptr, i64 }, ptr %31, i32 0, i32 0
  %166 = load ptr, ptr %165, align 8
  %167 = getelementptr inbounds { ptr, i64 }, ptr %31, i32 0, i32 1
  %168 = load i64, ptr %167, align 8
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %30, ptr %166, i64 %168, ptr noundef nonnull align 1 dereferenceable(1) %33)
          to label %169 unwind label %193

169:                                              ; preds = %161
  invoke void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %11, ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef %30)
          to label %170 unwind label %197

170:                                              ; preds = %169
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  %171 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %54, i32 0, i32 1
  %172 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %171, i32 0, i32 2
  %173 = load i64, ptr %172, align 8, !tbaa !17
  %174 = add i64 %173, 1
  store i64 %174, ptr %172, align 8, !tbaa !17
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #6
  br label %175

175:                                              ; preds = %170
  %176 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKmSt6vectorImSaImEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %23) #6
  br label %113

177:                                              ; preds = %132
  %178 = landingpad { ptr, i32 }
          cleanup
  %179 = extractvalue { ptr, i32 } %178, 0
  store ptr %179, ptr %13, align 8
  %180 = extractvalue { ptr, i32 } %178, 1
  store i32 %180, ptr %14, align 4
  br label %205

181:                                              ; preds = %139
  %182 = landingpad { ptr, i32 }
          cleanup
  %183 = extractvalue { ptr, i32 } %182, 0
  store ptr %183, ptr %13, align 8
  %184 = extractvalue { ptr, i32 } %182, 1
  store i32 %184, ptr %14, align 4
  br label %204

185:                                              ; preds = %146, %143
  %186 = landingpad { ptr, i32 }
          cleanup
  %187 = extractvalue { ptr, i32 } %186, 0
  store ptr %187, ptr %13, align 8
  %188 = extractvalue { ptr, i32 } %186, 1
  store i32 %188, ptr %14, align 4
  br label %203

189:                                              ; preds = %155, %152
  %190 = landingpad { ptr, i32 }
          cleanup
  %191 = extractvalue { ptr, i32 } %190, 0
  store ptr %191, ptr %13, align 8
  %192 = extractvalue { ptr, i32 } %190, 1
  store i32 %192, ptr %14, align 4
  br label %202

193:                                              ; preds = %161
  %194 = landingpad { ptr, i32 }
          cleanup
  %195 = extractvalue { ptr, i32 } %194, 0
  store ptr %195, ptr %13, align 8
  %196 = extractvalue { ptr, i32 } %194, 1
  store i32 %196, ptr %14, align 4
  br label %201

197:                                              ; preds = %169
  %198 = landingpad { ptr, i32 }
          cleanup
  %199 = extractvalue { ptr, i32 } %198, 0
  store ptr %199, ptr %13, align 8
  %200 = extractvalue { ptr, i32 } %198, 1
  store i32 %200, ptr %14, align 4
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #6
  br label %201

201:                                              ; preds = %197, %193
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  br label %202

202:                                              ; preds = %201, %189
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  br label %203

203:                                              ; preds = %202, %185
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  br label %204

204:                                              ; preds = %203, %181
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  br label %205

205:                                              ; preds = %204, %177
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #6
  br label %207

206:                                              ; preds = %115
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  br label %208

207:                                              ; preds = %205, %128
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  br label %209

208:                                              ; preds = %206, %101
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  br label %456

209:                                              ; preds = %207, %124, %120
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  br label %460

210:                                              ; preds = %84
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #6
  store i64 0, ptr %34, align 8, !tbaa !10
  br label %211

211:                                              ; preds = %342, %210
  %212 = load i64, ptr %34, align 8, !tbaa !10
  %213 = load ptr, ptr %18, align 8, !tbaa !5
  %214 = invoke noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32) %213)
          to label %215 unwind label %218

215:                                              ; preds = %211
  %216 = icmp ult i64 %212, %214
  br i1 %216, label %222, label %217

217:                                              ; preds = %215
  store i32 7, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  br label %350

218:                                              ; preds = %211
  %219 = landingpad { ptr, i32 }
          cleanup
  %220 = extractvalue { ptr, i32 } %219, 0
  store ptr %220, ptr %13, align 8
  %221 = extractvalue { ptr, i32 } %219, 1
  store i32 %221, ptr %14, align 4
  br label %349

222:                                              ; preds = %215
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #6
  %223 = load ptr, ptr %18, align 8, !tbaa !5
  %224 = load i64, ptr %34, align 8, !tbaa !10
  %225 = trunc i64 %224 to i16
  %226 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %223, i16 noundef zeroext %225)
          to label %227 unwind label %245

227:                                              ; preds = %222
  store i32 %226, ptr %35, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #6
  %228 = load ptr, ptr %8, align 8, !tbaa !5
  %229 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %228, i32 0, i32 0
  %230 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %229, ptr noundef nonnull align 4 dereferenceable(4) %35)
          to label %231 unwind label %249

231:                                              ; preds = %227
  %232 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", ptr %36, i32 0, i32 0
  %233 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.444", ptr %232, i32 0, i32 0
  %234 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %233, i32 0, i32 0
  store ptr %230, ptr %234, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #6
  %235 = load ptr, ptr %8, align 8, !tbaa !5
  %236 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %235, i32 0, i32 0
  %237 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %236)
          to label %238 unwind label %253

238:                                              ; preds = %231
  %239 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", ptr %37, i32 0, i32 0
  %240 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.444", ptr %239, i32 0, i32 0
  %241 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %240, i32 0, i32 0
  store ptr %237, ptr %241, align 8
  %242 = invoke noundef zeroext i1 @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratoreqERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %36, ptr noundef nonnull align 8 dereferenceable(8) %37)
          to label %243 unwind label %253

243:                                              ; preds = %238
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br i1 %242, label %244, label %257

244:                                              ; preds = %243
  store i32 9, ptr %17, align 4
  br label %339

245:                                              ; preds = %222
  %246 = landingpad { ptr, i32 }
          cleanup
  %247 = extractvalue { ptr, i32 } %246, 0
  store ptr %247, ptr %13, align 8
  %248 = extractvalue { ptr, i32 } %246, 1
  store i32 %248, ptr %14, align 4
  br label %348

249:                                              ; preds = %227
  %250 = landingpad { ptr, i32 }
          cleanup
  %251 = extractvalue { ptr, i32 } %250, 0
  store ptr %251, ptr %13, align 8
  %252 = extractvalue { ptr, i32 } %250, 1
  store i32 %252, ptr %14, align 4
  br label %347

253:                                              ; preds = %238, %231
  %254 = landingpad { ptr, i32 }
          cleanup
  %255 = extractvalue { ptr, i32 } %254, 0
  store ptr %255, ptr %13, align 8
  %256 = extractvalue { ptr, i32 } %254, 1
  store i32 %256, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br label %347

257:                                              ; preds = %243
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #6
  %258 = load ptr, ptr %7, align 8, !tbaa !5
  %259 = load i32, ptr %35, align 4, !tbaa !12
  %260 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %258, i32 noundef %259)
          to label %261 unwind label %311

261:                                              ; preds = %257
  store ptr %260, ptr %38, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr %39) #6
  %262 = load ptr, ptr %18, align 8, !tbaa !5
  %263 = load i64, ptr %34, align 8, !tbaa !10
  %264 = load ptr, ptr %38, align 8, !tbaa !5
  %265 = invoke noundef zeroext i8 @_ZNK8regalloc12interference4Node5widthEv(ptr noundef nonnull align 8 dereferenceable(56) %264)
          to label %266 unwind label %315

266:                                              ; preds = %261
  %267 = zext i8 %265 to i32
  %268 = icmp eq i32 %267, 2
  %269 = invoke noundef zeroext i16 @_ZN8regalloc12interference17max_value_for_srcEPK13IRInstructionmb(ptr noundef %262, i64 noundef %263, i1 noundef zeroext %268)
          to label %270 unwind label %315

270:                                              ; preds = %266
  store i16 %269, ptr %39, align 2, !tbaa !22
  %271 = invoke noundef ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %36)
          to label %272 unwind label %315

272:                                              ; preds = %270
  %273 = getelementptr inbounds %"struct.std::pair.348", ptr %271, i32 0, i32 1
  %274 = load i16, ptr %273, align 4, !tbaa !24
  %275 = zext i16 %274 to i32
  %276 = load i16, ptr %39, align 2, !tbaa !22
  %277 = zext i16 %276 to i32
  %278 = icmp sgt i32 %275, %277
  br i1 %278, label %279, label %338

279:                                              ; preds = %272
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #6
  %280 = load ptr, ptr %10, align 8, !tbaa !5
  %281 = invoke noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %280)
          to label %282 unwind label %319

282:                                              ; preds = %279
  store i32 %281, ptr %40, align 4, !tbaa !12
  %283 = load ptr, ptr %18, align 8, !tbaa !5
  %284 = load i64, ptr %34, align 8, !tbaa !10
  %285 = trunc i64 %284 to i16
  %286 = load i32, ptr %40, align 4, !tbaa !12
  %287 = invoke noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32) %283, i16 noundef zeroext %285, i32 noundef %286)
          to label %288 unwind label %319

288:                                              ; preds = %282
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #6
  %289 = load ptr, ptr %38, align 8, !tbaa !5
  %290 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %289)
          to label %291 unwind label %323

291:                                              ; preds = %288
  %292 = load i32, ptr %40, align 4, !tbaa !12
  %293 = trunc i32 %292 to i16
  %294 = load i32, ptr %35, align 4, !tbaa !12
  %295 = trunc i32 %294 to i16
  %296 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %290, i16 noundef zeroext %293, i16 noundef zeroext %295)
          to label %297 unwind label %323

297:                                              ; preds = %291
  store ptr %296, ptr %41, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #6
  %298 = load ptr, ptr %41, align 8, !tbaa !5
  store ptr %298, ptr %44, align 8, !tbaa !5
  %299 = getelementptr inbounds %"class.std::initializer_list", ptr %43, i32 0, i32 0
  store ptr %44, ptr %299, align 8, !tbaa !14
  %300 = getelementptr inbounds %"class.std::initializer_list", ptr %43, i32 0, i32 1
  store i64 1, ptr %300, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 1, ptr %45) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  %301 = getelementptr inbounds { ptr, i64 }, ptr %43, i32 0, i32 0
  %302 = load ptr, ptr %301, align 8
  %303 = getelementptr inbounds { ptr, i64 }, ptr %43, i32 0, i32 1
  %304 = load i64, ptr %303, align 8
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %42, ptr %302, i64 %304, ptr noundef nonnull align 1 dereferenceable(1) %45)
          to label %305 unwind label %327

305:                                              ; preds = %297
  invoke void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %11, ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef %42)
          to label %306 unwind label %331

306:                                              ; preds = %305
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %42) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  %307 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %54, i32 0, i32 1
  %308 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %307, i32 0, i32 3
  %309 = load i64, ptr %308, align 8, !tbaa !26
  %310 = add i64 %309, 1
  store i64 %310, ptr %308, align 8, !tbaa !26
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #6
  br label %338

311:                                              ; preds = %257
  %312 = landingpad { ptr, i32 }
          cleanup
  %313 = extractvalue { ptr, i32 } %312, 0
  store ptr %313, ptr %13, align 8
  %314 = extractvalue { ptr, i32 } %312, 1
  store i32 %314, ptr %14, align 4
  br label %346

315:                                              ; preds = %270, %266, %261
  %316 = landingpad { ptr, i32 }
          cleanup
  %317 = extractvalue { ptr, i32 } %316, 0
  store ptr %317, ptr %13, align 8
  %318 = extractvalue { ptr, i32 } %316, 1
  store i32 %318, ptr %14, align 4
  br label %345

319:                                              ; preds = %282, %279
  %320 = landingpad { ptr, i32 }
          cleanup
  %321 = extractvalue { ptr, i32 } %320, 0
  store ptr %321, ptr %13, align 8
  %322 = extractvalue { ptr, i32 } %320, 1
  store i32 %322, ptr %14, align 4
  br label %337

323:                                              ; preds = %291, %288
  %324 = landingpad { ptr, i32 }
          cleanup
  %325 = extractvalue { ptr, i32 } %324, 0
  store ptr %325, ptr %13, align 8
  %326 = extractvalue { ptr, i32 } %324, 1
  store i32 %326, ptr %14, align 4
  br label %336

327:                                              ; preds = %297
  %328 = landingpad { ptr, i32 }
          cleanup
  %329 = extractvalue { ptr, i32 } %328, 0
  store ptr %329, ptr %13, align 8
  %330 = extractvalue { ptr, i32 } %328, 1
  store i32 %330, ptr %14, align 4
  br label %335

331:                                              ; preds = %305
  %332 = landingpad { ptr, i32 }
          cleanup
  %333 = extractvalue { ptr, i32 } %332, 0
  store ptr %333, ptr %13, align 8
  %334 = extractvalue { ptr, i32 } %332, 1
  store i32 %334, ptr %14, align 4
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %42) #6
  br label %335

335:                                              ; preds = %331, %327
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  br label %336

336:                                              ; preds = %335, %323
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  br label %337

337:                                              ; preds = %336, %319
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #6
  br label %345

338:                                              ; preds = %306, %272
  call void @llvm.lifetime.end.p0(i64 2, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #6
  store i32 0, ptr %17, align 4
  br label %339

339:                                              ; preds = %338, %244
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  %340 = load i32, ptr %17, align 4
  switch i32 %340, label %470 [
    i32 0, label %341
    i32 9, label %342
  ]

341:                                              ; preds = %339
  br label %342

342:                                              ; preds = %341, %339
  %343 = load i64, ptr %34, align 8, !tbaa !10
  %344 = add i64 %343, 1
  store i64 %344, ptr %34, align 8, !tbaa !10
  br label %211, !llvm.loop !27

345:                                              ; preds = %337, %315
  call void @llvm.lifetime.end.p0(i64 2, ptr %39) #6
  br label %346

346:                                              ; preds = %345, %311
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #6
  br label %347

347:                                              ; preds = %346, %253, %249
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #6
  br label %348

348:                                              ; preds = %347, %245
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  br label %349

349:                                              ; preds = %348, %218
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  br label %460

350:                                              ; preds = %217
  %351 = load ptr, ptr %18, align 8, !tbaa !5
  %352 = invoke noundef zeroext i1 @_ZNK13IRInstruction8has_destEv(ptr noundef nonnull align 8 dereferenceable(32) %351)
          to label %353 unwind label %116

353:                                              ; preds = %350
  br i1 %352, label %354, label %455

354:                                              ; preds = %353
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #6
  %355 = load ptr, ptr %18, align 8, !tbaa !5
  %356 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %355)
          to label %357 unwind label %421

357:                                              ; preds = %354
  store i32 %356, ptr %46, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #6
  %358 = load ptr, ptr %8, align 8, !tbaa !5
  %359 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %358, i32 0, i32 0
  %360 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %359, ptr noundef nonnull align 4 dereferenceable(4) %46)
          to label %361 unwind label %425

361:                                              ; preds = %357
  %362 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", ptr %47, i32 0, i32 0
  %363 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.444", ptr %362, i32 0, i32 0
  %364 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %363, i32 0, i32 0
  store ptr %360, ptr %364, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #6
  %365 = load ptr, ptr %8, align 8, !tbaa !5
  %366 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %365, i32 0, i32 0
  %367 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %366)
          to label %368 unwind label %429

368:                                              ; preds = %361
  %369 = getelementptr inbounds %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", ptr %48, i32 0, i32 0
  %370 = getelementptr inbounds %"struct.std::__detail::_Node_const_iterator.444", ptr %369, i32 0, i32 0
  %371 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.253", ptr %370, i32 0, i32 0
  store ptr %367, ptr %371, align 8
  %372 = invoke noundef zeroext i1 @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorneERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %47, ptr noundef nonnull align 8 dereferenceable(8) %48)
          to label %373 unwind label %429

373:                                              ; preds = %368
  br i1 %372, label %374, label %387

374:                                              ; preds = %373
  %375 = invoke noundef ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %47)
          to label %376 unwind label %429

376:                                              ; preds = %374
  %377 = getelementptr inbounds %"struct.std::pair.348", ptr %375, i32 0, i32 1
  %378 = load i16, ptr %377, align 4, !tbaa !24
  %379 = zext i16 %378 to i32
  %380 = invoke noundef i64 @_ZN8regalloc12interference14dest_bit_widthERKN3cfg23InstructionIteratorImplILb0EEE(ptr noundef nonnull align 8 dereferenceable(32) %15)
          to label %381 unwind label %429

381:                                              ; preds = %376
  %382 = trunc i64 %380 to i8
  %383 = invoke noundef zeroext i16 @_ZN8regalloc18max_unsigned_valueEh(i8 noundef zeroext %382)
          to label %384 unwind label %429

384:                                              ; preds = %381
  %385 = zext i16 %383 to i32
  %386 = icmp sgt i32 %379, %385
  br label %387

387:                                              ; preds = %384, %373
  %388 = phi i1 [ false, %373 ], [ %386, %384 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #6
  br i1 %388, label %389, label %452

389:                                              ; preds = %387
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #6
  %390 = load ptr, ptr %10, align 8, !tbaa !5
  %391 = invoke noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %390)
          to label %392 unwind label %433

392:                                              ; preds = %389
  store i32 %391, ptr %49, align 4, !tbaa !12
  %393 = load ptr, ptr %18, align 8, !tbaa !5
  %394 = load i32, ptr %49, align 4, !tbaa !12
  %395 = invoke noundef ptr @_ZN13IRInstruction8set_destEj(ptr noundef nonnull align 8 dereferenceable(32) %393, i32 noundef %394)
          to label %396 unwind label %433

396:                                              ; preds = %392
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #6
  %397 = load ptr, ptr %7, align 8, !tbaa !5
  %398 = load i32, ptr %46, align 4, !tbaa !12
  %399 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %397, i32 noundef %398)
          to label %400 unwind label %437

400:                                              ; preds = %396
  %401 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %399)
          to label %402 unwind label %437

402:                                              ; preds = %400
  %403 = load i32, ptr %46, align 4, !tbaa !12
  %404 = trunc i32 %403 to i16
  %405 = load i32, ptr %49, align 4, !tbaa !12
  %406 = trunc i32 %405 to i16
  %407 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %401, i16 noundef zeroext %404, i16 noundef zeroext %406)
          to label %408 unwind label %437

408:                                              ; preds = %402
  store ptr %407, ptr %52, align 8, !tbaa !5
  %409 = getelementptr inbounds %"class.std::initializer_list", ptr %51, i32 0, i32 0
  store ptr %52, ptr %409, align 8, !tbaa !14
  %410 = getelementptr inbounds %"class.std::initializer_list", ptr %51, i32 0, i32 1
  store i64 1, ptr %410, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 1, ptr %53) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #6
  %411 = getelementptr inbounds { ptr, i64 }, ptr %51, i32 0, i32 0
  %412 = load ptr, ptr %411, align 8
  %413 = getelementptr inbounds { ptr, i64 }, ptr %51, i32 0, i32 1
  %414 = load i64, ptr %413, align 8
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr %412, i64 %414, ptr noundef nonnull align 1 dereferenceable(1) %53)
          to label %415 unwind label %441

415:                                              ; preds = %408
  invoke void @_ZN3cfg11CFGMutation12insert_afterERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %11, ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef %50)
          to label %416 unwind label %445

416:                                              ; preds = %415
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %50) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %53) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  %417 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %54, i32 0, i32 1
  %418 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %417, i32 0, i32 3
  %419 = load i64, ptr %418, align 8, !tbaa !26
  %420 = add i64 %419, 1
  store i64 %420, ptr %418, align 8, !tbaa !26
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #6
  br label %452

421:                                              ; preds = %354
  %422 = landingpad { ptr, i32 }
          cleanup
  %423 = extractvalue { ptr, i32 } %422, 0
  store ptr %423, ptr %13, align 8
  %424 = extractvalue { ptr, i32 } %422, 1
  store i32 %424, ptr %14, align 4
  br label %454

425:                                              ; preds = %357
  %426 = landingpad { ptr, i32 }
          cleanup
  %427 = extractvalue { ptr, i32 } %426, 0
  store ptr %427, ptr %13, align 8
  %428 = extractvalue { ptr, i32 } %426, 1
  store i32 %428, ptr %14, align 4
  br label %453

429:                                              ; preds = %381, %376, %374, %368, %361
  %430 = landingpad { ptr, i32 }
          cleanup
  %431 = extractvalue { ptr, i32 } %430, 0
  store ptr %431, ptr %13, align 8
  %432 = extractvalue { ptr, i32 } %430, 1
  store i32 %432, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #6
  br label %453

433:                                              ; preds = %392, %389
  %434 = landingpad { ptr, i32 }
          cleanup
  %435 = extractvalue { ptr, i32 } %434, 0
  store ptr %435, ptr %13, align 8
  %436 = extractvalue { ptr, i32 } %434, 1
  store i32 %436, ptr %14, align 4
  br label %451

437:                                              ; preds = %402, %400, %396
  %438 = landingpad { ptr, i32 }
          cleanup
  %439 = extractvalue { ptr, i32 } %438, 0
  store ptr %439, ptr %13, align 8
  %440 = extractvalue { ptr, i32 } %438, 1
  store i32 %440, ptr %14, align 4
  br label %450

441:                                              ; preds = %408
  %442 = landingpad { ptr, i32 }
          cleanup
  %443 = extractvalue { ptr, i32 } %442, 0
  store ptr %443, ptr %13, align 8
  %444 = extractvalue { ptr, i32 } %442, 1
  store i32 %444, ptr %14, align 4
  br label %449

445:                                              ; preds = %415
  %446 = landingpad { ptr, i32 }
          cleanup
  %447 = extractvalue { ptr, i32 } %446, 0
  store ptr %447, ptr %13, align 8
  %448 = extractvalue { ptr, i32 } %446, 1
  store i32 %448, ptr %14, align 4
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %50) #6
  br label %449

449:                                              ; preds = %445, %441
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %53) #6
  br label %450

450:                                              ; preds = %449, %437
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  br label %451

451:                                              ; preds = %450, %433
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #6
  br label %453

452:                                              ; preds = %416, %387
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #6
  br label %455

453:                                              ; preds = %451, %429, %425
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  br label %454

454:                                              ; preds = %453, %421
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #6
  br label %460

455:                                              ; preds = %452, %353
  br label %456

456:                                              ; preds = %455, %208
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %457

457:                                              ; preds = %456
  %458 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZN3cfg23InstructionIteratorImplILb0EEppEv(ptr noundef nonnull align 8 dereferenceable(32) %15)
          to label %459 unwind label %68

459:                                              ; preds = %457
  br label %59, !llvm.loop !29

460:                                              ; preds = %454, %349, %209, %116
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %461

461:                                              ; preds = %460, %72, %68
  call void @llvm.lifetime.end.p0(i64 32, ptr %15) #6
  br label %464

462:                                              ; preds = %63
  invoke void @_ZN3cfg11CFGMutation5flushEv(ptr noundef nonnull align 8 dereferenceable(64) %11)
          to label %463 unwind label %64

463:                                              ; preds = %462
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @_ZN3cfg11CFGMutationD2Ev(ptr noundef nonnull align 8 dereferenceable(64) %11) #6
  call void @llvm.lifetime.end.p0(i64 64, ptr %11) #6
  ret void

464:                                              ; preds = %461, %64
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @_ZN3cfg11CFGMutationD2Ev(ptr noundef nonnull align 8 dereferenceable(64) %11) #6
  call void @llvm.lifetime.end.p0(i64 64, ptr %11) #6
  br label %465

465:                                              ; preds = %464
  %466 = load ptr, ptr %13, align 8
  %467 = load i32, ptr %14, align 4
  %468 = insertvalue { ptr, i32 } poison, ptr %466, 0
  %469 = insertvalue { ptr, i32 } %468, i32 %467, 1
  resume { ptr, i32 } %469

470:                                              ; preds = %339
  unreachable
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EEC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(160)) unnamed_addr #5 align 2

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

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

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

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

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

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

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

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

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

declare noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext, i32 noundef) #2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef) #3 align 2

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

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

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

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

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

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

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

declare noundef zeroext i16 @_ZN8regalloc12interference17max_value_for_srcEPK13IRInstructionmb(ptr noundef, i64 noundef, i1 noundef zeroext) #2

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

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

declare noundef i64 @_ZN8regalloc12interference14dest_bit_widthERKN3cfg23InstructionIteratorImplILb0EEE(ptr noundef nonnull align 8 dereferenceable(32)) #2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutation12insert_afterERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef) #3 align 2

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { "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 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 = { 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 #5 = { 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 #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 = !{!7, !7, i64 0}
!10 = !{!11, !11, i64 0}
!11 = !{!"long", !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"int", !7, i64 0}
!14 = !{!15, !6, i64 0}
!15 = !{!"_ZTSSt16initializer_listIP13IRInstructionE", !6, i64 0, !11, i64 8}
!16 = !{!15, !11, i64 8}
!17 = !{!18, !11, i64 24}
!18 = !{!"_ZTSN8regalloc14graph_coloring9AllocatorE", !19, i64 0, !21, i64 8}
!19 = !{!"_ZTSN8regalloc14graph_coloring9Allocator6ConfigE", !20, i64 0, !20, i64 1}
!20 = !{!"bool", !7, i64 0}
!21 = !{!"_ZTSN8regalloc14graph_coloring9Allocator5StatsE", !11, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !11, i64 32, !11, i64 40, !11, i64 48}
!22 = !{!23, !23, i64 0}
!23 = !{!"short", !7, i64 0}
!24 = !{!25, !23, i64 4}
!25 = !{!"_ZTSSt4pairIKjtE", !13, i64 0, !23, i64 4}
!26 = !{!18, !11, i64 32}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = distinct !{!29, !28}


; 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.cfg::InstructionIteratorImpl" = type { ptr, %"struct.std::_Rb_tree_const_iterator", %"class.ir_list::InstructionIteratorImpl" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.ir_list::InstructionIteratorImpl" = type { %"class.boost::intrusive::list_iterator", %"class.boost::intrusive::list_iterator" }
%"class.boost::intrusive::list_iterator" = type { %"struct.boost::intrusive::iiterator_members" }
%"struct.boost::intrusive::iiterator_members" = type { ptr }
%"class.cfg::CFGMutation" = type { ptr, %class.UnorderedMap.92 }
%class.UnorderedMap.92 = type { %"class.std::unordered_map.94" }
%"class.std::unordered_map.94" = type { %"class.std::_Hashtable.95" }
%"class.std::_Hashtable.95" = 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.cfg::InstructionIterableImpl" = type { ptr }
%"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator" = type { %"struct.std::__detail::_Node_const_iterator.439" }
%"struct.std::__detail::_Node_const_iterator.439" = type { %"struct.std::__detail::_Node_iterator_base.440" }
%"struct.std::__detail::_Node_iterator_base.440" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.443" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl" }
%"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl" = type { %"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<IRInstruction *, std::allocator<IRInstruction *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.0" = type { i8 }
%"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator" = type { %"struct.std::__detail::_Node_const_iterator.444" }
%"struct.std::__detail::_Node_const_iterator.444" = type { %"struct.std::__detail::_Node_iterator_base.253" }
%"struct.std::__detail::_Node_iterator_base.253" = type { ptr }

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 uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind noalias writable sret(%"class.cfg::InstructionIteratorImpl") align 8, ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1 align 2

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

declare noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutationC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160)) unnamed_addr #3 align 2

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

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

declare noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext) local_unnamed_addr #2

declare void @_ZN3cfg11CFGMutation5flushEv(ptr noundef nonnull align 8 dereferenceable(64)) local_unnamed_addr #2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN3cfg11CFGMutationD2Ev(ptr noundef nonnull align 8 dereferenceable(64)) unnamed_addr #4 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: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZN8regalloc18max_unsigned_valueEh(i8 noundef zeroext) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i8 @_ZNK8regalloc12interference4Node5widthEv(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #5 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef ptr @_ZN13IRInstruction8set_destEj(ptr noundef nonnull align 8 dereferenceable(32), i32 noundef) local_unnamed_addr #1 align 2

declare noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef, i16 noundef zeroext, i16 noundef zeroext) local_unnamed_addr #2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr nocapture noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %1, ptr noundef nonnull align 8 dereferenceable(168) %2, ptr noundef nonnull align 8 dereferenceable(80) %3, ptr noundef nonnull align 8 dereferenceable(160) %4) local_unnamed_addr #1 align 2 personality ptr @__gxx_personality_v0 {
  %6 = alloca %"class.cfg::CFGMutation", align 8
  %7 = alloca %"class.cfg::InstructionIterableImpl", align 8
  %8 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %9 = alloca %"class.cfg::InstructionIteratorImpl", align 8
  %10 = alloca ptr, align 8
  %11 = alloca %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", align 8
  %12 = alloca %"class.UnorderedMap<const IRInstruction *, std::vector<unsigned long>>::ConstFixedIterator", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator.443", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator.443", align 8
  %15 = alloca %"class.std::vector", align 8
  %16 = alloca [1 x ptr], align 8
  %17 = alloca %"class.std::allocator.0", align 1
  %18 = alloca i32, align 4
  %19 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %20 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %21 = alloca %"class.std::vector", align 8
  %22 = alloca [1 x ptr], align 8
  %23 = alloca %"class.std::allocator.0", align 1
  %24 = alloca i32, align 4
  %25 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %26 = alloca %"class.UnorderedMap<unsigned int, unsigned short>::ConstFixedIterator", align 8
  %27 = alloca %"class.std::vector", align 8
  %28 = alloca [1 x ptr], align 8
  %29 = alloca %"class.std::allocator.0", align 1
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %6) #6
  call void @_ZN3cfg11CFGMutationC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %6, ptr noundef nonnull align 8 dereferenceable(160) %4)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #6
  call void @_ZN3cfg23InstructionIterableImplILb0EEC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(160) %4)
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #6
  invoke void @_ZN3cfg23InstructionIterableImplILb0EE5beginEv(ptr dead_on_unwind nonnull writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %8, ptr noundef nonnull align 8 dereferenceable(8) %7)
          to label %.preheader92 unwind label %.loopexit.split-lp

.preheader92:                                     ; preds = %5
  %30 = getelementptr inbounds i8, ptr %0, i64 32
  %31 = getelementptr inbounds i8, ptr %2, i64 112
  %32 = getelementptr inbounds i8, ptr %0, i64 24
  br label %33

33:                                               ; preds = %.preheader92, %235
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %9) #6
  invoke void @_ZN3cfg23InstructionIterableImplILb0EE3endEv(ptr dead_on_unwind nonnull writable sret(%"class.cfg::InstructionIteratorImpl") align 8 %9, ptr noundef nonnull align 8 dereferenceable(8) %7)
          to label %34 unwind label %40

34:                                               ; preds = %33
  %35 = invoke noundef zeroext i1 @_ZNK3cfg23InstructionIteratorImplILb0EEneERKS1_(ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull align 8 dereferenceable(32) %9)
          to label %36 unwind label %40

36:                                               ; preds = %34
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #6
  br i1 %35, label %42, label %37

37:                                               ; preds = %36
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #6
  invoke void @_ZN3cfg11CFGMutation5flushEv(ptr noundef nonnull align 8 dereferenceable(64) %6)
          to label %239 unwind label %38

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

.loopexit:                                        ; preds = %235
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %238

.loopexit.split-lp:                               ; preds = %5
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %238

40:                                               ; preds = %34, %33
  %41 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #6
  br label %238

42:                                               ; preds = %36
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #6
  %43 = invoke noundef ptr @_ZNK3cfg23InstructionIteratorImplILb0EEptEv(ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %44 unwind label %61

44:                                               ; preds = %42
  %45 = getelementptr inbounds i8, ptr %43, i64 24
  %46 = load ptr, ptr %45, align 8, !tbaa !5
  store ptr %46, ptr %10, align 8, !tbaa !8
  %47 = invoke noundef zeroext i1 @_ZNK8regalloc8RangeSet8containsEPK13IRInstruction(ptr noundef nonnull align 8 dereferenceable(80) %3, ptr noundef %46)
          to label %48 unwind label %61

48:                                               ; preds = %44
  br i1 %47, label %49, label %.preheader

49:                                               ; preds = %48
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #6
  %50 = invoke ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE4findERKS2_(ptr noundef nonnull align 8 dereferenceable(56) %31, ptr noundef nonnull align 8 dereferenceable(8) %10)
          to label %51 unwind label %63

51:                                               ; preds = %49
  store ptr %50, ptr %11, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #6
  %52 = invoke ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %31)
          to label %53 unwind label %65

53:                                               ; preds = %51
  store ptr %52, ptr %12, align 8
  %54 = call noundef zeroext i1 @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE18ConstFixedIteratorneERKSB_(ptr noundef nonnull align 8 dereferenceable(8) %11, ptr noundef nonnull align 8 dereferenceable(8) %12)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #6
  br i1 %54, label %55, label %105

55:                                               ; preds = %53
  %56 = call noundef ptr @_ZNK12UnorderedMapIPK13IRInstructionSt6vectorImSaImEESt4hashIS2_ESt8equal_toIS2_EE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %11)
  %57 = getelementptr inbounds i8, ptr %56, i64 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #6
  %58 = call ptr @_ZNKSt6vectorImSaImEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %57) #6
  store ptr %58, ptr %13, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #6
  %59 = call ptr @_ZNKSt6vectorImSaImEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %57) #6
  store ptr %59, ptr %14, align 8
  %60 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKmSt6vectorImSaImEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #6
  br i1 %60, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %86, %55
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #6
  br label %105

61:                                               ; preds = %111, %44, %42
  %62 = landingpad { ptr, i32 }
          cleanup
  br label %237

63:                                               ; preds = %49
  %64 = landingpad { ptr, i32 }
          cleanup
  br label %106

65:                                               ; preds = %51
  %66 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #6
  br label %106

.lr.ph:                                           ; preds = %55, %86
  %67 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKmSt6vectorImSaImEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #6
  %68 = load i64, ptr %67, align 8, !tbaa !10
  %69 = load ptr, ptr %10, align 8, !tbaa !8
  %70 = trunc i64 %68 to i16
  %71 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %69, i16 noundef zeroext %70)
          to label %72 unwind label %91

72:                                               ; preds = %.lr.ph
  %73 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %71)
          to label %74 unwind label %93

74:                                               ; preds = %72
  %75 = call noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %4)
  %76 = load ptr, ptr %10, align 8, !tbaa !8
  %77 = invoke noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32) %76, i16 noundef zeroext %70, i32 noundef %75)
          to label %78 unwind label %95

78:                                               ; preds = %74
  %79 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %73)
          to label %80 unwind label %97

80:                                               ; preds = %78
  %81 = trunc i32 %75 to i16
  %82 = trunc i32 %71 to i16
  %83 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %79, i16 noundef zeroext %81, i16 noundef zeroext %82)
          to label %84 unwind label %97

84:                                               ; preds = %80
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #6
  store ptr %83, ptr %16, align 8, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %17) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %15, ptr nonnull %16, i64 1, ptr noundef nonnull align 1 dereferenceable(1) %17)
          to label %85 unwind label %99

85:                                               ; preds = %84
  invoke void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %6, ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull %15)
          to label %86 unwind label %101

86:                                               ; preds = %85
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #6
  %87 = load i64, ptr %32, align 8, !tbaa !12
  %88 = add i64 %87, 1
  store i64 %88, ptr %32, align 8, !tbaa !12
  %89 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKmSt6vectorImSaImEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #6
  %90 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKmSt6vectorImSaImEEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #6
  br i1 %90, label %.lr.ph, label %._crit_edge

91:                                               ; preds = %.lr.ph
  %92 = landingpad { ptr, i32 }
          cleanup
  br label %104

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

95:                                               ; preds = %74
  %96 = landingpad { ptr, i32 }
          cleanup
  br label %104

97:                                               ; preds = %80, %78
  %98 = landingpad { ptr, i32 }
          cleanup
  br label %104

99:                                               ; preds = %84
  %100 = landingpad { ptr, i32 }
          cleanup
  br label %103

101:                                              ; preds = %85
  %102 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #6
  br label %103

103:                                              ; preds = %101, %99
  %.pn82 = phi { ptr, i32 } [ %102, %101 ], [ %100, %99 ]
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #6
  br label %104

104:                                              ; preds = %93, %97, %103, %95, %91
  %.pn82.pn.pn.pn.pn = phi { ptr, i32 } [ %92, %91 ], [ %94, %93 ], [ %96, %95 ], [ %.pn82, %103 ], [ %98, %97 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #6
  br label %106

105:                                              ; preds = %._crit_edge, %53
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #6
  br label %235

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

.preheader:                                       ; preds = %48, %174
  %.067 = phi i64 [ %175, %174 ], [ 0, %48 ]
  %107 = load ptr, ptr %10, align 8, !tbaa !8
  %108 = invoke noundef i64 @_ZNK13IRInstruction9srcs_sizeEv(ptr noundef nonnull align 8 dereferenceable(32) %107)
          to label %109 unwind label %114

109:                                              ; preds = %.preheader
  %110 = icmp ult i64 %.067, %108
  br i1 %110, label %116, label %111

111:                                              ; preds = %109
  %112 = load ptr, ptr %10, align 8, !tbaa !8
  %113 = invoke noundef zeroext i1 @_ZNK13IRInstruction8has_destEv(ptr noundef nonnull align 8 dereferenceable(32) %112)
          to label %178 unwind label %61

114:                                              ; preds = %.preheader
  %115 = landingpad { ptr, i32 }
          cleanup
  br label %237

116:                                              ; preds = %109
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #6
  %117 = load ptr, ptr %10, align 8, !tbaa !8
  %118 = trunc i64 %.067 to i16
  %119 = invoke noundef i32 @_ZNK13IRInstruction3srcEt(ptr noundef nonnull align 8 dereferenceable(32) %117, i16 noundef zeroext %118)
          to label %120 unwind label %126

120:                                              ; preds = %116
  store i32 %119, ptr %18, align 4, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #6
  %121 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %2, ptr noundef nonnull align 4 dereferenceable(4) %18)
          to label %122 unwind label %128

122:                                              ; preds = %120
  store ptr %121, ptr %19, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #6
  %123 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %124 unwind label %130

124:                                              ; preds = %122
  store ptr %123, ptr %20, align 8
  %125 = call noundef zeroext i1 @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratoreqERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #6
  br i1 %125, label %174, label %132

126:                                              ; preds = %116
  %127 = landingpad { ptr, i32 }
          cleanup
  br label %177

128:                                              ; preds = %120
  %129 = landingpad { ptr, i32 }
          cleanup
  br label %176

130:                                              ; preds = %122
  %131 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #6
  br label %176

132:                                              ; preds = %124
  %133 = load i32, ptr %18, align 4, !tbaa !17
  %134 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %133)
          to label %135 unwind label %161

135:                                              ; preds = %132
  %136 = load ptr, ptr %10, align 8, !tbaa !8
  %137 = call noundef zeroext i8 @_ZNK8regalloc12interference4Node5widthEv(ptr noundef nonnull align 8 dereferenceable(56) %134)
  %138 = icmp eq i8 %137, 2
  %139 = invoke noundef zeroext i16 @_ZN8regalloc12interference17max_value_for_srcEPK13IRInstructionmb(ptr noundef %136, i64 noundef %.067, i1 noundef zeroext %138)
          to label %140 unwind label %163

140:                                              ; preds = %135
  %141 = call noundef ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %19)
  %142 = getelementptr inbounds i8, ptr %141, i64 4
  %143 = load i16, ptr %142, align 4, !tbaa !19
  %144 = icmp ugt i16 %143, %139
  br i1 %144, label %145, label %174

145:                                              ; preds = %140
  %146 = call noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %4)
  %147 = load ptr, ptr %10, align 8, !tbaa !8
  %148 = invoke noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32) %147, i16 noundef zeroext %118, i32 noundef %146)
          to label %149 unwind label %165

149:                                              ; preds = %145
  %150 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %134)
          to label %151 unwind label %167

151:                                              ; preds = %149
  %152 = trunc i32 %146 to i16
  %153 = load i32, ptr %18, align 4, !tbaa !17
  %154 = trunc i32 %153 to i16
  %155 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %150, i16 noundef zeroext %152, i16 noundef zeroext %154)
          to label %156 unwind label %167

156:                                              ; preds = %151
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #6
  store ptr %155, ptr %22, align 8, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %23) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %21, ptr nonnull %22, i64 1, ptr noundef nonnull align 1 dereferenceable(1) %23)
          to label %157 unwind label %169

157:                                              ; preds = %156
  invoke void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %6, ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull %21)
          to label %158 unwind label %171

158:                                              ; preds = %157
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %23) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #6
  %159 = load i64, ptr %30, align 8, !tbaa !22
  %160 = add i64 %159, 1
  store i64 %160, ptr %30, align 8, !tbaa !22
  br label %174

161:                                              ; preds = %132
  %162 = landingpad { ptr, i32 }
          cleanup
  br label %176

163:                                              ; preds = %135
  %164 = landingpad { ptr, i32 }
          cleanup
  br label %176

165:                                              ; preds = %145
  %166 = landingpad { ptr, i32 }
          cleanup
  br label %176

167:                                              ; preds = %151, %149
  %168 = landingpad { ptr, i32 }
          cleanup
  br label %176

169:                                              ; preds = %156
  %170 = landingpad { ptr, i32 }
          cleanup
  br label %173

171:                                              ; preds = %157
  %172 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #6
  br label %173

173:                                              ; preds = %171, %169
  %.pn73 = phi { ptr, i32 } [ %172, %171 ], [ %170, %169 ]
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %23) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #6
  br label %176

174:                                              ; preds = %140, %158, %124
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #6
  %175 = add nuw i64 %.067, 1
  br label %.preheader, !llvm.loop !23

176:                                              ; preds = %161, %165, %173, %167, %163, %130, %128
  %.pn73.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %131, %130 ], [ %129, %128 ], [ %162, %161 ], [ %164, %163 ], [ %166, %165 ], [ %.pn73, %173 ], [ %168, %167 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #6
  br label %177

177:                                              ; preds = %176, %126
  %.pn73.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn73.pn.pn.pn.pn.pn, %176 ], [ %127, %126 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #6
  br label %237

178:                                              ; preds = %111
  br i1 %113, label %179, label %235

179:                                              ; preds = %178
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %24) #6
  %180 = load ptr, ptr %10, align 8, !tbaa !8
  %181 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %180)
          to label %182 unwind label %216

182:                                              ; preds = %179
  store i32 %181, ptr %24, align 4, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #6
  %183 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE4findERKj(ptr noundef nonnull align 8 dereferenceable(56) %2, ptr noundef nonnull align 4 dereferenceable(4) %24)
          to label %184 unwind label %218

184:                                              ; preds = %182
  store ptr %183, ptr %25, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #6
  %185 = invoke ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %2)
          to label %186 unwind label %220

186:                                              ; preds = %184
  store ptr %185, ptr %26, align 8
  %187 = call noundef zeroext i1 @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorneERKS5_(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef nonnull align 8 dereferenceable(8) %26)
  br i1 %187, label %188, label %.critedge

188:                                              ; preds = %186
  %189 = call noundef ptr @_ZNK12UnorderedMapIjtSt4hashIjESt8equal_toIjEE18ConstFixedIteratorptEv(ptr noundef nonnull align 8 dereferenceable(8) %25)
  %190 = getelementptr inbounds i8, ptr %189, i64 4
  %191 = load i16, ptr %190, align 4, !tbaa !19
  %192 = invoke noundef i64 @_ZN8regalloc12interference14dest_bit_widthERKN3cfg23InstructionIteratorImplILb0EEE(ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %193 unwind label %220

193:                                              ; preds = %188
  %194 = trunc i64 %192 to i8
  %195 = call noundef zeroext i16 @_ZN8regalloc18max_unsigned_valueEh(i8 noundef zeroext %194)
  %196 = icmp ugt i16 %191, %195
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #6
  br i1 %196, label %197, label %232

197:                                              ; preds = %193
  %198 = call noundef i32 @_ZN3cfg16ControlFlowGraph13allocate_tempEv(ptr noundef nonnull align 8 dereferenceable(160) %4)
  %199 = load ptr, ptr %10, align 8, !tbaa !8
  %200 = invoke noundef ptr @_ZN13IRInstruction8set_destEj(ptr noundef nonnull align 8 dereferenceable(32) %199, i32 noundef %198)
          to label %201 unwind label %222

201:                                              ; preds = %197
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %28) #6
  %202 = load i32, ptr %24, align 4, !tbaa !17
  %203 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZNK8regalloc12interference5Graph8get_nodeEj(ptr noundef nonnull align 8 dereferenceable(168) %1, i32 noundef %202)
          to label %204 unwind label %224

204:                                              ; preds = %201
  %205 = invoke noundef i32 @_ZNK8regalloc12interference4Node4typeEv(ptr noundef nonnull align 8 dereferenceable(56) %203)
          to label %206 unwind label %224

206:                                              ; preds = %204
  %207 = load i32, ptr %24, align 4, !tbaa !17
  %208 = trunc i32 %207 to i16
  %209 = trunc i32 %198 to i16
  %210 = invoke noundef ptr @_ZN8regalloc8gen_moveENS_12RegisterTypeEtt(i32 noundef %205, i16 noundef zeroext %208, i16 noundef zeroext %209)
          to label %211 unwind label %224

211:                                              ; preds = %206
  store ptr %210, ptr %28, align 8, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %29) #6
  call void @_ZNSaIP13IRInstructionEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #6
  invoke void @_ZNSt6vectorIP13IRInstructionSaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %27, ptr nonnull %28, i64 1, ptr noundef nonnull align 1 dereferenceable(1) %29)
          to label %212 unwind label %226

212:                                              ; preds = %211
  invoke void @_ZN3cfg11CFGMutation12insert_afterERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64) %6, ptr noundef nonnull align 8 dereferenceable(32) %8, ptr noundef nonnull %27)
          to label %213 unwind label %228

213:                                              ; preds = %212
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %27) #6
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %29) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #6
  %214 = load i64, ptr %30, align 8, !tbaa !22
  %215 = add i64 %214, 1
  store i64 %215, ptr %30, align 8, !tbaa !22
  br label %232

216:                                              ; preds = %179
  %217 = landingpad { ptr, i32 }
          cleanup
  br label %234

218:                                              ; preds = %182
  %219 = landingpad { ptr, i32 }
          cleanup
  br label %233

220:                                              ; preds = %188, %184
  %221 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #6
  br label %233

222:                                              ; preds = %197
  %223 = landingpad { ptr, i32 }
          cleanup
  br label %233

224:                                              ; preds = %206, %204, %201
  %225 = landingpad { ptr, i32 }
          cleanup
  br label %231

226:                                              ; preds = %211
  %227 = landingpad { ptr, i32 }
          cleanup
  br label %230

228:                                              ; preds = %212
  %229 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIP13IRInstructionSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %27) #6
  br label %230

230:                                              ; preds = %228, %226
  %.pn = phi { ptr, i32 } [ %229, %228 ], [ %227, %226 ]
  call void @_ZNSt15__new_allocatorIP13IRInstructionED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %29) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %29) #6
  br label %231

231:                                              ; preds = %230, %224
  %.pn.pn = phi { ptr, i32 } [ %.pn, %230 ], [ %225, %224 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #6
  br label %233

.critedge:                                        ; preds = %186
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #6
  br label %232

232:                                              ; preds = %.critedge, %213, %193
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %24) #6
  br label %235

233:                                              ; preds = %222, %231, %220, %218
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %221, %220 ], [ %219, %218 ], [ %.pn.pn, %231 ], [ %223, %222 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #6
  br label %234

234:                                              ; preds = %233, %216
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %233 ], [ %217, %216 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %24) #6
  br label %237

235:                                              ; preds = %178, %232, %105
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  %236 = invoke noundef nonnull align 8 dereferenceable(32) ptr @_ZN3cfg23InstructionIteratorImplILb0EEppEv(ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %33 unwind label %.loopexit, !llvm.loop !25

237:                                              ; preds = %114, %177, %234, %106, %61
  %.pn82.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn82.pn.pn.pn.pn.pn, %106 ], [ %.pn.pn.pn.pn.pn, %234 ], [ %62, %61 ], [ %.pn73.pn.pn.pn.pn.pn.pn, %177 ], [ %115, %114 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  br label %238

238:                                              ; preds = %.loopexit, %.loopexit.split-lp, %237, %40
  %.pn82.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn82.pn.pn.pn.pn.pn.pn, %237 ], [ %41, %40 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #6
  br label %240

239:                                              ; preds = %37
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #6
  call void @_ZN3cfg11CFGMutationD2Ev(ptr noundef nonnull align 8 dereferenceable(64) %6) #6
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %6) #6
  ret void

240:                                              ; preds = %238, %38
  %.pn82.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn82.pn.pn.pn.pn.pn.pn.pn, %238 ], [ %39, %38 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #6
  call void @_ZN3cfg11CFGMutationD2Ev(ptr noundef nonnull align 8 dereferenceable(64) %6) #6
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %6) #6
  resume { ptr, i32 } %.pn82.pn.pn.pn.pn.pn.pn.pn.pn
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN3cfg23InstructionIterableImplILb0EEC2ERNS_16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(160)) unnamed_addr #5 align 2

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

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

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

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

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

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

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

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

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

declare noundef ptr @_ZN13IRInstruction7set_srcEtj(ptr noundef nonnull align 8 dereferenceable(32), i16 noundef zeroext, i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutation13insert_beforeERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef) local_unnamed_addr #3 align 2

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

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

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

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

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

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

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

declare noundef zeroext i16 @_ZN8regalloc12interference17max_value_for_srcEPK13IRInstructionmb(ptr noundef, i64 noundef, i1 noundef zeroext) local_unnamed_addr #2

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

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

declare noundef i64 @_ZN8regalloc12interference14dest_bit_widthERKN3cfg23InstructionIteratorImplILb0EEE(ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN3cfg11CFGMutation12insert_afterERKNS_23InstructionIteratorImplILb0EEESt6vectorIP13IRInstructionSaIS7_EE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(32), ptr noundef) local_unnamed_addr #3 align 2

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { "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 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 = { 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 #5 = { 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 #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 = !{!"omnipotent char", !7, i64 0}
!7 = !{!"Simple C++ TBAA"}
!8 = !{!9, !9, i64 0}
!9 = !{!"any pointer", !6, i64 0}
!10 = !{!11, !11, i64 0}
!11 = !{!"long", !6, i64 0}
!12 = !{!13, !11, i64 24}
!13 = !{!"_ZTSN8regalloc14graph_coloring9AllocatorE", !14, i64 0, !16, i64 8}
!14 = !{!"_ZTSN8regalloc14graph_coloring9Allocator6ConfigE", !15, i64 0, !15, i64 1}
!15 = !{!"bool", !6, i64 0}
!16 = !{!"_ZTSN8regalloc14graph_coloring9Allocator5StatsE", !11, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !11, i64 32, !11, i64 40, !11, i64 48}
!17 = !{!18, !18, i64 0}
!18 = !{!"int", !6, i64 0}
!19 = !{!20, !21, i64 4}
!20 = !{!"_ZTSSt4pairIKjtE", !18, i64 0, !21, i64 4}
!21 = !{!"short", !6, i64 0}
!22 = !{!13, !11, i64 32}
!23 = distinct !{!23, !24}
!24 = !{!"llvm.loop.mustprogress"}
!25 = distinct !{!25, !24}


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