; LLVM IR from stivalaa/EstimNetDirected :: src (equilibriumExpectation)

; 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.timeval = type { i64, i64 }

@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [88 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [34 x i8], align 1
@__PRETTY_FUNCTION__.ee_estimate = external hidden unnamed_addr constant [391 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [44 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [138 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [111 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [60 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [63 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [39 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [50 x i8], align 1
@stderr = external global ptr, align 8
@.str.23 = external hidden unnamed_addr constant [96 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [35 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @algorithm_S(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, double noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, double noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) #0

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

declare ptr @safe_malloc(i64 noundef) #2

declare double @arcCorrection(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) #2

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

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @algorithm_EE(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, double noundef, i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, i32 noundef, i32 noundef, i32 noundef) #0

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #4

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #5

declare i32 @fflush(ptr noundef) #2

; Function Attrs: nounwind uwtable
define dso_local i32 @ee_estimate(ptr noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, i32 noundef %13, i32 noundef %14, i32 noundef %15, i32 noundef %16, double noundef %17, double noundef %18, double noundef %19, ptr noundef %20, i32 noundef %21, ptr noundef %22, ptr noundef %23, i32 noundef %24, i32 noundef %25, double noundef %26, i32 noundef %27, i32 noundef %28, i32 noundef %29, double noundef %30, double noundef %31, i32 noundef %32, i32 noundef %33, i32 noundef %34) #0 {
  %36 = alloca ptr, align 8
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca ptr, align 8
  %42 = alloca ptr, align 8
  %43 = alloca ptr, align 8
  %44 = alloca ptr, align 8
  %45 = alloca ptr, align 8
  %46 = alloca ptr, align 8
  %47 = alloca ptr, align 8
  %48 = alloca ptr, align 8
  %49 = alloca i32, align 4
  %50 = alloca i32, align 4
  %51 = alloca i32, align 4
  %52 = alloca i32, align 4
  %53 = alloca double, align 8
  %54 = alloca double, align 8
  %55 = alloca double, align 8
  %56 = alloca ptr, align 8
  %57 = alloca i32, align 4
  %58 = alloca ptr, align 8
  %59 = alloca ptr, align 8
  %60 = alloca i32, align 4
  %61 = alloca i32, align 4
  %62 = alloca double, align 8
  %63 = alloca i32, align 4
  %64 = alloca i32, align 4
  %65 = alloca i32, align 4
  %66 = alloca double, align 8
  %67 = alloca double, align 8
  %68 = alloca i32, align 4
  %69 = alloca i32, align 4
  %70 = alloca i32, align 4
  %71 = alloca %struct.timeval, align 8
  %72 = alloca %struct.timeval, align 8
  %73 = alloca %struct.timeval, align 8
  %74 = alloca i32, align 4
  %75 = alloca i32, align 4
  %76 = alloca i32, align 4
  %77 = alloca ptr, align 8
  %78 = alloca i32, align 4
  %79 = alloca i32, align 4
  store ptr %0, ptr %36, align 8, !tbaa !5
  store i32 %1, ptr %37, align 4, !tbaa !9
  store i32 %2, ptr %38, align 4, !tbaa !9
  store i32 %3, ptr %39, align 4, !tbaa !9
  store i32 %4, ptr %40, align 4, !tbaa !9
  store ptr %5, ptr %41, align 8, !tbaa !5
  store ptr %6, ptr %42, align 8, !tbaa !5
  store ptr %7, ptr %43, align 8, !tbaa !5
  store ptr %8, ptr %44, align 8, !tbaa !5
  store ptr %9, ptr %45, align 8, !tbaa !5
  store ptr %10, ptr %46, align 8, !tbaa !5
  store ptr %11, ptr %47, align 8, !tbaa !5
  store ptr %12, ptr %48, align 8, !tbaa !5
  store i32 %13, ptr %49, align 4, !tbaa !9
  store i32 %14, ptr %50, align 4, !tbaa !9
  store i32 %15, ptr %51, align 4, !tbaa !9
  store i32 %16, ptr %52, align 4, !tbaa !9
  store double %17, ptr %53, align 8, !tbaa !11
  store double %18, ptr %54, align 8, !tbaa !11
  store double %19, ptr %55, align 8, !tbaa !11
  store ptr %20, ptr %56, align 8, !tbaa !5
  store i32 %21, ptr %57, align 4, !tbaa !9
  store ptr %22, ptr %58, align 8, !tbaa !5
  store ptr %23, ptr %59, align 8, !tbaa !5
  store i32 %24, ptr %60, align 4, !tbaa !9
  store i32 %25, ptr %61, align 4, !tbaa !9
  store double %26, ptr %62, align 8, !tbaa !11
  store i32 %27, ptr %63, align 4, !tbaa !9
  store i32 %28, ptr %64, align 4, !tbaa !9
  store i32 %29, ptr %65, align 4, !tbaa !9
  store double %30, ptr %66, align 8, !tbaa !11
  store double %31, ptr %67, align 8, !tbaa !11
  store i32 %32, ptr %68, align 4, !tbaa !9
  store i32 %33, ptr %69, align 4, !tbaa !9
  store i32 %34, ptr %70, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %71) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr %72) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr %73) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %74) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %75) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %76) #6
  store i32 0, ptr %76, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %77) #6
  %80 = load i32, ptr %37, align 4, !tbaa !9
  %81 = zext i32 %80 to i64
  %82 = mul i64 %81, 8
  %83 = call ptr @safe_malloc(i64 noundef %82)
  store ptr %83, ptr %77, align 8, !tbaa !5
  %84 = load i32, ptr %61, align 4, !tbaa !9
  %85 = icmp ne i32 %84, 0
  br i1 %85, label %86, label %89

86:                                               ; preds = %35
  %87 = load i32, ptr %68, align 4, !tbaa !9
  %88 = icmp ne i32 %87, 0
  br i1 %88, label %90, label %89

89:                                               ; preds = %86, %35
  br label %91

90:                                               ; preds = %86
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.6, i32 noundef 633, ptr noundef @__PRETTY_FUNCTION__.ee_estimate) #7
  unreachable

91:                                               ; preds = %89
  %92 = load i32, ptr %69, align 4, !tbaa !9
  %93 = icmp ne i32 %92, 0
  br i1 %93, label %94, label %97

94:                                               ; preds = %91
  %95 = load i32, ptr %63, align 4, !tbaa !9
  %96 = icmp ne i32 %95, 0
  br i1 %96, label %98, label %97

97:                                               ; preds = %94, %91
  br label %99

98:                                               ; preds = %94
  call void @__assert_fail(ptr noundef @.str.8, ptr noundef @.str.6, i32 noundef 634, ptr noundef @__PRETTY_FUNCTION__.ee_estimate) #7
  unreachable

99:                                               ; preds = %97
  %100 = load i32, ptr %65, align 4, !tbaa !9
  %101 = icmp ne i32 %100, 0
  br i1 %101, label %102, label %112

102:                                              ; preds = %99
  %103 = load i32, ptr %57, align 4, !tbaa !9
  %104 = load double, ptr %53, align 8, !tbaa !11
  %105 = load double, ptr %66, align 8, !tbaa !11
  %106 = load double, ptr %67, align 8, !tbaa !11
  %107 = load i32, ptr %49, align 4, !tbaa !9
  %108 = load i32, ptr %50, align 4, !tbaa !9
  %109 = load i32, ptr %51, align 4, !tbaa !9
  %110 = load i32, ptr %52, align 4, !tbaa !9
  %111 = call i32 (ptr, ...) @printf(ptr noundef @.str.9, i32 noundef %103, double noundef %104, double noundef %105, double noundef %106, i32 noundef %107, i32 noundef %108, i32 noundef %109, i32 noundef %110)
  br label %122

112:                                              ; preds = %99
  %113 = load i32, ptr %57, align 4, !tbaa !9
  %114 = load double, ptr %53, align 8, !tbaa !11
  %115 = load double, ptr %54, align 8, !tbaa !11
  %116 = load double, ptr %55, align 8, !tbaa !11
  %117 = load i32, ptr %49, align 4, !tbaa !9
  %118 = load i32, ptr %50, align 4, !tbaa !9
  %119 = load i32, ptr %51, align 4, !tbaa !9
  %120 = load i32, ptr %52, align 4, !tbaa !9
  %121 = call i32 (ptr, ...) @printf(ptr noundef @.str.10, i32 noundef %113, double noundef %114, double noundef %115, double noundef %116, i32 noundef %117, i32 noundef %118, i32 noundef %119, i32 noundef %120)
  br label %122

122:                                              ; preds = %112, %102
  %123 = load i32, ptr %61, align 4, !tbaa !9
  %124 = icmp ne i32 %123, 0
  br i1 %124, label %125, label %135

125:                                              ; preds = %122
  %126 = load i32, ptr %57, align 4, !tbaa !9
  %127 = load double, ptr %62, align 8, !tbaa !11
  %128 = load ptr, ptr %36, align 8, !tbaa !5
  %129 = load i32, ptr %63, align 4, !tbaa !9
  %130 = load i32, ptr %69, align 4, !tbaa !9
  %131 = load i32, ptr %64, align 4, !tbaa !9
  %132 = load i32, ptr %70, align 4, !tbaa !9
  %133 = call double @arcCorrection(ptr noundef %128, i32 noundef %129, i32 noundef %130, i32 noundef %131, i32 noundef %132)
  %134 = call i32 (ptr, ...) @printf(ptr noundef @.str.11, i32 noundef %126, double noundef %127, double noundef %133)
  br label %142

135:                                              ; preds = %122
  %136 = load i32, ptr %68, align 4, !tbaa !9
  %137 = icmp ne i32 %136, 0
  br i1 %137, label %138, label %141

138:                                              ; preds = %135
  %139 = load i32, ptr %57, align 4, !tbaa !9
  %140 = call i32 (ptr, ...) @printf(ptr noundef @.str.12, i32 noundef %139)
  br label %141

141:                                              ; preds = %138, %135
  br label %142

142:                                              ; preds = %141, %125
  %143 = load i32, ptr %63, align 4, !tbaa !9
  %144 = icmp ne i32 %143, 0
  br i1 %144, label %145, label %148

145:                                              ; preds = %142
  %146 = load i32, ptr %57, align 4, !tbaa !9
  %147 = call i32 (ptr, ...) @printf(ptr noundef @.str.13, i32 noundef %146)
  br label %148

148:                                              ; preds = %145, %142
  %149 = load i32, ptr %64, align 4, !tbaa !9
  %150 = icmp ne i32 %149, 0
  br i1 %150, label %151, label %154

151:                                              ; preds = %148
  %152 = load i32, ptr %57, align 4, !tbaa !9
  %153 = call i32 (ptr, ...) @printf(ptr noundef @.str.14, i32 noundef %152)
  br label %154

154:                                              ; preds = %151, %148
  %155 = load i32, ptr %69, align 4, !tbaa !9
  %156 = icmp ne i32 %155, 0
  br i1 %156, label %157, label %160

157:                                              ; preds = %154
  %158 = load i32, ptr %57, align 4, !tbaa !9
  %159 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, i32 noundef %158)
  br label %160

160:                                              ; preds = %157, %154
  %161 = load i32, ptr %70, align 4, !tbaa !9
  %162 = icmp ne i32 %161, 0
  br i1 %162, label %163, label %166

163:                                              ; preds = %160
  %164 = load i32, ptr %57, align 4, !tbaa !9
  %165 = call i32 (ptr, ...) @printf(ptr noundef @.str.16, i32 noundef %164)
  br label %166

166:                                              ; preds = %163, %160
  call void @llvm.lifetime.start.p0(i64 4, ptr %78) #6
  %167 = load i32, ptr %50, align 4, !tbaa !9
  store i32 %167, ptr %78, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %79) #6
  %168 = load i32, ptr %52, align 4, !tbaa !9
  store i32 %168, ptr %79, align 4, !tbaa !9
  %169 = load i32, ptr %57, align 4, !tbaa !9
  %170 = load i32, ptr %78, align 4, !tbaa !9
  %171 = load i32, ptr %51, align 4, !tbaa !9
  %172 = load i32, ptr %79, align 4, !tbaa !9
  %173 = call i32 (ptr, ...) @printf(ptr noundef @.str.17, i32 noundef %169, i32 noundef %170, i32 noundef %171, i32 noundef %172)
  %174 = load i32, ptr %57, align 4, !tbaa !9
  %175 = call i32 (ptr, ...) @printf(ptr noundef @.str.18, i32 noundef %174)
  %176 = call i32 @gettimeofday(ptr noundef %71, ptr noundef null) #6
  %177 = load ptr, ptr %36, align 8, !tbaa !5
  %178 = load i32, ptr %37, align 4, !tbaa !9
  %179 = load i32, ptr %38, align 4, !tbaa !9
  %180 = load i32, ptr %39, align 4, !tbaa !9
  %181 = load i32, ptr %40, align 4, !tbaa !9
  %182 = load ptr, ptr %41, align 8, !tbaa !5
  %183 = load ptr, ptr %42, align 8, !tbaa !5
  %184 = load ptr, ptr %43, align 8, !tbaa !5
  %185 = load ptr, ptr %44, align 8, !tbaa !5
  %186 = load ptr, ptr %45, align 8, !tbaa !5
  %187 = load ptr, ptr %46, align 8, !tbaa !5
  %188 = load ptr, ptr %47, align 8, !tbaa !5
  %189 = load ptr, ptr %48, align 8, !tbaa !5
  %190 = load i32, ptr %78, align 4, !tbaa !9
  %191 = load i32, ptr %49, align 4, !tbaa !9
  %192 = load double, ptr %53, align 8, !tbaa !11
  %193 = load ptr, ptr %56, align 8, !tbaa !5
  %194 = load ptr, ptr %77, align 8, !tbaa !5
  %195 = load ptr, ptr %58, align 8, !tbaa !5
  %196 = load i32, ptr %61, align 4, !tbaa !9
  %197 = load double, ptr %62, align 8, !tbaa !11
  %198 = load i32, ptr %63, align 4, !tbaa !9
  %199 = load i32, ptr %64, align 4, !tbaa !9
  %200 = load i32, ptr %68, align 4, !tbaa !9
  %201 = load i32, ptr %69, align 4, !tbaa !9
  %202 = load i32, ptr %70, align 4, !tbaa !9
  call void @algorithm_S(ptr noundef %177, i32 noundef %178, i32 noundef %179, i32 noundef %180, i32 noundef %181, ptr noundef %182, ptr noundef %183, ptr noundef %184, ptr noundef %185, ptr noundef %186, ptr noundef %187, ptr noundef %188, ptr noundef %189, i32 noundef %190, i32 noundef %191, double noundef %192, ptr noundef %193, ptr noundef %194, ptr noundef %195, i32 noundef %196, double noundef %197, i32 noundef %198, i32 noundef %199, i32 noundef %200, i32 noundef %201, i32 noundef %202)
  %203 = call i32 @gettimeofday(ptr noundef %72, ptr noundef null) #6
  %204 = call i32 @timeval_subtract(ptr noundef %73, ptr noundef %72, ptr noundef %71)
  %205 = getelementptr inbounds %struct.timeval, ptr %73, i32 0, i32 0
  %206 = load i64, ptr %205, align 8, !tbaa !13
  %207 = mul nsw i64 1000, %206
  %208 = getelementptr inbounds %struct.timeval, ptr %73, i32 0, i32 1
  %209 = load i64, ptr %208, align 8, !tbaa !16
  %210 = sdiv i64 %209, 1000
  %211 = add nsw i64 %207, %210
  %212 = trunc i64 %211 to i32
  store i32 %212, ptr %74, align 4, !tbaa !9
  %213 = load i32, ptr %57, align 4, !tbaa !9
  %214 = load i32, ptr %74, align 4, !tbaa !9
  %215 = sitofp i32 %214 to double
  %216 = fdiv double %215, 1.000000e+03
  %217 = call i32 (ptr, ...) @printf(ptr noundef @.str.19, i32 noundef %213, double noundef %216)
  %218 = load i32, ptr %57, align 4, !tbaa !9
  %219 = call i32 (ptr, ...) @printf(ptr noundef @.str.20, i32 noundef %218)
  store i32 0, ptr %75, align 4, !tbaa !9
  br label %220

