; LLVM IR from specinfo-ua/UAPKI :: library/uapkic/src (sm2dsa)

; 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.ByteArray_st = type { ptr, i64 }
%struct.EcCtx_st = type { ptr, ptr, ptr, ptr, i8, i8 }
%struct.EcParamsCtx_st = type { i32, ptr, ptr, ptr, ptr, i8, i64, ptr, ptr, i32, ptr }
%struct.EcGfpCtx_st = type { ptr, ptr, ptr, i8, i64 }
%struct.GfpCtx_st = type { ptr, ptr, ptr, ptr }
%struct.EC2m_st = type { ptr, i64, ptr, i64 }
%struct.Gf2mCtx_st = type { ptr, ptr, i64 }
%struct.ECPoint_st = type { ptr, ptr, ptr }

@.str = external hidden unnamed_addr constant [16 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 void @stacktrace_create(ptr noundef, i64 noundef, i32 noundef, ptr noundef) #1

declare void @stacktrace_add(ptr noundef, i64 noundef, i32 noundef) #1

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

declare i64 @int_bit_len(ptr noundef) #1

declare ptr @wa_to_ba(ptr noundef) #1

declare i32 @ba_change_len(ptr noundef, i64 noundef) #1

declare i32 @ba_swap(ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local ptr @sm2dsa_hash_alloc(ptr noundef %0, i32 noundef %1, ptr noundef %2, ptr noundef %3, ptr noundef %4) #2 {
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca i64, align 8
  %16 = alloca i64, align 8
  %17 = alloca i32, align 4
  store ptr %0, ptr %7, align 8, !tbaa !5
  store i32 %1, ptr %8, align 4, !tbaa !9
  store ptr %2, ptr %9, align 8, !tbaa !5
  store ptr %3, ptr %10, align 8, !tbaa !5
  store ptr %4, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #3
  store i32 0, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  store ptr null, ptr %13, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  store ptr null, ptr %14, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  store i64 0, ptr %15, align 8, !tbaa !11
  br label %18

18:                                               ; preds = %5
  %19 = load ptr, ptr %7, align 8, !tbaa !5
  %20 = icmp ne ptr %19, null
  br i1 %20, label %23, label %21

21:                                               ; preds = %18
  store i32 2, ptr %12, align 4, !tbaa !9
  %22 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_create(ptr noundef @.str, i64 noundef 342, i32 noundef %22, ptr noundef null)
  br label %487

23:                                               ; preds = %18
  br label %24

24:                                               ; preds = %23
  br label %25

25:                                               ; preds = %24
  br label %26

26:                                               ; preds = %25
  %27 = load ptr, ptr %10, align 8, !tbaa !5
  %28 = icmp ne ptr %27, null
  br i1 %28, label %31, label %29

29:                                               ; preds = %26
  store i32 2, ptr %12, align 4, !tbaa !9
  %30 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_create(ptr noundef @.str, i64 noundef 343, i32 noundef %30, ptr noundef null)
  br label %487

31:                                               ; preds = %26
  br label %32

32:                                               ; preds = %31
  br label %33

33:                                               ; preds = %32
  br label %34

34:                                               ; preds = %33
  %35 = load ptr, ptr %11, align 8, !tbaa !5
  %36 = icmp ne ptr %35, null
  br i1 %36, label %39, label %37

37:                                               ; preds = %34
  store i32 2, ptr %12, align 4, !tbaa !9
  %38 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_create(ptr noundef @.str, i64 noundef 344, i32 noundef %38, ptr noundef null)
  br label %487

39:                                               ; preds = %34
  br label %40

40:                                               ; preds = %39
  br label %41

41:                                               ; preds = %40
  br label %42

42:                                               ; preds = %41
  %43 = load i32, ptr %8, align 4, !tbaa !9
  %44 = call ptr @hash_alloc(i32 noundef %43)
  store ptr %44, ptr %13, align 8, !tbaa !5
  %45 = icmp eq ptr null, %44
  br i1 %45, label %46, label %48

46:                                               ; preds = %42
  store i32 2, ptr %12, align 4, !tbaa !9
  %47 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 346, i32 noundef %47)
  br label %487

48:                                               ; preds = %42
  br label %49

49:                                               ; preds = %48
  br label %50

50:                                               ; preds = %49
  %51 = load ptr, ptr %9, align 8, !tbaa !5
  %52 = icmp ne ptr %51, null
  br i1 %52, label %53, label %115

53:                                               ; preds = %50
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  %54 = load ptr, ptr %9, align 8, !tbaa !5
  %55 = getelementptr inbounds %struct.ByteArray_st, ptr %54, i32 0, i32 1
  %56 = load i64, ptr %55, align 8, !tbaa !13
  %57 = mul i64 %56, 8
  store i64 %57, ptr %16, align 8, !tbaa !11
  br label %58

58:                                               ; preds = %53
  %59 = load i64, ptr %16, align 8, !tbaa !11
  %60 = icmp ule i64 %59, 65535
  br i1 %60, label %63, label %61

61:                                               ; preds = %58
  store i32 2, ptr %12, align 4, !tbaa !9
  %62 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_create(ptr noundef @.str, i64 noundef 351, i32 noundef %62, ptr noundef null)
  store i32 4, ptr %17, align 4
  br label %112

63:                                               ; preds = %58
  br label %64

64:                                               ; preds = %63
  br label %65

65:                                               ; preds = %64
  br label %66

66:                                               ; preds = %65
  %67 = call ptr @ba_alloc_by_len(i64 noundef 2)
  store ptr %67, ptr %14, align 8, !tbaa !5
  %68 = icmp eq ptr null, %67
  br i1 %68, label %69, label %71

69:                                               ; preds = %66
  store i32 2, ptr %12, align 4, !tbaa !9
  %70 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 352, i32 noundef %70)
  store i32 4, ptr %17, align 4
  br label %112

71:                                               ; preds = %66
  br label %72

72:                                               ; preds = %71
  br label %73

73:                                               ; preds = %72
  %74 = load i64, ptr %16, align 8, !tbaa !11
  %75 = lshr i64 %74, 8
  %76 = and i64 %75, 255
  %77 = trunc i64 %76 to i8
  %78 = load ptr, ptr %14, align 8, !tbaa !5
  %79 = getelementptr inbounds %struct.ByteArray_st, ptr %78, i32 0, i32 0
  %80 = load ptr, ptr %79, align 8, !tbaa !15
  %81 = getelementptr inbounds i8, ptr %80, i64 0
  store i8 %77, ptr %81, align 1, !tbaa !16
  %82 = load i64, ptr %16, align 8, !tbaa !11
  %83 = and i64 %82, 255
  %84 = trunc i64 %83 to i8
  %85 = load ptr, ptr %14, align 8, !tbaa !5
  %86 = getelementptr inbounds %struct.ByteArray_st, ptr %85, i32 0, i32 0
  %87 = load ptr, ptr %86, align 8, !tbaa !15
  %88 = getelementptr inbounds i8, ptr %87, i64 1
  store i8 %84, ptr %88, align 1, !tbaa !16
  br label %89

