; 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.regalloc::RangeSet" = type { %"class.std::vector", %class.UnorderedSet }
%"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.UnorderedSet = type { %"class.std::unordered_set" }
%"class.std::unordered_set" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.boost::sub_range" = type { %"class.boost::range_detail::sub_range_base" }
%"class.boost::range_detail::sub_range_base" = type { %"class.boost::range_detail::sub_range_base.274" }
%"class.boost::range_detail::sub_range_base.274" = type { %"class.boost::iterator_range.275" }
%"class.boost::iterator_range.275" = type { %"class.boost::iterator_range_detail::iterator_range_base.276" }
%"class.boost::iterator_range_detail::iterator_range_base.276" = type { %"class.boost::iterator_range_detail::iterator_range_base.277" }
%"class.boost::iterator_range_detail::iterator_range_base.277" = 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 }
%"struct.regalloc::SplitCosts" = type { %class.UnorderedMap.278 }
%class.UnorderedMap.278 = type { %"class.std::unordered_map.280" }
%"class.std::unordered_map.280" = type { %"class.std::_Hashtable.281" }
%"class.std::_Hashtable.281" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.regalloc::graph_coloring::SpillPlan" = type { %class.UnorderedMap.212, %class.UnorderedSet.173, %class.UnorderedMap.228 }
%class.UnorderedMap.212 = type { %"class.std::unordered_map.214" }
%"class.std::unordered_map.214" = type { %"class.std::_Hashtable.215" }
%"class.std::_Hashtable.215" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.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.regalloc::SplitPlan" = type { %class.UnorderedMap.351 }
%class.UnorderedMap.351 = type { %"class.std::unordered_map.353" }
%"class.std::unordered_map.353" = type { %"class.std::_Hashtable.354" }
%"class.std::_Hashtable.354" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.regalloc::graph_coloring::RegisterTransform" = type <{ %class.UnorderedMap.74, i16, [6 x i8] }>
%class.UnorderedMap.74 = type { %"class.std::unordered_map.76" }
%"class.std::unordered_map.76" = type { %"class.std::_Hashtable.77" }
%"class.std::_Hashtable.77" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.std::unique_ptr.445" = type { %"struct.std::__uniq_ptr_data.446" }
%"struct.std::__uniq_ptr_data.446" = type { %"class.std::__uniq_ptr_impl.447" }
%"class.std::__uniq_ptr_impl.447" = type { %"class.std::tuple.448" }
%"class.std::tuple.448" = type { %"struct.std::_Tuple_impl.449" }
%"struct.std::_Tuple_impl.449" = type { %"struct.std::_Head_base.452" }
%"struct.std::_Head_base.452" = type { ptr }
%"class.sparta::SetAbstractDomain" = type { %"class.sparta::PowersetAbstractDomain" }
%"class.sparta::PowersetAbstractDomain" = type { %"class.sparta::AbstractDomainScaffolding" }
%"class.sparta::AbstractDomainScaffolding" = type { i32, %"class.sparta::set_impl::SetValue" }
%"class.sparta::set_impl::SetValue" = type { %"class.sparta::PatriciaTreeSet" }
%"class.sparta::PatriciaTreeSet" = type { %"class.sparta::pt_core::PatriciaTreeCore" }
%"class.sparta::pt_core::PatriciaTreeCore" = type { %"class.boost::intrusive_ptr" }
%"class.boost::intrusive_ptr" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.regalloc::interference::Graph" = type { %class.UnorderedMap.114, %class.UnorderedMap.130, %class.UnorderedSet.152 }
%class.UnorderedMap.114 = type { %"class.std::unordered_map.116" }
%"class.std::unordered_map.116" = type { %"class.std::_Hashtable.117" }
%"class.std::_Hashtable.117" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.UnorderedMap.130 = type { %"class.std::unordered_map.132" }
%"class.std::unordered_map.132" = type { %"class.std::_Hashtable.133" }
%"class.std::_Hashtable.133" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.UnorderedSet.152 = type { %"class.std::unordered_set.154" }
%"class.std::unordered_set.154" = type { %"class.std::_Hashtable.155" }
%"class.std::_Hashtable.155" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.UnorderedMap<unsigned int, regalloc::interference::Node>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.189" = type { %"struct.std::__detail::_Node_iterator_base.190" }
%"struct.std::__detail::_Node_iterator_base.190" = type { ptr }
%"class.std::stack" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, 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.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.std::pair.191" = type { i32, %"class.regalloc::interference::Node" }
%"class.regalloc::interference::Node" = type { i32, i32, i16, i8, %"class.std::bitset", %"class.sparta::FiniteAbstractDomain", %"class.std::vector.193" }
%"class.std::bitset" = type { %"struct.std::_Base_bitset" }
%"struct.std::_Base_bitset" = type { i64 }
%"class.sparta::FiniteAbstractDomain" = type { %"class.boost::multiprecision::number" }
%"class.boost::multiprecision::number" = type { %"struct.boost::multiprecision::backends::cpp_int_backend" }
%"struct.boost::multiprecision::backends::cpp_int_backend" = type { %"struct.boost::multiprecision::backends::cpp_int_base" }
%"struct.boost::multiprecision::backends::cpp_int_base" = type { i8 }
%"class.std::vector.193" = type { %"struct.std::_Vector_base.194" }
%"struct.std::_Vector_base.194" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned int, std::allocator<unsigned int>>::_Vector_impl_data" = type { ptr, ptr, ptr }

@.str.9 = external hidden unnamed_addr constant [83 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [35 x i8], align 1
@__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb = external hidden unnamed_addr constant [82 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [15 x i8], align 1
@stderr = external global ptr, align 8
@.str.26 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [15 x i8], align 1

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: mustprogress nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #1 align 2

; 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 @_ZN8regalloc14init_range_setERN3cfg16ControlFlowGraphE(ptr dead_on_unwind noalias writable sret(%"class.regalloc::RangeSet") align 8, ptr noundef nonnull align 8 dereferenceable(160)) #2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring9Allocator8coalesceEPNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, ptr noundef nonnull align 8 dereferenceable(160)) #2 align 2

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

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

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

declare noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef, i32 noundef) #5

declare void @_Z5trace11TraceModuleibPKcz(i32 noundef, i32 noundef, i1 noundef zeroext, ptr noundef, ...) #5

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

declare void @_ZN9transform15remap_registersERN3cfg16ControlFlowGraphERK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE(ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(56)) #5

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef, ptr noundef, ptr noundef) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator13select_rangesERKN3cfg16ControlFlowGraphERKNS_12interference5GraphERKNS_8RangeSetEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(80), ptr noundef, ptr noundef) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator13select_paramsERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef, ptr noundef) #2 align 2

declare void @_ZNK3cfg16ControlFlowGraph22get_param_instructionsEv(ptr dead_on_unwind writable sret(%"class.boost::sub_range") align 8, ptr noundef nonnull align 8 dereferenceable(160)) #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef, ptr noundef, ptr noundef) #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZNK5boost9intrusive13list_iteratorINS0_8mhtraitsI15MethodItemEntryNS0_16list_member_hookIJEEEXadL_ZNS3_10list_hook_EEEEELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8)) #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator12split_paramsERKNS_12interference5GraphERK12UnorderedSetIjSt4hashIjESt8equal_toIjEERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(160)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(160)) #2 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, i1 noundef zeroext %2) #2 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i8, align 1
  %7 = alloca i32, align 4
  %8 = alloca %"class.regalloc::RangeSet", align 8
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i8, align 1
  %12 = alloca i8, align 1
  %13 = alloca %"struct.regalloc::SplitCosts", align 8
  %14 = alloca %"struct.regalloc::graph_coloring::SpillPlan", align 8
  %15 = alloca %"struct.regalloc::SplitPlan", align 8
  %16 = alloca %"struct.regalloc::graph_coloring::RegisterTransform", align 8
  %17 = alloca %"class.std::unique_ptr.445", align 8
  %18 = alloca %"class.sparta::SetAbstractDomain", align 8
  %19 = alloca %"class.std::__cxx11::basic_string", align 8
  %20 = alloca %"class.regalloc::interference::Graph", align 8
  %21 = alloca ptr, align 8
  %22 = alloca %"class.boost::intrusive::list_iterator", align 8
  %23 = alloca %"class.boost::sub_range", align 8
  %24 = alloca ptr, align 8
  %25 = alloca %"class.UnorderedMap<unsigned int, regalloc::interference::Node>::UnorderedIterable", align 8
  %26 = alloca %"struct.std::__detail::_Node_iterator.189", align 8
  %27 = alloca %"struct.std::__detail::_Node_iterator.189", align 8
  %28 = alloca ptr, align 8
  %29 = alloca %"class.std::__cxx11::basic_string", align 8
  %30 = alloca %"class.sparta::SetAbstractDomain", align 8
  %31 = alloca %"class.std::__cxx11::basic_string", align 8
  %32 = alloca %"class.std::__cxx11::basic_string", align 8
  %33 = alloca %"class.std::stack", align 8
  %34 = alloca %"class.std::stack", align 8
  %35 = alloca %"class.std::__cxx11::basic_string", align 8
  %36 = alloca %"class.std::__cxx11::basic_string", align 8
  %37 = alloca %"class.std::__cxx11::basic_string", align 8
  %38 = alloca %"class.std::__cxx11::basic_string", align 8
  %39 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  %40 = zext i1 %2 to i8
  store i8 %40, ptr %6, align 1, !tbaa !9
  %41 = load ptr, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #8
  %42 = load ptr, ptr %5, align 8, !tbaa !5
  %43 = call noundef i32 @_ZNK3cfg16ControlFlowGraph18get_registers_sizeEv(ptr noundef nonnull align 8 dereferenceable(160) %42)
  store i32 %43, ptr %7, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 80, ptr %8) #8
  %44 = load ptr, ptr %5, align 8, !tbaa !5
  call void @_ZN8regalloc14init_range_setERN3cfg16ControlFlowGraphE(ptr dead_on_unwind writable sret(%"class.regalloc::RangeSet") align 8 %8, ptr noundef nonnull align 8 dereferenceable(160) %44)
  invoke void @_ZN8regalloc8RangeSet10prioritizeEv(ptr noundef nonnull align 8 dereferenceable(80) %8)
          to label %45 unwind label %64

45:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 1, ptr %11) #8
  %46 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 0
  %47 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Config", ptr %46, i32 0, i32 0
  %48 = load i8, ptr %47, align 8, !tbaa !13, !range !18, !noundef !19
  %49 = trunc i8 %48 to i1
  br i1 %49, label %50, label %54

50:                                               ; preds = %45
  %51 = load i8, ptr %6, align 1, !tbaa !9, !range !18, !noundef !19
  %52 = trunc i8 %51 to i1
  %53 = xor i1 %52, true
  br label %54

54:                                               ; preds = %50, %45
  %55 = phi i1 [ false, %45 ], [ %53, %50 ]
  %56 = zext i1 %55 to i8
  store i8 %56, ptr %11, align 1, !tbaa !9
  %57 = load i8, ptr %11, align 1, !tbaa !9, !range !18, !noundef !19
  %58 = trunc i8 %57 to i1
  br i1 %58, label %59, label %72

59:                                               ; preds = %54
  %60 = load ptr, ptr %5, align 8, !tbaa !5
  %61 = load i8, ptr %6, align 1, !tbaa !9, !range !18, !noundef !19
  %62 = trunc i8 %61 to i1
  invoke void @_ZN8regalloc14graph_coloringL22dedicate_this_registerERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(160) %60, i1 noundef zeroext %62)
          to label %63 unwind label %68

63:                                               ; preds = %59
  br label %72

64:                                               ; preds = %3
  %65 = landingpad { ptr, i32 }
          cleanup
  %66 = extractvalue { ptr, i32 } %65, 0
  store ptr %66, ptr %9, align 8
  %67 = extractvalue { ptr, i32 } %65, 1
  store i32 %67, ptr %10, align 4
  br label %592

68:                                               ; preds = %59
  %69 = landingpad { ptr, i32 }
          cleanup
  %70 = extractvalue { ptr, i32 } %69, 0
  store ptr %70, ptr %9, align 8
  %71 = extractvalue { ptr, i32 } %69, 1
  store i32 %71, ptr %10, align 4
  br label %591

72:                                               ; preds = %63, %54
  call void @llvm.lifetime.start.p0(i64 1, ptr %12) #8
  store i8 1, ptr %12, align 1, !tbaa !9
  br label %73

73:                                               ; preds = %473, %72
  br label %74

74:                                               ; preds = %73
  call void @llvm.lifetime.start.p0(i64 56, ptr %13) #8
  invoke void @_ZN8regalloc10SplitCostsC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13)
          to label %75 unwind label %94

75:                                               ; preds = %74
  call void @llvm.lifetime.start.p0(i64 168, ptr %14) #8
  invoke void @_ZN8regalloc14graph_coloring9SpillPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(168) %14)
          to label %76 unwind label %98

76:                                               ; preds = %75
  call void @llvm.lifetime.start.p0(i64 56, ptr %15) #8
  invoke void @_ZN8regalloc9SplitPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15)
          to label %77 unwind label %102

77:                                               ; preds = %76
  call void @llvm.lifetime.start.p0(i64 64, ptr %16) #8
  invoke void @_ZN8regalloc14graph_coloring17RegisterTransformC2Ev(ptr noundef nonnull align 8 dereferenceable(58) %16)
          to label %78 unwind label %106

78:                                               ; preds = %77
  %79 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN3cfg16ControlFlowGraph20calculate_exit_blockEv(ptr noundef nonnull align 8 dereferenceable(160) %79)
          to label %80 unwind label %110

80:                                               ; preds = %78
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  %81 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZSt11make_uniqueI24LivenessFixpointIteratorJRN3cfg16ControlFlowGraphEEENSt8__detail9_MakeUniqIT_E15__single_objectEDpOT0_(ptr dead_on_unwind writable sret(%"class.std::unique_ptr.445") align 8 %17, ptr noundef nonnull align 8 dereferenceable(160) %81)
          to label %82 unwind label %114

