; LLVM IR from Mohammed-Shoaib/Coding-Problems :: Google/Hash Code/2021/traffic_signaling.ll (Z18simulate_signalingb)

; 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.Car = type { i8, i32, i32, i32, %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.Street = type { i8, i8, i32, i32, i32, i32, i32, i32, %"class.std::__cxx11::basic_string", %"class.std::queue", %"struct.std::pair" }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%struct.Intersection = type { i8, i32, i32, i32, i32, %"class.std::unordered_map.8", %"class.std::vector", %"class.std::vector", %"class.std::vector" }
%"class.std::unordered_map.8" = type { %"class.std::_Hashtable.9" }
%"class.std::_Hashtable.9" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::unordered_set" = type { %"class.std::_Hashtable.28" }
%"class.std::_Hashtable.28" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::pair.41" = type <{ %"struct.std::__detail::_Node_iterator", i8, [7 x i8] }>
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }

@D = external dso_local global i32, align 4
@V = external dso_local global i32, align 4
@F = external dso_local global i32, align 4
@cars = external dso_local global [1000 x %struct.Car], align 16
@streets = external dso_local global [100000 x %struct.Street], align 16
@intersections = external dso_local global [100000 x %struct.Intersection], align 16
@_ZSt4cerr = external global %"class.std::basic_ostream", align 8

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3Car10get_streetEv(ptr noundef nonnull align 8 dereferenceable(40)) #0 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3Car16get_intersectionEv(ptr noundef nonnull align 8 dereferenceable(40)) #0 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN3Car11has_arrivedEv(ptr noundef nonnull align 8 dereferenceable(40)) #0 align 2

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

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

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #3

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z15reset_signalingb(i1 noundef zeroext) #1

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z18simulate_signalingb(i1 noundef zeroext %0) #1 personality ptr @__gxx_personality_v0 {
  %2 = alloca i32, align 4
  %3 = alloca i8, align 1
  %4 = alloca %"class.std::unordered_set", align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca %"struct.std::pair.41", align 8
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %20 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = zext i1 %0 to i8
  store i8 %23, ptr %3, align 1, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 56, ptr %4) #6
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %4) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #6
  store i32 0, ptr %5, align 4, !tbaa !9
  br label %24

24:                                               ; preds = %142, %1
  %25 = load i32, ptr %5, align 4, !tbaa !9
  %26 = load i32, ptr @D, align 4, !tbaa !9
  %27 = icmp slt i32 %25, %26
  br i1 %27, label %29, label %28

28:                                               ; preds = %24
  store i32 2, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #6
  br label %145

29:                                               ; preds = %24
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #6
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %30

30:                                               ; preds = %99, %29
  %31 = load i32, ptr %7, align 4, !tbaa !9
  %32 = load i32, ptr @V, align 4, !tbaa !9
  %33 = icmp slt i32 %31, %32
  br i1 %33, label %35, label %34

34:                                               ; preds = %30
  store i32 5, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #6
  br label %102

35:                                               ; preds = %30
  %36 = load i32, ptr %7, align 4, !tbaa !9
  %37 = sext i32 %36 to i64
  %38 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %37
  %39 = getelementptr inbounds %struct.Car, ptr %38, i32 0, i32 2
  %40 = load i32, ptr %39, align 8, !tbaa !11
  %41 = add nsw i32 %40, 1
  %42 = load i32, ptr %7, align 4, !tbaa !9
  %43 = sext i32 %42 to i64
  %44 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %43
  %45 = getelementptr inbounds %struct.Car, ptr %44, i32 0, i32 4
  %46 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %45) #6
  %47 = trunc i64 %46 to i32
  %48 = icmp eq i32 %41, %47
  br i1 %48, label %49, label %50

49:                                               ; preds = %35
  br label %99

50:                                               ; preds = %35
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #6
  %51 = load i32, ptr %7, align 4, !tbaa !9
  %52 = sext i32 %51 to i64
  %53 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %52
  %54 = call noundef i32 @_ZN3Car16get_intersectionEv(ptr noundef nonnull align 8 dereferenceable(40) %53)
  store i32 %54, ptr %8, align 4, !tbaa !9
  %55 = load i32, ptr %7, align 4, !tbaa !9
  %56 = sext i32 %55 to i64
  %57 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %56
  %58 = call noundef i32 @_ZN3Car10get_streetEv(ptr noundef nonnull align 8 dereferenceable(40) %57)
  store i32 %58, ptr %9, align 4, !tbaa !9
  %59 = load i32, ptr %7, align 4, !tbaa !9
  %60 = sext i32 %59 to i64
  %61 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %60
  %62 = invoke noundef zeroext i1 @_ZN3Car8is_firstEv(ptr noundef nonnull align 8 dereferenceable(40) %61)
          to label %63 unwind label %81