220:                                              ; preds = %231, %166
  %221 = load i32, ptr %75, align 4, !tbaa !9
  %222 = load i32, ptr %37, align 4, !tbaa !9
  %223 = icmp ult i32 %221, %222
  br i1 %223, label %224, label %234

224:                                              ; preds = %220
  %225 = load ptr, ptr %56, align 8, !tbaa !5
  %226 = load i32, ptr %75, align 4, !tbaa !9
  %227 = zext i32 %226 to i64
  %228 = getelementptr inbounds double, ptr %225, i64 %227
  %229 = load double, ptr %228, align 8, !tbaa !11
  %230 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, double noundef %229)
  br label %231

231:                                              ; preds = %224
  %232 = load i32, ptr %75, align 4, !tbaa !9
  %233 = add i32 %232, 1
  store i32 %233, ptr %75, align 4, !tbaa !9
  br label %220, !llvm.loop !17

234:                                              ; preds = %220
  %235 = load i32, ptr %57, align 4, !tbaa !9
  %236 = call i32 (ptr, ...) @printf(ptr noundef @.str.21, i32 noundef %235)
  store i32 0, ptr %75, align 4, !tbaa !9
  br label %237

237:                                              ; preds = %248, %234
  %238 = load i32, ptr %75, align 4, !tbaa !9
  %239 = load i32, ptr %37, align 4, !tbaa !9
  %240 = icmp ult i32 %238, %239
  br i1 %240, label %241, label %251

