; LLVM IR from erwincoumans/tiny-differentiable-simulator :: third_party/zeromq/src/trie.ll (ZN3zmq6trie_t2rmEPhm)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.zmq::trie_t" = type { i32, i8, i16, i16, %union.anon }
%union.anon = type { ptr }

@stderr = external global ptr, align 8
@.str = external hidden unnamed_addr constant [30 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [108 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [20 x i8], align 1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(none)
declare i64 @llvm.expect.i64(i64, i64) #0

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

declare i32 @fflush(ptr noundef) #2

declare void @_ZN3zmq9zmq_abortEPKc(ptr noundef) #2

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) #3

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

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

; Function Attrs: nounwind
declare void @free(ptr noundef) #1

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #5

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

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN3zmq6trie_t2rmEPhm(ptr noundef nonnull align 8 dereferenceable(24) %0, ptr noundef %1, i64 noundef %2) #7 align 2 {
  %4 = alloca i1, align 1
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i64, align 8
  %8 = alloca i8, align 1
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca i8, align 1
  %12 = alloca ptr, align 8
  %13 = alloca i8, align 1
  %14 = alloca i16, align 2
  %15 = alloca ptr, align 8
  %16 = alloca i16, align 2
  %17 = alloca i16, align 2
  %18 = alloca ptr, align 8
  store ptr %0, ptr %5, align 8, !tbaa !5
  store ptr %1, ptr %6, align 8, !tbaa !5
  store i64 %2, ptr %7, align 8, !tbaa !9
  %19 = load ptr, ptr %5, align 8
  %20 = load i64, ptr %7, align 8, !tbaa !9
  %21 = icmp ne i64 %20, 0
  br i1 %21, label %34, label %22

22:                                               ; preds = %3
  %23 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 0
  %24 = load i32, ptr %23, align 8, !tbaa !11
  %25 = icmp ne i32 %24, 0
  br i1 %25, label %27, label %26

26:                                               ; preds = %22
  store i1 false, ptr %4, align 1
  br label %511

27:                                               ; preds = %22
  %28 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 0
  %29 = load i32, ptr %28, align 8, !tbaa !11
  %30 = add i32 %29, -1
  store i32 %30, ptr %28, align 8, !tbaa !11
  %31 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 0
  %32 = load i32, ptr %31, align 8, !tbaa !11
  %33 = icmp eq i32 %32, 0
  store i1 %33, ptr %4, align 1
  br label %511

34:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 1, ptr %8) #9
  %35 = load ptr, ptr %6, align 8, !tbaa !5
  %36 = load i8, ptr %35, align 1, !tbaa !15
  store i8 %36, ptr %8, align 1, !tbaa !15
  %37 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %38 = load i16, ptr %37, align 2, !tbaa !16
  %39 = icmp ne i16 %38, 0
  br i1 %39, label %40, label %58

40:                                               ; preds = %34
  %41 = load i8, ptr %8, align 1, !tbaa !15
  %42 = zext i8 %41 to i32
  %43 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %44 = load i8, ptr %43, align 4, !tbaa !17
  %45 = zext i8 %44 to i32
  %46 = icmp slt i32 %42, %45
  br i1 %46, label %58, label %47

47:                                               ; preds = %40
  %48 = load i8, ptr %8, align 1, !tbaa !15
  %49 = zext i8 %48 to i32
  %50 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %51 = load i8, ptr %50, align 4, !tbaa !17
  %52 = zext i8 %51 to i32
  %53 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %54 = load i16, ptr %53, align 2, !tbaa !16
  %55 = zext i16 %54 to i32
  %56 = add nsw i32 %52, %55
  %57 = icmp sge i32 %49, %56
  br i1 %57, label %58, label %59

58:                                               ; preds = %47, %40, %34
  store i1 false, ptr %4, align 1
  store i32 1, ptr %9, align 4
  br label %510

59:                                               ; preds = %47
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #9
  %60 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %61 = load i16, ptr %60, align 2, !tbaa !16
  %62 = zext i16 %61 to i32
  %63 = icmp eq i32 %62, 1
  br i1 %63, label %64, label %67

64:                                               ; preds = %59
  %65 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %66 = load ptr, ptr %65, align 8, !tbaa !15
  br label %79

67:                                               ; preds = %59
  %68 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %69 = load ptr, ptr %68, align 8, !tbaa !15
  %70 = load i8, ptr %8, align 1, !tbaa !15
  %71 = zext i8 %70 to i32
  %72 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %73 = load i8, ptr %72, align 4, !tbaa !17
  %74 = zext i8 %73 to i32
  %75 = sub nsw i32 %71, %74
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds ptr, ptr %69, i64 %76
  %78 = load ptr, ptr %77, align 8, !tbaa !5
  br label %79

79:                                               ; preds = %67, %64
  %80 = phi ptr [ %66, %64 ], [ %78, %67 ]
  store ptr %80, ptr %10, align 8, !tbaa !5
  %81 = load ptr, ptr %10, align 8, !tbaa !5
  %82 = icmp ne ptr %81, null
  br i1 %82, label %84, label %83

83:                                               ; preds = %79
  store i1 false, ptr %4, align 1
  store i32 1, ptr %9, align 4
  br label %509

84:                                               ; preds = %79
  call void @llvm.lifetime.start.p0(i64 1, ptr %11) #9
  %85 = load ptr, ptr %10, align 8, !tbaa !5
  %86 = load ptr, ptr %6, align 8, !tbaa !5
  %87 = getelementptr inbounds i8, ptr %86, i64 1
  %88 = load i64, ptr %7, align 8, !tbaa !9
  %89 = sub i64 %88, 1
  %90 = call noundef zeroext i1 @_ZN3zmq6trie_t2rmEPhm(ptr noundef nonnull align 8 dereferenceable(24) %85, ptr noundef %87, i64 noundef %89)
  %91 = zext i1 %90 to i8
  store i8 %91, ptr %11, align 1, !tbaa !18
  %92 = load ptr, ptr %10, align 8, !tbaa !5
  %93 = call noundef zeroext i1 @_ZNK3zmq6trie_t12is_redundantEv(ptr noundef nonnull align 8 dereferenceable(24) %92)
  br i1 %93, label %94, label %506

94:                                               ; preds = %84
  %95 = load ptr, ptr %10, align 8, !tbaa !5
  %96 = icmp eq ptr %95, null
  br i1 %96, label %98, label %97

97:                                               ; preds = %94
  call void @_ZN3zmq6trie_tD1Ev(ptr noundef nonnull align 8 dereferenceable(24) %95) #9
  call void @_ZdlPvm(ptr noundef %95, i64 noundef 24) #10
  br label %98

