; LLVM IR from facebook/redex :: libredex/RedexContext.ll (ZN12RedexContextC2Eb)

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

%struct.RedexContext = type { i8, i8, %class.ConcurrentSet, %class.ConcurrentSet.7, %class.InsertOnlyConcurrentSet, %"struct.RedexContext::LargeStringSet", %"struct.std::array.27", %"struct.RedexContext::ConcurrentStringStorage", %"struct.RedexContext::ConcurrentStringStorage", %"struct.RedexContext::ConcurrentStringStorage", %class.AtomicMap, %class.AtomicMap.41, %"class.std::mutex", %class.AtomicMap.49, %class.InsertOnlyConcurrentSet.57, %class.AtomicMap.65, %"class.std::mutex", %class.AtomicMap.73, ptr, %class.InsertOnlyConcurrentSet.81, %"class.std::mutex", %"class.std::vector.89", %"class.std::vector.94", %"class.std::mutex", %"class.std::vector.99", %class.UnorderedMap, i8, i8, %"class.std::mutex", %class.FrequentlyUsedPointers, %class.ConcurrentMap, %class.ConcurrentMap.137, i8, %"class.std::queue", %"class.std::mutex" }
%class.ConcurrentSet = type { %class.ConcurrentContainer }
%class.ConcurrentContainer = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable"] }
%"class.cc_impl::ConcurrentHashtable" = type { %"struct.std::atomic", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.5" }
%"struct.std::atomic" = type { %"struct.std::__atomic_base" }
%"struct.std::__atomic_base" = type { ptr }
%"struct.std::atomic.1" = type { %"struct.std::__atomic_base.2" }
%"struct.std::__atomic_base.2" = type { i64 }
%"struct.std::atomic.3" = type { %"struct.std::__atomic_base.4" }
%"struct.std::__atomic_base.4" = type { i8 }
%"struct.std::atomic.5" = type { %"struct.std::__atomic_base.6" }
%"struct.std::__atomic_base.6" = type { ptr }
%class.ConcurrentSet.7 = type { %class.ConcurrentContainer.8 }
%class.ConcurrentContainer.8 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.9"] }
%"class.cc_impl::ConcurrentHashtable.9" = type { %"struct.std::atomic.10", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.12" }
%"struct.std::atomic.10" = type { %"struct.std::__atomic_base.11" }
%"struct.std::__atomic_base.11" = type { ptr }
%"struct.std::atomic.12" = type { %"struct.std::__atomic_base.13" }
%"struct.std::__atomic_base.13" = type { ptr }
%class.InsertOnlyConcurrentSet = type { %class.ConcurrentContainer.15 }
%class.ConcurrentContainer.15 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.16"] }
%"class.cc_impl::ConcurrentHashtable.16" = type { %"struct.std::atomic.17", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.19" }
%"struct.std::atomic.17" = type { %"struct.std::__atomic_base.18" }
%"struct.std::__atomic_base.18" = type { ptr }
%"struct.std::atomic.19" = type { %"struct.std::__atomic_base.20" }
%"struct.std::__atomic_base.20" = type { ptr }
%"struct.RedexContext::LargeStringSet" = type { %"struct.std::array" }
%"struct.std::array" = type { [127 x %"class.RedexContext::ConcurrentProjectedStringSet"] }
%"class.RedexContext::ConcurrentProjectedStringSet" = type { %"struct.std::array.22", %"struct.std::array.26" }
%"struct.std::array.22" = type { [31 x %"class.std::set"] }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<const DexString *, const DexString *, std::_Identity<const DexString *>, RedexContext::StringSetKeyCompare>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<const DexString *, const DexString *, std::_Identity<const DexString *>, RedexContext::StringSetKeyCompare>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::array.26" = type { [31 x %"class.std::mutex"] }
%"struct.std::array.27" = type { [128 x ptr] }
%"struct.RedexContext::ConcurrentStringStorage" = type { i64, i64, i64, %"struct.std::atomic.1", %"struct.std::atomic.1", %"struct.std::atomic.1", %"struct.std::atomic.1", %"struct.std::array.28", %"class.std::mutex", %"class.std::vector" }
%"struct.std::array.28" = type { [11 x %"struct.RedexContext::ConcurrentStringStorage::Slot"] }
%"struct.RedexContext::ConcurrentStringStorage::Slot" = type { %"struct.std::atomic.29", [56 x i8] }
%"struct.std::atomic.29" = type { %"struct.std::__atomic_base.30" }
%"struct.std::__atomic_base.30" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>, std::allocator<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>, std::allocator<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>, std::allocator<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>, std::allocator<std::unique_ptr<RedexContext::ConcurrentStringStorage::Container>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.AtomicMap = type { %class.ConcurrentContainer.34 }
%class.ConcurrentContainer.34 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.35"] }
%"class.cc_impl::ConcurrentHashtable.35" = type { %"struct.std::atomic.36", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.38" }
%"struct.std::atomic.36" = type { %"struct.std::__atomic_base.37" }
%"struct.std::__atomic_base.37" = type { ptr }
%"struct.std::atomic.38" = type { %"struct.std::__atomic_base.39" }
%"struct.std::__atomic_base.39" = type { ptr }
%class.AtomicMap.41 = type { %class.ConcurrentContainer.42 }
%class.ConcurrentContainer.42 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.43"] }
%"class.cc_impl::ConcurrentHashtable.43" = type { %"struct.std::atomic.44", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.46" }
%"struct.std::atomic.44" = type { %"struct.std::__atomic_base.45" }
%"struct.std::__atomic_base.45" = type { ptr }
%"struct.std::atomic.46" = type { %"struct.std::__atomic_base.47" }
%"struct.std::__atomic_base.47" = type { ptr }
%class.AtomicMap.49 = type { %class.ConcurrentContainer.50 }
%class.ConcurrentContainer.50 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.51"] }
%"class.cc_impl::ConcurrentHashtable.51" = type { %"struct.std::atomic.52", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.54" }
%"struct.std::atomic.52" = type { %"struct.std::__atomic_base.53" }
%"struct.std::__atomic_base.53" = type { ptr }
%"struct.std::atomic.54" = type { %"struct.std::__atomic_base.55" }
%"struct.std::__atomic_base.55" = type { ptr }
%class.InsertOnlyConcurrentSet.57 = type { %class.ConcurrentContainer.58 }
%class.ConcurrentContainer.58 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.59"] }
%"class.cc_impl::ConcurrentHashtable.59" = type { %"struct.std::atomic.60", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.62" }
%"struct.std::atomic.60" = type { %"struct.std::__atomic_base.61" }
%"struct.std::__atomic_base.61" = type { ptr }
%"struct.std::atomic.62" = type { %"struct.std::__atomic_base.63" }
%"struct.std::__atomic_base.63" = type { ptr }
%class.AtomicMap.65 = type { %class.ConcurrentContainer.66 }
%class.ConcurrentContainer.66 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.67"] }
%"class.cc_impl::ConcurrentHashtable.67" = type { %"struct.std::atomic.68", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.70" }
%"struct.std::atomic.68" = type { %"struct.std::__atomic_base.69" }
%"struct.std::__atomic_base.69" = type { ptr }
%"struct.std::atomic.70" = type { %"struct.std::__atomic_base.71" }
%"struct.std::__atomic_base.71" = type { ptr }
%class.AtomicMap.73 = type { %class.ConcurrentContainer.74 }
%class.ConcurrentContainer.74 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.75"] }
%"class.cc_impl::ConcurrentHashtable.75" = type { %"struct.std::atomic.76", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.78" }
%"struct.std::atomic.76" = type { %"struct.std::__atomic_base.77" }
%"struct.std::__atomic_base.77" = type { ptr }
%"struct.std::atomic.78" = type { %"struct.std::__atomic_base.79" }
%"struct.std::__atomic_base.79" = type { ptr }
%class.InsertOnlyConcurrentSet.81 = type { %class.ConcurrentContainer.82 }
%class.ConcurrentContainer.82 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.83"] }
%"class.cc_impl::ConcurrentHashtable.83" = type { %"struct.std::atomic.84", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.86" }
%"struct.std::atomic.84" = type { %"struct.std::__atomic_base.85" }
%"struct.std::__atomic_base.85" = type { ptr }
%"struct.std::atomic.86" = type { %"struct.std::__atomic_base.87" }
%"struct.std::__atomic_base.87" = type { ptr }
%"class.std::vector.89" = type { %"struct.std::_Vector_base.90" }
%"struct.std::_Vector_base.90" = type { %"struct.std::_Vector_base<DexClass *, std::allocator<DexClass *>>::_Vector_impl" }
%"struct.std::_Vector_base<DexClass *, std::allocator<DexClass *>>::_Vector_impl" = type { %"struct.std::_Vector_base<DexClass *, std::allocator<DexClass *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<DexClass *, std::allocator<DexClass *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.94" = type { %"struct.std::_Vector_base.95" }
%"struct.std::_Vector_base.95" = type { %"struct.std::_Vector_base<const DexType *, std::allocator<const DexType *>>::_Vector_impl" }
%"struct.std::_Vector_base<const DexType *, std::allocator<const DexType *>>::_Vector_impl" = type { %"struct.std::_Vector_base<const DexType *, std::allocator<const DexType *>>::_Vector_impl_data" }
%"struct.std::_Vector_base<const DexType *, std::allocator<const DexType *>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.99" = type { %"struct.std::_Vector_base.100" }
%"struct.std::_Vector_base.100" = type { %"struct.std::_Vector_base<std::function<void ()>, std::allocator<std::function<void ()>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::function<void ()>, std::allocator<std::function<void ()>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::function<void ()>, std::allocator<std::function<void ()>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::function<void ()>, std::allocator<std::function<void ()>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.UnorderedMap = type { %"class.std::unordered_map" }
%"class.std::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%class.FrequentlyUsedPointers = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, %class.UnorderedSet }
%class.UnorderedSet = type { %"class.std::unordered_set" }
%"class.std::unordered_set" = type { %"class.std::_Hashtable.111" }
%"class.std::_Hashtable.111" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%class.ConcurrentMap = type { %class.ConcurrentContainer.130, [83 x %"class.std::mutex"] }
%class.ConcurrentContainer.130 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.131"] }
%"class.cc_impl::ConcurrentHashtable.131" = type { %"struct.std::atomic.132", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.134" }
%"struct.std::atomic.132" = type { %"struct.std::__atomic_base.133" }
%"struct.std::__atomic_base.133" = type { ptr }
%"struct.std::atomic.134" = type { %"struct.std::__atomic_base.135" }
%"struct.std::__atomic_base.135" = type { ptr }
%class.ConcurrentMap.137 = type { %class.ConcurrentContainer.138, [83 x %"class.std::mutex"] }
%class.ConcurrentContainer.138 = type { ptr, [83 x %"class.cc_impl::ConcurrentHashtable.139"] }
%"class.cc_impl::ConcurrentHashtable.139" = type { %"struct.std::atomic.140", %"struct.std::atomic.1", %"struct.std::atomic.3", %"struct.std::atomic.142" }
%"struct.std::atomic.140" = type { %"struct.std::__atomic_base.141" }
%"struct.std::__atomic_base.141" = type { ptr }
%"struct.std::atomic.142" = type { %"struct.std::__atomic_base.143" }
%"struct.std::__atomic_base.143" = type { ptr }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<DexMethodRef *, std::allocator<DexMethodRef *>>::_Deque_impl" }
%"struct.std::_Deque_base<DexMethodRef *, std::allocator<DexMethodRef *>>::_Deque_impl" = type { %"struct.std::_Deque_base<DexMethodRef *, std::allocator<DexMethodRef *>>::_Deque_impl_data" }
%"struct.std::_Deque_base<DexMethodRef *, std::allocator<DexMethodRef *>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"class.std::mutex" = type { %"class.std::__mutex_base" }
%"class.std::__mutex_base" = type { %union.pthread_mutex_t }
%union.pthread_mutex_t = type { %struct.__pthread_mutex_s }
%struct.__pthread_mutex_s = type { i32, i32, i32, i32, i32, i16, i16, %struct.__pthread_internal_list }
%struct.__pthread_internal_list = type { ptr, ptr }

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN12RedexContextC2Eb(ptr noundef nonnull align 8 dereferenceable(389504) %0, i1 noundef zeroext %1) unnamed_addr #1 align 2 personality ptr @__gxx_personality_v0 {
  %3 = alloca ptr, align 8
  %4 = alloca i8, align 1
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i64, align 8
  store ptr %0, ptr %3, align 8, !tbaa !5
  %8 = zext i1 %1 to i8
  store i8 %8, ptr %4, align 1, !tbaa !9
  %9 = load ptr, ptr %3, align 8
  %10 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 0
  store i8 0, ptr %10, align 8, !tbaa !11
  %11 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 1
  store i8 0, ptr %11, align 1, !tbaa !79
  %12 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 2
  call void @_ZN13ConcurrentSetIPK8DexClassSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %12) #9
  %13 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 3
  call void @_ZN13ConcurrentSetIPK9DexMethodSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %13) #9
  %14 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 4
  call void @_ZN23InsertOnlyConcurrentSetIPK9DexStringSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %14) #9
  %15 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 5
  call void @_ZN12RedexContext14LargeStringSetILm31ELm127EEC2Ev(ptr noundef nonnull align 8 dereferenceable(346456) %15) #9
  %16 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 6
  %17 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 7
  %18 = call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #9
  %19 = udiv i32 %18, 2
  %20 = zext i32 %19 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %17, i64 noundef 16384, i64 noundef 111, i64 noundef %20)
          to label %21 unwind label %68

21:                                               ; preds = %2
  %22 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 8
  %23 = call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #9
  %24 = udiv i32 %23, 4
  %25 = zext i32 %24 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %22, i64 noundef 65536, i64 noundef 2000, i64 noundef %25)
          to label %26 unwind label %72

26:                                               ; preds = %21
  %27 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 9
  %28 = call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #9
  %29 = zext i32 %28 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %27, i64 noundef 0, i64 noundef 0, i64 noundef %29)
          to label %30 unwind label %76

30:                                               ; preds = %26
  %31 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 10
  call void @_ZN9AtomicMapIPK9DexStringP7DexTypeSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %31) #9
  %32 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 11
  call void @_ZN9AtomicMapI12DexFieldSpecP11DexFieldRefSt4hashIS0_ESt8equal_toIS0_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %32) #9
  %33 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 12
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %33) #9
  %34 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 13
  call void @_ZN9AtomicMapIPKSt6vectorIP7DexTypeSaIS2_EEP11DexTypeListN12RedexContext31DexTypeListContainerTypePtrHashENS9_33DexTypeListContainerTypePtrEqualsELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %34) #9
  %35 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 14
  call void @_ZN23InsertOnlyConcurrentSetIP8DexProtoN12RedexContext15DexProtoKeyHashENS2_16DexProtoKeyEqualELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %35) #9
  %36 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 15
  call void @_ZN9AtomicMapI13DexMethodSpecP12DexMethodRefSt4hashIS0_ESt8equal_toIS0_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %36) #9
  %37 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 16
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %37) #9
  %38 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 17
  call void @_ZN9AtomicMapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES4_EP11DexLocationN12RedexContext20ClassLocationKeyHashESt8equal_toIS5_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %38) #9
  %39 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 18
  store ptr null, ptr %39, align 8, !tbaa !80
  %40 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 19
  call void @_ZN23InsertOnlyConcurrentSetIP8DexClassSt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %40) #9
  %41 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 20
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %41) #9
  %42 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 21
  call void @_ZNSt6vectorIP8DexClassSaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %42) #9
  %43 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 22
  call void @_ZNSt6vectorIPK7DexTypeSaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %43) #9
  %44 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 23
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %44) #9
  %45 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 24
  call void @_ZNSt6vectorISt8functionIFvvEESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #9
  %46 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 25
  invoke void @_ZN12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %46)
          to label %47 unwind label %80

