; LLVM IR from themisvaltinos/Partitioned-Hash-Join :: modules/optimizer (optimizer)

; 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.query = type { i32, i32, i32, i32, [16 x %struct.join_predicate], [16 x %struct.filter_predicate], [16 x %struct.column] }
%struct.join_predicate = type { %struct.column, %struct.column }
%struct.column = type { i32, i32, i32 }
%struct.filter_predicate = type { %struct.column, i32, i32 }
%struct.relation_statistics = type { ptr, i32 }
%struct.column_statistics = type { i32, i32, i32, i32 }

; 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 @copyStats(ptr noundef, ptr noundef, i32 noundef) #1

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

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

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

82:                                               ; preds = %4
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  store i32 -1, ptr %11, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #5
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %83

83:                                               ; preds = %687, %82
  %84 = load i32, ptr %12, align 4, !tbaa !9
  %85 = load ptr, ptr %5, align 8, !tbaa !5
  %86 = getelementptr inbounds %struct.query, ptr %85, i32 0, i32 2
  %87 = load i32, ptr %86, align 4, !tbaa !13
  %88 = icmp ult i32 %84, %87
  br i1 %88, label %90, label %89

89:                                               ; preds = %83
  store i32 2, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #5
  br label %690

90:                                               ; preds = %83
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #5
  %91 = load ptr, ptr %5, align 8, !tbaa !5
  %92 = getelementptr inbounds %struct.query, ptr %91, i32 0, i32 5
  %93 = load i32, ptr %12, align 4, !tbaa !9
  %94 = zext i32 %93 to i64
  %95 = getelementptr inbounds [16 x %struct.filter_predicate], ptr %92, i64 0, i64 %94
  %96 = getelementptr inbounds %struct.filter_predicate, ptr %95, i32 0, i32 0
  %97 = getelementptr inbounds %struct.column, ptr %96, i32 0, i32 0
  %98 = load i32, ptr %97, align 4, !tbaa !15
  store i32 %98, ptr %14, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #5
  %99 = load ptr, ptr %5, align 8, !tbaa !5
  %100 = getelementptr inbounds %struct.query, ptr %99, i32 0, i32 5
  %101 = load i32, ptr %12, align 4, !tbaa !9
  %102 = zext i32 %101 to i64
  %103 = getelementptr inbounds [16 x %struct.filter_predicate], ptr %100, i64 0, i64 %102
  %104 = getelementptr inbounds %struct.filter_predicate, ptr %103, i32 0, i32 0
  %105 = getelementptr inbounds %struct.column, ptr %104, i32 0, i32 2
  %106 = load i32, ptr %105, align 4, !tbaa !18
  store i32 %106, ptr %15, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #5
  %107 = load ptr, ptr %5, align 8, !tbaa !5
  %108 = getelementptr inbounds %struct.query, ptr %107, i32 0, i32 5
  %109 = load i32, ptr %12, align 4, !tbaa !9
  %110 = zext i32 %109 to i64
  %111 = getelementptr inbounds [16 x %struct.filter_predicate], ptr %108, i64 0, i64 %110
  %112 = getelementptr inbounds %struct.filter_predicate, ptr %111, i32 0, i32 2
  %113 = load i32, ptr %112, align 4, !tbaa !19
  store i32 %113, ptr %16, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #5
  %114 = load ptr, ptr %5, align 8, !tbaa !5
  %115 = getelementptr inbounds %struct.query, ptr %114, i32 0, i32 5
  %116 = load i32, ptr %12, align 4, !tbaa !9
  %117 = zext i32 %116 to i64
  %118 = getelementptr inbounds [16 x %struct.filter_predicate], ptr %115, i64 0, i64 %117
  %119 = getelementptr inbounds %struct.filter_predicate, ptr %118, i32 0, i32 1
  %120 = load i32, ptr %119, align 4, !tbaa !20
  store i32 %120, ptr %17, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #5
  %121 = load i32, ptr %14, align 4, !tbaa !9
  %122 = zext i32 %121 to i64
  %123 = getelementptr inbounds ptr, ptr %77, i64 %122
  %124 = load ptr, ptr %123, align 8, !tbaa !5
  %125 = getelementptr inbounds %struct.relation_statistics, ptr %124, i32 0, i32 0
  %126 = load ptr, ptr %125, align 8, !tbaa !21
  %127 = load i32, ptr %15, align 4, !tbaa !9
  %128 = zext i32 %127 to i64
  %129 = getelementptr inbounds %struct.column_statistics, ptr %126, i64 %128
  %130 = getelementptr inbounds %struct.column_statistics, ptr %129, i32 0, i32 2
  %131 = load i32, ptr %130, align 4, !tbaa !23
  store i32 %131, ptr %18, align 4, !tbaa !9
  %132 = load i32, ptr %14, align 4, !tbaa !9
  %133 = zext i32 %132 to i64
  %134 = getelementptr inbounds ptr, ptr %77, i64 %133
  %135 = load ptr, ptr %134, align 8, !tbaa !5
  %136 = getelementptr inbounds %struct.relation_statistics, ptr %135, i32 0, i32 0
  %137 = load ptr, ptr %136, align 8, !tbaa !21
  %138 = load i32, ptr %15, align 4, !tbaa !9
  %139 = zext i32 %138 to i64
  %140 = getelementptr inbounds %struct.column_statistics, ptr %137, i64 %139
  %141 = getelementptr inbounds %struct.column_statistics, ptr %140, i32 0, i32 2
  %142 = load i32, ptr %141, align 4, !tbaa !23
  %143 = icmp ne i32 %142, 0
  br i1 %143, label %144, label %674

144:                                              ; preds = %90
  %145 = load i32, ptr %16, align 4, !tbaa !9
  %146 = icmp eq i32 %145, 0
  br i1 %146, label %147, label %301

147:                                              ; preds = %144
  %148 = load i32, ptr %14, align 4, !tbaa !9
  %149 = zext i32 %148 to i64
  %150 = getelementptr inbounds ptr, ptr %77, i64 %149
  %151 = load ptr, ptr %150, align 8, !tbaa !5
  %152 = getelementptr inbounds %struct.relation_statistics, ptr %151, i32 0, i32 0
  %153 = load ptr, ptr %152, align 8, !tbaa !21
  %154 = load i32, ptr %15, align 4, !tbaa !9
  %155 = zext i32 %154 to i64
  %156 = getelementptr inbounds %struct.column_statistics, ptr %153, i64 %155
  %157 = getelementptr inbounds %struct.column_statistics, ptr %156, i32 0, i32 0
  %158 = load i32, ptr %157, align 4, !tbaa !25
  %159 = load i32, ptr %17, align 4, !tbaa !9
  %160 = icmp ult i32 %158, %159
  br i1 %160, label %161, label %268

161:                                              ; preds = %147
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #5
  %162 = load i32, ptr %14, align 4, !tbaa !9
  %163 = zext i32 %162 to i64
  %164 = getelementptr inbounds ptr, ptr %77, i64 %163
  %165 = load ptr, ptr %164, align 8, !tbaa !5
  %166 = getelementptr inbounds %struct.relation_statistics, ptr %165, i32 0, i32 0
  %167 = load ptr, ptr %166, align 8, !tbaa !21
  %168 = load i32, ptr %15, align 4, !tbaa !9
  %169 = zext i32 %168 to i64
  %170 = getelementptr inbounds %struct.column_statistics, ptr %167, i64 %169
  %171 = getelementptr inbounds %struct.column_statistics, ptr %170, i32 0, i32 1
  %172 = load i32, ptr %171, align 4, !tbaa !26
  %173 = load i32, ptr %17, align 4, !tbaa !9
  %174 = icmp ugt i32 %172, %173
  br i1 %174, label %175, label %215

175:                                              ; preds = %161
  %176 = load i32, ptr %17, align 4, !tbaa !9
  %177 = load i32, ptr %14, align 4, !tbaa !9
  %178 = zext i32 %177 to i64
  %179 = getelementptr inbounds ptr, ptr %77, i64 %178
  %180 = load ptr, ptr %179, align 8, !tbaa !5
  %181 = getelementptr inbounds %struct.relation_statistics, ptr %180, i32 0, i32 0
  %182 = load ptr, ptr %181, align 8, !tbaa !21
  %183 = load i32, ptr %15, align 4, !tbaa !9
  %184 = zext i32 %183 to i64
  %185 = getelementptr inbounds %struct.column_statistics, ptr %182, i64 %184
  %186 = getelementptr inbounds %struct.column_statistics, ptr %185, i32 0, i32 0
  %187 = load i32, ptr %186, align 4, !tbaa !25
  %188 = sub i32 %176, %187
  %189 = uitofp i32 %188 to double
  %190 = load i32, ptr %14, align 4, !tbaa !9
  %191 = zext i32 %190 to i64
  %192 = getelementptr inbounds ptr, ptr %77, i64 %191
  %193 = load ptr, ptr %192, align 8, !tbaa !5
  %194 = getelementptr inbounds %struct.relation_statistics, ptr %193, i32 0, i32 0
  %195 = load ptr, ptr %194, align 8, !tbaa !21
  %196 = load i32, ptr %15, align 4, !tbaa !9
  %197 = zext i32 %196 to i64
  %198 = getelementptr inbounds %struct.column_statistics, ptr %195, i64 %197
  %199 = getelementptr inbounds %struct.column_statistics, ptr %198, i32 0, i32 1
  %200 = load i32, ptr %199, align 4, !tbaa !26
  %201 = load i32, ptr %14, align 4, !tbaa !9
  %202 = zext i32 %201 to i64
  %203 = getelementptr inbounds ptr, ptr %77, i64 %202
  %204 = load ptr, ptr %203, align 8, !tbaa !5
  %205 = getelementptr inbounds %struct.relation_statistics, ptr %204, i32 0, i32 0
  %206 = load ptr, ptr %205, align 8, !tbaa !21
  %207 = load i32, ptr %15, align 4, !tbaa !9
  %208 = zext i32 %207 to i64
  %209 = getelementptr inbounds %struct.column_statistics, ptr %206, i64 %208
  %210 = getelementptr inbounds %struct.column_statistics, ptr %209, i32 0, i32 0
  %211 = load i32, ptr %210, align 4, !tbaa !25
  %212 = sub i32 %200, %211
  %213 = uitofp i32 %212 to double
  %214 = fdiv double %189, %213
  br label %216

215:                                              ; preds = %161
  br label %216

216:                                              ; preds = %215, %175
  %217 = phi double [ %214, %175 ], [ 1.000000e+00, %215 ]
  store double %217, ptr %19, align 8, !tbaa !27
  %218 = load double, ptr %19, align 8, !tbaa !27
  %219 = load i32, ptr %14, align 4, !tbaa !9
  %220 = zext i32 %219 to i64
  %221 = getelementptr inbounds ptr, ptr %77, i64 %220
  %222 = load ptr, ptr %221, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct.relation_statistics, ptr %222, i32 0, i32 0
  %224 = load ptr, ptr %223, align 8, !tbaa !21
  %225 = load i32, ptr %15, align 4, !tbaa !9
  %226 = zext i32 %225 to i64
  %227 = getelementptr inbounds %struct.column_statistics, ptr %224, i64 %226
  %228 = getelementptr inbounds %struct.column_statistics, ptr %227, i32 0, i32 2
  %229 = load i32, ptr %228, align 4, !tbaa !23
  %230 = uitofp i32 %229 to double
  %231 = fmul double %218, %230
  %232 = fptoui double %231 to i32
  %233 = load i32, ptr %14, align 4, !tbaa !9
  %234 = zext i32 %233 to i64
  %235 = getelementptr inbounds ptr, ptr %77, i64 %234
  %236 = load ptr, ptr %235, align 8, !tbaa !5
  %237 = getelementptr inbounds %struct.relation_statistics, ptr %236, i32 0, i32 0
  %238 = load ptr, ptr %237, align 8, !tbaa !21
  %239 = load i32, ptr %15, align 4, !tbaa !9
  %240 = zext i32 %239 to i64
  %241 = getelementptr inbounds %struct.column_statistics, ptr %238, i64 %240
  %242 = getelementptr inbounds %struct.column_statistics, ptr %241, i32 0, i32 2
  store i32 %232, ptr %242, align 4, !tbaa !23
  %243 = load double, ptr %19, align 8, !tbaa !27
  %244 = load i32, ptr %14, align 4, !tbaa !9
  %245 = zext i32 %244 to i64
  %246 = getelementptr inbounds ptr, ptr %77, i64 %245
  %247 = load ptr, ptr %246, align 8, !tbaa !5
  %248 = getelementptr inbounds %struct.relation_statistics, ptr %247, i32 0, i32 0
  %249 = load ptr, ptr %248, align 8, !tbaa !21
  %250 = load i32, ptr %15, align 4, !tbaa !9
  %251 = zext i32 %250 to i64
  %252 = getelementptr inbounds %struct.column_statistics, ptr %249, i64 %251
  %253 = getelementptr inbounds %struct.column_statistics, ptr %252, i32 0, i32 3
  %254 = load i32, ptr %253, align 4, !tbaa !29
  %255 = uitofp i32 %254 to double
  %256 = fmul double %243, %255
  %257 = fptoui double %256 to i32
  %258 = load i32, ptr %14, align 4, !tbaa !9
  %259 = zext i32 %258 to i64
  %260 = getelementptr inbounds ptr, ptr %77, i64 %259
  %261 = load ptr, ptr %260, align 8, !tbaa !5
  %262 = getelementptr inbounds %struct.relation_statistics, ptr %261, i32 0, i32 0
  %263 = load ptr, ptr %262, align 8, !tbaa !21
  %264 = load i32, ptr %15, align 4, !tbaa !9
  %265 = zext i32 %264 to i64
  %266 = getelementptr inbounds %struct.column_statistics, ptr %263, i64 %265
  %267 = getelementptr inbounds %struct.column_statistics, ptr %266, i32 0, i32 3
  store i32 %257, ptr %267, align 4, !tbaa !29
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #5
  br label %289

268:                                              ; preds = %147
  %269 = load i32, ptr %14, align 4, !tbaa !9
  %270 = zext i32 %269 to i64
  %271 = getelementptr inbounds ptr, ptr %77, i64 %270
  %272 = load ptr, ptr %271, align 8, !tbaa !5
  %273 = getelementptr inbounds %struct.relation_statistics, ptr %272, i32 0, i32 0
  %274 = load ptr, ptr %273, align 8, !tbaa !21
  %275 = load i32, ptr %15, align 4, !tbaa !9
  %276 = zext i32 %275 to i64
  %277 = getelementptr inbounds %struct.column_statistics, ptr %274, i64 %276
  %278 = getelementptr inbounds %struct.column_statistics, ptr %277, i32 0, i32 2
  store i32 0, ptr %278, align 4, !tbaa !23
  %279 = load i32, ptr %14, align 4, !tbaa !9
  %280 = zext i32 %279 to i64
  %281 = getelementptr inbounds ptr, ptr %77, i64 %280
  %282 = load ptr, ptr %281, align 8, !tbaa !5
  %283 = getelementptr inbounds %struct.relation_statistics, ptr %282, i32 0, i32 0
  %284 = load ptr, ptr %283, align 8, !tbaa !21
  %285 = load i32, ptr %15, align 4, !tbaa !9
  %286 = zext i32 %285 to i64
  %287 = getelementptr inbounds %struct.column_statistics, ptr %284, i64 %286
  %288 = getelementptr inbounds %struct.column_statistics, ptr %287, i32 0, i32 3
  store i32 0, ptr %288, align 4, !tbaa !29
  br label %289

