; LLVM IR from jermp/2i_bench :: external/CRoaring/benchmarks (bitset_container_benchmark)

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

@.str.1 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [48 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [48 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

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

; Function Attrs: nounwind uwtable
declare dso_local void @bitset_cache_flush(ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @bitset_cache_prefetch(ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @get_cardinality_through_conversion_to_array(ptr noundef) #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @bitset_container_cardinality(ptr noundef) #2

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

declare i32 @bitset_container_to_uint32_array(ptr noundef, ptr noundef, i32 noundef) #4

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

; Function Attrs: nounwind uwtable
declare dso_local i32 @set_test(ptr noundef) #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @bitset_container_set(ptr noundef, i16 noundef zeroext) #2

; Function Attrs: nounwind uwtable
declare dso_local i32 @unset_test(ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @get_test(ptr noundef) #1

; Function Attrs: inlinehint nounwind uwtable
declare zeroext i1 @bitset_container_get(ptr noundef, i16 noundef zeroext) #2

; Function Attrs: nounwind uwtable
declare dso_local void @benchmark_logical_operations() #1

declare i32 @printf(ptr noundef, ...) #4

declare ptr @bitset_container_create() #4

declare i32 @fflush(ptr noundef) #4

declare i32 @bitset_container_compute_cardinality(ptr noundef) #4

declare void @bitset_container_free(ptr noundef) #4

; Function Attrs: nounwind uwtable
define dso_local i32 @main() #1 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca ptr, align 8
  %4 = alloca i64, align 8
  %5 = alloca i64, align 8
  %6 = alloca i64, align 8
  %7 = alloca i64, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i64, align 8
  %15 = alloca float, align 4
  %16 = alloca i32, align 4
  %17 = alloca i64, align 8
  %18 = alloca i64, align 8
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i64, align 8
  %28 = alloca float, align 4
  %29 = alloca i64, align 8
  %30 = alloca i64, align 8
  %31 = alloca i64, align 8
  %32 = alloca i64, align 8
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i64, align 8
  %40 = alloca float, align 4
  %41 = alloca i64, align 8
  %42 = alloca i64, align 8
  %43 = alloca i64, align 8
  %44 = alloca i64, align 8
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i32, align 4
  %48 = alloca i32, align 4
  %49 = alloca i32, align 4
  %50 = alloca i32, align 4
  %51 = alloca i64, align 8
  %52 = alloca float, align 4
  %53 = alloca i64, align 8
  %54 = alloca i64, align 8
  %55 = alloca i64, align 8
  %56 = alloca i64, align 8
  %57 = alloca i32, align 4
  %58 = alloca i32, align 4
  %59 = alloca i32, align 4
  %60 = alloca i32, align 4
  %61 = alloca i32, align 4
  %62 = alloca i32, align 4
  %63 = alloca i64, align 8
  %64 = alloca float, align 4
  %65 = alloca i32, align 4
  %66 = alloca i32, align 4
  %67 = alloca ptr, align 8
  %68 = alloca i64, align 8
  %69 = alloca ptr, align 8
  %70 = alloca i32, align 4
  %71 = alloca ptr, align 8
  %72 = alloca i64, align 8
  %73 = alloca i64, align 8
  %74 = alloca i64, align 8
  %75 = alloca i64, align 8
  %76 = alloca i32, align 4
  %77 = alloca i32, align 4
  %78 = alloca i32, align 4
  %79 = alloca i32, align 4
  %80 = alloca i32, align 4
  %81 = alloca i32, align 4
  %82 = alloca i64, align 8
  %83 = alloca float, align 4
  %84 = alloca i64, align 8
  %85 = alloca i64, align 8
  %86 = alloca i64, align 8
  %87 = alloca i32, align 4
  %88 = alloca i64, align 8
  %89 = alloca i32, align 4
  %90 = alloca i32, align 4
  %91 = alloca i32, align 4
  %92 = alloca i32, align 4
  %93 = alloca i64, align 8
  %94 = alloca float, align 4
  %95 = alloca i64, align 8
  %96 = alloca i64, align 8
  %97 = alloca i64, align 8
  %98 = alloca i32, align 4
  %99 = alloca i64, align 8
  %100 = alloca i32, align 4
  %101 = alloca i32, align 4
  %102 = alloca i32, align 4
  %103 = alloca i32, align 4
  %104 = alloca i64, align 8
  %105 = alloca float, align 4
  %106 = alloca ptr, align 8
  %107 = alloca i32, align 4
  %108 = alloca i64, align 8
  %109 = alloca i64, align 8
  %110 = alloca i64, align 8
  %111 = alloca i64, align 8
  %112 = alloca i32, align 4
  %113 = alloca i32, align 4
  %114 = alloca i32, align 4
  %115 = alloca i32, align 4
  %116 = alloca i32, align 4
  %117 = alloca i32, align 4
  %118 = alloca i64, align 8
  %119 = alloca float, align 4
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #6
  store i32 21845, ptr %2, align 4, !tbaa !5
  call void @tellmeall()
  %120 = call i32 (ptr, ...) @printf(ptr noundef @.str.12)
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #6
  %121 = call ptr @bitset_container_create()
  store ptr %121, ptr %3, align 8, !tbaa !9
  br label %122

122:                                              ; preds = %0
  %123 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.13)
  %124 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #6
  store i64 -1, ptr %7, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #6
  store i32 0, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #6
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %125

125:                                              ; preds = %168, %122
  %126 = load i32, ptr %9, align 4, !tbaa !5
  %127 = icmp slt i32 %126, 500
  br i1 %127, label %129, label %128

128:                                              ; preds = %125
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #6
  br label %171

129:                                              ; preds = %125
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !13
  br label %130

130:                                              ; preds = %129
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #6
  %131 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !14
  %132 = extractvalue { i32, i32 } %131, 0
  %133 = extractvalue { i32, i32 } %131, 1
  store i32 %132, ptr %10, align 4, !tbaa !5
  store i32 %133, ptr %11, align 4, !tbaa !5
  %134 = load i32, ptr %10, align 4, !tbaa !5
  %135 = zext i32 %134 to i64
  %136 = shl i64 %135, 32
  %137 = load i32, ptr %11, align 4, !tbaa !5
  %138 = zext i32 %137 to i64
  %139 = or i64 %136, %138
  store i64 %139, ptr %4, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #6
  br label %140

140:                                              ; preds = %130
  br label %141

141:                                              ; preds = %140
  %142 = load ptr, ptr %3, align 8, !tbaa !9
  %143 = call i32 @set_test(ptr noundef %142)
  %144 = icmp ne i32 %143, 0
  br i1 %144, label %145, label %146

145:                                              ; preds = %141
  store i32 1, ptr %8, align 4, !tbaa !5
  br label %146

146:                                              ; preds = %145, %141
  br label %147

147:                                              ; preds = %146
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #6
  %148 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !15
  %149 = extractvalue { i32, i32 } %148, 0
  %150 = extractvalue { i32, i32 } %148, 1
  store i32 %149, ptr %12, align 4, !tbaa !5
  store i32 %150, ptr %13, align 4, !tbaa !5
  %151 = load i32, ptr %12, align 4, !tbaa !5
  %152 = zext i32 %151 to i64
  %153 = shl i64 %152, 32
  %154 = load i32, ptr %13, align 4, !tbaa !5
  %155 = zext i32 %154 to i64
  %156 = or i64 %153, %155
  store i64 %156, ptr %5, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #6
  br label %157

157:                                              ; preds = %147
  br label %158

158:                                              ; preds = %157
  %159 = load i64, ptr %5, align 8, !tbaa !11
  %160 = load i64, ptr %4, align 8, !tbaa !11
  %161 = sub i64 %159, %160
  store i64 %161, ptr %6, align 8, !tbaa !11
  %162 = load i64, ptr %6, align 8, !tbaa !11
  %163 = load i64, ptr %7, align 8, !tbaa !11
  %164 = icmp ult i64 %162, %163
  br i1 %164, label %165, label %167

165:                                              ; preds = %158
  %166 = load i64, ptr %6, align 8, !tbaa !11
  store i64 %166, ptr %7, align 8, !tbaa !11
  br label %167

167:                                              ; preds = %165, %158
  br label %168

168:                                              ; preds = %167
  %169 = load i32, ptr %9, align 4, !tbaa !5
  %170 = add nsw i32 %169, 1
  store i32 %170, ptr %9, align 4, !tbaa !5
  br label %125, !llvm.loop !16

171:                                              ; preds = %128
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #6
  %172 = load i32, ptr %2, align 4, !tbaa !5
  %173 = sext i32 %172 to i64
  store i64 %173, ptr %14, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  %174 = load i64, ptr %7, align 8, !tbaa !11
  %175 = uitofp i64 %174 to float
  %176 = load i64, ptr %14, align 8, !tbaa !11
  %177 = uitofp i64 %176 to float
  %178 = fdiv float %175, %177
  store float %178, ptr %15, align 4, !tbaa !18
  %179 = load float, ptr %15, align 4, !tbaa !18
  %180 = fpext float %179 to double
  %181 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %180)
  %182 = load i32, ptr %8, align 4, !tbaa !5
  %183 = icmp ne i32 %182, 0
  br i1 %183, label %184, label %186

184:                                              ; preds = %171
  %185 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %186

186:                                              ; preds = %184, %171
  %187 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %188 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #6
  br label %189

189:                                              ; preds = %186
  br label %190

190:                                              ; preds = %189
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  %191 = load ptr, ptr %3, align 8, !tbaa !9
  %192 = call i32 @get_test(ptr noundef %191)
  store i32 %192, ptr %16, align 4, !tbaa !5
  store i32 65536, ptr %2, align 4, !tbaa !5
  br label %193

193:                                              ; preds = %190
  %194 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.14)
  %195 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  store i64 -1, ptr %20, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #6
  store i32 0, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #6
  store i32 0, ptr %22, align 4, !tbaa !5
  br label %196

196:                                              ; preds = %240, %193
  %197 = load i32, ptr %22, align 4, !tbaa !5
  %198 = icmp slt i32 %197, 500
  br i1 %198, label %200, label %199

199:                                              ; preds = %196
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #6
  br label %243

200:                                              ; preds = %196
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !20
  br label %201

201:                                              ; preds = %200
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #6
  %202 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !21
  %203 = extractvalue { i32, i32 } %202, 0
  %204 = extractvalue { i32, i32 } %202, 1
  store i32 %203, ptr %23, align 4, !tbaa !5
  store i32 %204, ptr %24, align 4, !tbaa !5
  %205 = load i32, ptr %23, align 4, !tbaa !5
  %206 = zext i32 %205 to i64
  %207 = shl i64 %206, 32
  %208 = load i32, ptr %24, align 4, !tbaa !5
  %209 = zext i32 %208 to i64
  %210 = or i64 %207, %209
  store i64 %210, ptr %17, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #6
  br label %211

211:                                              ; preds = %201
  br label %212

212:                                              ; preds = %211
  %213 = load ptr, ptr %3, align 8, !tbaa !9
  %214 = call i32 @get_test(ptr noundef %213)
  %215 = load i32, ptr %16, align 4, !tbaa !5
  %216 = icmp ne i32 %214, %215
  br i1 %216, label %217, label %218

217:                                              ; preds = %212
  store i32 1, ptr %21, align 4, !tbaa !5
  br label %218

218:                                              ; preds = %217, %212
  br label %219

219:                                              ; preds = %218
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #6
  %220 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !22
  %221 = extractvalue { i32, i32 } %220, 0
  %222 = extractvalue { i32, i32 } %220, 1
  store i32 %221, ptr %25, align 4, !tbaa !5
  store i32 %222, ptr %26, align 4, !tbaa !5
  %223 = load i32, ptr %25, align 4, !tbaa !5
  %224 = zext i32 %223 to i64
  %225 = shl i64 %224, 32
  %226 = load i32, ptr %26, align 4, !tbaa !5
  %227 = zext i32 %226 to i64
  %228 = or i64 %225, %227
  store i64 %228, ptr %18, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #6
  br label %229

229:                                              ; preds = %219
  br label %230

230:                                              ; preds = %229
  %231 = load i64, ptr %18, align 8, !tbaa !11
  %232 = load i64, ptr %17, align 8, !tbaa !11
  %233 = sub i64 %231, %232
  store i64 %233, ptr %19, align 8, !tbaa !11
  %234 = load i64, ptr %19, align 8, !tbaa !11
  %235 = load i64, ptr %20, align 8, !tbaa !11
  %236 = icmp ult i64 %234, %235
  br i1 %236, label %237, label %239

237:                                              ; preds = %230
  %238 = load i64, ptr %19, align 8, !tbaa !11
  store i64 %238, ptr %20, align 8, !tbaa !11
  br label %239

239:                                              ; preds = %237, %230
  br label %240

240:                                              ; preds = %239
  %241 = load i32, ptr %22, align 4, !tbaa !5
  %242 = add nsw i32 %241, 1
  store i32 %242, ptr %22, align 4, !tbaa !5
  br label %196, !llvm.loop !23

243:                                              ; preds = %199
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #6
  %244 = load i32, ptr %2, align 4, !tbaa !5
  %245 = sext i32 %244 to i64
  store i64 %245, ptr %27, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #6
  %246 = load i64, ptr %20, align 8, !tbaa !11
  %247 = uitofp i64 %246 to float
  %248 = load i64, ptr %27, align 8, !tbaa !11
  %249 = uitofp i64 %248 to float
  %250 = fdiv float %247, %249
  store float %250, ptr %28, align 4, !tbaa !18
  %251 = load float, ptr %28, align 4, !tbaa !18
  %252 = fpext float %251 to double
  %253 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %252)
  %254 = load i32, ptr %21, align 4, !tbaa !5
  %255 = icmp ne i32 %254, 0
  br i1 %255, label %256, label %258

256:                                              ; preds = %243
  %257 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %258

258:                                              ; preds = %256, %243
  %259 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %260 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  br label %261

261:                                              ; preds = %258
  br label %262

262:                                              ; preds = %261
  br label %263

263:                                              ; preds = %262
  %264 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.15)
  %265 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #6
  store i64 -1, ptr %32, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #6
  store i32 0, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #6
  store i32 0, ptr %34, align 4, !tbaa !5
  br label %266