241:                                              ; preds = %237
  %242 = load ptr, ptr %77, align 8, !tbaa !5
  %243 = load i32, ptr %75, align 4, !tbaa !9
  %244 = zext i32 %243 to i64
  %245 = getelementptr inbounds double, ptr %242, i64 %244
  %246 = load double, ptr %245, align 8, !tbaa !11
  %247 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, double noundef %246)
  br label %248

248:                                              ; preds = %241
  %249 = load i32, ptr %75, align 4, !tbaa !9
  %250 = add i32 %249, 1
  store i32 %250, ptr %75, align 4, !tbaa !9
  br label %237, !llvm.loop !19

251:                                              ; preds = %237
  %252 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  %253 = load ptr, ptr %58, align 8, !tbaa !5
  %254 = call i32 @fflush(ptr noundef %253)
  %255 = load i32, ptr %65, align 4, !tbaa !9
  %256 = icmp ne i32 %255, 0
  br i1 %256, label %276, label %257

257:                                              ; preds = %251
  %258 = load i32, ptr %57, align 4, !tbaa !9
  %259 = call i32 (ptr, ...) @printf(ptr noundef @.str.22, i32 noundef %258)
  store i32 0, ptr %75, align 4, !tbaa !9
  br label %260

260:                                              ; preds = %271, %257
  %261 = load i32, ptr %75, align 4, !tbaa !9
  %262 = load i32, ptr %37, align 4, !tbaa !9
  %263 = icmp ult i32 %261, %262
  br i1 %263, label %264, label %274

