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

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

%struct.stat = type { i64, i64, i64, i32, i32, i32, i32, i64, i64, i64, i64, %struct.timespec, %struct.timespec, %struct.timespec, [3 x i64] }
%struct.timespec = type { i64, i64 }
%struct.roaring_statistics_s = type { i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64 }

@min_size = external dso_local global i32, align 4
@.str = external hidden unnamed_addr constant [14 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [37 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [64 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [67 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 @save(i32 noundef, ptr noundef, i64 noundef) #1

declare i64 @write(i32 noundef, ptr noundef, i64 noundef) #2

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

; Function Attrs: noreturn nounwind
declare void @exit(i32 noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local i64 @insert_padding(i32 noundef, i64 noundef) #1

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

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

; Function Attrs: nounwind uwtable
define dso_local void @build_from_ds2i(ptr noundef %0, ptr noundef %1, i1 noundef zeroext %2) #1 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca i8, align 1
  %7 = alloca i32, align 4
  %8 = alloca %struct.stat, align 8
  %9 = alloca ptr, align 8
  %10 = alloca %struct.roaring_statistics_s, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca ptr, align 8
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca i32, align 4
  %21 = alloca i64, align 8
  %22 = alloca %struct.roaring_statistics_s, align 8
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i64, align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i64, align 8
  %30 = alloca ptr, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  %31 = zext i1 %2 to i8
  store i8 %31, ptr %6, align 1, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  %32 = load ptr, ptr %4, align 8, !tbaa !5
  %33 = call i32 (ptr, i32, ...) @open(ptr noundef %32, i32 noundef 0)
  store i32 %33, ptr %7, align 4, !tbaa !11
  %34 = load i32, ptr %7, align 4, !tbaa !11
  %35 = icmp eq i32 %34, -1
  br i1 %35, label %36, label %39

36:                                               ; preds = %3
  %37 = load ptr, ptr %4, align 8, !tbaa !5
  %38 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef %37)
  call void @exit(i32 noundef 1) #8
  unreachable

39:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 144, ptr %8) #7
  %40 = load i32, ptr %7, align 4, !tbaa !11
  %41 = call i32 @fstat(i32 noundef %40, ptr noundef %8) #7
  %42 = icmp eq i32 %41, -1
  br i1 %42, label %43, label %46

43:                                               ; preds = %39
  %44 = load ptr, ptr %4, align 8, !tbaa !5
  %45 = call i32 (ptr, ...) @printf(ptr noundef @.str.2, ptr noundef %44)
  call void @exit(i32 noundef 1) #8
  unreachable

46:                                               ; preds = %39
  %47 = getelementptr inbounds %struct.stat, ptr %8, i32 0, i32 8
  %48 = load i64, ptr %47, align 8, !tbaa !13
  %49 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, i64 noundef %48)
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  %50 = getelementptr inbounds %struct.stat, ptr %8, i32 0, i32 8
  %51 = load i64, ptr %50, align 8, !tbaa !13
  %52 = load i32, ptr %7, align 4, !tbaa !11
  %53 = call ptr @mmap(ptr noundef null, i64 noundef %51, i32 noundef 1, i32 noundef 1, i32 noundef %52, i64 noundef 0) #7
  store ptr %53, ptr %9, align 8, !tbaa !5
  %54 = load ptr, ptr %9, align 8, !tbaa !5
  %55 = icmp ne ptr %54, null
  br i1 %55, label %58, label %56

56:                                               ; preds = %46
  %57 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  call void @exit(i32 noundef 1) #8
  unreachable

58:                                               ; preds = %46
  call void @llvm.lifetime.start.p0(i64 112, ptr %10) #7
  call void @llvm.memset.p0.i64(ptr align 8 %10, i8 0, i64 112, i1 false)
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #7
  store i64 0, ptr %11, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #7
  store i64 0, ptr %12, align 8, !tbaa !17
  %59 = load ptr, ptr %4, align 8, !tbaa !5
  %60 = call i32 (ptr, ...) @printf(ptr noundef @.str.5, ptr noundef %59)
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #7
  %61 = load ptr, ptr %9, align 8, !tbaa !5
  %62 = getelementptr inbounds %struct.stat, ptr %8, i32 0, i32 8
  %63 = load i64, ptr %62, align 8, !tbaa !13
  %64 = udiv i64 %63, 4
  %65 = getelementptr inbounds i32, ptr %61, i64 %64
  store ptr %65, ptr %13, align 8, !tbaa !5
  %66 = load ptr, ptr %9, align 8, !tbaa !5
  %67 = getelementptr inbounds i32, ptr %66, i32 1
  store ptr %67, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  %68 = load ptr, ptr %9, align 8, !tbaa !5
  %69 = load i32, ptr %68, align 4, !tbaa !11
  store i32 %69, ptr %14, align 4, !tbaa !11
  %70 = load i32, ptr %14, align 4, !tbaa !11
  %71 = call i32 (ptr, ...) @printf(ptr noundef @.str.6, i32 noundef %70)
  %72 = load ptr, ptr %9, align 8, !tbaa !5
  %73 = getelementptr inbounds i32, ptr %72, i32 1
  store ptr %73, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  store i32 0, ptr %15, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  %74 = load ptr, ptr %9, align 8, !tbaa !5
  store ptr %74, ptr %16, align 8, !tbaa !5
  br label %75

75:                                               ; preds = %88, %58
  %76 = load ptr, ptr %16, align 8, !tbaa !5
  %77 = load ptr, ptr %13, align 8, !tbaa !5
  %78 = icmp ult ptr %76, %77
  br i1 %78, label %79, label %94

79:                                               ; preds = %75
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  %80 = load ptr, ptr %16, align 8, !tbaa !5
  %81 = load i32, ptr %80, align 4, !tbaa !11
  store i32 %81, ptr %17, align 4, !tbaa !11
  %82 = load i32, ptr %17, align 4, !tbaa !11
  %83 = load i32, ptr @min_size, align 4, !tbaa !11
  %84 = icmp ugt i32 %82, %83
  br i1 %84, label %85, label %88

85:                                               ; preds = %79
  %86 = load i32, ptr %15, align 4, !tbaa !11
  %87 = add i32 %86, 1
  store i32 %87, ptr %15, align 4, !tbaa !11
  br label %88

88:                                               ; preds = %85, %79
  %89 = load i32, ptr %17, align 4, !tbaa !11
  %90 = add i32 %89, 1
  %91 = load ptr, ptr %16, align 8, !tbaa !5
  %92 = zext i32 %90 to i64
  %93 = getelementptr inbounds i32, ptr %91, i64 %92
  store ptr %93, ptr %16, align 8, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  br label %75, !llvm.loop !18

94:                                               ; preds = %75
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  %95 = load i32, ptr %15, align 4, !tbaa !11
  %96 = call i32 (ptr, ...) @printf(ptr noundef @.str.7, i32 noundef %95)
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #7
  %97 = load i32, ptr %15, align 4, !tbaa !11
  %98 = zext i32 %97 to i64
  %99 = mul i64 %98, 4
  %100 = call noalias ptr @malloc(i64 noundef %99) #9
  store ptr %100, ptr %18, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %101 = load i32, ptr %15, align 4, !tbaa !11
  %102 = zext i32 %101 to i64
  %103 = mul i64 %102, 8
  %104 = call noalias ptr @malloc(i64 noundef %103) #9
  store ptr %104, ptr %19, align 8, !tbaa !5
  store i32 0, ptr %15, align 4, !tbaa !11
  br label %105

105:                                              ; preds = %204, %94
  %106 = load ptr, ptr %9, align 8, !tbaa !5
  %107 = load ptr, ptr %13, align 8, !tbaa !5
  %108 = icmp ult ptr %106, %107
  br i1 %108, label %109, label %209

109:                                              ; preds = %105
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  %110 = load ptr, ptr %9, align 8, !tbaa !5
  %111 = load i32, ptr %110, align 4, !tbaa !11
  store i32 %111, ptr %20, align 4, !tbaa !11
  %112 = load ptr, ptr %9, align 8, !tbaa !5
  %113 = getelementptr inbounds i32, ptr %112, i32 1
  store ptr %113, ptr %9, align 8, !tbaa !5
  %114 = load i32, ptr %20, align 4, !tbaa !11
  %115 = load i32, ptr @min_size, align 4, !tbaa !11
  %116 = icmp ugt i32 %114, %115
  br i1 %116, label %117, label %204

117:                                              ; preds = %109
  %118 = load i32, ptr %20, align 4, !tbaa !11
  %119 = zext i32 %118 to i64
  %120 = load ptr, ptr %9, align 8, !tbaa !5
  %121 = call ptr @roaring_bitmap_of_ptr(i64 noundef %119, ptr noundef %120)
  %122 = load ptr, ptr %19, align 8, !tbaa !5
  %123 = load i32, ptr %15, align 4, !tbaa !11
  %124 = zext i32 %123 to i64
  %125 = getelementptr inbounds ptr, ptr %122, i64 %124
  store ptr %121, ptr %125, align 8, !tbaa !5
  %126 = load i32, ptr %20, align 4, !tbaa !11
  %127 = zext i32 %126 to i64
  %128 = load i64, ptr %12, align 8, !tbaa !17
  %129 = add i64 %128, %127
  store i64 %129, ptr %12, align 8, !tbaa !17
  %130 = load i8, ptr %6, align 1, !tbaa !9, !range !20, !noundef !21
  %131 = trunc i8 %130 to i1
  br i1 %131, label %132, label %139

132:                                              ; preds = %117
  %133 = load ptr, ptr %19, align 8, !tbaa !5
  %134 = load i32, ptr %15, align 4, !tbaa !11
  %135 = zext i32 %134 to i64
  %136 = getelementptr inbounds ptr, ptr %133, i64 %135
  %137 = load ptr, ptr %136, align 8, !tbaa !5
  %138 = call zeroext i1 @roaring_bitmap_run_optimize(ptr noundef %137)
  br label %139

139:                                              ; preds = %132, %117
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  %140 = load ptr, ptr %19, align 8, !tbaa !5
  %141 = load i32, ptr %15, align 4, !tbaa !11
  %142 = zext i32 %141 to i64
  %143 = getelementptr inbounds ptr, ptr %140, i64 %142
  %144 = load ptr, ptr %143, align 8, !tbaa !5
  %145 = call i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef %144)
  store i64 %145, ptr %21, align 8, !tbaa !17
  %146 = load i64, ptr %21, align 8, !tbaa !17
  %147 = load i64, ptr %11, align 8, !tbaa !17
  %148 = add i64 %147, %146
  store i64 %148, ptr %11, align 8, !tbaa !17
  %149 = load i64, ptr %21, align 8, !tbaa !17
  %150 = trunc i64 %149 to i32
  %151 = load ptr, ptr %18, align 8, !tbaa !5
  %152 = load i32, ptr %15, align 4, !tbaa !11
  %153 = zext i32 %152 to i64
  %154 = getelementptr inbounds i32, ptr %151, i64 %153
  store i32 %150, ptr %154, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 112, ptr %22) #7
  %155 = load ptr, ptr %19, align 8, !tbaa !5
  %156 = load i32, ptr %15, align 4, !tbaa !11
  %157 = zext i32 %156 to i64
  %158 = getelementptr inbounds ptr, ptr %155, i64 %157
  %159 = load ptr, ptr %158, align 8, !tbaa !5
  call void @roaring_bitmap_statistics(ptr noundef %159, ptr noundef %22)
  %160 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 0
  %161 = load i64, ptr %160, align 8, !tbaa !22
  %162 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 0
  %163 = load i64, ptr %162, align 8, !tbaa !22
  %164 = add i64 %163, %161
  store i64 %164, ptr %162, align 8, !tbaa !22
  %165 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 1
  %166 = load i64, ptr %165, align 8, !tbaa !24
  %167 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 1
  %168 = load i64, ptr %167, align 8, !tbaa !24
  %169 = add i64 %168, %166
  store i64 %169, ptr %167, align 8, !tbaa !24
  %170 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 3
  %171 = load i64, ptr %170, align 8, !tbaa !25
  %172 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 3
  %173 = load i64, ptr %172, align 8, !tbaa !25
  %174 = add i64 %173, %171
  store i64 %174, ptr %172, align 8, !tbaa !25
  %175 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 4
  %176 = load i64, ptr %175, align 8, !tbaa !26
  %177 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 4
  %178 = load i64, ptr %177, align 8, !tbaa !26
  %179 = add i64 %178, %176
  store i64 %179, ptr %177, align 8, !tbaa !26
  %180 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 6
  %181 = load i64, ptr %180, align 8, !tbaa !27
  %182 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 6
  %183 = load i64, ptr %182, align 8, !tbaa !27
  %184 = add i64 %183, %181
  store i64 %184, ptr %182, align 8, !tbaa !27
  %185 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 7
  %186 = load i64, ptr %185, align 8, !tbaa !28
  %187 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 7
  %188 = load i64, ptr %187, align 8, !tbaa !28
  %189 = add i64 %188, %186
  store i64 %189, ptr %187, align 8, !tbaa !28
  %190 = getelementptr inbounds %struct.roaring_statistics_s, ptr %22, i32 0, i32 9
  %191 = load i64, ptr %190, align 8, !tbaa !29
  %192 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 9
  %193 = load i64, ptr %192, align 8, !tbaa !29
  %194 = add i64 %193, %191
  store i64 %194, ptr %192, align 8, !tbaa !29
  %195 = load i32, ptr %15, align 4, !tbaa !11
  %196 = add i32 %195, 1
  store i32 %196, ptr %15, align 4, !tbaa !11
  %197 = load i32, ptr %15, align 4, !tbaa !11
  %198 = urem i32 %197, 1000
  %199 = icmp eq i32 %198, 0
  br i1 %199, label %200, label %203