89:                                               ; preds = %73
  %90 = load ptr, ptr %13, align 8, !tbaa !5
  %91 = load ptr, ptr %14, align 8, !tbaa !5
  %92 = call i32 @hash_update(ptr noundef %90, ptr noundef %91)
  store i32 %92, ptr %12, align 4, !tbaa !9
  %93 = load i32, ptr %12, align 4, !tbaa !9
  %94 = icmp ne i32 %93, 0
  br i1 %94, label %95, label %97

95:                                               ; preds = %89
  %96 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 356, i32 noundef %96)
  store i32 4, ptr %17, align 4
  br label %112

97:                                               ; preds = %89
  br label %98

98:                                               ; preds = %97
  br label %99

99:                                               ; preds = %98
  br label %100

100:                                              ; preds = %99
  %101 = load ptr, ptr %13, align 8, !tbaa !5
  %102 = load ptr, ptr %9, align 8, !tbaa !5
  %103 = call i32 @hash_update(ptr noundef %101, ptr noundef %102)
  store i32 %103, ptr %12, align 4, !tbaa !9
  %104 = load i32, ptr %12, align 4, !tbaa !9
  %105 = icmp ne i32 %104, 0
  br i1 %105, label %106, label %108

106:                                              ; preds = %100
  %107 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 357, i32 noundef %107)
  store i32 4, ptr %17, align 4
  br label %112

108:                                              ; preds = %100
  br label %109

109:                                              ; preds = %108
  br label %110

110:                                              ; preds = %109
  %111 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %111)
  store ptr null, ptr %14, align 8, !tbaa !5
  store i32 0, ptr %17, align 4
  br label %112

112:                                              ; preds = %110, %106, %95, %69, %61
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  %113 = load i32, ptr %17, align 4
  switch i32 %113, label %495 [
    i32 0, label %114
    i32 4, label %487
  ]

114:                                              ; preds = %112
  br label %115

115:                                              ; preds = %114, %50
  %116 = load ptr, ptr %7, align 8, !tbaa !5
  %117 = getelementptr inbounds %struct.EcCtx_st, ptr %116, i32 0, i32 0
  %118 = load ptr, ptr %117, align 8, !tbaa !17
  %119 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %118, i32 0, i32 0
  %120 = load i32, ptr %119, align 8, !tbaa !20
  %121 = icmp eq i32 %120, 0
  br i1 %121, label %122, label %231

122:                                              ; preds = %115
  %123 = load ptr, ptr %7, align 8, !tbaa !5
  %124 = getelementptr inbounds %struct.EcCtx_st, ptr %123, i32 0, i32 0
  %125 = load ptr, ptr %124, align 8, !tbaa !17
  %126 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %125, i32 0, i32 3
  %127 = load ptr, ptr %126, align 8, !tbaa !22
  %128 = getelementptr inbounds %struct.EcGfpCtx_st, ptr %127, i32 0, i32 0
  %129 = load ptr, ptr %128, align 8, !tbaa !23
  %130 = getelementptr inbounds %struct.GfpCtx_st, ptr %129, i32 0, i32 0
  %131 = load ptr, ptr %130, align 8, !tbaa !25
  %132 = call i64 @int_bit_len(ptr noundef %131)
  %133 = add i64 %132, 7
  %134 = udiv i64 %133, 8
  store i64 %134, ptr %15, align 8, !tbaa !11
  br label %135

135:                                              ; preds = %122
  %136 = load ptr, ptr %7, align 8, !tbaa !5
  %137 = getelementptr inbounds %struct.EcCtx_st, ptr %136, i32 0, i32 0
  %138 = load ptr, ptr %137, align 8, !tbaa !17
  %139 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %138, i32 0, i32 3
  %140 = load ptr, ptr %139, align 8, !tbaa !22
  %141 = getelementptr inbounds %struct.EcGfpCtx_st, ptr %140, i32 0, i32 1
  %142 = load ptr, ptr %141, align 8, !tbaa !27
  %143 = call ptr @wa_to_ba(ptr noundef %142)
  store ptr %143, ptr %14, align 8, !tbaa !5
  %144 = icmp eq ptr null, %143
  br i1 %144, label %145, label %147

145:                                              ; preds = %135
  store i32 2, ptr %12, align 4, !tbaa !9
  %146 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 365, i32 noundef %146)
  br label %487

147:                                              ; preds = %135
  br label %148

148:                                              ; preds = %147
  br label %149

149:                                              ; preds = %148
  br label %150

150:                                              ; preds = %149
  %151 = load ptr, ptr %14, align 8, !tbaa !5
  %152 = load i64, ptr %15, align 8, !tbaa !11
  %153 = call i32 @ba_change_len(ptr noundef %151, i64 noundef %152)
  store i32 %153, ptr %12, align 4, !tbaa !9
  %154 = load i32, ptr %12, align 4, !tbaa !9
  %155 = icmp ne i32 %154, 0
  br i1 %155, label %156, label %158

156:                                              ; preds = %150
  %157 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 366, i32 noundef %157)
  br label %487

158:                                              ; preds = %150
  br label %159

159:                                              ; preds = %158
  br label %160

160:                                              ; preds = %159
  br label %161

161:                                              ; preds = %160
  %162 = load ptr, ptr %14, align 8, !tbaa !5
  %163 = call i32 @ba_swap(ptr noundef %162)
  store i32 %163, ptr %12, align 4, !tbaa !9
  %164 = load i32, ptr %12, align 4, !tbaa !9
  %165 = icmp ne i32 %164, 0
  br i1 %165, label %166, label %168

166:                                              ; preds = %161
  %167 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 367, i32 noundef %167)
  br label %487

168:                                              ; preds = %161
  br label %169

169:                                              ; preds = %168
  br label %170

170:                                              ; preds = %169
  br label %171

171:                                              ; preds = %170
  %172 = load ptr, ptr %13, align 8, !tbaa !5
  %173 = load ptr, ptr %14, align 8, !tbaa !5
  %174 = call i32 @hash_update(ptr noundef %172, ptr noundef %173)
  store i32 %174, ptr %12, align 4, !tbaa !9
  %175 = load i32, ptr %12, align 4, !tbaa !9
  %176 = icmp ne i32 %175, 0
  br i1 %176, label %177, label %179

177:                                              ; preds = %171
  %178 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 368, i32 noundef %178)
  br label %487

179:                                              ; preds = %171
  br label %180

180:                                              ; preds = %179
  br label %181

181:                                              ; preds = %180
  %182 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %182)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %183

183:                                              ; preds = %181
  %184 = load ptr, ptr %7, align 8, !tbaa !5
  %185 = getelementptr inbounds %struct.EcCtx_st, ptr %184, i32 0, i32 0
  %186 = load ptr, ptr %185, align 8, !tbaa !17
  %187 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %186, i32 0, i32 3
  %188 = load ptr, ptr %187, align 8, !tbaa !22
  %189 = getelementptr inbounds %struct.EcGfpCtx_st, ptr %188, i32 0, i32 2
  %190 = load ptr, ptr %189, align 8, !tbaa !28
  %191 = call ptr @wa_to_ba(ptr noundef %190)
  store ptr %191, ptr %14, align 8, !tbaa !5
  %192 = icmp eq ptr null, %191
  br i1 %192, label %193, label %195

193:                                              ; preds = %183
  store i32 2, ptr %12, align 4, !tbaa !9
  %194 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 372, i32 noundef %194)
  br label %487