264:                                              ; preds = %260
  %265 = load ptr, ptr %77, align 8, !tbaa !5
  %266 = load i32, ptr %75, align 4, !tbaa !9
  %267 = zext i32 %266 to i64
  %268 = getelementptr inbounds double, ptr %265, i64 %267
  %269 = load double, ptr %268, align 8, !tbaa !11
  %270 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, double noundef %269)
  br label %271

271:                                              ; preds = %264
  %272 = load i32, ptr %75, align 4, !tbaa !9
  %273 = add i32 %272, 1
  store i32 %273, ptr %75, align 4, !tbaa !9
  br label %260, !llvm.loop !20

274:                                              ; preds = %260
  %275 = call i32 (ptr, ...) @printf(ptr noundef @.str.4)
  br label %276

276:                                              ; preds = %274, %251
  store i32 0, ptr %75, align 4, !tbaa !9
  br label %277

277:                                              ; preds = %300, %276
  %278 = load i32, ptr %75, align 4, !tbaa !9
  %279 = load i32, ptr %37, align 4, !tbaa !9
  %280 = icmp ult i32 %278, %279
  br i1 %280, label %281, label %303

281:                                              ; preds = %277
  %282 = load ptr, ptr %77, align 8, !tbaa !5
  %283 = load i32, ptr %75, align 4, !tbaa !9
  %284 = zext i32 %283 to i64
  %285 = getelementptr inbounds double, ptr %282, i64 %284
  %286 = load double, ptr %285, align 8, !tbaa !11
  %287 = call double @llvm.fabs.f64(double %286) #8
  %288 = fcmp oeq double %287, 0x7FF0000000000000
  %289 = bitcast double %286 to i64
  %290 = icmp slt i64 %289, 0
  %291 = select i1 %290, i32 -1, i32 1
  %292 = select i1 %288, i32 %291, i32 0
  %293 = icmp ne i32 %292, 0
  br i1 %293, label %294, label %299