98:                                               ; preds = %97, %94
  store ptr null, ptr %10, align 8, !tbaa !5
  br label %99

99:                                               ; preds = %98
  %100 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %101 = load i16, ptr %100, align 2, !tbaa !16
  %102 = zext i16 %101 to i32
  %103 = icmp sgt i32 %102, 0
  %104 = xor i1 %103, true
  %105 = zext i1 %104 to i64
  %106 = call i64 @llvm.expect.i64(i64 %105, i64 0)
  %107 = icmp ne i64 %106, 0
  br i1 %107, label %108, label %113

108:                                              ; preds = %99
  %109 = load ptr, ptr @stderr, align 8, !tbaa !5
  %110 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %109, ptr noundef @.str, ptr noundef @.str.8, ptr noundef @.str.2, i32 noundef 150) #9
  %111 = load ptr, ptr @stderr, align 8, !tbaa !5
  %112 = call i32 @fflush(ptr noundef %111)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.8)
  br label %113

113:                                              ; preds = %108, %99
  br label %114

114:                                              ; preds = %113
  br label %115

115:                                              ; preds = %114
  %116 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %117 = load i16, ptr %116, align 2, !tbaa !16
  %118 = zext i16 %117 to i32
  %119 = icmp eq i32 %118, 1
  br i1 %119, label %120, label %143

120:                                              ; preds = %115
  %121 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  store ptr null, ptr %121, align 8, !tbaa !15
  %122 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  store i16 0, ptr %122, align 2, !tbaa !16
  %123 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 3
  %124 = load i16, ptr %123, align 8, !tbaa !20
  %125 = add i16 %124, -1
  store i16 %125, ptr %123, align 8, !tbaa !20
  br label %126

126:                                              ; preds = %120
  %127 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 3
  %128 = load i16, ptr %127, align 8, !tbaa !20
  %129 = zext i16 %128 to i32
  %130 = icmp eq i32 %129, 0
  %131 = xor i1 %130, true
  %132 = zext i1 %131 to i64
  %133 = call i64 @llvm.expect.i64(i64 %132, i64 0)
  %134 = icmp ne i64 %133, 0
  br i1 %134, label %135, label %140

135:                                              ; preds = %126
  %136 = load ptr, ptr @stderr, align 8, !tbaa !5
  %137 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %136, ptr noundef @.str, ptr noundef @.str.9, ptr noundef @.str.2, i32 noundef 157) #9
  %138 = load ptr, ptr @stderr, align 8, !tbaa !5
  %139 = call i32 @fflush(ptr noundef %138)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.9)
  br label %140

140:                                              ; preds = %135, %126
  br label %141

141:                                              ; preds = %140
  br label %142

142:                                              ; preds = %141
  br label %505

143:                                              ; preds = %115
  %144 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %145 = load ptr, ptr %144, align 8, !tbaa !15
  %146 = load i8, ptr %8, align 1, !tbaa !15
  %147 = zext i8 %146 to i32
  %148 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %149 = load i8, ptr %148, align 4, !tbaa !17
  %150 = zext i8 %149 to i32
  %151 = sub nsw i32 %147, %150
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds ptr, ptr %145, i64 %152
  store ptr null, ptr %153, align 8, !tbaa !5
  br label %154

154:                                              ; preds = %143
  %155 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 3
  %156 = load i16, ptr %155, align 8, !tbaa !20
  %157 = zext i16 %156 to i32
  %158 = icmp sgt i32 %157, 1
  %159 = xor i1 %158, true
  %160 = zext i1 %159 to i64
  %161 = call i64 @llvm.expect.i64(i64 %160, i64 0)
  %162 = icmp ne i64 %161, 0
  br i1 %162, label %163, label %168

163:                                              ; preds = %154
  %164 = load ptr, ptr @stderr, align 8, !tbaa !5
  %165 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %164, ptr noundef @.str, ptr noundef @.str.7, ptr noundef @.str.2, i32 noundef 160) #9
  %166 = load ptr, ptr @stderr, align 8, !tbaa !5
  %167 = call i32 @fflush(ptr noundef %166)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.7)
  br label %168

168:                                              ; preds = %163, %154
  br label %169

169:                                              ; preds = %168
  br label %170

170:                                              ; preds = %169
  %171 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 3
  %172 = load i16, ptr %171, align 8, !tbaa !20
  %173 = add i16 %172, -1
  store i16 %173, ptr %171, align 8, !tbaa !20
  %174 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 3
  %175 = load i16, ptr %174, align 8, !tbaa !20
  %176 = zext i16 %175 to i32
  %177 = icmp eq i32 %176, 1
  br i1 %177, label %178, label %243

178:                                              ; preds = %170
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #9
  store ptr null, ptr %12, align 8, !tbaa !5
  %179 = load i8, ptr %8, align 1, !tbaa !15
  %180 = zext i8 %179 to i32
  %181 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %182 = load i8, ptr %181, align 4, !tbaa !17
  %183 = zext i8 %182 to i32
  %184 = icmp eq i32 %180, %183
  br i1 %184, label %185, label %204

185:                                              ; preds = %178
  %186 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %187 = load ptr, ptr %186, align 8, !tbaa !15
  %188 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %189 = load i16, ptr %188, align 2, !tbaa !16
  %190 = zext i16 %189 to i32
  %191 = sub nsw i32 %190, 1
  %192 = sext i32 %191 to i64
  %193 = getelementptr inbounds ptr, ptr %187, i64 %192
  %194 = load ptr, ptr %193, align 8, !tbaa !5
  store ptr %194, ptr %12, align 8, !tbaa !5
  %195 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %196 = load i16, ptr %195, align 2, !tbaa !16
  %197 = zext i16 %196 to i32
  %198 = sub nsw i32 %197, 1
  %199 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %200 = load i8, ptr %199, align 4, !tbaa !17
  %201 = zext i8 %200 to i32
  %202 = add nsw i32 %201, %198
  %203 = trunc i32 %202 to i8
  store i8 %203, ptr %199, align 4, !tbaa !17
  br label %222

204:                                              ; preds = %178
  %205 = load i8, ptr %8, align 1, !tbaa !15
  %206 = zext i8 %205 to i32
  %207 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %208 = load i8, ptr %207, align 4, !tbaa !17
  %209 = zext i8 %208 to i32
  %210 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %211 = load i16, ptr %210, align 2, !tbaa !16
  %212 = zext i16 %211 to i32
  %213 = add nsw i32 %209, %212
  %214 = sub nsw i32 %213, 1
  %215 = icmp eq i32 %206, %214
  br i1 %215, label %216, label %221