47:                                               ; preds = %30
  %48 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 26
  %49 = load i8, ptr %4, align 1, !tbaa !9, !range !81, !noundef !82
  %50 = trunc i8 %49 to i1
  %51 = zext i1 %50 to i8
  store i8 %51, ptr %48, align 8, !tbaa !83
  %52 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 27
  store i8 0, ptr %52, align 1, !tbaa !84
  %53 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 28
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %53) #9
  %54 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 29
  invoke void @_ZN22FrequentlyUsedPointersC2Ev(ptr noundef nonnull align 8 dereferenceable(464) %54)
          to label %55 unwind label %84

55:                                               ; preds = %47
  %56 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 30
  call void @_ZN13ConcurrentMapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %56) #9
  %57 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 31
  call void @_ZN13ConcurrentMapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %57) #9
  %58 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 32
  store i8 1, ptr %58, align 8, !tbaa !85
  %59 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 33
  invoke void @_ZNSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %59)
          to label %60 unwind label %88

60:                                               ; preds = %55
  %61 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 34
  call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %61) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #9
  store i64 0, ptr %7, align 8, !tbaa !86
  br label %62

62:                                               ; preds = %98, %60
  %63 = load i64, ptr %7, align 8, !tbaa !86
  %64 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 6
  %65 = call noundef i64 @_ZNKSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(1024) %64) #10
  %66 = icmp ult i64 %63, %65
  br i1 %66, label %92, label %67