266:                                              ; preds = %310, %263
  %267 = load i32, ptr %34, align 4, !tbaa !5
  %268 = icmp slt i32 %267, 500
  br i1 %268, label %270, label %269

269:                                              ; preds = %266
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #6
  br label %313

270:                                              ; preds = %266
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !24
  br label %271

271:                                              ; preds = %270
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #6
  %272 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !25
  %273 = extractvalue { i32, i32 } %272, 0
  %274 = extractvalue { i32, i32 } %272, 1
  store i32 %273, ptr %35, align 4, !tbaa !5
  store i32 %274, ptr %36, align 4, !tbaa !5
  %275 = load i32, ptr %35, align 4, !tbaa !5
  %276 = zext i32 %275 to i64
  %277 = shl i64 %276, 32
  %278 = load i32, ptr %36, align 4, !tbaa !5
  %279 = zext i32 %278 to i64
  %280 = or i64 %277, %279
  store i64 %280, ptr %29, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  br label %281

281:                                              ; preds = %271
  br label %282

282:                                              ; preds = %281
  %283 = load ptr, ptr %3, align 8, !tbaa !9
  %284 = call i32 @bitset_container_cardinality(ptr noundef %283)
  %285 = load i32, ptr %16, align 4, !tbaa !5
  %286 = icmp ne i32 %284, %285
  br i1 %286, label %287, label %288

287:                                              ; preds = %282
  store i32 1, ptr %33, align 4, !tbaa !5
  br label %288

288:                                              ; preds = %287, %282
  br label %289

289:                                              ; preds = %288
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #6
  %290 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !26
  %291 = extractvalue { i32, i32 } %290, 0
  %292 = extractvalue { i32, i32 } %290, 1
  store i32 %291, ptr %37, align 4, !tbaa !5
  store i32 %292, ptr %38, align 4, !tbaa !5
  %293 = load i32, ptr %37, align 4, !tbaa !5
  %294 = zext i32 %293 to i64
  %295 = shl i64 %294, 32
  %296 = load i32, ptr %38, align 4, !tbaa !5
  %297 = zext i32 %296 to i64
  %298 = or i64 %295, %297
  store i64 %298, ptr %30, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #6
  br label %299

299:                                              ; preds = %289
  br label %300

300:                                              ; preds = %299
  %301 = load i64, ptr %30, align 8, !tbaa !11
  %302 = load i64, ptr %29, align 8, !tbaa !11
  %303 = sub i64 %301, %302
  store i64 %303, ptr %31, align 8, !tbaa !11
  %304 = load i64, ptr %31, align 8, !tbaa !11
  %305 = load i64, ptr %32, align 8, !tbaa !11
  %306 = icmp ult i64 %304, %305
  br i1 %306, label %307, label %309

307:                                              ; preds = %300
  %308 = load i64, ptr %31, align 8, !tbaa !11
  store i64 %308, ptr %32, align 8, !tbaa !11
  br label %309

309:                                              ; preds = %307, %300
  br label %310

310:                                              ; preds = %309
  %311 = load i32, ptr %34, align 4, !tbaa !5
  %312 = add nsw i32 %311, 1
  store i32 %312, ptr %34, align 4, !tbaa !5
  br label %266, !llvm.loop !27

313:                                              ; preds = %269
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #6
  store i64 1, ptr %39, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #6
  %314 = load i64, ptr %32, align 8, !tbaa !11
  %315 = uitofp i64 %314 to float
  %316 = load i64, ptr %39, align 8, !tbaa !11
  %317 = uitofp i64 %316 to float
  %318 = fdiv float %315, %317
  store float %318, ptr %40, align 4, !tbaa !18
  %319 = load float, ptr %40, align 4, !tbaa !18
  %320 = fpext float %319 to double
  %321 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %320)
  %322 = load i32, ptr %33, align 4, !tbaa !5
  %323 = icmp ne i32 %322, 0
  br i1 %323, label %324, label %326

324:                                              ; preds = %313
  %325 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %326

326:                                              ; preds = %324, %313
  %327 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %328 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  br label %329

329:                                              ; preds = %326
  br label %330

330:                                              ; preds = %329
  br label %331

331:                                              ; preds = %330
  %332 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.16)
  %333 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #6
  store i64 -1, ptr %44, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #6
  store i32 0, ptr %45, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #6
  store i32 0, ptr %46, align 4, !tbaa !5
  br label %334

334:                                              ; preds = %378, %331
  %335 = load i32, ptr %46, align 4, !tbaa !5
  %336 = icmp slt i32 %335, 500
  br i1 %336, label %338, label %337

337:                                              ; preds = %334
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #6
  br label %381

338:                                              ; preds = %334
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !28
  br label %339

339:                                              ; preds = %338
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #6
  %340 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !29
  %341 = extractvalue { i32, i32 } %340, 0
  %342 = extractvalue { i32, i32 } %340, 1
  store i32 %341, ptr %47, align 4, !tbaa !5
  store i32 %342, ptr %48, align 4, !tbaa !5
  %343 = load i32, ptr %47, align 4, !tbaa !5
  %344 = zext i32 %343 to i64
  %345 = shl i64 %344, 32
  %346 = load i32, ptr %48, align 4, !tbaa !5
  %347 = zext i32 %346 to i64
  %348 = or i64 %345, %347
  store i64 %348, ptr %41, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #6
  br label %349

349:                                              ; preds = %339
  br label %350

350:                                              ; preds = %349
  %351 = load ptr, ptr %3, align 8, !tbaa !9
  %352 = call i32 @bitset_container_compute_cardinality(ptr noundef %351)
  %353 = load i32, ptr %16, align 4, !tbaa !5
  %354 = icmp ne i32 %352, %353
  br i1 %354, label %355, label %356

355:                                              ; preds = %350
  store i32 1, ptr %45, align 4, !tbaa !5
  br label %356

356:                                              ; preds = %355, %350
  br label %357