63:                                               ; preds = %50
  br i1 %62, label %64, label %85

64:                                               ; preds = %63
  %65 = invoke { ptr, i8 } @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE6insertERKi(ptr noundef nonnull align 8 dereferenceable(56) %4, ptr noundef nonnull align 4 dereferenceable(4) %8)
          to label %66 unwind label %81

66:                                               ; preds = %64
  %67 = getelementptr inbounds { ptr, i8 }, ptr %12, i32 0, i32 0
  %68 = extractvalue { ptr, i8 } %65, 0
  store ptr %68, ptr %67, align 8
  %69 = getelementptr inbounds { ptr, i8 }, ptr %12, i32 0, i32 1
  %70 = extractvalue { ptr, i8 } %65, 1
  store i8 %70, ptr %69, align 8
  %71 = load i32, ptr %8, align 4, !tbaa !9
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %72
  %74 = load i32, ptr %7, align 4, !tbaa !9
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %75
  %77 = getelementptr inbounds %struct.Car, ptr %76, i32 0, i32 3
  %78 = load i32, ptr %77, align 4, !tbaa !18
  %79 = load i32, ptr %9, align 4, !tbaa !9
  invoke void @_ZN12Intersection11round_robinEii(ptr noundef nonnull align 8 dereferenceable(152) %73, i32 noundef %78, i32 noundef %79)
          to label %80 unwind label %81

80:                                               ; preds = %66
  br label %85

81:                                               ; preds = %92, %85, %66, %64, %50
  %82 = landingpad { ptr, i32 }
          cleanup
  %83 = extractvalue { ptr, i32 } %82, 0
  store ptr %83, ptr %10, align 8
  %84 = extractvalue { ptr, i32 } %82, 1
  store i32 %84, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #6
  br label %247

85:                                               ; preds = %80, %63
  %86 = load i32, ptr %7, align 4, !tbaa !9
  %87 = sext i32 %86 to i64
  %88 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %87
  %89 = load i32, ptr %5, align 4, !tbaa !9
  %90 = invoke noundef zeroext i1 @_ZN3Car6can_goEi(ptr noundef nonnull align 8 dereferenceable(40) %88, i32 noundef %89)
          to label %91 unwind label %81

91:                                               ; preds = %85
  br i1 %90, label %92, label %98

92:                                               ; preds = %91
  %93 = load i32, ptr %7, align 4, !tbaa !9
  %94 = sext i32 %93 to i64
  %95 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %94
  %96 = load i32, ptr %5, align 4, !tbaa !9
  invoke void @_ZN3Car4moveEi(ptr noundef nonnull align 8 dereferenceable(40) %95, i32 noundef %96)
          to label %97 unwind label %81

97:                                               ; preds = %92
  br label %98

98:                                               ; preds = %97, %91
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  br label %99

99:                                               ; preds = %98, %49
  %100 = load i32, ptr %7, align 4, !tbaa !9
  %101 = add nsw i32 %100, 1
  store i32 %101, ptr %7, align 4, !tbaa !9
  br label %30, !llvm.loop !19

102:                                              ; preds = %34
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #6
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %103

103:                                              ; preds = %138, %102
  %104 = load i32, ptr %13, align 4, !tbaa !9
  %105 = load i32, ptr @V, align 4, !tbaa !9
  %106 = icmp slt i32 %104, %105
  br i1 %106, label %108, label %107

107:                                              ; preds = %103
  store i32 8, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #6
  br label %141

108:                                              ; preds = %103
  %109 = load i32, ptr %13, align 4, !tbaa !9
  %110 = sext i32 %109 to i64
  %111 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %110
  %112 = getelementptr inbounds %struct.Car, ptr %111, i32 0, i32 0
  %113 = load i8, ptr %112, align 8, !tbaa !21, !range !22, !noundef !23
  %114 = trunc i8 %113 to i1
  br i1 %114, label %115, label %137

115:                                              ; preds = %108
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #6
  %116 = load i32, ptr %13, align 4, !tbaa !9
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %117
  %119 = getelementptr inbounds %struct.Car, ptr %118, i32 0, i32 4
  %120 = load i32, ptr %13, align 4, !tbaa !9
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %121
  %123 = getelementptr inbounds %struct.Car, ptr %122, i32 0, i32 2
  %124 = load i32, ptr %123, align 8, !tbaa !11
  %125 = sub nsw i32 %124, 1
  %126 = sext i32 %125 to i64
  %127 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %119, i64 noundef %126) #6
  %128 = load i32, ptr %127, align 4, !tbaa !9
  store i32 %128, ptr %14, align 4, !tbaa !9
  %129 = load i32, ptr %13, align 4, !tbaa !9
  %130 = sext i32 %129 to i64
  %131 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %130
  %132 = getelementptr inbounds %struct.Car, ptr %131, i32 0, i32 0
  store i8 0, ptr %132, align 8, !tbaa !21
  %133 = load i32, ptr %14, align 4, !tbaa !9
  %134 = sext i32 %133 to i64
  %135 = getelementptr inbounds [100000 x %struct.Street], ptr @streets, i64 0, i64 %134
  %136 = getelementptr inbounds %struct.Street, ptr %135, i32 0, i32 1
  store i8 0, ptr %136, align 1, !tbaa !24
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #6
  br label %137