294:                                              ; preds = %281
  %295 = load ptr, ptr @stderr, align 8, !tbaa !5
  %296 = load i32, ptr %57, align 4, !tbaa !9
  %297 = load i32, ptr %75, align 4, !tbaa !9
  %298 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %295, ptr noundef @.str.23, i32 noundef %296, i32 noundef %297) #6
  store i32 1, ptr %76, align 4, !tbaa !9
  br label %299

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

300:                                              ; preds = %299
  %301 = load i32, ptr %75, align 4, !tbaa !9
  %302 = add i32 %301, 1
  store i32 %302, ptr %75, align 4, !tbaa !9
  br label %277, !llvm.loop !21

303:                                              ; preds = %277
  %304 = load i32, ptr %76, align 4, !tbaa !9
  %305 = icmp eq i32 %304, 0
  br i1 %305, label %306, label %358

306:                                              ; preds = %303
  %307 = load i32, ptr %57, align 4, !tbaa !9
  %308 = call i32 (ptr, ...) @printf(ptr noundef @.str.24, i32 noundef %307)
  %309 = call i32 @gettimeofday(ptr noundef %71, ptr noundef null) #6
  %310 = load ptr, ptr %36, align 8, !tbaa !5
  %311 = load i32, ptr %37, align 4, !tbaa !9
  %312 = load i32, ptr %38, align 4, !tbaa !9
  %313 = load i32, ptr %39, align 4, !tbaa !9
  %314 = load i32, ptr %40, align 4, !tbaa !9
  %315 = load ptr, ptr %41, align 8, !tbaa !5
  %316 = load ptr, ptr %42, align 8, !tbaa !5
  %317 = load ptr, ptr %43, align 8, !tbaa !5
  %318 = load ptr, ptr %44, align 8, !tbaa !5
  %319 = load ptr, ptr %45, align 8, !tbaa !5
  %320 = load ptr, ptr %46, align 8, !tbaa !5
  %321 = load ptr, ptr %47, align 8, !tbaa !5
  %322 = load ptr, ptr %48, align 8, !tbaa !5
  %323 = load i32, ptr %51, align 4, !tbaa !9
  %324 = load i32, ptr %79, align 4, !tbaa !9
  %325 = load i32, ptr %49, align 4, !tbaa !9
  %326 = load double, ptr %54, align 8, !tbaa !11
  %327 = load double, ptr %55, align 8, !tbaa !11
  %328 = load ptr, ptr %77, align 8, !tbaa !5
  %329 = load ptr, ptr %56, align 8, !tbaa !5
  %330 = load ptr, ptr %58, align 8, !tbaa !5
  %331 = load ptr, ptr %59, align 8, !tbaa !5
  %332 = load i32, ptr %60, align 4, !tbaa !9
  %333 = load i32, ptr %61, align 4, !tbaa !9
  %334 = load double, ptr %62, align 8, !tbaa !11
  %335 = load i32, ptr %63, align 4, !tbaa !9
  %336 = load i32, ptr %64, align 4, !tbaa !9
  %337 = load i32, ptr %65, align 4, !tbaa !9
  %338 = load double, ptr %66, align 8, !tbaa !11
  %339 = load double, ptr %67, align 8, !tbaa !11
  %340 = load i32, ptr %68, align 4, !tbaa !9
  %341 = load i32, ptr %69, align 4, !tbaa !9
  %342 = load i32, ptr %70, align 4, !tbaa !9
  call void @algorithm_EE(ptr noundef %310, i32 noundef %311, i32 noundef %312, i32 noundef %313, i32 noundef %314, ptr noundef %315, ptr noundef %316, ptr noundef %317, ptr noundef %318, ptr noundef %319, ptr noundef %320, ptr noundef %321, ptr noundef %322, i32 noundef %323, i32 noundef %324, i32 noundef %325, double noundef %326, double noundef %327, ptr noundef %328, ptr noundef %329, ptr noundef %330, ptr noundef %331, i32 noundef %332, i32 noundef %333, double noundef %334, i32 noundef %335, i32 noundef %336, i32 noundef %337, double noundef %338, double noundef %339, i32 noundef %340, i32 noundef %341, i32 noundef %342)
  %343 = call i32 @gettimeofday(ptr noundef %72, ptr noundef null) #6
  %344 = call i32 @timeval_subtract(ptr noundef %73, ptr noundef %72, ptr noundef %71)
  %345 = getelementptr inbounds %struct.timeval, ptr %73, i32 0, i32 0
  %346 = load i64, ptr %345, align 8, !tbaa !13
  %347 = mul nsw i64 1000, %346
  %348 = getelementptr inbounds %struct.timeval, ptr %73, i32 0, i32 1
  %349 = load i64, ptr %348, align 8, !tbaa !16
  %350 = sdiv i64 %349, 1000
  %351 = add nsw i64 %347, %350
  %352 = trunc i64 %351 to i32
  store i32 %352, ptr %74, align 4, !tbaa !9
  %353 = load i32, ptr %57, align 4, !tbaa !9
  %354 = load i32, ptr %74, align 4, !tbaa !9
  %355 = sitofp i32 %354 to double
  %356 = fdiv double %355, 1.000000e+03
  %357 = call i32 (ptr, ...) @printf(ptr noundef @.str.25, i32 noundef %353, double noundef %356)
  br label %358