357:                                              ; preds = %356
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %50) #6
  %358 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !30
  %359 = extractvalue { i32, i32 } %358, 0
  %360 = extractvalue { i32, i32 } %358, 1
  store i32 %359, ptr %49, align 4, !tbaa !5
  store i32 %360, ptr %50, align 4, !tbaa !5
  %361 = load i32, ptr %49, align 4, !tbaa !5
  %362 = zext i32 %361 to i64
  %363 = shl i64 %362, 32
  %364 = load i32, ptr %50, align 4, !tbaa !5
  %365 = zext i32 %364 to i64
  %366 = or i64 %363, %365
  store i64 %366, ptr %42, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #6
  br label %367

367:                                              ; preds = %357
  br label %368

368:                                              ; preds = %367
  %369 = load i64, ptr %42, align 8, !tbaa !11
  %370 = load i64, ptr %41, align 8, !tbaa !11
  %371 = sub i64 %369, %370
  store i64 %371, ptr %43, align 8, !tbaa !11
  %372 = load i64, ptr %43, align 8, !tbaa !11
  %373 = load i64, ptr %44, align 8, !tbaa !11
  %374 = icmp ult i64 %372, %373
  br i1 %374, label %375, label %377

375:                                              ; preds = %368
  %376 = load i64, ptr %43, align 8, !tbaa !11
  store i64 %376, ptr %44, align 8, !tbaa !11
  br label %377

377:                                              ; preds = %375, %368
  br label %378

378:                                              ; preds = %377
  %379 = load i32, ptr %46, align 4, !tbaa !5
  %380 = add nsw i32 %379, 1
  store i32 %380, ptr %46, align 4, !tbaa !5
  br label %334, !llvm.loop !31

381:                                              ; preds = %337
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #6
  store i64 1024, ptr %51, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #6
  %382 = load i64, ptr %44, align 8, !tbaa !11
  %383 = uitofp i64 %382 to float
  %384 = load i64, ptr %51, align 8, !tbaa !11
  %385 = uitofp i64 %384 to float
  %386 = fdiv float %383, %385
  store float %386, ptr %52, align 4, !tbaa !18
  %387 = load float, ptr %52, align 4, !tbaa !18
  %388 = fpext float %387 to double
  %389 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %388)
  %390 = load i32, ptr %45, align 4, !tbaa !5
  %391 = icmp ne i32 %390, 0
  br i1 %391, label %392, label %394

392:                                              ; preds = %381
  %393 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %394

394:                                              ; preds = %392, %381
  %395 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %396 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  br label %397

397:                                              ; preds = %394
  br label %398

398:                                              ; preds = %397
  store i32 21845, ptr %2, align 4, !tbaa !5
  br label %399

399:                                              ; preds = %398
  %400 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.17)
  %401 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #6
  store i64 -1, ptr %56, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %57) #6
  store i32 0, ptr %57, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %58) #6
  store i32 0, ptr %58, align 4, !tbaa !5
  br label %402

402:                                              ; preds = %445, %399
  %403 = load i32, ptr %58, align 4, !tbaa !5
  %404 = icmp slt i32 %403, 500
  br i1 %404, label %406, label %405

405:                                              ; preds = %402
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #6
  br label %448

406:                                              ; preds = %402
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !32
  br label %407

407:                                              ; preds = %406
  call void @llvm.lifetime.start.p0(i64 4, ptr %59) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %60) #6
  %408 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !33
  %409 = extractvalue { i32, i32 } %408, 0
  %410 = extractvalue { i32, i32 } %408, 1
  store i32 %409, ptr %59, align 4, !tbaa !5
  store i32 %410, ptr %60, align 4, !tbaa !5
  %411 = load i32, ptr %59, align 4, !tbaa !5
  %412 = zext i32 %411 to i64
  %413 = shl i64 %412, 32
  %414 = load i32, ptr %60, align 4, !tbaa !5
  %415 = zext i32 %414 to i64
  %416 = or i64 %413, %415
  store i64 %416, ptr %53, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #6
  br label %417

417:                                              ; preds = %407
  br label %418

418:                                              ; preds = %417
  %419 = load ptr, ptr %3, align 8, !tbaa !9
  %420 = call i32 @unset_test(ptr noundef %419)
  %421 = icmp ne i32 %420, 0
  br i1 %421, label %422, label %423

422:                                              ; preds = %418
  store i32 1, ptr %57, align 4, !tbaa !5
  br label %423

423:                                              ; preds = %422, %418
  br label %424

424:                                              ; preds = %423
  call void @llvm.lifetime.start.p0(i64 4, ptr %61) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %62) #6
  %425 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !34
  %426 = extractvalue { i32, i32 } %425, 0
  %427 = extractvalue { i32, i32 } %425, 1
  store i32 %426, ptr %61, align 4, !tbaa !5
  store i32 %427, ptr %62, align 4, !tbaa !5
  %428 = load i32, ptr %61, align 4, !tbaa !5
  %429 = zext i32 %428 to i64
  %430 = shl i64 %429, 32
  %431 = load i32, ptr %62, align 4, !tbaa !5
  %432 = zext i32 %431 to i64
  %433 = or i64 %430, %432
  store i64 %433, ptr %54, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #6
  br label %434

434:                                              ; preds = %424
  br label %435

435:                                              ; preds = %434
  %436 = load i64, ptr %54, align 8, !tbaa !11
  %437 = load i64, ptr %53, align 8, !tbaa !11
  %438 = sub i64 %436, %437
  store i64 %438, ptr %55, align 8, !tbaa !11
  %439 = load i64, ptr %55, align 8, !tbaa !11
  %440 = load i64, ptr %56, align 8, !tbaa !11
  %441 = icmp ult i64 %439, %440
  br i1 %441, label %442, label %444

442:                                              ; preds = %435
  %443 = load i64, ptr %55, align 8, !tbaa !11
  store i64 %443, ptr %56, align 8, !tbaa !11
  br label %444

444:                                              ; preds = %442, %435
  br label %445

445:                                              ; preds = %444
  %446 = load i32, ptr %58, align 4, !tbaa !5
  %447 = add nsw i32 %446, 1
  store i32 %447, ptr %58, align 4, !tbaa !5
  br label %402, !llvm.loop !35

448:                                              ; preds = %405
  call void @llvm.lifetime.start.p0(i64 8, ptr %63) #6
  %449 = load i32, ptr %2, align 4, !tbaa !5
  %450 = sext i32 %449 to i64
  store i64 %450, ptr %63, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %64) #6
  %451 = load i64, ptr %56, align 8, !tbaa !11
  %452 = uitofp i64 %451 to float
  %453 = load i64, ptr %63, align 8, !tbaa !11
  %454 = uitofp i64 %453 to float
  %455 = fdiv float %452, %454
  store float %455, ptr %64, align 4, !tbaa !18
  %456 = load float, ptr %64, align 4, !tbaa !18
  %457 = fpext float %456 to double
  %458 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %457)
  %459 = load i32, ptr %57, align 4, !tbaa !5
  %460 = icmp ne i32 %459, 0
  br i1 %460, label %461, label %463

461:                                              ; preds = %448
  %462 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %463

463:                                              ; preds = %461, %448
  %464 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %465 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %64) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #6
  br label %466

466:                                              ; preds = %463
  br label %467

467:                                              ; preds = %466
  %468 = load ptr, ptr %3, align 8, !tbaa !9
  call void @bitset_container_free(ptr noundef %468)
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #6
  store i32 4096, ptr %65, align 4, !tbaa !5
  br label %469

469:                                              ; preds = %702, %467
  %470 = load i32, ptr %65, align 4, !tbaa !5
  %471 = icmp sle i32 %470, 65536
  br i1 %471, label %473, label %472

472:                                              ; preds = %469
  store i32 47, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #6
  br label %705

473:                                              ; preds = %469
  call void @llvm.lifetime.start.p0(i64 8, ptr %67) #6
  %474 = call ptr @bitset_container_create()
  store ptr %474, ptr %67, align 8, !tbaa !9
  br label %475

475:                                              ; preds = %480, %473
  %476 = load ptr, ptr %67, align 8, !tbaa !9
  %477 = call i32 @bitset_container_cardinality(ptr noundef %476)
  %478 = load i32, ptr %65, align 4, !tbaa !5
  %479 = icmp slt i32 %477, %478
  br i1 %479, label %480, label %484

480:                                              ; preds = %475
  %481 = load ptr, ptr %67, align 8, !tbaa !9
  %482 = call i32 @pcg32_random()
  %483 = trunc i32 %482 to i16
  call void @bitset_container_set(ptr noundef %481, i16 noundef zeroext %483)
  br label %475, !llvm.loop !36

484:                                              ; preds = %475
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #6
  store i64 1024, ptr %68, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %69) #6
  %485 = load i64, ptr %68, align 8, !tbaa !11
  %486 = mul i64 %485, 2
  %487 = call noalias ptr @malloc(i64 noundef %486) #7
  store ptr %487, ptr %69, align 8, !tbaa !9
  %488 = load ptr, ptr %67, align 8, !tbaa !9
  %489 = call i32 @bitset_container_cardinality(ptr noundef %488)
  %490 = call i32 (ptr, ...) @printf(ptr noundef @.str.18, i32 noundef %489)
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #6
  %491 = load ptr, ptr %67, align 8, !tbaa !9
  %492 = call i32 @bitset_container_cardinality(ptr noundef %491)
  store i32 %492, ptr %70, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %71) #6
  %493 = load i32, ptr %70, align 4, !tbaa !5
  %494 = zext i32 %493 to i64
  %495 = mul i64 4, %494
  %496 = add i64 %495, 32
  %497 = call noalias ptr @malloc(i64 noundef %496) #7
  store ptr %497, ptr %71, align 8, !tbaa !9
  br label %498

498:                                              ; preds = %484
  %499 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.19)
  %500 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %72) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %73) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %74) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %75) #6
  store i64 -1, ptr %75, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %76) #6
  store i32 0, ptr %76, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %77) #6
  store i32 0, ptr %77, align 4, !tbaa !5
  br label %501