82:                                               ; preds = %80
  %83 = call noundef ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %18) #8
  invoke void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %18)
          to label %84 unwind label %118

84:                                               ; preds = %82
  invoke void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256) %83, ptr noundef nonnull align 8 dereferenceable(16) %18)
          to label %85 unwind label %122

85:                                               ; preds = %84
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %18) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #8
  br label %86

86:                                               ; preds = %85
  %87 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %88 unwind label %127

88:                                               ; preds = %86
  br i1 %87, label %89, label %140

89:                                               ; preds = %88
  call void @llvm.lifetime.start.p0(i64 32, ptr %19) #8
  %90 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %19, ptr noundef nonnull align 8 dereferenceable(160) %90, i1 noundef zeroext false)
          to label %91 unwind label %131

91:                                               ; preds = %89
  %92 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %19) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.19, ptr noundef %92)
          to label %93 unwind label %135

93:                                               ; preds = %91
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %19) #8
  br label %140

94:                                               ; preds = %74
  %95 = landingpad { ptr, i32 }
          cleanup
  %96 = extractvalue { ptr, i32 } %95, 0
  store ptr %96, ptr %9, align 8
  %97 = extractvalue { ptr, i32 } %95, 1
  store i32 %97, ptr %10, align 4
  br label %485

98:                                               ; preds = %75
  %99 = landingpad { ptr, i32 }
          cleanup
  %100 = extractvalue { ptr, i32 } %99, 0
  store ptr %100, ptr %9, align 8
  %101 = extractvalue { ptr, i32 } %99, 1
  store i32 %101, ptr %10, align 4
  br label %484

102:                                              ; preds = %76
  %103 = landingpad { ptr, i32 }
          cleanup
  %104 = extractvalue { ptr, i32 } %103, 0
  store ptr %104, ptr %9, align 8
  %105 = extractvalue { ptr, i32 } %103, 1
  store i32 %105, ptr %10, align 4
  br label %483

106:                                              ; preds = %77
  %107 = landingpad { ptr, i32 }
          cleanup
  %108 = extractvalue { ptr, i32 } %107, 0
  store ptr %108, ptr %9, align 8
  %109 = extractvalue { ptr, i32 } %107, 1
  store i32 %109, ptr %10, align 4
  br label %482

110:                                              ; preds = %78
  %111 = landingpad { ptr, i32 }
          cleanup
  %112 = extractvalue { ptr, i32 } %111, 0
  store ptr %112, ptr %9, align 8
  %113 = extractvalue { ptr, i32 } %111, 1
  store i32 %113, ptr %10, align 4
  br label %481

114:                                              ; preds = %80
  %115 = landingpad { ptr, i32 }
          cleanup
  %116 = extractvalue { ptr, i32 } %115, 0
  store ptr %116, ptr %9, align 8
  %117 = extractvalue { ptr, i32 } %115, 1
  store i32 %117, ptr %10, align 4
  br label %480

118:                                              ; preds = %82
  %119 = landingpad { ptr, i32 }
          cleanup
  %120 = extractvalue { ptr, i32 } %119, 0
  store ptr %120, ptr %9, align 8
  %121 = extractvalue { ptr, i32 } %119, 1
  store i32 %121, ptr %10, align 4
  br label %126

122:                                              ; preds = %84
  %123 = landingpad { ptr, i32 }
          cleanup
  %124 = extractvalue { ptr, i32 } %123, 0
  store ptr %124, ptr %9, align 8
  %125 = extractvalue { ptr, i32 } %123, 1
  store i32 %125, ptr %10, align 4
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %18) #8
  br label %126

126:                                              ; preds = %122, %118
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #8
  br label %479

127:                                              ; preds = %86
  %128 = landingpad { ptr, i32 }
          cleanup
  %129 = extractvalue { ptr, i32 } %128, 0
  store ptr %129, ptr %9, align 8
  %130 = extractvalue { ptr, i32 } %128, 1
  store i32 %130, ptr %10, align 4
  br label %479

131:                                              ; preds = %89
  %132 = landingpad { ptr, i32 }
          cleanup
  %133 = extractvalue { ptr, i32 } %132, 0
  store ptr %133, ptr %9, align 8
  %134 = extractvalue { ptr, i32 } %132, 1
  store i32 %134, ptr %10, align 4
  br label %139

135:                                              ; preds = %91
  %136 = landingpad { ptr, i32 }
          cleanup
  %137 = extractvalue { ptr, i32 } %136, 0
  store ptr %137, ptr %9, align 8
  %138 = extractvalue { ptr, i32 } %136, 1
  store i32 %138, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #8
  br label %139

139:                                              ; preds = %135, %131
  call void @llvm.lifetime.end.p0(i64 32, ptr %19) #8
  br label %479

140:                                              ; preds = %93, %88
  br label %141

141:                                              ; preds = %140
  br label %142

142:                                              ; preds = %141
  call void @llvm.lifetime.start.p0(i64 168, ptr %20) #8
  %143 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  %144 = load ptr, ptr %5, align 8, !tbaa !5
  %145 = load i32, ptr %7, align 4, !tbaa !11
  %146 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 0
  %147 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Config", ptr %146, i32 0, i32 1
  %148 = load i8, ptr %147, align 1, !tbaa !20, !range !18, !noundef !19
  %149 = trunc i8 %148 to i1
  invoke void @_ZN8regalloc12interference11build_graphERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEjRKNS_8RangeSetEb(ptr dead_on_unwind writable sret(%"class.regalloc::interference::Graph") align 8 %20, ptr noundef nonnull align 8 dereferenceable(256) %143, ptr noundef nonnull align 8 dereferenceable(160) %144, i32 noundef %145, ptr noundef nonnull align 8 dereferenceable(80) %8, i1 noundef zeroext %149)
          to label %150 unwind label %179

150:                                              ; preds = %142
  %151 = load i8, ptr %11, align 1, !tbaa !9, !range !18, !noundef !19
  %152 = trunc i8 %151 to i1
  br i1 %152, label %153, label %219

153:                                              ; preds = %150
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %23) #8
  %154 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZNK3cfg16ControlFlowGraph22get_param_instructionsEv(ptr dead_on_unwind writable sret(%"class.boost::sub_range") align 8 %23, ptr noundef nonnull align 8 dereferenceable(160) %154)
          to label %155 unwind label %183

155:                                              ; preds = %153
  invoke void @_ZN5boost9sub_rangeI6IRListE5beginEv(ptr dead_on_unwind writable sret(%"class.boost::intrusive::list_iterator") align 8 %22, ptr noundef nonnull align 8 dereferenceable(16) %23)
          to label %156 unwind label %183

156:                                              ; preds = %155
  %157 = invoke noundef ptr @_ZNK5boost9intrusive13list_iteratorINS0_8mhtraitsI15MethodItemEntryNS0_16list_member_hookIJEEEXadL_ZNS3_10list_hook_EEEEELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %22)
          to label %158 unwind label %183

158:                                              ; preds = %156
  %159 = getelementptr inbounds %struct.MethodItemEntry, ptr %157, i32 0, i32 2
  %160 = load ptr, ptr %159, align 8, !tbaa !21
  call void @llvm.lifetime.end.p0(i64 16, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #8
  store ptr %160, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  %161 = invoke noundef nonnull align 8 dereferenceable(56) ptr @_ZN8regalloc12interference5Graph5nodesEv(ptr noundef nonnull align 8 dereferenceable(168) %20)
          to label %162 unwind label %187

162:                                              ; preds = %158
  %163 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESB_EEbE4typeELb1EEDaRSB_(ptr noundef nonnull align 8 dereferenceable(56) %161)
          to label %164 unwind label %187

164:                                              ; preds = %162
  %165 = getelementptr inbounds %"class.UnorderedMap<unsigned int, regalloc::interference::Node>::UnorderedIterable", ptr %25, i32 0, i32 0
  store ptr %163, ptr %165, align 8
  store ptr %25, ptr %24, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #8
  %166 = load ptr, ptr %24, align 8, !tbaa !5
  %167 = invoke ptr @_ZN12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %166)
          to label %168 unwind label %191

168:                                              ; preds = %164
  %169 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.189", ptr %26, i32 0, i32 0
  %170 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.190", ptr %169, i32 0, i32 0
  store ptr %167, ptr %170, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #8
  %171 = load ptr, ptr %24, align 8, !tbaa !5
  %172 = invoke ptr @_ZN12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %171)
          to label %173 unwind label %195

173:                                              ; preds = %168
  %174 = getelementptr inbounds %"struct.std::__detail::_Node_iterator.189", ptr %27, i32 0, i32 0
  %175 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base.190", ptr %174, i32 0, i32 0
  store ptr %172, ptr %175, align 8
  br label %176

176:                                              ; preds = %208, %173
  %177 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjN8regalloc12interference4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %27) #8
  br i1 %177, label %199, label %178

178:                                              ; preds = %176
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  br label %217

179:                                              ; preds = %142
  %180 = landingpad { ptr, i32 }
          cleanup
  %181 = extractvalue { ptr, i32 } %180, 0
  store ptr %181, ptr %9, align 8
  %182 = extractvalue { ptr, i32 } %180, 1
  store i32 %182, ptr %10, align 4
  br label %478

183:                                              ; preds = %156, %155, %153
  %184 = landingpad { ptr, i32 }
          cleanup
  %185 = extractvalue { ptr, i32 } %184, 0
  store ptr %185, ptr %9, align 8
  %186 = extractvalue { ptr, i32 } %184, 1
  store i32 %186, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #8
  br label %218

187:                                              ; preds = %162, %158
  %188 = landingpad { ptr, i32 }
          cleanup
  %189 = extractvalue { ptr, i32 } %188, 0
  store ptr %189, ptr %9, align 8
  %190 = extractvalue { ptr, i32 } %188, 1
  store i32 %190, ptr %10, align 4
  br label %216

191:                                              ; preds = %164
  %192 = landingpad { ptr, i32 }
          cleanup
  %193 = extractvalue { ptr, i32 } %192, 0
  store ptr %193, ptr %9, align 8
  %194 = extractvalue { ptr, i32 } %192, 1
  store i32 %194, ptr %10, align 4
  br label %215

195:                                              ; preds = %168
  %196 = landingpad { ptr, i32 }
          cleanup
  %197 = extractvalue { ptr, i32 } %196, 0
  store ptr %197, ptr %9, align 8
  %198 = extractvalue { ptr, i32 } %196, 1
  store i32 %198, ptr %10, align 4
  br label %214

199:                                              ; preds = %176
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #8
  %200 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKjN8regalloc12interference4NodeEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  store ptr %200, ptr %28, align 8, !tbaa !5
  %201 = load ptr, ptr %21, align 8, !tbaa !5
  %202 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %201)
          to label %203 unwind label %210

203:                                              ; preds = %199
  %204 = load ptr, ptr %28, align 8, !tbaa !5
  %205 = getelementptr inbounds %"struct.std::pair.191", ptr %204, i32 0, i32 0
  %206 = load i32, ptr %205, align 8, !tbaa !22
  invoke void @_ZN8regalloc12interference5Graph8add_edgeEjjb(ptr noundef nonnull align 8 dereferenceable(168) %20, i32 noundef %202, i32 noundef %206, i1 noundef zeroext false)
          to label %207 unwind label %210

207:                                              ; preds = %203
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #8
  br label %208

208:                                              ; preds = %207
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjN8regalloc12interference4NodeEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  br label %176

210:                                              ; preds = %203, %199
  %211 = landingpad { ptr, i32 }
          cleanup
  %212 = extractvalue { ptr, i32 } %211, 0
  store ptr %212, ptr %9, align 8
  %213 = extractvalue { ptr, i32 } %211, 1
  store i32 %213, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #8
  br label %214

214:                                              ; preds = %210, %195
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  br label %215

215:                                              ; preds = %214, %191
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  br label %216

216:                                              ; preds = %215, %187
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  br label %218

217:                                              ; preds = %178
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  br label %219

218:                                              ; preds = %216, %183
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  br label %477

219:                                              ; preds = %217, %150
  br label %220

220:                                              ; preds = %219
  %221 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 7)
          to label %222 unwind label %227

222:                                              ; preds = %220
  br i1 %221, label %223, label %240

223:                                              ; preds = %222
  call void @llvm.lifetime.start.p0(i64 32, ptr %29) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %29, ptr noundef nonnull align 8 dereferenceable(168) %20)
          to label %224 unwind label %231

224:                                              ; preds = %223
  %225 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %29) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 7, i1 noundef zeroext false, ptr noundef @.str.20, ptr noundef %225)
          to label %226 unwind label %235

226:                                              ; preds = %224
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %29) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %29) #8
  br label %240

227:                                              ; preds = %301, %296, %269, %245, %220
  %228 = landingpad { ptr, i32 }
          cleanup
  %229 = extractvalue { ptr, i32 } %228, 0
  store ptr %229, ptr %9, align 8
  %230 = extractvalue { ptr, i32 } %228, 1
  store i32 %230, ptr %10, align 4
  br label %477

231:                                              ; preds = %223
  %232 = landingpad { ptr, i32 }
          cleanup
  %233 = extractvalue { ptr, i32 } %232, 0
  store ptr %233, ptr %9, align 8
  %234 = extractvalue { ptr, i32 } %232, 1
  store i32 %234, ptr %10, align 4
  br label %239

235:                                              ; preds = %224
  %236 = landingpad { ptr, i32 }
          cleanup
  %237 = extractvalue { ptr, i32 } %236, 0
  store ptr %237, ptr %9, align 8
  %238 = extractvalue { ptr, i32 } %236, 1
  store i32 %238, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %29) #8
  br label %239

239:                                              ; preds = %235, %231
  call void @llvm.lifetime.end.p0(i64 32, ptr %29) #8
  br label %477

240:                                              ; preds = %226, %222
  br label %241

241:                                              ; preds = %240
  br label %242