67:                                               ; preds = %62
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #9
  br label %105

68:                                               ; preds = %2
  %69 = landingpad { ptr, i32 }
          cleanup
  %70 = extractvalue { ptr, i32 } %69, 0
  store ptr %70, ptr %5, align 8
  %71 = extractvalue { ptr, i32 } %69, 1
  store i32 %71, ptr %6, align 4
  br label %111

72:                                               ; preds = %21
  %73 = landingpad { ptr, i32 }
          cleanup
  %74 = extractvalue { ptr, i32 } %73, 0
  store ptr %74, ptr %5, align 8
  %75 = extractvalue { ptr, i32 } %73, 1
  store i32 %75, ptr %6, align 4
  br label %110

76:                                               ; preds = %26
  %77 = landingpad { ptr, i32 }
          cleanup
  %78 = extractvalue { ptr, i32 } %77, 0
  store ptr %78, ptr %5, align 8
  %79 = extractvalue { ptr, i32 } %77, 1
  store i32 %79, ptr %6, align 4
  br label %109

80:                                               ; preds = %30
  %81 = landingpad { ptr, i32 }
          cleanup
  %82 = extractvalue { ptr, i32 } %81, 0
  store ptr %82, ptr %5, align 8
  %83 = extractvalue { ptr, i32 } %81, 1
  store i32 %83, ptr %6, align 4
  br label %108

84:                                               ; preds = %47
  %85 = landingpad { ptr, i32 }
          cleanup
  %86 = extractvalue { ptr, i32 } %85, 0
  store ptr %86, ptr %5, align 8
  %87 = extractvalue { ptr, i32 } %85, 1
  store i32 %87, ptr %6, align 4
  br label %107

88:                                               ; preds = %55
  %89 = landingpad { ptr, i32 }
          cleanup
  %90 = extractvalue { ptr, i32 } %89, 0
  store ptr %90, ptr %5, align 8
  %91 = extractvalue { ptr, i32 } %89, 1
  store i32 %91, ptr %6, align 4
  br label %106

92:                                               ; preds = %62
  %93 = invoke noalias noundef nonnull ptr @_Znwm(i64 noundef 2664) #11
          to label %94 unwind label %101

94:                                               ; preds = %92
  call void @llvm.memset.p0.i64(ptr align 16 %93, i8 0, i64 2664, i1 false)
  call void @_ZN23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS1_18DexStringReprEqualELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %93) #9
  %95 = getelementptr inbounds %struct.RedexContext, ptr %9, i32 0, i32 6
  %96 = load i64, ptr %7, align 8, !tbaa !86
  %97 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EEixEm(ptr noundef nonnull align 8 dereferenceable(1024) %95, i64 noundef %96) #9
  store ptr %93, ptr %97, align 8, !tbaa !5
  br label %98

98:                                               ; preds = %94
  %99 = load i64, ptr %7, align 8, !tbaa !86
  %100 = add i64 %99, 1
  store i64 %100, ptr %7, align 8, !tbaa !86
  br label %62, !llvm.loop !87

101:                                              ; preds = %92
  %102 = landingpad { ptr, i32 }
          cleanup
  %103 = extractvalue { ptr, i32 } %102, 0
  store ptr %103, ptr %5, align 8
  %104 = extractvalue { ptr, i32 } %102, 1
  store i32 %104, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #9
  call void @_ZNSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %59) #9
  br label %106

105:                                              ; preds = %67
  ret void

106:                                              ; preds = %101, %88
  call void @_ZN19ConcurrentContainerISt13unordered_mapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %57) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %56) #9
  call void @_ZN22FrequentlyUsedPointersD2Ev(ptr noundef nonnull align 8 dereferenceable(464) %54) #9
  br label %107

107:                                              ; preds = %106, %84
  call void @_ZN12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %46) #9
  br label %108