216:                                              ; preds = %204
  %217 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %218 = load ptr, ptr %217, align 8, !tbaa !15
  %219 = getelementptr inbounds ptr, ptr %218, i64 0
  %220 = load ptr, ptr %219, align 8, !tbaa !5
  store ptr %220, ptr %12, align 8, !tbaa !5
  br label %221

221:                                              ; preds = %216, %204
  br label %222

222:                                              ; preds = %221, %185
  br label %223

223:                                              ; preds = %222
  %224 = load ptr, ptr %12, align 8, !tbaa !5
  %225 = icmp ne ptr %224, null
  %226 = xor i1 %225, true
  %227 = zext i1 %226 to i64
  %228 = call i64 @llvm.expect.i64(i64 %227, i64 0)
  %229 = icmp ne i64 %228, 0
  br i1 %229, label %230, label %235

230:                                              ; preds = %223
  %231 = load ptr, ptr @stderr, align 8, !tbaa !5
  %232 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %231, ptr noundef @.str, ptr noundef @.str.10, ptr noundef @.str.2, i32 noundef 181) #9
  %233 = load ptr, ptr @stderr, align 8, !tbaa !5
  %234 = call i32 @fflush(ptr noundef %233)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.10)
  br label %235

235:                                              ; preds = %230, %223
  br label %236

236:                                              ; preds = %235
  br label %237

237:                                              ; preds = %236
  %238 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %239 = load ptr, ptr %238, align 8, !tbaa !15
  call void @free(ptr noundef %239) #9
  %240 = load ptr, ptr %12, align 8, !tbaa !5
  %241 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  store ptr %240, ptr %241, align 8, !tbaa !15
  %242 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  store i16 1, ptr %242, align 2, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #9
  br label %504

243:                                              ; preds = %170
  %244 = load i8, ptr %8, align 1, !tbaa !15
  %245 = zext i8 %244 to i32
  %246 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %247 = load i8, ptr %246, align 4, !tbaa !17
  %248 = zext i8 %247 to i32
  %249 = icmp eq i32 %245, %248
  br i1 %249, label %250, label %398

250:                                              ; preds = %243
  call void @llvm.lifetime.start.p0(i64 1, ptr %13) #9
  %251 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %252 = load i8, ptr %251, align 4, !tbaa !17
  store i8 %252, ptr %13, align 1, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 2, ptr %14) #9
  store i16 1, ptr %14, align 2, !tbaa !21
  br label %253

253:                                              ; preds = %278, %250
  %254 = load i16, ptr %14, align 2, !tbaa !21
  %255 = zext i16 %254 to i32
  %256 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %257 = load i16, ptr %256, align 2, !tbaa !16
  %258 = zext i16 %257 to i32
  %259 = icmp slt i32 %255, %258
  br i1 %259, label %261, label %260

260:                                              ; preds = %253
  store i32 10, ptr %9, align 4
  br label %281

261:                                              ; preds = %253
  %262 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %263 = load ptr, ptr %262, align 8, !tbaa !15
  %264 = load i16, ptr %14, align 2, !tbaa !21
  %265 = zext i16 %264 to i64
  %266 = getelementptr inbounds ptr, ptr %263, i64 %265
  %267 = load ptr, ptr %266, align 8, !tbaa !5
  %268 = icmp ne ptr %267, null
  br i1 %268, label %269, label %277

269:                                              ; preds = %261
  %270 = load i16, ptr %14, align 2, !tbaa !21
  %271 = zext i16 %270 to i32
  %272 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %273 = load i8, ptr %272, align 4, !tbaa !17
  %274 = zext i8 %273 to i32
  %275 = add nsw i32 %271, %274
  %276 = trunc i32 %275 to i8
  store i8 %276, ptr %13, align 1, !tbaa !15
  store i32 10, ptr %9, align 4
  br label %281

277:                                              ; preds = %261
  br label %278

278:                                              ; preds = %277
  %279 = load i16, ptr %14, align 2, !tbaa !21
  %280 = add i16 %279, 1
  store i16 %280, ptr %14, align 2, !tbaa !21
  br label %253, !llvm.loop !22

281:                                              ; preds = %269, %260
  call void @llvm.lifetime.end.p0(i64 2, ptr %14) #9
  br label %282

282:                                              ; preds = %281
  br label %283

283:                                              ; preds = %282
  %284 = load i8, ptr %13, align 1, !tbaa !15
  %285 = zext i8 %284 to i32
  %286 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %287 = load i8, ptr %286, align 4, !tbaa !17
  %288 = zext i8 %287 to i32
  %289 = icmp ne i32 %285, %288
  %290 = xor i1 %289, true
  %291 = zext i1 %290 to i64
  %292 = call i64 @llvm.expect.i64(i64 %291, i64 0)
  %293 = icmp ne i64 %292, 0
  br i1 %293, label %294, label %299

294:                                              ; preds = %283
  %295 = load ptr, ptr @stderr, align 8, !tbaa !5
  %296 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %295, ptr noundef @.str, ptr noundef @.str.11, ptr noundef @.str.2, i32 noundef 196) #9
  %297 = load ptr, ptr @stderr, align 8, !tbaa !5
  %298 = call i32 @fflush(ptr noundef %297)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.11)
  br label %299

299:                                              ; preds = %294, %283
  br label %300

300:                                              ; preds = %299
  br label %301

301:                                              ; preds = %300
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #9
  %302 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %303 = load ptr, ptr %302, align 8, !tbaa !15
  store ptr %303, ptr %15, align 8, !tbaa !5
  br label %304

304:                                              ; preds = %301
  %305 = load i8, ptr %13, align 1, !tbaa !15
  %306 = zext i8 %305 to i32
  %307 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %308 = load i8, ptr %307, align 4, !tbaa !17
  %309 = zext i8 %308 to i32
  %310 = icmp sgt i32 %306, %309
  %311 = xor i1 %310, true
  %312 = zext i1 %311 to i64
  %313 = call i64 @llvm.expect.i64(i64 %312, i64 0)
  %314 = icmp ne i64 %313, 0
  br i1 %314, label %315, label %320

315:                                              ; preds = %304
  %316 = load ptr, ptr @stderr, align 8, !tbaa !5
  %317 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %316, ptr noundef @.str, ptr noundef @.str.12, ptr noundef @.str.2, i32 noundef 199) #9
  %318 = load ptr, ptr @stderr, align 8, !tbaa !5
  %319 = call i32 @fflush(ptr noundef %318)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.12)
  br label %320

320:                                              ; preds = %315, %304
  br label %321

321:                                              ; preds = %320
  br label %322

322:                                              ; preds = %321
  br label %323