242:                                              ; preds = %241
  %243 = load i8, ptr %12, align 1, !tbaa !9, !range !18, !noundef !19
  %244 = trunc i8 %243 to i1
  br i1 %244, label %245, label %289

245:                                              ; preds = %242
  %246 = load ptr, ptr %5, align 8, !tbaa !5
  %247 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9Allocator8coalesceEPNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef %20, ptr noundef nonnull align 8 dereferenceable(160) %246)
          to label %248 unwind label %227

248:                                              ; preds = %245
  store i8 0, ptr %12, align 1, !tbaa !9
  %249 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 0
  %250 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Config", ptr %249, i32 0, i32 1
  %251 = load i8, ptr %250, align 1, !tbaa !20, !range !18, !noundef !19
  %252 = trunc i8 %251 to i1
  br i1 %252, label %253, label %266

253:                                              ; preds = %248
  %254 = call noundef ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %30) #8
  invoke void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %255 unwind label %257

255:                                              ; preds = %253
  invoke void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256) %254, ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %256 unwind label %261

256:                                              ; preds = %255
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %30) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #8
  br label %268

257:                                              ; preds = %253
  %258 = landingpad { ptr, i32 }
          cleanup
  %259 = extractvalue { ptr, i32 } %258, 0
  store ptr %259, ptr %9, align 8
  %260 = extractvalue { ptr, i32 } %258, 1
  store i32 %260, ptr %10, align 4
  br label %265

261:                                              ; preds = %255
  %262 = landingpad { ptr, i32 }
          cleanup
  %263 = extractvalue { ptr, i32 } %262, 0
  store ptr %263, ptr %9, align 8
  %264 = extractvalue { ptr, i32 } %262, 1
  store i32 %264, ptr %10, align 4
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %30) #8
  br label %265

265:                                              ; preds = %261, %257
  call void @llvm.lifetime.end.p0(i64 16, ptr %30) #8
  br label %477

266:                                              ; preds = %248
  %267 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEaSEDn(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr null) #8
  br label %268

268:                                              ; preds = %266, %256
  br label %269

269:                                              ; preds = %268
  %270 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %271 unwind label %227

271:                                              ; preds = %269
  br i1 %270, label %272, label %286

272:                                              ; preds = %271
  call void @llvm.lifetime.start.p0(i64 32, ptr %31) #8
  %273 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %31, ptr noundef nonnull align 8 dereferenceable(160) %273, i1 noundef zeroext false)
          to label %274 unwind label %277

274:                                              ; preds = %272
  %275 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %31) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.21, ptr noundef %275)
          to label %276 unwind label %281

276:                                              ; preds = %274
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %31) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %31) #8
  br label %286

277:                                              ; preds = %272
  %278 = landingpad { ptr, i32 }
          cleanup
  %279 = extractvalue { ptr, i32 } %278, 0
  store ptr %279, ptr %9, align 8
  %280 = extractvalue { ptr, i32 } %278, 1
  store i32 %280, ptr %10, align 4
  br label %285

281:                                              ; preds = %274
  %282 = landingpad { ptr, i32 }
          cleanup
  %283 = extractvalue { ptr, i32 } %282, 0
  store ptr %283, ptr %9, align 8
  %284 = extractvalue { ptr, i32 } %282, 1
  store i32 %284, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %31) #8
  br label %285

285:                                              ; preds = %281, %277
  call void @llvm.lifetime.end.p0(i64 32, ptr %31) #8
  br label %477

286:                                              ; preds = %276, %271
  br label %287

287:                                              ; preds = %286
  br label %288

288:                                              ; preds = %287
  br label %300

289:                                              ; preds = %242
  %290 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %291 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %290, i32 0, i32 0
  %292 = load i64, ptr %291, align 8, !tbaa !36
  %293 = add i64 %292, 1
  store i64 %293, ptr %291, align 8, !tbaa !36
  %294 = icmp ult i64 %292, 1000
  br i1 %294, label %295, label %296

295:                                              ; preds = %289
  br label %299

296:                                              ; preds = %289
  invoke void (ptr, ptr, i32, ptr, i32, ptr, ...) @_Z11assert_failPKcS0_jS0_10RedexErrorS0_z(ptr noundef @.str.22, ptr noundef @.str.9, i32 noundef 1085, ptr noundef @__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb, i32 noundef 2, ptr noundef @.str.10) #9
          to label %297 unwind label %227

297:                                              ; preds = %296
  unreachable

298:                                              ; No predecessors!
  br label %299

299:                                              ; preds = %298, %295
  br label %300

300:                                              ; preds = %299, %288
  br label %301

301:                                              ; preds = %300
  %302 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 7)
          to label %303 unwind label %227

303:                                              ; preds = %301
  br i1 %302, label %304, label %317

304:                                              ; preds = %303
  call void @llvm.lifetime.start.p0(i64 32, ptr %32) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %32, ptr noundef nonnull align 8 dereferenceable(168) %20)
          to label %305 unwind label %308

305:                                              ; preds = %304
  %306 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %32) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 7, i1 noundef zeroext false, ptr noundef @.str.20, ptr noundef %306)
          to label %307 unwind label %312

307:                                              ; preds = %305
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %32) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %32) #8
  br label %317

308:                                              ; preds = %304
  %309 = landingpad { ptr, i32 }
          cleanup
  %310 = extractvalue { ptr, i32 } %309, 0
  store ptr %310, ptr %9, align 8
  %311 = extractvalue { ptr, i32 } %309, 1
  store i32 %311, ptr %10, align 4
  br label %316

312:                                              ; preds = %305
  %313 = landingpad { ptr, i32 }
          cleanup
  %314 = extractvalue { ptr, i32 } %313, 0
  store ptr %314, ptr %9, align 8
  %315 = extractvalue { ptr, i32 } %313, 1
  store i32 %315, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %32) #8
  br label %316

316:                                              ; preds = %312, %308
  call void @llvm.lifetime.end.p0(i64 32, ptr %32) #8
  br label %477

317:                                              ; preds = %307, %303
  br label %318

318:                                              ; preds = %317
  br label %319

319:                                              ; preds = %318
  call void @llvm.lifetime.start.p0(i64 80, ptr %33) #8
  invoke void @_ZNSt5stackIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %33)
          to label %320 unwind label %332

320:                                              ; preds = %319
  call void @llvm.lifetime.start.p0(i64 80, ptr %34) #8
  invoke void @_ZNSt5stackIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %34)
          to label %321 unwind label %336

321:                                              ; preds = %320
  invoke void @_ZN8regalloc14graph_coloring9Allocator8simplifyEPNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEESA_(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef %20, ptr noundef %33, ptr noundef %34)
          to label %322 unwind label %340

322:                                              ; preds = %321
  %323 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(160) %323, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef %33, ptr noundef %16, ptr noundef %14)
          to label %324 unwind label %340

324:                                              ; preds = %322
  br label %325

325:                                              ; preds = %324
  %326 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %327 unwind label %340

327:                                              ; preds = %325
  br i1 %326, label %328, label %353

328:                                              ; preds = %327
  call void @llvm.lifetime.start.p0(i64 32, ptr %35) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %35, ptr noundef nonnull align 8 dereferenceable(58) %16)
          to label %329 unwind label %344

329:                                              ; preds = %328
  %330 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %35) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.23, ptr noundef %330)
          to label %331 unwind label %348

331:                                              ; preds = %329
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %35) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %35) #8
  br label %353

332:                                              ; preds = %319
  %333 = landingpad { ptr, i32 }
          cleanup
  %334 = extractvalue { ptr, i32 } %333, 0
  store ptr %334, ptr %9, align 8
  %335 = extractvalue { ptr, i32 } %333, 1
  store i32 %335, ptr %10, align 4
  br label %476

336:                                              ; preds = %320
  %337 = landingpad { ptr, i32 }
          cleanup
  %338 = extractvalue { ptr, i32 } %337, 0
  store ptr %338, ptr %9, align 8
  %339 = extractvalue { ptr, i32 } %337, 1
  store i32 %339, ptr %10, align 4
  br label %475

340:                                              ; preds = %464, %461, %451, %433, %429, %419, %417, %414, %412, %407, %384, %380, %362, %359, %357, %355, %325, %322, %321
  %341 = landingpad { ptr, i32 }
          cleanup
  %342 = extractvalue { ptr, i32 } %341, 0
  store ptr %342, ptr %9, align 8
  %343 = extractvalue { ptr, i32 } %341, 1
  store i32 %343, ptr %10, align 4
  br label %474

344:                                              ; preds = %328
  %345 = landingpad { ptr, i32 }
          cleanup
  %346 = extractvalue { ptr, i32 } %345, 0
  store ptr %346, ptr %9, align 8
  %347 = extractvalue { ptr, i32 } %345, 1
  store i32 %347, ptr %10, align 4
  br label %352

348:                                              ; preds = %329
  %349 = landingpad { ptr, i32 }
          cleanup
  %350 = extractvalue { ptr, i32 } %349, 0
  store ptr %350, ptr %9, align 8
  %351 = extractvalue { ptr, i32 } %349, 1
  store i32 %351, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %35) #8
  br label %352

352:                                              ; preds = %348, %344
  call void @llvm.lifetime.end.p0(i64 32, ptr %35) #8
  br label %474

353:                                              ; preds = %331, %327
  br label %354

354:                                              ; preds = %353
  br label %355

355:                                              ; preds = %354
  %356 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator13select_rangesERKN3cfg16ControlFlowGraphERKNS_12interference5GraphERKNS_8RangeSetEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(160) %356, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef nonnull align 8 dereferenceable(80) %8, ptr noundef %16, ptr noundef %14)
          to label %357 unwind label %340

357:                                              ; preds = %355
  %358 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(160) %358, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef %34, ptr noundef %16, ptr noundef %14)
          to label %359 unwind label %340

359:                                              ; preds = %357
  %360 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator13select_paramsERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(160) %360, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef %16, ptr noundef %14)
          to label %361 unwind label %340

361:                                              ; preds = %359
  br label %362

362:                                              ; preds = %361
  %363 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %364 unwind label %340

364:                                              ; preds = %362
  br i1 %363, label %365, label %378

365:                                              ; preds = %364
  call void @llvm.lifetime.start.p0(i64 32, ptr %36) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %36, ptr noundef nonnull align 8 dereferenceable(58) %16)
          to label %366 unwind label %369

366:                                              ; preds = %365
  %367 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %36) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.24, ptr noundef %367)
          to label %368 unwind label %373

368:                                              ; preds = %366
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %36) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %36) #8
  br label %378

369:                                              ; preds = %365
  %370 = landingpad { ptr, i32 }
          cleanup
  %371 = extractvalue { ptr, i32 } %370, 0
  store ptr %371, ptr %9, align 8
  %372 = extractvalue { ptr, i32 } %370, 1
  store i32 %372, ptr %10, align 4
  br label %377

373:                                              ; preds = %366
  %374 = landingpad { ptr, i32 }
          cleanup
  %375 = extractvalue { ptr, i32 } %374, 0
  store ptr %375, ptr %9, align 8
  %376 = extractvalue { ptr, i32 } %374, 1
  store i32 %376, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %36) #8
  br label %377

377:                                              ; preds = %373, %369
  call void @llvm.lifetime.end.p0(i64 32, ptr %36) #8
  br label %474

378:                                              ; preds = %368, %364
  br label %379

379:                                              ; preds = %378
  br label %380

380:                                              ; preds = %379
  %381 = invoke noundef zeroext i1 @_ZNK8regalloc14graph_coloring9SpillPlan5emptyEv(ptr noundef nonnull align 8 dereferenceable(168) %14)
          to label %382 unwind label %340

382:                                              ; preds = %380
  br i1 %381, label %461, label %383

383:                                              ; preds = %382
  br label %384

384:                                              ; preds = %383
  %385 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %386 unwind label %340

386:                                              ; preds = %384
  br i1 %385, label %387, label %400

387:                                              ; preds = %386
  call void @llvm.lifetime.start.p0(i64 32, ptr %37) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_9SpillPlanE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %37, ptr noundef nonnull align 8 dereferenceable(168) %14)
          to label %388 unwind label %391

388:                                              ; preds = %387
  %389 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %37) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.25, ptr noundef %389)
          to label %390 unwind label %395

390:                                              ; preds = %388
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %37) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %37) #8
  br label %400

391:                                              ; preds = %387
  %392 = landingpad { ptr, i32 }
          cleanup
  %393 = extractvalue { ptr, i32 } %392, 0
  store ptr %393, ptr %9, align 8
  %394 = extractvalue { ptr, i32 } %392, 1
  store i32 %394, ptr %10, align 4
  br label %399

395:                                              ; preds = %388
  %396 = landingpad { ptr, i32 }
          cleanup
  %397 = extractvalue { ptr, i32 } %396, 0
  store ptr %397, ptr %9, align 8
  %398 = extractvalue { ptr, i32 } %396, 1
  store i32 %398, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %37) #8
  br label %399

399:                                              ; preds = %395, %391
  call void @llvm.lifetime.end.p0(i64 32, ptr %37) #8
  br label %474

400:                                              ; preds = %390, %386
  br label %401

401:                                              ; preds = %400
  br label %402

402:                                              ; preds = %401
  %403 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 0
  %404 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Config", ptr %403, i32 0, i32 1
  %405 = load i8, ptr %404, align 1, !tbaa !20, !range !18, !noundef !19
  %406 = trunc i8 %405 to i1
  br i1 %406, label %407, label %414

407:                                              ; preds = %402
  %408 = load ptr, ptr @stderr, align 8, !tbaa !5
  %409 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %408, ptr noundef @.str.26) #8
  %410 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  %411 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc16calc_split_costsERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEPNS_10SplitCostsE(ptr noundef nonnull align 8 dereferenceable(256) %410, ptr noundef nonnull align 8 dereferenceable(160) %411, ptr noundef %13)
          to label %412 unwind label %340