137:                                              ; preds = %115, %108
  br label %138

138:                                              ; preds = %137
  %139 = load i32, ptr %13, align 4, !tbaa !9
  %140 = add nsw i32 %139, 1
  store i32 %140, ptr %13, align 4, !tbaa !9
  br label %103, !llvm.loop !36

141:                                              ; preds = %107
  br label %142

142:                                              ; preds = %141
  %143 = load i32, ptr %5, align 4, !tbaa !9
  %144 = add nsw i32 %143, 1
  store i32 %144, ptr %5, align 4, !tbaa !9
  br label %24, !llvm.loop !37

145:                                              ; preds = %28
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  store i32 0, ptr %15, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  store i32 0, ptr %16, align 4, !tbaa !9
  br label %146

146:                                              ; preds = %170, %145
  %147 = load i32, ptr %16, align 4, !tbaa !9
  %148 = load i32, ptr @V, align 4, !tbaa !9
  %149 = icmp slt i32 %147, %148
  br i1 %149, label %151, label %150

150:                                              ; preds = %146
  store i32 11, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  br label %173

151:                                              ; preds = %146
  %152 = load i32, ptr %16, align 4, !tbaa !9
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %153
  %155 = call noundef zeroext i1 @_ZN3Car11has_arrivedEv(ptr noundef nonnull align 8 dereferenceable(40) %154)
  br i1 %155, label %156, label %169

156:                                              ; preds = %151
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #6
  %157 = load i32, ptr @D, align 4, !tbaa !9
  %158 = load i32, ptr %16, align 4, !tbaa !9
  %159 = sext i32 %158 to i64
  %160 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %159
  %161 = getelementptr inbounds %struct.Car, ptr %160, i32 0, i32 3
  %162 = load i32, ptr %161, align 4, !tbaa !18
  %163 = sub nsw i32 %157, %162
  store i32 %163, ptr %17, align 4, !tbaa !9
  %164 = load i32, ptr @F, align 4, !tbaa !9
  %165 = load i32, ptr %17, align 4, !tbaa !9
  %166 = add nsw i32 %164, %165
  %167 = load i32, ptr %15, align 4, !tbaa !9
  %168 = add nsw i32 %167, %166
  store i32 %168, ptr %15, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #6
  br label %169

169:                                              ; preds = %156, %151
  br label %170

170:                                              ; preds = %169
  %171 = load i32, ptr %16, align 4, !tbaa !9
  %172 = add nsw i32 %171, 1
  store i32 %172, ptr %16, align 4, !tbaa !9
  br label %146, !llvm.loop !38

173:                                              ; preds = %150
  %174 = load i32, ptr %15, align 4, !tbaa !9
  %175 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, i32 noundef %174)
          to label %176 unwind label %183

176:                                              ; preds = %173
  %177 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %175, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %178 unwind label %183

178:                                              ; preds = %176
  %179 = load i8, ptr %3, align 1, !tbaa !5, !range !22, !noundef !23
  %180 = trunc i8 %179 to i1
  br i1 %180, label %187, label %181

181:                                              ; preds = %178
  %182 = load i32, ptr %15, align 4, !tbaa !9
  store i32 %182, ptr %2, align 4
  store i32 1, ptr %6, align 4
  br label %244

183:                                              ; preds = %241, %176, %173
  %184 = landingpad { ptr, i32 }
          cleanup
  %185 = extractvalue { ptr, i32 } %184, 0
  store ptr %185, ptr %10, align 8
  %186 = extractvalue { ptr, i32 } %184, 1
  store i32 %186, ptr %11, align 4
  br label %246

187:                                              ; preds = %178
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  store ptr %4, ptr %18, align 8, !tbaa !39
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  %188 = load ptr, ptr %18, align 8, !tbaa !39
  %189 = call ptr @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(56) %188) #6
  %190 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %19, i32 0, i32 0
  %191 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %190, i32 0, i32 0
  store ptr %189, ptr %191, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  %192 = load ptr, ptr %18, align 8, !tbaa !39
  %193 = call ptr @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %192) #6
  %194 = getelementptr inbounds %"struct.std::__detail::_Node_iterator", ptr %20, i32 0, i32 0
  %195 = getelementptr inbounds %"struct.std::__detail::_Node_iterator_base", ptr %194, i32 0, i32 0
  store ptr %193, ptr %195, align 8
  br label %196