323:                                              ; preds = %322
  %324 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %325 = load i16, ptr %324, align 2, !tbaa !16
  %326 = zext i16 %325 to i32
  %327 = load i8, ptr %13, align 1, !tbaa !15
  %328 = zext i8 %327 to i32
  %329 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %330 = load i8, ptr %329, align 4, !tbaa !17
  %331 = zext i8 %330 to i32
  %332 = sub nsw i32 %328, %331
  %333 = icmp sgt i32 %326, %332
  %334 = xor i1 %333, true
  %335 = zext i1 %334 to i64
  %336 = call i64 @llvm.expect.i64(i64 %335, i64 0)
  %337 = icmp ne i64 %336, 0
  br i1 %337, label %338, label %343

338:                                              ; preds = %323
  %339 = load ptr, ptr @stderr, align 8, !tbaa !5
  %340 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %339, ptr noundef @.str, ptr noundef @.str.13, ptr noundef @.str.2, i32 noundef 200) #9
  %341 = load ptr, ptr @stderr, align 8, !tbaa !5
  %342 = call i32 @fflush(ptr noundef %341)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.13)
  br label %343

343:                                              ; preds = %338, %323
  br label %344

344:                                              ; preds = %343
  br label %345

345:                                              ; preds = %344
  %346 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %347 = load i16, ptr %346, align 2, !tbaa !16
  %348 = zext i16 %347 to i32
  %349 = load i8, ptr %13, align 1, !tbaa !15
  %350 = zext i8 %349 to i32
  %351 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %352 = load i8, ptr %351, align 4, !tbaa !17
  %353 = zext i8 %352 to i32
  %354 = sub nsw i32 %350, %353
  %355 = sub nsw i32 %348, %354
  %356 = trunc i32 %355 to i16
  %357 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  store i16 %356, ptr %357, align 2, !tbaa !16
  %358 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %359 = load i16, ptr %358, align 2, !tbaa !16
  %360 = zext i16 %359 to i64
  %361 = mul i64 8, %360
  %362 = call noalias ptr @malloc(i64 noundef %361) #11
  %363 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  store ptr %362, ptr %363, align 8, !tbaa !15
  br label %364

364:                                              ; preds = %345
  %365 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %366 = load ptr, ptr %365, align 8, !tbaa !15
  %367 = icmp ne ptr %366, null
  %368 = xor i1 %367, true
  %369 = zext i1 %368 to i64
  %370 = call i64 @llvm.expect.i64(i64 %369, i64 0)
  %371 = icmp ne i64 %370, 0
  br i1 %371, label %372, label %377

372:                                              ; preds = %364
  %373 = load ptr, ptr @stderr, align 8, !tbaa !5
  %374 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %373, ptr noundef @.str.3, ptr noundef @.str.2, i32 noundef 205) #9
  %375 = load ptr, ptr @stderr, align 8, !tbaa !5
  %376 = call i32 @fflush(ptr noundef %375)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.4)
  br label %377

377:                                              ; preds = %372, %364
  br label %378

378:                                              ; preds = %377
  br label %379

379:                                              ; preds = %378
  %380 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %381 = load ptr, ptr %380, align 8, !tbaa !15
  %382 = load ptr, ptr %15, align 8, !tbaa !5
  %383 = load i8, ptr %13, align 1, !tbaa !15
  %384 = zext i8 %383 to i32
  %385 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %386 = load i8, ptr %385, align 4, !tbaa !17
  %387 = zext i8 %386 to i32
  %388 = sub nsw i32 %384, %387
  %389 = sext i32 %388 to i64
  %390 = getelementptr inbounds ptr, ptr %382, i64 %389
  %391 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %392 = load i16, ptr %391, align 2, !tbaa !16
  %393 = zext i16 %392 to i64
  %394 = mul i64 8, %393
  call void @llvm.memmove.p0.p0.i64(ptr align 8 %381, ptr align 8 %390, i64 %394, i1 false)
  %395 = load ptr, ptr %15, align 8, !tbaa !5
  call void @free(ptr noundef %395) #9
  %396 = load i8, ptr %13, align 1, !tbaa !15
  %397 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  store i8 %396, ptr %397, align 4, !tbaa !17
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %13) #9
  br label %503

398:                                              ; preds = %243
  %399 = load i8, ptr %8, align 1, !tbaa !15
  %400 = zext i8 %399 to i32
  %401 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 1
  %402 = load i8, ptr %401, align 4, !tbaa !17
  %403 = zext i8 %402 to i32
  %404 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %405 = load i16, ptr %404, align 2, !tbaa !16
  %406 = zext i16 %405 to i32
  %407 = add nsw i32 %403, %406
  %408 = sub nsw i32 %407, 1
  %409 = icmp eq i32 %400, %408
  br i1 %409, label %410, label %502

410:                                              ; preds = %398
  call void @llvm.lifetime.start.p0(i64 2, ptr %16) #9
  %411 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %412 = load i16, ptr %411, align 2, !tbaa !16
  store i16 %412, ptr %16, align 2, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 2, ptr %17) #9
  store i16 1, ptr %17, align 2, !tbaa !21
  br label %413

413:                                              ; preds = %444, %410
  %414 = load i16, ptr %17, align 2, !tbaa !21
  %415 = zext i16 %414 to i32
  %416 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %417 = load i16, ptr %416, align 2, !tbaa !16
  %418 = zext i16 %417 to i32
  %419 = icmp slt i32 %415, %418
  br i1 %419, label %421, label %420

420:                                              ; preds = %413
  store i32 21, ptr %9, align 4
  br label %447

421:                                              ; preds = %413
  %422 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %423 = load ptr, ptr %422, align 8, !tbaa !15
  %424 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %425 = load i16, ptr %424, align 2, !tbaa !16
  %426 = zext i16 %425 to i32
  %427 = sub nsw i32 %426, 1
  %428 = load i16, ptr %17, align 2, !tbaa !21
  %429 = zext i16 %428 to i32
  %430 = sub nsw i32 %427, %429
  %431 = sext i32 %430 to i64
  %432 = getelementptr inbounds ptr, ptr %423, i64 %431
  %433 = load ptr, ptr %432, align 8, !tbaa !5
  %434 = icmp ne ptr %433, null
  br i1 %434, label %435, label %443

435:                                              ; preds = %421
  %436 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %437 = load i16, ptr %436, align 2, !tbaa !16
  %438 = zext i16 %437 to i32
  %439 = load i16, ptr %17, align 2, !tbaa !21
  %440 = zext i16 %439 to i32
  %441 = sub nsw i32 %438, %440
  %442 = trunc i32 %441 to i16
  store i16 %442, ptr %16, align 2, !tbaa !21
  store i32 21, ptr %9, align 4
  br label %447

443:                                              ; preds = %421
  br label %444