412:                                              ; preds = %407
  invoke void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef nonnull align 8 dereferenceable(56) %13, ptr noundef %16, ptr noundef %14, ptr noundef %15)
          to label %413 unwind label %340

413:                                              ; preds = %412
  br label %414

414:                                              ; preds = %413, %402
  %415 = getelementptr inbounds %"struct.regalloc::graph_coloring::SpillPlan", ptr %14, i32 0, i32 1
  %416 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator12split_paramsERKNS_12interference5GraphERK12UnorderedSetIjSt4hashIjESt8equal_toIjEERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef nonnull align 8 dereferenceable(56) %415, ptr noundef nonnull align 8 dereferenceable(160) %416)
          to label %417 unwind label %340

417:                                              ; preds = %414
  %418 = load ptr, ptr %5, align 8, !tbaa !5
  invoke void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %41, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef nonnull align 8 dereferenceable(168) %14, ptr noundef nonnull align 8 dereferenceable(80) %8, ptr noundef nonnull align 8 dereferenceable(160) %418)
          to label %419 unwind label %340

419:                                              ; preds = %417
  %420 = getelementptr inbounds %"struct.regalloc::SplitPlan", ptr %15, i32 0, i32 0
  %421 = invoke noundef zeroext i1 @_ZNK12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E5emptyEv(ptr noundef nonnull align 8 dereferenceable(56) %420)
          to label %422 unwind label %340

422:                                              ; preds = %419
  br i1 %421, label %460, label %423

423:                                              ; preds = %422
  %424 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 0
  %425 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Config", ptr %424, i32 0, i32 1
  %426 = load i8, ptr %425, align 1, !tbaa !20, !range !18, !noundef !19
  %427 = trunc i8 %426 to i1
  br i1 %427, label %428, label %429

428:                                              ; preds = %423
  br label %432

429:                                              ; preds = %423
  invoke void (ptr, ptr, i32, ptr, i32, ptr, ...) @_Z11assert_failPKcS0_jS0_10RedexErrorS0_z(ptr noundef @.str.27, ptr noundef @.str.9, i32 noundef 1120, ptr noundef @__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb, i32 noundef 2, ptr noundef @.str.10) #9
          to label %430 unwind label %340

430:                                              ; preds = %429
  unreachable

431:                                              ; No predecessors!
  br label %432

432:                                              ; preds = %431, %428
  br label %433

433:                                              ; preds = %432
  %434 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %435 unwind label %340

435:                                              ; preds = %433
  br i1 %434, label %436, label %449

436:                                              ; preds = %435
  call void @llvm.lifetime.start.p0(i64 32, ptr %38) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_9SplitPlanE(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8 %38, ptr noundef nonnull align 8 dereferenceable(56) %15)
          to label %437 unwind label %440

437:                                              ; preds = %436
  %438 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %38) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef @.str.28, ptr noundef %438)
          to label %439 unwind label %444

439:                                              ; preds = %437
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %38) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %38) #8
  br label %449

440:                                              ; preds = %436
  %441 = landingpad { ptr, i32 }
          cleanup
  %442 = extractvalue { ptr, i32 } %441, 0
  store ptr %442, ptr %9, align 8
  %443 = extractvalue { ptr, i32 } %441, 1
  store i32 %443, ptr %10, align 4
  br label %448

444:                                              ; preds = %437
  %445 = landingpad { ptr, i32 }
          cleanup
  %446 = extractvalue { ptr, i32 } %445, 0
  store ptr %446, ptr %9, align 8
  %447 = extractvalue { ptr, i32 } %445, 1
  store i32 %447, ptr %10, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %38) #8
  br label %448

448:                                              ; preds = %444, %440
  call void @llvm.lifetime.end.p0(i64 32, ptr %38) #8
  br label %474

449:                                              ; preds = %439, %435
  br label %450

450:                                              ; preds = %449
  br label %451

451:                                              ; preds = %450
  %452 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  %453 = load ptr, ptr %5, align 8, !tbaa !5
  %454 = invoke noundef i64 @_ZN8regalloc5splitERK24LivenessFixpointIteratorRKNS_9SplitPlanERKNS_10SplitCostsERKNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(256) %452, ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(56) %13, ptr noundef nonnull align 8 dereferenceable(168) %20, ptr noundef nonnull align 8 dereferenceable(160) %453)
          to label %455 unwind label %340

455:                                              ; preds = %451
  %456 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %457 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %456, i32 0, i32 4
  %458 = load i64, ptr %457, align 8, !tbaa !37
  %459 = add i64 %458, %454
  store i64 %459, ptr %457, align 8, !tbaa !37
  br label %460

460:                                              ; preds = %455, %422
  br label %470

461:                                              ; preds = %382
  %462 = load ptr, ptr %5, align 8, !tbaa !5
  %463 = getelementptr inbounds %"struct.regalloc::graph_coloring::RegisterTransform", ptr %16, i32 0, i32 0
  invoke void @_ZN9transform15remap_registersERN3cfg16ControlFlowGraphERK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE(ptr noundef nonnull align 8 dereferenceable(160) %462, ptr noundef nonnull align 8 dereferenceable(56) %463)
          to label %464 unwind label %340

464:                                              ; preds = %461
  %465 = load ptr, ptr %5, align 8, !tbaa !5
  %466 = getelementptr inbounds %"struct.regalloc::graph_coloring::RegisterTransform", ptr %16, i32 0, i32 1
  %467 = load i16, ptr %466, align 8, !tbaa !38
  %468 = zext i16 %467 to i32
  invoke void @_ZN3cfg16ControlFlowGraph18set_registers_sizeEj(ptr noundef nonnull align 8 dereferenceable(160) %465, i32 noundef %468)
          to label %469 unwind label %340

469:                                              ; preds = %464
  store i32 3, ptr %39, align 4
  br label %471

470:                                              ; preds = %460
  store i32 0, ptr %39, align 4
  br label %471

471:                                              ; preds = %470, %469
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %34) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr %34) #8
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %33) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr %33) #8
  call void @_ZN8regalloc12interference5GraphD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %20) #8
  call void @llvm.lifetime.end.p0(i64 168, ptr %20) #8
  call void @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  call void @_ZN8regalloc14graph_coloring17RegisterTransformD2Ev(ptr noundef nonnull align 8 dereferenceable(58) %16) #8
  call void @llvm.lifetime.end.p0(i64 64, ptr %16) #8
  call void @_ZN8regalloc9SplitPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr %15) #8
  call void @_ZN8regalloc14graph_coloring9SpillPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %14) #8
  call void @llvm.lifetime.end.p0(i64 168, ptr %14) #8
  call void @_ZN8regalloc10SplitCostsD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr %13) #8
  %472 = load i32, ptr %39, align 4
  switch i32 %472, label %598 [
    i32 0, label %473
    i32 3, label %486
  ]

473:                                              ; preds = %471
  br label %73, !llvm.loop !46

474:                                              ; preds = %448, %399, %377, %352, %340
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %34) #8
  br label %475

475:                                              ; preds = %474, %336
  call void @llvm.lifetime.end.p0(i64 80, ptr %34) #8
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %33) #8
  br label %476

476:                                              ; preds = %475, %332
  call void @llvm.lifetime.end.p0(i64 80, ptr %33) #8
  br label %477

477:                                              ; preds = %476, %316, %285, %265, %239, %227, %218
  call void @_ZN8regalloc12interference5GraphD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %20) #8
  br label %478

478:                                              ; preds = %477, %179
  call void @llvm.lifetime.end.p0(i64 168, ptr %20) #8
  br label %479

479:                                              ; preds = %478, %139, %127, %126
  call void @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  br label %480

480:                                              ; preds = %479, %114
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  br label %481

481:                                              ; preds = %480, %110
  call void @_ZN8regalloc14graph_coloring17RegisterTransformD2Ev(ptr noundef nonnull align 8 dereferenceable(58) %16) #8
  br label %482

482:                                              ; preds = %481, %106
  call void @llvm.lifetime.end.p0(i64 64, ptr %16) #8
  call void @_ZN8regalloc9SplitPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %15) #8
  br label %483

483:                                              ; preds = %482, %102
  call void @llvm.lifetime.end.p0(i64 56, ptr %15) #8
  call void @_ZN8regalloc14graph_coloring9SpillPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %14) #8
  br label %484

484:                                              ; preds = %483, %98
  call void @llvm.lifetime.end.p0(i64 168, ptr %14) #8
  call void @_ZN8regalloc10SplitCostsD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %13) #8
  br label %485

485:                                              ; preds = %484, %94
  call void @llvm.lifetime.end.p0(i64 56, ptr %13) #8
  br label %590

486:                                              ; preds = %471
  br label %487

487:                                              ; preds = %486
  %488 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %489 unwind label %495

489:                                              ; preds = %487
  br i1 %488, label %490, label %499

490:                                              ; preds = %489
  %491 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %492 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %491, i32 0, i32 0
  %493 = load i64, ptr %492, align 8, !tbaa !36
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.29, i64 noundef %493)
          to label %494 unwind label %495

494:                                              ; preds = %490
  br label %499

495:                                              ; preds = %585, %582, %579, %571, %568, %560, %557, %549, %546, %538, %535, %527, %524, %516, %513, %508, %505, %502, %490, %487
  %496 = landingpad { ptr, i32 }
          cleanup
  %497 = extractvalue { ptr, i32 } %496, 0
  store ptr %497, ptr %9, align 8
  %498 = extractvalue { ptr, i32 } %496, 1
  store i32 %498, ptr %10, align 4
  br label %590

499:                                              ; preds = %494, %489
  br label %500

500:                                              ; preds = %499
  br label %501

501:                                              ; preds = %500
  br label %502

502:                                              ; preds = %501
  %503 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %504 unwind label %495

504:                                              ; preds = %502
  br i1 %503, label %505, label %510

505:                                              ; preds = %504
  %506 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %507 = invoke noundef i64 @_ZNK8regalloc14graph_coloring9Allocator5Stats14moves_insertedEv(ptr noundef nonnull align 8 dereferenceable(56) %506)
          to label %508 unwind label %495

508:                                              ; preds = %505
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.30, i64 noundef %507)
          to label %509 unwind label %495

509:                                              ; preds = %508
  br label %510

510:                                              ; preds = %509, %504
  br label %511

511:                                              ; preds = %510
  br label %512

512:                                              ; preds = %511
  br label %513

513:                                              ; preds = %512
  %514 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %515 unwind label %495

515:                                              ; preds = %513
  br i1 %514, label %516, label %521

516:                                              ; preds = %515
  %517 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %518 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %517, i32 0, i32 1
  %519 = load i64, ptr %518, align 8, !tbaa !48
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.31, i64 noundef %519)
          to label %520 unwind label %495

520:                                              ; preds = %516
  br label %521

521:                                              ; preds = %520, %515
  br label %522

522:                                              ; preds = %521
  br label %523

523:                                              ; preds = %522
  br label %524

524:                                              ; preds = %523
  %525 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %526 unwind label %495

526:                                              ; preds = %524
  br i1 %525, label %527, label %532

527:                                              ; preds = %526
  %528 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %529 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %528, i32 0, i32 2
  %530 = load i64, ptr %529, align 8, !tbaa !49
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.32, i64 noundef %530)
          to label %531 unwind label %495

531:                                              ; preds = %527
  br label %532

532:                                              ; preds = %531, %526
  br label %533

533:                                              ; preds = %532
  br label %534

534:                                              ; preds = %533
  br label %535

535:                                              ; preds = %534
  %536 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %537 unwind label %495

537:                                              ; preds = %535
  br i1 %536, label %538, label %543

538:                                              ; preds = %537
  %539 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %540 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %539, i32 0, i32 3
  %541 = load i64, ptr %540, align 8, !tbaa !50
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.33, i64 noundef %541)
          to label %542 unwind label %495

542:                                              ; preds = %538
  br label %543

543:                                              ; preds = %542, %537
  br label %544

544:                                              ; preds = %543
  br label %545

545:                                              ; preds = %544
  br label %546

546:                                              ; preds = %545
  %547 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %548 unwind label %495

548:                                              ; preds = %546
  br i1 %547, label %549, label %554

549:                                              ; preds = %548
  %550 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %551 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %550, i32 0, i32 4
  %552 = load i64, ptr %551, align 8, !tbaa !37
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.34, i64 noundef %552)
          to label %553 unwind label %495

553:                                              ; preds = %549
  br label %554

554:                                              ; preds = %553, %548
  br label %555

555:                                              ; preds = %554
  br label %556

556:                                              ; preds = %555
  br label %557

557:                                              ; preds = %556
  %558 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %559 unwind label %495

559:                                              ; preds = %557
  br i1 %558, label %560, label %565

560:                                              ; preds = %559
  %561 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %562 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %561, i32 0, i32 5
  %563 = load i64, ptr %562, align 8, !tbaa !51
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.35, i64 noundef %563)
          to label %564 unwind label %495

564:                                              ; preds = %560
  br label %565

565:                                              ; preds = %564, %559
  br label %566

566:                                              ; preds = %565
  br label %567

567:                                              ; preds = %566
  br label %568

568:                                              ; preds = %567
  %569 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %570 unwind label %495

570:                                              ; preds = %568
  br i1 %569, label %571, label %576

571:                                              ; preds = %570
  %572 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %573 = getelementptr inbounds %"struct.regalloc::graph_coloring::Allocator::Stats", ptr %572, i32 0, i32 6
  %574 = load i64, ptr %573, align 8, !tbaa !52
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.36, i64 noundef %574)
          to label %575 unwind label %495

575:                                              ; preds = %571
  br label %576

576:                                              ; preds = %575, %570
  br label %577

577:                                              ; preds = %576
  br label %578

578:                                              ; preds = %577
  br label %579

579:                                              ; preds = %578
  %580 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %581 unwind label %495

581:                                              ; preds = %579
  br i1 %580, label %582, label %587