501:                                              ; preds = %546, %498
  %502 = load i32, ptr %77, align 4, !tbaa !5
  %503 = icmp slt i32 %502, 500
  br i1 %503, label %505, label %504

504:                                              ; preds = %501
  store i32 54, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #6
  br label %549

505:                                              ; preds = %501
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !37
  br label %506

506:                                              ; preds = %505
  call void @llvm.lifetime.start.p0(i64 4, ptr %78) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %79) #6
  %507 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !38
  %508 = extractvalue { i32, i32 } %507, 0
  %509 = extractvalue { i32, i32 } %507, 1
  store i32 %508, ptr %78, align 4, !tbaa !5
  store i32 %509, ptr %79, align 4, !tbaa !5
  %510 = load i32, ptr %78, align 4, !tbaa !5
  %511 = zext i32 %510 to i64
  %512 = shl i64 %511, 32
  %513 = load i32, ptr %79, align 4, !tbaa !5
  %514 = zext i32 %513 to i64
  %515 = or i64 %512, %514
  store i64 %515, ptr %72, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %79) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %78) #6
  br label %516

516:                                              ; preds = %506
  br label %517

517:                                              ; preds = %516
  %518 = load ptr, ptr %71, align 8, !tbaa !9
  %519 = load ptr, ptr %67, align 8, !tbaa !9
  %520 = call i32 @bitset_container_to_uint32_array(ptr noundef %518, ptr noundef %519, i32 noundef 1234)
  %521 = load i32, ptr %70, align 4, !tbaa !5
  %522 = icmp ne i32 %520, %521
  br i1 %522, label %523, label %524

523:                                              ; preds = %517
  store i32 1, ptr %76, align 4, !tbaa !5
  br label %524

524:                                              ; preds = %523, %517
  br label %525

525:                                              ; preds = %524
  call void @llvm.lifetime.start.p0(i64 4, ptr %80) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %81) #6
  %526 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !39
  %527 = extractvalue { i32, i32 } %526, 0
  %528 = extractvalue { i32, i32 } %526, 1
  store i32 %527, ptr %80, align 4, !tbaa !5
  store i32 %528, ptr %81, align 4, !tbaa !5
  %529 = load i32, ptr %80, align 4, !tbaa !5
  %530 = zext i32 %529 to i64
  %531 = shl i64 %530, 32
  %532 = load i32, ptr %81, align 4, !tbaa !5
  %533 = zext i32 %532 to i64
  %534 = or i64 %531, %533
  store i64 %534, ptr %73, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %81) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %80) #6
  br label %535

535:                                              ; preds = %525
  br label %536

536:                                              ; preds = %535
  %537 = load i64, ptr %73, align 8, !tbaa !11
  %538 = load i64, ptr %72, align 8, !tbaa !11
  %539 = sub i64 %537, %538
  store i64 %539, ptr %74, align 8, !tbaa !11
  %540 = load i64, ptr %74, align 8, !tbaa !11
  %541 = load i64, ptr %75, align 8, !tbaa !11
  %542 = icmp ult i64 %540, %541
  br i1 %542, label %543, label %545

543:                                              ; preds = %536
  %544 = load i64, ptr %74, align 8, !tbaa !11
  store i64 %544, ptr %75, align 8, !tbaa !11
  br label %545

545:                                              ; preds = %543, %536
  br label %546

546:                                              ; preds = %545
  %547 = load i32, ptr %77, align 4, !tbaa !5
  %548 = add nsw i32 %547, 1
  store i32 %548, ptr %77, align 4, !tbaa !5
  br label %501, !llvm.loop !40

549:                                              ; preds = %504
  call void @llvm.lifetime.start.p0(i64 8, ptr %82) #6
  %550 = load i32, ptr %70, align 4, !tbaa !5
  %551 = sext i32 %550 to i64
  store i64 %551, ptr %82, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %83) #6
  %552 = load i64, ptr %75, align 8, !tbaa !11
  %553 = uitofp i64 %552 to float
  %554 = load i64, ptr %82, align 8, !tbaa !11
  %555 = uitofp i64 %554 to float
  %556 = fdiv float %553, %555
  store float %556, ptr %83, align 4, !tbaa !18
  %557 = load float, ptr %83, align 4, !tbaa !18
  %558 = fpext float %557 to double
  %559 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %558)
  %560 = load i32, ptr %76, align 4, !tbaa !5
  %561 = icmp ne i32 %560, 0
  br i1 %561, label %562, label %564

562:                                              ; preds = %549
  %563 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %564

564:                                              ; preds = %562, %549
  %565 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %566 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %83) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %82) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %75) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %73) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %72) #6
  br label %567

567:                                              ; preds = %564
  br label %568

568:                                              ; preds = %567
  %569 = load ptr, ptr %71, align 8, !tbaa !9
  call void @free(ptr noundef %569) #6
  br label %570

570:                                              ; preds = %568
  %571 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, ptr noundef @.str.21, ptr noundef @.str.22)
  %572 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %84) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %85) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %86) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %87) #6
  store i32 0, ptr %87, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %88) #6
  store i64 0, ptr %88, align 8, !tbaa !11
  br label %573

573:                                              ; preds = %618, %570
  %574 = load i64, ptr %88, align 8, !tbaa !11
  %575 = load i64, ptr %68, align 8, !tbaa !11
  %576 = icmp ult i64 %574, %575
  br i1 %576, label %578, label %577

577:                                              ; preds = %573
  store i32 63, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %88) #6
  br label %621

578:                                              ; preds = %573
  %579 = load ptr, ptr %67, align 8, !tbaa !9
  call void @bitset_cache_prefetch(ptr noundef %579)
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !41
  br label %580

580:                                              ; preds = %578
  call void @llvm.lifetime.start.p0(i64 4, ptr %89) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %90) #6
  %581 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !42
  %582 = extractvalue { i32, i32 } %581, 0
  %583 = extractvalue { i32, i32 } %581, 1
  store i32 %582, ptr %89, align 4, !tbaa !5
  store i32 %583, ptr %90, align 4, !tbaa !5
  %584 = load i32, ptr %89, align 4, !tbaa !5
  %585 = zext i32 %584 to i64
  %586 = shl i64 %585, 32
  %587 = load i32, ptr %90, align 4, !tbaa !5
  %588 = zext i32 %587 to i64
  %589 = or i64 %586, %588
  store i64 %589, ptr %84, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %90) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %89) #6
  br label %590

590:                                              ; preds = %580
  br label %591

591:                                              ; preds = %590
  %592 = load ptr, ptr %67, align 8, !tbaa !9
  %593 = load ptr, ptr %69, align 8, !tbaa !9
  %594 = load i64, ptr %88, align 8, !tbaa !11
  %595 = getelementptr inbounds i16, ptr %593, i64 %594
  %596 = load i16, ptr %595, align 2, !tbaa !43
  %597 = call zeroext i1 @bitset_container_get(ptr noundef %592, i16 noundef zeroext %596)
  br label %598

598:                                              ; preds = %591
  call void @llvm.lifetime.start.p0(i64 4, ptr %91) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %92) #6
  %599 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !45
  %600 = extractvalue { i32, i32 } %599, 0
  %601 = extractvalue { i32, i32 } %599, 1
  store i32 %600, ptr %91, align 4, !tbaa !5
  store i32 %601, ptr %92, align 4, !tbaa !5
  %602 = load i32, ptr %91, align 4, !tbaa !5
  %603 = zext i32 %602 to i64
  %604 = shl i64 %603, 32
  %605 = load i32, ptr %92, align 4, !tbaa !5
  %606 = zext i32 %605 to i64
  %607 = or i64 %604, %606
  store i64 %607, ptr %85, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %92) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %91) #6
  br label %608

608:                                              ; preds = %598
  br label %609

609:                                              ; preds = %608
  %610 = load i64, ptr %85, align 8, !tbaa !11
  %611 = load i64, ptr %84, align 8, !tbaa !11
  %612 = sub i64 %610, %611
  store i64 %612, ptr %86, align 8, !tbaa !11
  %613 = load i64, ptr %86, align 8, !tbaa !11
  %614 = load i32, ptr %87, align 4, !tbaa !5
  %615 = sext i32 %614 to i64
  %616 = add i64 %615, %613
  %617 = trunc i64 %616 to i32
  store i32 %617, ptr %87, align 4, !tbaa !5
  br label %618

618:                                              ; preds = %609
  %619 = load i64, ptr %88, align 8, !tbaa !11
  %620 = add i64 %619, 1
  store i64 %620, ptr %88, align 8, !tbaa !11
  br label %573, !llvm.loop !46

621:                                              ; preds = %577
  call void @llvm.lifetime.start.p0(i64 8, ptr %93) #6
  %622 = load i64, ptr %68, align 8, !tbaa !11
  store i64 %622, ptr %93, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %94) #6
  %623 = load i32, ptr %87, align 4, !tbaa !5
  %624 = sitofp i32 %623 to float
  %625 = load i64, ptr %93, align 8, !tbaa !11
  %626 = uitofp i64 %625 to float
  %627 = fdiv float %624, %626
  store float %627, ptr %94, align 4, !tbaa !18
  %628 = load float, ptr %94, align 4, !tbaa !18
  %629 = fpext float %628 to double
  %630 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %629)
  %631 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %632 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %94) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %93) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %87) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %86) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %85) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %84) #6
  br label %633

633:                                              ; preds = %621
  br label %634

634:                                              ; preds = %633
  br label %635

635:                                              ; preds = %634
  %636 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, ptr noundef @.str.21, ptr noundef @.str.23)
  %637 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %95) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %96) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %97) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %98) #6
  store i32 0, ptr %98, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %99) #6
  store i64 0, ptr %99, align 8, !tbaa !11
  br label %638

638:                                              ; preds = %683, %635
  %639 = load i64, ptr %99, align 8, !tbaa !11
  %640 = load i64, ptr %68, align 8, !tbaa !11
  %641 = icmp ult i64 %639, %640
  br i1 %641, label %643, label %642

642:                                              ; preds = %638
  store i32 72, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %99) #6
  br label %686