196:                                              ; preds = %235, %187
  %197 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseIiLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #6
  br i1 %197, label %199, label %198

198:                                              ; preds = %196
  store i32 14, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %241

199:                                              ; preds = %196
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #6
  %200 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt8__detail14_Node_iteratorIiLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #6
  store ptr %200, ptr %21, align 8, !tbaa !39
  %201 = load ptr, ptr %21, align 8, !tbaa !39
  %202 = load i32, ptr %201, align 4, !tbaa !9
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %203
  %205 = getelementptr inbounds %struct.Intersection, ptr %204, i32 0, i32 5
  call void @_ZNSt13unordered_mapIiiSt4hashIiESt8equal_toIiESaISt4pairIKiiEEE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %205) #6
  %206 = load ptr, ptr %21, align 8, !tbaa !39
  %207 = load i32, ptr %206, align 4, !tbaa !9
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %208
  %210 = getelementptr inbounds %struct.Intersection, ptr %209, i32 0, i32 4
  %211 = load i32, ptr %210, align 8, !tbaa !40
  %212 = load ptr, ptr %21, align 8, !tbaa !39
  %213 = load i32, ptr %212, align 4, !tbaa !9
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %214
  %216 = getelementptr inbounds %struct.Intersection, ptr %215, i32 0, i32 2
  store i32 %211, ptr %216, align 8, !tbaa !47
  %217 = load ptr, ptr %21, align 8, !tbaa !39
  %218 = load i32, ptr %217, align 4, !tbaa !9
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %219
  %221 = getelementptr inbounds %struct.Intersection, ptr %220, i32 0, i32 8
  %222 = load ptr, ptr %21, align 8, !tbaa !39
  %223 = load i32, ptr %222, align 4, !tbaa !9
  %224 = sext i32 %223 to i64
  %225 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %224
  %226 = getelementptr inbounds %struct.Intersection, ptr %225, i32 0, i32 4
  %227 = load i32, ptr %226, align 8, !tbaa !40
  %228 = sext i32 %227 to i64
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #6
  store i32 -1, ptr %22, align 4, !tbaa !9
  invoke void @_ZNSt6vectorIiSaIiEE6assignEmRKi(ptr noundef nonnull align 8 dereferenceable(24) %221, i64 noundef %228, ptr noundef nonnull align 4 dereferenceable(4) %22)
          to label %229 unwind label %237

229:                                              ; preds = %199
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #6
  %230 = load ptr, ptr %21, align 8, !tbaa !39
  %231 = load i32, ptr %230, align 4, !tbaa !9
  %232 = sext i32 %231 to i64
  %233 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %232
  %234 = getelementptr inbounds %struct.Intersection, ptr %233, i32 0, i32 4
  store i32 0, ptr %234, align 8, !tbaa !40
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  br label %235

235:                                              ; preds = %229
  %236 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorIiLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #6
  br label %196

237:                                              ; preds = %199
  %238 = landingpad { ptr, i32 }
          cleanup
  %239 = extractvalue { ptr, i32 } %238, 0
  store ptr %239, ptr %10, align 8
  %240 = extractvalue { ptr, i32 } %238, 1
  store i32 %240, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %246

241:                                              ; preds = %198
  invoke void @_Z15reset_signalingb(i1 noundef zeroext true)
          to label %242 unwind label %183

242:                                              ; preds = %241
  %243 = load i32, ptr %15, align 4, !tbaa !9
  store i32 %243, ptr %2, align 4
  store i32 1, ptr %6, align 4
  br label %244

244:                                              ; preds = %242, %181
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %4) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %4) #6
  %245 = load i32, ptr %2, align 4
  ret i32 %245

246:                                              ; preds = %237, %183
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  br label %247

247:                                              ; preds = %246, %81
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %4) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %4) #6
  br label %248

248:                                              ; preds = %247
  %249 = load ptr, ptr %10, align 8
  %250 = load i32, ptr %11, align 4
  %251 = insertvalue { ptr, i32 } poison, ptr %249, 0
  %252 = insertvalue { ptr, i32 } %251, i32 %250, 1
  resume { ptr, i32 } %252
}

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

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

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

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

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

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

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

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