358:                                              ; preds = %306, %303
  %359 = load ptr, ptr %77, align 8, !tbaa !5
  call void @free(ptr noundef %359) #6
  %360 = load i32, ptr %76, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %79) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %78) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %77) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %75) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %73) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %72) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %71) #6
  ret i32 %360
}

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

; Function Attrs: nounwind
declare i32 @gettimeofday(ptr noundef, ptr noundef) #3

declare i32 @timeval_subtract(ptr noundef, ptr noundef, ptr noundef) #2

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

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

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


; 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.timeval = type { i64, i64 }

@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [88 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [34 x i8], align 1
@__PRETTY_FUNCTION__.ee_estimate = external hidden unnamed_addr constant [391 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [44 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [138 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [111 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [53 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [58 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [60 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [63 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [39 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [33 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [18 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [19 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [50 x i8], align 1
@stderr = external local_unnamed_addr global ptr, align 8
@.str.23 = external hidden unnamed_addr constant [96 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [35 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @algorithm_S(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, double noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, double noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #0

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

declare ptr @safe_malloc(i64 noundef) local_unnamed_addr #2

declare double @arcCorrection(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: nofree nounwind
declare noundef i32 @fprintf(ptr nocapture noundef, ptr nocapture noundef readonly, ...) 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: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

; Function Attrs: nounwind uwtable
declare dso_local void @algorithm_EE(ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, i32 noundef, i32 noundef, double noundef, i32 noundef, i32 noundef, i32 noundef, double noundef, double noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #5

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #6

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

; Function Attrs: nounwind uwtable
define dso_local range(i32 0, 2) i32 @ee_estimate(ptr noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, i32 noundef %13, i32 noundef %14, i32 noundef %15, i32 noundef %16, double noundef %17, double noundef %18, double noundef %19, ptr noundef %20, i32 noundef %21, ptr noundef %22, ptr noundef %23, i32 noundef %24, i32 noundef %25, double noundef %26, i32 noundef %27, i32 noundef %28, i32 noundef %29, double noundef %30, double noundef %31, i32 noundef %32, i32 noundef %33, i32 noundef %34) local_unnamed_addr #0 {
  %36 = alloca %struct.timeval, align 8
  %37 = alloca %struct.timeval, align 8
  %38 = alloca %struct.timeval, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %36) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %37) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %38) #7
  %39 = zext i32 %1 to i64
  %40 = shl nuw nsw i64 %39, 3
  %41 = tail call ptr @safe_malloc(i64 noundef %40) #7
  %42 = icmp ne i32 %25, 0
  %43 = icmp ne i32 %32, 0
  %or.cond = and i1 %42, %43
  br i1 %or.cond, label %44, label %45

44:                                               ; preds = %35
  tail call void @__assert_fail(ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.6, i32 noundef 633, ptr noundef nonnull @__PRETTY_FUNCTION__.ee_estimate) #8
  unreachable

45:                                               ; preds = %35
  %46 = icmp ne i32 %33, 0
  %47 = icmp ne i32 %27, 0
  %or.cond3 = and i1 %47, %46
  br i1 %or.cond3, label %48, label %49

48:                                               ; preds = %45
  tail call void @__assert_fail(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.6, i32 noundef 634, ptr noundef nonnull @__PRETTY_FUNCTION__.ee_estimate) #8
  unreachable

49:                                               ; preds = %45
  %.not = icmp eq i32 %29, 0
  br i1 %.not, label %52, label %50

50:                                               ; preds = %49
  %51 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.9, i32 noundef %21, double noundef %17, double noundef %30, double noundef %31, i32 noundef %13, i32 noundef %14, i32 noundef %15, i32 noundef %16)
  br label %54

52:                                               ; preds = %49
  %53 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10, i32 noundef %21, double noundef %17, double noundef %18, double noundef %19, i32 noundef %13, i32 noundef %14, i32 noundef %15, i32 noundef %16)
  br label %54

54:                                               ; preds = %52, %50
  br i1 %42, label %55, label %58

55:                                               ; preds = %54
  %56 = tail call double @arcCorrection(ptr noundef %0, i32 noundef %27, i32 noundef %33, i32 noundef %28, i32 noundef %34) #7
  %57 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, i32 noundef %21, double noundef %26, double noundef %56)
  br label %61

58:                                               ; preds = %54
  br i1 %43, label %59, label %61

59:                                               ; preds = %58
  %60 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %21)
  br label %61

61:                                               ; preds = %58, %59, %55
  br i1 %47, label %62, label %64

62:                                               ; preds = %61
  %63 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13, i32 noundef %21)
  br label %64

64:                                               ; preds = %62, %61
  %.not146 = icmp eq i32 %28, 0
  br i1 %.not146, label %67, label %65

65:                                               ; preds = %64
  %66 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14, i32 noundef %21)
  br label %67

67:                                               ; preds = %65, %64
  br i1 %46, label %68, label %70

68:                                               ; preds = %67
  %69 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, i32 noundef %21)
  br label %70

70:                                               ; preds = %68, %67
  %.not147 = icmp eq i32 %34, 0
  br i1 %.not147, label %73, label %71

71:                                               ; preds = %70
  %72 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16, i32 noundef %21)
  br label %73

73:                                               ; preds = %71, %70
  %74 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.17, i32 noundef %21, i32 noundef %14, i32 noundef %15, i32 noundef %16)
  %75 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18, i32 noundef %21)
  %76 = call i32 @gettimeofday(ptr noundef nonnull %36, ptr noundef null) #7
  tail call void @algorithm_S(ptr noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, i32 noundef %14, i32 noundef %13, double noundef %17, ptr noundef %20, ptr noundef %41, ptr noundef %22, i32 noundef %25, double noundef %26, i32 noundef %27, i32 noundef %28, i32 noundef %32, i32 noundef %33, i32 noundef %34)
  %77 = call i32 @gettimeofday(ptr noundef nonnull %37, ptr noundef null) #7
  %78 = call i32 @timeval_subtract(ptr noundef nonnull %38, ptr noundef nonnull %37, ptr noundef nonnull %36) #7
  %79 = load i64, ptr %38, align 8, !tbaa !5
  %80 = mul nsw i64 %79, 1000
  %81 = getelementptr inbounds i8, ptr %38, i64 8
  %82 = load i64, ptr %81, align 8, !tbaa !10
  %83 = sdiv i64 %82, 1000
  %84 = add nsw i64 %83, %80
  %85 = trunc i64 %84 to i32
  %86 = sitofp i32 %85 to double
  %87 = fdiv double %86, 1.000000e+03
  %88 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19, i32 noundef %21, double noundef %87)
  %89 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20, i32 noundef %21)
  %.not162 = icmp eq i32 %1, 0
  br i1 %.not162, label %._crit_edge.thread, label %.lr.ph

._crit_edge.thread:                               ; preds = %73
  %90 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21, i32 noundef %21)
  br label %._crit_edge152

.lr.ph:                                           ; preds = %73, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %73 ]
  %91 = getelementptr inbounds double, ptr %20, i64 %indvars.iv
  %92 = load double, ptr %91, align 8, !tbaa !11
  %93 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, double noundef %92)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %39
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !13

