; LLVM IR from rweather/lightweight-crypto :: src/genavr/interpret.ll (ZN4Code16exec_permutationEPvjjjjj)

; 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.AVRState = type <{ [34 x i8], i8, i8, i8, [4096 x i8], [3 x i8], i32, i32, %class.Sbox, i32, [4 x i8] }>
%class.Sbox = type { %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Insn = type <{ i32, i8, i8, [2 x i8] }>
%class.Code = type { %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector", i32, i32, i32, i32, [16 x i8], i32, i32, i32, %"class.std::__cxx11::basic_string", %"class.std::map" }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl" }
%"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl" = type { %"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = 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 }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon.13 }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon.13 = type { i64, [8 x i8] }
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<unsigned char, std::pair<const unsigned char, Sbox>, std::_Select1st<std::pair<const unsigned char, Sbox>>, std::less<unsigned char>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<unsigned char, std::pair<const unsigned char, Sbox>, std::_Select1st<std::pair<const unsigned char, Sbox>>, std::less<unsigned char>>::_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 }

@_ZTISt16invalid_argument = external constant ptr
@.str.1 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [37 x i8], align 1

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

declare ptr @__cxa_allocate_exception(i64)

declare void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #1

declare i32 @__gxx_personality_v0(...)

declare void @__cxa_free_exception(ptr)

; Function Attrs: nounwind
declare void @_ZNSt16invalid_argumentD1Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2

declare void @__cxa_throw(ptr, ptr, ptr)

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef, i32 noundef) #3 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef, i32 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) #3 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6), ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef nonnull align 8 dereferenceable(200), ptr noundef nonnull align 4 dereferenceable(6)) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200), i32 noundef) #3 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4Code16exec_permutationEPvjjjjj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, i32 noundef %6) #5 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca %struct.AVRState, align 8
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca %class.Insn, align 4
  store ptr %0, ptr %8, align 8, !tbaa !5
  store ptr %1, ptr %9, align 8, !tbaa !5
  store i32 %2, ptr %10, align 4, !tbaa !9
  store i32 %3, ptr %11, align 4, !tbaa !9
  store i32 %4, ptr %12, align 4, !tbaa !9
  store i32 %5, ptr %13, align 4, !tbaa !9
  store i32 %6, ptr %14, align 4, !tbaa !9
  %21 = load ptr, ptr %8, align 8
  call void @llvm.lifetime.start.p0(i64 4176, ptr %15) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %15)
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #7
  %22 = load ptr, ptr %9, align 8, !tbaa !5
  %23 = load i32, ptr %10, align 4, !tbaa !9
  %24 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %15, ptr noundef %22, i32 noundef %23)
  store i32 %24, ptr %16, align 4, !tbaa !9
  %25 = load i32, ptr %16, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 30, i32 noundef %25)
          to label %26 unwind label %67

26:                                               ; preds = %7
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 65535)
          to label %27 unwind label %67

27:                                               ; preds = %26
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  %28 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 32)
          to label %29 unwind label %71

29:                                               ; preds = %27
  %30 = getelementptr inbounds %class.Code, ptr %21, i32 0, i32 10
  %31 = load i32, ptr %30, align 8, !tbaa !11
  %32 = sub i32 %28, %31
  %33 = sub i32 %32, 1
  store i32 %33, ptr %19, align 4, !tbaa !9
  %34 = load i32, ptr %19, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 28, i32 noundef %34)
          to label %35 unwind label %71

35:                                               ; preds = %29
  %36 = load i32, ptr %19, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 32, i32 noundef %36)
          to label %37 unwind label %71

37:                                               ; preds = %35
  %38 = load i32, ptr %11, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 22, i32 noundef %38)
          to label %39 unwind label %71

39:                                               ; preds = %37
  %40 = load i32, ptr %12, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 20, i32 noundef %40)
          to label %41 unwind label %71

41:                                               ; preds = %39
  %42 = load i32, ptr %13, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 18, i32 noundef %42)
          to label %43 unwind label %71

43:                                               ; preds = %41
  %44 = load i32, ptr %14, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 16, i32 noundef %44)
          to label %45 unwind label %71

45:                                               ; preds = %43
  br label %46

46:                                               ; preds = %87, %45
  %47 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 7
  %48 = load i32, ptr %47, align 4, !tbaa !37
  %49 = getelementptr inbounds %class.Code, ptr %21, i32 0, i32 0
  %50 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %49) #7
  %51 = trunc i64 %50 to i32
  %52 = icmp ne i32 %48, %51
  br i1 %52, label %53, label %97