289:                                              ; preds = %268, %216
  %290 = load i32, ptr %17, align 4, !tbaa !9
  %291 = load i32, ptr %14, align 4, !tbaa !9
  %292 = zext i32 %291 to i64
  %293 = getelementptr inbounds ptr, ptr %77, i64 %292
  %294 = load ptr, ptr %293, align 8, !tbaa !5
  %295 = getelementptr inbounds %struct.relation_statistics, ptr %294, i32 0, i32 0
  %296 = load ptr, ptr %295, align 8, !tbaa !21
  %297 = load i32, ptr %15, align 4, !tbaa !9
  %298 = zext i32 %297 to i64
  %299 = getelementptr inbounds %struct.column_statistics, ptr %296, i64 %298
  %300 = getelementptr inbounds %struct.column_statistics, ptr %299, i32 0, i32 1
  store i32 %290, ptr %300, align 4, !tbaa !26
  br label %565

301:                                              ; preds = %144
  %302 = load i32, ptr %16, align 4, !tbaa !9
  %303 = icmp eq i32 %302, 1
  br i1 %303, label %304, label %458

304:                                              ; preds = %301
  %305 = load i32, ptr %14, align 4, !tbaa !9
  %306 = zext i32 %305 to i64
  %307 = getelementptr inbounds ptr, ptr %77, i64 %306
  %308 = load ptr, ptr %307, align 8, !tbaa !5
  %309 = getelementptr inbounds %struct.relation_statistics, ptr %308, i32 0, i32 0
  %310 = load ptr, ptr %309, align 8, !tbaa !21
  %311 = load i32, ptr %15, align 4, !tbaa !9
  %312 = zext i32 %311 to i64
  %313 = getelementptr inbounds %struct.column_statistics, ptr %310, i64 %312
  %314 = getelementptr inbounds %struct.column_statistics, ptr %313, i32 0, i32 1
  %315 = load i32, ptr %314, align 4, !tbaa !26
  %316 = load i32, ptr %17, align 4, !tbaa !9
  %317 = icmp ugt i32 %315, %316
  br i1 %317, label %318, label %425

318:                                              ; preds = %304
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #5
  %319 = load i32, ptr %14, align 4, !tbaa !9
  %320 = zext i32 %319 to i64
  %321 = getelementptr inbounds ptr, ptr %77, i64 %320
  %322 = load ptr, ptr %321, align 8, !tbaa !5
  %323 = getelementptr inbounds %struct.relation_statistics, ptr %322, i32 0, i32 0
  %324 = load ptr, ptr %323, align 8, !tbaa !21
  %325 = load i32, ptr %15, align 4, !tbaa !9
  %326 = zext i32 %325 to i64
  %327 = getelementptr inbounds %struct.column_statistics, ptr %324, i64 %326
  %328 = getelementptr inbounds %struct.column_statistics, ptr %327, i32 0, i32 0
  %329 = load i32, ptr %328, align 4, !tbaa !25
  %330 = load i32, ptr %17, align 4, !tbaa !9
  %331 = icmp ult i32 %329, %330
  br i1 %331, label %332, label %372

332:                                              ; preds = %318
  %333 = load i32, ptr %14, align 4, !tbaa !9
  %334 = zext i32 %333 to i64
  %335 = getelementptr inbounds ptr, ptr %77, i64 %334
  %336 = load ptr, ptr %335, align 8, !tbaa !5
  %337 = getelementptr inbounds %struct.relation_statistics, ptr %336, i32 0, i32 0
  %338 = load ptr, ptr %337, align 8, !tbaa !21
  %339 = load i32, ptr %15, align 4, !tbaa !9
  %340 = zext i32 %339 to i64
  %341 = getelementptr inbounds %struct.column_statistics, ptr %338, i64 %340
  %342 = getelementptr inbounds %struct.column_statistics, ptr %341, i32 0, i32 1
  %343 = load i32, ptr %342, align 4, !tbaa !26
  %344 = load i32, ptr %17, align 4, !tbaa !9
  %345 = sub i32 %343, %344
  %346 = uitofp i32 %345 to double
  %347 = load i32, ptr %14, align 4, !tbaa !9
  %348 = zext i32 %347 to i64
  %349 = getelementptr inbounds ptr, ptr %77, i64 %348
  %350 = load ptr, ptr %349, align 8, !tbaa !5
  %351 = getelementptr inbounds %struct.relation_statistics, ptr %350, i32 0, i32 0
  %352 = load ptr, ptr %351, align 8, !tbaa !21
  %353 = load i32, ptr %15, align 4, !tbaa !9
  %354 = zext i32 %353 to i64
  %355 = getelementptr inbounds %struct.column_statistics, ptr %352, i64 %354
  %356 = getelementptr inbounds %struct.column_statistics, ptr %355, i32 0, i32 1
  %357 = load i32, ptr %356, align 4, !tbaa !26
  %358 = load i32, ptr %14, align 4, !tbaa !9
  %359 = zext i32 %358 to i64
  %360 = getelementptr inbounds ptr, ptr %77, i64 %359
  %361 = load ptr, ptr %360, align 8, !tbaa !5
  %362 = getelementptr inbounds %struct.relation_statistics, ptr %361, i32 0, i32 0
  %363 = load ptr, ptr %362, align 8, !tbaa !21
  %364 = load i32, ptr %15, align 4, !tbaa !9
  %365 = zext i32 %364 to i64
  %366 = getelementptr inbounds %struct.column_statistics, ptr %363, i64 %365
  %367 = getelementptr inbounds %struct.column_statistics, ptr %366, i32 0, i32 0
  %368 = load i32, ptr %367, align 4, !tbaa !25
  %369 = sub i32 %357, %368
  %370 = uitofp i32 %369 to double
  %371 = fdiv double %346, %370
  br label %373

372:                                              ; preds = %318
  br label %373

373:                                              ; preds = %372, %332
  %374 = phi double [ %371, %332 ], [ 1.000000e+00, %372 ]
  store double %374, ptr %20, align 8, !tbaa !27
  %375 = load double, ptr %20, align 8, !tbaa !27
  %376 = load i32, ptr %14, align 4, !tbaa !9
  %377 = zext i32 %376 to i64
  %378 = getelementptr inbounds ptr, ptr %77, i64 %377
  %379 = load ptr, ptr %378, align 8, !tbaa !5
  %380 = getelementptr inbounds %struct.relation_statistics, ptr %379, i32 0, i32 0
  %381 = load ptr, ptr %380, align 8, !tbaa !21
  %382 = load i32, ptr %15, align 4, !tbaa !9
  %383 = zext i32 %382 to i64
  %384 = getelementptr inbounds %struct.column_statistics, ptr %381, i64 %383
  %385 = getelementptr inbounds %struct.column_statistics, ptr %384, i32 0, i32 2
  %386 = load i32, ptr %385, align 4, !tbaa !23
  %387 = uitofp i32 %386 to double
  %388 = fmul double %375, %387
  %389 = fptoui double %388 to i32
  %390 = load i32, ptr %14, align 4, !tbaa !9
  %391 = zext i32 %390 to i64
  %392 = getelementptr inbounds ptr, ptr %77, i64 %391
  %393 = load ptr, ptr %392, align 8, !tbaa !5
  %394 = getelementptr inbounds %struct.relation_statistics, ptr %393, i32 0, i32 0
  %395 = load ptr, ptr %394, align 8, !tbaa !21
  %396 = load i32, ptr %15, align 4, !tbaa !9
  %397 = zext i32 %396 to i64
  %398 = getelementptr inbounds %struct.column_statistics, ptr %395, i64 %397
  %399 = getelementptr inbounds %struct.column_statistics, ptr %398, i32 0, i32 2
  store i32 %389, ptr %399, align 4, !tbaa !23
  %400 = load double, ptr %20, align 8, !tbaa !27
  %401 = load i32, ptr %14, align 4, !tbaa !9
  %402 = zext i32 %401 to i64
  %403 = getelementptr inbounds ptr, ptr %77, i64 %402
  %404 = load ptr, ptr %403, align 8, !tbaa !5
  %405 = getelementptr inbounds %struct.relation_statistics, ptr %404, i32 0, i32 0
  %406 = load ptr, ptr %405, align 8, !tbaa !21
  %407 = load i32, ptr %15, align 4, !tbaa !9
  %408 = zext i32 %407 to i64
  %409 = getelementptr inbounds %struct.column_statistics, ptr %406, i64 %408
  %410 = getelementptr inbounds %struct.column_statistics, ptr %409, i32 0, i32 3
  %411 = load i32, ptr %410, align 4, !tbaa !29
  %412 = uitofp i32 %411 to double
  %413 = fmul double %400, %412
  %414 = fptoui double %413 to i32
  %415 = load i32, ptr %14, align 4, !tbaa !9
  %416 = zext i32 %415 to i64
  %417 = getelementptr inbounds ptr, ptr %77, i64 %416
  %418 = load ptr, ptr %417, align 8, !tbaa !5
  %419 = getelementptr inbounds %struct.relation_statistics, ptr %418, i32 0, i32 0
  %420 = load ptr, ptr %419, align 8, !tbaa !21
  %421 = load i32, ptr %15, align 4, !tbaa !9
  %422 = zext i32 %421 to i64
  %423 = getelementptr inbounds %struct.column_statistics, ptr %420, i64 %422
  %424 = getelementptr inbounds %struct.column_statistics, ptr %423, i32 0, i32 3
  store i32 %414, ptr %424, align 4, !tbaa !29
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #5
  br label %446

425:                                              ; preds = %304
  %426 = load i32, ptr %14, align 4, !tbaa !9
  %427 = zext i32 %426 to i64
  %428 = getelementptr inbounds ptr, ptr %77, i64 %427
  %429 = load ptr, ptr %428, align 8, !tbaa !5
  %430 = getelementptr inbounds %struct.relation_statistics, ptr %429, i32 0, i32 0
  %431 = load ptr, ptr %430, align 8, !tbaa !21
  %432 = load i32, ptr %15, align 4, !tbaa !9
  %433 = zext i32 %432 to i64
  %434 = getelementptr inbounds %struct.column_statistics, ptr %431, i64 %433
  %435 = getelementptr inbounds %struct.column_statistics, ptr %434, i32 0, i32 2
  store i32 0, ptr %435, align 4, !tbaa !23
  %436 = load i32, ptr %14, align 4, !tbaa !9
  %437 = zext i32 %436 to i64
  %438 = getelementptr inbounds ptr, ptr %77, i64 %437
  %439 = load ptr, ptr %438, align 8, !tbaa !5
  %440 = getelementptr inbounds %struct.relation_statistics, ptr %439, i32 0, i32 0
  %441 = load ptr, ptr %440, align 8, !tbaa !21
  %442 = load i32, ptr %15, align 4, !tbaa !9
  %443 = zext i32 %442 to i64
  %444 = getelementptr inbounds %struct.column_statistics, ptr %441, i64 %443
  %445 = getelementptr inbounds %struct.column_statistics, ptr %444, i32 0, i32 3
  store i32 0, ptr %445, align 4, !tbaa !29
  br label %446

446:                                              ; preds = %425, %373
  %447 = load i32, ptr %17, align 4, !tbaa !9
  %448 = load i32, ptr %14, align 4, !tbaa !9
  %449 = zext i32 %448 to i64
  %450 = getelementptr inbounds ptr, ptr %77, i64 %449
  %451 = load ptr, ptr %450, align 8, !tbaa !5
  %452 = getelementptr inbounds %struct.relation_statistics, ptr %451, i32 0, i32 0
  %453 = load ptr, ptr %452, align 8, !tbaa !21
  %454 = load i32, ptr %15, align 4, !tbaa !9
  %455 = zext i32 %454 to i64
  %456 = getelementptr inbounds %struct.column_statistics, ptr %453, i64 %455
  %457 = getelementptr inbounds %struct.column_statistics, ptr %456, i32 0, i32 0
  store i32 %447, ptr %457, align 4, !tbaa !25
  br label %564

458:                                              ; preds = %301
  %459 = load i32, ptr %14, align 4, !tbaa !9
  %460 = zext i32 %459 to i64
  %461 = getelementptr inbounds ptr, ptr %77, i64 %460
  %462 = load ptr, ptr %461, align 8, !tbaa !5
  %463 = getelementptr inbounds %struct.relation_statistics, ptr %462, i32 0, i32 0
  %464 = load ptr, ptr %463, align 8, !tbaa !21
  %465 = load i32, ptr %15, align 4, !tbaa !9
  %466 = zext i32 %465 to i64
  %467 = getelementptr inbounds %struct.column_statistics, ptr %464, i64 %466
  %468 = getelementptr inbounds %struct.column_statistics, ptr %467, i32 0, i32 1
  %469 = load i32, ptr %468, align 4, !tbaa !26
  %470 = load i32, ptr %17, align 4, !tbaa !9
  %471 = icmp uge i32 %469, %470
  br i1 %471, label %472, label %520

472:                                              ; preds = %458
  %473 = load i32, ptr %14, align 4, !tbaa !9
  %474 = zext i32 %473 to i64
  %475 = getelementptr inbounds ptr, ptr %77, i64 %474
  %476 = load ptr, ptr %475, align 8, !tbaa !5
  %477 = getelementptr inbounds %struct.relation_statistics, ptr %476, i32 0, i32 0
  %478 = load ptr, ptr %477, align 8, !tbaa !21
  %479 = load i32, ptr %15, align 4, !tbaa !9
  %480 = zext i32 %479 to i64
  %481 = getelementptr inbounds %struct.column_statistics, ptr %478, i64 %480
  %482 = getelementptr inbounds %struct.column_statistics, ptr %481, i32 0, i32 0
  %483 = load i32, ptr %482, align 4, !tbaa !25
  %484 = load i32, ptr %17, align 4, !tbaa !9
  %485 = icmp ule i32 %483, %484
  br i1 %485, label %486, label %520