643:                                              ; preds = %638
  %644 = load ptr, ptr %67, align 8, !tbaa !9
  call void @bitset_cache_flush(ptr noundef %644)
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !47
  br label %645

645:                                              ; preds = %643
  call void @llvm.lifetime.start.p0(i64 4, ptr %100) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %101) #6
  %646 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !48
  %647 = extractvalue { i32, i32 } %646, 0
  %648 = extractvalue { i32, i32 } %646, 1
  store i32 %647, ptr %100, align 4, !tbaa !5
  store i32 %648, ptr %101, align 4, !tbaa !5
  %649 = load i32, ptr %100, align 4, !tbaa !5
  %650 = zext i32 %649 to i64
  %651 = shl i64 %650, 32
  %652 = load i32, ptr %101, align 4, !tbaa !5
  %653 = zext i32 %652 to i64
  %654 = or i64 %651, %653
  store i64 %654, ptr %95, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %101) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %100) #6
  br label %655

655:                                              ; preds = %645
  br label %656

656:                                              ; preds = %655
  %657 = load ptr, ptr %67, align 8, !tbaa !9
  %658 = load ptr, ptr %69, align 8, !tbaa !9
  %659 = load i64, ptr %99, align 8, !tbaa !11
  %660 = getelementptr inbounds i16, ptr %658, i64 %659
  %661 = load i16, ptr %660, align 2, !tbaa !43
  %662 = call zeroext i1 @bitset_container_get(ptr noundef %657, i16 noundef zeroext %661)
  br label %663

663:                                              ; preds = %656
  call void @llvm.lifetime.start.p0(i64 4, ptr %102) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %103) #6
  %664 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !49
  %665 = extractvalue { i32, i32 } %664, 0
  %666 = extractvalue { i32, i32 } %664, 1
  store i32 %665, ptr %102, align 4, !tbaa !5
  store i32 %666, ptr %103, align 4, !tbaa !5
  %667 = load i32, ptr %102, align 4, !tbaa !5
  %668 = zext i32 %667 to i64
  %669 = shl i64 %668, 32
  %670 = load i32, ptr %103, align 4, !tbaa !5
  %671 = zext i32 %670 to i64
  %672 = or i64 %669, %671
  store i64 %672, ptr %96, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %103) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %102) #6
  br label %673

673:                                              ; preds = %663
  br label %674

674:                                              ; preds = %673
  %675 = load i64, ptr %96, align 8, !tbaa !11
  %676 = load i64, ptr %95, align 8, !tbaa !11
  %677 = sub i64 %675, %676
  store i64 %677, ptr %97, align 8, !tbaa !11
  %678 = load i64, ptr %97, align 8, !tbaa !11
  %679 = load i32, ptr %98, align 4, !tbaa !5
  %680 = sext i32 %679 to i64
  %681 = add i64 %680, %678
  %682 = trunc i64 %681 to i32
  store i32 %682, ptr %98, align 4, !tbaa !5
  br label %683

683:                                              ; preds = %674
  %684 = load i64, ptr %99, align 8, !tbaa !11
  %685 = add i64 %684, 1
  store i64 %685, ptr %99, align 8, !tbaa !11
  br label %638, !llvm.loop !50

686:                                              ; preds = %642
  call void @llvm.lifetime.start.p0(i64 8, ptr %104) #6
  %687 = load i64, ptr %68, align 8, !tbaa !11
  store i64 %687, ptr %104, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %105) #6
  %688 = load i32, ptr %98, align 4, !tbaa !5
  %689 = sitofp i32 %688 to float
  %690 = load i64, ptr %104, align 8, !tbaa !11
  %691 = uitofp i64 %690 to float
  %692 = fdiv float %689, %691
  store float %692, ptr %105, align 4, !tbaa !18
  %693 = load float, ptr %105, align 4, !tbaa !18
  %694 = fpext float %693 to double
  %695 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %694)
  %696 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %697 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %105) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %104) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %98) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %97) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %96) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %95) #6
  br label %698

698:                                              ; preds = %686
  br label %699

699:                                              ; preds = %698
  %700 = load ptr, ptr %69, align 8, !tbaa !9
  call void @free(ptr noundef %700) #6
  %701 = load ptr, ptr %67, align 8, !tbaa !9
  call void @bitset_container_free(ptr noundef %701)
  call void @llvm.lifetime.end.p0(i64 8, ptr %71) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #6
  br label %702

702:                                              ; preds = %699
  %703 = load i32, ptr %65, align 4, !tbaa !5
  %704 = mul nsw i32 %703, 2
  store i32 %704, ptr %65, align 4, !tbaa !5
  br label %469, !llvm.loop !51

705:                                              ; preds = %472
  %706 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  call void @benchmark_logical_operations()
  call void @llvm.lifetime.start.p0(i64 8, ptr %106) #6
  %707 = call ptr @bitset_container_create()
  store ptr %707, ptr %106, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %107) #6
  store i32 0, ptr %107, align 4, !tbaa !5
  br label %708

708:                                              ; preds = %716, %705
  %709 = load i32, ptr %107, align 4, !tbaa !5
  %710 = icmp slt i32 %709, 4096
  br i1 %710, label %712, label %711

711:                                              ; preds = %708
  store i32 79, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %107) #6
  br label %719

712:                                              ; preds = %708
  %713 = load ptr, ptr %106, align 8, !tbaa !9
  %714 = call i32 @ranged_random(i32 noundef 65536)
  %715 = trunc i32 %714 to i16
  call void @bitset_container_set(ptr noundef %713, i16 noundef zeroext %715)
  br label %716

716:                                              ; preds = %712
  %717 = load i32, ptr %107, align 4, !tbaa !5
  %718 = add nsw i32 %717, 1
  store i32 %718, ptr %107, align 4, !tbaa !5
  br label %708, !llvm.loop !52

719:                                              ; preds = %711
  %720 = load ptr, ptr %106, align 8, !tbaa !9
  %721 = call i32 @get_cardinality_through_conversion_to_array(ptr noundef %720)
  store i32 %721, ptr %16, align 4, !tbaa !5
  br label %722

722:                                              ; preds = %719
  %723 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef @.str.24)
  %724 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.start.p0(i64 8, ptr %108) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %109) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %110) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %111) #6
  store i64 -1, ptr %111, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %112) #6
  store i32 0, ptr %112, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %113) #6
  store i32 0, ptr %113, align 4, !tbaa !5
  br label %725

725:                                              ; preds = %769, %722
  %726 = load i32, ptr %113, align 4, !tbaa !5
  %727 = icmp slt i32 %726, 500
  br i1 %727, label %729, label %728

728:                                              ; preds = %725
  store i32 84, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %113) #6
  br label %772

729:                                              ; preds = %725
  call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !53
  br label %730

730:                                              ; preds = %729
  call void @llvm.lifetime.start.p0(i64 4, ptr %114) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %115) #6
  %731 = call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !54
  %732 = extractvalue { i32, i32 } %731, 0
  %733 = extractvalue { i32, i32 } %731, 1
  store i32 %732, ptr %114, align 4, !tbaa !5
  store i32 %733, ptr %115, align 4, !tbaa !5
  %734 = load i32, ptr %114, align 4, !tbaa !5
  %735 = zext i32 %734 to i64
  %736 = shl i64 %735, 32
  %737 = load i32, ptr %115, align 4, !tbaa !5
  %738 = zext i32 %737 to i64
  %739 = or i64 %736, %738
  store i64 %739, ptr %108, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %115) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %114) #6
  br label %740

740:                                              ; preds = %730
  br label %741

741:                                              ; preds = %740
  %742 = load ptr, ptr %106, align 8, !tbaa !9
  %743 = call i32 @get_cardinality_through_conversion_to_array(ptr noundef %742)
  %744 = load i32, ptr %16, align 4, !tbaa !5
  %745 = icmp ne i32 %743, %744
  br i1 %745, label %746, label %747

746:                                              ; preds = %741
  store i32 1, ptr %112, align 4, !tbaa !5
  br label %747

747:                                              ; preds = %746, %741
  br label %748

748:                                              ; preds = %747
  call void @llvm.lifetime.start.p0(i64 4, ptr %116) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %117) #6
  %749 = call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #6, !srcloc !55
  %750 = extractvalue { i32, i32 } %749, 0
  %751 = extractvalue { i32, i32 } %749, 1
  store i32 %750, ptr %116, align 4, !tbaa !5
  store i32 %751, ptr %117, align 4, !tbaa !5
  %752 = load i32, ptr %116, align 4, !tbaa !5
  %753 = zext i32 %752 to i64
  %754 = shl i64 %753, 32
  %755 = load i32, ptr %117, align 4, !tbaa !5
  %756 = zext i32 %755 to i64
  %757 = or i64 %754, %756
  store i64 %757, ptr %109, align 8, !tbaa !11
  call void @llvm.lifetime.end.p0(i64 4, ptr %117) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %116) #6
  br label %758

758:                                              ; preds = %748
  br label %759

759:                                              ; preds = %758
  %760 = load i64, ptr %109, align 8, !tbaa !11
  %761 = load i64, ptr %108, align 8, !tbaa !11
  %762 = sub i64 %760, %761
  store i64 %762, ptr %110, align 8, !tbaa !11
  %763 = load i64, ptr %110, align 8, !tbaa !11
  %764 = load i64, ptr %111, align 8, !tbaa !11
  %765 = icmp ult i64 %763, %764
  br i1 %765, label %766, label %768

766:                                              ; preds = %759
  %767 = load i64, ptr %110, align 8, !tbaa !11
  store i64 %767, ptr %111, align 8, !tbaa !11
  br label %768

768:                                              ; preds = %766, %759
  br label %769

769:                                              ; preds = %768
  %770 = load i32, ptr %113, align 4, !tbaa !5
  %771 = add nsw i32 %770, 1
  store i32 %771, ptr %113, align 4, !tbaa !5
  br label %725, !llvm.loop !56