108:                                              ; preds = %107, %80
  call void @_ZNSt6vectorISt8functionIFvvEESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #9
  call void @_ZNSt6vectorIPK7DexTypeSaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %43) #9
  call void @_ZNSt6vectorIP8DexClassSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %42) #9
  call void @_ZN19ConcurrentContainerISt13unordered_setIP8DexClassSt4hashIS2_ESt8equal_toIS2_ESaIS2_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %40) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES5_ESt6atomicIP11DexLocationEN12RedexContext20ClassLocationKeyHashESt8equal_toIS6_ESaIS1_IKS6_SA_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %38) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapI13DexMethodSpecSt6atomicIP12DexMethodRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %36) #9
  call void @_ZN19ConcurrentContainerISt13unordered_setIP8DexProtoN12RedexContext15DexProtoKeyHashENS3_16DexProtoKeyEqualESaIS2_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %35) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapIPKSt6vectorIP7DexTypeSaIS3_EESt6atomicIP11DexTypeListEN12RedexContext31DexTypeListContainerTypePtrHashENSC_33DexTypeListContainerTypePtrEqualsESaISt4pairIKS7_SB_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %34) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapI12DexFieldSpecSt6atomicIP11DexFieldRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %32) #9
  call void @_ZN19ConcurrentContainerISt13unordered_mapIPK9DexStringSt6atomicIP7DexTypeESt4hashIS3_ESt8equal_toIS3_ESaISt4pairIKS3_S7_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %31) #9
  call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %27) #9
  br label %109

109:                                              ; preds = %108, %76
  call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %22) #9
  br label %110

110:                                              ; preds = %109, %72
  call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %17) #9
  br label %111

111:                                              ; preds = %110, %68
  call void @_ZN12RedexContext14LargeStringSetILm31ELm127EED2Ev(ptr noundef nonnull align 8 dereferenceable(346456) %15) #9
  call void @_ZN19ConcurrentContainerISt13unordered_setIPK9DexStringSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %14) #9
  call void @_ZN19ConcurrentContainerISt13unordered_setIPK9DexMethodSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %13) #9
  call void @_ZN19ConcurrentContainerISt13unordered_setIPK8DexClassSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %12) #9
  br label %112

112:                                              ; preds = %111
  %113 = load ptr, ptr %5, align 8
  %114 = load i32, ptr %6, align 4
  %115 = insertvalue { ptr, i32 } poison, ptr %113, 0
  %116 = insertvalue { ptr, i32 } %115, i32 %114, 1
  resume { ptr, i32 } %116
}

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

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

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

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

; Function Attrs: nounwind
declare noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress nounwind willreturn memory(none) uwtable
declare dso_local noundef i64 @_ZNKSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(1024)) #6 align 2

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) #7

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #8

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