195:                                              ; preds = %183
  br label %196

196:                                              ; preds = %195
  br label %197

197:                                              ; preds = %196
  br label %198

198:                                              ; preds = %197
  %199 = load ptr, ptr %14, align 8, !tbaa !5
  %200 = load i64, ptr %15, align 8, !tbaa !11
  %201 = call i32 @ba_change_len(ptr noundef %199, i64 noundef %200)
  store i32 %201, ptr %12, align 4, !tbaa !9
  %202 = load i32, ptr %12, align 4, !tbaa !9
  %203 = icmp ne i32 %202, 0
  br i1 %203, label %204, label %206

204:                                              ; preds = %198
  %205 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 373, i32 noundef %205)
  br label %487

206:                                              ; preds = %198
  br label %207

207:                                              ; preds = %206
  br label %208

208:                                              ; preds = %207
  br label %209

209:                                              ; preds = %208
  %210 = load ptr, ptr %14, align 8, !tbaa !5
  %211 = call i32 @ba_swap(ptr noundef %210)
  store i32 %211, ptr %12, align 4, !tbaa !9
  %212 = load i32, ptr %12, align 4, !tbaa !9
  %213 = icmp ne i32 %212, 0
  br i1 %213, label %214, label %216

214:                                              ; preds = %209
  %215 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 374, i32 noundef %215)
  br label %487

216:                                              ; preds = %209
  br label %217

217:                                              ; preds = %216
  br label %218

218:                                              ; preds = %217
  br label %219

219:                                              ; preds = %218
  %220 = load ptr, ptr %13, align 8, !tbaa !5
  %221 = load ptr, ptr %14, align 8, !tbaa !5
  %222 = call i32 @hash_update(ptr noundef %220, ptr noundef %221)
  store i32 %222, ptr %12, align 4, !tbaa !9
  %223 = load i32, ptr %12, align 4, !tbaa !9
  %224 = icmp ne i32 %223, 0
  br i1 %224, label %225, label %227

225:                                              ; preds = %219
  %226 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 375, i32 noundef %226)
  br label %487

227:                                              ; preds = %219
  br label %228

228:                                              ; preds = %227
  br label %229

229:                                              ; preds = %228
  %230 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %230)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %347

231:                                              ; preds = %115
  %232 = load ptr, ptr %7, align 8, !tbaa !5
  %233 = getelementptr inbounds %struct.EcCtx_st, ptr %232, i32 0, i32 0
  %234 = load ptr, ptr %233, align 8, !tbaa !17
  %235 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %234, i32 0, i32 4
  %236 = load ptr, ptr %235, align 8, !tbaa !29
  %237 = getelementptr inbounds %struct.EC2m_st, ptr %236, i32 0, i32 0
  %238 = load ptr, ptr %237, align 8, !tbaa !30
  %239 = getelementptr inbounds %struct.Gf2mCtx_st, ptr %238, i32 0, i32 0
  %240 = load ptr, ptr %239, align 8, !tbaa !32
  %241 = getelementptr inbounds i32, ptr %240, i64 0
  %242 = load i32, ptr %241, align 4, !tbaa !9
  %243 = sext i32 %242 to i64
  %244 = add i64 %243, 7
  %245 = udiv i64 %244, 8
  store i64 %245, ptr %15, align 8, !tbaa !11
  br label %246

246:                                              ; preds = %231
  %247 = call ptr @ba_alloc_by_len(i64 noundef 1)
  store ptr %247, ptr %14, align 8, !tbaa !5
  %248 = icmp eq ptr null, %247
  br i1 %248, label %249, label %251

249:                                              ; preds = %246
  store i32 2, ptr %12, align 4, !tbaa !9
  %250 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 382, i32 noundef %250)
  br label %487

251:                                              ; preds = %246
  br label %252

252:                                              ; preds = %251
  br label %253

253:                                              ; preds = %252
  %254 = load ptr, ptr %7, align 8, !tbaa !5
  %255 = getelementptr inbounds %struct.EcCtx_st, ptr %254, i32 0, i32 0
  %256 = load ptr, ptr %255, align 8, !tbaa !17
  %257 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %256, i32 0, i32 4
  %258 = load ptr, ptr %257, align 8, !tbaa !29
  %259 = getelementptr inbounds %struct.EC2m_st, ptr %258, i32 0, i32 1
  %260 = load i64, ptr %259, align 8, !tbaa !34
  %261 = trunc i64 %260 to i8
  %262 = load ptr, ptr %14, align 8, !tbaa !5
  %263 = getelementptr inbounds %struct.ByteArray_st, ptr %262, i32 0, i32 0
  %264 = load ptr, ptr %263, align 8, !tbaa !15
  %265 = getelementptr inbounds i8, ptr %264, i64 0
  store i8 %261, ptr %265, align 1, !tbaa !16
  br label %266

266:                                              ; preds = %253
  %267 = load ptr, ptr %14, align 8, !tbaa !5
  %268 = load i64, ptr %15, align 8, !tbaa !11
  %269 = call i32 @ba_change_len(ptr noundef %267, i64 noundef %268)
  store i32 %269, ptr %12, align 4, !tbaa !9
  %270 = load i32, ptr %12, align 4, !tbaa !9
  %271 = icmp ne i32 %270, 0
  br i1 %271, label %272, label %274

272:                                              ; preds = %266
  %273 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 384, i32 noundef %273)
  br label %487

274:                                              ; preds = %266
  br label %275

275:                                              ; preds = %274
  br label %276

276:                                              ; preds = %275
  br label %277

277:                                              ; preds = %276
  %278 = load ptr, ptr %14, align 8, !tbaa !5
  %279 = call i32 @ba_swap(ptr noundef %278)
  store i32 %279, ptr %12, align 4, !tbaa !9
  %280 = load i32, ptr %12, align 4, !tbaa !9
  %281 = icmp ne i32 %280, 0
  br i1 %281, label %282, label %284

282:                                              ; preds = %277
  %283 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 385, i32 noundef %283)
  br label %487

284:                                              ; preds = %277
  br label %285

285:                                              ; preds = %284
  br label %286

286:                                              ; preds = %285
  br label %287

287:                                              ; preds = %286
  %288 = load ptr, ptr %13, align 8, !tbaa !5
  %289 = load ptr, ptr %14, align 8, !tbaa !5
  %290 = call i32 @hash_update(ptr noundef %288, ptr noundef %289)
  store i32 %290, ptr %12, align 4, !tbaa !9
  %291 = load i32, ptr %12, align 4, !tbaa !9
  %292 = icmp ne i32 %291, 0
  br i1 %292, label %293, label %295

293:                                              ; preds = %287
  %294 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 386, i32 noundef %294)
  br label %487

295:                                              ; preds = %287
  br label %296

296:                                              ; preds = %295
  br label %297

297:                                              ; preds = %296
  %298 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %298)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %299