200:                                              ; preds = %139
  %201 = load i32, ptr %15, align 4, !tbaa !11
  %202 = call i32 (ptr, ...) @printf(ptr noundef @.str.8, i32 noundef %201)
  br label %203

203:                                              ; preds = %200, %139
  call void @llvm.lifetime.end.p0(i64 112, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  br label %204

204:                                              ; preds = %203, %109
  %205 = load i32, ptr %20, align 4, !tbaa !11
  %206 = load ptr, ptr %9, align 8, !tbaa !5
  %207 = zext i32 %205 to i64
  %208 = getelementptr inbounds i32, ptr %206, i64 %207
  store ptr %208, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %105, !llvm.loop !30

209:                                              ; preds = %105
  %210 = load ptr, ptr %9, align 8, !tbaa !5
  %211 = getelementptr inbounds %struct.stat, ptr %8, i32 0, i32 8
  %212 = load i64, ptr %211, align 8, !tbaa !13
  %213 = sub i64 0, %212
  %214 = getelementptr inbounds i8, ptr %210, i64 %213
  %215 = getelementptr inbounds %struct.stat, ptr %8, i32 0, i32 8
  %216 = load i64, ptr %215, align 8, !tbaa !13
  %217 = call i32 @munmap(ptr noundef %214, i64 noundef %216) #7
  %218 = icmp eq i32 %217, -1
  br i1 %218, label %219, label %221

219:                                              ; preds = %209
  %220 = call i32 (ptr, ...) @printf(ptr noundef @.str.9)
  call void @exit(i32 noundef 1) #8
  unreachable

221:                                              ; preds = %209
  %222 = load i32, ptr %7, align 4, !tbaa !11
  %223 = call i32 @close(i32 noundef %222)
  %224 = load i32, ptr %15, align 4, !tbaa !11
  %225 = call i32 (ptr, ...) @printf(ptr noundef @.str.8, i32 noundef %224)
  %226 = load i64, ptr %12, align 8, !tbaa !17
  %227 = call i32 (ptr, ...) @printf(ptr noundef @.str.10, i64 noundef %226)
  %228 = load i64, ptr %11, align 8, !tbaa !17
  %229 = load i64, ptr %12, align 8, !tbaa !17
  %230 = load i64, ptr %11, align 8, !tbaa !17
  %231 = uitofp i64 %230 to double
  %232 = fmul double %231, 8.000000e+00
  %233 = load i64, ptr %12, align 8, !tbaa !17
  %234 = uitofp i64 %233 to double
  %235 = fdiv double %232, %234
  %236 = call i32 (ptr, ...) @printf(ptr noundef @.str.11, i64 noundef %228, i64 noundef %229, double noundef %235)
  %237 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 1
  %238 = load i64, ptr %237, align 8, !tbaa !24
  %239 = uitofp i64 %238 to double
  %240 = fmul double %239, 1.000000e+02
  %241 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 0
  %242 = load i64, ptr %241, align 8, !tbaa !22
  %243 = uitofp i64 %242 to double
  %244 = fdiv double %240, %243
  %245 = call i32 (ptr, ...) @printf(ptr noundef @.str.12, double noundef %244)
  %246 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 3
  %247 = load i64, ptr %246, align 8, !tbaa !25
  %248 = uitofp i64 %247 to double
  %249 = fmul double %248, 1.000000e+02
  %250 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 0
  %251 = load i64, ptr %250, align 8, !tbaa !22
  %252 = uitofp i64 %251 to double
  %253 = fdiv double %249, %252
  %254 = call i32 (ptr, ...) @printf(ptr noundef @.str.13, double noundef %253)
  %255 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 4
  %256 = load i64, ptr %255, align 8, !tbaa !26
  %257 = uitofp i64 %256 to double
  %258 = fmul double %257, 1.000000e+02
  %259 = load i64, ptr %12, align 8, !tbaa !17
  %260 = uitofp i64 %259 to double
  %261 = fdiv double %258, %260
  %262 = call i32 (ptr, ...) @printf(ptr noundef @.str.14, double noundef %261)
  %263 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 6
  %264 = load i64, ptr %263, align 8, !tbaa !27
  %265 = uitofp i64 %264 to double
  %266 = fmul double %265, 1.000000e+02
  %267 = load i64, ptr %12, align 8, !tbaa !17
  %268 = uitofp i64 %267 to double
  %269 = fdiv double %266, %268
  %270 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, double noundef %269)
  %271 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 7
  %272 = load i64, ptr %271, align 8, !tbaa !28
  %273 = uitofp i64 %272 to double
  %274 = fmul double %273, 1.000000e+02
  %275 = load i64, ptr %11, align 8, !tbaa !17
  %276 = uitofp i64 %275 to double
  %277 = fdiv double %274, %276
  %278 = call i32 (ptr, ...) @printf(ptr noundef @.str.16, double noundef %277)
  %279 = getelementptr inbounds %struct.roaring_statistics_s, ptr %10, i32 0, i32 9
  %280 = load i64, ptr %279, align 8, !tbaa !29
  %281 = uitofp i64 %280 to double
  %282 = fmul double %281, 1.000000e+02
  %283 = load i64, ptr %11, align 8, !tbaa !17
  %284 = uitofp i64 %283 to double
  %285 = fdiv double %282, %284
  %286 = call i32 (ptr, ...) @printf(ptr noundef @.str.17, double noundef %285)
  %287 = load ptr, ptr %5, align 8, !tbaa !5
  %288 = call i32 (ptr, ...) @printf(ptr noundef @.str.18, ptr noundef %287)
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %289 = load ptr, ptr %5, align 8, !tbaa !5
  %290 = call i32 (ptr, i32, ...) @open(ptr noundef %289, i32 noundef 577, i32 noundef 438)
  store i32 %290, ptr %23, align 4, !tbaa !11
  %291 = load i32, ptr %23, align 4, !tbaa !11
  %292 = icmp eq i32 %291, -1
  br i1 %292, label %293, label %296