53:                                               ; preds = %46
  %54 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 7
  %55 = load i32, ptr %54, align 4, !tbaa !37
  %56 = icmp slt i32 %55, 0
  br i1 %56, label %64, label %57

57:                                               ; preds = %53
  %58 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 7
  %59 = load i32, ptr %58, align 4, !tbaa !37
  %60 = getelementptr inbounds %class.Code, ptr %21, i32 0, i32 0
  %61 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #7
  %62 = trunc i64 %61 to i32
  %63 = icmp sgt i32 %59, %62
  br i1 %63, label %64, label %79

64:                                               ; preds = %57, %53
  %65 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %65, ptr noundef @.str.1)
          to label %66 unwind label %75

66:                                               ; preds = %64
  invoke void @__cxa_throw(ptr %65, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %140 unwind label %71

67:                                               ; preds = %26, %7
  %68 = landingpad { ptr, i32 }
          cleanup
  %69 = extractvalue { ptr, i32 } %68, 0
  store ptr %69, ptr %17, align 8
  %70 = extractvalue { ptr, i32 } %68, 1
  store i32 %70, ptr %18, align 4
  br label %134

71:                                               ; preds = %120, %113, %108, %103, %66, %43, %41, %39, %37, %35, %29, %27
  %72 = landingpad { ptr, i32 }
          cleanup
  %73 = extractvalue { ptr, i32 } %72, 0
  store ptr %73, ptr %17, align 8
  %74 = extractvalue { ptr, i32 } %72, 1
  store i32 %74, ptr %18, align 4
  br label %133

75:                                               ; preds = %64
  %76 = landingpad { ptr, i32 }
          cleanup
  %77 = extractvalue { ptr, i32 } %76, 0
  store ptr %77, ptr %17, align 8
  %78 = extractvalue { ptr, i32 } %76, 1
  store i32 %78, ptr %18, align 4
  call void @__cxa_free_exception(ptr %65) #7
  br label %133

79:                                               ; preds = %57
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  %80 = getelementptr inbounds %class.Code, ptr %21, i32 0, i32 0
  %81 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 7
  %82 = load i32, ptr %81, align 4, !tbaa !37
  %83 = add nsw i32 %82, 1
  store i32 %83, ptr %81, align 4, !tbaa !37
  %84 = sext i32 %82 to i64
  %85 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %80, i64 noundef %84) #7
  invoke void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %20, ptr noundef nonnull align 4 dereferenceable(6) %85)
          to label %86 unwind label %88

86:                                               ; preds = %79
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %15, ptr noundef nonnull align 8 dereferenceable(200) %21, ptr noundef nonnull align 4 dereferenceable(6) %20)
          to label %87 unwind label %92

87:                                               ; preds = %86
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  br label %46, !llvm.loop !40

88:                                               ; preds = %79
  %89 = landingpad { ptr, i32 }
          cleanup
  %90 = extractvalue { ptr, i32 } %89, 0
  store ptr %90, ptr %17, align 8
  %91 = extractvalue { ptr, i32 } %89, 1
  store i32 %91, ptr %18, align 4
  br label %96

92:                                               ; preds = %86
  %93 = landingpad { ptr, i32 }
          cleanup
  %94 = extractvalue { ptr, i32 } %93, 0
  store ptr %94, ptr %17, align 8
  %95 = extractvalue { ptr, i32 } %93, 1
  store i32 %95, ptr %18, align 4
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %20) #7
  br label %96

96:                                               ; preds = %92, %88
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  br label %133

97:                                               ; preds = %46
  %98 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 0
  %99 = getelementptr inbounds [34 x i8], ptr %98, i64 0, i64 1
  %100 = load i8, ptr %99, align 1, !tbaa !42
  %101 = zext i8 %100 to i32
  %102 = icmp ne i32 %101, 0
  br i1 %102, label %103, label %113

103:                                              ; preds = %97
  %104 = invoke noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %21, i32 noundef 128)
          to label %105 unwind label %71

105:                                              ; preds = %103
  br i1 %104, label %113, label %106

106:                                              ; preds = %105
  %107 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %107, ptr noundef @.str.2)
          to label %108 unwind label %109