444:                                              ; preds = %443
  %445 = load i16, ptr %17, align 2, !tbaa !21
  %446 = add i16 %445, 1
  store i16 %446, ptr %17, align 2, !tbaa !21
  br label %413, !llvm.loop !24

447:                                              ; preds = %435, %420
  call void @llvm.lifetime.end.p0(i64 2, ptr %17) #9
  br label %448

448:                                              ; preds = %447
  br label %449

449:                                              ; preds = %448
  %450 = load i16, ptr %16, align 2, !tbaa !21
  %451 = zext i16 %450 to i32
  %452 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %453 = load i16, ptr %452, align 2, !tbaa !16
  %454 = zext i16 %453 to i32
  %455 = icmp ne i32 %451, %454
  %456 = xor i1 %455, true
  %457 = zext i1 %456 to i64
  %458 = call i64 @llvm.expect.i64(i64 %457, i64 0)
  %459 = icmp ne i64 %458, 0
  br i1 %459, label %460, label %465

460:                                              ; preds = %449
  %461 = load ptr, ptr @stderr, align 8, !tbaa !5
  %462 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %461, ptr noundef @.str, ptr noundef @.str.14, ptr noundef @.str.2, i32 noundef 223) #9
  %463 = load ptr, ptr @stderr, align 8, !tbaa !5
  %464 = call i32 @fflush(ptr noundef %463)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.14)
  br label %465

465:                                              ; preds = %460, %449
  br label %466

466:                                              ; preds = %465
  br label %467

467:                                              ; preds = %466
  %468 = load i16, ptr %16, align 2, !tbaa !21
  %469 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  store i16 %468, ptr %469, align 2, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #9
  %470 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %471 = load ptr, ptr %470, align 8, !tbaa !15
  store ptr %471, ptr %18, align 8, !tbaa !5
  %472 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %473 = load i16, ptr %472, align 2, !tbaa !16
  %474 = zext i16 %473 to i64
  %475 = mul i64 8, %474
  %476 = call noalias ptr @malloc(i64 noundef %475) #11
  %477 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  store ptr %476, ptr %477, align 8, !tbaa !15
  br label %478

478:                                              ; preds = %467
  %479 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %480 = load ptr, ptr %479, align 8, !tbaa !15
  %481 = icmp ne ptr %480, null
  %482 = xor i1 %481, true
  %483 = zext i1 %482 to i64
  %484 = call i64 @llvm.expect.i64(i64 %483, i64 0)
  %485 = icmp ne i64 %484, 0
  br i1 %485, label %486, label %491

486:                                              ; preds = %478
  %487 = load ptr, ptr @stderr, align 8, !tbaa !5
  %488 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %487, ptr noundef @.str.3, ptr noundef @.str.2, i32 noundef 229) #9
  %489 = load ptr, ptr @stderr, align 8, !tbaa !5
  %490 = call i32 @fflush(ptr noundef %489)
  call void @_ZN3zmq9zmq_abortEPKc(ptr noundef @.str.4)
  br label %491

491:                                              ; preds = %486, %478
  br label %492

492:                                              ; preds = %491
  br label %493

493:                                              ; preds = %492
  %494 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 4
  %495 = load ptr, ptr %494, align 8, !tbaa !15
  %496 = load ptr, ptr %18, align 8, !tbaa !5
  %497 = getelementptr inbounds %"class.zmq::trie_t", ptr %19, i32 0, i32 2
  %498 = load i16, ptr %497, align 2, !tbaa !16
  %499 = zext i16 %498 to i64
  %500 = mul i64 8, %499
  call void @llvm.memmove.p0.p0.i64(ptr align 8 %495, ptr align 8 %496, i64 %500, i1 false)
  %501 = load ptr, ptr %18, align 8, !tbaa !5
  call void @free(ptr noundef %501) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 2, ptr %16) #9
  br label %502

502:                                              ; preds = %493, %398
  br label %503

503:                                              ; preds = %502, %379
  br label %504

504:                                              ; preds = %503, %237
  br label %505

505:                                              ; preds = %504, %142
  br label %506

506:                                              ; preds = %505, %84
  %507 = load i8, ptr %11, align 1, !tbaa !18, !range !25, !noundef !26
  %508 = trunc i8 %507 to i1
  store i1 %508, ptr %4, align 1
  store i32 1, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #9
  br label %509

509:                                              ; preds = %506, %83
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #9
  br label %510

510:                                              ; preds = %509, %58
  call void @llvm.lifetime.end.p0(i64 1, ptr %8) #9
  br label %511

511:                                              ; preds = %510, %27, %26
  %512 = load i1, ptr %4, align 1
  ret i1 %512
}

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

declare void @_ZN3zmq6trie_tD1Ev(ptr)

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"long", !7, i64 0}
!11 = !{!12, !13, i64 0}
!12 = !{!"_ZTSN3zmq6trie_tE", !13, i64 0, !7, i64 4, !14, i64 6, !14, i64 8, !7, i64 16}
!13 = !{!"int", !7, i64 0}
!14 = !{!"short", !7, i64 0}
!15 = !{!7, !7, i64 0}
!16 = !{!12, !14, i64 6}
!17 = !{!12, !7, i64 4}
!18 = !{!19, !19, i64 0}
!19 = !{!"bool", !7, i64 0}
!20 = !{!12, !14, i64 8}
!21 = !{!14, !14, i64 0}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = distinct !{!24, !23}
!25 = !{i8 0, i8 2}
!26 = !{}


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