299:                                              ; preds = %297
  %300 = load ptr, ptr %7, align 8, !tbaa !5
  %301 = getelementptr inbounds %struct.EcCtx_st, ptr %300, i32 0, i32 0
  %302 = load ptr, ptr %301, align 8, !tbaa !17
  %303 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %302, i32 0, i32 4
  %304 = load ptr, ptr %303, align 8, !tbaa !29
  %305 = getelementptr inbounds %struct.EC2m_st, ptr %304, i32 0, i32 2
  %306 = load ptr, ptr %305, align 8, !tbaa !35
  %307 = call ptr @wa_to_ba(ptr noundef %306)
  store ptr %307, ptr %14, align 8, !tbaa !5
  %308 = icmp eq ptr null, %307
  br i1 %308, label %309, label %311

309:                                              ; preds = %299
  store i32 2, ptr %12, align 4, !tbaa !9
  %310 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 390, i32 noundef %310)
  br label %487

311:                                              ; preds = %299
  br label %312

312:                                              ; preds = %311
  br label %313

313:                                              ; preds = %312
  br label %314

314:                                              ; preds = %313
  %315 = load ptr, ptr %14, align 8, !tbaa !5
  %316 = load i64, ptr %15, align 8, !tbaa !11
  %317 = call i32 @ba_change_len(ptr noundef %315, i64 noundef %316)
  store i32 %317, ptr %12, align 4, !tbaa !9
  %318 = load i32, ptr %12, align 4, !tbaa !9
  %319 = icmp ne i32 %318, 0
  br i1 %319, label %320, label %322

320:                                              ; preds = %314
  %321 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 391, i32 noundef %321)
  br label %487

322:                                              ; preds = %314
  br label %323

323:                                              ; preds = %322
  br label %324

324:                                              ; preds = %323
  br label %325

325:                                              ; preds = %324
  %326 = load ptr, ptr %14, align 8, !tbaa !5
  %327 = call i32 @ba_swap(ptr noundef %326)
  store i32 %327, ptr %12, align 4, !tbaa !9
  %328 = load i32, ptr %12, align 4, !tbaa !9
  %329 = icmp ne i32 %328, 0
  br i1 %329, label %330, label %332

330:                                              ; preds = %325
  %331 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 392, i32 noundef %331)
  br label %487

332:                                              ; preds = %325
  br label %333

333:                                              ; preds = %332
  br label %334

334:                                              ; preds = %333
  br label %335

335:                                              ; preds = %334
  %336 = load ptr, ptr %13, align 8, !tbaa !5
  %337 = load ptr, ptr %14, align 8, !tbaa !5
  %338 = call i32 @hash_update(ptr noundef %336, ptr noundef %337)
  store i32 %338, ptr %12, align 4, !tbaa !9
  %339 = load i32, ptr %12, align 4, !tbaa !9
  %340 = icmp ne i32 %339, 0
  br i1 %340, label %341, label %343

341:                                              ; preds = %335
  %342 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 393, i32 noundef %342)
  br label %487

343:                                              ; preds = %335
  br label %344

344:                                              ; preds = %343
  br label %345

345:                                              ; preds = %344
  %346 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %346)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %347

347:                                              ; preds = %345, %229
  br label %348

348:                                              ; preds = %347
  %349 = load ptr, ptr %7, align 8, !tbaa !5
  %350 = getelementptr inbounds %struct.EcCtx_st, ptr %349, i32 0, i32 0
  %351 = load ptr, ptr %350, align 8, !tbaa !17
  %352 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %351, i32 0, i32 1
  %353 = load ptr, ptr %352, align 8, !tbaa !36
  %354 = getelementptr inbounds %struct.ECPoint_st, ptr %353, i32 0, i32 0
  %355 = load ptr, ptr %354, align 8, !tbaa !37
  %356 = call ptr @wa_to_ba(ptr noundef %355)
  store ptr %356, ptr %14, align 8, !tbaa !5
  %357 = icmp eq ptr null, %356
  br i1 %357, label %358, label %360

358:                                              ; preds = %348
  store i32 2, ptr %12, align 4, !tbaa !9
  %359 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 398, i32 noundef %359)
  br label %487

360:                                              ; preds = %348
  br label %361

361:                                              ; preds = %360
  br label %362

362:                                              ; preds = %361
  br label %363

363:                                              ; preds = %362
  %364 = load ptr, ptr %14, align 8, !tbaa !5
  %365 = load i64, ptr %15, align 8, !tbaa !11
  %366 = call i32 @ba_change_len(ptr noundef %364, i64 noundef %365)
  store i32 %366, ptr %12, align 4, !tbaa !9
  %367 = load i32, ptr %12, align 4, !tbaa !9
  %368 = icmp ne i32 %367, 0
  br i1 %368, label %369, label %371

369:                                              ; preds = %363
  %370 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 399, i32 noundef %370)
  br label %487

371:                                              ; preds = %363
  br label %372

372:                                              ; preds = %371
  br label %373

373:                                              ; preds = %372
  br label %374

374:                                              ; preds = %373
  %375 = load ptr, ptr %14, align 8, !tbaa !5
  %376 = call i32 @ba_swap(ptr noundef %375)
  store i32 %376, ptr %12, align 4, !tbaa !9
  %377 = load i32, ptr %12, align 4, !tbaa !9
  %378 = icmp ne i32 %377, 0
  br i1 %378, label %379, label %381

379:                                              ; preds = %374
  %380 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 400, i32 noundef %380)
  br label %487

381:                                              ; preds = %374
  br label %382

382:                                              ; preds = %381
  br label %383

383:                                              ; preds = %382
  br label %384

384:                                              ; preds = %383
  %385 = load ptr, ptr %13, align 8, !tbaa !5
  %386 = load ptr, ptr %14, align 8, !tbaa !5
  %387 = call i32 @hash_update(ptr noundef %385, ptr noundef %386)
  store i32 %387, ptr %12, align 4, !tbaa !9
  %388 = load i32, ptr %12, align 4, !tbaa !9
  %389 = icmp ne i32 %388, 0
  br i1 %389, label %390, label %392

390:                                              ; preds = %384
  %391 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 401, i32 noundef %391)
  br label %487

392:                                              ; preds = %384
  br label %393

393:                                              ; preds = %392
  br label %394

394:                                              ; preds = %393
  %395 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %395)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %396

396:                                              ; preds = %394
  %397 = load ptr, ptr %7, align 8, !tbaa !5
  %398 = getelementptr inbounds %struct.EcCtx_st, ptr %397, i32 0, i32 0
  %399 = load ptr, ptr %398, align 8, !tbaa !17
  %400 = getelementptr inbounds %struct.EcParamsCtx_st, ptr %399, i32 0, i32 1
  %401 = load ptr, ptr %400, align 8, !tbaa !36
  %402 = getelementptr inbounds %struct.ECPoint_st, ptr %401, i32 0, i32 1
  %403 = load ptr, ptr %402, align 8, !tbaa !39
  %404 = call ptr @wa_to_ba(ptr noundef %403)
  store ptr %404, ptr %14, align 8, !tbaa !5
  %405 = icmp eq ptr null, %404
  br i1 %405, label %406, label %408

406:                                              ; preds = %396
  store i32 2, ptr %12, align 4, !tbaa !9
  %407 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 405, i32 noundef %407)
  br label %487

408:                                              ; preds = %396
  br label %409

409:                                              ; preds = %408
  br label %410

410:                                              ; preds = %409
  br label %411