._crit_edge:                                      ; preds = %.lr.ph
  %94 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21, i32 noundef %21)
  br i1 %.not162, label %._crit_edge152, label %.lr.ph151

.lr.ph151:                                        ; preds = %._crit_edge, %.lr.ph151
  %indvars.iv167 = phi i64 [ %indvars.iv.next168, %.lr.ph151 ], [ 0, %._crit_edge ]
  %95 = getelementptr inbounds double, ptr %41, i64 %indvars.iv167
  %96 = load double, ptr %95, align 8, !tbaa !11
  %97 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, double noundef %96)
  %indvars.iv.next168 = add nuw nsw i64 %indvars.iv167, 1
  %exitcond171.not = icmp eq i64 %indvars.iv.next168, %39
  br i1 %exitcond171.not, label %._crit_edge152, label %.lr.ph151, !llvm.loop !15

._crit_edge152:                                   ; preds = %.lr.ph151, %._crit_edge.thread, %._crit_edge
  %98 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  %99 = call i32 @fflush(ptr noundef %22)
  br i1 %.not, label %100, label %106

100:                                              ; preds = %._crit_edge152
  %101 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22, i32 noundef %21)
  br i1 %.not162, label %._crit_edge156, label %.lr.ph155

.lr.ph155:                                        ; preds = %100, %.lr.ph155
  %indvars.iv172 = phi i64 [ %indvars.iv.next173, %.lr.ph155 ], [ 0, %100 ]
  %102 = getelementptr inbounds double, ptr %41, i64 %indvars.iv172
  %103 = load double, ptr %102, align 8, !tbaa !11
  %104 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, double noundef %103)
  %indvars.iv.next173 = add nuw nsw i64 %indvars.iv172, 1
  %exitcond176.not = icmp eq i64 %indvars.iv.next173, %39
  br i1 %exitcond176.not, label %._crit_edge156, label %.lr.ph155, !llvm.loop !16