486:                                              ; preds = %472
  %487 = load i32, ptr %18, align 4, !tbaa !9
  %488 = load i32, ptr %14, align 4, !tbaa !9
  %489 = zext i32 %488 to i64
  %490 = getelementptr inbounds ptr, ptr %77, i64 %489
  %491 = load ptr, ptr %490, align 8, !tbaa !5
  %492 = getelementptr inbounds %struct.relation_statistics, ptr %491, i32 0, i32 0
  %493 = load ptr, ptr %492, align 8, !tbaa !21
  %494 = load i32, ptr %15, align 4, !tbaa !9
  %495 = zext i32 %494 to i64
  %496 = getelementptr inbounds %struct.column_statistics, ptr %493, i64 %495
  %497 = getelementptr inbounds %struct.column_statistics, ptr %496, i32 0, i32 3
  %498 = load i32, ptr %497, align 4, !tbaa !29
  %499 = udiv i32 %487, %498
  %500 = load i32, ptr %14, align 4, !tbaa !9
  %501 = zext i32 %500 to i64
  %502 = getelementptr inbounds ptr, ptr %77, i64 %501
  %503 = load ptr, ptr %502, align 8, !tbaa !5
  %504 = getelementptr inbounds %struct.relation_statistics, ptr %503, i32 0, i32 0
  %505 = load ptr, ptr %504, align 8, !tbaa !21
  %506 = load i32, ptr %15, align 4, !tbaa !9
  %507 = zext i32 %506 to i64
  %508 = getelementptr inbounds %struct.column_statistics, ptr %505, i64 %507
  %509 = getelementptr inbounds %struct.column_statistics, ptr %508, i32 0, i32 2
  store i32 %499, ptr %509, align 4, !tbaa !23
  %510 = load i32, ptr %14, align 4, !tbaa !9
  %511 = zext i32 %510 to i64
  %512 = getelementptr inbounds ptr, ptr %77, i64 %511
  %513 = load ptr, ptr %512, align 8, !tbaa !5
  %514 = getelementptr inbounds %struct.relation_statistics, ptr %513, i32 0, i32 0
  %515 = load ptr, ptr %514, align 8, !tbaa !21
  %516 = load i32, ptr %15, align 4, !tbaa !9
  %517 = zext i32 %516 to i64
  %518 = getelementptr inbounds %struct.column_statistics, ptr %515, i64 %517
  %519 = getelementptr inbounds %struct.column_statistics, ptr %518, i32 0, i32 3
  store i32 1, ptr %519, align 4, !tbaa !29
  br label %541

520:                                              ; preds = %472, %458
  %521 = load i32, ptr %14, align 4, !tbaa !9
  %522 = zext i32 %521 to i64
  %523 = getelementptr inbounds ptr, ptr %77, i64 %522
  %524 = load ptr, ptr %523, align 8, !tbaa !5
  %525 = getelementptr inbounds %struct.relation_statistics, ptr %524, i32 0, i32 0
  %526 = load ptr, ptr %525, align 8, !tbaa !21
  %527 = load i32, ptr %15, align 4, !tbaa !9
  %528 = zext i32 %527 to i64
  %529 = getelementptr inbounds %struct.column_statistics, ptr %526, i64 %528
  %530 = getelementptr inbounds %struct.column_statistics, ptr %529, i32 0, i32 2
  store i32 0, ptr %530, align 4, !tbaa !23
  %531 = load i32, ptr %14, align 4, !tbaa !9
  %532 = zext i32 %531 to i64
  %533 = getelementptr inbounds ptr, ptr %77, i64 %532
  %534 = load ptr, ptr %533, align 8, !tbaa !5
  %535 = getelementptr inbounds %struct.relation_statistics, ptr %534, i32 0, i32 0
  %536 = load ptr, ptr %535, align 8, !tbaa !21
  %537 = load i32, ptr %15, align 4, !tbaa !9
  %538 = zext i32 %537 to i64
  %539 = getelementptr inbounds %struct.column_statistics, ptr %536, i64 %538
  %540 = getelementptr inbounds %struct.column_statistics, ptr %539, i32 0, i32 3
  store i32 0, ptr %540, align 4, !tbaa !29
  br label %541

541:                                              ; preds = %520, %486
  %542 = load i32, ptr %17, align 4, !tbaa !9
  %543 = load i32, ptr %14, align 4, !tbaa !9
  %544 = zext i32 %543 to i64
  %545 = getelementptr inbounds ptr, ptr %77, i64 %544
  %546 = load ptr, ptr %545, align 8, !tbaa !5
  %547 = getelementptr inbounds %struct.relation_statistics, ptr %546, i32 0, i32 0
  %548 = load ptr, ptr %547, align 8, !tbaa !21
  %549 = load i32, ptr %15, align 4, !tbaa !9
  %550 = zext i32 %549 to i64
  %551 = getelementptr inbounds %struct.column_statistics, ptr %548, i64 %550
  %552 = getelementptr inbounds %struct.column_statistics, ptr %551, i32 0, i32 1
  store i32 %542, ptr %552, align 4, !tbaa !26
  %553 = load i32, ptr %17, align 4, !tbaa !9
  %554 = load i32, ptr %14, align 4, !tbaa !9
  %555 = zext i32 %554 to i64
  %556 = getelementptr inbounds ptr, ptr %77, i64 %555
  %557 = load ptr, ptr %556, align 8, !tbaa !5
  %558 = getelementptr inbounds %struct.relation_statistics, ptr %557, i32 0, i32 0
  %559 = load ptr, ptr %558, align 8, !tbaa !21
  %560 = load i32, ptr %15, align 4, !tbaa !9
  %561 = zext i32 %560 to i64
  %562 = getelementptr inbounds %struct.column_statistics, ptr %559, i64 %561
  %563 = getelementptr inbounds %struct.column_statistics, ptr %562, i32 0, i32 0
  store i32 %553, ptr %563, align 4, !tbaa !25
  br label %564

564:                                              ; preds = %541, %446
  br label %565

565:                                              ; preds = %564, %289
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #5
  store i32 0, ptr %21, align 4, !tbaa !9
  br label %566

566:                                              ; preds = %670, %565
  %567 = load i32, ptr %21, align 4, !tbaa !9
  %568 = load i32, ptr %14, align 4, !tbaa !9
  %569 = zext i32 %568 to i64
  %570 = getelementptr inbounds ptr, ptr %77, i64 %569
  %571 = load ptr, ptr %570, align 8, !tbaa !5
  %572 = getelementptr inbounds %struct.relation_statistics, ptr %571, i32 0, i32 1
  %573 = load i32, ptr %572, align 8, !tbaa !30
  %574 = icmp ult i32 %567, %573
  br i1 %574, label %576, label %575

575:                                              ; preds = %566
  store i32 5, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #5
  br label %673

576:                                              ; preds = %566
  %577 = load i32, ptr %15, align 4, !tbaa !9
  %578 = load i32, ptr %21, align 4, !tbaa !9
  %579 = icmp ne i32 %577, %578
  br i1 %579, label %580, label %669

580:                                              ; preds = %576
  %581 = load i32, ptr %14, align 4, !tbaa !9
  %582 = zext i32 %581 to i64
  %583 = getelementptr inbounds ptr, ptr %77, i64 %582
  %584 = load ptr, ptr %583, align 8, !tbaa !5
  %585 = getelementptr inbounds %struct.relation_statistics, ptr %584, i32 0, i32 0
  %586 = load ptr, ptr %585, align 8, !tbaa !21
  %587 = load i32, ptr %21, align 4, !tbaa !9
  %588 = zext i32 %587 to i64
  %589 = getelementptr inbounds %struct.column_statistics, ptr %586, i64 %588
  %590 = getelementptr inbounds %struct.column_statistics, ptr %589, i32 0, i32 3
  %591 = load i32, ptr %590, align 4, !tbaa !29
  %592 = uitofp i32 %591 to double
  %593 = load i32, ptr %14, align 4, !tbaa !9
  %594 = zext i32 %593 to i64
  %595 = getelementptr inbounds ptr, ptr %77, i64 %594
  %596 = load ptr, ptr %595, align 8, !tbaa !5
  %597 = getelementptr inbounds %struct.relation_statistics, ptr %596, i32 0, i32 0
  %598 = load ptr, ptr %597, align 8, !tbaa !21
  %599 = load i32, ptr %21, align 4, !tbaa !9
  %600 = zext i32 %599 to i64
  %601 = getelementptr inbounds %struct.column_statistics, ptr %598, i64 %600
  %602 = getelementptr inbounds %struct.column_statistics, ptr %601, i32 0, i32 2
  %603 = load i32, ptr %602, align 4, !tbaa !23
  %604 = uitofp i32 %603 to double
  %605 = load i32, ptr %18, align 4, !tbaa !9
  %606 = uitofp i32 %605 to double
  %607 = fdiv double %604, %606
  %608 = fsub double 1.000000e+00, %607
  %609 = load i32, ptr %14, align 4, !tbaa !9
  %610 = zext i32 %609 to i64
  %611 = getelementptr inbounds ptr, ptr %77, i64 %610
  %612 = load ptr, ptr %611, align 8, !tbaa !5
  %613 = getelementptr inbounds %struct.relation_statistics, ptr %612, i32 0, i32 0
  %614 = load ptr, ptr %613, align 8, !tbaa !21
  %615 = load i32, ptr %21, align 4, !tbaa !9
  %616 = zext i32 %615 to i64
  %617 = getelementptr inbounds %struct.column_statistics, ptr %614, i64 %616
  %618 = getelementptr inbounds %struct.column_statistics, ptr %617, i32 0, i32 2
  %619 = load i32, ptr %618, align 4, !tbaa !23
  %620 = uitofp i32 %619 to double
  %621 = load i32, ptr %14, align 4, !tbaa !9
  %622 = zext i32 %621 to i64
  %623 = getelementptr inbounds ptr, ptr %77, i64 %622
  %624 = load ptr, ptr %623, align 8, !tbaa !5
  %625 = getelementptr inbounds %struct.relation_statistics, ptr %624, i32 0, i32 0
  %626 = load ptr, ptr %625, align 8, !tbaa !21
  %627 = load i32, ptr %21, align 4, !tbaa !9
  %628 = zext i32 %627 to i64
  %629 = getelementptr inbounds %struct.column_statistics, ptr %626, i64 %628
  %630 = getelementptr inbounds %struct.column_statistics, ptr %629, i32 0, i32 3
  %631 = load i32, ptr %630, align 4, !tbaa !29
  %632 = uitofp i32 %631 to double
  %633 = fdiv double %620, %632
  %634 = call double @pow(double noundef %608, double noundef %633) #5
  %635 = fsub double 1.000000e+00, %634
  %636 = fmul double %592, %635
  %637 = fptoui double %636 to i32
  %638 = load i32, ptr %14, align 4, !tbaa !9
  %639 = zext i32 %638 to i64
  %640 = getelementptr inbounds ptr, ptr %77, i64 %639
  %641 = load ptr, ptr %640, align 8, !tbaa !5
  %642 = getelementptr inbounds %struct.relation_statistics, ptr %641, i32 0, i32 0
  %643 = load ptr, ptr %642, align 8, !tbaa !21
  %644 = load i32, ptr %21, align 4, !tbaa !9
  %645 = zext i32 %644 to i64
  %646 = getelementptr inbounds %struct.column_statistics, ptr %643, i64 %645
  %647 = getelementptr inbounds %struct.column_statistics, ptr %646, i32 0, i32 3
  store i32 %637, ptr %647, align 4, !tbaa !29
  %648 = load i32, ptr %14, align 4, !tbaa !9
  %649 = zext i32 %648 to i64
  %650 = getelementptr inbounds ptr, ptr %77, i64 %649
  %651 = load ptr, ptr %650, align 8, !tbaa !5
  %652 = getelementptr inbounds %struct.relation_statistics, ptr %651, i32 0, i32 0
  %653 = load ptr, ptr %652, align 8, !tbaa !21
  %654 = load i32, ptr %21, align 4, !tbaa !9
  %655 = zext i32 %654 to i64
  %656 = getelementptr inbounds %struct.column_statistics, ptr %653, i64 %655
  %657 = getelementptr inbounds %struct.column_statistics, ptr %656, i32 0, i32 2
  %658 = load i32, ptr %657, align 4, !tbaa !23
  %659 = load i32, ptr %14, align 4, !tbaa !9
  %660 = zext i32 %659 to i64
  %661 = getelementptr inbounds ptr, ptr %77, i64 %660
  %662 = load ptr, ptr %661, align 8, !tbaa !5
  %663 = getelementptr inbounds %struct.relation_statistics, ptr %662, i32 0, i32 0
  %664 = load ptr, ptr %663, align 8, !tbaa !21
  %665 = load i32, ptr %21, align 4, !tbaa !9
  %666 = zext i32 %665 to i64
  %667 = getelementptr inbounds %struct.column_statistics, ptr %664, i64 %666
  %668 = getelementptr inbounds %struct.column_statistics, ptr %667, i32 0, i32 2
  store i32 %658, ptr %668, align 4, !tbaa !23
  br label %669

669:                                              ; preds = %580, %576
  br label %670

670:                                              ; preds = %669
  %671 = load i32, ptr %21, align 4, !tbaa !9
  %672 = add i32 %671, 1
  store i32 %672, ptr %21, align 4, !tbaa !9
  br label %566, !llvm.loop !31

673:                                              ; preds = %575
  br label %674

674:                                              ; preds = %673, %90
  %675 = load i32, ptr %14, align 4, !tbaa !9
  %676 = zext i32 %675 to i64
  %677 = getelementptr inbounds ptr, ptr %77, i64 %676
  %678 = load ptr, ptr %677, align 8, !tbaa !5
  %679 = getelementptr inbounds %struct.relation_statistics, ptr %678, i32 0, i32 0
  %680 = load ptr, ptr %679, align 8, !tbaa !21
  %681 = getelementptr inbounds %struct.column_statistics, ptr %680, i64 0
  %682 = getelementptr inbounds %struct.column_statistics, ptr %681, i32 0, i32 2
  %683 = load i32, ptr %682, align 4, !tbaa !23
  %684 = icmp ult i32 %683, 2
  br i1 %684, label %685, label %686

685:                                              ; preds = %674
  store i32 0, ptr %11, align 4, !tbaa !9
  br label %686

686:                                              ; preds = %685, %674
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #5
  br label %687

687:                                              ; preds = %686
  %688 = load i32, ptr %12, align 4, !tbaa !9
  %689 = add i32 %688, 1
  store i32 %689, ptr %12, align 4, !tbaa !9
  br label %83, !llvm.loop !33

690:                                              ; preds = %89
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #5
  store i32 0, ptr %22, align 4, !tbaa !9
  %691 = load i32, ptr %11, align 4, !tbaa !9
  %692 = icmp ne i32 %691, 0
  br i1 %692, label %693, label %1118