!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, !10, i64 0}
!12 = !{!"_ZTS12RedexContext", !10, i64 0, !10, i64 1, !13, i64 8, !15, i64 2672, !17, i64 5336, !19, i64 8000, !21, i64 354456, !22, i64 355480, !22, i64 356304, !22, i64 357128, !33, i64 357952, !35, i64 360616, !27, i64 363280, !37, i64 363320, !39, i64 365984, !41, i64 368648, !27, i64 371312, !43, i64 371352, !6, i64 374016, !45, i64 374024, !27, i64 376688, !47, i64 376728, !51, i64 376752, !27, i64 376776, !55, i64 376816, !59, i64 376840, !10, i64 376896, !10, i64 376897, !27, i64 376904, !65, i64 376944, !69, i64 377408, !71, i64 383392, !10, i64 389376, !73, i64 389384, !27, i64 389464}
!13 = !{!"_ZTS13ConcurrentSetIPK8DexClassSt4hashIS2_ESt8equal_toIS2_ELm83EE", !14, i64 0}
!14 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK8DexClassSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !7, i64 8}
!15 = !{!"_ZTS13ConcurrentSetIPK9DexMethodSt4hashIS2_ESt8equal_toIS2_ELm83EE", !16, i64 0}
!16 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK9DexMethodSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !7, i64 8}
!17 = !{!"_ZTS23InsertOnlyConcurrentSetIPK9DexStringSt4hashIS2_ESt8equal_toIS2_ELm83EE", !18, i64 0}
!18 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK9DexStringSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !7, i64 8}
!19 = !{!"_ZTSN12RedexContext14LargeStringSetILm31ELm127EEE", !20, i64 0}
!20 = !{!"_ZTSSt5arrayIN12RedexContext28ConcurrentProjectedStringSetILm31EEELm127EE", !7, i64 0}
!21 = !{!"_ZTSSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE", !7, i64 0}
!22 = !{!"_ZTSN12RedexContext23ConcurrentStringStorageE", !23, i64 0, !23, i64 8, !23, i64 16, !24, i64 24, !24, i64 32, !24, i64 40, !24, i64 48, !26, i64 56, !27, i64 760, !29, i64 800}
!23 = !{!"long", !7, i64 0}
!24 = !{!"_ZTSSt6atomicImE", !25, i64 0}
!25 = !{!"_ZTSSt13__atomic_baseImE", !23, i64 0}
!26 = !{!"_ZTSSt5arrayIN12RedexContext23ConcurrentStringStorage4SlotELm11EE", !7, i64 0}
!27 = !{!"_ZTSSt5mutex", !28, i64 0}
!28 = !{!"_ZTSSt12__mutex_base", !7, i64 0}
!29 = !{!"_ZTSSt6vectorISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE", !30, i64 0}
!30 = !{!"_ZTSSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE", !31, i64 0}
!31 = !{!"_ZTSNSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE12_Vector_implE", !32, i64 0}
!32 = !{!"_ZTSNSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!33 = !{!"_ZTS9AtomicMapIPK9DexStringP7DexTypeSt4hashIS2_ESt8equal_toIS2_ELm83EE", !34, i64 0}
!34 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIPK9DexStringSt6atomicIP7DexTypeESt4hashIS3_ESt8equal_toIS3_ESaISt4pairIKS3_S7_EEELm83EE", !7, i64 8}
!35 = !{!"_ZTS9AtomicMapI12DexFieldSpecP11DexFieldRefSt4hashIS0_ESt8equal_toIS0_ELm83EE", !36, i64 0}
!36 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapI12DexFieldSpecSt6atomicIP11DexFieldRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EE", !7, i64 8}
!37 = !{!"_ZTS9AtomicMapIPKSt6vectorIP7DexTypeSaIS2_EEP11DexTypeListN12RedexContext31DexTypeListContainerTypePtrHashENS9_33DexTypeListContainerTypePtrEqualsELm83EE", !38, i64 0}
!38 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIPKSt6vectorIP7DexTypeSaIS3_EESt6atomicIP11DexTypeListEN12RedexContext31DexTypeListContainerTypePtrHashENSC_33DexTypeListContainerTypePtrEqualsESaISt4pairIKS7_SB_EEELm83EE", !7, i64 8}
!39 = !{!"_ZTS23InsertOnlyConcurrentSetIP8DexProtoN12RedexContext15DexProtoKeyHashENS2_16DexProtoKeyEqualELm83EE", !40, i64 0}
!40 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIP8DexProtoN12RedexContext15DexProtoKeyHashENS3_16DexProtoKeyEqualESaIS2_EELm83EE", !7, i64 8}
!41 = !{!"_ZTS9AtomicMapI13DexMethodSpecP12DexMethodRefSt4hashIS0_ESt8equal_toIS0_ELm83EE", !42, i64 0}
!42 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapI13DexMethodSpecSt6atomicIP12DexMethodRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EE", !7, i64 8}
!43 = !{!"_ZTS9AtomicMapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES4_EP11DexLocationN12RedexContext20ClassLocationKeyHashESt8equal_toIS5_ELm83EE", !44, i64 0}
!44 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES5_ESt6atomicIP11DexLocationEN12RedexContext20ClassLocationKeyHashESt8equal_toIS6_ESaIS1_IKS6_SA_EEELm83EE", !7, i64 8}
!45 = !{!"_ZTS23InsertOnlyConcurrentSetIP8DexClassSt4hashIS1_ESt8equal_toIS1_ELm83EE", !46, i64 0}
!46 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIP8DexClassSt4hashIS2_ESt8equal_toIS2_ESaIS2_EELm83EE", !7, i64 8}
!47 = !{!"_ZTSSt6vectorIP8DexClassSaIS1_EE", !48, i64 0}
!48 = !{!"_ZTSSt12_Vector_baseIP8DexClassSaIS1_EE", !49, i64 0}
!49 = !{!"_ZTSNSt12_Vector_baseIP8DexClassSaIS1_EE12_Vector_implE", !50, i64 0}
!50 = !{!"_ZTSNSt12_Vector_baseIP8DexClassSaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!51 = !{!"_ZTSSt6vectorIPK7DexTypeSaIS2_EE", !52, i64 0}
!52 = !{!"_ZTSSt12_Vector_baseIPK7DexTypeSaIS2_EE", !53, i64 0}
!53 = !{!"_ZTSNSt12_Vector_baseIPK7DexTypeSaIS2_EE12_Vector_implE", !54, i64 0}
!54 = !{!"_ZTSNSt12_Vector_baseIPK7DexTypeSaIS2_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!55 = !{!"_ZTSSt6vectorISt8functionIFvvEESaIS2_EE", !56, i64 0}
!56 = !{!"_ZTSSt12_Vector_baseISt8functionIFvvEESaIS2_EE", !57, i64 0}
!57 = !{!"_ZTSNSt12_Vector_baseISt8functionIFvvEESaIS2_EE12_Vector_implE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseISt8functionIFvvEESaIS2_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!59 = !{!"_ZTS12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EE", !60, i64 0}
!60 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_mEEE", !61, i64 0}
!61 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_mESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !6, i64 0, !23, i64 8, !62, i64 16, !23, i64 24, !63, i64 32, !6, i64 48}
!62 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !6, i64 0}
!63 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !64, i64 0, !23, i64 8}
!64 = !{!"float", !7, i64 0}
!65 = !{!"_ZTS22FrequentlyUsedPointers", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240, !6, i64 248, !6, i64 256, !6, i64 264, !6, i64 272, !6, i64 280, !6, i64 288, !6, i64 296, !6, i64 304, !6, i64 312, !6, i64 320, !6, i64 328, !6, i64 336, !6, i64 344, !6, i64 352, !6, i64 360, !6, i64 368, !6, i64 376, !6, i64 384, !6, i64 392, !6, i64 400, !66, i64 408}
!66 = !{!"_ZTS12UnorderedSetIPK7DexTypeSt4hashIS2_ESt8equal_toIS2_EE", !67, i64 0}
!67 = !{!"_ZTSSt13unordered_setIPK7DexTypeSt4hashIS2_ESt8equal_toIS2_ESaIS2_EE", !68, i64 0}
!68 = !{!"_ZTSSt10_HashtableIPK7DexTypeS2_SaIS2_ENSt8__detail9_IdentityESt8equal_toIS2_ESt4hashIS2_ENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb1ELb1EEEE", !6, i64 0, !23, i64 8, !62, i64 16, !23, i64 24, !63, i64 32, !6, i64 48}
!69 = !{!"_ZTS13ConcurrentMapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EE", !70, i64 0, !7, i64 2664}
!70 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EE", !7, i64 8}
!71 = !{!"_ZTS13ConcurrentMapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EE", !72, i64 0, !7, i64 2664}
!72 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EE", !7, i64 8}
!73 = !{!"_ZTSSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEE", !74, i64 0}
!74 = !{!"_ZTSSt5dequeIP12DexMethodRefSaIS1_EE", !75, i64 0}
!75 = !{!"_ZTSSt11_Deque_baseIP12DexMethodRefSaIS1_EE", !76, i64 0}
!76 = !{!"_ZTSNSt11_Deque_baseIP12DexMethodRefSaIS1_EE11_Deque_implE", !77, i64 0}
!77 = !{!"_ZTSNSt11_Deque_baseIP12DexMethodRefSaIS1_EE16_Deque_impl_dataE", !6, i64 0, !23, i64 8, !78, i64 16, !78, i64 48}
!78 = !{!"_ZTSSt15_Deque_iteratorIP12DexMethodRefRS1_PS1_E", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!79 = !{!12, !10, i64 1}
!80 = !{!12, !6, i64 374016}
!81 = !{i8 0, i8 2}
!82 = !{}
!83 = !{!12, !10, i64 376896}
!84 = !{!12, !10, i64 376897}
!85 = !{!12, !10, i64 389376}
!86 = !{!23, !23, i64 0}
!87 = distinct !{!87, !88}
!88 = !{!"llvm.loop.mustprogress"}


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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN12RedexContextC2Eb(ptr noundef nonnull align 8 dereferenceable(389504) %0, i1 noundef zeroext %1) unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %3 = zext i1 %1 to i8
  store i8 0, ptr %0, align 8, !tbaa !5
  %4 = getelementptr inbounds i8, ptr %0, i64 1
  store i8 0, ptr %4, align 1, !tbaa !77
  %5 = getelementptr inbounds i8, ptr %0, i64 8
  tail call void @_ZN13ConcurrentSetIPK8DexClassSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %5) #8
  %6 = getelementptr inbounds i8, ptr %0, i64 2672
  tail call void @_ZN13ConcurrentSetIPK9DexMethodSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %6) #8
  %7 = getelementptr inbounds i8, ptr %0, i64 5336
  tail call void @_ZN23InsertOnlyConcurrentSetIPK9DexStringSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %7) #8
  %8 = getelementptr inbounds i8, ptr %0, i64 8000
  tail call void @_ZN12RedexContext14LargeStringSetILm31ELm127EEC2Ev(ptr noundef nonnull align 8 dereferenceable(346456) %8) #8
  %9 = getelementptr inbounds i8, ptr %0, i64 355480
  %10 = tail call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #8
  %11 = lshr i32 %10, 1
  %12 = zext nneg i32 %11 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %9, i64 noundef 16384, i64 noundef 111, i64 noundef %12)
          to label %13 unwind label %52

13:                                               ; preds = %2
  %14 = getelementptr inbounds i8, ptr %0, i64 356304
  %15 = tail call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #8
  %16 = lshr i32 %15, 2
  %17 = zext nneg i32 %16 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %14, i64 noundef 65536, i64 noundef 2000, i64 noundef %17)
          to label %18 unwind label %54

18:                                               ; preds = %13
  %19 = getelementptr inbounds i8, ptr %0, i64 357128
  %20 = tail call noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() #8
  %21 = zext i32 %20 to i64
  invoke void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824) %19, i64 noundef 0, i64 noundef 0, i64 noundef %21)
          to label %22 unwind label %56