@stderr = external local_unnamed_addr global ptr, align 8
@.str = external hidden unnamed_addr constant [30 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [108 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [20 x i8], align 1

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

; Function Attrs: nofree nounwind
declare noundef i32 @fflush(ptr nocapture noundef) local_unnamed_addr #0

declare void @_ZN3zmq9zmq_abortEPKc(ptr noundef) local_unnamed_addr #1

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #4

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

; Function Attrs: mustprogress uwtable
define dso_local noundef zeroext i1 @_ZN3zmq6trie_t2rmEPhm(ptr nocapture noundef nonnull align 8 dereferenceable(24) %0, ptr nocapture noundef readonly %1, i64 noundef %2) local_unnamed_addr #6 align 2 {
  %.not = icmp eq i64 %2, 0
  br i1 %.not, label %4, label %9

4:                                                ; preds = %3
  %5 = load i32, ptr %0, align 8, !tbaa !5
  %.not57 = icmp eq i32 %5, 0
  br i1 %.not57, label %188, label %6

6:                                                ; preds = %4
  %7 = add i32 %5, -1
  store i32 %7, ptr %0, align 8, !tbaa !5
  %8 = icmp eq i32 %7, 0
  br label %188

9:                                                ; preds = %3
  %10 = getelementptr inbounds i8, ptr %0, i64 6
  %11 = load i16, ptr %10, align 2, !tbaa !11
  %.not58 = icmp eq i16 %11, 0
  br i1 %.not58, label %188, label %12

12:                                               ; preds = %9
  %13 = load i8, ptr %1, align 1, !tbaa !12
  %14 = zext i8 %13 to i32
  %15 = getelementptr inbounds i8, ptr %0, i64 4
  %16 = load i8, ptr %15, align 4, !tbaa !13
  %17 = zext i8 %16 to i32
  %18 = icmp uge i8 %13, %16
  %19 = zext i16 %11 to i32
  %20 = add nuw nsw i32 %17, %19
  %.not59 = icmp ugt i32 %20, %14
  %or.cond = select i1 %18, i1 %.not59, i1 false
  br i1 %or.cond, label %21, label %188

21:                                               ; preds = %12
  %22 = icmp eq i16 %11, 1
  %23 = getelementptr inbounds i8, ptr %0, i64 16
  %24 = load ptr, ptr %23, align 8
  %25 = sub nsw i32 %14, %17
  %26 = sext i32 %25 to i64
  %27 = getelementptr inbounds ptr, ptr %24, i64 %26
  %.in = select i1 %22, ptr %23, ptr %27
  %28 = load ptr, ptr %.in, align 8, !tbaa !12
  %.not60 = icmp eq ptr %28, null
  br i1 %.not60, label %188, label %29

29:                                               ; preds = %21
  %30 = getelementptr inbounds i8, ptr %1, i64 1
  %31 = add i64 %2, -1
  %32 = tail call noundef zeroext i1 @_ZN3zmq6trie_t2rmEPhm(ptr noundef nonnull align 8 dereferenceable(24) %28, ptr noundef nonnull %30, i64 noundef %31)
  %33 = tail call noundef zeroext i1 @_ZNK3zmq6trie_t12is_redundantEv(ptr noundef nonnull align 8 dereferenceable(24) %28)
  br i1 %33, label %34, label %188

34:                                               ; preds = %29
  tail call void @_ZN3zmq6trie_tD1Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #8
  tail call void @_ZdlPvm(ptr noundef nonnull %28, i64 noundef 24) #9
  %35 = load i16, ptr %10, align 2, !tbaa !11
  %.not61 = icmp eq i16 %35, 0
  br i1 %.not61, label %36, label %41, !prof !14

36:                                               ; preds = %34
  %37 = load ptr, ptr @stderr, align 8, !tbaa !15
  %38 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %37, ptr noundef nonnull @.str, ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.2, i32 noundef 150) #10
  %39 = load ptr, ptr @stderr, align 8, !tbaa !15
  %40 = tail call i32 @fflush(ptr noundef %39)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.8)
  %.pr = load i16, ptr %10, align 2, !tbaa !11
  br label %41

41:                                               ; preds = %36, %34
  %42 = phi i16 [ %.pr, %36 ], [ %35, %34 ]
  %43 = icmp eq i16 %42, 1
  br i1 %43, label %44, label %53

44:                                               ; preds = %41
  store ptr null, ptr %23, align 8, !tbaa !12
  store i16 0, ptr %10, align 2, !tbaa !11
  %45 = getelementptr inbounds i8, ptr %0, i64 8
  %46 = load i16, ptr %45, align 8, !tbaa !17
  %47 = add i16 %46, -1
  store i16 %47, ptr %45, align 8, !tbaa !17
  %.not71 = icmp eq i16 %47, 0
  br i1 %.not71, label %188, label %48, !prof !18

48:                                               ; preds = %44
  %49 = load ptr, ptr @stderr, align 8, !tbaa !15
  %50 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %49, ptr noundef nonnull @.str, ptr noundef nonnull @.str.9, ptr noundef nonnull @.str.2, i32 noundef 157) #10
  %51 = load ptr, ptr @stderr, align 8, !tbaa !15
  %52 = tail call i32 @fflush(ptr noundef %51)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.9)
  br label %188

53:                                               ; preds = %41
  %54 = load ptr, ptr %23, align 8, !tbaa !12
  %55 = load i8, ptr %15, align 4, !tbaa !13
  %56 = zext i8 %55 to i32
  %57 = sub nsw i32 %14, %56
  %58 = sext i32 %57 to i64
  %59 = getelementptr inbounds ptr, ptr %54, i64 %58
  store ptr null, ptr %59, align 8, !tbaa !15
  %60 = getelementptr inbounds i8, ptr %0, i64 8
  %61 = load i16, ptr %60, align 8, !tbaa !17
  %62 = icmp ult i16 %61, 2
  br i1 %62, label %63, label %68, !prof !14

63:                                               ; preds = %53
  %64 = load ptr, ptr @stderr, align 8, !tbaa !15
  %65 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %64, ptr noundef nonnull @.str, ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.2, i32 noundef 160) #10
  %66 = load ptr, ptr @stderr, align 8, !tbaa !15
  %67 = tail call i32 @fflush(ptr noundef %66)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.7)
  %.pre = load i16, ptr %60, align 8, !tbaa !17
  br label %68

68:                                               ; preds = %63, %53
  %69 = phi i16 [ %.pre, %63 ], [ %61, %53 ]
  %70 = add i16 %69, -1
  store i16 %70, ptr %60, align 8, !tbaa !17
  %71 = icmp eq i16 %70, 1
  %72 = load i8, ptr %15, align 4, !tbaa !13
  %73 = icmp eq i8 %13, %72
  br i1 %71, label %74, label %101

74:                                               ; preds = %68
  %75 = load i16, ptr %10, align 2, !tbaa !11
  %76 = zext i16 %75 to i32
  br i1 %73, label %77, label %85

77:                                               ; preds = %74
  %78 = load ptr, ptr %23, align 8, !tbaa !12
  %79 = add nsw i32 %76, -1
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds ptr, ptr %78, i64 %80
  %82 = load ptr, ptr %81, align 8, !tbaa !15
  %83 = trunc i32 %79 to i8
  %84 = add i8 %13, %83
  store i8 %84, ptr %15, align 4, !tbaa !13
  br label %93

85:                                               ; preds = %74
  %86 = zext i8 %72 to i32
  %87 = add nsw i32 %86, -1
  %88 = add nsw i32 %87, %76
  %89 = icmp eq i32 %88, %14
  br i1 %89, label %90, label %.thread

90:                                               ; preds = %85
  %91 = load ptr, ptr %23, align 8, !tbaa !12
  %92 = load ptr, ptr %91, align 8, !tbaa !15
  br label %93