293:                                              ; preds = %221
  %294 = load ptr, ptr %5, align 8, !tbaa !5
  %295 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, ptr noundef %294)
  call void @exit(i32 noundef 1) #8
  unreachable

296:                                              ; preds = %221
  %297 = load i32, ptr %23, align 4, !tbaa !11
  %298 = call i64 @write(i32 noundef %297, ptr noundef %15, i64 noundef 4)
  %299 = icmp eq i64 %298, -1
  br i1 %299, label %300, label %302

300:                                              ; preds = %296
  %301 = call i32 (ptr, ...) @printf(ptr noundef @.str.19)
  call void @exit(i32 noundef 1) #8
  unreachable

302:                                              ; preds = %296
  %303 = load i32, ptr %23, align 4, !tbaa !11
  %304 = call i64 @write(i32 noundef %303, ptr noundef %14, i64 noundef 4)
  %305 = icmp eq i64 %304, -1
  br i1 %305, label %306, label %308

306:                                              ; preds = %302
  %307 = call i32 (ptr, ...) @printf(ptr noundef @.str.19)
  call void @exit(i32 noundef 1) #8
  unreachable

308:                                              ; preds = %302
  store i64 8, ptr %11, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #7
  store i32 0, ptr %24, align 4, !tbaa !11
  br label %309