772:                                              ; preds = %728
  call void @llvm.lifetime.start.p0(i64 8, ptr %118) #6
  store i64 1024, ptr %118, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %119) #6
  %773 = load i64, ptr %111, align 8, !tbaa !11
  %774 = uitofp i64 %773 to float
  %775 = load i64, ptr %118, align 8, !tbaa !11
  %776 = uitofp i64 %775 to float
  %777 = fdiv float %774, %776
  store float %777, ptr %119, align 4, !tbaa !18
  %778 = load float, ptr %119, align 4, !tbaa !18
  %779 = fpext float %778 to double
  %780 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, double noundef %779)
  %781 = load i32, ptr %112, align 4, !tbaa !5
  %782 = icmp ne i32 %781, 0
  br i1 %782, label %783, label %785

783:                                              ; preds = %772
  %784 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %785

785:                                              ; preds = %783, %772
  %786 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  %787 = call i32 @fflush(ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 4, ptr %119) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %118) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %112) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %111) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %110) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %109) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %108) #6
  br label %788

788:                                              ; preds = %785
  br label %789

789:                                              ; preds = %788
  %790 = load ptr, ptr %106, align 8, !tbaa !9
  call void @bitset_container_free(ptr noundef %790)
  store i32 0, ptr %1, align 4
  store i32 1, ptr %66, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %106) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #6
  %791 = load i32, ptr %1, align 4
  ret i32 %791
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @ranged_random(i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @tellmeall() #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pcg32_random() #2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { inlinehint 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 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 #4 = { "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 = { 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 #6 = { nounwind }
attributes #7 = { 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 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"long", !7, i64 0}
!13 = !{i64 2151751421}
!14 = !{i64 2151751711, i64 2151751719, i64 2151751799, i64 2151751887, i64 2151751967}
!15 = !{i64 2151752456, i64 2151752465, i64 2151752552, i64 2151752632, i64 2151752704}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.mustprogress"}
!18 = !{!19, !19, i64 0}
!19 = !{!"float", !7, i64 0}
!20 = !{i64 2151754367}
!21 = !{i64 2151754657, i64 2151754665, i64 2151754745, i64 2151754833, i64 2151754913}
!22 = !{i64 2151755402, i64 2151755411, i64 2151755498, i64 2151755578, i64 2151755650}
!23 = distinct !{!23, !17}
!24 = !{i64 2151757350}
!25 = !{i64 2151757640, i64 2151757648, i64 2151757728, i64 2151757816, i64 2151757896}
!26 = !{i64 2151758385, i64 2151758394, i64 2151758481, i64 2151758561, i64 2151758633}
!27 = distinct !{!27, !17}
!28 = !{i64 2151760378}
!29 = !{i64 2151760668, i64 2151760676, i64 2151760756, i64 2151760844, i64 2151760924}
!30 = !{i64 2151761413, i64 2151761422, i64 2151761509, i64 2151761589, i64 2151761661}
!31 = distinct !{!31, !17}
!32 = !{i64 2151763323}
!33 = !{i64 2151763613, i64 2151763621, i64 2151763701, i64 2151763789, i64 2151763869}
!34 = !{i64 2151764358, i64 2151764367, i64 2151764454, i64 2151764534, i64 2151764606}
!35 = distinct !{!35, !17}
!36 = distinct !{!36, !17}
!37 = !{i64 2151766339}
!38 = !{i64 2151766629, i64 2151766637, i64 2151766717, i64 2151766805, i64 2151766885}
!39 = !{i64 2151767374, i64 2151767383, i64 2151767470, i64 2151767550, i64 2151767622}
!40 = distinct !{!40, !17}
!41 = !{i64 2151769461}
!42 = !{i64 2151769751, i64 2151769759, i64 2151769839, i64 2151769927, i64 2151770007}
!43 = !{!44, !44, i64 0}
!44 = !{!"short", !7, i64 0}
!45 = !{i64 2151770496, i64 2151770505, i64 2151770592, i64 2151770672, i64 2151770744}
!46 = distinct !{!46, !17}
!47 = !{i64 2151772577}
!48 = !{i64 2151772867, i64 2151772875, i64 2151772955, i64 2151773043, i64 2151773123}
!49 = !{i64 2151773612, i64 2151773621, i64 2151773708, i64 2151773788, i64 2151773860}
!50 = distinct !{!50, !17}
!51 = distinct !{!51, !17}
!52 = distinct !{!52, !17}
!53 = !{i64 2151775621}
!54 = !{i64 2151775911, i64 2151775919, i64 2151775999, i64 2151776087, i64 2151776167}
!55 = !{i64 2151776656, i64 2151776665, i64 2151776752, i64 2151776832, i64 2151776904}
!56 = distinct !{!56, !17}


; 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.1 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [48 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [8 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [48 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @bitset_cache_flush(ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local void @bitset_cache_prefetch(ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @get_cardinality_through_conversion_to_array(ptr noundef) local_unnamed_addr #0

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @bitset_container_cardinality(ptr noundef) local_unnamed_addr #1

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

declare i32 @bitset_container_to_uint32_array(ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #3

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

; Function Attrs: nounwind uwtable
declare dso_local i32 @set_test(ptr noundef) local_unnamed_addr #0

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @bitset_container_set(ptr noundef, i16 noundef zeroext) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @unset_test(ptr noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @get_test(ptr noundef) local_unnamed_addr #0

; Function Attrs: inlinehint nounwind uwtable
declare zeroext i1 @bitset_container_get(ptr noundef, i16 noundef zeroext) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local void @benchmark_logical_operations() local_unnamed_addr #0

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

declare ptr @bitset_container_create() local_unnamed_addr #3

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

declare i32 @bitset_container_compute_cardinality(ptr noundef) local_unnamed_addr #3

declare void @bitset_container_free(ptr noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 {
  tail call void @tellmeall()
  %1 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12)
  %2 = tail call ptr @bitset_container_create() #7
  %3 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.13)
  %4 = tail call i32 @fflush(ptr noundef null)
  br label %10

5:                                                ; preds = %10
  %6 = uitofp i64 %.1 to float
  %7 = fdiv float %6, 2.184500e+04
  %8 = fpext float %7 to double
  %9 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %8)
  %.not = icmp eq i32 %spec.select, 0
  br i1 %.not, label %27, label %25

10:                                               ; preds = %0, %10
  %.0268 = phi i64 [ -1, %0 ], [ %.1, %10 ]
  %.0179267 = phi i32 [ 0, %0 ], [ %spec.select, %10 ]
  %.0181266 = phi i32 [ 0, %0 ], [ %24, %10 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !5
  %11 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !6
  %12 = extractvalue { i32, i32 } %11, 0
  %13 = extractvalue { i32, i32 } %11, 1
  %.neg294 = sub i32 0, %12
  %.neg294.z = zext i32 %.neg294 to i64
  %.neg293 = shl nuw i64 %.neg294.z, 32
  %14 = zext i32 %13 to i64
  %15 = tail call i32 @set_test(ptr noundef %2)
  %.not237 = icmp eq i32 %15, 0
  %spec.select = select i1 %.not237, i32 %.0179267, i32 1
  %16 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !7
  %17 = extractvalue { i32, i32 } %16, 0
  %18 = extractvalue { i32, i32 } %16, 1
  %19 = zext i32 %17 to i64
  %20 = shl nuw i64 %19, 32
  %21 = zext i32 %18 to i64
  %.neg265 = sub i64 %.neg293, %14
  %22 = add i64 %.neg265, %21
  %23 = add i64 %22, %20
  %.1 = tail call i64 @llvm.umin.i64(i64 %23, i64 %.0268)
  %24 = add nuw nsw i32 %.0181266, 1
  %exitcond.not = icmp eq i32 %24, 500
  br i1 %exitcond.not, label %5, label %10, !llvm.loop !8

25:                                               ; preds = %5
  %26 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %27

27:                                               ; preds = %25, %5
  %28 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %29 = tail call i32 @fflush(ptr noundef null)
  %30 = tail call i32 @get_test(ptr noundef %2)
  %31 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.14)
  %32 = tail call i32 @fflush(ptr noundef null)
  br label %38

33:                                               ; preds = %38
  %34 = uitofp i64 %.1188 to float
  %35 = fmul float %34, 0x3EF0000000000000
  %36 = fpext float %35 to double
  %37 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %36)
  %.not225 = icmp eq i32 %spec.select238, 0
  br i1 %.not225, label %55, label %53

38:                                               ; preds = %27, %38
  %.0187271 = phi i64 [ -1, %27 ], [ %.1188, %38 ]
  %.0189270 = phi i32 [ 0, %27 ], [ %spec.select238, %38 ]
  %.0191269 = phi i32 [ 0, %27 ], [ %52, %38 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !10
  %39 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !11
  %40 = extractvalue { i32, i32 } %39, 0
  %41 = extractvalue { i32, i32 } %39, 1
  %.neg296 = sub i32 0, %40
  %.neg296.z = zext i32 %.neg296 to i64
  %.neg295 = shl nuw i64 %.neg296.z, 32
  %42 = zext i32 %41 to i64
  %43 = tail call i32 @get_test(ptr noundef %2)
  %.not236 = icmp eq i32 %43, %30
  %spec.select238 = select i1 %.not236, i32 %.0189270, i32 1
  %44 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !12
  %45 = extractvalue { i32, i32 } %44, 0
  %46 = extractvalue { i32, i32 } %44, 1
  %47 = zext i32 %45 to i64
  %48 = shl nuw i64 %47, 32
  %49 = zext i32 %46 to i64
  %.neg262 = sub i64 %.neg295, %42
  %50 = add i64 %.neg262, %49
  %51 = add i64 %50, %48
  %.1188 = tail call i64 @llvm.umin.i64(i64 %51, i64 %.0187271)
  %52 = add nuw nsw i32 %.0191269, 1
  %exitcond308.not = icmp eq i32 %52, 500
  br i1 %exitcond308.not, label %33, label %38, !llvm.loop !13

53:                                               ; preds = %33
  %54 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %55

55:                                               ; preds = %53, %33
  %56 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %57 = tail call i32 @fflush(ptr noundef null)
  %58 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.15)
  %59 = tail call i32 @fflush(ptr noundef null)
  br label %64

60:                                               ; preds = %64
  %61 = uitofp i64 %.1194 to float
  %62 = fpext float %61 to double
  %63 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %62)
  %.not226 = icmp eq i32 %spec.select239, 0
  br i1 %.not226, label %81, label %79

64:                                               ; preds = %55, %64
  %.0193274 = phi i64 [ -1, %55 ], [ %.1194, %64 ]
  %.0195273 = phi i32 [ 0, %55 ], [ %spec.select239, %64 ]
  %.0197272 = phi i32 [ 0, %55 ], [ %78, %64 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !14
  %65 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !15
  %66 = extractvalue { i32, i32 } %65, 0
  %67 = extractvalue { i32, i32 } %65, 1
  %.neg298 = sub i32 0, %66
  %.neg298.z = zext i32 %.neg298 to i64
  %.neg297 = shl nuw i64 %.neg298.z, 32
  %68 = zext i32 %67 to i64
  %69 = tail call i32 @bitset_container_cardinality(ptr noundef %2)
  %.not235 = icmp eq i32 %69, %30
  %spec.select239 = select i1 %.not235, i32 %.0195273, i32 1
  %70 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !16
  %71 = extractvalue { i32, i32 } %70, 0
  %72 = extractvalue { i32, i32 } %70, 1
  %73 = zext i32 %71 to i64
  %74 = shl nuw i64 %73, 32
  %75 = zext i32 %72 to i64
  %.neg259 = sub i64 %.neg297, %68
  %76 = add i64 %.neg259, %75
  %77 = add i64 %76, %74
  %.1194 = tail call i64 @llvm.umin.i64(i64 %77, i64 %.0193274)
  %78 = add nuw nsw i32 %.0197272, 1
  %exitcond309.not = icmp eq i32 %78, 500
  br i1 %exitcond309.not, label %60, label %64, !llvm.loop !17

79:                                               ; preds = %60
  %80 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %81

81:                                               ; preds = %79, %60
  %82 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %83 = tail call i32 @fflush(ptr noundef null)
  %84 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.16)
  %85 = tail call i32 @fflush(ptr noundef null)
  br label %91

86:                                               ; preds = %91
  %87 = uitofp i64 %.1199 to float
  %88 = fmul float %87, 0x3F50000000000000
  %89 = fpext float %88 to double
  %90 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %89)
  %.not227 = icmp eq i32 %spec.select240, 0
  br i1 %.not227, label %108, label %106

91:                                               ; preds = %81, %91
  %.0198277 = phi i64 [ -1, %81 ], [ %.1199, %91 ]
  %.0200276 = phi i32 [ 0, %81 ], [ %spec.select240, %91 ]
  %.0202275 = phi i32 [ 0, %81 ], [ %105, %91 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !18
  %92 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !19
  %93 = extractvalue { i32, i32 } %92, 0
  %94 = extractvalue { i32, i32 } %92, 1
  %.neg300 = sub i32 0, %93
  %.neg300.z = zext i32 %.neg300 to i64
  %.neg299 = shl nuw i64 %.neg300.z, 32
  %95 = zext i32 %94 to i64
  %96 = tail call i32 @bitset_container_compute_cardinality(ptr noundef %2) #7
  %.not234 = icmp eq i32 %96, %30
  %spec.select240 = select i1 %.not234, i32 %.0200276, i32 1
  %97 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !20
  %98 = extractvalue { i32, i32 } %97, 0
  %99 = extractvalue { i32, i32 } %97, 1
  %100 = zext i32 %98 to i64
  %101 = shl nuw i64 %100, 32
  %102 = zext i32 %99 to i64
  %.neg256 = sub i64 %.neg299, %95
  %103 = add i64 %.neg256, %102
  %104 = add i64 %103, %101
  %.1199 = tail call i64 @llvm.umin.i64(i64 %104, i64 %.0198277)
  %105 = add nuw nsw i32 %.0202275, 1
  %exitcond310.not = icmp eq i32 %105, 500
  br i1 %exitcond310.not, label %86, label %91, !llvm.loop !21

106:                                              ; preds = %86
  %107 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %108

108:                                              ; preds = %106, %86
  %109 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %110 = tail call i32 @fflush(ptr noundef null)
  %111 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.17)
  %112 = tail call i32 @fflush(ptr noundef null)
  br label %118

113:                                              ; preds = %118
  %114 = uitofp i64 %.1204 to float
  %115 = fdiv float %114, 2.184500e+04
  %116 = fpext float %115 to double
  %117 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %116)
  %.not228 = icmp eq i32 %spec.select241, 0
  br i1 %.not228, label %135, label %133

118:                                              ; preds = %108, %118
  %.0203280 = phi i64 [ -1, %108 ], [ %.1204, %118 ]
  %.0207279 = phi i32 [ 0, %108 ], [ %spec.select241, %118 ]
  %.0209278 = phi i32 [ 0, %108 ], [ %132, %118 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !22
  %119 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !23
  %120 = extractvalue { i32, i32 } %119, 0
  %121 = extractvalue { i32, i32 } %119, 1
  %.neg302 = sub i32 0, %120
  %.neg302.z = zext i32 %.neg302 to i64
  %.neg301 = shl nuw i64 %.neg302.z, 32
  %122 = zext i32 %121 to i64
  %123 = tail call i32 @unset_test(ptr noundef %2)
  %.not233 = icmp eq i32 %123, 0
  %spec.select241 = select i1 %.not233, i32 %.0207279, i32 1
  %124 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !24
  %125 = extractvalue { i32, i32 } %124, 0
  %126 = extractvalue { i32, i32 } %124, 1
  %127 = zext i32 %125 to i64
  %128 = shl nuw i64 %127, 32
  %129 = zext i32 %126 to i64
  %.neg253 = sub i64 %.neg301, %122
  %130 = add i64 %.neg253, %129
  %131 = add i64 %130, %128
  %.1204 = tail call i64 @llvm.umin.i64(i64 %131, i64 %.0203280)
  %132 = add nuw nsw i32 %.0209278, 1
  %exitcond311.not = icmp eq i32 %132, 500
  br i1 %exitcond311.not, label %113, label %118, !llvm.loop !25

133:                                              ; preds = %113
  %134 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %135

135:                                              ; preds = %133, %113
  %136 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %137 = tail call i32 @fflush(ptr noundef null)
  tail call void @bitset_container_free(ptr noundef %2) #7
  br label %141

138:                                              ; preds = %208
  %139 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  tail call void @benchmark_logical_operations()
  %140 = tail call ptr @bitset_container_create() #7
  br label %232

141:                                              ; preds = %135, %208
  %.0210288 = phi i32 [ 4096, %135 ], [ %215, %208 ]
  %142 = tail call ptr @bitset_container_create() #7
  %143 = tail call i32 @bitset_container_cardinality(ptr noundef %142)
  %144 = icmp slt i32 %143, %.0210288
  br i1 %144, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %141, %.lr.ph
  %145 = tail call i32 @pcg32_random()
  %146 = trunc i32 %145 to i16
  tail call void @bitset_container_set(ptr noundef %142, i16 noundef zeroext %146)
  %147 = tail call i32 @bitset_container_cardinality(ptr noundef %142)
  %148 = icmp slt i32 %147, %.0210288
  br i1 %148, label %.lr.ph, label %._crit_edge, !llvm.loop !26

._crit_edge:                                      ; preds = %.lr.ph, %141
  %149 = tail call noalias dereferenceable_or_null(2048) ptr @malloc(i64 noundef 2048) #8
  %150 = tail call i32 @bitset_container_cardinality(ptr noundef %142)
  %151 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18, i32 noundef %150)
  %152 = tail call i32 @bitset_container_cardinality(ptr noundef %142)
  %153 = zext i32 %152 to i64
  %154 = shl nuw nsw i64 %153, 2
  %155 = add nuw nsw i64 %154, 32
  %156 = tail call noalias ptr @malloc(i64 noundef %155) #8
  %157 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.19)
  %158 = tail call i32 @fflush(ptr noundef null)
  br label %166

159:                                              ; preds = %166
  %160 = sext i32 %152 to i64
  %161 = uitofp i64 %.1212 to float
  %162 = uitofp i64 %160 to float
  %163 = fdiv float %161, %162
  %164 = fpext float %163 to double
  %165 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %164)
  %.not231 = icmp eq i32 %spec.select242, 0
  br i1 %.not231, label %183, label %181

166:                                              ; preds = %._crit_edge, %166
  %.0211283 = phi i64 [ -1, %._crit_edge ], [ %.1212, %166 ]
  %.0213282 = phi i32 [ 0, %._crit_edge ], [ %spec.select242, %166 ]
  %.0215281 = phi i32 [ 0, %._crit_edge ], [ %180, %166 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !27
  %167 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !28
  %168 = extractvalue { i32, i32 } %167, 0
  %169 = extractvalue { i32, i32 } %167, 1
  %.neg304 = sub i32 0, %168
  %.neg304.z = zext i32 %.neg304 to i64
  %.neg303 = shl nuw i64 %.neg304.z, 32
  %170 = zext i32 %169 to i64
  %171 = tail call i32 @bitset_container_to_uint32_array(ptr noundef %156, ptr noundef %142, i32 noundef 1234) #7
  %.not232 = icmp eq i32 %171, %152
  %spec.select242 = select i1 %.not232, i32 %.0213282, i32 1
  %172 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !29
  %173 = extractvalue { i32, i32 } %172, 0
  %174 = extractvalue { i32, i32 } %172, 1
  %175 = zext i32 %173 to i64
  %176 = shl nuw i64 %175, 32
  %177 = zext i32 %174 to i64
  %.neg250 = sub i64 %.neg303, %170
  %178 = add i64 %.neg250, %177
  %179 = add i64 %178, %176
  %.1212 = tail call i64 @llvm.umin.i64(i64 %179, i64 %.0211283)
  %180 = add nuw nsw i32 %.0215281, 1
  %exitcond312.not = icmp eq i32 %180, 500
  br i1 %exitcond312.not, label %159, label %166, !llvm.loop !30

181:                                              ; preds = %159
  %182 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %183

183:                                              ; preds = %181, %159
  %184 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %185 = tail call i32 @fflush(ptr noundef null)
  tail call void @free(ptr noundef %156) #7
  %186 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, ptr noundef nonnull @.str.21, ptr noundef nonnull @.str.22)
  %187 = tail call i32 @fflush(ptr noundef null)
  br label %197

188:                                              ; preds = %197
  %189 = sitofp i32 %206 to float
  %190 = fmul float %189, 0x3F50000000000000
  %191 = fpext float %190 to double
  %192 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %191)
  %193 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %194 = tail call i32 @fflush(ptr noundef null)
  %195 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, ptr noundef nonnull @.str.21, ptr noundef nonnull @.str.23)
  %196 = tail call i32 @fflush(ptr noundef null)
  br label %217