93:                                               ; preds = %77, %90
  %94 = phi ptr [ %78, %77 ], [ %91, %90 ]
  %.044 = phi ptr [ %82, %77 ], [ %92, %90 ]
  %.not70 = icmp eq ptr %.044, null
  br i1 %.not70, label %.thread, label %99, !prof !19

.thread:                                          ; preds = %85, %93
  %95 = load ptr, ptr @stderr, align 8, !tbaa !15
  %96 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %95, ptr noundef nonnull @.str, ptr noundef nonnull @.str.10, ptr noundef nonnull @.str.2, i32 noundef 181) #10
  %97 = load ptr, ptr @stderr, align 8, !tbaa !15
  %98 = tail call i32 @fflush(ptr noundef %97)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.10)
  %.pre112 = load ptr, ptr %23, align 8, !tbaa !12
  br label %99

99:                                               ; preds = %.thread, %93
  %100 = phi ptr [ %.pre112, %.thread ], [ %94, %93 ]
  %.04475 = phi ptr [ null, %.thread ], [ %.044, %93 ]
  tail call void @free(ptr noundef %100) #8
  store ptr %.04475, ptr %23, align 8, !tbaa !12
  store i16 1, ptr %10, align 2, !tbaa !11
  br label %188

101:                                              ; preds = %68
  br i1 %73, label %.preheader, label %155

.preheader:                                       ; preds = %101
  %102 = load i16, ptr %10, align 2, !tbaa !11
  %103 = icmp ugt i16 %102, 1
  br i1 %103, label %.lr.ph92, label %.thread77

.lr.ph92:                                         ; preds = %.preheader
  %104 = load ptr, ptr %23, align 8, !tbaa !12
  %wide.trip.count99 = zext i16 %102 to i64
  br label %105

105:                                              ; preds = %.lr.ph92, %108
  %indvars.iv = phi i64 [ 1, %.lr.ph92 ], [ %indvars.iv.next, %108 ]
  %106 = getelementptr inbounds ptr, ptr %104, i64 %indvars.iv
  %107 = load ptr, ptr %106, align 8, !tbaa !15
  %.not65 = icmp eq ptr %107, null
  br i1 %.not65, label %108, label %109

108:                                              ; preds = %105
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond100.not = icmp eq i64 %indvars.iv.next, %wide.trip.count99
  br i1 %exitcond100.not, label %.thread77, label %105, !llvm.loop !20

109:                                              ; preds = %105
  %110 = trunc i64 %indvars.iv to i8
  %111 = add i8 %13, %110
  %112 = zext i8 %111 to i32
  %.not66 = icmp eq i8 %110, 0
  br i1 %.not66, label %.thread77, label %118, !prof !19

.thread77:                                        ; preds = %108, %.preheader, %109
  %113 = phi i32 [ %112, %109 ], [ %14, %.preheader ], [ %14, %108 ]
  %.04381 = phi i8 [ %111, %109 ], [ %13, %.preheader ], [ %13, %108 ]
  %114 = load ptr, ptr @stderr, align 8, !tbaa !15
  %115 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %114, ptr noundef nonnull @.str, ptr noundef nonnull @.str.11, ptr noundef nonnull @.str.2, i32 noundef 196) #10
  %116 = load ptr, ptr @stderr, align 8, !tbaa !15
  %117 = tail call i32 @fflush(ptr noundef %116)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.11)
  %.pre104 = load ptr, ptr %23, align 8, !tbaa !12
  %.pre105 = load i8, ptr %15, align 4, !tbaa !13
  br label %118

118:                                              ; preds = %.thread77, %109
  %119 = phi i8 [ %.pre105, %.thread77 ], [ %13, %109 ]
  %120 = phi ptr [ %.pre104, %.thread77 ], [ %104, %109 ]
  %121 = phi i32 [ %113, %.thread77 ], [ %112, %109 ]
  %.04380 = phi i8 [ %.04381, %.thread77 ], [ %111, %109 ]
  %.not67 = icmp ugt i8 %.04380, %119
  br i1 %.not67, label %127, label %122, !prof !18

122:                                              ; preds = %118
  %123 = load ptr, ptr @stderr, align 8, !tbaa !15
  %124 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %123, ptr noundef nonnull @.str, ptr noundef nonnull @.str.12, ptr noundef nonnull @.str.2, i32 noundef 199) #10
  %125 = load ptr, ptr @stderr, align 8, !tbaa !15
  %126 = tail call i32 @fflush(ptr noundef %125)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.12)
  %.pre106 = load i8, ptr %15, align 4, !tbaa !13
  br label %127

127:                                              ; preds = %118, %122
  %128 = phi i8 [ %119, %118 ], [ %.pre106, %122 ]
  %129 = load i16, ptr %10, align 2, !tbaa !11
  %130 = zext i16 %129 to i32
  %131 = zext i8 %128 to i32
  %132 = sub nsw i32 %121, %131
  %.not68 = icmp slt i32 %132, %130
  br i1 %.not68, label %138, label %133, !prof !18

133:                                              ; preds = %127
  %134 = load ptr, ptr @stderr, align 8, !tbaa !15
  %135 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %134, ptr noundef nonnull @.str, ptr noundef nonnull @.str.13, ptr noundef nonnull @.str.2, i32 noundef 200) #10
  %136 = load ptr, ptr @stderr, align 8, !tbaa !15
  %137 = tail call i32 @fflush(ptr noundef %136)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.13)
  %.pre107 = load i16, ptr %10, align 2, !tbaa !11
  %.pre108 = load i8, ptr %15, align 4, !tbaa !13
  %.pre113 = zext i8 %.pre108 to i32
  br label %138

138:                                              ; preds = %133, %127
  %.pre-phi = phi i32 [ %.pre113, %133 ], [ %131, %127 ]
  %139 = phi i16 [ %.pre107, %133 ], [ %129, %127 ]
  %.neg = sub nsw i32 %.pre-phi, %121
  %140 = trunc nsw i32 %.neg to i16
  %141 = add i16 %139, %140
  store i16 %141, ptr %10, align 2, !tbaa !11
  %142 = zext i16 %141 to i64
  %143 = shl nuw nsw i64 %142, 3
  %144 = tail call noalias ptr @malloc(i64 noundef %143) #11
  store ptr %144, ptr %23, align 8, !tbaa !12
  %.not69 = icmp eq ptr %144, null
  br i1 %.not69, label %145, label %150, !prof !14