411:                                              ; preds = %410
  %412 = load ptr, ptr %14, align 8, !tbaa !5
  %413 = load i64, ptr %15, align 8, !tbaa !11
  %414 = call i32 @ba_change_len(ptr noundef %412, i64 noundef %413)
  store i32 %414, ptr %12, align 4, !tbaa !9
  %415 = load i32, ptr %12, align 4, !tbaa !9
  %416 = icmp ne i32 %415, 0
  br i1 %416, label %417, label %419

417:                                              ; preds = %411
  %418 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 406, i32 noundef %418)
  br label %487

419:                                              ; preds = %411
  br label %420

420:                                              ; preds = %419
  br label %421

421:                                              ; preds = %420
  br label %422

422:                                              ; preds = %421
  %423 = load ptr, ptr %14, align 8, !tbaa !5
  %424 = call i32 @ba_swap(ptr noundef %423)
  store i32 %424, ptr %12, align 4, !tbaa !9
  %425 = load i32, ptr %12, align 4, !tbaa !9
  %426 = icmp ne i32 %425, 0
  br i1 %426, label %427, label %429

427:                                              ; preds = %422
  %428 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 407, i32 noundef %428)
  br label %487

429:                                              ; preds = %422
  br label %430

430:                                              ; preds = %429
  br label %431

431:                                              ; preds = %430
  br label %432

432:                                              ; preds = %431
  %433 = load ptr, ptr %13, align 8, !tbaa !5
  %434 = load ptr, ptr %14, align 8, !tbaa !5
  %435 = call i32 @hash_update(ptr noundef %433, ptr noundef %434)
  store i32 %435, ptr %12, align 4, !tbaa !9
  %436 = load i32, ptr %12, align 4, !tbaa !9
  %437 = icmp ne i32 %436, 0
  br i1 %437, label %438, label %440

438:                                              ; preds = %432
  %439 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 408, i32 noundef %439)
  br label %487

440:                                              ; preds = %432
  br label %441

441:                                              ; preds = %440
  br label %442

442:                                              ; preds = %441
  %443 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %443)
  store ptr null, ptr %14, align 8, !tbaa !5
  br label %444

444:                                              ; preds = %442
  %445 = load ptr, ptr %13, align 8, !tbaa !5
  %446 = load ptr, ptr %10, align 8, !tbaa !5
  %447 = call i32 @hash_update(ptr noundef %445, ptr noundef %446)
  store i32 %447, ptr %12, align 4, !tbaa !9
  %448 = load i32, ptr %12, align 4, !tbaa !9
  %449 = icmp ne i32 %448, 0
  br i1 %449, label %450, label %452

450:                                              ; preds = %444
  %451 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 412, i32 noundef %451)
  br label %487

452:                                              ; preds = %444
  br label %453

453:                                              ; preds = %452
  br label %454

454:                                              ; preds = %453
  br label %455

455:                                              ; preds = %454
  %456 = load ptr, ptr %13, align 8, !tbaa !5
  %457 = load ptr, ptr %11, align 8, !tbaa !5
  %458 = call i32 @hash_update(ptr noundef %456, ptr noundef %457)
  store i32 %458, ptr %12, align 4, !tbaa !9
  %459 = load i32, ptr %12, align 4, !tbaa !9
  %460 = icmp ne i32 %459, 0
  br i1 %460, label %461, label %463

461:                                              ; preds = %455
  %462 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 413, i32 noundef %462)
  br label %487

463:                                              ; preds = %455
  br label %464

464:                                              ; preds = %463
  br label %465

465:                                              ; preds = %464
  br label %466

466:                                              ; preds = %465
  %467 = load ptr, ptr %13, align 8, !tbaa !5
  %468 = call i32 @hash_final(ptr noundef %467, ptr noundef %14)
  store i32 %468, ptr %12, align 4, !tbaa !9
  %469 = load i32, ptr %12, align 4, !tbaa !9
  %470 = icmp ne i32 %469, 0
  br i1 %470, label %471, label %473

471:                                              ; preds = %466
  %472 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 414, i32 noundef %472)
  br label %487

473:                                              ; preds = %466
  br label %474

474:                                              ; preds = %473
  br label %475

475:                                              ; preds = %474
  br label %476

476:                                              ; preds = %475
  %477 = load ptr, ptr %13, align 8, !tbaa !5
  %478 = load ptr, ptr %14, align 8, !tbaa !5
  %479 = call i32 @hash_update(ptr noundef %477, ptr noundef %478)
  store i32 %479, ptr %12, align 4, !tbaa !9
  %480 = load i32, ptr %12, align 4, !tbaa !9
  %481 = icmp ne i32 %480, 0
  br i1 %481, label %482, label %484

482:                                              ; preds = %476
  %483 = load i32, ptr %12, align 4, !tbaa !9
  call void @stacktrace_add(ptr noundef @.str, i64 noundef 416, i32 noundef %483)
  br label %487

484:                                              ; preds = %476
  br label %485

485:                                              ; preds = %484
  br label %486

486:                                              ; preds = %485
  br label %487

487:                                              ; preds = %486, %482, %471, %461, %450, %438, %427, %417, %406, %390, %379, %369, %358, %341, %330, %320, %309, %293, %282, %272, %249, %225, %214, %204, %193, %177, %166, %156, %145, %112, %46, %37, %29, %21
  %488 = load i32, ptr %12, align 4, !tbaa !9
  %489 = icmp ne i32 %488, 0
  br i1 %489, label %490, label %492

490:                                              ; preds = %487
  %491 = load ptr, ptr %13, align 8, !tbaa !5
  call void @hash_free(ptr noundef %491)
  store ptr null, ptr %13, align 8, !tbaa !5
  br label %492

492:                                              ; preds = %490, %487
  %493 = load ptr, ptr %14, align 8, !tbaa !5
  call void @ba_free(ptr noundef %493)
  %494 = load ptr, ptr %13, align 8, !tbaa !5
  store ptr %494, ptr %6, align 8
  store i32 1, ptr %17, align 4
  br label %495

495:                                              ; preds = %492, %112
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #3
  %496 = load ptr, ptr %6, align 8
  ret ptr %496
}

declare ptr @hash_alloc(i32 noundef) #1

declare ptr @ba_alloc_by_len(i64 noundef) #1

declare i32 @hash_update(ptr noundef, ptr noundef) #1

declare void @ba_free(ptr noundef) #1

declare i32 @hash_final(ptr noundef, ptr noundef) #1

declare void @hash_free(ptr noundef) #1

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 uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }

!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/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"long", !7, i64 0}
!13 = !{!14, !12, i64 8}
!14 = !{!"ByteArray_st", !6, i64 0, !12, i64 8}
!15 = !{!14, !6, i64 0}
!16 = !{!7, !7, i64 0}
!17 = !{!18, !6, i64 0}
!18 = !{!"EcCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !19, i64 32, !19, i64 33}
!19 = !{!"_Bool", !7, i64 0}
!20 = !{!21, !10, i64 0}
!21 = !{!"EcParamsCtx_st", !10, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !19, i64 40, !12, i64 48, !6, i64 56, !6, i64 64, !10, i64 72, !6, i64 80}
!22 = !{!21, !6, i64 24}
!23 = !{!24, !6, i64 0}
!24 = !{!"EcGfpCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !19, i64 24, !12, i64 32}
!25 = !{!26, !6, i64 0}
!26 = !{!"GfpCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!27 = !{!24, !6, i64 8}
!28 = !{!24, !6, i64 16}
!29 = !{!21, !6, i64 32}
!30 = !{!31, !6, i64 0}
!31 = !{!"EC2m_st", !6, i64 0, !12, i64 8, !6, i64 16, !12, i64 24}
!32 = !{!33, !6, i64 0}
!33 = !{!"Gf2mCtx_st", !6, i64 0, !6, i64 8, !12, i64 16}
!34 = !{!31, !12, i64 8}
!35 = !{!31, !6, i64 16}
!36 = !{!21, !6, i64 8}
!37 = !{!38, !6, i64 0}
!38 = !{!"ECPoint_st", !6, i64 0, !6, i64 8, !6, i64 16}
!39 = !{!38, !6, 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"

@.str = external hidden unnamed_addr constant [16 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 void @stacktrace_create(ptr noundef, i64 noundef, i32 noundef, ptr noundef) local_unnamed_addr #1

declare void @stacktrace_add(ptr noundef, i64 noundef, i32 noundef) local_unnamed_addr #1

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

declare i64 @int_bit_len(ptr noundef) local_unnamed_addr #1

declare ptr @wa_to_ba(ptr noundef) local_unnamed_addr #1

declare i32 @ba_change_len(ptr noundef, i64 noundef) local_unnamed_addr #1

declare i32 @ba_swap(ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local ptr @sm2dsa_hash_alloc(ptr noundef readonly %0, i32 noundef %1, ptr noundef %2, ptr noundef %3, ptr noundef %4) local_unnamed_addr #2 {
  %6 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #3
  store ptr null, ptr %6, align 8, !tbaa !5
  %.not = icmp eq ptr %0, null
  br i1 %.not, label %7, label %8

7:                                                ; preds = %5
  tail call void @stacktrace_create(ptr noundef nonnull @.str, i64 noundef 342, i32 noundef 2, ptr noundef null) #3
  br label %.thread

8:                                                ; preds = %5
  %.not148 = icmp eq ptr %3, null
  br i1 %.not148, label %9, label %10

9:                                                ; preds = %8
  tail call void @stacktrace_create(ptr noundef nonnull @.str, i64 noundef 343, i32 noundef 2, ptr noundef null) #3
  br label %.thread

10:                                               ; preds = %8
  %.not149 = icmp eq ptr %4, null
  br i1 %.not149, label %11, label %12

11:                                               ; preds = %10
  tail call void @stacktrace_create(ptr noundef nonnull @.str, i64 noundef 344, i32 noundef 2, ptr noundef null) #3
  br label %.thread

12:                                               ; preds = %10
  %13 = tail call ptr @hash_alloc(i32 noundef %1) #3
  %14 = icmp eq ptr %13, null
  br i1 %14, label %15, label %16

15:                                               ; preds = %12
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 346, i32 noundef 2) #3
  br label %.thread

16:                                               ; preds = %12
  %.not150 = icmp eq ptr %2, null
  br i1 %.not150, label %40, label %17

17:                                               ; preds = %16
  %18 = getelementptr inbounds i8, ptr %2, i64 8
  %19 = load i64, ptr %18, align 8, !tbaa !9
  %20 = shl i64 %19, 3
  %21 = icmp ult i64 %20, 65536
  br i1 %21, label %23, label %22

22:                                               ; preds = %17
  tail call void @stacktrace_create(ptr noundef nonnull @.str, i64 noundef 351, i32 noundef 2, ptr noundef null) #3
  br label %.thread

23:                                               ; preds = %17
  %24 = tail call ptr @ba_alloc_by_len(i64 noundef 2) #3
  store ptr %24, ptr %6, align 8, !tbaa !5
  %25 = icmp eq ptr %24, null
  br i1 %25, label %26, label %27

26:                                               ; preds = %23
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 352, i32 noundef 2) #3
  br label %.thread

27:                                               ; preds = %23
  %28 = lshr i64 %20, 8
  %29 = trunc nuw i64 %28 to i8
  %30 = load ptr, ptr %24, align 8, !tbaa !12
  store i8 %29, ptr %30, align 1, !tbaa !13
  %31 = trunc i64 %20 to i8
  %32 = load ptr, ptr %24, align 8, !tbaa !12
  %33 = getelementptr inbounds i8, ptr %32, i64 1
  store i8 %31, ptr %33, align 1, !tbaa !13
  %34 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %24) #3
  %.not151 = icmp eq i32 %34, 0
  br i1 %.not151, label %36, label %35

35:                                               ; preds = %27
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 356, i32 noundef %34) #3
  br label %.thread

36:                                               ; preds = %27
  %37 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %2) #3
  %.not152 = icmp eq i32 %37, 0
  br i1 %.not152, label %39, label %38

38:                                               ; preds = %36
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 357, i32 noundef %37) #3
  br label %.thread

39:                                               ; preds = %36
  tail call void @ba_free(ptr noundef nonnull %24) #3
  br label %40

40:                                               ; preds = %39, %16
  %41 = load ptr, ptr %0, align 8, !tbaa !14
  %42 = load i32, ptr %41, align 8, !tbaa !17
  %43 = icmp eq i32 %42, 0
  br i1 %43, label %44, label %87

44:                                               ; preds = %40
  %45 = getelementptr inbounds i8, ptr %41, i64 24
  %46 = load ptr, ptr %45, align 8, !tbaa !20
  %47 = load ptr, ptr %46, align 8, !tbaa !21
  %48 = load ptr, ptr %47, align 8, !tbaa !23
  %49 = tail call i64 @int_bit_len(ptr noundef %48) #3
  %50 = add i64 %49, 7
  %51 = lshr i64 %50, 3
  %52 = load ptr, ptr %0, align 8, !tbaa !14
  %53 = getelementptr inbounds i8, ptr %52, i64 24
  %54 = load ptr, ptr %53, align 8, !tbaa !20
  %55 = getelementptr inbounds i8, ptr %54, i64 8
  %56 = load ptr, ptr %55, align 8, !tbaa !25
  %57 = tail call ptr @wa_to_ba(ptr noundef %56) #3
  store ptr %57, ptr %6, align 8, !tbaa !5
  %58 = icmp eq ptr %57, null
  br i1 %58, label %59, label %60

59:                                               ; preds = %44
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 365, i32 noundef 2) #3
  br label %.thread

60:                                               ; preds = %44
  %61 = tail call i32 @ba_change_len(ptr noundef nonnull %57, i64 noundef %51) #3
  %.not159 = icmp eq i32 %61, 0
  br i1 %.not159, label %63, label %62

62:                                               ; preds = %60
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 366, i32 noundef %61) #3
  br label %.thread

63:                                               ; preds = %60
  %64 = tail call i32 @ba_swap(ptr noundef nonnull %57) #3
  %.not160 = icmp eq i32 %64, 0
  br i1 %.not160, label %66, label %65

65:                                               ; preds = %63
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 367, i32 noundef %64) #3
  br label %.thread

66:                                               ; preds = %63
  %67 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %57) #3
  %.not161 = icmp eq i32 %67, 0
  br i1 %.not161, label %69, label %68

68:                                               ; preds = %66
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 368, i32 noundef %67) #3
  br label %.thread