693:                                              ; preds = %690
  %694 = load ptr, ptr %5, align 8, !tbaa !5
  %695 = getelementptr inbounds %struct.query, ptr %694, i32 0, i32 1
  %696 = load i32, ptr %695, align 4, !tbaa !34
  %697 = zext i32 %696 to i64
  %698 = call ptr @llvm.stacksave.p0()
  store ptr %698, ptr %23, align 8
  %699 = alloca i32, i64 %697, align 16
  store i64 %697, ptr %24, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #5
  store i32 0, ptr %25, align 4, !tbaa !9
  br label %700

700:                                              ; preds = %712, %693
  %701 = load i32, ptr %25, align 4, !tbaa !9
  %702 = load ptr, ptr %5, align 8, !tbaa !5
  %703 = getelementptr inbounds %struct.query, ptr %702, i32 0, i32 1
  %704 = load i32, ptr %703, align 4, !tbaa !34
  %705 = icmp ult i32 %701, %704
  br i1 %705, label %707, label %706

706:                                              ; preds = %700
  store i32 8, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #5
  br label %715

707:                                              ; preds = %700
  %708 = load i32, ptr %25, align 4, !tbaa !9
  %709 = load i32, ptr %25, align 4, !tbaa !9
  %710 = zext i32 %709 to i64
  %711 = getelementptr inbounds i32, ptr %699, i64 %710
  store i32 %708, ptr %711, align 4, !tbaa !9
  br label %712

712:                                              ; preds = %707
  %713 = load i32, ptr %25, align 4, !tbaa !9
  %714 = add i32 %713, 1
  store i32 %714, ptr %25, align 4, !tbaa !9
  br label %700, !llvm.loop !35

715:                                              ; preds = %706
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #5
  %716 = load ptr, ptr %5, align 8, !tbaa !5
  %717 = getelementptr inbounds %struct.query, ptr %716, i32 0, i32 1
  %718 = load i32, ptr %717, align 4, !tbaa !34
  %719 = call i32 @factorial(i32 noundef %718)
  store i32 %719, ptr %26, align 4, !tbaa !9
  %720 = load ptr, ptr %5, align 8, !tbaa !5
  %721 = getelementptr inbounds %struct.query, ptr %720, i32 0, i32 1
  %722 = load i32, ptr %721, align 4, !tbaa !34
  %723 = load i32, ptr %26, align 4, !tbaa !9
  %724 = mul i32 %722, %723
  %725 = zext i32 %724 to i64
  %726 = alloca i32, i64 %725, align 16
  store i64 %725, ptr %27, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #5
  store i32 0, ptr %28, align 4, !tbaa !9
  %727 = load ptr, ptr %5, align 8, !tbaa !5
  %728 = getelementptr inbounds %struct.query, ptr %727, i32 0, i32 1
  %729 = load i32, ptr %728, align 4, !tbaa !34
  %730 = sub i32 %729, 1
  call void @generatePermutations(ptr noundef %699, i32 noundef 0, i32 noundef %730, ptr noundef %726, ptr noundef %28)
  %731 = load i8, ptr %8, align 1, !tbaa !11, !range !36, !noundef !37
  %732 = trunc i8 %731 to i1
  %733 = zext i1 %732 to i32
  %734 = icmp eq i32 %733, 1
  br i1 %734, label %735, label %942

735:                                              ; preds = %715
  %736 = load ptr, ptr %5, align 8, !tbaa !5
  %737 = getelementptr inbounds %struct.query, ptr %736, i32 0, i32 1
  %738 = load i32, ptr %737, align 4, !tbaa !34
  store i32 %738, ptr %28, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #5
  store i32 -1, ptr %29, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #5
  store i32 0, ptr %30, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #5
  store i32 0, ptr %31, align 4, !tbaa !9
  br label %739

739:                                              ; preds = %814, %735
  %740 = load i32, ptr %31, align 4, !tbaa !9
  %741 = load i32, ptr %28, align 4, !tbaa !9
  %742 = icmp ult i32 %740, %741
  br i1 %742, label %744, label %743

743:                                              ; preds = %739
  store i32 11, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #5
  br label %817

744:                                              ; preds = %739
  %745 = load i32, ptr %7, align 4, !tbaa !9
  %746 = zext i32 %745 to i64
  %747 = call ptr @llvm.stacksave.p0()
  store ptr %747, ptr %32, align 8
  %748 = alloca ptr, i64 %746, align 16
  store i64 %746, ptr %33, align 8
  %749 = load i32, ptr %7, align 4, !tbaa !9
  call void @copyStats(ptr noundef %748, ptr noundef %77, i32 noundef %749)
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #5
  %750 = load ptr, ptr %5, align 8, !tbaa !5
  %751 = getelementptr inbounds %struct.query, ptr %750, i32 0, i32 4
  %752 = load i32, ptr %31, align 4, !tbaa !9
  %753 = zext i32 %752 to i64
  %754 = getelementptr inbounds [16 x %struct.join_predicate], ptr %751, i64 0, i64 %753
  %755 = getelementptr inbounds %struct.join_predicate, ptr %754, i32 0, i32 0
  %756 = getelementptr inbounds %struct.column, ptr %755, i32 0, i32 1
  %757 = load i32, ptr %756, align 4, !tbaa !38
  store i32 %757, ptr %34, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #5
  %758 = load ptr, ptr %5, align 8, !tbaa !5
  %759 = getelementptr inbounds %struct.query, ptr %758, i32 0, i32 4
  %760 = load i32, ptr %31, align 4, !tbaa !9
  %761 = zext i32 %760 to i64
  %762 = getelementptr inbounds [16 x %struct.join_predicate], ptr %759, i64 0, i64 %761
  %763 = getelementptr inbounds %struct.join_predicate, ptr %762, i32 0, i32 0
  %764 = getelementptr inbounds %struct.column, ptr %763, i32 0, i32 0
  %765 = load i32, ptr %764, align 4, !tbaa !40
  store i32 %765, ptr %35, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #5
  %766 = load ptr, ptr %5, align 8, !tbaa !5
  %767 = getelementptr inbounds %struct.query, ptr %766, i32 0, i32 4
  %768 = load i32, ptr %31, align 4, !tbaa !9
  %769 = zext i32 %768 to i64
  %770 = getelementptr inbounds [16 x %struct.join_predicate], ptr %767, i64 0, i64 %769
  %771 = getelementptr inbounds %struct.join_predicate, ptr %770, i32 0, i32 0
  %772 = getelementptr inbounds %struct.column, ptr %771, i32 0, i32 2
  %773 = load i32, ptr %772, align 4, !tbaa !41
  store i32 %773, ptr %36, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #5
  %774 = load ptr, ptr %5, align 8, !tbaa !5
  %775 = getelementptr inbounds %struct.query, ptr %774, i32 0, i32 4
  %776 = load i32, ptr %31, align 4, !tbaa !9
  %777 = zext i32 %776 to i64
  %778 = getelementptr inbounds [16 x %struct.join_predicate], ptr %775, i64 0, i64 %777
  %779 = getelementptr inbounds %struct.join_predicate, ptr %778, i32 0, i32 1
  %780 = getelementptr inbounds %struct.column, ptr %779, i32 0, i32 1
  %781 = load i32, ptr %780, align 4, !tbaa !42
  store i32 %781, ptr %37, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #5
  %782 = load ptr, ptr %5, align 8, !tbaa !5
  %783 = getelementptr inbounds %struct.query, ptr %782, i32 0, i32 4
  %784 = load i32, ptr %31, align 4, !tbaa !9
  %785 = zext i32 %784 to i64
  %786 = getelementptr inbounds [16 x %struct.join_predicate], ptr %783, i64 0, i64 %785
  %787 = getelementptr inbounds %struct.join_predicate, ptr %786, i32 0, i32 1
  %788 = getelementptr inbounds %struct.column, ptr %787, i32 0, i32 0
  %789 = load i32, ptr %788, align 4, !tbaa !43
  store i32 %789, ptr %38, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #5
  %790 = load ptr, ptr %5, align 8, !tbaa !5
  %791 = getelementptr inbounds %struct.query, ptr %790, i32 0, i32 4
  %792 = load i32, ptr %31, align 4, !tbaa !9
  %793 = zext i32 %792 to i64
  %794 = getelementptr inbounds [16 x %struct.join_predicate], ptr %791, i64 0, i64 %793
  %795 = getelementptr inbounds %struct.join_predicate, ptr %794, i32 0, i32 1
  %796 = getelementptr inbounds %struct.column, ptr %795, i32 0, i32 2
  %797 = load i32, ptr %796, align 4, !tbaa !44
  store i32 %797, ptr %39, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #5
  %798 = load i32, ptr %35, align 4, !tbaa !9
  %799 = load i32, ptr %36, align 4, !tbaa !9
  %800 = load i32, ptr %34, align 4, !tbaa !9
  %801 = load i32, ptr %38, align 4, !tbaa !9
  %802 = load i32, ptr %39, align 4, !tbaa !9
  %803 = load i32, ptr %37, align 4, !tbaa !9
  %804 = call i32 @estimateJoinCost(i32 noundef %798, i32 noundef %799, i32 noundef %800, i32 noundef %801, i32 noundef %802, i32 noundef %803, ptr noundef %748)
  store i32 %804, ptr %40, align 4, !tbaa !9
  %805 = load i32, ptr %40, align 4, !tbaa !9
  %806 = load i32, ptr %29, align 4, !tbaa !9
  %807 = icmp ult i32 %805, %806
  br i1 %807, label %808, label %811

808:                                              ; preds = %744
  %809 = load i32, ptr %40, align 4, !tbaa !9
  store i32 %809, ptr %29, align 4, !tbaa !9
  %810 = load i32, ptr %31, align 4, !tbaa !9
  store i32 %810, ptr %30, align 4, !tbaa !9
  br label %811

811:                                              ; preds = %808, %744
  %812 = load i32, ptr %7, align 4, !tbaa !9
  call void @destroyStats(ptr noundef %748, i32 noundef %812)
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #5
  %813 = load ptr, ptr %32, align 8
  call void @llvm.stackrestore.p0(ptr %813)
  br label %814

814:                                              ; preds = %811
  %815 = load i32, ptr %31, align 4, !tbaa !9
  %816 = add i32 %815, 1
  store i32 %816, ptr %31, align 4, !tbaa !9
  br label %739, !llvm.loop !45

817:                                              ; preds = %743
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #5
  store i32 0, ptr %41, align 4, !tbaa !9
  br label %818

818:                                              ; preds = %938, %817
  %819 = load i32, ptr %41, align 4, !tbaa !9
  %820 = load i32, ptr %26, align 4, !tbaa !9
  %821 = icmp ult i32 %819, %820
  br i1 %821, label %823, label %822

822:                                              ; preds = %818
  store i32 14, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #5
  br label %941

823:                                              ; preds = %818
  %824 = load i32, ptr %41, align 4, !tbaa !9
  %825 = load i32, ptr %28, align 4, !tbaa !9
  %826 = mul i32 %824, %825
  %827 = zext i32 %826 to i64
  %828 = getelementptr inbounds i32, ptr %726, i64 %827
  %829 = load i32, ptr %828, align 4, !tbaa !9
  %830 = load i32, ptr %30, align 4, !tbaa !9
  %831 = icmp eq i32 %829, %830
  br i1 %831, label %832, label %937

832:                                              ; preds = %823
  %833 = load ptr, ptr %5, align 8, !tbaa !5
  %834 = load i32, ptr %41, align 4, !tbaa !9
  %835 = load i32, ptr %28, align 4, !tbaa !9
  %836 = call zeroext i1 @noCrossProduct(ptr noundef %833, ptr noundef %726, i32 noundef %834, i32 noundef %835)
  br i1 %836, label %837, label %937

837:                                              ; preds = %832
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #5
  %838 = load i32, ptr %29, align 4, !tbaa !9
  store i32 %838, ptr %42, align 4, !tbaa !9
  %839 = load i32, ptr %7, align 4, !tbaa !9
  %840 = zext i32 %839 to i64
  %841 = call ptr @llvm.stacksave.p0()
  store ptr %841, ptr %43, align 8
  %842 = alloca ptr, i64 %840, align 16
  store i64 %840, ptr %44, align 8
  %843 = load i32, ptr %7, align 4, !tbaa !9
  call void @copyStats(ptr noundef %842, ptr noundef %77, i32 noundef %843)
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #5
  store i32 0, ptr %45, align 4, !tbaa !9
  br label %844

844:                                              ; preds = %923, %837
  %845 = load i32, ptr %45, align 4, !tbaa !9
  %846 = load i32, ptr %28, align 4, !tbaa !9
  %847 = icmp ult i32 %845, %846
  br i1 %847, label %849, label %848

848:                                              ; preds = %844
  store i32 17, ptr %13, align 4
  br label %926