309:                                              ; preds = %328, %308
  %310 = load i32, ptr %24, align 4, !tbaa !11
  %311 = load i32, ptr %15, align 4, !tbaa !11
  %312 = icmp ne i32 %310, %311
  br i1 %312, label %314, label %313

313:                                              ; preds = %309
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  br label %331

314:                                              ; preds = %309
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  %315 = load ptr, ptr %18, align 8, !tbaa !5
  %316 = load i32, ptr %24, align 4, !tbaa !11
  %317 = zext i32 %316 to i64
  %318 = getelementptr inbounds i32, ptr %315, i64 %317
  %319 = load i32, ptr %318, align 4, !tbaa !11
  store i32 %319, ptr %25, align 4, !tbaa !11
  %320 = load i32, ptr %23, align 4, !tbaa !11
  %321 = call i64 @write(i32 noundef %320, ptr noundef %25, i64 noundef 4)
  %322 = icmp eq i64 %321, -1
  br i1 %322, label %323, label %325

323:                                              ; preds = %314
  %324 = call i32 (ptr, ...) @printf(ptr noundef @.str)
  call void @exit(i32 noundef 1) #8
  unreachable

325:                                              ; preds = %314
  %326 = load i64, ptr %11, align 8, !tbaa !17
  %327 = add i64 %326, 4
  store i64 %327, ptr %11, align 8, !tbaa !17
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  br label %328

328:                                              ; preds = %325
  %329 = load i32, ptr %24, align 4, !tbaa !11
  %330 = add i32 %329, 1
  store i32 %330, ptr %24, align 4, !tbaa !11
  br label %309, !llvm.loop !31

331:                                              ; preds = %313
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #7
  store i64 0, ptr %26, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  store i32 0, ptr %27, align 4, !tbaa !11
  br label %332

332:                                              ; preds = %394, %331
  %333 = load i32, ptr %27, align 4, !tbaa !11
  %334 = load i32, ptr %15, align 4, !tbaa !11
  %335 = icmp ne i32 %333, %334
  br i1 %335, label %337, label %336

336:                                              ; preds = %332
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  br label %397

337:                                              ; preds = %332
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #7
  %338 = load ptr, ptr %18, align 8, !tbaa !5
  %339 = load i32, ptr %27, align 4, !tbaa !11
  %340 = zext i32 %339 to i64
  %341 = getelementptr inbounds i32, ptr %338, i64 %340
  %342 = load i32, ptr %341, align 4, !tbaa !11
  store i32 %342, ptr %28, align 4, !tbaa !11
  %343 = load i32, ptr %28, align 4, !tbaa !11
  %344 = zext i32 %343 to i64
  %345 = load ptr, ptr %19, align 8, !tbaa !5
  %346 = load i32, ptr %27, align 4, !tbaa !11
  %347 = zext i32 %346 to i64
  %348 = getelementptr inbounds ptr, ptr %345, i64 %347
  %349 = load ptr, ptr %348, align 8, !tbaa !5
  %350 = call i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef %349)
  %351 = icmp ne i64 %344, %350
  br i1 %351, label %352, label %356

352:                                              ; preds = %337
  %353 = load i32, ptr %27, align 4, !tbaa !11
  %354 = load i32, ptr %27, align 4, !tbaa !11
  %355 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, i32 noundef %353, i32 noundef %354)
  call void @exit(i32 noundef 1) #8
  unreachable

356:                                              ; preds = %337
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  %357 = load i32, ptr %23, align 4, !tbaa !11
  %358 = load i64, ptr %11, align 8, !tbaa !17
  %359 = call i64 @insert_padding(i32 noundef %357, i64 noundef %358)
  store i64 %359, ptr %29, align 8, !tbaa !17
  %360 = load i64, ptr %29, align 8, !tbaa !17
  %361 = load i64, ptr %26, align 8, !tbaa !17
  %362 = add i64 %361, %360
  store i64 %362, ptr %26, align 8, !tbaa !17
  %363 = load i64, ptr %29, align 8, !tbaa !17
  %364 = load i64, ptr %11, align 8, !tbaa !17
  %365 = add i64 %364, %363
  store i64 %365, ptr %11, align 8, !tbaa !17
  %366 = load i32, ptr %28, align 4, !tbaa !11
  %367 = zext i32 %366 to i64
  %368 = load i64, ptr %11, align 8, !tbaa !17
  %369 = add i64 %368, %367
  store i64 %369, ptr %11, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #7
  %370 = load i32, ptr %28, align 4, !tbaa !11
  %371 = zext i32 %370 to i64
  %372 = call noalias ptr @malloc(i64 noundef %371) #9
  store ptr %372, ptr %30, align 8, !tbaa !5
  %373 = load ptr, ptr %30, align 8, !tbaa !5
  %374 = icmp ne ptr %373, null
  br i1 %374, label %377, label %375

375:                                              ; preds = %356
  %376 = call i32 (ptr, ...) @printf(ptr noundef @.str.21)
  call void @exit(i32 noundef 1) #8
  unreachable