108:                                              ; preds = %106
  invoke void @__cxa_throw(ptr %107, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %140 unwind label %71

109:                                              ; preds = %106
  %110 = landingpad { ptr, i32 }
          cleanup
  %111 = extractvalue { ptr, i32 } %110, 0
  store ptr %111, ptr %17, align 8
  %112 = extractvalue { ptr, i32 } %110, 1
  store i32 %112, ptr %18, align 4
  call void @__cxa_free_exception(ptr %107) #7
  br label %133

113:                                              ; preds = %105, %97
  %114 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %15, i32 noundef 32)
          to label %115 unwind label %71

115:                                              ; preds = %113
  %116 = load i32, ptr %19, align 4, !tbaa !9
  %117 = icmp ne i32 %114, %116
  br i1 %117, label %118, label %125

118:                                              ; preds = %115
  %119 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %119, ptr noundef @.str.3)
          to label %120 unwind label %121

120:                                              ; preds = %118
  invoke void @__cxa_throw(ptr %119, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %140 unwind label %71

121:                                              ; preds = %118
  %122 = landingpad { ptr, i32 }
          cleanup
  %123 = extractvalue { ptr, i32 } %122, 0
  store ptr %123, ptr %17, align 8
  %124 = extractvalue { ptr, i32 } %122, 1
  store i32 %124, ptr %18, align 4
  call void @__cxa_free_exception(ptr %119) #7
  br label %133

125:                                              ; preds = %115
  %126 = load ptr, ptr %9, align 8, !tbaa !5
  %127 = getelementptr inbounds %struct.AVRState, ptr %15, i32 0, i32 4
  %128 = load i32, ptr %16, align 4, !tbaa !9
  %129 = zext i32 %128 to i64
  %130 = getelementptr inbounds [4096 x i8], ptr %127, i64 0, i64 %129
  %131 = load i32, ptr %10, align 4, !tbaa !9
  %132 = zext i32 %131 to i64
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %126, ptr align 1 %130, i64 %132, i1 false)
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %15) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %15) #7
  ret void

133:                                              ; preds = %121, %109, %96, %75, %71
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  br label %134

134:                                              ; preds = %133, %67
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %15) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %15) #7
  br label %135

135:                                              ; preds = %134
  %136 = load ptr, ptr %17, align 8
  %137 = load i32, ptr %18, align 4
  %138 = insertvalue { ptr, i32 } poison, ptr %136, 0
  %139 = insertvalue { ptr, i32 } %138, i32 %137, 1
  resume { ptr, i32 } %139

140:                                              ; preds = %120, %108, %66
  unreachable
}

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 112}
!12 = !{!"_ZTS4Code", !13, i64 0, !17, i64 24, !21, i64 48, !10, i64 72, !10, i64 76, !10, i64 80, !10, i64 84, !7, i64 88, !10, i64 104, !25, i64 108, !10, i64 112, !26, i64 120, !29, i64 152}
!13 = !{!"_ZTSSt6vectorI4InsnSaIS0_EE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseI4InsnSaIS0_EE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!17 = !{!"_ZTSSt6vectorIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!21 = !{!"_ZTSSt6vectorIhSaIhEE", !22, i64 0}
!22 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!25 = !{!"_ZTSN4Code12PrologueTypeE", !7, i64 0}
!26 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !27, i64 0, !28, i64 8, !7, i64 16}
!27 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !6, i64 0}
!28 = !{!"long", !7, i64 0}
!29 = !{!"_ZTSSt3mapIh4SboxSt4lessIhESaISt4pairIKhS0_EEE", !30, i64 0}
!30 = !{!"_ZTSSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE", !31, i64 0}
!31 = !{!"_ZTSNSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !32, i64 0, !34, i64 8}
!32 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIhEE", !33, i64 0}
!33 = !{!"_ZTSSt4lessIhE"}
!34 = !{!"_ZTSSt15_Rb_tree_header", !35, i64 0, !28, i64 32}
!35 = !{!"_ZTSSt18_Rb_tree_node_base", !36, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!36 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!37 = !{!38, !10, i64 4140}
!38 = !{!"_ZTS8AVRState", !7, i64 0, !7, i64 34, !7, i64 35, !7, i64 36, !7, i64 37, !10, i64 4136, !10, i64 4140, !39, i64 4144, !10, i64 4168}
!39 = !{!"_ZTS4Sbox", !21, i64 0}
!40 = distinct !{!40, !41}
!41 = !{!"llvm.loop.mustprogress"}
!42 = !{!7, !7, i64 0}


; 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.AVRState = type <{ [34 x i8], i8, i8, i8, [4096 x i8], [3 x i8], i32, i32, %class.Sbox, i32, [4 x i8] }>
%class.Sbox = type { %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Insn = type <{ i32, i8, i8, [2 x i8] }>

@_ZTISt16invalid_argument = external constant ptr
@.str.1 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [37 x i8], align 1

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

declare ptr @__cxa_allocate_exception(i64) local_unnamed_addr

declare void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #1

declare i32 @__gxx_personality_v0(...)

declare void @__cxa_free_exception(ptr) local_unnamed_addr

; Function Attrs: nounwind
declare void @_ZNSt16invalid_argumentD1Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2

declare void @__cxa_throw(ptr, ptr, ptr) local_unnamed_addr

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef, i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #4

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) local_unnamed_addr #3 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6), ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef nonnull align 8 dereferenceable(200), ptr noundef nonnull align 4 dereferenceable(6)) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4Code16exec_permutationEPvjjjjj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, i32 noundef %5, i32 noundef %6) local_unnamed_addr #5 align 2 personality ptr @__gxx_personality_v0 {
  %8 = alloca %struct.AVRState, align 8
  %9 = alloca %class.Insn, align 4
  call void @llvm.lifetime.start.p0(i64 4176, ptr nonnull %8) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %8)
  %10 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %8, ptr noundef %1, i32 noundef %2)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 30, i32 noundef %10)
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 65535)
          to label %11 unwind label %29