849:                                              ; preds = %844
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #5
  %850 = load i32, ptr %45, align 4, !tbaa !9
  %851 = load i32, ptr %41, align 4, !tbaa !9
  %852 = load i32, ptr %28, align 4, !tbaa !9
  %853 = mul i32 %851, %852
  %854 = add i32 %850, %853
  %855 = zext i32 %854 to i64
  %856 = getelementptr inbounds i32, ptr %726, i64 %855
  %857 = load i32, ptr %856, align 4, !tbaa !9
  store i32 %857, ptr %46, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #5
  store i32 0, ptr %47, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #5
  %858 = load ptr, ptr %5, align 8, !tbaa !5
  %859 = getelementptr inbounds %struct.query, ptr %858, i32 0, i32 4
  %860 = load i32, ptr %46, align 4, !tbaa !9
  %861 = zext i32 %860 to i64
  %862 = getelementptr inbounds [16 x %struct.join_predicate], ptr %859, i64 0, i64 %861
  %863 = getelementptr inbounds %struct.join_predicate, ptr %862, i32 0, i32 0
  %864 = getelementptr inbounds %struct.column, ptr %863, i32 0, i32 1
  %865 = load i32, ptr %864, align 4, !tbaa !38
  store i32 %865, ptr %48, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #5
  %866 = load ptr, ptr %5, align 8, !tbaa !5
  %867 = getelementptr inbounds %struct.query, ptr %866, i32 0, i32 4
  %868 = load i32, ptr %46, align 4, !tbaa !9
  %869 = zext i32 %868 to i64
  %870 = getelementptr inbounds [16 x %struct.join_predicate], ptr %867, i64 0, i64 %869
  %871 = getelementptr inbounds %struct.join_predicate, ptr %870, i32 0, i32 0
  %872 = getelementptr inbounds %struct.column, ptr %871, i32 0, i32 0
  %873 = load i32, ptr %872, align 4, !tbaa !40
  store i32 %873, ptr %49, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %50) #5
  %874 = load ptr, ptr %5, align 8, !tbaa !5
  %875 = getelementptr inbounds %struct.query, ptr %874, i32 0, i32 4
  %876 = load i32, ptr %46, align 4, !tbaa !9
  %877 = zext i32 %876 to i64
  %878 = getelementptr inbounds [16 x %struct.join_predicate], ptr %875, i64 0, i64 %877
  %879 = getelementptr inbounds %struct.join_predicate, ptr %878, i32 0, i32 0
  %880 = getelementptr inbounds %struct.column, ptr %879, i32 0, i32 2
  %881 = load i32, ptr %880, align 4, !tbaa !41
  store i32 %881, ptr %50, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %51) #5
  %882 = load ptr, ptr %5, align 8, !tbaa !5
  %883 = getelementptr inbounds %struct.query, ptr %882, i32 0, i32 4
  %884 = load i32, ptr %46, align 4, !tbaa !9
  %885 = zext i32 %884 to i64
  %886 = getelementptr inbounds [16 x %struct.join_predicate], ptr %883, i64 0, i64 %885
  %887 = getelementptr inbounds %struct.join_predicate, ptr %886, i32 0, i32 1
  %888 = getelementptr inbounds %struct.column, ptr %887, i32 0, i32 1
  %889 = load i32, ptr %888, align 4, !tbaa !42
  store i32 %889, ptr %51, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #5
  %890 = load ptr, ptr %5, align 8, !tbaa !5
  %891 = getelementptr inbounds %struct.query, ptr %890, i32 0, i32 4
  %892 = load i32, ptr %46, align 4, !tbaa !9
  %893 = zext i32 %892 to i64
  %894 = getelementptr inbounds [16 x %struct.join_predicate], ptr %891, i64 0, i64 %893
  %895 = getelementptr inbounds %struct.join_predicate, ptr %894, i32 0, i32 1
  %896 = getelementptr inbounds %struct.column, ptr %895, i32 0, i32 0
  %897 = load i32, ptr %896, align 4, !tbaa !43
  store i32 %897, ptr %52, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #5
  %898 = load ptr, ptr %5, align 8, !tbaa !5
  %899 = getelementptr inbounds %struct.query, ptr %898, i32 0, i32 4
  %900 = load i32, ptr %46, align 4, !tbaa !9
  %901 = zext i32 %900 to i64
  %902 = getelementptr inbounds [16 x %struct.join_predicate], ptr %899, i64 0, i64 %901
  %903 = getelementptr inbounds %struct.join_predicate, ptr %902, i32 0, i32 1
  %904 = getelementptr inbounds %struct.column, ptr %903, i32 0, i32 2
  %905 = load i32, ptr %904, align 4, !tbaa !44
  store i32 %905, ptr %53, align 4, !tbaa !9
  %906 = load i32, ptr %49, align 4, !tbaa !9
  %907 = load i32, ptr %50, align 4, !tbaa !9
  %908 = load i32, ptr %48, align 4, !tbaa !9
  %909 = load i32, ptr %52, align 4, !tbaa !9
  %910 = load i32, ptr %53, align 4, !tbaa !9
  %911 = load i32, ptr %51, align 4, !tbaa !9
  %912 = call i32 @estimateJoinCost(i32 noundef %906, i32 noundef %907, i32 noundef %908, i32 noundef %909, i32 noundef %910, i32 noundef %911, ptr noundef %842)
  store i32 %912, ptr %47, align 4, !tbaa !9
  %913 = load i32, ptr %47, align 4, !tbaa !9
  %914 = icmp eq i32 %913, 0
  br i1 %914, label %915, label %916

915:                                              ; preds = %849
  store i32 17, ptr %13, align 4
  br label %920

916:                                              ; preds = %849
  %917 = load i32, ptr %47, align 4, !tbaa !9
  %918 = load i32, ptr %42, align 4, !tbaa !9
  %919 = add i32 %918, %917
  store i32 %919, ptr %42, align 4, !tbaa !9
  store i32 0, ptr %13, align 4
  br label %920

920:                                              ; preds = %916, %915
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #5
  %921 = load i32, ptr %13, align 4
  switch i32 %921, label %926 [
    i32 0, label %922
  ]

922:                                              ; preds = %920
  br label %923

923:                                              ; preds = %922
  %924 = load i32, ptr %45, align 4, !tbaa !9
  %925 = add i32 %924, 1
  store i32 %925, ptr %45, align 4, !tbaa !9
  br label %844, !llvm.loop !46

926:                                              ; preds = %920, %848
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #5
  br label %927

927:                                              ; preds = %926
  %928 = load i32, ptr %42, align 4, !tbaa !9
  %929 = load i32, ptr %11, align 4, !tbaa !9
  %930 = icmp ult i32 %928, %929
  br i1 %930, label %931, label %934

931:                                              ; preds = %927
  %932 = load i32, ptr %42, align 4, !tbaa !9
  store i32 %932, ptr %11, align 4, !tbaa !9
  %933 = load i32, ptr %41, align 4, !tbaa !9
  store i32 %933, ptr %22, align 4, !tbaa !9
  br label %934

934:                                              ; preds = %931, %927
  %935 = load i32, ptr %7, align 4, !tbaa !9
  call void @destroyStats(ptr noundef %842, i32 noundef %935)
  %936 = load ptr, ptr %43, align 8
  call void @llvm.stackrestore.p0(ptr %936)
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #5
  br label %937

937:                                              ; preds = %934, %832, %823
  br label %938

938:                                              ; preds = %937
  %939 = load i32, ptr %41, align 4, !tbaa !9
  %940 = add i32 %939, 1
  store i32 %940, ptr %41, align 4, !tbaa !9
  br label %818, !llvm.loop !47

941:                                              ; preds = %822
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #5
  br label %1060

942:                                              ; preds = %715
  %943 = load ptr, ptr %5, align 8, !tbaa !5
  %944 = getelementptr inbounds %struct.query, ptr %943, i32 0, i32 1
  %945 = load i32, ptr %944, align 4, !tbaa !34
  store i32 %945, ptr %28, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #5
  store i32 0, ptr %54, align 4, !tbaa !9
  br label %946

946:                                              ; preds = %1056, %942
  %947 = load i32, ptr %54, align 4, !tbaa !9
  %948 = load i32, ptr %26, align 4, !tbaa !9
  %949 = icmp ult i32 %947, %948
  br i1 %949, label %951, label %950

950:                                              ; preds = %946
  store i32 20, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #5
  br label %1059

951:                                              ; preds = %946
  %952 = load ptr, ptr %5, align 8, !tbaa !5
  %953 = load i32, ptr %54, align 4, !tbaa !9
  %954 = load i32, ptr %28, align 4, !tbaa !9
  %955 = call zeroext i1 @noCrossProduct(ptr noundef %952, ptr noundef %726, i32 noundef %953, i32 noundef %954)
  br i1 %955, label %956, label %1055

956:                                              ; preds = %951
  call void @llvm.lifetime.start.p0(i64 4, ptr %55) #5
  store i32 0, ptr %55, align 4, !tbaa !9
  %957 = load i32, ptr %7, align 4, !tbaa !9
  %958 = zext i32 %957 to i64
  %959 = call ptr @llvm.stacksave.p0()
  store ptr %959, ptr %56, align 8
  %960 = alloca ptr, i64 %958, align 16
  store i64 %958, ptr %57, align 8
  %961 = load i32, ptr %7, align 4, !tbaa !9
  call void @copyStats(ptr noundef %960, ptr noundef %77, i32 noundef %961)
  call void @llvm.lifetime.start.p0(i64 4, ptr %58) #5
  store i32 0, ptr %58, align 4, !tbaa !9
  br label %962

962:                                              ; preds = %1041, %956
  %963 = load i32, ptr %58, align 4, !tbaa !9
  %964 = load i32, ptr %28, align 4, !tbaa !9
  %965 = icmp ult i32 %963, %964
  br i1 %965, label %967, label %966

966:                                              ; preds = %962
  store i32 23, ptr %13, align 4
  br label %1044

967:                                              ; preds = %962
  call void @llvm.lifetime.start.p0(i64 4, ptr %59) #5
  %968 = load i32, ptr %58, align 4, !tbaa !9
  %969 = load i32, ptr %54, align 4, !tbaa !9
  %970 = load i32, ptr %28, align 4, !tbaa !9
  %971 = mul i32 %969, %970
  %972 = add i32 %968, %971
  %973 = zext i32 %972 to i64
  %974 = getelementptr inbounds i32, ptr %726, i64 %973
  %975 = load i32, ptr %974, align 4, !tbaa !9
  store i32 %975, ptr %59, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %60) #5
  store i32 0, ptr %60, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %61) #5
  %976 = load ptr, ptr %5, align 8, !tbaa !5
  %977 = getelementptr inbounds %struct.query, ptr %976, i32 0, i32 4
  %978 = load i32, ptr %59, align 4, !tbaa !9
  %979 = zext i32 %978 to i64
  %980 = getelementptr inbounds [16 x %struct.join_predicate], ptr %977, i64 0, i64 %979
  %981 = getelementptr inbounds %struct.join_predicate, ptr %980, i32 0, i32 0
  %982 = getelementptr inbounds %struct.column, ptr %981, i32 0, i32 1
  %983 = load i32, ptr %982, align 4, !tbaa !38
  store i32 %983, ptr %61, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %62) #5
  %984 = load ptr, ptr %5, align 8, !tbaa !5
  %985 = getelementptr inbounds %struct.query, ptr %984, i32 0, i32 4
  %986 = load i32, ptr %59, align 4, !tbaa !9
  %987 = zext i32 %986 to i64
  %988 = getelementptr inbounds [16 x %struct.join_predicate], ptr %985, i64 0, i64 %987
  %989 = getelementptr inbounds %struct.join_predicate, ptr %988, i32 0, i32 0
  %990 = getelementptr inbounds %struct.column, ptr %989, i32 0, i32 0
  %991 = load i32, ptr %990, align 4, !tbaa !40
  store i32 %991, ptr %62, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %63) #5
  %992 = load ptr, ptr %5, align 8, !tbaa !5
  %993 = getelementptr inbounds %struct.query, ptr %992, i32 0, i32 4
  %994 = load i32, ptr %59, align 4, !tbaa !9
  %995 = zext i32 %994 to i64
  %996 = getelementptr inbounds [16 x %struct.join_predicate], ptr %993, i64 0, i64 %995
  %997 = getelementptr inbounds %struct.join_predicate, ptr %996, i32 0, i32 0
  %998 = getelementptr inbounds %struct.column, ptr %997, i32 0, i32 2
  %999 = load i32, ptr %998, align 4, !tbaa !41
  store i32 %999, ptr %63, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %64) #5
  %1000 = load ptr, ptr %5, align 8, !tbaa !5
  %1001 = getelementptr inbounds %struct.query, ptr %1000, i32 0, i32 4
  %1002 = load i32, ptr %59, align 4, !tbaa !9
  %1003 = zext i32 %1002 to i64
  %1004 = getelementptr inbounds [16 x %struct.join_predicate], ptr %1001, i64 0, i64 %1003
  %1005 = getelementptr inbounds %struct.join_predicate, ptr %1004, i32 0, i32 1
  %1006 = getelementptr inbounds %struct.column, ptr %1005, i32 0, i32 1
  %1007 = load i32, ptr %1006, align 4, !tbaa !42
  store i32 %1007, ptr %64, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #5
  %1008 = load ptr, ptr %5, align 8, !tbaa !5
  %1009 = getelementptr inbounds %struct.query, ptr %1008, i32 0, i32 4
  %1010 = load i32, ptr %59, align 4, !tbaa !9
  %1011 = zext i32 %1010 to i64
  %1012 = getelementptr inbounds [16 x %struct.join_predicate], ptr %1009, i64 0, i64 %1011
  %1013 = getelementptr inbounds %struct.join_predicate, ptr %1012, i32 0, i32 1
  %1014 = getelementptr inbounds %struct.column, ptr %1013, i32 0, i32 0
  %1015 = load i32, ptr %1014, align 4, !tbaa !43
  store i32 %1015, ptr %65, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %66) #5
  %1016 = load ptr, ptr %5, align 8, !tbaa !5
  %1017 = getelementptr inbounds %struct.query, ptr %1016, i32 0, i32 4
  %1018 = load i32, ptr %59, align 4, !tbaa !9
  %1019 = zext i32 %1018 to i64
  %1020 = getelementptr inbounds [16 x %struct.join_predicate], ptr %1017, i64 0, i64 %1019
  %1021 = getelementptr inbounds %struct.join_predicate, ptr %1020, i32 0, i32 1
  %1022 = getelementptr inbounds %struct.column, ptr %1021, i32 0, i32 2
  %1023 = load i32, ptr %1022, align 4, !tbaa !44
  store i32 %1023, ptr %66, align 4, !tbaa !9
  %1024 = load i32, ptr %62, align 4, !tbaa !9
  %1025 = load i32, ptr %63, align 4, !tbaa !9
  %1026 = load i32, ptr %61, align 4, !tbaa !9
  %1027 = load i32, ptr %65, align 4, !tbaa !9
  %1028 = load i32, ptr %66, align 4, !tbaa !9
  %1029 = load i32, ptr %64, align 4, !tbaa !9
  %1030 = call i32 @estimateJoinCost(i32 noundef %1024, i32 noundef %1025, i32 noundef %1026, i32 noundef %1027, i32 noundef %1028, i32 noundef %1029, ptr noundef %960)
  store i32 %1030, ptr %60, align 4, !tbaa !9
  %1031 = load i32, ptr %60, align 4, !tbaa !9
  %1032 = icmp eq i32 %1031, 0
  br i1 %1032, label %1033, label %1034

1033:                                             ; preds = %967
  store i32 23, ptr %13, align 4
  br label %1038

1034:                                             ; preds = %967
  %1035 = load i32, ptr %60, align 4, !tbaa !9
  %1036 = load i32, ptr %55, align 4, !tbaa !9
  %1037 = add i32 %1036, %1035
  store i32 %1037, ptr %55, align 4, !tbaa !9
  store i32 0, ptr %13, align 4
  br label %1038

1038:                                             ; preds = %1034, %1033
  call void @llvm.lifetime.end.p0(i64 4, ptr %66) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %64) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %63) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #5
  %1039 = load i32, ptr %13, align 4
  switch i32 %1039, label %1044 [
    i32 0, label %1040
  ]

1040:                                             ; preds = %1038
  br label %1041

1041:                                             ; preds = %1040
  %1042 = load i32, ptr %58, align 4, !tbaa !9
  %1043 = add i32 %1042, 1
  store i32 %1043, ptr %58, align 4, !tbaa !9
  br label %962, !llvm.loop !48

1044:                                             ; preds = %1038, %966
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #5
  br label %1045

1045:                                             ; preds = %1044
  %1046 = load i32, ptr %55, align 4, !tbaa !9
  %1047 = load i32, ptr %11, align 4, !tbaa !9
  %1048 = icmp ult i32 %1046, %1047
  br i1 %1048, label %1049, label %1052