582:                                              ; preds = %581
  %583 = getelementptr inbounds %"class.regalloc::graph_coloring::Allocator", ptr %41, i32 0, i32 1
  %584 = invoke noundef i64 @_ZNK8regalloc14graph_coloring9Allocator5Stats9net_movesEv(ptr noundef nonnull align 8 dereferenceable(56) %583)
          to label %585 unwind label %495

585:                                              ; preds = %582
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef @.str.37, i64 noundef %584)
          to label %586 unwind label %495

586:                                              ; preds = %585
  br label %587

587:                                              ; preds = %586, %581
  br label %588

588:                                              ; preds = %587
  br label %589

589:                                              ; preds = %588
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #8
  call void @_ZN8regalloc8RangeSetD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %8) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #8
  ret void

590:                                              ; preds = %495, %485
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #8
  br label %591

591:                                              ; preds = %590, %68
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #8
  br label %592

592:                                              ; preds = %591, %64
  call void @_ZN8regalloc8RangeSetD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %8) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #8
  br label %593

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

598:                                              ; preds = %471
  unreachable
}

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloringL22dedicate_this_registerERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(160), i1 noundef zeroext) #2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9SpillPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(168)) unnamed_addr #6 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring17RegisterTransformC2Ev(ptr noundef nonnull align 8 dereferenceable(58)) unnamed_addr #6 align 2

declare void @_ZN3cfg16ControlFlowGraph20calculate_exit_blockEv(ptr noundef nonnull align 8 dereferenceable(160)) #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt11make_uniqueI24LivenessFixpointIteratorJRN3cfg16ControlFlowGraphEEENSt8__detail9_MakeUniqIT_E15__single_objectEDpOT0_(ptr dead_on_unwind noalias writable sret(%"class.std::unique_ptr.445") align 8, ptr noundef nonnull align 8 dereferenceable(160)) #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

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

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

declare void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(160), i1 noundef zeroext) #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc12interference11build_graphERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEjRKNS_8RangeSetEb(ptr dead_on_unwind noalias writable sret(%"class.regalloc::interference::Graph") align 8, ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(160), i32 noundef, ptr noundef nonnull align 8 dereferenceable(80), i1 noundef zeroext) #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5boost9sub_rangeI6IRListE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.boost::intrusive::list_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

declare void @_ZN8regalloc12interference5Graph8add_edgeEjjb(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef, i32 noundef, i1 noundef zeroext) #5

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(168)) #2

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

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(58)) #2

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_9SpillPlanE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(168)) #2

; Function Attrs: nounwind
declare i32 @fprintf(ptr noundef, ptr noundef, ...) #7

declare void @_ZN8regalloc16calc_split_costsERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEPNS_10SplitCostsE(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef) #5

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_9SplitPlanE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(56)) #2

declare noundef i64 @_ZN8regalloc5splitERK24LivenessFixpointIteratorRKNS_9SplitPlanERKNS_10SplitCostsERKNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(160)) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN3cfg16ControlFlowGraph18set_registers_sizeEj(ptr noundef nonnull align 8 dereferenceable(160), i32 noundef) #1 align 2

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

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

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

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

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

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

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

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 #3 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { noreturn "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 = { "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 = { 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 #7 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nounwind }
attributes #9 = { noreturn }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"bool", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !10, i64 0}
!14 = !{!"_ZTSN8regalloc14graph_coloring9AllocatorE", !15, i64 0, !16, i64 8}
!15 = !{!"_ZTSN8regalloc14graph_coloring9Allocator6ConfigE", !10, i64 0, !10, i64 1}
!16 = !{!"_ZTSN8regalloc14graph_coloring9Allocator5StatsE", !17, i64 0, !17, i64 8, !17, i64 16, !17, i64 24, !17, i64 32, !17, i64 40, !17, i64 48}
!17 = !{!"long", !7, i64 0}
!18 = !{i8 0, i8 2}
!19 = !{}
!20 = !{!14, !10, i64 1}
!21 = !{!7, !7, i64 0}
!22 = !{!23, !12, i64 0}
!23 = !{!"_ZTSSt4pairIKjN8regalloc12interference4NodeEE", !12, i64 0, !24, i64 8}
!24 = !{!"_ZTSN8regalloc12interference4NodeE", !12, i64 0, !12, i64 4, !25, i64 8, !7, i64 10, !26, i64 16, !28, i64 24, !32, i64 32}
!25 = !{!"short", !7, i64 0}
!26 = !{!"_ZTSSt6bitsetILm4EE", !27, i64 0}
!27 = !{!"_ZTSSt12_Base_bitsetILm1EE", !17, i64 0}
!28 = !{!"_ZTSN6sparta20FiniteAbstractDomainIN8regalloc12RegisterTypeENS_16BitVectorLatticeIS2_Lm6EvvEEN5boost14multiprecision6numberINS6_8backends15cpp_int_backendILj6ELj6ELNS6_16cpp_integer_typeE0ELNS6_18cpp_int_check_typeE0EvEELNS6_26expression_template_optionE0EEEXadL_ZNS1_18register_type_impl7latticeEEEEE", !29, i64 0}
!29 = !{!"_ZTSN5boost14multiprecision6numberINS0_8backends15cpp_int_backendILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvEELNS0_26expression_template_optionE0EEE", !30, i64 0}
!30 = !{!"_ZTSN5boost14multiprecision8backends15cpp_int_backendILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvEE", !31, i64 0}
!31 = !{!"_ZTSN5boost14multiprecision8backends12cpp_int_baseILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvLb1EEE", !7, i64 0}
!32 = !{!"_ZTSSt6vectorIjSaIjEE", !33, i64 0}
!33 = !{!"_ZTSSt12_Vector_baseIjSaIjEE", !34, i64 0}
!34 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE12_Vector_implE", !35, i64 0}
!35 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!36 = !{!14, !17, i64 8}
!37 = !{!14, !17, i64 40}
!38 = !{!39, !25, i64 56}
!39 = !{!"_ZTSN8regalloc14graph_coloring17RegisterTransformE", !40, i64 0, !25, i64 56}
!40 = !{!"_ZTS12UnorderedMapIjjSt4hashIjESt8equal_toIjEE", !41, i64 0}
!41 = !{!"_ZTSSt13unordered_mapIjjSt4hashIjESt8equal_toIjESaISt4pairIKjjEEE", !42, i64 0}
!42 = !{!"_ZTSSt10_HashtableIjSt4pairIKjjESaIS2_ENSt8__detail10_Select1stESt8equal_toIjESt4hashIjENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !6, i64 0, !17, i64 8, !43, i64 16, !17, i64 24, !44, i64 32, !6, i64 48}
!43 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!44 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !45, i64 0, !17, i64 8}
!45 = !{!"float", !7, i64 0}
!46 = distinct !{!46, !47}
!47 = !{!"llvm.loop.mustprogress"}
!48 = !{!14, !17, i64 16}
!49 = !{!14, !17, i64 24}
!50 = !{!14, !17, i64 32}
!51 = !{!14, !17, i64 48}
!52 = !{!14, !17, i64 56}


; 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.regalloc::RangeSet" = type { %"class.std::vector", %class.UnorderedSet }
%"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.UnorderedSet = type { %"class.std::unordered_set" }
%"class.std::unordered_set" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.boost::sub_range" = type { %"class.boost::range_detail::sub_range_base" }
%"class.boost::range_detail::sub_range_base" = type { %"class.boost::range_detail::sub_range_base.274" }
%"class.boost::range_detail::sub_range_base.274" = type { %"class.boost::iterator_range.275" }
%"class.boost::iterator_range.275" = type { %"class.boost::iterator_range_detail::iterator_range_base.276" }
%"class.boost::iterator_range_detail::iterator_range_base.276" = type { %"class.boost::iterator_range_detail::iterator_range_base.277" }
%"class.boost::iterator_range_detail::iterator_range_base.277" = 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 }
%"struct.regalloc::SplitCosts" = type { %class.UnorderedMap.278 }
%class.UnorderedMap.278 = type { %"class.std::unordered_map.280" }
%"class.std::unordered_map.280" = type { %"class.std::_Hashtable.281" }
%"class.std::_Hashtable.281" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.regalloc::graph_coloring::SpillPlan" = type { %class.UnorderedMap.212, %class.UnorderedSet.173, %class.UnorderedMap.228 }
%class.UnorderedMap.212 = type { %"class.std::unordered_map.214" }
%"class.std::unordered_map.214" = type { %"class.std::_Hashtable.215" }
%"class.std::_Hashtable.215" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.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.regalloc::SplitPlan" = type { %class.UnorderedMap.351 }
%class.UnorderedMap.351 = type { %"class.std::unordered_map.353" }
%"class.std::unordered_map.353" = type { %"class.std::_Hashtable.354" }
%"class.std::_Hashtable.354" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.regalloc::graph_coloring::RegisterTransform" = type <{ %class.UnorderedMap.74, i16, [6 x i8] }>
%class.UnorderedMap.74 = type { %"class.std::unordered_map.76" }
%"class.std::unordered_map.76" = type { %"class.std::_Hashtable.77" }
%"class.std::_Hashtable.77" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.std::unique_ptr.445" = type { %"struct.std::__uniq_ptr_data.446" }
%"struct.std::__uniq_ptr_data.446" = type { %"class.std::__uniq_ptr_impl.447" }
%"class.std::__uniq_ptr_impl.447" = type { %"class.std::tuple.448" }
%"class.std::tuple.448" = type { %"struct.std::_Tuple_impl.449" }
%"struct.std::_Tuple_impl.449" = type { %"struct.std::_Head_base.452" }
%"struct.std::_Head_base.452" = type { ptr }
%"class.sparta::SetAbstractDomain" = type { %"class.sparta::PowersetAbstractDomain" }
%"class.sparta::PowersetAbstractDomain" = type { %"class.sparta::AbstractDomainScaffolding" }
%"class.sparta::AbstractDomainScaffolding" = type { i32, %"class.sparta::set_impl::SetValue" }
%"class.sparta::set_impl::SetValue" = type { %"class.sparta::PatriciaTreeSet" }
%"class.sparta::PatriciaTreeSet" = type { %"class.sparta::pt_core::PatriciaTreeCore" }
%"class.sparta::pt_core::PatriciaTreeCore" = type { %"class.boost::intrusive_ptr" }
%"class.boost::intrusive_ptr" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.regalloc::interference::Graph" = type { %class.UnorderedMap.114, %class.UnorderedMap.130, %class.UnorderedSet.152 }
%class.UnorderedMap.114 = type { %"class.std::unordered_map.116" }
%"class.std::unordered_map.116" = type { %"class.std::_Hashtable.117" }
%"class.std::_Hashtable.117" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.UnorderedMap.130 = type { %"class.std::unordered_map.132" }
%"class.std::unordered_map.132" = type { %"class.std::_Hashtable.133" }
%"class.std::_Hashtable.133" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.UnorderedSet.152 = type { %"class.std::unordered_set.154" }
%"class.std::unordered_set.154" = type { %"class.std::_Hashtable.155" }
%"class.std::_Hashtable.155" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"class.UnorderedMap<unsigned int, regalloc::interference::Node>::UnorderedIterable" = type { ptr }
%"struct.std::__detail::_Node_iterator.189" = type { %"struct.std::__detail::_Node_iterator_base.190" }
%"struct.std::__detail::_Node_iterator_base.190" = type { ptr }
%"class.std::stack" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl" = type { %"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<unsigned int, std::allocator<unsigned int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }

@.str.9 = external hidden unnamed_addr constant [83 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [35 x i8], align 1
@__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb = external hidden unnamed_addr constant [82 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [15 x i8], align 1
@stderr = external local_unnamed_addr global ptr, align 8
@.str.26 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.32 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.33 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.34 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [15 x i8], align 1

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 nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #1 align 2

; 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 @_ZN8regalloc14init_range_setERN3cfg16ControlFlowGraphE(ptr dead_on_unwind noalias writable sret(%"class.regalloc::RangeSet") align 8, ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN8regalloc14graph_coloring9Allocator8coalesceEPNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef, ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #2 align 2

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

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

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

declare noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef, i32 noundef) local_unnamed_addr #5

declare void @_Z5trace11TraceModuleibPKcz(i32 noundef, i32 noundef, i1 noundef zeroext, ptr noundef, ...) local_unnamed_addr #5

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

declare void @_ZN9transform15remap_registersERN3cfg16ControlFlowGraphERK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE(ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #5

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator13select_rangesERKN3cfg16ControlFlowGraphERKNS_12interference5GraphERKNS_8RangeSetEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(80), ptr noundef, ptr noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator13select_paramsERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef, ptr noundef) local_unnamed_addr #2 align 2

declare void @_ZNK3cfg16ControlFlowGraph22get_param_instructionsEv(ptr dead_on_unwind writable sret(%"class.boost::sub_range") align 8, ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZNK5boost9intrusive13list_iteratorINS0_8mhtraitsI15MethodItemEntryNS0_16list_member_hookIJEEEXadL_ZNS3_10list_hook_EEEEELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator12split_paramsERKNS_12interference5GraphERK12UnorderedSetIjSt4hashIjESt8equal_toIjEERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, i1 noundef zeroext %2) local_unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca %"class.regalloc::RangeSet", align 8
  %5 = alloca %"struct.regalloc::SplitCosts", align 8
  %6 = alloca %"struct.regalloc::graph_coloring::SpillPlan", align 8
  %7 = alloca %"struct.regalloc::SplitPlan", align 8
  %8 = alloca %"struct.regalloc::graph_coloring::RegisterTransform", align 8
  %9 = alloca %"class.std::unique_ptr.445", align 8
  %10 = alloca %"class.sparta::SetAbstractDomain", align 8
  %11 = alloca %"class.std::__cxx11::basic_string", align 8
  %12 = alloca %"class.regalloc::interference::Graph", align 8
  %13 = alloca %"class.boost::intrusive::list_iterator", align 8
  %14 = alloca %"class.boost::sub_range", align 8
  %15 = alloca %"class.UnorderedMap<unsigned int, regalloc::interference::Node>::UnorderedIterable", align 8
  %16 = alloca %"struct.std::__detail::_Node_iterator.189", align 8
  %17 = alloca %"struct.std::__detail::_Node_iterator.189", align 8
  %18 = alloca %"class.std::__cxx11::basic_string", align 8
  %19 = alloca %"class.sparta::SetAbstractDomain", align 8
  %20 = alloca %"class.std::__cxx11::basic_string", align 8
  %21 = alloca %"class.std::__cxx11::basic_string", align 8
  %22 = alloca %"class.std::stack", align 8
  %23 = alloca %"class.std::stack", align 8
  %24 = alloca %"class.std::__cxx11::basic_string", align 8
  %25 = alloca %"class.std::__cxx11::basic_string", align 8
  %26 = alloca %"class.std::__cxx11::basic_string", align 8
  %27 = alloca %"class.std::__cxx11::basic_string", align 8
  %28 = tail call noundef i32 @_ZNK3cfg16ControlFlowGraph18get_registers_sizeEv(ptr noundef nonnull align 8 dereferenceable(160) %1)
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %4) #8
  call void @_ZN8regalloc14init_range_setERN3cfg16ControlFlowGraphE(ptr dead_on_unwind nonnull writable sret(%"class.regalloc::RangeSet") align 8 %4, ptr noundef nonnull align 8 dereferenceable(160) %1)
  invoke void @_ZN8regalloc8RangeSet10prioritizeEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %29 unwind label %35

29:                                               ; preds = %3
  %30 = load i8, ptr %0, align 8, !tbaa !5, !range !13, !noundef !14
  %31 = trunc nuw i8 %30 to i1
  %32 = xor i1 %2, true
  %33 = and i1 %32, %31
  br i1 %33, label %34, label %39

34:                                               ; preds = %29
  invoke void @_ZN8regalloc14graph_coloringL22dedicate_this_registerERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(160) %1, i1 noundef zeroext %2)
          to label %39 unwind label %37