377:                                              ; preds = %356
  %378 = load ptr, ptr %19, align 8, !tbaa !5
  %379 = load i32, ptr %27, align 4, !tbaa !11
  %380 = zext i32 %379 to i64
  %381 = getelementptr inbounds ptr, ptr %378, i64 %380
  %382 = load ptr, ptr %381, align 8, !tbaa !5
  %383 = load ptr, ptr %30, align 8, !tbaa !5
  call void @roaring_bitmap_frozen_serialize(ptr noundef %382, ptr noundef %383)
  %384 = load i32, ptr %23, align 4, !tbaa !11
  %385 = load ptr, ptr %30, align 8, !tbaa !5
  %386 = load i32, ptr %28, align 4, !tbaa !11
  %387 = zext i32 %386 to i64
  call void @save(i32 noundef %384, ptr noundef %385, i64 noundef %387)
  %388 = load ptr, ptr %30, align 8, !tbaa !5
  call void @free(ptr noundef %388) #7
  %389 = load ptr, ptr %19, align 8, !tbaa !5
  %390 = load i32, ptr %27, align 4, !tbaa !11
  %391 = zext i32 %390 to i64
  %392 = getelementptr inbounds ptr, ptr %389, i64 %391
  %393 = load ptr, ptr %392, align 8, !tbaa !5
  call void @roaring_bitmap_free(ptr noundef %393)
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #7
  br label %394

394:                                              ; preds = %377
  %395 = load i32, ptr %27, align 4, !tbaa !11
  %396 = add i32 %395, 1
  store i32 %396, ptr %27, align 4, !tbaa !11
  br label %332, !llvm.loop !32

397:                                              ; preds = %336
  %398 = load ptr, ptr %18, align 8, !tbaa !5
  call void @free(ptr noundef %398) #7
  %399 = load ptr, ptr %19, align 8, !tbaa !5
  call void @free(ptr noundef %399) #7
  %400 = load i32, ptr %23, align 4, !tbaa !11
  %401 = call i32 @close(i32 noundef %400)
  %402 = load i64, ptr %11, align 8, !tbaa !17
  %403 = load i64, ptr %26, align 8, !tbaa !17
  %404 = load i64, ptr %26, align 8, !tbaa !17
  %405 = uitofp i64 %404 to double
  %406 = fmul double %405, 1.000000e+02
  %407 = load i64, ptr %11, align 8, !tbaa !17
  %408 = uitofp i64 %407 to double
  %409 = fdiv double %406, %408
  %410 = call i32 (ptr, ...) @printf(ptr noundef @.str.22, i64 noundef %402, i64 noundef %403, double noundef %409)
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 112, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 144, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  ret void
}

declare i32 @open(ptr noundef, i32 noundef, ...) #2

; Function Attrs: nounwind
declare i32 @fstat(i32 noundef, ptr noundef) #5

; Function Attrs: nounwind
declare ptr @mmap(ptr noundef, i64 noundef, i32 noundef, i32 noundef, i32 noundef, i64 noundef) #5

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

declare ptr @roaring_bitmap_of_ptr(i64 noundef, ptr noundef) #2

declare zeroext i1 @roaring_bitmap_run_optimize(ptr noundef) #2

declare i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef) #2

declare void @roaring_bitmap_statistics(ptr noundef, ptr noundef) #2

; Function Attrs: nounwind
declare i32 @munmap(ptr noundef, i64 noundef) #5

declare i32 @close(i32 noundef) #2

declare void @roaring_bitmap_frozen_serialize(ptr noundef, ptr noundef) #2

declare void @roaring_bitmap_free(ptr noundef) #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 = { "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 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #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 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #7 = { nounwind }
attributes #8 = { noreturn nounwind }
attributes #9 = { nounwind allocsize(0) }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"_Bool", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !15, i64 48}
!14 = !{!"stat", !15, i64 0, !15, i64 8, !15, i64 16, !12, i64 24, !12, i64 28, !12, i64 32, !12, i64 36, !15, i64 40, !15, i64 48, !15, i64 56, !15, i64 64, !16, i64 72, !16, i64 88, !16, i64 104, !7, i64 120}
!15 = !{!"long", !7, i64 0}
!16 = !{!"timespec", !15, i64 0, !15, i64 8}
!17 = !{!15, !15, i64 0}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{i8 0, i8 2}
!21 = !{}
!22 = !{!23, !15, i64 0}
!23 = !{!"roaring_statistics_s", !15, i64 0, !15, i64 8, !15, i64 16, !15, i64 24, !15, i64 32, !15, i64 40, !15, i64 48, !15, i64 56, !15, i64 64, !15, i64 72, !15, i64 80, !15, i64 88, !15, i64 96, !15, i64 104}
!24 = !{!23, !15, i64 8}
!25 = !{!23, !15, i64 24}
!26 = !{!23, !15, i64 32}
!27 = !{!23, !15, i64 48}
!28 = !{!23, !15, i64 56}
!29 = !{!23, !15, i64 72}
!30 = distinct !{!30, !19}
!31 = distinct !{!31, !19}
!32 = distinct !{!32, !19}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.stat = type { i64, i64, i64, i32, i32, i32, i32, i64, i64, i64, i64, %struct.timespec, %struct.timespec, %struct.timespec, [3 x i64] }
%struct.timespec = type { i64, i64 }
%struct.roaring_statistics_s = type { i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64, i64 }