197:                                              ; preds = %183, %197
  %.0216285 = phi i32 [ 0, %183 ], [ %206, %197 ]
  %.0217284 = phi i64 [ 0, %183 ], [ %207, %197 ]
  tail call void @bitset_cache_prefetch(ptr noundef %142)
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !31
  %198 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !32
  %199 = extractvalue { i32, i32 } %198, 1
  %200 = getelementptr inbounds i16, ptr %149, i64 %.0217284
  %201 = load i16, ptr %200, align 2, !tbaa !33
  %202 = tail call zeroext i1 @bitset_container_get(ptr noundef %142, i16 noundef zeroext %201)
  %203 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !37
  %204 = extractvalue { i32, i32 } %203, 1
  %205 = sub i32 %.0216285, %199
  %206 = add i32 %205, %204
  %207 = add nuw nsw i64 %.0217284, 1
  %exitcond313.not = icmp eq i64 %207, 1024
  br i1 %exitcond313.not, label %188, label %197, !llvm.loop !38

208:                                              ; preds = %217
  %209 = sitofp i32 %226 to float
  %210 = fmul float %209, 0x3F50000000000000
  %211 = fpext float %210 to double
  %212 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %211)
  %213 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %214 = tail call i32 @fflush(ptr noundef null)
  tail call void @free(ptr noundef nonnull %149) #7
  tail call void @bitset_container_free(ptr noundef %142) #7
  %215 = shl nuw nsw i32 %.0210288, 1
  %216 = icmp ult i32 %.0210288, 32769
  br i1 %216, label %141, label %138, !llvm.loop !39