1049:                                             ; preds = %1045
  %1050 = load i32, ptr %55, align 4, !tbaa !9
  store i32 %1050, ptr %11, align 4, !tbaa !9
  %1051 = load i32, ptr %54, align 4, !tbaa !9
  store i32 %1051, ptr %22, align 4, !tbaa !9
  br label %1052

1052:                                             ; preds = %1049, %1045
  %1053 = load i32, ptr %7, align 4, !tbaa !9
  call void @destroyStats(ptr noundef %960, i32 noundef %1053)
  %1054 = load ptr, ptr %56, align 8
  call void @llvm.stackrestore.p0(ptr %1054)
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #5
  br label %1055

1055:                                             ; preds = %1052, %951
  br label %1056

1056:                                             ; preds = %1055
  %1057 = load i32, ptr %54, align 4, !tbaa !9
  %1058 = add i32 %1057, 1
  store i32 %1058, ptr %54, align 4, !tbaa !9
  br label %946, !llvm.loop !49

1059:                                             ; preds = %950
  br label %1060

1060:                                             ; preds = %1059, %941
  %1061 = load i32, ptr %22, align 4, !tbaa !9
  %1062 = icmp ne i32 %1061, 0
  br i1 %1062, label %1063, label %1116

1063:                                             ; preds = %1060
  call void @llvm.lifetime.start.p0(i64 4, ptr %67) #5
  %1064 = load ptr, ptr %5, align 8, !tbaa !5
  %1065 = getelementptr inbounds %struct.query, ptr %1064, i32 0, i32 1
  %1066 = load i32, ptr %1065, align 4, !tbaa !34
  store i32 %1066, ptr %67, align 4, !tbaa !9
  %1067 = load i32, ptr %67, align 4, !tbaa !9
  %1068 = zext i32 %1067 to i64
  %1069 = call ptr @llvm.stacksave.p0()
  store ptr %1069, ptr %68, align 8
  %1070 = alloca %struct.join_predicate, i64 %1068, align 16
  store i64 %1068, ptr %69, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #5
  store i32 0, ptr %70, align 4, !tbaa !9
  br label %1071

1071:                                             ; preds = %1093, %1063
  %1072 = load i32, ptr %70, align 4, !tbaa !9
  %1073 = load i32, ptr %67, align 4, !tbaa !9
  %1074 = icmp ult i32 %1072, %1073
  br i1 %1074, label %1076, label %1075

1075:                                             ; preds = %1071
  store i32 26, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #5
  br label %1096

1076:                                             ; preds = %1071
  call void @llvm.lifetime.start.p0(i64 4, ptr %71) #5
  %1077 = load i32, ptr %70, align 4, !tbaa !9
  %1078 = load i32, ptr %22, align 4, !tbaa !9
  %1079 = load i32, ptr %67, align 4, !tbaa !9
  %1080 = mul i32 %1078, %1079
  %1081 = add i32 %1077, %1080
  %1082 = zext i32 %1081 to i64
  %1083 = getelementptr inbounds i32, ptr %726, i64 %1082
  %1084 = load i32, ptr %1083, align 4, !tbaa !9
  store i32 %1084, ptr %71, align 4, !tbaa !9
  %1085 = load i32, ptr %70, align 4, !tbaa !9
  %1086 = zext i32 %1085 to i64
  %1087 = getelementptr inbounds %struct.join_predicate, ptr %1070, i64 %1086
  %1088 = load ptr, ptr %5, align 8, !tbaa !5
  %1089 = getelementptr inbounds %struct.query, ptr %1088, i32 0, i32 4
  %1090 = load i32, ptr %71, align 4, !tbaa !9
  %1091 = zext i32 %1090 to i64
  %1092 = getelementptr inbounds [16 x %struct.join_predicate], ptr %1089, i64 0, i64 %1091
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %1087, ptr align 4 %1092, i64 24, i1 false), !tbaa.struct !50
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #5
  br label %1093

1093:                                             ; preds = %1076
  %1094 = load i32, ptr %70, align 4, !tbaa !9
  %1095 = add i32 %1094, 1
  store i32 %1095, ptr %70, align 4, !tbaa !9
  br label %1071, !llvm.loop !51

1096:                                             ; preds = %1075
  call void @llvm.lifetime.start.p0(i64 4, ptr %72) #5
  store i32 0, ptr %72, align 4, !tbaa !9
  br label %1097

1097:                                             ; preds = %1111, %1096
  %1098 = load i32, ptr %72, align 4, !tbaa !9
  %1099 = load i32, ptr %67, align 4, !tbaa !9
  %1100 = icmp ult i32 %1098, %1099
  br i1 %1100, label %1102, label %1101

1101:                                             ; preds = %1097
  store i32 29, ptr %13, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #5
  br label %1114

1102:                                             ; preds = %1097
  %1103 = load ptr, ptr %5, align 8, !tbaa !5
  %1104 = getelementptr inbounds %struct.query, ptr %1103, i32 0, i32 4
  %1105 = load i32, ptr %72, align 4, !tbaa !9
  %1106 = zext i32 %1105 to i64
  %1107 = getelementptr inbounds [16 x %struct.join_predicate], ptr %1104, i64 0, i64 %1106
  %1108 = load i32, ptr %72, align 4, !tbaa !9
  %1109 = zext i32 %1108 to i64
  %1110 = getelementptr inbounds %struct.join_predicate, ptr %1070, i64 %1109
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %1107, ptr align 8 %1110, i64 24, i1 false), !tbaa.struct !50
  br label %1111

1111:                                             ; preds = %1102
  %1112 = load i32, ptr %72, align 4, !tbaa !9
  %1113 = add i32 %1112, 1
  store i32 %1113, ptr %72, align 4, !tbaa !9
  br label %1097, !llvm.loop !52

1114:                                             ; preds = %1101
  %1115 = load ptr, ptr %68, align 8
  call void @llvm.stackrestore.p0(ptr %1115)
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #5
  br label %1116

1116:                                             ; preds = %1114, %1060
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #5
  %1117 = load ptr, ptr %23, align 8
  call void @llvm.stackrestore.p0(ptr %1117)
  br label %1118

1118:                                             ; preds = %1116, %690
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  br label %1119

1119:                                             ; preds = %1118, %4
  %1120 = load i32, ptr %7, align 4, !tbaa !9
  call void @destroyStats(ptr noundef %77, i32 noundef %1120)
  %1121 = load ptr, ptr %9, align 8
  call void @llvm.stackrestore.p0(ptr %1121)
  ret void
}

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare ptr @llvm.stacksave.p0() #3

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @transform(ptr noundef) #1

; Function Attrs: nounwind
declare double @pow(double noundef, double noundef) #4

; Function Attrs: nounwind uwtable
declare hidden i32 @factorial(i32 noundef) #1