@min_size = external dso_local local_unnamed_addr global i32, align 4
@.str = external hidden unnamed_addr constant [14 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [13 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [24 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [37 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [64 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [67 x i8], align 1

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

; Function Attrs: mustprogress 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 @save(i32 noundef, ptr noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nofree
declare noundef i64 @write(i32 noundef, ptr nocapture noundef readonly, i64 noundef) local_unnamed_addr #2

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

; Function Attrs: noreturn nounwind
declare void @exit(i32 noundef) local_unnamed_addr #4

; Function Attrs: nounwind uwtable
declare dso_local i64 @insert_padding(i32 noundef, i64 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 #5

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

; Function Attrs: nounwind uwtable
define dso_local void @build_from_ds2i(ptr noundef %0, ptr noundef %1, i1 noundef zeroext %2) local_unnamed_addr #1 {
  %4 = alloca %struct.stat, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca %struct.roaring_statistics_s, align 8
  %8 = alloca i32, align 4
  %9 = tail call i32 (ptr, i32, ...) @open(ptr noundef %0, i32 noundef 0) #9
  %10 = icmp eq i32 %9, -1
  br i1 %10, label %11, label %13

11:                                               ; preds = %3
  %12 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef %0)
  tail call void @exit(i32 noundef 1) #10
  unreachable

13:                                               ; preds = %3
  call void @llvm.lifetime.start.p0(i64 144, ptr nonnull %4) #9
  %14 = call i32 @fstat(i32 noundef %9, ptr noundef nonnull %4) #9
  %15 = icmp eq i32 %14, -1
  br i1 %15, label %16, label %18

16:                                               ; preds = %13
  %17 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, ptr noundef %0)
  tail call void @exit(i32 noundef 1) #10
  unreachable

18:                                               ; preds = %13
  %19 = getelementptr inbounds i8, ptr %4, i64 48
  %20 = load i64, ptr %19, align 8, !tbaa !5
  %21 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, i64 noundef %20)
  %22 = tail call ptr @mmap(ptr noundef null, i64 noundef %20, i32 noundef 1, i32 noundef 1, i32 noundef %9, i64 noundef 0) #9
  %.not = icmp eq ptr %22, null
  br i1 %.not, label %23, label %25

23:                                               ; preds = %18
  %24 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  tail call void @exit(i32 noundef 1) #10
  unreachable

25:                                               ; preds = %18
  %26 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5, ptr noundef %0)
  %.idx = and i64 %20, -4
  %27 = getelementptr inbounds i8, ptr %22, i64 %.idx
  %28 = getelementptr inbounds i8, ptr %22, i64 4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %5) #9
  %29 = load i32, ptr %28, align 4, !tbaa !12
  store i32 %29, ptr %5, align 4, !tbaa !12
  %30 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.6, i32 noundef %29)
  %31 = getelementptr inbounds i8, ptr %22, i64 8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #9
  %32 = icmp sgt i64 %.idx, 8
  br i1 %32, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %25
  %33 = load i32, ptr @min_size, align 4, !tbaa !12
  br label %34

34:                                               ; preds = %.lr.ph, %34
  %.0119141 = phi ptr [ %31, %.lr.ph ], [ %41, %34 ]
  %35 = phi i32 [ 0, %.lr.ph ], [ %spec.select, %34 ]
  %36 = load i32, ptr %.0119141, align 4, !tbaa !12
  %37 = icmp ugt i32 %36, %33
  %38 = zext i1 %37 to i32
  %spec.select = add i32 %35, %38
  %39 = add i32 %36, 1
  %40 = zext i32 %39 to i64
  %41 = getelementptr inbounds i32, ptr %.0119141, i64 %40
  %42 = icmp ult ptr %41, %27
  br i1 %42, label %34, label %._crit_edge, !llvm.loop !13

._crit_edge:                                      ; preds = %34, %25
  %.lcssa = phi i32 [ 0, %25 ], [ %spec.select, %34 ]
  %43 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7, i32 noundef %.lcssa)
  %44 = zext i32 %.lcssa to i64
  %45 = shl nuw nsw i64 %44, 2
  %46 = tail call noalias ptr @malloc(i64 noundef %45) #11
  %47 = shl nuw nsw i64 %44, 3
  %48 = tail call noalias ptr @malloc(i64 noundef %47) #11
  store i32 0, ptr %6, align 4, !tbaa !12
  br i1 %32, label %.lr.ph153, label %._crit_edge154

.lr.ph153:                                        ; preds = %._crit_edge
  %49 = getelementptr inbounds i8, ptr %7, i64 8
  %50 = getelementptr inbounds i8, ptr %7, i64 24
  %51 = getelementptr inbounds i8, ptr %7, i64 32
  %52 = getelementptr inbounds i8, ptr %7, i64 48
  %53 = getelementptr inbounds i8, ptr %7, i64 56
  %54 = getelementptr inbounds i8, ptr %7, i64 72
  br label %55

55:                                               ; preds = %.lr.ph153, %._crit_edge185
  %.0151 = phi ptr [ %31, %.lr.ph153 ], [ %97, %._crit_edge185 ]
  %.sroa.0.0150 = phi i64 [ 0, %.lr.ph153 ], [ %.sroa.0.1, %._crit_edge185 ]
  %.sroa.7.0149 = phi i64 [ 0, %.lr.ph153 ], [ %.sroa.7.1, %._crit_edge185 ]
  %.sroa.1075.0148 = phi i64 [ 0, %.lr.ph153 ], [ %.sroa.1075.1, %._crit_edge185 ]
  %.0118143 = phi i64 [ 0, %.lr.ph153 ], [ %.1, %._crit_edge185 ]
  %.0120142 = phi i64 [ 0, %.lr.ph153 ], [ %.1121, %._crit_edge185 ]
  %56 = phi <4 x i64> [ zeroinitializer, %.lr.ph153 ], [ %96, %._crit_edge185 ]
  %57 = load i32, ptr %.0151, align 4, !tbaa !12
  %58 = getelementptr inbounds i8, ptr %.0151, i64 4
  %59 = load i32, ptr @min_size, align 4, !tbaa !12
  %60 = icmp ugt i32 %57, %59
  %61 = zext i32 %57 to i64
  br i1 %60, label %62, label %._crit_edge185

62:                                               ; preds = %55
  %63 = call ptr @roaring_bitmap_of_ptr(i64 noundef %61, ptr noundef nonnull %58) #9
  %64 = load i32, ptr %6, align 4, !tbaa !12
  %65 = zext i32 %64 to i64
  %66 = getelementptr inbounds ptr, ptr %48, i64 %65
  store ptr %63, ptr %66, align 8, !tbaa !15
  %67 = add i64 %.0120142, %61
  br i1 %2, label %68, label %70

68:                                               ; preds = %62
  %69 = call zeroext i1 @roaring_bitmap_run_optimize(ptr noundef %63) #9
  br label %70

70:                                               ; preds = %68, %62
  %71 = call i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef %63) #9
  %72 = add i64 %71, %.0118143
  %73 = trunc i64 %71 to i32
  %74 = getelementptr inbounds i32, ptr %46, i64 %65
  store i32 %73, ptr %74, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 112, ptr nonnull %7) #9
  call void @roaring_bitmap_statistics(ptr noundef %63, ptr noundef nonnull %7) #9
  %75 = load i64, ptr %7, align 8, !tbaa !17
  %76 = add i64 %75, %.sroa.0.0150
  %77 = load i64, ptr %49, align 8, !tbaa !19
  %78 = add i64 %77, %.sroa.7.0149
  %79 = load i64, ptr %50, align 8, !tbaa !20
  %80 = add i64 %79, %.sroa.1075.0148
  %81 = load i64, ptr %51, align 8, !tbaa !21
  %82 = load i64, ptr %52, align 8, !tbaa !22
  %83 = load i64, ptr %53, align 8, !tbaa !23
  %84 = load <2 x i64>, ptr %54, align 8
  %85 = shufflevector <2 x i64> %84, <2 x i64> poison, <4 x i32> <i32 0, i32 poison, i32 poison, i32 poison>
  %86 = insertelement <4 x i64> %85, i64 %83, i64 1
  %87 = insertelement <4 x i64> %86, i64 %82, i64 2
  %88 = insertelement <4 x i64> %87, i64 %81, i64 3
  %89 = add <4 x i64> %88, %56
  %90 = add i32 %64, 1
  store i32 %90, ptr %6, align 4, !tbaa !12
  %91 = urem i32 %90, 1000
  %92 = icmp eq i32 %91, 0
  br i1 %92, label %93, label %95