attributes #0 = { 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 #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 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { "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 = { 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 #6 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"bool", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 8}
!12 = !{!"_ZTS3Car", !6, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !13, i64 16}
!13 = !{!"_ZTSSt6vectorIiSaIiEE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !17, i64 0, !17, i64 8, !17, i64 16}
!17 = !{!"any pointer", !7, i64 0}
!18 = !{!12, !10, i64 12}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{!12, !6, i64 0}
!22 = !{i8 0, i8 2}
!23 = !{}
!24 = !{!25, !6, i64 1}
!25 = !{!"_ZTS6Street", !6, i64 0, !6, i64 1, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !10, i64 24, !26, i64 32, !29, i64 64, !35, i64 144}
!26 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !27, i64 0, !28, i64 8, !7, i64 16}
!27 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !17, i64 0}
!28 = !{!"long", !7, i64 0}
!29 = !{!"_ZTSSt5queueIiSt5dequeIiSaIiEEE", !30, i64 0}
!30 = !{!"_ZTSSt5dequeIiSaIiEE", !31, i64 0}
!31 = !{!"_ZTSSt11_Deque_baseIiSaIiEE", !32, i64 0}
!32 = !{!"_ZTSNSt11_Deque_baseIiSaIiEE11_Deque_implE", !33, i64 0}
!33 = !{!"_ZTSNSt11_Deque_baseIiSaIiEE16_Deque_impl_dataE", !17, i64 0, !28, i64 8, !34, i64 16, !34, i64 48}
!34 = !{!"_ZTSSt15_Deque_iteratorIiRiPiE", !17, i64 0, !17, i64 8, !17, i64 16, !17, i64 24}
!35 = !{!"_ZTSSt4pairIiiE", !10, i64 0, !10, i64 4}
!36 = distinct !{!36, !20}
!37 = distinct !{!37, !20}
!38 = distinct !{!38, !20}
!39 = !{!17, !17, i64 0}
!40 = !{!41, !10, i64 16}
!41 = !{!"_ZTS12Intersection", !6, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !42, i64 24, !13, i64 80, !13, i64 104, !13, i64 128}
!42 = !{!"_ZTSSt13unordered_mapIiiSt4hashIiESt8equal_toIiESaISt4pairIKiiEEE", !43, i64 0}
!43 = !{!"_ZTSSt10_HashtableIiSt4pairIKiiESaIS2_ENSt8__detail10_Select1stESt8equal_toIiESt4hashIiENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !17, i64 0, !28, i64 8, !44, i64 16, !28, i64 24, !45, i64 32, !17, i64 48}
!44 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !17, i64 0}
!45 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !46, i64 0, !28, i64 8}
!46 = !{!"float", !7, i64 0}
!47 = !{!41, !10, i64 8}


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

%struct.Car = type { i8, i32, i32, i32, %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.Street = type { i8, i8, i32, i32, i32, i32, i32, i32, %"class.std::__cxx11::basic_string", %"class.std::queue", %"struct.std::pair" }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%struct.Intersection = type { i8, i32, i32, i32, i32, %"class.std::unordered_map.8", %"class.std::vector", %"class.std::vector", %"class.std::vector" }
%"class.std::unordered_map.8" = type { %"class.std::_Hashtable.9" }
%"class.std::_Hashtable.9" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::unordered_set" = type { %"class.std::_Hashtable.28" }
%"class.std::_Hashtable.28" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Node_iterator" = type { %"struct.std::__detail::_Node_iterator_base" }
%"struct.std::__detail::_Node_iterator_base" = type { ptr }

@D = external dso_local local_unnamed_addr global i32, align 4
@V = external dso_local local_unnamed_addr global i32, align 4
@F = external dso_local local_unnamed_addr global i32, align 4
@cars = external dso_local global [1000 x %struct.Car], align 16
@streets = external dso_local local_unnamed_addr global [100000 x %struct.Street], align 16
@intersections = external dso_local global [100000 x %struct.Intersection], align 16
@_ZSt4cerr = external global %"class.std::basic_ostream", align 8

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3Car10get_streetEv(ptr noundef nonnull align 8 dereferenceable(40)) local_unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN3Car16get_intersectionEv(ptr noundef nonnull align 8 dereferenceable(40)) local_unnamed_addr #0 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN3Car11has_arrivedEv(ptr noundef nonnull align 8 dereferenceable(40)) local_unnamed_addr #0 align 2

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

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

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #3

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z15reset_signalingb(i1 noundef zeroext) local_unnamed_addr #1

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z18simulate_signalingb(i1 noundef zeroext %0) local_unnamed_addr #1 personality ptr @__gxx_personality_v0 {
  %2 = alloca %"class.std::unordered_set", align 8
  %3 = alloca i32, align 4
  %4 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %5 = alloca %"struct.std::__detail::_Node_iterator", align 8
  %6 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %2) #6
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(56) %2) #6
  %7 = load i32, ptr @D, align 4, !tbaa !5
  %8 = icmp sgt i32 %7, 0
  %.pre75 = load i32, ptr @V, align 4, !tbaa !5
  br i1 %8, label %.preheader55, label %.preheader

.preheader55:                                     ; preds = %1, %._crit_edge
  %9 = phi i32 [ %47, %._crit_edge ], [ %.pre75, %1 ]
  %10 = phi i32 [ %48, %._crit_edge ], [ %.pre75, %1 ]
  %.04259 = phi i32 [ %49, %._crit_edge ], [ 0, %1 ]
  %11 = icmp sgt i32 %10, 0
  br i1 %11, label %.lr.ph, label %._crit_edge