145:                                              ; preds = %138
  %146 = load ptr, ptr @stderr, align 8, !tbaa !15
  %147 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %146, ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.2, i32 noundef 205) #10
  %148 = load ptr, ptr @stderr, align 8, !tbaa !15
  %149 = tail call i32 @fflush(ptr noundef %148)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.4)
  %.pre109 = load ptr, ptr %23, align 8, !tbaa !12
  %.pre110 = load i8, ptr %15, align 4, !tbaa !13
  %.pre111 = load i16, ptr %10, align 2, !tbaa !11
  %.pre114 = zext i8 %.pre110 to i32
  %.pre116 = zext i16 %.pre111 to i64
  %.pre118 = shl nuw nsw i64 %.pre116, 3
  br label %150

150:                                              ; preds = %145, %138
  %.pre-phi119 = phi i64 [ %.pre118, %145 ], [ %143, %138 ]
  %.pre-phi115 = phi i32 [ %.pre114, %145 ], [ %.pre-phi, %138 ]
  %151 = phi ptr [ %.pre109, %145 ], [ %144, %138 ]
  %152 = sub nsw i32 %121, %.pre-phi115
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds ptr, ptr %120, i64 %153
  tail call void @llvm.memmove.p0.p0.i64(ptr align 8 %151, ptr align 8 %154, i64 %.pre-phi119, i1 false)
  tail call void @free(ptr noundef %120) #8
  store i8 %.04380, ptr %15, align 4, !tbaa !13
  br label %188

155:                                              ; preds = %101
  %156 = zext i8 %72 to i32
  %157 = load i16, ptr %10, align 2, !tbaa !11
  %158 = zext i16 %157 to i32
  %159 = add nsw i32 %156, -1
  %160 = add nsw i32 %159, %158
  %161 = icmp eq i32 %160, %14
  br i1 %161, label %.preheader87, label %188

.preheader87:                                     ; preds = %155
  %162 = icmp ugt i16 %157, 1
  br i1 %162, label %.lr.ph, label %.thread82

.lr.ph:                                           ; preds = %.preheader87
  %163 = load ptr, ptr %23, align 8, !tbaa !12
  %164 = zext i16 %157 to i64
  %wide.trip.count = zext i16 %157 to i64
  %invariant.gep = getelementptr ptr, ptr %163, i64 %164
  br label %165

165:                                              ; preds = %.lr.ph, %168
  %indvars.iv95 = phi i64 [ 1, %.lr.ph ], [ %indvars.iv.next96, %168 ]
  %166 = xor i64 %indvars.iv95, -1
  %gep = getelementptr ptr, ptr %invariant.gep, i64 %166
  %167 = load ptr, ptr %gep, align 8, !tbaa !15
  %.not62 = icmp eq ptr %167, null
  br i1 %.not62, label %168, label %169

168:                                              ; preds = %165
  %indvars.iv.next96 = add nuw nsw i64 %indvars.iv95, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next96, %wide.trip.count
  br i1 %exitcond.not, label %.thread82, label %165, !llvm.loop !22

169:                                              ; preds = %165
  %170 = trunc i64 %indvars.iv95 to i16
  %171 = sub i16 %157, %170
  br label %176

.thread82:                                        ; preds = %168, %.preheader87
  %172 = load ptr, ptr @stderr, align 8, !tbaa !15
  %173 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %172, ptr noundef nonnull @.str, ptr noundef nonnull @.str.14, ptr noundef nonnull @.str.2, i32 noundef 223) #10
  %174 = load ptr, ptr @stderr, align 8, !tbaa !15
  %175 = tail call i32 @fflush(ptr noundef %174)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.14)
  %.pre101 = load ptr, ptr %23, align 8, !tbaa !12
  br label %176

176:                                              ; preds = %169, %.thread82
  %177 = phi ptr [ %.pre101, %.thread82 ], [ %163, %169 ]
  %.04185 = phi i16 [ %157, %.thread82 ], [ %171, %169 ]
  store i16 %.04185, ptr %10, align 2, !tbaa !11
  %178 = zext i16 %.04185 to i64
  %179 = shl nuw nsw i64 %178, 3
  %180 = tail call noalias ptr @malloc(i64 noundef %179) #11
  store ptr %180, ptr %23, align 8, !tbaa !12
  %.not64 = icmp eq ptr %180, null
  br i1 %.not64, label %181, label %186, !prof !14

181:                                              ; preds = %176
  %182 = load ptr, ptr @stderr, align 8, !tbaa !15
  %183 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %182, ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.2, i32 noundef 229) #10
  %184 = load ptr, ptr @stderr, align 8, !tbaa !15
  %185 = tail call i32 @fflush(ptr noundef %184)
  tail call void @_ZN3zmq9zmq_abortEPKc(ptr noundef nonnull @.str.4)
  %.pre102 = load ptr, ptr %23, align 8, !tbaa !12
  %.pre103 = load i16, ptr %10, align 2, !tbaa !11
  %.pre120 = zext i16 %.pre103 to i64
  %.pre122 = shl nuw nsw i64 %.pre120, 3
  br label %186

186:                                              ; preds = %181, %176
  %.pre-phi123 = phi i64 [ %.pre122, %181 ], [ %179, %176 ]
  %187 = phi ptr [ %.pre102, %181 ], [ %180, %176 ]
  tail call void @llvm.memmove.p0.p0.i64(ptr align 8 %187, ptr align 8 %177, i64 %.pre-phi123, i1 false)
  tail call void @free(ptr noundef %177) #8
  br label %188

188:                                              ; preds = %12, %9, %29, %99, %155, %186, %150, %44, %48, %21, %4, %6
  %.2 = phi i1 [ %8, %6 ], [ false, %4 ], [ false, %12 ], [ false, %9 ], [ false, %21 ], [ %32, %48 ], [ %32, %44 ], [ %32, %150 ], [ %32, %186 ], [ %32, %155 ], [ %32, %99 ], [ %32, %29 ]
  ret i1 %.2
}

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK3zmq6trie_t12is_redundantEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #7 align 2

declare void @_ZN3zmq6trie_tD1Ev(ptr) local_unnamed_addr

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"_ZTSN3zmq6trie_tE", !7, i64 0, !8, i64 4, !10, i64 6, !10, i64 8, !8, i64 16}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"short", !8, i64 0}
!11 = !{!6, !10, i64 6}
!12 = !{!8, !8, i64 0}
!13 = !{!6, !8, i64 4}
!14 = !{!"branch_weights", !"expected", i32 1, i32 2000}
!15 = !{!16, !16, i64 0}
!16 = !{!"any pointer", !8, i64 0}
!17 = !{!6, !10, i64 8}
!18 = !{!"branch_weights", !"expected", i32 2000, i32 1}
!19 = !{!"branch_weights", !"expected", i32 0, i32 -2147483648}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = distinct !{!22, !21}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LowerExpectIntrinsicPass,PostOrderFunctionAttrsPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass,TailCallElimPass