; Function Attrs: nounwind uwtable
declare hidden void @generatePermutations(ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare hidden i32 @estimateJoinCost(i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef) #1

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare void @llvm.stackrestore.p0(ptr) #3

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @noCrossProduct(ptr noundef, ptr noundef, i32 noundef, i32 noundef) #1

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 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { nocallback nofree nosync nounwind willreturn }
attributes #4 = { 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 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"_Bool", !7, i64 0}
!13 = !{!14, !10, i64 8}
!14 = !{!"query", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !7, i64 16, !7, i64 400, !7, i64 720}
!15 = !{!16, !10, i64 0}
!16 = !{!"filter_predicate", !17, i64 0, !10, i64 12, !10, i64 16}
!17 = !{!"column", !10, i64 0, !10, i64 4, !10, i64 8}
!18 = !{!16, !10, i64 8}
!19 = !{!16, !10, i64 16}
!20 = !{!16, !10, i64 12}
!21 = !{!22, !6, i64 0}
!22 = !{!"relation_statistics", !6, i64 0, !10, i64 8}
!23 = !{!24, !10, i64 8}
!24 = !{!"column_statistics", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12}
!25 = !{!24, !10, i64 0}
!26 = !{!24, !10, i64 4}
!27 = !{!28, !28, i64 0}
!28 = !{!"double", !7, i64 0}
!29 = !{!24, !10, i64 12}
!30 = !{!22, !10, i64 8}
!31 = distinct !{!31, !32}
!32 = !{!"llvm.loop.mustprogress"}
!33 = distinct !{!33, !32}
!34 = !{!14, !10, i64 4}
!35 = distinct !{!35, !32}
!36 = !{i8 0, i8 2}
!37 = !{}
!38 = !{!39, !10, i64 4}
!39 = !{!"join_predicate", !17, i64 0, !17, i64 12}
!40 = !{!39, !10, i64 0}
!41 = !{!39, !10, i64 8}
!42 = !{!39, !10, i64 16}
!43 = !{!39, !10, i64 12}
!44 = !{!39, !10, i64 20}
!45 = distinct !{!45, !32}
!46 = distinct !{!46, !32}
!47 = distinct !{!47, !32}
!48 = distinct !{!48, !32}
!49 = distinct !{!49, !32}
!50 = !{i64 0, i64 4, !9, i64 4, i64 4, !9, i64 8, i64 4, !9, i64 12, i64 4, !9, i64 16, i64 4, !9, i64 20, i64 4, !9}
!51 = distinct !{!51, !32}
!52 = distinct !{!52, !32}


; 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.filter_predicate = type { %struct.column, i32, i32 }
%struct.column = type { i32, i32, i32 }
%struct.column_statistics = type { i32, i32, i32, i32 }
%struct.join_predicate = type { %struct.column, %struct.column }

; 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 @copyStats(ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #1

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

; Function Attrs: nounwind uwtable
declare dso_local void @destroyStats(ptr noundef, i32 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @optimizeQuery(ptr noundef %0, ptr noundef %1, i32 noundef %2, i1 noundef zeroext %3) local_unnamed_addr #1 {
  %5 = alloca i32, align 4
  %6 = zext i32 %2 to i64
  %7 = alloca ptr, i64 %6, align 16
  call void @copyStats(ptr noundef nonnull %7, ptr noundef %1, i32 noundef %2)
  %8 = call zeroext i1 @transform(ptr noundef %0)
  br i1 %8, label %.preheader332, label %292

.preheader332:                                    ; preds = %4
  %9 = getelementptr inbounds i8, ptr %0, i64 8
  %10 = load i32, ptr %9, align 4, !tbaa !5
  %.not385 = icmp eq i32 %10, 0
  br i1 %.not385, label %._crit_edge.thread, label %.lr.ph336

.lr.ph336:                                        ; preds = %.preheader332
  %11 = getelementptr inbounds i8, ptr %0, i64 400
  br label %13

._crit_edge:                                      ; preds = %.loopexit331
  %12 = icmp eq i32 %spec.select, 0
  br i1 %12, label %292, label %._crit_edge.thread

13:                                               ; preds = %.lr.ph336, %.loopexit331
  %14 = phi i32 [ %10, %.lr.ph336 ], [ %132, %.loopexit331 ]
  %indvars.iv398 = phi i64 [ 0, %.lr.ph336 ], [ %indvars.iv.next399, %.loopexit331 ]
  %.0270335 = phi i32 [ -1, %.lr.ph336 ], [ %spec.select, %.loopexit331 ]
  %15 = getelementptr inbounds [16 x %struct.filter_predicate], ptr %11, i64 0, i64 %indvars.iv398
  %16 = load i32, ptr %15, align 4, !tbaa !10
  %17 = getelementptr inbounds i8, ptr %15, i64 8
  %18 = load i32, ptr %17, align 4, !tbaa !13
  %19 = getelementptr inbounds i8, ptr %15, i64 12
  %20 = load i32, ptr %19, align 4, !tbaa !14
  %21 = zext i32 %16 to i64
  %22 = getelementptr inbounds ptr, ptr %7, i64 %21
  %23 = load ptr, ptr %22, align 8, !tbaa !15
  %24 = load ptr, ptr %23, align 8, !tbaa !17
  %25 = zext i32 %18 to i64
  %26 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25
  %27 = getelementptr inbounds i8, ptr %26, i64 8
  %28 = load i32, ptr %27, align 4, !tbaa !19
  %.not319 = icmp eq i32 %28, 0
  br i1 %.not319, label %.loopexit331, label %29

29:                                               ; preds = %13
  %30 = getelementptr inbounds i8, ptr %15, i64 16
  %31 = load i32, ptr %30, align 4, !tbaa !21
  switch i32 %31, label %86 [
    i32 0, label %32
    i32 1, label %60
  ]

32:                                               ; preds = %29
  %33 = load i32, ptr %26, align 4, !tbaa !22
  %34 = icmp ult i32 %33, %20
  br i1 %34, label %35, label %56

35:                                               ; preds = %32
  %36 = getelementptr inbounds i8, ptr %26, i64 4
  %37 = load i32, ptr %36, align 4, !tbaa !23
  %38 = icmp ugt i32 %37, %20
  br i1 %38, label %39, label %45

39:                                               ; preds = %35
  %40 = sub i32 %20, %33
  %41 = uitofp i32 %40 to double
  %42 = sub i32 %37, %33
  %43 = uitofp i32 %42 to double
  %44 = fdiv double %41, %43
  br label %45

45:                                               ; preds = %35, %39
  %46 = phi double [ %44, %39 ], [ 1.000000e+00, %35 ]
  %47 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 2
  %48 = uitofp i32 %28 to double
  %49 = fmul double %46, %48
  %50 = fptoui double %49 to i32
  store i32 %50, ptr %47, align 4, !tbaa !19
  %51 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 3
  %52 = load i32, ptr %51, align 4, !tbaa !24
  %53 = uitofp i32 %52 to double
  %54 = fmul double %46, %53
  %55 = fptoui double %54 to i32
  store i32 %55, ptr %51, align 4, !tbaa !24
  br label %58

56:                                               ; preds = %32
  store i32 0, ptr %27, align 4, !tbaa !19
  %57 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 3
  store i32 0, ptr %57, align 4, !tbaa !24
  br label %58

58:                                               ; preds = %56, %45
  %59 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 1
  br label %100

60:                                               ; preds = %29
  %61 = getelementptr inbounds i8, ptr %26, i64 4
  %62 = load i32, ptr %61, align 4, !tbaa !23
  %63 = icmp ugt i32 %62, %20
  br i1 %63, label %64, label %84

64:                                               ; preds = %60
  %65 = load i32, ptr %26, align 4, !tbaa !22
  %66 = icmp ult i32 %65, %20
  br i1 %66, label %67, label %73

67:                                               ; preds = %64
  %68 = sub i32 %62, %20
  %69 = uitofp i32 %68 to double
  %70 = sub i32 %62, %65
  %71 = uitofp i32 %70 to double
  %72 = fdiv double %69, %71
  br label %73

73:                                               ; preds = %64, %67
  %74 = phi double [ %72, %67 ], [ 1.000000e+00, %64 ]
  %75 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 2
  %76 = uitofp i32 %28 to double
  %77 = fmul double %74, %76
  %78 = fptoui double %77 to i32
  store i32 %78, ptr %75, align 4, !tbaa !19
  %79 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 3
  %80 = load i32, ptr %79, align 4, !tbaa !24
  %81 = uitofp i32 %80 to double
  %82 = fmul double %74, %81
  %83 = fptoui double %82 to i32
  store i32 %83, ptr %79, align 4, !tbaa !24
  br label %100

84:                                               ; preds = %60
  store i32 0, ptr %27, align 4, !tbaa !19
  %85 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 3
  store i32 0, ptr %85, align 4, !tbaa !24
  br label %100

86:                                               ; preds = %29
  %87 = getelementptr inbounds i8, ptr %26, i64 4
  %88 = load i32, ptr %87, align 4, !tbaa !23
  %.not320 = icmp ult i32 %88, %20
  br i1 %.not320, label %95, label %89

89:                                               ; preds = %86
  %90 = load i32, ptr %26, align 4, !tbaa !22
  %.not321 = icmp ugt i32 %90, %20
  br i1 %.not321, label %95, label %91

91:                                               ; preds = %89
  %92 = getelementptr inbounds i8, ptr %26, i64 12
  %93 = load i32, ptr %92, align 4, !tbaa !24
  %94 = udiv i32 %28, %93
  store i32 %94, ptr %27, align 4, !tbaa !19
  br label %97

95:                                               ; preds = %89, %86
  %96 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 2
  store i32 0, ptr %96, align 4, !tbaa !19
  br label %97

97:                                               ; preds = %95, %91
  %.sink = phi i32 [ 0, %95 ], [ 1, %91 ]
  %98 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 3
  store i32 %.sink, ptr %98, align 4, !tbaa !24
  %99 = getelementptr inbounds %struct.column_statistics, ptr %24, i64 %25, i32 1
  store i32 %20, ptr %99, align 4, !tbaa !23
  br label %100

100:                                              ; preds = %73, %84, %97, %58
  %.sink424 = phi ptr [ %26, %97 ], [ %59, %58 ], [ %26, %84 ], [ %26, %73 ]
  store i32 %20, ptr %.sink424, align 4, !tbaa !25
  %101 = getelementptr inbounds i8, ptr %23, i64 8
  %102 = load i32, ptr %101, align 8, !tbaa !26
  %.not386 = icmp eq i32 %102, 0
  br i1 %.not386, label %.loopexit331, label %.lr.ph

.lr.ph:                                           ; preds = %100
  %103 = uitofp i32 %28 to double
  br label %104

104:                                              ; preds = %.lr.ph, %125
  %105 = phi ptr [ %24, %.lr.ph ], [ %126, %125 ]
  %106 = phi ptr [ %23, %.lr.ph ], [ %127, %125 ]
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %125 ]
  %.not322 = icmp eq i64 %indvars.iv, %25
  br i1 %.not322, label %125, label %107

107:                                              ; preds = %104
  %108 = getelementptr inbounds %struct.column_statistics, ptr %105, i64 %indvars.iv
  %109 = getelementptr inbounds i8, ptr %108, i64 12
  %110 = load i32, ptr %109, align 4, !tbaa !24
  %111 = uitofp i32 %110 to double
  %112 = getelementptr inbounds i8, ptr %108, i64 8
  %113 = load i32, ptr %112, align 4, !tbaa !19
  %114 = uitofp i32 %113 to double
  %115 = fdiv double %114, %103
  %116 = fsub double 1.000000e+00, %115
  %117 = fdiv double %114, %111
  %118 = call double @pow(double noundef %116, double noundef %117) #6
  %119 = fsub double 1.000000e+00, %118
  %120 = fmul double %119, %111
  %121 = fptoui double %120 to i32
  %122 = load ptr, ptr %22, align 8, !tbaa !15
  %123 = load ptr, ptr %122, align 8, !tbaa !17
  %124 = getelementptr inbounds %struct.column_statistics, ptr %123, i64 %indvars.iv, i32 3
  store i32 %121, ptr %124, align 4, !tbaa !24
  br label %125

125:                                              ; preds = %104, %107
  %126 = phi ptr [ %105, %104 ], [ %123, %107 ]
  %127 = phi ptr [ %106, %104 ], [ %122, %107 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %128 = getelementptr inbounds i8, ptr %127, i64 8
  %129 = load i32, ptr %128, align 8, !tbaa !26
  %130 = zext i32 %129 to i64
  %131 = icmp ult i64 %indvars.iv.next, %130
  br i1 %131, label %104, label %.loopexit331.loopexit, !llvm.loop !27

.loopexit331.loopexit:                            ; preds = %125
  %.pre = load i32, ptr %9, align 4, !tbaa !5
  br label %.loopexit331

.loopexit331:                                     ; preds = %.loopexit331.loopexit, %100, %13
  %132 = phi i32 [ %.pre, %.loopexit331.loopexit ], [ %14, %100 ], [ %14, %13 ]
  %133 = phi ptr [ %126, %.loopexit331.loopexit ], [ %24, %100 ], [ %24, %13 ]
  %134 = getelementptr inbounds i8, ptr %133, i64 8
  %135 = load i32, ptr %134, align 4, !tbaa !19
  %136 = icmp ult i32 %135, 2
  %spec.select = select i1 %136, i32 0, i32 %.0270335
  %indvars.iv.next399 = add nuw nsw i64 %indvars.iv398, 1
  %137 = zext i32 %132 to i64
  %138 = icmp ult i64 %indvars.iv.next399, %137
  br i1 %138, label %13, label %._crit_edge, !llvm.loop !29

._crit_edge.thread:                               ; preds = %.preheader332, %._crit_edge
  %139 = getelementptr inbounds i8, ptr %0, i64 4
  %140 = load i32, ptr %139, align 4, !tbaa !30
  %141 = zext i32 %140 to i64
  %142 = call ptr @llvm.stacksave.p0()
  %143 = alloca i32, i64 %141, align 16
  %144 = load i32, ptr %139, align 4, !tbaa !30
  %.not387 = icmp eq i32 %144, 0
  br i1 %.not387, label %._crit_edge340, label %.lr.ph339.preheader

.lr.ph339.preheader:                              ; preds = %._crit_edge.thread
  %wide.trip.count = zext i32 %144 to i64
  %min.iters.check = icmp ult i32 %144, 8
  br i1 %min.iters.check, label %.lr.ph339.preheader431, label %vector.ph

.lr.ph339.preheader431:                           ; preds = %middle.block, %.lr.ph339.preheader
  %indvars.iv401.ph = phi i64 [ 0, %.lr.ph339.preheader ], [ %n.vec, %middle.block ]
  br label %.lr.ph339

vector.ph:                                        ; preds = %.lr.ph339.preheader
  %n.vec = and i64 %wide.trip.count, 4294967288
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %step.add = add <4 x i32> %vec.ind, <i32 4, i32 4, i32 4, i32 4>
  %145 = getelementptr inbounds i32, ptr %143, i64 %index
  %146 = getelementptr inbounds i8, ptr %145, i64 16
  store <4 x i32> %vec.ind, ptr %145, align 16, !tbaa !25
  store <4 x i32> %step.add, ptr %146, align 16, !tbaa !25
  %index.next = add nuw i64 %index, 8
  %vec.ind.next = add <4 x i32> %vec.ind, <i32 8, i32 8, i32 8, i32 8>
  %147 = icmp eq i64 %index.next, %n.vec
  br i1 %147, label %middle.block, label %vector.body, !llvm.loop !31

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %._crit_edge340, label %.lr.ph339.preheader431

._crit_edge340:                                   ; preds = %.lr.ph339, %middle.block, %._crit_edge.thread
  %148 = call i32 @factorial(i32 noundef %144)
  %149 = load i32, ptr %139, align 4, !tbaa !30
  %150 = mul i32 %149, %148
  %151 = zext i32 %150 to i64
  %152 = alloca i32, i64 %151, align 16
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %5) #6
  store i32 0, ptr %5, align 4, !tbaa !25
  %153 = add i32 %149, -1
  call void @generatePermutations(ptr noundef nonnull %143, i32 noundef 0, i32 noundef %153, ptr noundef nonnull %152, ptr noundef nonnull %5)
  %154 = load i32, ptr %139, align 4, !tbaa !30
  store i32 %154, ptr %5, align 4, !tbaa !25
  br i1 %3, label %157, label %221

.lr.ph339:                                        ; preds = %.lr.ph339.preheader431, %.lr.ph339
  %indvars.iv401 = phi i64 [ %indvars.iv.next402, %.lr.ph339 ], [ %indvars.iv401.ph, %.lr.ph339.preheader431 ]
  %155 = getelementptr inbounds i32, ptr %143, i64 %indvars.iv401
  %156 = trunc nuw i64 %indvars.iv401 to i32
  store i32 %156, ptr %155, align 4, !tbaa !25
  %indvars.iv.next402 = add nuw nsw i64 %indvars.iv401, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next402, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge340, label %.lr.ph339, !llvm.loop !34

157:                                              ; preds = %._crit_edge340
  %.not390 = icmp eq i32 %154, 0
  br i1 %.not390, label %.preheader329, label %.lr.ph360

.lr.ph360:                                        ; preds = %157
  %158 = getelementptr inbounds i8, ptr %0, i64 16
  br label %160

.preheader329:                                    ; preds = %160, %157
  %.0286.lcssa = phi i32 [ 0, %157 ], [ %spec.select323, %160 ]
  %.0284.lcssa = phi i32 [ -1, %157 ], [ %spec.select324, %160 ]
  %.not391 = icmp eq i32 %148, 0
  br i1 %.not391, label %.loopexit.thread, label %.lr.ph374

.lr.ph374:                                        ; preds = %.preheader329
  %159 = getelementptr inbounds i8, ptr %0, i64 16
  br label %181

160:                                              ; preds = %.lr.ph360, %160
  %indvars.iv405 = phi i64 [ 0, %.lr.ph360 ], [ %indvars.iv.next406, %160 ]
  %.0284358 = phi i32 [ -1, %.lr.ph360 ], [ %spec.select324, %160 ]
  %.0286357 = phi i32 [ 0, %.lr.ph360 ], [ %spec.select323, %160 ]
  %161 = call ptr @llvm.stacksave.p0()
  %162 = alloca ptr, i64 %6, align 16
  call void @copyStats(ptr noundef nonnull %162, ptr noundef nonnull %7, i32 noundef %2)
  %163 = getelementptr inbounds [16 x %struct.join_predicate], ptr %158, i64 0, i64 %indvars.iv405
  %164 = getelementptr inbounds i8, ptr %163, i64 4
  %165 = load i32, ptr %164, align 4, !tbaa !35
  %166 = load i32, ptr %163, align 4, !tbaa !37
  %167 = getelementptr inbounds i8, ptr %163, i64 8
  %168 = load i32, ptr %167, align 4, !tbaa !38
  %169 = getelementptr inbounds i8, ptr %163, i64 12
  %170 = getelementptr inbounds i8, ptr %163, i64 16
  %171 = load i32, ptr %170, align 4, !tbaa !39
  %172 = load i32, ptr %169, align 4, !tbaa !40
  %173 = getelementptr inbounds i8, ptr %163, i64 20
  %174 = load i32, ptr %173, align 4, !tbaa !41
  %175 = call i32 @estimateJoinCost(i32 noundef %166, i32 noundef %168, i32 noundef %165, i32 noundef %172, i32 noundef %174, i32 noundef %171, ptr noundef nonnull %162)
  %176 = icmp ult i32 %175, %.0284358
  %177 = trunc nuw i64 %indvars.iv405 to i32
  %spec.select323 = select i1 %176, i32 %177, i32 %.0286357
  %spec.select324 = call i32 @llvm.umin.i32(i32 %175, i32 %.0284358)
  call void @destroyStats(ptr noundef nonnull %162, i32 noundef %2)
  call void @llvm.stackrestore.p0(ptr %161)
  %indvars.iv.next406 = add nuw nsw i64 %indvars.iv405, 1
  %178 = load i32, ptr %5, align 4, !tbaa !25
  %179 = zext i32 %178 to i64
  %180 = icmp ult i64 %indvars.iv.next406, %179
  br i1 %180, label %160, label %.preheader329, !llvm.loop !42

181:                                              ; preds = %.lr.ph374, %219
  %.2373 = phi i32 [ -1, %.lr.ph374 ], [ %.4, %219 ]
  %.0276372 = phi i32 [ 0, %.lr.ph374 ], [ %.2278, %219 ]
  %.0289371 = phi i32 [ 0, %.lr.ph374 ], [ %220, %219 ]
  %182 = load i32, ptr %5, align 4, !tbaa !25
  %183 = mul i32 %182, %.0289371
  %184 = zext i32 %183 to i64
  %185 = getelementptr inbounds i32, ptr %152, i64 %184
  %186 = load i32, ptr %185, align 4, !tbaa !25
  %187 = icmp eq i32 %186, %.0286.lcssa
  br i1 %187, label %188, label %219

188:                                              ; preds = %181
  %189 = call zeroext i1 @noCrossProduct(ptr noundef %0, ptr noundef nonnull %152, i32 noundef %.0289371, i32 noundef %182)
  br i1 %189, label %190, label %219

190:                                              ; preds = %188
  %191 = call ptr @llvm.stacksave.p0()
  %192 = alloca ptr, i64 %6, align 16
  call void @copyStats(ptr noundef nonnull %192, ptr noundef nonnull %7, i32 noundef %2)
  %193 = load i32, ptr %5, align 4, !tbaa !25
  %.not392 = icmp eq i32 %193, 0
  br i1 %.not392, label %._crit_edge367, label %.lr.ph366

.lr.ph366:                                        ; preds = %190, %.lr.ph366
  %194 = phi i32 [ %216, %.lr.ph366 ], [ %193, %190 ]
  %.0290364 = phi i32 [ %214, %.lr.ph366 ], [ %.0284.lcssa, %190 ]
  %.0294363 = phi i32 [ %215, %.lr.ph366 ], [ 0, %190 ]
  %195 = mul i32 %194, %.0289371
  %196 = add i32 %195, %.0294363
  %197 = zext i32 %196 to i64
  %198 = getelementptr inbounds i32, ptr %152, i64 %197
  %199 = load i32, ptr %198, align 4, !tbaa !25
  %200 = zext i32 %199 to i64
  %201 = getelementptr inbounds [16 x %struct.join_predicate], ptr %159, i64 0, i64 %200
  %202 = getelementptr inbounds i8, ptr %201, i64 4
  %203 = load i32, ptr %202, align 4, !tbaa !35
  %204 = load i32, ptr %201, align 4, !tbaa !37
  %205 = getelementptr inbounds i8, ptr %201, i64 8
  %206 = load i32, ptr %205, align 4, !tbaa !38
  %207 = getelementptr inbounds i8, ptr %201, i64 12
  %208 = getelementptr inbounds i8, ptr %201, i64 16
  %209 = load i32, ptr %208, align 4, !tbaa !39
  %210 = load i32, ptr %207, align 4, !tbaa !40
  %211 = getelementptr inbounds i8, ptr %201, i64 20
  %212 = load i32, ptr %211, align 4, !tbaa !41
  %213 = call i32 @estimateJoinCost(i32 noundef %204, i32 noundef %206, i32 noundef %203, i32 noundef %210, i32 noundef %212, i32 noundef %209, ptr noundef nonnull %192)
  %.not318 = icmp ne i32 %213, 0
  %214 = add i32 %213, %.0290364
  %215 = add nuw i32 %.0294363, 1
  %216 = load i32, ptr %5, align 4
  %217 = icmp ult i32 %215, %216
  %or.cond = select i1 %.not318, i1 %217, i1 false
  br i1 %or.cond, label %.lr.ph366, label %._crit_edge367, !llvm.loop !43

._crit_edge367:                                   ; preds = %.lr.ph366, %190
  %.2292 = phi i32 [ %.0284.lcssa, %190 ], [ %214, %.lr.ph366 ]
  %218 = icmp ult i32 %.2292, %.2373
  %spec.select325 = select i1 %218, i32 %.0289371, i32 %.0276372
  %spec.select326 = call i32 @llvm.umin.i32(i32 %.2292, i32 %.2373)
  call void @destroyStats(ptr noundef nonnull %192, i32 noundef %2)
  call void @llvm.stackrestore.p0(ptr %191)
  br label %219

219:                                              ; preds = %181, %188, %._crit_edge367
  %.2278 = phi i32 [ %spec.select325, %._crit_edge367 ], [ %.0276372, %188 ], [ %.0276372, %181 ]
  %.4 = phi i32 [ %spec.select326, %._crit_edge367 ], [ %.2373, %188 ], [ %.2373, %181 ]
  %220 = add nuw i32 %.0289371, 1
  %exitcond408.not = icmp eq i32 %220, %148
  br i1 %exitcond408.not, label %.loopexit, label %181, !llvm.loop !44

221:                                              ; preds = %._crit_edge340
  %.not388 = icmp eq i32 %148, 0
  br i1 %.not388, label %.loopexit.thread, label %.lr.ph354

.lr.ph354:                                        ; preds = %221
  %222 = getelementptr inbounds i8, ptr %0, i64 16
  br label %223

223:                                              ; preds = %.lr.ph354, %255
  %.5352 = phi i32 [ -1, %.lr.ph354 ], [ %.7, %255 ]
  %.3279351 = phi i32 [ 0, %.lr.ph354 ], [ %.5281, %255 ]
  %.0298350 = phi i32 [ 0, %.lr.ph354 ], [ %256, %255 ]
  %224 = load i32, ptr %5, align 4, !tbaa !25
  %225 = call zeroext i1 @noCrossProduct(ptr noundef %0, ptr noundef nonnull %152, i32 noundef %.0298350, i32 noundef %224)
  br i1 %225, label %226, label %255

226:                                              ; preds = %223
  %227 = call ptr @llvm.stacksave.p0()
  %228 = alloca ptr, i64 %6, align 16
  call void @copyStats(ptr noundef nonnull %228, ptr noundef nonnull %7, i32 noundef %2)
  %229 = load i32, ptr %5, align 4, !tbaa !25
  %.not389 = icmp eq i32 %229, 0
  br i1 %.not389, label %._crit_edge346, label %.lr.ph345

.lr.ph345:                                        ; preds = %226, %.lr.ph345
  %230 = phi i32 [ %252, %.lr.ph345 ], [ %229, %226 ]
  %.0293343 = phi i32 [ %251, %.lr.ph345 ], [ 0, %226 ]
  %.0295342 = phi i32 [ %250, %.lr.ph345 ], [ 0, %226 ]
  %231 = mul i32 %230, %.0298350
  %232 = add i32 %231, %.0293343
  %233 = zext i32 %232 to i64
  %234 = getelementptr inbounds i32, ptr %152, i64 %233
  %235 = load i32, ptr %234, align 4, !tbaa !25
  %236 = zext i32 %235 to i64
  %237 = getelementptr inbounds [16 x %struct.join_predicate], ptr %222, i64 0, i64 %236
  %238 = getelementptr inbounds i8, ptr %237, i64 4
  %239 = load i32, ptr %238, align 4, !tbaa !35
  %240 = load i32, ptr %237, align 4, !tbaa !37
  %241 = getelementptr inbounds i8, ptr %237, i64 8
  %242 = load i32, ptr %241, align 4, !tbaa !38
  %243 = getelementptr inbounds i8, ptr %237, i64 12
  %244 = getelementptr inbounds i8, ptr %237, i64 16
  %245 = load i32, ptr %244, align 4, !tbaa !39
  %246 = load i32, ptr %243, align 4, !tbaa !40
  %247 = getelementptr inbounds i8, ptr %237, i64 20
  %248 = load i32, ptr %247, align 4, !tbaa !41
  %249 = call i32 @estimateJoinCost(i32 noundef %240, i32 noundef %242, i32 noundef %239, i32 noundef %246, i32 noundef %248, i32 noundef %245, ptr noundef nonnull %228)
  %.not316 = icmp ne i32 %249, 0
  %250 = add i32 %249, %.0295342
  %251 = add nuw i32 %.0293343, 1
  %252 = load i32, ptr %5, align 4
  %253 = icmp ult i32 %251, %252
  %or.cond384 = select i1 %.not316, i1 %253, i1 false
  br i1 %or.cond384, label %.lr.ph345, label %._crit_edge346, !llvm.loop !45

._crit_edge346:                                   ; preds = %.lr.ph345, %226
  %.2297 = phi i32 [ 0, %226 ], [ %250, %.lr.ph345 ]
  %254 = icmp ult i32 %.2297, %.5352
  %spec.select327 = select i1 %254, i32 %.0298350, i32 %.3279351
  %spec.select328 = call i32 @llvm.umin.i32(i32 %.2297, i32 %.5352)
  call void @destroyStats(ptr noundef nonnull %228, i32 noundef %2)
  call void @llvm.stackrestore.p0(ptr %227)
  br label %255

255:                                              ; preds = %223, %._crit_edge346
  %.5281 = phi i32 [ %spec.select327, %._crit_edge346 ], [ %.3279351, %223 ]
  %.7 = phi i32 [ %spec.select328, %._crit_edge346 ], [ %.5352, %223 ]
  %256 = add nuw i32 %.0298350, 1
  %exitcond404.not = icmp eq i32 %256, %148
  br i1 %exitcond404.not, label %.loopexit, label %223, !llvm.loop !46

.loopexit:                                        ; preds = %255, %219
  %.6282 = phi i32 [ %.2278, %219 ], [ %.5281, %255 ]
  %.not317 = icmp eq i32 %.6282, 0
  br i1 %.not317, label %.loopexit.thread, label %257

257:                                              ; preds = %.loopexit
  %258 = load i32, ptr %139, align 4, !tbaa !30
  %259 = zext i32 %258 to i64
  %260 = call ptr @llvm.stacksave.p0()
  %261 = alloca %struct.join_predicate, i64 %259, align 16
  %.not393 = icmp eq i32 %258, 0
  br i1 %.not393, label %._crit_edge381, label %.lr.ph378

.lr.ph378:                                        ; preds = %257
  %262 = mul i32 %258, %.6282
  %263 = getelementptr inbounds i8, ptr %0, i64 16
  %xtraiter = and i64 %259, 1
  %264 = icmp eq i32 %258, 1
  br i1 %264, label %.preheader.unr-lcssa, label %.lr.ph378.new

.lr.ph378.new:                                    ; preds = %.lr.ph378
  %unroll_iter = and i64 %259, 4294967294
  br label %275

.preheader.unr-lcssa:                             ; preds = %275, %.lr.ph378
  %indvars.iv409.unr = phi i64 [ 0, %.lr.ph378 ], [ %indvars.iv.next410.1, %275 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader, label %.preheader.epilog-lcssa

.preheader.epilog-lcssa:                          ; preds = %.preheader.unr-lcssa
  %265 = trunc nuw i64 %indvars.iv409.unr to i32
  %266 = add i32 %262, %265
  %267 = zext i32 %266 to i64
  %268 = getelementptr inbounds i32, ptr %152, i64 %267
  %269 = load i32, ptr %268, align 4, !tbaa !25
  %270 = getelementptr inbounds %struct.join_predicate, ptr %261, i64 %indvars.iv409.unr
  %271 = zext i32 %269 to i64
  %272 = getelementptr inbounds [16 x %struct.join_predicate], ptr %263, i64 0, i64 %271
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %270, ptr noundef nonnull align 4 dereferenceable(24) %272, i64 24, i1 false), !tbaa.struct !47
  br label %.preheader

.preheader:                                       ; preds = %.preheader.unr-lcssa, %.preheader.epilog-lcssa
  br i1 %.not393, label %._crit_edge381, label %.lr.ph380

.lr.ph380:                                        ; preds = %.preheader
  %273 = getelementptr inbounds i8, ptr %0, i64 16
  %274 = mul nuw nsw i64 %259, 24
  call void @llvm.memcpy.p0.p0.i64(ptr nonnull align 4 %273, ptr nonnull align 16 %261, i64 %274, i1 false)
  br label %._crit_edge381

275:                                              ; preds = %275, %.lr.ph378.new
  %indvars.iv409 = phi i64 [ 0, %.lr.ph378.new ], [ %indvars.iv.next410.1, %275 ]
  %niter = phi i64 [ 0, %.lr.ph378.new ], [ %niter.next.1, %275 ]
  %276 = trunc nuw i64 %indvars.iv409 to i32
  %277 = add i32 %262, %276
  %278 = zext i32 %277 to i64
  %279 = getelementptr inbounds i32, ptr %152, i64 %278
  %280 = load i32, ptr %279, align 4, !tbaa !25
  %281 = getelementptr inbounds %struct.join_predicate, ptr %261, i64 %indvars.iv409
  %282 = zext i32 %280 to i64
  %283 = getelementptr inbounds [16 x %struct.join_predicate], ptr %263, i64 0, i64 %282
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(24) %281, ptr noundef nonnull align 4 dereferenceable(24) %283, i64 24, i1 false), !tbaa.struct !47
  %indvars.iv.next410 = or disjoint i64 %indvars.iv409, 1
  %284 = trunc nuw i64 %indvars.iv.next410 to i32
  %285 = add i32 %262, %284
  %286 = zext i32 %285 to i64
  %287 = getelementptr inbounds i32, ptr %152, i64 %286
  %288 = load i32, ptr %287, align 4, !tbaa !25
  %289 = getelementptr inbounds %struct.join_predicate, ptr %261, i64 %indvars.iv.next410
  %290 = zext i32 %288 to i64
  %291 = getelementptr inbounds [16 x %struct.join_predicate], ptr %263, i64 0, i64 %290
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %289, ptr noundef nonnull align 4 dereferenceable(24) %291, i64 24, i1 false), !tbaa.struct !47
  %indvars.iv.next410.1 = add nuw nsw i64 %indvars.iv409, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %.preheader.unr-lcssa, label %275, !llvm.loop !48