._crit_edge156:                                   ; preds = %.lr.ph155, %100
  %105 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4)
  br label %106

106:                                              ; preds = %._crit_edge156, %._crit_edge152
  br i1 %.not162, label %._crit_edge161.thread, label %.lr.ph160

.lr.ph160:                                        ; preds = %106, %115
  %indvars.iv177 = phi i64 [ %indvars.iv.next178, %115 ], [ 0, %106 ]
  %.0143157 = phi i32 [ %.1144, %115 ], [ 0, %106 ]
  %107 = getelementptr inbounds double, ptr %41, i64 %indvars.iv177
  %108 = load double, ptr %107, align 8, !tbaa !11
  %109 = call double @llvm.fabs.f64(double %108) #9
  %110 = fcmp oeq double %109, 0x7FF0000000000000
  br i1 %110, label %111, label %115

111:                                              ; preds = %.lr.ph160
  %112 = load ptr, ptr @stderr, align 8, !tbaa !17
  %113 = trunc nuw i64 %indvars.iv177 to i32
  %114 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %112, ptr noundef nonnull @.str.23, i32 noundef %21, i32 noundef %113) #10
  br label %115

115:                                              ; preds = %.lr.ph160, %111
  %.1144 = phi i32 [ 1, %111 ], [ %.0143157, %.lr.ph160 ]
  %indvars.iv.next178 = add nuw nsw i64 %indvars.iv177, 1
  %exitcond181.not = icmp eq i64 %indvars.iv.next178, %39
  br i1 %exitcond181.not, label %._crit_edge161, label %.lr.ph160, !llvm.loop !19

._crit_edge161:                                   ; preds = %115
  %116 = icmp eq i32 %.1144, 0
  br i1 %116, label %._crit_edge161.thread, label %130

._crit_edge161.thread:                            ; preds = %106, %._crit_edge161
  %117 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.24, i32 noundef %21)
  %118 = call i32 @gettimeofday(ptr noundef nonnull %36, ptr noundef null) #7
  call void @algorithm_EE(ptr noundef %0, i32 noundef %1, i32 noundef %2, i32 noundef %3, i32 noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7, ptr noundef %8, ptr noundef %9, ptr noundef %10, ptr noundef %11, ptr noundef %12, i32 noundef %15, i32 noundef %16, i32 noundef %13, double noundef %18, double noundef %19, ptr noundef %41, ptr noundef %20, ptr noundef %22, ptr noundef %23, i32 noundef %24, i32 noundef %25, double noundef %26, i32 noundef %27, i32 noundef %28, i32 noundef %29, double noundef %30, double noundef %31, i32 noundef %32, i32 noundef %33, i32 noundef %34)
  %119 = call i32 @gettimeofday(ptr noundef nonnull %37, ptr noundef null) #7
  %120 = call i32 @timeval_subtract(ptr noundef nonnull %38, ptr noundef nonnull %37, ptr noundef nonnull %36) #7
  %121 = load i64, ptr %38, align 8, !tbaa !5
  %122 = mul nsw i64 %121, 1000
  %123 = load i64, ptr %81, align 8, !tbaa !10
  %124 = sdiv i64 %123, 1000
  %125 = add nsw i64 %124, %122
  %126 = trunc i64 %125 to i32
  %127 = sitofp i32 %126 to double
  %128 = fdiv double %127, 1.000000e+03
  %129 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.25, i32 noundef %21, double noundef %128)
  br label %130

130:                                              ; preds = %._crit_edge161.thread, %._crit_edge161
  %.0143.lcssa183 = phi i32 [ 0, %._crit_edge161.thread ], [ %.1144, %._crit_edge161 ]
  call void @free(ptr noundef %41) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %38) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %37) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %36) #7
  ret i32 %.0143.lcssa183
}

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

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

declare i32 @timeval_subtract(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #2

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 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
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 = { 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 = { 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 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #6 = { 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 #7 = { nounwind }
attributes #8 = { noreturn nounwind }
attributes #9 = { memory(none) }
attributes #10 = { cold nounwind }

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

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


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