22:                                               ; preds = %18
  %23 = getelementptr inbounds i8, ptr %0, i64 357952
  tail call void @_ZN9AtomicMapIPK9DexStringP7DexTypeSt4hashIS2_ESt8equal_toIS2_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %23) #8
  %24 = getelementptr inbounds i8, ptr %0, i64 360616
  tail call void @_ZN9AtomicMapI12DexFieldSpecP11DexFieldRefSt4hashIS0_ESt8equal_toIS0_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %24) #8
  %25 = getelementptr inbounds i8, ptr %0, i64 363280
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %25) #8
  %26 = getelementptr inbounds i8, ptr %0, i64 363320
  tail call void @_ZN9AtomicMapIPKSt6vectorIP7DexTypeSaIS2_EEP11DexTypeListN12RedexContext31DexTypeListContainerTypePtrHashENS9_33DexTypeListContainerTypePtrEqualsELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %26) #8
  %27 = getelementptr inbounds i8, ptr %0, i64 365984
  tail call void @_ZN23InsertOnlyConcurrentSetIP8DexProtoN12RedexContext15DexProtoKeyHashENS2_16DexProtoKeyEqualELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %27) #8
  %28 = getelementptr inbounds i8, ptr %0, i64 368648
  tail call void @_ZN9AtomicMapI13DexMethodSpecP12DexMethodRefSt4hashIS0_ESt8equal_toIS0_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %28) #8
  %29 = getelementptr inbounds i8, ptr %0, i64 371312
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %29) #8
  %30 = getelementptr inbounds i8, ptr %0, i64 371352
  tail call void @_ZN9AtomicMapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES4_EP11DexLocationN12RedexContext20ClassLocationKeyHashESt8equal_toIS5_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %30) #8
  %31 = getelementptr inbounds i8, ptr %0, i64 374016
  store ptr null, ptr %31, align 8, !tbaa !78
  %32 = getelementptr inbounds i8, ptr %0, i64 374024
  tail call void @_ZN23InsertOnlyConcurrentSetIP8DexClassSt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %32) #8
  %33 = getelementptr inbounds i8, ptr %0, i64 376688
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %33) #8
  %34 = getelementptr inbounds i8, ptr %0, i64 376728
  tail call void @_ZNSt6vectorIP8DexClassSaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #8
  %35 = getelementptr inbounds i8, ptr %0, i64 376752
  tail call void @_ZNSt6vectorIPK7DexTypeSaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %35) #8
  %36 = getelementptr inbounds i8, ptr %0, i64 376776
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %36) #8
  %37 = getelementptr inbounds i8, ptr %0, i64 376816
  tail call void @_ZNSt6vectorISt8functionIFvvEESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %37) #8
  %38 = getelementptr inbounds i8, ptr %0, i64 376840
  tail call void @_ZN12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %38)
  %39 = getelementptr inbounds i8, ptr %0, i64 376896
  store i8 %3, ptr %39, align 8, !tbaa !79
  %40 = getelementptr inbounds i8, ptr %0, i64 376897
  store i8 0, ptr %40, align 1, !tbaa !80
  %41 = getelementptr inbounds i8, ptr %0, i64 376904
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %41) #8
  %42 = getelementptr inbounds i8, ptr %0, i64 376944
  invoke void @_ZN22FrequentlyUsedPointersC2Ev(ptr noundef nonnull align 8 dereferenceable(464) %42)
          to label %43 unwind label %58

43:                                               ; preds = %22
  %44 = getelementptr inbounds i8, ptr %0, i64 377408
  tail call void @_ZN13ConcurrentMapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %44) #8
  %45 = getelementptr inbounds i8, ptr %0, i64 383392
  tail call void @_ZN13ConcurrentMapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %45) #8
  %46 = getelementptr inbounds i8, ptr %0, i64 389376
  store i8 1, ptr %46, align 8, !tbaa !81
  %47 = getelementptr inbounds i8, ptr %0, i64 389384
  invoke void @_ZNSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %47)
          to label %48 unwind label %60

48:                                               ; preds = %43
  %49 = getelementptr inbounds i8, ptr %0, i64 389464
  tail call void @_ZNSt5mutexC2Ev(ptr noundef nonnull align 8 dereferenceable(40) %49) #8
  %50 = getelementptr inbounds i8, ptr %0, i64 354456
  %51 = tail call noundef i64 @_ZNKSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(1024) %50) #9
  %.not = icmp eq i64 %51, 0
  br i1 %.not, label %._crit_edge, label %.lr.ph

._crit_edge:                                      ; preds = %63, %48
  ret void

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

54:                                               ; preds = %13
  %55 = landingpad { ptr, i32 }
          cleanup
  br label %71

56:                                               ; preds = %18
  %57 = landingpad { ptr, i32 }
          cleanup
  br label %70

58:                                               ; preds = %22
  %59 = landingpad { ptr, i32 }
          cleanup
  br label %69

60:                                               ; preds = %43
  %61 = landingpad { ptr, i32 }
          cleanup
  br label %68

.lr.ph:                                           ; preds = %48, %63
  %.017 = phi i64 [ %65, %63 ], [ 0, %48 ]
  %62 = invoke noalias noundef nonnull dereferenceable(2664) ptr @_Znwm(i64 noundef 2664) #10
          to label %63 unwind label %66

63:                                               ; preds = %.lr.ph
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(2664) %62, i8 0, i64 2664, i1 false)
  tail call void @_ZN23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS1_18DexStringReprEqualELm83EEC2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %62) #8
  %64 = tail call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EEixEm(ptr noundef nonnull align 8 dereferenceable(1024) %50, i64 noundef %.017) #8
  store ptr %62, ptr %64, align 8, !tbaa !82
  %65 = add nuw i64 %.017, 1
  %exitcond.not = icmp eq i64 %65, %51
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !83

66:                                               ; preds = %.lr.ph
  %67 = landingpad { ptr, i32 }
          cleanup
  tail call void @_ZNSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %47) #8
  br label %68

68:                                               ; preds = %66, %60
  %.pn = phi { ptr, i32 } [ %67, %66 ], [ %61, %60 ]
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %45) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(5984) %44) #8
  tail call void @_ZN22FrequentlyUsedPointersD2Ev(ptr noundef nonnull align 8 dereferenceable(464) %42) #8
  br label %69

69:                                               ; preds = %68, %58
  %.pn.pn = phi { ptr, i32 } [ %.pn, %68 ], [ %59, %58 ]
  tail call void @_ZN12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %38) #8
  tail call void @_ZNSt6vectorISt8functionIFvvEESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %37) #8
  tail call void @_ZNSt6vectorIPK7DexTypeSaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %35) #8
  tail call void @_ZNSt6vectorIP8DexClassSaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_setIP8DexClassSt4hashIS2_ESt8equal_toIS2_ESaIS2_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %32) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES5_ESt6atomicIP11DexLocationEN12RedexContext20ClassLocationKeyHashESt8equal_toIS6_ESaIS1_IKS6_SA_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %30) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapI13DexMethodSpecSt6atomicIP12DexMethodRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %28) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_setIP8DexProtoN12RedexContext15DexProtoKeyHashENS3_16DexProtoKeyEqualESaIS2_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %27) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapIPKSt6vectorIP7DexTypeSaIS3_EESt6atomicIP11DexTypeListEN12RedexContext31DexTypeListContainerTypePtrHashENSC_33DexTypeListContainerTypePtrEqualsESaISt4pairIKS7_SB_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %26) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapI12DexFieldSpecSt6atomicIP11DexFieldRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %24) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_mapIPK9DexStringSt6atomicIP7DexTypeESt4hashIS3_ESt8equal_toIS3_ESaISt4pairIKS3_S7_EEELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %23) #8
  tail call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %19) #8
  br label %70