._crit_edge381:                                   ; preds = %257, %.lr.ph380, %.preheader
  call void @llvm.stackrestore.p0(ptr %260)
  br label %.loopexit.thread

.loopexit.thread:                                 ; preds = %221, %.preheader329, %._crit_edge381, %.loopexit
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #6
  call void @llvm.stackrestore.p0(ptr %142)
  br label %292

292:                                              ; preds = %._crit_edge, %.loopexit.thread, %4
  call void @destroyStats(ptr noundef nonnull %7, i32 noundef %2)
  ret void
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn
declare ptr @llvm.stacksave.p0() #3

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @transform(ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @pow(double noundef, double noundef) local_unnamed_addr #4

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

; Function Attrs: nounwind uwtable
declare hidden void @generatePermutations(ptr noundef, i32 noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

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

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn
declare void @llvm.stackrestore.p0(ptr) #3

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @noCrossProduct(ptr noundef, ptr noundef, i32 noundef, i32 noundef) local_unnamed_addr #1

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

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 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { mustprogress nocallback nofree nosync nounwind willreturn }
attributes #4 = { mustprogress nofree nounwind willreturn memory(write) "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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #6 = { 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 8}
!6 = !{!"query", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !8, i64 16, !8, i64 400, !8, i64 720}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!11, !7, i64 0}
!11 = !{!"filter_predicate", !12, i64 0, !7, i64 12, !7, i64 16}
!12 = !{!"column", !7, i64 0, !7, i64 4, !7, i64 8}
!13 = !{!11, !7, i64 8}
!14 = !{!11, !7, i64 12}
!15 = !{!16, !16, i64 0}
!16 = !{!"any pointer", !8, i64 0}
!17 = !{!18, !16, i64 0}
!18 = !{!"relation_statistics", !16, i64 0, !7, i64 8}
!19 = !{!20, !7, i64 8}
!20 = !{!"column_statistics", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12}
!21 = !{!11, !7, i64 16}
!22 = !{!20, !7, i64 0}
!23 = !{!20, !7, i64 4}
!24 = !{!20, !7, i64 12}
!25 = !{!7, !7, i64 0}
!26 = !{!18, !7, i64 8}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = distinct !{!29, !28}
!30 = !{!6, !7, i64 4}
!31 = distinct !{!31, !28, !32, !33}
!32 = !{!"llvm.loop.isvectorized", i32 1}
!33 = !{!"llvm.loop.unroll.runtime.disable"}
!34 = distinct !{!34, !28, !33, !32}
!35 = !{!36, !7, i64 4}
!36 = !{!"join_predicate", !12, i64 0, !12, i64 12}
!37 = !{!36, !7, i64 0}
!38 = !{!36, !7, i64 8}
!39 = !{!36, !7, i64 16}
!40 = !{!36, !7, i64 12}
!41 = !{!36, !7, i64 20}
!42 = distinct !{!42, !28}
!43 = distinct !{!43, !28}
!44 = distinct !{!44, !28}
!45 = distinct !{!45, !28}
!46 = distinct !{!46, !28}
!47 = !{i64 0, i64 4, !25, i64 4, i64 4, !25, i64 8, i64 4, !25, i64 12, i64 4, !25, i64 16, i64 4, !25, i64 20, i64 4, !25}
!48 = distinct !{!48, !28}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopInstSimplifyPass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,ReassociatePass,SROAPass,SimplifyCFGPass