11:                                               ; preds = %7
  %12 = call noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 32)
  %13 = getelementptr inbounds i8, ptr %0, i64 112
  %14 = load i32, ptr %13, align 8, !tbaa !5
  %15 = xor i32 %14, -1
  %16 = add i32 %12, %15
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 28, i32 noundef %16)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 32, i32 noundef %16)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 22, i32 noundef %3)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 20, i32 noundef %4)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 18, i32 noundef %5)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 16, i32 noundef %6)
  %17 = getelementptr inbounds i8, ptr %8, i64 4140
  %18 = load i32, ptr %17, align 4, !tbaa !35
  %19 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %20 = trunc i64 %19 to i32
  %.not22 = icmp eq i32 %18, %20
  br i1 %.not22, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %11, %40
  %21 = load i32, ptr %17, align 4, !tbaa !35
  %22 = icmp slt i32 %21, 0
  br i1 %22, label %27, label %23

23:                                               ; preds = %.lr.ph
  %24 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %25 = trunc i64 %24 to i32
  %26 = icmp sgt i32 %21, %25
  br i1 %26, label %27, label %35

27:                                               ; preds = %23, %.lr.ph
  %28 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %28, ptr noundef nonnull @.str.1)
          to label %.invoke unwind label %33

29:                                               ; preds = %7
  %30 = landingpad { ptr, i32 }
          cleanup
  br label %66

31:                                               ; preds = %.invoke
  %32 = landingpad { ptr, i32 }
          cleanup
  br label %66

33:                                               ; preds = %27
  %34 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %28) #7
  br label %66

35:                                               ; preds = %23
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #7
  %36 = load i32, ptr %17, align 4, !tbaa !35
  %37 = add nsw i32 %36, 1
  store i32 %37, ptr %17, align 4, !tbaa !35
  %38 = sext i32 %36 to i64
  %39 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %38) #7
  call void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %9, ptr noundef nonnull align 4 dereferenceable(6) %39)
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %8, ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef nonnull align 4 dereferenceable(6) %9)
          to label %40 unwind label %44

40:                                               ; preds = %35
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  %41 = load i32, ptr %17, align 4, !tbaa !35
  %42 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %43 = trunc i64 %42 to i32
  %.not = icmp eq i32 %41, %43
  br i1 %.not, label %._crit_edge, label %.lr.ph, !llvm.loop !38

44:                                               ; preds = %35
  %45 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  br label %66

._crit_edge:                                      ; preds = %40, %11
  %46 = getelementptr inbounds i8, ptr %8, i64 1
  %47 = load i8, ptr %46, align 1, !tbaa !40
  %.not18 = icmp eq i8 %47, 0
  br i1 %.not18, label %54, label %48

48:                                               ; preds = %._crit_edge
  %49 = call noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %0, i32 noundef 128)
  br i1 %49, label %54, label %50