69:                                               ; preds = %66
  tail call void @ba_free(ptr noundef nonnull %57) #3
  %70 = load ptr, ptr %0, align 8, !tbaa !14
  %71 = getelementptr inbounds i8, ptr %70, i64 24
  %72 = load ptr, ptr %71, align 8, !tbaa !20
  %73 = getelementptr inbounds i8, ptr %72, i64 16
  %74 = load ptr, ptr %73, align 8, !tbaa !26
  %75 = tail call ptr @wa_to_ba(ptr noundef %74) #3
  store ptr %75, ptr %6, align 8, !tbaa !5
  %76 = icmp eq ptr %75, null
  br i1 %76, label %77, label %78

77:                                               ; preds = %69
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 372, i32 noundef 2) #3
  br label %.thread

78:                                               ; preds = %69
  %79 = tail call i32 @ba_change_len(ptr noundef nonnull %75, i64 noundef %51) #3
  %.not162 = icmp eq i32 %79, 0
  br i1 %.not162, label %81, label %80

80:                                               ; preds = %78
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 373, i32 noundef %79) #3
  br label %.thread

81:                                               ; preds = %78
  %82 = tail call i32 @ba_swap(ptr noundef nonnull %75) #3
  %.not163 = icmp eq i32 %82, 0
  br i1 %.not163, label %84, label %83

83:                                               ; preds = %81
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 374, i32 noundef %82) #3
  br label %.thread

84:                                               ; preds = %81
  %85 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %75) #3
  %.not164 = icmp eq i32 %85, 0
  br i1 %.not164, label %133, label %86

86:                                               ; preds = %84
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 375, i32 noundef %85) #3
  br label %.thread

87:                                               ; preds = %40
  %88 = getelementptr inbounds i8, ptr %41, i64 32
  %89 = load ptr, ptr %88, align 8, !tbaa !27
  %90 = load ptr, ptr %89, align 8, !tbaa !28
  %91 = load ptr, ptr %90, align 8, !tbaa !30
  %92 = load i32, ptr %91, align 4, !tbaa !32
  %93 = sext i32 %92 to i64
  %94 = add nsw i64 %93, 7
  %95 = lshr i64 %94, 3
  %96 = tail call ptr @ba_alloc_by_len(i64 noundef 1) #3
  store ptr %96, ptr %6, align 8, !tbaa !5
  %97 = icmp eq ptr %96, null
  br i1 %97, label %98, label %99

98:                                               ; preds = %87
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 382, i32 noundef 2) #3
  br label %.thread

99:                                               ; preds = %87
  %100 = load ptr, ptr %0, align 8, !tbaa !14
  %101 = getelementptr inbounds i8, ptr %100, i64 32
  %102 = load ptr, ptr %101, align 8, !tbaa !27
  %103 = getelementptr inbounds i8, ptr %102, i64 8
  %104 = load i64, ptr %103, align 8, !tbaa !33
  %105 = trunc i64 %104 to i8
  %106 = load ptr, ptr %96, align 8, !tbaa !12
  store i8 %105, ptr %106, align 1, !tbaa !13
  %107 = tail call i32 @ba_change_len(ptr noundef nonnull %96, i64 noundef %95) #3
  %.not153 = icmp eq i32 %107, 0
  br i1 %.not153, label %109, label %108

108:                                              ; preds = %99
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 384, i32 noundef %107) #3
  br label %.thread

109:                                              ; preds = %99
  %110 = tail call i32 @ba_swap(ptr noundef nonnull %96) #3
  %.not154 = icmp eq i32 %110, 0
  br i1 %.not154, label %112, label %111

111:                                              ; preds = %109
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 385, i32 noundef %110) #3
  br label %.thread

112:                                              ; preds = %109
  %113 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %96) #3
  %.not155 = icmp eq i32 %113, 0
  br i1 %.not155, label %115, label %114

114:                                              ; preds = %112
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 386, i32 noundef %113) #3
  br label %.thread

115:                                              ; preds = %112
  tail call void @ba_free(ptr noundef nonnull %96) #3
  %116 = load ptr, ptr %0, align 8, !tbaa !14
  %117 = getelementptr inbounds i8, ptr %116, i64 32
  %118 = load ptr, ptr %117, align 8, !tbaa !27
  %119 = getelementptr inbounds i8, ptr %118, i64 16
  %120 = load ptr, ptr %119, align 8, !tbaa !34
  %121 = tail call ptr @wa_to_ba(ptr noundef %120) #3
  store ptr %121, ptr %6, align 8, !tbaa !5
  %122 = icmp eq ptr %121, null
  br i1 %122, label %123, label %124

123:                                              ; preds = %115
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 390, i32 noundef 2) #3
  br label %.thread

124:                                              ; preds = %115
  %125 = tail call i32 @ba_change_len(ptr noundef nonnull %121, i64 noundef %95) #3
  %.not156 = icmp eq i32 %125, 0
  br i1 %.not156, label %127, label %126

126:                                              ; preds = %124
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 391, i32 noundef %125) #3
  br label %.thread

127:                                              ; preds = %124
  %128 = tail call i32 @ba_swap(ptr noundef nonnull %121) #3
  %.not157 = icmp eq i32 %128, 0
  br i1 %.not157, label %130, label %129

129:                                              ; preds = %127
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 392, i32 noundef %128) #3
  br label %.thread

130:                                              ; preds = %127
  %131 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %121) #3
  %.not158 = icmp eq i32 %131, 0
  br i1 %.not158, label %133, label %132

132:                                              ; preds = %130
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 393, i32 noundef %131) #3
  br label %.thread

133:                                              ; preds = %130, %84
  %.sink = phi ptr [ %75, %84 ], [ %121, %130 ]
  %.0104 = phi i64 [ %51, %84 ], [ %95, %130 ]
  tail call void @ba_free(ptr noundef nonnull %.sink) #3
  %134 = load ptr, ptr %0, align 8, !tbaa !14
  %135 = getelementptr inbounds i8, ptr %134, i64 8
  %136 = load ptr, ptr %135, align 8, !tbaa !35
  %137 = load ptr, ptr %136, align 8, !tbaa !36
  %138 = tail call ptr @wa_to_ba(ptr noundef %137) #3
  store ptr %138, ptr %6, align 8, !tbaa !5
  %139 = icmp eq ptr %138, null
  br i1 %139, label %140, label %141

140:                                              ; preds = %133
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 398, i32 noundef 2) #3
  br label %.thread

141:                                              ; preds = %133
  %142 = tail call i32 @ba_change_len(ptr noundef nonnull %138, i64 noundef %.0104) #3
  %.not165 = icmp eq i32 %142, 0
  br i1 %.not165, label %144, label %143

143:                                              ; preds = %141
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 399, i32 noundef %142) #3
  br label %.thread

144:                                              ; preds = %141
  %145 = tail call i32 @ba_swap(ptr noundef nonnull %138) #3
  %.not166 = icmp eq i32 %145, 0
  br i1 %.not166, label %147, label %146

146:                                              ; preds = %144
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 400, i32 noundef %145) #3
  br label %.thread

147:                                              ; preds = %144
  %148 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %138) #3
  %.not167 = icmp eq i32 %148, 0
  br i1 %.not167, label %150, label %149

149:                                              ; preds = %147
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 401, i32 noundef %148) #3
  br label %.thread