35:                                               ; preds = %3
  %36 = landingpad { ptr, i32 }
          cleanup
  br label %332

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

39:                                               ; preds = %34, %29
  %40 = getelementptr inbounds i8, ptr %0, i64 1
  %41 = getelementptr inbounds i8, ptr %0, i64 8
  %42 = getelementptr inbounds i8, ptr %6, i64 56
  %43 = getelementptr inbounds i8, ptr %0, i64 40
  %44 = getelementptr inbounds i8, ptr %8, i64 56
  br label %45

45:                                               ; preds = %266, %39
  %.061 = phi i1 [ true, %39 ], [ false, %266 ]
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %5) #8
  invoke void @_ZN8regalloc10SplitCostsC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %5)
          to label %46 unwind label %61

46:                                               ; preds = %45
  call void @llvm.lifetime.start.p0(i64 168, ptr nonnull %6) #8
  invoke void @_ZN8regalloc14graph_coloring9SpillPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(168) %6)
          to label %47 unwind label %63

47:                                               ; preds = %46
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %7) #8
  invoke void @_ZN8regalloc9SplitPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7)
          to label %48 unwind label %65

48:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %8) #8
  invoke void @_ZN8regalloc14graph_coloring17RegisterTransformC2Ev(ptr noundef nonnull align 8 dereferenceable(58) %8)
          to label %49 unwind label %67

49:                                               ; preds = %48
  invoke void @_ZN3cfg16ControlFlowGraph20calculate_exit_blockEv(ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %50 unwind label %69

50:                                               ; preds = %49
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #8
  invoke void @_ZSt11make_uniqueI24LivenessFixpointIteratorJRN3cfg16ControlFlowGraphEEENSt8__detail9_MakeUniqIT_E15__single_objectEDpOT0_(ptr dead_on_unwind nonnull writable sret(%"class.std::unique_ptr.445") align 8 %9, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %51 unwind label %71

51:                                               ; preds = %50
  %52 = call noundef ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %10) #8
  invoke void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %10)
          to label %53 unwind label %73

53:                                               ; preds = %51
  invoke void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256) %52, ptr noundef nonnull align 8 dereferenceable(16) %10)
          to label %54 unwind label %75

54:                                               ; preds = %53
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %10) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #8
  %55 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %56 unwind label %78

56:                                               ; preds = %54
  br i1 %55, label %57, label %85

57:                                               ; preds = %56
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %11) #8
  invoke void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %11, ptr noundef nonnull align 8 dereferenceable(160) %1, i1 noundef zeroext false)
          to label %58 unwind label %80

58:                                               ; preds = %57
  %59 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %11) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.19, ptr noundef %59)
          to label %60 unwind label %82

60:                                               ; preds = %58
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %11) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #8
  br label %85

61:                                               ; preds = %45
  %62 = landingpad { ptr, i32 }
          cleanup
  br label %278

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

65:                                               ; preds = %47
  %66 = landingpad { ptr, i32 }
          cleanup
  br label %276

67:                                               ; preds = %48
  %68 = landingpad { ptr, i32 }
          cleanup
  br label %275

69:                                               ; preds = %49
  %70 = landingpad { ptr, i32 }
          cleanup
  br label %274

71:                                               ; preds = %50
  %72 = landingpad { ptr, i32 }
          cleanup
  br label %273

73:                                               ; preds = %51
  %74 = landingpad { ptr, i32 }
          cleanup
  br label %77

75:                                               ; preds = %53
  %76 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %10) #8
  br label %77

77:                                               ; preds = %75, %73
  %.pn = phi { ptr, i32 } [ %76, %75 ], [ %74, %73 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #8
  br label %272

78:                                               ; preds = %54
  %79 = landingpad { ptr, i32 }
          cleanup
  br label %272

80:                                               ; preds = %57
  %81 = landingpad { ptr, i32 }
          cleanup
  br label %84

82:                                               ; preds = %58
  %83 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %11) #8
  br label %84

84:                                               ; preds = %82, %80
  %.pn64 = phi { ptr, i32 } [ %83, %82 ], [ %81, %80 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %11) #8
  br label %272

85:                                               ; preds = %60, %56
  call void @llvm.lifetime.start.p0(i64 168, ptr nonnull %12) #8
  %86 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  %87 = load i8, ptr %40, align 1, !tbaa !15, !range !13, !noundef !14
  %88 = trunc nuw i8 %87 to i1
  invoke void @_ZN8regalloc12interference11build_graphERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEjRKNS_8RangeSetEb(ptr dead_on_unwind nonnull writable sret(%"class.regalloc::interference::Graph") align 8 %12, ptr noundef nonnull align 8 dereferenceable(256) %86, ptr noundef nonnull align 8 dereferenceable(160) %1, i32 noundef %28, ptr noundef nonnull align 8 dereferenceable(80) %4, i1 noundef zeroext %88)
          to label %89 unwind label %103

89:                                               ; preds = %85
  br i1 %33, label %90, label %118

90:                                               ; preds = %89
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %14) #8
  invoke void @_ZNK3cfg16ControlFlowGraph22get_param_instructionsEv(ptr dead_on_unwind nonnull writable sret(%"class.boost::sub_range") align 8 %14, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %91 unwind label %105

91:                                               ; preds = %90
  invoke void @_ZN5boost9sub_rangeI6IRListE5beginEv(ptr dead_on_unwind nonnull writable sret(%"class.boost::intrusive::list_iterator") align 8 %13, ptr noundef nonnull align 8 dereferenceable(16) %14)
          to label %92 unwind label %105

92:                                               ; preds = %91
  %93 = invoke noundef ptr @_ZNK5boost9intrusive13list_iteratorINS0_8mhtraitsI15MethodItemEntryNS0_16list_member_hookIJEEEXadL_ZNS3_10list_hook_EEEEELb0EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %13)
          to label %94 unwind label %105

94:                                               ; preds = %92
  %95 = getelementptr inbounds i8, ptr %93, i64 24
  %96 = load ptr, ptr %95, align 8, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #8
  %97 = call noundef nonnull align 8 dereferenceable(56) ptr @_ZN8regalloc12interference5Graph5nodesEv(ptr noundef nonnull align 8 dereferenceable(168) %12)
  %98 = invoke ptr @_Z17UnorderedIterableI12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEETnNSt9enable_ifIXsr3stdE12is_base_of_vI13UnorderedBaseIT_ESB_EEbE4typeELb1EEDaRSB_(ptr noundef nonnull align 8 dereferenceable(56) %97)
          to label %99 unwind label %107

99:                                               ; preds = %94
  store ptr %98, ptr %15, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #8
  %100 = call ptr @_ZN12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEE17UnorderedIterable5beginEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
  store ptr %100, ptr %16, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #8
  %101 = call ptr @_ZN12UnorderedMapIjN8regalloc12interference4NodeESt4hashIjESt8equal_toIjEE17UnorderedIterable3endEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
  store ptr %101, ptr %17, align 8
  %102 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjN8regalloc12interference4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  br i1 %102, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %113, %99
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  br label %118

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

105:                                              ; preds = %92, %91, %90
  %106 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #8
  br label %270

107:                                              ; preds = %94
  %108 = landingpad { ptr, i32 }
          cleanup
  br label %270

.lr.ph:                                           ; preds = %99, %113
  %109 = call noundef nonnull align 8 dereferenceable(64) ptr @_ZNKSt8__detail14_Node_iteratorISt4pairIKjN8regalloc12interference4NodeEELb0ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #8
  %110 = invoke noundef i32 @_ZNK13IRInstruction4destEv(ptr noundef nonnull align 8 dereferenceable(32) %96)
          to label %111 unwind label %116

111:                                              ; preds = %.lr.ph
  %112 = load i32, ptr %109, align 8, !tbaa !17
  invoke void @_ZN8regalloc12interference5Graph8add_edgeEjjb(ptr noundef nonnull align 8 dereferenceable(168) %12, i32 noundef %110, i32 noundef %112, i1 noundef zeroext false)
          to label %113 unwind label %116

113:                                              ; preds = %111
  %114 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorISt4pairIKjN8regalloc12interference4NodeEELb0ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #8
  %115 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseISt4pairIKjN8regalloc12interference4NodeEELb0EEES9_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  br i1 %115, label %.lr.ph, label %._crit_edge

116:                                              ; preds = %111, %.lr.ph
  %117 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  br label %270

118:                                              ; preds = %89, %._crit_edge
  %119 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 7)
          to label %120 unwind label %.loopexit

120:                                              ; preds = %118
  br i1 %119, label %121, label %130

121:                                              ; preds = %120
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %18, ptr noundef nonnull align 8 dereferenceable(168) %12)
          to label %122 unwind label %125

122:                                              ; preds = %121
  %123 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %18) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 7, i1 noundef zeroext false, ptr noundef nonnull @.str.20, ptr noundef %123)
          to label %124 unwind label %127

124:                                              ; preds = %122
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #8
  br label %130

.loopexit:                                        ; preds = %118, %131, %147, %165
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %270

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

125:                                              ; preds = %121
  %126 = landingpad { ptr, i32 }
          cleanup
  br label %129

127:                                              ; preds = %122
  %128 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #8
  br label %129

129:                                              ; preds = %127, %125
  %.pn66 = phi { ptr, i32 } [ %128, %127 ], [ %126, %125 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #8
  br label %270

130:                                              ; preds = %124, %120
  br i1 %.061, label %131, label %159

131:                                              ; preds = %130
  %132 = invoke noundef zeroext i1 @_ZN8regalloc14graph_coloring9Allocator8coalesceEPNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull %12, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %133 unwind label %.loopexit

133:                                              ; preds = %131
  %134 = load i8, ptr %40, align 1, !tbaa !15, !range !13, !noundef !14
  %135 = trunc nuw i8 %134 to i1
  br i1 %135, label %136, label %145

136:                                              ; preds = %133
  %137 = call noundef ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEptEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %19) #8
  invoke void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %19)
          to label %138 unwind label %140

138:                                              ; preds = %136
  invoke void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256) %137, ptr noundef nonnull align 8 dereferenceable(16) %19)
          to label %139 unwind label %142

139:                                              ; preds = %138
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %19) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %19) #8
  br label %147

140:                                              ; preds = %136
  %141 = landingpad { ptr, i32 }
          cleanup
  br label %144

142:                                              ; preds = %138
  %143 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN6sparta17SetAbstractDomainINS_15PatriciaTreeSetIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %19) #8
  br label %144

144:                                              ; preds = %142, %140
  %.pn68 = phi { ptr, i32 } [ %143, %142 ], [ %141, %140 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %19) #8
  br label %270

145:                                              ; preds = %133
  %146 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEaSEDn(ptr noundef nonnull align 8 dereferenceable(8) %9, ptr null) #8
  br label %147

147:                                              ; preds = %139, %145
  %148 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %149 unwind label %.loopexit

149:                                              ; preds = %147
  br i1 %148, label %150, label %165

150:                                              ; preds = %149
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %20) #8
  invoke void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %20, ptr noundef nonnull align 8 dereferenceable(160) %1, i1 noundef zeroext false)
          to label %151 unwind label %154

151:                                              ; preds = %150
  %152 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %20) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.21, ptr noundef %152)
          to label %153 unwind label %156

153:                                              ; preds = %151
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %20) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %20) #8
  br label %165

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

156:                                              ; preds = %151
  %157 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %20) #8
  br label %158

158:                                              ; preds = %156, %154
  %.pn70 = phi { ptr, i32 } [ %157, %156 ], [ %155, %154 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %20) #8
  br label %270

159:                                              ; preds = %130
  %160 = load i64, ptr %41, align 8, !tbaa !33
  %161 = add i64 %160, 1
  store i64 %161, ptr %41, align 8, !tbaa !33
  %162 = icmp ult i64 %160, 1000
  br i1 %162, label %165, label %163

163:                                              ; preds = %159
  invoke void (ptr, ptr, i32, ptr, i32, ptr, ...) @_Z11assert_failPKcS0_jS0_10RedexErrorS0_z(ptr noundef nonnull @.str.22, ptr noundef nonnull @.str.9, i32 noundef 1085, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb, i32 noundef 2, ptr noundef nonnull @.str.10) #9
          to label %164 unwind label %.loopexit.split-lp