93:                                               ; preds = %70
  %94 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.8, i32 noundef %90)
  br label %95

95:                                               ; preds = %93, %70
  call void @llvm.lifetime.end.p0(i64 112, ptr nonnull %7) #9
  br label %._crit_edge185

._crit_edge185:                                   ; preds = %55, %95
  %.1121 = phi i64 [ %67, %95 ], [ %.0120142, %55 ]
  %.1 = phi i64 [ %72, %95 ], [ %.0118143, %55 ]
  %.sroa.1075.1 = phi i64 [ %80, %95 ], [ %.sroa.1075.0148, %55 ]
  %.sroa.7.1 = phi i64 [ %78, %95 ], [ %.sroa.7.0149, %55 ]
  %.sroa.0.1 = phi i64 [ %76, %95 ], [ %.sroa.0.0150, %55 ]
  %96 = phi <4 x i64> [ %89, %95 ], [ %56, %55 ]
  %97 = getelementptr inbounds i32, ptr %58, i64 %61
  %98 = icmp ult ptr %97, %27
  br i1 %98, label %55, label %._crit_edge154.loopexit, !llvm.loop !24

._crit_edge154.loopexit:                          ; preds = %._crit_edge185
  %.pre = load i64, ptr %19, align 8, !tbaa !5
  %99 = uitofp i64 %.sroa.7.1 to double
  %100 = fmul double %99, 1.000000e+02
  %101 = uitofp i64 %.sroa.0.1 to double
  %102 = uitofp i64 %.sroa.1075.1 to double
  %103 = fmul double %102, 1.000000e+02
  %104 = uitofp <4 x i64> %96 to <4 x double>
  %105 = fmul <4 x double> %104, <double 1.000000e+02, double 1.000000e+02, double 1.000000e+02, double 1.000000e+02>
  br label %._crit_edge154

._crit_edge154:                                   ; preds = %._crit_edge154.loopexit, %._crit_edge
  %106 = phi i64 [ %20, %._crit_edge ], [ %.pre, %._crit_edge154.loopexit ]
  %.0120.lcssa = phi i64 [ 0, %._crit_edge ], [ %.1121, %._crit_edge154.loopexit ]
  %.0118.lcssa = phi i64 [ 0, %._crit_edge ], [ %.1, %._crit_edge154.loopexit ]
  %.sroa.1075.0.lcssa = phi double [ 0.000000e+00, %._crit_edge ], [ %103, %._crit_edge154.loopexit ]
  %.sroa.7.0.lcssa = phi double [ 0.000000e+00, %._crit_edge ], [ %100, %._crit_edge154.loopexit ]
  %.sroa.0.0.lcssa = phi double [ 0.000000e+00, %._crit_edge ], [ %101, %._crit_edge154.loopexit ]
  %.0.lcssa = phi ptr [ %31, %._crit_edge ], [ %97, %._crit_edge154.loopexit ]
  %107 = phi <4 x double> [ zeroinitializer, %._crit_edge ], [ %105, %._crit_edge154.loopexit ]
  %108 = sub i64 0, %106
  %109 = getelementptr inbounds i8, ptr %.0.lcssa, i64 %108
  %110 = call i32 @munmap(ptr noundef %109, i64 noundef %106) #9
  %111 = icmp eq i32 %110, -1
  br i1 %111, label %112, label %114

112:                                              ; preds = %._crit_edge154
  %113 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.9)
  call void @exit(i32 noundef 1) #10
  unreachable

114:                                              ; preds = %._crit_edge154
  %115 = call i32 @close(i32 noundef %9) #9
  %116 = load i32, ptr %6, align 4, !tbaa !12
  %117 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.8, i32 noundef %116)
  %118 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10, i64 noundef %.0120.lcssa)
  %119 = uitofp i64 %.0118.lcssa to double
  %120 = fmul double %119, 8.000000e+00
  %121 = uitofp i64 %.0120.lcssa to double
  %122 = fdiv double %120, %121
  %123 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, i64 noundef %.0118.lcssa, i64 noundef %.0120.lcssa, double noundef %122)
  %124 = fdiv double %.sroa.7.0.lcssa, %.sroa.0.0.lcssa
  %125 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, double noundef %124)
  %126 = fdiv double %.sroa.1075.0.lcssa, %.sroa.0.0.lcssa
  %127 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13, double noundef %126)
  %128 = extractelement <4 x double> %107, i64 3
  %129 = fdiv double %128, %121
  %130 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14, double noundef %129)
  %131 = extractelement <4 x double> %107, i64 2
  %132 = fdiv double %131, %121
  %133 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, double noundef %132)
  %134 = extractelement <4 x double> %107, i64 1
  %135 = fdiv double %134, %119
  %136 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16, double noundef %135)
  %137 = extractelement <4 x double> %107, i64 0
  %138 = fdiv double %137, %119
  %139 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.17, double noundef %138)
  %140 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18, ptr noundef %1)
  %141 = call i32 (ptr, i32, ...) @open(ptr noundef %1, i32 noundef 577, i32 noundef 438) #9
  %142 = icmp eq i32 %141, -1
  br i1 %142, label %143, label %145

143:                                              ; preds = %114
  %144 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, ptr noundef %1)
  call void @exit(i32 noundef 1) #10
  unreachable

145:                                              ; preds = %114
  %146 = call i64 @write(i32 noundef %141, ptr noundef nonnull %6, i64 noundef 4) #9
  %147 = icmp eq i64 %146, -1
  br i1 %147, label %148, label %150

148:                                              ; preds = %145
  %149 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19)
  call void @exit(i32 noundef 1) #10
  unreachable

150:                                              ; preds = %145
  %151 = call i64 @write(i32 noundef %141, ptr noundef nonnull %5, i64 noundef 4) #9
  %152 = icmp eq i64 %151, -1
  br i1 %152, label %158, label %.preheader133

.preheader133:                                    ; preds = %150
  %.not129165 = icmp eq i32 %116, 0
  br i1 %.not129165, label %._crit_edge175, label %.lr.ph168.preheader

.lr.ph168.preheader:                              ; preds = %.preheader133
  %153 = zext i32 %116 to i64
  %154 = add i32 %116, -1
  %155 = zext i32 %154 to i64
  %156 = shl nuw nsw i64 %155, 2
  %157 = add nuw nsw i64 %156, 12
  br label %.lr.ph168

158:                                              ; preds = %150
  %159 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19)
  call void @exit(i32 noundef 1) #10
  unreachable

.preheader:                                       ; preds = %166
  br i1 %.not129165, label %._crit_edge175, label %.lr.ph174