.preheader:                                       ; preds = %._crit_edge, %1
  %12 = phi i32 [ %.pre75, %1 ], [ %47, %._crit_edge ]
  %13 = icmp sgt i32 %12, 0
  br i1 %13, label %.lr.ph62, label %._crit_edge63

.preheader54:                                     ; preds = %43
  %14 = icmp sgt i32 %44, 0
  br i1 %14, label %.lr.ph58, label %._crit_edge

.lr.ph:                                           ; preds = %.preheader55, %43
  %indvars.iv = phi i64 [ %indvars.iv.next, %43 ], [ 0, %.preheader55 ]
  %15 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %indvars.iv
  %16 = getelementptr inbounds i8, ptr %15, i64 8
  %17 = load i32, ptr %16, align 8, !tbaa !9
  %18 = add nsw i32 %17, 1
  %19 = getelementptr inbounds i8, ptr %15, i64 16
  %20 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %19) #6
  %21 = trunc i64 %20 to i32
  %22 = icmp eq i32 %18, %21
  br i1 %22, label %43, label %23

23:                                               ; preds = %.lr.ph
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %3) #6
  %24 = call noundef i32 @_ZN3Car16get_intersectionEv(ptr noundef nonnull align 8 dereferenceable(40) %15)
  store i32 %24, ptr %3, align 4, !tbaa !5
  %25 = call noundef i32 @_ZN3Car10get_streetEv(ptr noundef nonnull align 8 dereferenceable(40) %15)
  %26 = invoke noundef zeroext i1 @_ZN3Car8is_firstEv(ptr noundef nonnull align 8 dereferenceable(40) %15)
          to label %27 unwind label %36

27:                                               ; preds = %23
  br i1 %26, label %28, label %38

28:                                               ; preds = %27
  %29 = invoke { ptr, i8 } @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE6insertERKi(ptr noundef nonnull align 8 dereferenceable(56) %2, ptr noundef nonnull align 4 dereferenceable(4) %3)
          to label %30 unwind label %36

30:                                               ; preds = %28
  %31 = load i32, ptr %3, align 4, !tbaa !5
  %32 = sext i32 %31 to i64
  %33 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %32
  %34 = getelementptr inbounds i8, ptr %15, i64 12
  %35 = load i32, ptr %34, align 4, !tbaa !17
  invoke void @_ZN12Intersection11round_robinEii(ptr noundef nonnull align 8 dereferenceable(152) %33, i32 noundef %35, i32 noundef %25)
          to label %38 unwind label %36

36:                                               ; preds = %41, %38, %30, %28, %23
  %37 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #6
  br label %120

38:                                               ; preds = %30, %27
  %39 = invoke noundef zeroext i1 @_ZN3Car6can_goEi(ptr noundef nonnull align 8 dereferenceable(40) %15, i32 noundef %.04259)
          to label %40 unwind label %36

40:                                               ; preds = %38
  br i1 %39, label %41, label %42

41:                                               ; preds = %40
  invoke void @_ZN3Car4moveEi(ptr noundef nonnull align 8 dereferenceable(40) %15, i32 noundef %.04259)
          to label %42 unwind label %36

42:                                               ; preds = %41, %40
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #6
  br label %43

43:                                               ; preds = %.lr.ph, %42
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %44 = load i32, ptr @V, align 4, !tbaa !5
  %45 = sext i32 %44 to i64
  %46 = icmp slt i64 %indvars.iv.next, %45
  br i1 %46, label %.lr.ph, label %.preheader54, !llvm.loop !18

._crit_edge:                                      ; preds = %66, %.preheader55, %.preheader54
  %47 = phi i32 [ %44, %.preheader54 ], [ %9, %.preheader55 ], [ %67, %66 ]
  %48 = phi i32 [ %44, %.preheader54 ], [ %10, %.preheader55 ], [ %67, %66 ]
  %49 = add nuw nsw i32 %.04259, 1
  %50 = load i32, ptr @D, align 4, !tbaa !5
  %51 = icmp slt i32 %49, %50
  br i1 %51, label %.preheader55, label %.preheader, !llvm.loop !20

.lr.ph58:                                         ; preds = %.preheader54, %66
  %52 = phi i32 [ %67, %66 ], [ %44, %.preheader54 ]
  %indvars.iv68 = phi i64 [ %indvars.iv.next69, %66 ], [ 0, %.preheader54 ]
  %53 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %indvars.iv68
  %54 = load i8, ptr %53, align 8, !tbaa !21, !range !22, !noundef !23
  %55 = trunc nuw i8 %54 to i1
  br i1 %55, label %56, label %66