164:                                              ; preds = %163
  unreachable

165:                                              ; preds = %153, %149, %159
  %166 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 7)
          to label %167 unwind label %.loopexit

167:                                              ; preds = %165
  br i1 %166, label %168, label %177

168:                                              ; preds = %167
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %21) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %21, ptr noundef nonnull align 8 dereferenceable(168) %12)
          to label %169 unwind label %172

169:                                              ; preds = %168
  %170 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %21) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 7, i1 noundef zeroext false, ptr noundef nonnull @.str.20, ptr noundef %170)
          to label %171 unwind label %174

171:                                              ; preds = %169
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %21) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %21) #8
  br label %177

172:                                              ; preds = %168
  %173 = landingpad { ptr, i32 }
          cleanup
  br label %176

174:                                              ; preds = %169
  %175 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %21) #8
  br label %176

176:                                              ; preds = %174, %172
  %.pn72 = phi { ptr, i32 } [ %175, %174 ], [ %173, %172 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %21) #8
  br label %270

177:                                              ; preds = %171, %167
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %22) #8
  invoke void @_ZNSt5stackIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %22)
          to label %178 unwind label %188

178:                                              ; preds = %177
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %23) #8
  invoke void @_ZNSt5stackIjSt5dequeIjSaIjEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %23)
          to label %179 unwind label %190

179:                                              ; preds = %178
  invoke void @_ZN8regalloc14graph_coloring9Allocator8simplifyEPNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEESA_(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull %12, ptr noundef nonnull %22, ptr noundef nonnull %23)
          to label %180 unwind label %.loopexit101

180:                                              ; preds = %179
  invoke void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull %22, ptr noundef nonnull %8, ptr noundef nonnull %6)
          to label %181 unwind label %.loopexit101

181:                                              ; preds = %180
  %182 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %183 unwind label %.loopexit101

183:                                              ; preds = %181
  br i1 %182, label %184, label %197

184:                                              ; preds = %183
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %24) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %24, ptr noundef nonnull align 8 dereferenceable(58) %8)
          to label %185 unwind label %192

185:                                              ; preds = %184
  %186 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %24) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.23, ptr noundef %186)
          to label %187 unwind label %194

187:                                              ; preds = %185
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %24) #8
  br label %197

188:                                              ; preds = %177
  %189 = landingpad { ptr, i32 }
          cleanup
  br label %269

190:                                              ; preds = %178
  %191 = landingpad { ptr, i32 }
          cleanup
  br label %268

.loopexit101:                                     ; preds = %179, %180, %181, %197, %198, %199, %200, %212, %215, %230, %234, %235, %236, %244, %256, %262
  %lpad.loopexit103 = landingpad { ptr, i32 }
          cleanup
  br label %267

.loopexit.split-lp102:                            ; preds = %242
  %lpad.loopexit.split-lp104 = landingpad { ptr, i32 }
          cleanup
  br label %267

192:                                              ; preds = %184
  %193 = landingpad { ptr, i32 }
          cleanup
  br label %196

194:                                              ; preds = %185
  %195 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #8
  br label %196

196:                                              ; preds = %194, %192
  %.pn74 = phi { ptr, i32 } [ %195, %194 ], [ %193, %192 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %24) #8
  br label %267

197:                                              ; preds = %187, %183
  invoke void @_ZN8regalloc14graph_coloring9Allocator13select_rangesERKN3cfg16ControlFlowGraphERKNS_12interference5GraphERKNS_8RangeSetEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull %8, ptr noundef nonnull %6)
          to label %198 unwind label %.loopexit101

198:                                              ; preds = %197
  invoke void @_ZN8regalloc14graph_coloring9Allocator6selectERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPSt5stackIjSt5dequeIjSaIjEEEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull %23, ptr noundef nonnull %8, ptr noundef nonnull %6)
          to label %199 unwind label %.loopexit101

199:                                              ; preds = %198
  invoke void @_ZN8regalloc14graph_coloring9Allocator13select_paramsERKN3cfg16ControlFlowGraphERKNS_12interference5GraphEPNS0_17RegisterTransformEPNS0_9SpillPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull %8, ptr noundef nonnull %6)
          to label %200 unwind label %.loopexit101

200:                                              ; preds = %199
  %201 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %202 unwind label %.loopexit101

202:                                              ; preds = %200
  br i1 %201, label %203, label %212

203:                                              ; preds = %202
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %25) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %25, ptr noundef nonnull align 8 dereferenceable(58) %8)
          to label %204 unwind label %207

204:                                              ; preds = %203
  %205 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %25) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.24, ptr noundef %205)
          to label %206 unwind label %209

206:                                              ; preds = %204
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %25) #8
  br label %212

207:                                              ; preds = %203
  %208 = landingpad { ptr, i32 }
          cleanup
  br label %211

209:                                              ; preds = %204
  %210 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #8
  br label %211

211:                                              ; preds = %209, %207
  %.pn76 = phi { ptr, i32 } [ %210, %209 ], [ %208, %207 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %25) #8
  br label %267

212:                                              ; preds = %206, %202
  %213 = invoke noundef zeroext i1 @_ZNK8regalloc14graph_coloring9SpillPlan5emptyEv(ptr noundef nonnull align 8 dereferenceable(168) %6)
          to label %214 unwind label %.loopexit101

214:                                              ; preds = %212
  br i1 %213, label %262, label %215

215:                                              ; preds = %214
  %216 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %217 unwind label %.loopexit101

217:                                              ; preds = %215
  br i1 %216, label %218, label %227

218:                                              ; preds = %217
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %26) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_9SpillPlanE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %26, ptr noundef nonnull align 8 dereferenceable(168) %6)
          to label %219 unwind label %222

219:                                              ; preds = %218
  %220 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %26) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.25, ptr noundef %220)
          to label %221 unwind label %224

221:                                              ; preds = %219
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %26) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %26) #8
  br label %227

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

224:                                              ; preds = %219
  %225 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %26) #8
  br label %226

226:                                              ; preds = %224, %222
  %.pn78 = phi { ptr, i32 } [ %225, %224 ], [ %223, %222 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %26) #8
  br label %267

227:                                              ; preds = %221, %217
  %228 = load i8, ptr %40, align 1, !tbaa !15, !range !13, !noundef !14
  %229 = trunc nuw i8 %228 to i1
  br i1 %229, label %230, label %235

230:                                              ; preds = %227
  %231 = load ptr, ptr @stderr, align 8, !tbaa !34
  %232 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %231, ptr noundef nonnull @.str.26) #10
  %233 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  invoke void @_ZN8regalloc16calc_split_costsERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEPNS_10SplitCostsE(ptr noundef nonnull align 8 dereferenceable(256) %233, ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull %5)
          to label %234 unwind label %.loopexit101

234:                                              ; preds = %230
  invoke void @_ZN8regalloc14graph_coloring9Allocator10find_splitERKNS_12interference5GraphERKNS_10SplitCostsEPNS0_17RegisterTransformEPNS0_9SpillPlanEPNS_9SplitPlanE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull align 8 dereferenceable(56) %5, ptr noundef nonnull %8, ptr noundef nonnull %6, ptr noundef nonnull %7)
          to label %235 unwind label %.loopexit101

235:                                              ; preds = %234, %227
  invoke void @_ZN8regalloc14graph_coloring9Allocator12split_paramsERKNS_12interference5GraphERK12UnorderedSetIjSt4hashIjESt8equal_toIjEERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull align 8 dereferenceable(56) %42, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %236 unwind label %.loopexit101

236:                                              ; preds = %235
  invoke void @_ZN8regalloc14graph_coloring9Allocator5spillERKNS_12interference5GraphERKNS0_9SpillPlanERKNS_8RangeSetERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(64) %0, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull align 8 dereferenceable(168) %6, ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %237 unwind label %.loopexit101

237:                                              ; preds = %236
  %238 = call noundef zeroext i1 @_ZNK12UnorderedMapIt12UnorderedSetItSt4hashItESt8equal_toItEES2_S4_E5emptyEv(ptr noundef nonnull align 8 dereferenceable(56) %7)
  br i1 %238, label %266, label %239

239:                                              ; preds = %237
  %240 = load i8, ptr %40, align 1, !tbaa !15, !range !13, !noundef !14
  %241 = trunc nuw i8 %240 to i1
  br i1 %241, label %244, label %242

242:                                              ; preds = %239
  invoke void (ptr, ptr, i32, ptr, i32, ptr, ...) @_Z11assert_failPKcS0_jS0_10RedexErrorS0_z(ptr noundef nonnull @.str.27, ptr noundef nonnull @.str.9, i32 noundef 1120, ptr noundef nonnull @__PRETTY_FUNCTION__._ZN8regalloc14graph_coloring9Allocator8allocateERN3cfg16ControlFlowGraphEb, i32 noundef 2, ptr noundef nonnull @.str.10) #9
          to label %243 unwind label %.loopexit.split-lp102

243:                                              ; preds = %242
  unreachable

244:                                              ; preds = %239
  %245 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 5)
          to label %246 unwind label %.loopexit101

246:                                              ; preds = %244
  br i1 %245, label %247, label %256

247:                                              ; preds = %246
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %27) #8
  invoke void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_9SplitPlanE(ptr dead_on_unwind nonnull writable sret(%"class.std::__cxx11::basic_string") align 8 %27, ptr noundef nonnull align 8 dereferenceable(56) %7)
          to label %248 unwind label %251

248:                                              ; preds = %247
  %249 = call noundef ptr @_ZNKSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE5c_strEv(ptr noundef nonnull align 8 dereferenceable(32) %27) #8
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 5, i1 noundef zeroext false, ptr noundef nonnull @.str.28, ptr noundef %249)
          to label %250 unwind label %253

250:                                              ; preds = %248
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %27) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %27) #8
  br label %256

251:                                              ; preds = %247
  %252 = landingpad { ptr, i32 }
          cleanup
  br label %255

253:                                              ; preds = %248
  %254 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %27) #8
  br label %255

255:                                              ; preds = %253, %251
  %.pn80 = phi { ptr, i32 } [ %254, %253 ], [ %252, %251 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %27) #8
  br label %267

256:                                              ; preds = %250, %246
  %257 = call noundef nonnull align 8 dereferenceable(256) ptr @_ZNKSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  %258 = invoke noundef i64 @_ZN8regalloc5splitERK24LivenessFixpointIteratorRKNS_9SplitPlanERKNS_10SplitCostsERKNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(256) %257, ptr noundef nonnull align 8 dereferenceable(56) %7, ptr noundef nonnull align 8 dereferenceable(56) %5, ptr noundef nonnull align 8 dereferenceable(168) %12, ptr noundef nonnull align 8 dereferenceable(160) %1)
          to label %259 unwind label %.loopexit101

259:                                              ; preds = %256
  %260 = load i64, ptr %43, align 8, !tbaa !35
  %261 = add i64 %260, %258
  store i64 %261, ptr %43, align 8, !tbaa !35
  br label %266

262:                                              ; preds = %214
  invoke void @_ZN9transform15remap_registersERN3cfg16ControlFlowGraphERK12UnorderedMapIjjSt4hashIjESt8equal_toIjEE(ptr noundef nonnull align 8 dereferenceable(160) %1, ptr noundef nonnull align 8 dereferenceable(56) %8)
          to label %263 unwind label %.loopexit101

263:                                              ; preds = %262
  %264 = load i16, ptr %44, align 8, !tbaa !36
  %265 = zext i16 %264 to i32
  call void @_ZN3cfg16ControlFlowGraph18set_registers_sizeEj(ptr noundef nonnull align 8 dereferenceable(160) %1, i32 noundef %265)
  br label %266

266:                                              ; preds = %259, %237, %263
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %23) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %23) #8
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %22) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %22) #8
  call void @_ZN8regalloc12interference5GraphD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %12) #8
  call void @llvm.lifetime.end.p0(i64 168, ptr nonnull %12) #8
  call void @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  call void @_ZN8regalloc14graph_coloring17RegisterTransformD2Ev(ptr noundef nonnull align 8 dereferenceable(58) %8) #8
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %8) #8
  call void @_ZN8regalloc9SplitPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %7) #8
  call void @_ZN8regalloc14graph_coloring9SpillPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %6) #8
  call void @llvm.lifetime.end.p0(i64 168, ptr nonnull %6) #8
  call void @_ZN8regalloc10SplitCostsD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %5) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %5) #8
  br i1 %213, label %279, label %45

267:                                              ; preds = %.loopexit101, %.loopexit.split-lp102, %255, %226, %211, %196
  %.pn82 = phi { ptr, i32 } [ %.pn80, %255 ], [ %.pn78, %226 ], [ %.pn76, %211 ], [ %.pn74, %196 ], [ %lpad.loopexit103, %.loopexit101 ], [ %lpad.loopexit.split-lp104, %.loopexit.split-lp102 ]
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %23) #8
  br label %268

268:                                              ; preds = %267, %190
  %.pn82.pn = phi { ptr, i32 } [ %.pn82, %267 ], [ %191, %190 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %23) #8
  call void @_ZNSt5stackIjSt5dequeIjSaIjEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %22) #8
  br label %269

269:                                              ; preds = %268, %188
  %.pn82.pn.pn = phi { ptr, i32 } [ %.pn82.pn, %268 ], [ %189, %188 ]
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %22) #8
  br label %270

270:                                              ; preds = %.loopexit, %.loopexit.split-lp, %105, %116, %107, %269, %176, %158, %144, %129
  %.pn86.pn.pn = phi { ptr, i32 } [ %.pn82.pn.pn, %269 ], [ %.pn72, %176 ], [ %.pn70, %158 ], [ %.pn68, %144 ], [ %.pn66, %129 ], [ %106, %105 ], [ %117, %116 ], [ %108, %107 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @_ZN8regalloc12interference5GraphD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %12) #8
  br label %271