70:                                               ; preds = %69, %56
  %.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn, %69 ], [ %57, %56 ]
  tail call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %14) #8
  br label %71

71:                                               ; preds = %70, %54
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn, %70 ], [ %55, %54 ]
  tail call void @_ZN12RedexContext23ConcurrentStringStorageD2Ev(ptr noundef nonnull align 8 dereferenceable(824) %9) #8
  br label %72

72:                                               ; preds = %71, %52
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %71 ], [ %53, %52 ]
  tail call void @_ZN12RedexContext14LargeStringSetILm31ELm127EED2Ev(ptr noundef nonnull align 8 dereferenceable(346456) %8) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_setIPK9DexStringSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %7) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_setIPK9DexMethodSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %6) #8
  tail call void @_ZN19ConcurrentContainerISt13unordered_setIPK8DexClassSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EED2Ev(ptr noundef nonnull align 8 dereferenceable(2664) %5) #8
  resume { ptr, i32 } %.pn.pn.pn.pn.pn
}

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

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

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

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

; Function Attrs: nounwind
declare noundef i32 @_ZN5boost6thread20hardware_concurrencyEv() local_unnamed_addr #3

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN12RedexContext23ConcurrentStringStorageC2Emmm(ptr noundef nonnull align 8 dereferenceable(824), i64 noundef, i64 noundef, i64 noundef) unnamed_addr #0 align 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress nofree nosync nounwind willreturn memory(none) uwtable
declare dso_local noundef i64 @_ZNKSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(1024)) local_unnamed_addr #5 align 2

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) local_unnamed_addr #6

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"_ZTS12RedexContext", !7, i64 0, !7, i64 1, !10, i64 8, !12, i64 2672, !14, i64 5336, !16, i64 8000, !18, i64 354456, !19, i64 355480, !19, i64 356304, !19, i64 357128, !31, i64 357952, !33, i64 360616, !24, i64 363280, !35, i64 363320, !37, i64 365984, !39, i64 368648, !24, i64 371312, !41, i64 371352, !30, i64 374016, !43, i64 374024, !24, i64 376688, !45, i64 376728, !49, i64 376752, !24, i64 376776, !53, i64 376816, !57, i64 376840, !7, i64 376896, !7, i64 376897, !24, i64 376904, !63, i64 376944, !67, i64 377408, !69, i64 383392, !7, i64 389376, !71, i64 389384, !24, i64 389464}
!7 = !{!"bool", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"_ZTS13ConcurrentSetIPK8DexClassSt4hashIS2_ESt8equal_toIS2_ELm83EE", !11, i64 0}
!11 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK8DexClassSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !8, i64 8}
!12 = !{!"_ZTS13ConcurrentSetIPK9DexMethodSt4hashIS2_ESt8equal_toIS2_ELm83EE", !13, i64 0}
!13 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK9DexMethodSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !8, i64 8}
!14 = !{!"_ZTS23InsertOnlyConcurrentSetIPK9DexStringSt4hashIS2_ESt8equal_toIS2_ELm83EE", !15, i64 0}
!15 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIPK9DexStringSt4hashIS3_ESt8equal_toIS3_ESaIS3_EELm83EE", !8, i64 8}
!16 = !{!"_ZTSN12RedexContext14LargeStringSetILm31ELm127EEE", !17, i64 0}
!17 = !{!"_ZTSSt5arrayIN12RedexContext28ConcurrentProjectedStringSetILm31EEELm127EE", !8, i64 0}
!18 = !{!"_ZTSSt5arrayIP23InsertOnlyConcurrentSetI13DexStringReprN12RedexContext17DexStringReprHashENS2_18DexStringReprEqualELm83EELm128EE", !8, i64 0}
!19 = !{!"_ZTSN12RedexContext23ConcurrentStringStorageE", !20, i64 0, !20, i64 8, !20, i64 16, !21, i64 24, !21, i64 32, !21, i64 40, !21, i64 48, !23, i64 56, !24, i64 760, !26, i64 800}
!20 = !{!"long", !8, i64 0}
!21 = !{!"_ZTSSt6atomicImE", !22, i64 0}
!22 = !{!"_ZTSSt13__atomic_baseImE", !20, i64 0}
!23 = !{!"_ZTSSt5arrayIN12RedexContext23ConcurrentStringStorage4SlotELm11EE", !8, i64 0}
!24 = !{!"_ZTSSt5mutex", !25, i64 0}
!25 = !{!"_ZTSSt12__mutex_base", !8, i64 0}
!26 = !{!"_ZTSSt6vectorISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE", !27, i64 0}
!27 = !{!"_ZTSSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE12_Vector_implE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseISt10unique_ptrIN12RedexContext23ConcurrentStringStorage9ContainerESt14default_deleteIS3_EESaIS6_EE17_Vector_impl_dataE", !30, i64 0, !30, i64 8, !30, i64 16}
!30 = !{!"any pointer", !8, i64 0}
!31 = !{!"_ZTS9AtomicMapIPK9DexStringP7DexTypeSt4hashIS2_ESt8equal_toIS2_ELm83EE", !32, i64 0}
!32 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIPK9DexStringSt6atomicIP7DexTypeESt4hashIS3_ESt8equal_toIS3_ESaISt4pairIKS3_S7_EEELm83EE", !8, i64 8}
!33 = !{!"_ZTS9AtomicMapI12DexFieldSpecP11DexFieldRefSt4hashIS0_ESt8equal_toIS0_ELm83EE", !34, i64 0}
!34 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapI12DexFieldSpecSt6atomicIP11DexFieldRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EE", !8, i64 8}
!35 = !{!"_ZTS9AtomicMapIPKSt6vectorIP7DexTypeSaIS2_EEP11DexTypeListN12RedexContext31DexTypeListContainerTypePtrHashENS9_33DexTypeListContainerTypePtrEqualsELm83EE", !36, i64 0}
!36 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIPKSt6vectorIP7DexTypeSaIS3_EESt6atomicIP11DexTypeListEN12RedexContext31DexTypeListContainerTypePtrHashENSC_33DexTypeListContainerTypePtrEqualsESaISt4pairIKS7_SB_EEELm83EE", !8, i64 8}
!37 = !{!"_ZTS23InsertOnlyConcurrentSetIP8DexProtoN12RedexContext15DexProtoKeyHashENS2_16DexProtoKeyEqualELm83EE", !38, i64 0}
!38 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIP8DexProtoN12RedexContext15DexProtoKeyHashENS3_16DexProtoKeyEqualESaIS2_EELm83EE", !8, i64 8}
!39 = !{!"_ZTS9AtomicMapI13DexMethodSpecP12DexMethodRefSt4hashIS0_ESt8equal_toIS0_ELm83EE", !40, i64 0}
!40 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapI13DexMethodSpecSt6atomicIP12DexMethodRefESt4hashIS1_ESt8equal_toIS1_ESaISt4pairIKS1_S5_EEELm83EE", !8, i64 8}
!41 = !{!"_ZTS9AtomicMapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES4_EP11DexLocationN12RedexContext20ClassLocationKeyHashESt8equal_toIS5_ELm83EE", !42, i64 0}
!42 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapISt4pairISt17basic_string_viewIcSt11char_traitsIcEES5_ESt6atomicIP11DexLocationEN12RedexContext20ClassLocationKeyHashESt8equal_toIS6_ESaIS1_IKS6_SA_EEELm83EE", !8, i64 8}
!43 = !{!"_ZTS23InsertOnlyConcurrentSetIP8DexClassSt4hashIS1_ESt8equal_toIS1_ELm83EE", !44, i64 0}
!44 = !{!"_ZTS19ConcurrentContainerISt13unordered_setIP8DexClassSt4hashIS2_ESt8equal_toIS2_ESaIS2_EELm83EE", !8, i64 8}
!45 = !{!"_ZTSSt6vectorIP8DexClassSaIS1_EE", !46, i64 0}
!46 = !{!"_ZTSSt12_Vector_baseIP8DexClassSaIS1_EE", !47, i64 0}
!47 = !{!"_ZTSNSt12_Vector_baseIP8DexClassSaIS1_EE12_Vector_implE", !48, i64 0}
!48 = !{!"_ZTSNSt12_Vector_baseIP8DexClassSaIS1_EE17_Vector_impl_dataE", !30, i64 0, !30, i64 8, !30, i64 16}
!49 = !{!"_ZTSSt6vectorIPK7DexTypeSaIS2_EE", !50, i64 0}
!50 = !{!"_ZTSSt12_Vector_baseIPK7DexTypeSaIS2_EE", !51, i64 0}
!51 = !{!"_ZTSNSt12_Vector_baseIPK7DexTypeSaIS2_EE12_Vector_implE", !52, i64 0}
!52 = !{!"_ZTSNSt12_Vector_baseIPK7DexTypeSaIS2_EE17_Vector_impl_dataE", !30, i64 0, !30, i64 8, !30, i64 16}
!53 = !{!"_ZTSSt6vectorISt8functionIFvvEESaIS2_EE", !54, i64 0}
!54 = !{!"_ZTSSt12_Vector_baseISt8functionIFvvEESaIS2_EE", !55, i64 0}
!55 = !{!"_ZTSNSt12_Vector_baseISt8functionIFvvEESaIS2_EE12_Vector_implE", !56, i64 0}
!56 = !{!"_ZTSNSt12_Vector_baseISt8functionIFvvEESaIS2_EE17_Vector_impl_dataE", !30, i64 0, !30, i64 8, !30, i64 16}
!57 = !{!"_ZTS12UnorderedMapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_EE", !58, i64 0}
!58 = !{!"_ZTSSt13unordered_mapINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEEmSt4hashIS5_ESt8equal_toIS5_ESaISt4pairIKS5_mEEE", !59, i64 0}
!59 = !{!"_ZTSSt10_HashtableINSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEESt4pairIKS5_mESaIS8_ENSt8__detail10_Select1stESt8equal_toIS5_ESt4hashIS5_ENSA_18_Mod_range_hashingENSA_20_Default_ranged_hashENSA_20_Prime_rehash_policyENSA_17_Hashtable_traitsILb1ELb0ELb1EEEE", !30, i64 0, !20, i64 8, !60, i64 16, !20, i64 24, !61, i64 32, !30, i64 48}
!60 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !30, i64 0}
!61 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !62, i64 0, !20, i64 8}
!62 = !{!"float", !8, i64 0}
!63 = !{!"_ZTS22FrequentlyUsedPointers", !30, i64 0, !30, i64 8, !30, i64 16, !30, i64 24, !30, i64 32, !30, i64 40, !30, i64 48, !30, i64 56, !30, i64 64, !30, i64 72, !30, i64 80, !30, i64 88, !30, i64 96, !30, i64 104, !30, i64 112, !30, i64 120, !30, i64 128, !30, i64 136, !30, i64 144, !30, i64 152, !30, i64 160, !30, i64 168, !30, i64 176, !30, i64 184, !30, i64 192, !30, i64 200, !30, i64 208, !30, i64 216, !30, i64 224, !30, i64 232, !30, i64 240, !30, i64 248, !30, i64 256, !30, i64 264, !30, i64 272, !30, i64 280, !30, i64 288, !30, i64 296, !30, i64 304, !30, i64 312, !30, i64 320, !30, i64 328, !30, i64 336, !30, i64 344, !30, i64 352, !30, i64 360, !30, i64 368, !30, i64 376, !30, i64 384, !30, i64 392, !30, i64 400, !64, i64 408}
!64 = !{!"_ZTS12UnorderedSetIPK7DexTypeSt4hashIS2_ESt8equal_toIS2_EE", !65, i64 0}
!65 = !{!"_ZTSSt13unordered_setIPK7DexTypeSt4hashIS2_ESt8equal_toIS2_ESaIS2_EE", !66, i64 0}
!66 = !{!"_ZTSSt10_HashtableIPK7DexTypeS2_SaIS2_ENSt8__detail9_IdentityESt8equal_toIS2_ESt4hashIS2_ENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb1ELb1EEEE", !30, i64 0, !20, i64 8, !60, i64 16, !20, i64 24, !61, i64 32, !30, i64 48}
!67 = !{!"_ZTS13ConcurrentMapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EE", !68, i64 0, !8, i64 2664}
!68 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIP8DexFieldSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EE", !8, i64 8}
!69 = !{!"_ZTS13ConcurrentMapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS4_EESt4hashIS1_ESt8equal_toIS1_ELm83EE", !70, i64 0, !8, i64 2664}
!70 = !{!"_ZTS19ConcurrentContainerISt13unordered_mapIP9DexMethodSt10unique_ptrIN10keep_rules17AssumeReturnValueESt14default_deleteIS5_EESt4hashIS2_ESt8equal_toIS2_ESaISt4pairIKS2_S8_EEELm83EE", !8, i64 8}
!71 = !{!"_ZTSSt5queueIP12DexMethodRefSt5dequeIS1_SaIS1_EEE", !72, i64 0}
!72 = !{!"_ZTSSt5dequeIP12DexMethodRefSaIS1_EE", !73, i64 0}
!73 = !{!"_ZTSSt11_Deque_baseIP12DexMethodRefSaIS1_EE", !74, i64 0}
!74 = !{!"_ZTSNSt11_Deque_baseIP12DexMethodRefSaIS1_EE11_Deque_implE", !75, i64 0}
!75 = !{!"_ZTSNSt11_Deque_baseIP12DexMethodRefSaIS1_EE16_Deque_impl_dataE", !30, i64 0, !20, i64 8, !76, i64 16, !76, i64 48}
!76 = !{!"_ZTSSt15_Deque_iteratorIP12DexMethodRefRS1_PS1_E", !30, i64 0, !30, i64 8, !30, i64 16, !30, i64 24}
!77 = !{!6, !7, i64 1}
!78 = !{!6, !30, i64 374016}
!79 = !{!6, !7, i64 376896}
!80 = !{!6, !7, i64 376897}
!81 = !{!6, !7, i64 389376}
!82 = !{!30, !30, i64 0}
!83 = distinct !{!83, !84}
!84 = !{!"llvm.loop.mustprogress"}


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