56:                                               ; preds = %.lr.ph58
  %57 = getelementptr inbounds i8, ptr %53, i64 16
  %58 = getelementptr inbounds i8, ptr %53, i64 8
  %59 = load i32, ptr %58, align 8, !tbaa !9
  %60 = add nsw i32 %59, -1
  %61 = sext i32 %60 to i64
  %62 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %57, i64 noundef %61) #6
  %63 = load i32, ptr %62, align 4, !tbaa !5
  store i8 0, ptr %53, align 8, !tbaa !21
  %64 = sext i32 %63 to i64
  %65 = getelementptr inbounds [100000 x %struct.Street], ptr @streets, i64 0, i64 %64, i32 1
  store i8 0, ptr %65, align 1, !tbaa !24
  %.pre74 = load i32, ptr @V, align 4, !tbaa !5
  br label %66

66:                                               ; preds = %.lr.ph58, %56
  %67 = phi i32 [ %52, %.lr.ph58 ], [ %.pre74, %56 ]
  %indvars.iv.next69 = add nuw nsw i64 %indvars.iv68, 1
  %68 = sext i32 %67 to i64
  %69 = icmp slt i64 %indvars.iv.next69, %68
  br i1 %69, label %.lr.ph58, label %._crit_edge, !llvm.loop !36

._crit_edge63:                                    ; preds = %81, %.preheader
  %.044.lcssa = phi i32 [ 0, %.preheader ], [ %.1, %81 ]
  %70 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cerr, i32 noundef %.044.lcssa)
          to label %85 unwind label %88

.lr.ph62:                                         ; preds = %.preheader, %81
  %indvars.iv71 = phi i64 [ %indvars.iv.next72, %81 ], [ 0, %.preheader ]
  %.04460 = phi i32 [ %.1, %81 ], [ 0, %.preheader ]
  %71 = getelementptr inbounds [1000 x %struct.Car], ptr @cars, i64 0, i64 %indvars.iv71
  %72 = call noundef zeroext i1 @_ZN3Car11has_arrivedEv(ptr noundef nonnull align 8 dereferenceable(40) %71)
  br i1 %72, label %73, label %81

73:                                               ; preds = %.lr.ph62
  %74 = load i32, ptr @D, align 4, !tbaa !5
  %75 = getelementptr inbounds i8, ptr %71, i64 12
  %76 = load i32, ptr %75, align 4, !tbaa !17
  %77 = load i32, ptr @F, align 4, !tbaa !5
  %78 = add i32 %74, %.04460
  %79 = sub i32 %78, %76
  %80 = add i32 %79, %77
  br label %81

81:                                               ; preds = %.lr.ph62, %73
  %.1 = phi i32 [ %80, %73 ], [ %.04460, %.lr.ph62 ]
  %indvars.iv.next72 = add nuw nsw i64 %indvars.iv71, 1
  %82 = load i32, ptr @V, align 4, !tbaa !5
  %83 = sext i32 %82 to i64
  %84 = icmp slt i64 %indvars.iv.next72, %83
  br i1 %84, label %.lr.ph62, label %._crit_edge63, !llvm.loop !37

85:                                               ; preds = %._crit_edge63
  %86 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %70, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %87 unwind label %88

87:                                               ; preds = %85
  br i1 %0, label %90, label %119

88:                                               ; preds = %._crit_edge66, %85, %._crit_edge63
  %89 = landingpad { ptr, i32 }
          cleanup
  br label %120

90:                                               ; preds = %87
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #6
  %91 = call ptr @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(56) %2) #6
  store ptr %91, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #6
  %92 = call ptr @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(56) %2) #6
  store ptr %92, ptr %5, align 8
  %93 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseIiLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #6
  br i1 %93, label %.lr.ph65, label %._crit_edge66

._crit_edge66:                                    ; preds = %111, %90
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #6
  invoke void @_Z15reset_signalingb(i1 noundef zeroext true)
          to label %119 unwind label %88

.lr.ph65:                                         ; preds = %90, %111
  %94 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt8__detail14_Node_iteratorIiLb1ELb0EEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #6
  %95 = load i32, ptr %94, align 4, !tbaa !5
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %96, i32 5
  call void @_ZNSt13unordered_mapIiiSt4hashIiESt8equal_toIiESaISt4pairIKiiEEE5clearEv(ptr noundef nonnull align 8 dereferenceable(56) %97) #6
  %98 = load i32, ptr %94, align 4, !tbaa !5
  %99 = sext i32 %98 to i64
  %100 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %99
  %101 = getelementptr inbounds i8, ptr %100, i64 16
  %102 = load i32, ptr %101, align 8, !tbaa !38
  %103 = getelementptr inbounds i8, ptr %100, i64 8
  store i32 %102, ptr %103, align 8, !tbaa !45
  %104 = load i32, ptr %94, align 4, !tbaa !5
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %105
  %107 = getelementptr inbounds i8, ptr %106, i64 128
  %108 = getelementptr inbounds i8, ptr %106, i64 16
  %109 = load i32, ptr %108, align 8, !tbaa !38
  %110 = sext i32 %109 to i64
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #6
  store i32 -1, ptr %6, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE6assignEmRKi(ptr noundef nonnull align 8 dereferenceable(24) %107, i64 noundef %110, ptr noundef nonnull align 4 dereferenceable(4) %6)
          to label %111 unwind label %117