50:                                               ; preds = %48
  %51 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %51, ptr noundef nonnull @.str.2)
          to label %.invoke unwind label %52

52:                                               ; preds = %50
  %53 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %51) #7
  br label %66

54:                                               ; preds = %48, %._crit_edge
  %55 = call noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %8, i32 noundef 32)
  %.not19 = icmp eq i32 %55, %16
  br i1 %.not19, label %61, label %56

56:                                               ; preds = %54
  %57 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %57, ptr noundef nonnull @.str.3)
          to label %.invoke unwind label %59

.invoke:                                          ; preds = %27, %56, %50
  %58 = phi ptr [ %51, %50 ], [ %57, %56 ], [ %28, %27 ]
  invoke void @__cxa_throw(ptr nonnull %58, ptr nonnull @_ZTISt16invalid_argument, ptr nonnull @_ZNSt16invalid_argumentD1Ev) #8
          to label %.cont unwind label %31

.cont:                                            ; preds = %.invoke
  unreachable

59:                                               ; preds = %56
  %60 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %57) #7
  br label %66

61:                                               ; preds = %54
  %62 = getelementptr inbounds i8, ptr %8, i64 37
  %63 = zext i32 %10 to i64
  %64 = getelementptr inbounds [4096 x i8], ptr %62, i64 0, i64 %63
  %65 = zext i32 %2 to i64
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %1, ptr nonnull align 1 %64, i64 %65, i1 false)
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %8) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr nonnull %8) #7
  ret void

66:                                               ; preds = %31, %33, %44, %52, %59, %29
  %.pn.pn = phi { ptr, i32 } [ %30, %29 ], [ %32, %31 ], [ %34, %33 ], [ %45, %44 ], [ %60, %59 ], [ %53, %52 ]
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %8) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr nonnull %8) #7
  resume { ptr, i32 } %.pn.pn
}

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !22, i64 112}
!6 = !{!"_ZTS4Code", !7, i64 0, !14, i64 24, !18, i64 48, !22, i64 72, !22, i64 76, !22, i64 80, !22, i64 84, !12, i64 88, !22, i64 104, !23, i64 108, !22, i64 112, !24, i64 120, !27, i64 152}
!7 = !{!"_ZTSSt6vectorI4InsnSaIS0_EE", !8, i64 0}
!8 = !{!"_ZTSSt12_Vector_baseI4InsnSaIS0_EE", !9, i64 0}
!9 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE12_Vector_implE", !10, i64 0}
!10 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!11 = !{!"any pointer", !12, i64 0}
!12 = !{!"omnipotent char", !13, i64 0}
!13 = !{!"Simple C++ TBAA"}
!14 = !{!"_ZTSSt6vectorIiSaIiEE", !15, i64 0}
!15 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!18 = !{!"_ZTSSt6vectorIhSaIhEE", !19, i64 0}
!19 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!22 = !{!"int", !12, i64 0}
!23 = !{!"_ZTSN4Code12PrologueTypeE", !12, i64 0}
!24 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !25, i64 0, !26, i64 8, !12, i64 16}
!25 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !11, i64 0}
!26 = !{!"long", !12, i64 0}
!27 = !{!"_ZTSSt3mapIh4SboxSt4lessIhESaISt4pairIKhS0_EEE", !28, i64 0}
!28 = !{!"_ZTSSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE", !29, i64 0}
!29 = !{!"_ZTSNSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !30, i64 0, !32, i64 8}
!30 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIhEE", !31, i64 0}
!31 = !{!"_ZTSSt4lessIhE"}
!32 = !{!"_ZTSSt15_Rb_tree_header", !33, i64 0, !26, i64 32}
!33 = !{!"_ZTSSt18_Rb_tree_node_base", !34, i64 0, !11, i64 8, !11, i64 16, !11, i64 24}
!34 = !{!"_ZTSSt14_Rb_tree_color", !12, i64 0}
!35 = !{!36, !22, i64 4140}
!36 = !{!"_ZTS8AVRState", !12, i64 0, !12, i64 34, !12, i64 35, !12, i64 36, !12, i64 37, !22, i64 4136, !22, i64 4140, !37, i64 4144, !22, i64 4168}
!37 = !{!"_ZTS4Sbox", !18, i64 0}
!38 = distinct !{!38, !39}
!39 = !{!"llvm.loop.mustprogress"}
!40 = !{!12, !12, i64 0}


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