217:                                              ; preds = %188, %217
  %.0205287 = phi i64 [ 0, %188 ], [ %227, %217 ]
  %.0206286 = phi i32 [ 0, %188 ], [ %226, %217 ]
  tail call void @bitset_cache_flush(ptr noundef %142)
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !40
  %218 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !41
  %219 = extractvalue { i32, i32 } %218, 1
  %220 = getelementptr inbounds i16, ptr %149, i64 %.0205287
  %221 = load i16, ptr %220, align 2, !tbaa !33
  %222 = tail call zeroext i1 @bitset_container_get(ptr noundef %142, i16 noundef zeroext %221)
  %223 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !42
  %224 = extractvalue { i32, i32 } %223, 1
  %225 = sub i32 %.0206286, %219
  %226 = add i32 %225, %224
  %227 = add nuw nsw i64 %.0205287, 1
  %exitcond314.not = icmp eq i64 %227, 1024
  br i1 %exitcond314.not, label %208, label %217, !llvm.loop !43

228:                                              ; preds = %232
  %229 = tail call i32 @get_cardinality_through_conversion_to_array(ptr noundef %140)
  %230 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef nonnull @.str.24)
  %231 = tail call i32 @fflush(ptr noundef null)
  br label %241

232:                                              ; preds = %138, %232
  %.0192289 = phi i32 [ 0, %138 ], [ %235, %232 ]
  %233 = tail call i32 @ranged_random(i32 noundef 65536)
  %234 = trunc i32 %233 to i16
  tail call void @bitset_container_set(ptr noundef %140, i16 noundef zeroext %234)
  %235 = add nuw nsw i32 %.0192289, 1
  %exitcond315.not = icmp eq i32 %235, 4096
  br i1 %exitcond315.not, label %228, label %232, !llvm.loop !44

236:                                              ; preds = %241
  %237 = uitofp i64 %.1186 to float
  %238 = fmul float %237, 0x3F50000000000000
  %239 = fpext float %238 to double
  %240 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, double noundef %239)
  %.not229 = icmp eq i32 %spec.select243, 0
  br i1 %.not229, label %258, label %256

241:                                              ; preds = %228, %241
  %.0182292 = phi i32 [ 0, %228 ], [ %255, %241 ]
  %.0183291 = phi i32 [ 0, %228 ], [ %spec.select243, %241 ]
  %.0185290 = phi i64 [ -1, %228 ], [ %.1186, %241 ]
  tail call void asm sideeffect "", "~{memory},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !45
  %242 = tail call { i32, i32 } asm sideeffect "cpuid\0A\09rdtsc\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !46
  %243 = extractvalue { i32, i32 } %242, 0
  %244 = extractvalue { i32, i32 } %242, 1
  %.neg306 = sub i32 0, %243
  %.neg306.z = zext i32 %.neg306 to i64
  %.neg305 = shl nuw i64 %.neg306.z, 32
  %245 = zext i32 %244 to i64
  %246 = tail call i32 @get_cardinality_through_conversion_to_array(ptr noundef %140)
  %.not230 = icmp eq i32 %246, %229
  %spec.select243 = select i1 %.not230, i32 %.0183291, i32 1
  %247 = tail call { i32, i32 } asm sideeffect "rdtscp\0A\09mov %edx, $0\0A\09mov %eax, $1\0A\09cpuid\0A\09", "=r,=r,~{rax},~{rbx},~{rcx},~{rdx},~{dirflag},~{fpsr},~{flags}"() #7, !srcloc !47
  %248 = extractvalue { i32, i32 } %247, 0
  %249 = extractvalue { i32, i32 } %247, 1
  %250 = zext i32 %248 to i64
  %251 = shl nuw i64 %250, 32
  %252 = zext i32 %249 to i64
  %.neg245 = sub i64 %.neg305, %245
  %253 = add i64 %.neg245, %252
  %254 = add i64 %253, %251
  %.1186 = tail call i64 @llvm.umin.i64(i64 %254, i64 %.0185290)
  %255 = add nuw nsw i32 %.0182292, 1
  %exitcond316.not = icmp eq i32 %255, 500
  br i1 %exitcond316.not, label %236, label %241, !llvm.loop !48

256:                                              ; preds = %236
  %257 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %258

258:                                              ; preds = %256, %236
  %259 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %260 = tail call i32 @fflush(ptr noundef null)
  tail call void @bitset_container_free(ptr noundef %140) #7
  ret i32 0
}

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @ranged_random(i32 noundef) local_unnamed_addr #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @tellmeall() local_unnamed_addr #1

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pcg32_random() local_unnamed_addr #1

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

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 #3 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #5 = { 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 #6 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nounwind }
attributes #8 = { 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 = !{i64 2151751421}
!6 = !{i64 2151751711, i64 2151751719, i64 2151751799, i64 2151751887, i64 2151751967}
!7 = !{i64 2151752456, i64 2151752465, i64 2151752552, i64 2151752632, i64 2151752704}
!8 = distinct !{!8, !9}
!9 = !{!"llvm.loop.mustprogress"}
!10 = !{i64 2151754367}
!11 = !{i64 2151754657, i64 2151754665, i64 2151754745, i64 2151754833, i64 2151754913}
!12 = !{i64 2151755402, i64 2151755411, i64 2151755498, i64 2151755578, i64 2151755650}
!13 = distinct !{!13, !9}
!14 = !{i64 2151757350}
!15 = !{i64 2151757640, i64 2151757648, i64 2151757728, i64 2151757816, i64 2151757896}
!16 = !{i64 2151758385, i64 2151758394, i64 2151758481, i64 2151758561, i64 2151758633}
!17 = distinct !{!17, !9}
!18 = !{i64 2151760378}
!19 = !{i64 2151760668, i64 2151760676, i64 2151760756, i64 2151760844, i64 2151760924}
!20 = !{i64 2151761413, i64 2151761422, i64 2151761509, i64 2151761589, i64 2151761661}
!21 = distinct !{!21, !9}
!22 = !{i64 2151763323}
!23 = !{i64 2151763613, i64 2151763621, i64 2151763701, i64 2151763789, i64 2151763869}
!24 = !{i64 2151764358, i64 2151764367, i64 2151764454, i64 2151764534, i64 2151764606}
!25 = distinct !{!25, !9}
!26 = distinct !{!26, !9}
!27 = !{i64 2151766339}
!28 = !{i64 2151766629, i64 2151766637, i64 2151766717, i64 2151766805, i64 2151766885}
!29 = !{i64 2151767374, i64 2151767383, i64 2151767470, i64 2151767550, i64 2151767622}
!30 = distinct !{!30, !9}
!31 = !{i64 2151769461}
!32 = !{i64 2151769751, i64 2151769759, i64 2151769839, i64 2151769927, i64 2151770007}
!33 = !{!34, !34, i64 0}
!34 = !{!"short", !35, i64 0}
!35 = !{!"omnipotent char", !36, i64 0}
!36 = !{!"Simple C/C++ TBAA"}
!37 = !{i64 2151770496, i64 2151770505, i64 2151770592, i64 2151770672, i64 2151770744}
!38 = distinct !{!38, !9}
!39 = distinct !{!39, !9}
!40 = !{i64 2151772577}
!41 = !{i64 2151772867, i64 2151772875, i64 2151772955, i64 2151773043, i64 2151773123}
!42 = !{i64 2151773612, i64 2151773621, i64 2151773708, i64 2151773788, i64 2151773860}
!43 = distinct !{!43, !9}
!44 = distinct !{!44, !9}
!45 = !{i64 2151775621}
!46 = !{i64 2151775911, i64 2151775919, i64 2151775999, i64 2151776087, i64 2151776167}
!47 = !{i64 2151776656, i64 2151776665, i64 2151776752, i64 2151776832, i64 2151776904}
!48 = distinct !{!48, !9}


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