271:                                              ; preds = %270, %103
  %.pn86.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn, %270 ], [ %104, %103 ]
  call void @llvm.lifetime.end.p0(i64 168, ptr nonnull %12) #8
  br label %272

272:                                              ; preds = %271, %84, %78, %77
  %.pn86.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn, %271 ], [ %.pn64, %84 ], [ %79, %78 ], [ %.pn, %77 ]
  call void @_ZNSt10unique_ptrI24LivenessFixpointIteratorSt14default_deleteIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  br label %273

273:                                              ; preds = %272, %71
  %.pn86.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn, %272 ], [ %72, %71 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  br label %274

274:                                              ; preds = %273, %69
  %.pn86.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn.pn, %273 ], [ %70, %69 ]
  call void @_ZN8regalloc14graph_coloring17RegisterTransformD2Ev(ptr noundef nonnull align 8 dereferenceable(58) %8) #8
  br label %275

275:                                              ; preds = %274, %67
  %.pn86.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn.pn.pn, %274 ], [ %68, %67 ]
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %8) #8
  call void @_ZN8regalloc9SplitPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %7) #8
  br label %276

276:                                              ; preds = %275, %65
  %.pn86.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn.pn.pn.pn, %275 ], [ %66, %65 ]
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %7) #8
  call void @_ZN8regalloc14graph_coloring9SpillPlanD2Ev(ptr noundef nonnull align 8 dereferenceable(168) %6) #8
  br label %277

277:                                              ; preds = %276, %63
  %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn.pn.pn.pn.pn, %276 ], [ %64, %63 ]
  call void @llvm.lifetime.end.p0(i64 168, ptr nonnull %6) #8
  call void @_ZN8regalloc10SplitCostsD2Ev(ptr noundef nonnull align 8 dereferenceable(56) %5) #8
  br label %278

278:                                              ; preds = %277, %61
  %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn, %277 ], [ %62, %61 ]
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %5) #8
  br label %332

279:                                              ; preds = %266
  %280 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %281 unwind label %284

281:                                              ; preds = %279
  br i1 %280, label %282, label %286

282:                                              ; preds = %281
  %283 = load i64, ptr %41, align 8, !tbaa !33
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.29, i64 noundef %283)
          to label %286 unwind label %284

284:                                              ; preds = %329, %326, %323, %320, %317, %314, %312, %309, %306, %303, %300, %297, %294, %291, %289, %286, %282, %279
  %285 = landingpad { ptr, i32 }
          cleanup
  br label %332

286:                                              ; preds = %281, %282
  %287 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %288 unwind label %284

288:                                              ; preds = %286
  br i1 %287, label %289, label %291

289:                                              ; preds = %288
  %290 = call noundef i64 @_ZNK8regalloc14graph_coloring9Allocator5Stats14moves_insertedEv(ptr noundef nonnull align 8 dereferenceable(56) %41)
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.30, i64 noundef %290)
          to label %291 unwind label %284

291:                                              ; preds = %288, %289
  %292 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %293 unwind label %284

293:                                              ; preds = %291
  br i1 %292, label %294, label %297

294:                                              ; preds = %293
  %295 = getelementptr inbounds i8, ptr %0, i64 16
  %296 = load i64, ptr %295, align 8, !tbaa !44
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.31, i64 noundef %296)
          to label %297 unwind label %284

297:                                              ; preds = %293, %294
  %298 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %299 unwind label %284

299:                                              ; preds = %297
  br i1 %298, label %300, label %303

300:                                              ; preds = %299
  %301 = getelementptr inbounds i8, ptr %0, i64 24
  %302 = load i64, ptr %301, align 8, !tbaa !45
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.32, i64 noundef %302)
          to label %303 unwind label %284

303:                                              ; preds = %299, %300
  %304 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %305 unwind label %284

305:                                              ; preds = %303
  br i1 %304, label %306, label %309

306:                                              ; preds = %305
  %307 = getelementptr inbounds i8, ptr %0, i64 32
  %308 = load i64, ptr %307, align 8, !tbaa !46
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.33, i64 noundef %308)
          to label %309 unwind label %284

309:                                              ; preds = %305, %306
  %310 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %311 unwind label %284

311:                                              ; preds = %309
  br i1 %310, label %312, label %314

312:                                              ; preds = %311
  %313 = load i64, ptr %43, align 8, !tbaa !35
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.34, i64 noundef %313)
          to label %314 unwind label %284

314:                                              ; preds = %311, %312
  %315 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %316 unwind label %284

316:                                              ; preds = %314
  br i1 %315, label %317, label %320

317:                                              ; preds = %316
  %318 = getelementptr inbounds i8, ptr %0, i64 48
  %319 = load i64, ptr %318, align 8, !tbaa !47
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.35, i64 noundef %319)
          to label %320 unwind label %284

320:                                              ; preds = %316, %317
  %321 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %322 unwind label %284

322:                                              ; preds = %320
  br i1 %321, label %323, label %326

323:                                              ; preds = %322
  %324 = getelementptr inbounds i8, ptr %0, i64 56
  %325 = load i64, ptr %324, align 8, !tbaa !48
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.36, i64 noundef %325)
          to label %326 unwind label %284

326:                                              ; preds = %322, %323
  %327 = invoke noundef zeroext i1 @_Z12traceEnabled11TraceModulei(i32 noundef 111, i32 noundef 3)
          to label %328 unwind label %284

328:                                              ; preds = %326
  br i1 %327, label %329, label %331

329:                                              ; preds = %328
  %330 = call noundef i64 @_ZNK8regalloc14graph_coloring9Allocator5Stats9net_movesEv(ptr noundef nonnull align 8 dereferenceable(56) %41)
  invoke void (i32, i32, i1, ptr, ...) @_Z5trace11TraceModuleibPKcz(i32 noundef 111, i32 noundef 3, i1 noundef zeroext false, ptr noundef nonnull @.str.37, i64 noundef %330)
          to label %331 unwind label %284

331:                                              ; preds = %329, %328
  call void @_ZN8regalloc8RangeSetD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %4) #8
  ret void

332:                                              ; preds = %37, %284, %278, %35
  %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %36, %35 ], [ %38, %37 ], [ %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %278 ], [ %285, %284 ]
  call void @_ZN8regalloc8RangeSetD2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #8
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %4) #8
  resume { ptr, i32 } %.pn86.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn
}

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloringL22dedicate_this_registerERN3cfg16ControlFlowGraphEb(ptr noundef nonnull align 8 dereferenceable(160), i1 noundef zeroext) local_unnamed_addr #2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring9SpillPlanC2Ev(ptr noundef nonnull align 8 dereferenceable(168)) unnamed_addr #6 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc14graph_coloring17RegisterTransformC2Ev(ptr noundef nonnull align 8 dereferenceable(58)) unnamed_addr #6 align 2

declare void @_ZN3cfg16ControlFlowGraph20calculate_exit_blockEv(ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt11make_uniqueI24LivenessFixpointIteratorJRN3cfg16ControlFlowGraphEEENSt8__detail9_MakeUniqIT_E15__single_objectEDpOT0_(ptr dead_on_unwind noalias writable sret(%"class.std::unique_ptr.445") align 8, ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN6sparta25MonotonicFixpointIteratorINS_33BackwardsFixpointIterationAdaptorIN3cfg14GraphInterfaceEEENS_17SetAbstractDomainINS_15PatriciaTreeSetIjEEEESt4hashIPNS2_5BlockEEE3runERKS8_(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

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

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

declare void @_Z4showB5cxx11RKN3cfg16ControlFlowGraphEb(ptr dead_on_unwind writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(160), i1 noundef zeroext) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN8regalloc12interference11build_graphERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEjRKNS_8RangeSetEb(ptr dead_on_unwind noalias writable sret(%"class.regalloc::interference::Graph") align 8, ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(160), i32 noundef, ptr noundef nonnull align 8 dereferenceable(80), i1 noundef zeroext) local_unnamed_addr #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5boost9sub_rangeI6IRListE5beginEv(ptr dead_on_unwind noalias writable sret(%"class.boost::intrusive::list_iterator") align 8, ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

declare void @_ZN8regalloc12interference5Graph8add_edgeEjjb(ptr noundef nonnull align 8 dereferenceable(168), i32 noundef, i32 noundef, i1 noundef zeroext) local_unnamed_addr #5

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_12interference5GraphE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(168)) local_unnamed_addr #2

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

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_17RegisterTransformE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(58)) local_unnamed_addr #2

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS0_9SpillPlanE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(168)) local_unnamed_addr #2

; Function Attrs: nofree nounwind
declare noundef i32 @fprintf(ptr nocapture noundef, ptr nocapture noundef readonly, ...) local_unnamed_addr #7

declare void @_ZN8regalloc16calc_split_costsERK24LivenessFixpointIteratorRN3cfg16ControlFlowGraphEPNS_10SplitCostsE(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(160), ptr noundef) local_unnamed_addr #5

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

; Function Attrs: mustprogress uwtable
declare hidden void @_ZN8regalloc14graph_coloring12_GLOBAL__N_14showB5cxx11ERKNS_9SplitPlanE(ptr dead_on_unwind noalias writable sret(%"class.std::__cxx11::basic_string") align 8, ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #2

declare noundef i64 @_ZN8regalloc5splitERK24LivenessFixpointIteratorRKNS_9SplitPlanERKNS_10SplitCostsERKNS_12interference5GraphERN3cfg16ControlFlowGraphE(ptr noundef nonnull align 8 dereferenceable(256), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(168), ptr noundef nonnull align 8 dereferenceable(160)) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN3cfg16ControlFlowGraph18set_registers_sizeEj(ptr noundef nonnull align 8 dereferenceable(160), i32 noundef) local_unnamed_addr #1 align 2

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

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

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

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

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

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

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

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 #3 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { noreturn "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 = { "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 = { 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 #7 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #8 = { nounwind }
attributes #9 = { noreturn }
attributes #10 = { cold 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, !8, i64 0}
!6 = !{!"_ZTSN8regalloc14graph_coloring9AllocatorE", !7, i64 0, !11, i64 8}
!7 = !{!"_ZTSN8regalloc14graph_coloring9Allocator6ConfigE", !8, i64 0, !8, i64 1}
!8 = !{!"bool", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"_ZTSN8regalloc14graph_coloring9Allocator5StatsE", !12, i64 0, !12, i64 8, !12, i64 16, !12, i64 24, !12, i64 32, !12, i64 40, !12, i64 48}
!12 = !{!"long", !9, i64 0}
!13 = !{i8 0, i8 2}
!14 = !{}
!15 = !{!6, !8, i64 1}
!16 = !{!9, !9, i64 0}
!17 = !{!18, !19, i64 0}
!18 = !{!"_ZTSSt4pairIKjN8regalloc12interference4NodeEE", !19, i64 0, !20, i64 8}
!19 = !{!"int", !9, i64 0}
!20 = !{!"_ZTSN8regalloc12interference4NodeE", !19, i64 0, !19, i64 4, !21, i64 8, !9, i64 10, !22, i64 16, !24, i64 24, !28, i64 32}
!21 = !{!"short", !9, i64 0}
!22 = !{!"_ZTSSt6bitsetILm4EE", !23, i64 0}
!23 = !{!"_ZTSSt12_Base_bitsetILm1EE", !12, i64 0}
!24 = !{!"_ZTSN6sparta20FiniteAbstractDomainIN8regalloc12RegisterTypeENS_16BitVectorLatticeIS2_Lm6EvvEEN5boost14multiprecision6numberINS6_8backends15cpp_int_backendILj6ELj6ELNS6_16cpp_integer_typeE0ELNS6_18cpp_int_check_typeE0EvEELNS6_26expression_template_optionE0EEEXadL_ZNS1_18register_type_impl7latticeEEEEE", !25, i64 0}
!25 = !{!"_ZTSN5boost14multiprecision6numberINS0_8backends15cpp_int_backendILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvEELNS0_26expression_template_optionE0EEE", !26, i64 0}
!26 = !{!"_ZTSN5boost14multiprecision8backends15cpp_int_backendILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvEE", !27, i64 0}
!27 = !{!"_ZTSN5boost14multiprecision8backends12cpp_int_baseILj6ELj6ELNS0_16cpp_integer_typeE0ELNS0_18cpp_int_check_typeE0EvLb1EEE", !9, i64 0}
!28 = !{!"_ZTSSt6vectorIjSaIjEE", !29, i64 0}
!29 = !{!"_ZTSSt12_Vector_baseIjSaIjEE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE12_Vector_implE", !31, i64 0}
!31 = !{!"_ZTSNSt12_Vector_baseIjSaIjEE17_Vector_impl_dataE", !32, i64 0, !32, i64 8, !32, i64 16}
!32 = !{!"any pointer", !9, i64 0}
!33 = !{!6, !12, i64 8}
!34 = !{!32, !32, i64 0}
!35 = !{!6, !12, i64 40}
!36 = !{!37, !21, i64 56}
!37 = !{!"_ZTSN8regalloc14graph_coloring17RegisterTransformE", !38, i64 0, !21, i64 56}
!38 = !{!"_ZTS12UnorderedMapIjjSt4hashIjESt8equal_toIjEE", !39, i64 0}
!39 = !{!"_ZTSSt13unordered_mapIjjSt4hashIjESt8equal_toIjESaISt4pairIKjjEEE", !40, i64 0}
!40 = !{!"_ZTSSt10_HashtableIjSt4pairIKjjESaIS2_ENSt8__detail10_Select1stESt8equal_toIjESt4hashIjENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !32, i64 0, !12, i64 8, !41, i64 16, !12, i64 24, !42, i64 32, !32, i64 48}
!41 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !32, i64 0}
!42 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !43, i64 0, !12, i64 8}
!43 = !{!"float", !9, i64 0}
!44 = !{!6, !12, i64 16}
!45 = !{!6, !12, i64 24}
!46 = !{!6, !12, i64 32}
!47 = !{!6, !12, i64 48}
!48 = !{!6, !12, i64 56}


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