.lr.ph168:                                        ; preds = %.lr.ph168.preheader, %166
  %indvars.iv = phi i64 [ 0, %.lr.ph168.preheader ], [ %indvars.iv.next, %166 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #9
  %160 = getelementptr inbounds i32, ptr %46, i64 %indvars.iv
  %161 = load i32, ptr %160, align 4, !tbaa !12
  store i32 %161, ptr %8, align 4, !tbaa !12
  %162 = call i64 @write(i32 noundef %141, ptr noundef nonnull %8, i64 noundef 4) #9
  %163 = icmp eq i64 %162, -1
  br i1 %163, label %164, label %166

164:                                              ; preds = %.lr.ph168
  %165 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str)
  call void @exit(i32 noundef 1) #10
  unreachable

166:                                              ; preds = %.lr.ph168
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #9
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %.not129 = icmp eq i64 %indvars.iv.next, %153
  br i1 %.not129, label %.preheader, label %.lr.ph168, !llvm.loop !25

._crit_edge175:                                   ; preds = %187, %.preheader133, %.preheader
  %.3.lcssa = phi i64 [ %157, %.preheader ], [ 8, %.preheader133 ], [ %189, %187 ]
  %.0116.lcssa = phi i64 [ 0, %.preheader ], [ 0, %.preheader133 ], [ %190, %187 ]
  call void @free(ptr noundef %46) #9
  call void @free(ptr noundef %48) #9
  %167 = call i32 @close(i32 noundef %141) #9
  %168 = uitofp i64 %.0116.lcssa to double
  %169 = fmul double %168, 1.000000e+02
  %170 = uitofp i64 %.3.lcssa to double
  %171 = fdiv double %169, %170
  %172 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22, i64 noundef %.3.lcssa, i64 noundef %.0116.lcssa, double noundef %171)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #9
  call void @llvm.lifetime.end.p0(i64 144, ptr nonnull %4) #9
  ret void

.lr.ph174:                                        ; preds = %.preheader, %187
  %.0115173 = phi i32 [ %191, %187 ], [ 0, %.preheader ]
  %.0116172 = phi i64 [ %190, %187 ], [ 0, %.preheader ]
  %.3171 = phi i64 [ %189, %187 ], [ %157, %.preheader ]
  %173 = zext i32 %.0115173 to i64
  %174 = getelementptr inbounds i32, ptr %46, i64 %173
  %175 = load i32, ptr %174, align 4, !tbaa !12
  %176 = zext i32 %175 to i64
  %177 = getelementptr inbounds ptr, ptr %48, i64 %173
  %178 = load ptr, ptr %177, align 8, !tbaa !15
  %179 = call i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef %178) #9
  %.not131 = icmp eq i64 %179, %176
  br i1 %.not131, label %182, label %180

180:                                              ; preds = %.lr.ph174
  %181 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, i32 noundef %.0115173, i32 noundef %.0115173)
  call void @exit(i32 noundef 1) #10
  unreachable

182:                                              ; preds = %.lr.ph174
  %183 = call i64 @insert_padding(i32 noundef %141, i64 noundef %.3171)
  %184 = call noalias ptr @malloc(i64 noundef %176) #11
  %.not132 = icmp eq ptr %184, null
  br i1 %.not132, label %185, label %187

185:                                              ; preds = %182
  %186 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21)
  call void @exit(i32 noundef 1) #10
  unreachable

187:                                              ; preds = %182
  %188 = add i64 %.3171, %176
  %189 = add i64 %188, %183
  %190 = add i64 %183, %.0116172
  call void @roaring_bitmap_frozen_serialize(ptr noundef %178, ptr noundef nonnull %184) #9
  call void @save(i32 noundef %141, ptr noundef nonnull %184, i64 noundef %176)
  call void @free(ptr noundef nonnull %184) #9
  call void @roaring_bitmap_free(ptr noundef %178) #9
  %191 = add nuw i32 %.0115173, 1
  %.not130 = icmp eq i32 %191, %116
  br i1 %.not130, label %._crit_edge175, label %.lr.ph174, !llvm.loop !26
}

; Function Attrs: nofree
declare noundef i32 @open(ptr nocapture noundef readonly, i32 noundef, ...) local_unnamed_addr #2

; Function Attrs: nofree nounwind
declare noundef i32 @fstat(i32 noundef, ptr nocapture noundef) local_unnamed_addr #3

; Function Attrs: nounwind
declare ptr @mmap(ptr noundef, i64 noundef, i32 noundef, i32 noundef, i32 noundef, i64 noundef) local_unnamed_addr #7

declare ptr @roaring_bitmap_of_ptr(i64 noundef, ptr noundef) local_unnamed_addr #8

declare zeroext i1 @roaring_bitmap_run_optimize(ptr noundef) local_unnamed_addr #8

declare i64 @roaring_bitmap_frozen_size_in_bytes(ptr noundef) local_unnamed_addr #8

declare void @roaring_bitmap_statistics(ptr noundef, ptr noundef) local_unnamed_addr #8

; Function Attrs: nounwind
declare i32 @munmap(ptr noundef, i64 noundef) local_unnamed_addr #7

declare i32 @close(i32 noundef) local_unnamed_addr #8

declare void @roaring_bitmap_frozen_serialize(ptr noundef, ptr noundef) local_unnamed_addr #8

declare void @roaring_bitmap_free(ptr noundef) local_unnamed_addr #8

attributes #0 = { mustprogress 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 = { nofree "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 = { 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 #4 = { noreturn 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 #5 = { 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 #6 = { 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 #7 = { 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 #8 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { nounwind }
attributes #10 = { noreturn nounwind }
attributes #11 = { nounwind allocsize(0) }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 48}
!6 = !{!"stat", !7, i64 0, !7, i64 8, !7, i64 16, !10, i64 24, !10, i64 28, !10, i64 32, !10, i64 36, !7, i64 40, !7, i64 48, !7, i64 56, !7, i64 64, !11, i64 72, !11, i64 88, !11, i64 104, !8, i64 120}
!7 = !{!"long", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"timespec", !7, i64 0, !7, i64 8}
!12 = !{!10, !10, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = !{!16, !16, i64 0}
!16 = !{!"any pointer", !8, i64 0}
!17 = !{!18, !7, i64 0}
!18 = !{!"roaring_statistics_s", !7, i64 0, !7, i64 8, !7, i64 16, !7, i64 24, !7, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !7, i64 64, !7, i64 72, !7, i64 80, !7, i64 88, !7, i64 96, !7, i64 104}
!19 = !{!18, !7, i64 8}
!20 = !{!18, !7, i64 24}
!21 = !{!18, !7, i64 32}
!22 = !{!18, !7, i64 48}
!23 = !{!18, !7, i64 56}
!24 = distinct !{!24, !14}
!25 = distinct !{!25, !14}
!26 = distinct !{!26, !14}


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