150:                                              ; preds = %147
  tail call void @ba_free(ptr noundef nonnull %138) #3
  %151 = load ptr, ptr %0, align 8, !tbaa !14
  %152 = getelementptr inbounds i8, ptr %151, i64 8
  %153 = load ptr, ptr %152, align 8, !tbaa !35
  %154 = getelementptr inbounds i8, ptr %153, i64 8
  %155 = load ptr, ptr %154, align 8, !tbaa !38
  %156 = tail call ptr @wa_to_ba(ptr noundef %155) #3
  store ptr %156, ptr %6, align 8, !tbaa !5
  %157 = icmp eq ptr %156, null
  br i1 %157, label %158, label %159

158:                                              ; preds = %150
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 405, i32 noundef 2) #3
  br label %.thread

159:                                              ; preds = %150
  %160 = tail call i32 @ba_change_len(ptr noundef nonnull %156, i64 noundef %.0104) #3
  %.not168 = icmp eq i32 %160, 0
  br i1 %.not168, label %162, label %161

161:                                              ; preds = %159
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 406, i32 noundef %160) #3
  br label %.thread

162:                                              ; preds = %159
  %163 = tail call i32 @ba_swap(ptr noundef nonnull %156) #3
  %.not169 = icmp eq i32 %163, 0
  br i1 %.not169, label %165, label %164

164:                                              ; preds = %162
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 407, i32 noundef %163) #3
  br label %.thread

165:                                              ; preds = %162
  %166 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %156) #3
  %.not170 = icmp eq i32 %166, 0
  br i1 %.not170, label %168, label %167

167:                                              ; preds = %165
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 408, i32 noundef %166) #3
  br label %.thread

168:                                              ; preds = %165
  tail call void @ba_free(ptr noundef nonnull %156) #3
  store ptr null, ptr %6, align 8, !tbaa !5
  %169 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %3) #3
  %.not171 = icmp eq i32 %169, 0
  br i1 %.not171, label %171, label %170

170:                                              ; preds = %168
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 412, i32 noundef %169) #3
  br label %.thread

171:                                              ; preds = %168
  %172 = tail call i32 @hash_update(ptr noundef nonnull %13, ptr noundef nonnull %4) #3
  %.not172 = icmp eq i32 %172, 0
  br i1 %.not172, label %174, label %173

173:                                              ; preds = %171
  tail call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 413, i32 noundef %172) #3
  br label %.thread

174:                                              ; preds = %171
  %175 = call i32 @hash_final(ptr noundef nonnull %13, ptr noundef nonnull %6) #3
  %.not173 = icmp eq i32 %175, 0
  br i1 %.not173, label %177, label %176

176:                                              ; preds = %174
  call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 414, i32 noundef %175) #3
  br label %.thread

177:                                              ; preds = %174
  %178 = load ptr, ptr %6, align 8, !tbaa !5
  %179 = call i32 @hash_update(ptr noundef nonnull %13, ptr noundef %178) #3
  %.not174 = icmp eq i32 %179, 0
  br i1 %.not174, label %181, label %180

180:                                              ; preds = %177
  call void @stacktrace_add(ptr noundef nonnull @.str, i64 noundef 416, i32 noundef %179) #3
  br label %.thread

.thread:                                          ; preds = %22, %38, %35, %26, %15, %59, %62, %65, %68, %77, %80, %83, %86, %140, %143, %146, %149, %158, %161, %164, %167, %170, %173, %176, %180, %98, %108, %111, %114, %123, %126, %129, %132, %11, %9, %7
  %.0105.ph = phi ptr [ null, %7 ], [ null, %9 ], [ null, %11 ], [ %13, %132 ], [ %13, %129 ], [ %13, %126 ], [ %13, %123 ], [ %13, %114 ], [ %13, %111 ], [ %13, %108 ], [ %13, %98 ], [ %13, %180 ], [ %13, %176 ], [ %13, %173 ], [ %13, %170 ], [ %13, %167 ], [ %13, %164 ], [ %13, %161 ], [ %13, %158 ], [ %13, %149 ], [ %13, %146 ], [ %13, %143 ], [ %13, %140 ], [ %13, %86 ], [ %13, %83 ], [ %13, %80 ], [ %13, %77 ], [ %13, %68 ], [ %13, %65 ], [ %13, %62 ], [ %13, %59 ], [ null, %15 ], [ %13, %26 ], [ %13, %35 ], [ %13, %38 ], [ %13, %22 ]
  call void @hash_free(ptr noundef %.0105.ph) #3
  br label %181

181:                                              ; preds = %177, %.thread
  %.1 = phi ptr [ null, %.thread ], [ %13, %177 ]
  %182 = load ptr, ptr %6, align 8, !tbaa !5
  call void @ba_free(ptr noundef %182) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #3
  ret ptr %.1
}

declare ptr @hash_alloc(i32 noundef) local_unnamed_addr #1

declare ptr @ba_alloc_by_len(i64 noundef) local_unnamed_addr #1

declare i32 @hash_update(ptr noundef, ptr noundef) local_unnamed_addr #1

declare void @ba_free(ptr noundef) local_unnamed_addr #1

declare i32 @hash_final(ptr noundef, ptr noundef) local_unnamed_addr #1

declare void @hash_free(ptr noundef) local_unnamed_addr #1

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 uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }

!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/C++ TBAA"}
!9 = !{!10, !11, i64 8}
!10 = !{!"ByteArray_st", !6, i64 0, !11, i64 8}
!11 = !{!"long", !7, i64 0}
!12 = !{!10, !6, i64 0}
!13 = !{!7, !7, i64 0}
!14 = !{!15, !6, i64 0}
!15 = !{!"EcCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !16, i64 32, !16, i64 33}
!16 = !{!"_Bool", !7, i64 0}
!17 = !{!18, !19, i64 0}
!18 = !{!"EcParamsCtx_st", !19, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !16, i64 40, !11, i64 48, !6, i64 56, !6, i64 64, !19, i64 72, !6, i64 80}
!19 = !{!"int", !7, i64 0}
!20 = !{!18, !6, i64 24}
!21 = !{!22, !6, i64 0}
!22 = !{!"EcGfpCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !16, i64 24, !11, i64 32}
!23 = !{!24, !6, i64 0}
!24 = !{!"GfpCtx_st", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!25 = !{!22, !6, i64 8}
!26 = !{!22, !6, i64 16}
!27 = !{!18, !6, i64 32}
!28 = !{!29, !6, i64 0}
!29 = !{!"EC2m_st", !6, i64 0, !11, i64 8, !6, i64 16, !11, i64 24}
!30 = !{!31, !6, i64 0}
!31 = !{!"Gf2mCtx_st", !6, i64 0, !6, i64 8, !11, i64 16}
!32 = !{!19, !19, i64 0}
!33 = !{!29, !11, i64 8}
!34 = !{!29, !6, i64 16}
!35 = !{!18, !6, i64 8}
!36 = !{!37, !6, i64 0}
!37 = !{!"ECPoint_st", !6, i64 0, !6, i64 8, !6, i64 16}
!38 = !{!37, !6, i64 8}


; Effective O3 passes: CorrelatedValuePropagationPass,DSEPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass,TailCallElimPass