111:                                              ; preds = %.lr.ph65
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #6
  %112 = load i32, ptr %94, align 4, !tbaa !5
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds [100000 x %struct.Intersection], ptr @intersections, i64 0, i64 %113, i32 4
  store i32 0, ptr %114, align 8, !tbaa !38
  %115 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt8__detail14_Node_iteratorIiLb1ELb0EEppEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #6
  %116 = call noundef zeroext i1 @_ZNSt8__detailneERKNS_19_Node_iterator_baseIiLb0EEES3_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #6
  br i1 %116, label %.lr.ph65, label %._crit_edge66

117:                                              ; preds = %.lr.ph65
  %118 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #6
  br label %120

119:                                              ; preds = %._crit_edge66, %87
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %2) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %2) #6
  ret i32 %.044.lcssa

120:                                              ; preds = %88, %117, %36
  %.pn52 = phi { ptr, i32 } [ %37, %36 ], [ %118, %117 ], [ %89, %88 ]
  call void @_ZNSt13unordered_setIiSt4hashIiESt8equal_toIiESaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(56) %2) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %2) #6
  resume { ptr, i32 } %.pn52
}

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

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

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

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

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

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

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

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

attributes #0 = { 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 #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 nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { "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 = { 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 #6 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !6, i64 8}
!10 = !{!"_ZTS3Car", !11, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !12, i64 16}
!11 = !{!"bool", !7, i64 0}
!12 = !{!"_ZTSSt6vectorIiSaIiEE", !13, i64 0}
!13 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !16, i64 0, !16, i64 8, !16, i64 16}
!16 = !{!"any pointer", !7, i64 0}
!17 = !{!10, !6, i64 12}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = !{!10, !11, i64 0}
!22 = !{i8 0, i8 2}
!23 = !{}
!24 = !{!25, !11, i64 1}
!25 = !{!"_ZTS6Street", !11, i64 0, !11, i64 1, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !6, i64 20, !6, i64 24, !26, i64 32, !29, i64 64, !35, i64 144}
!26 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !27, i64 0, !28, i64 8, !7, i64 16}
!27 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !16, i64 0}
!28 = !{!"long", !7, i64 0}
!29 = !{!"_ZTSSt5queueIiSt5dequeIiSaIiEEE", !30, i64 0}
!30 = !{!"_ZTSSt5dequeIiSaIiEE", !31, i64 0}
!31 = !{!"_ZTSSt11_Deque_baseIiSaIiEE", !32, i64 0}
!32 = !{!"_ZTSNSt11_Deque_baseIiSaIiEE11_Deque_implE", !33, i64 0}
!33 = !{!"_ZTSNSt11_Deque_baseIiSaIiEE16_Deque_impl_dataE", !16, i64 0, !28, i64 8, !34, i64 16, !34, i64 48}
!34 = !{!"_ZTSSt15_Deque_iteratorIiRiPiE", !16, i64 0, !16, i64 8, !16, i64 16, !16, i64 24}
!35 = !{!"_ZTSSt4pairIiiE", !6, i64 0, !6, i64 4}
!36 = distinct !{!36, !19}
!37 = distinct !{!37, !19}
!38 = !{!39, !6, i64 16}
!39 = !{!"_ZTS12Intersection", !11, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !40, i64 24, !12, i64 80, !12, i64 104, !12, i64 128}
!40 = !{!"_ZTSSt13unordered_mapIiiSt4hashIiESt8equal_toIiESaISt4pairIKiiEEE", !41, i64 0}
!41 = !{!"_ZTSSt10_HashtableIiSt4pairIKiiESaIS2_ENSt8__detail10_Select1stESt8equal_toIiESt4hashIiENS4_18_Mod_range_hashingENS4_20_Default_ranged_hashENS4_20_Prime_rehash_policyENS4_17_Hashtable_traitsILb0ELb0ELb1EEEE", !16, i64 0, !28, i64 8, !42, i64 16, !28, i64 24, !43, i64 32, !16, i64 48}
!42 = !{!"_ZTSNSt8__detail15_Hash_node_baseE", !16, i64 0}
!43 = !{!"_ZTSNSt8__detail20_Prime_rehash_policyE", !44, i64 0, !28, i64 8}
!44 = !{!"float", !7, i64 0}
!45 = !{!39, !6, i64 8}


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