; LLVM IR from jrl-umi3218/mc_rtc :: 3rd-party/qhull/src/libqhull_r (poly2_r)

; 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.qhT = type { i32, i32, i32, i32, i32, i32, double, i32, i32, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, i32, i32, i32, ptr, i32, i32, ptr, i32, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, i32, double, double, i32, i32, double, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, [29 x i32], i32, i32, i32, i32, i32, i32, i32, i32, double, double, double, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, double, i32, i32, i32, i32, i32, i32, i32, i32, double, i32, ptr, ptr, i32, i32, i32, i32, i32, ptr, i32, ptr, i32, [256 x i8], i32, [256 x i8], [512 x i8], i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, double, double, double, double, double, double, double, double, double, double, double, double, double, double, ptr, double, double, double, double, i32, [6 x i8], [1 x %struct.__jmp_buf_tag], [40 x i8], [1 x %struct.__jmp_buf_tag], [40 x i8], ptr, ptr, ptr, ptr, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, i32, i32, ptr, i32, ptr, i32, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32, i32, i32, i64, i32, i32, i32, i32, i32, ptr, ptr, i32, i32, i32, double, i32, double, double, double, i32, i32, i32, i32, i32, double, double, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, ptr, ptr, i32, i32, i32, ptr, double, double, double, double, i32, i32, i32, i32, i32, i32, ptr, i32, i32, [1 x %struct.__jmp_buf_tag], [40 x i8], i32, double, ptr, ptr, ptr, %struct.qhmemT, %struct.qhstatT }
%struct.__jmp_buf_tag = type { [8 x i64], i32, %struct.__sigset_t }
%struct.__sigset_t = type { [16 x i64] }
%struct.qhmemT = type { i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, i32, ptr, ptr, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32 }
%struct.qhstatT = type { [249 x %union.intrealT], [259 x i8], [249 x ptr], [249 x i16], [249 x i8], [249 x i8], [9 x %union.intrealT], i32, i32, i32, i32, double }
%union.intrealT = type { double }
%struct.vertexT = type { ptr, ptr, ptr, ptr, i32, i32, i8 }
%struct.setT = type { i32, [1 x %union.setelemT] }
%union.setelemT = type { ptr }
%struct.facetT = type { double, double, double, ptr, %union.anon, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32 }
%union.anon = type { double }

@.str.9 = external hidden unnamed_addr constant [80 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [114 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [67 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [131 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [130 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [172 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [164 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [186 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [213 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [178 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [205 x i8], align 1

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

declare i32 @qh_setsize(ptr noundef, ptr noundef) #1

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

declare void @qh_fprintf(ptr noundef, ptr noundef, i32 noundef, ptr noundef, ...) #1

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_pointfacet(ptr noundef) #2

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_point(ptr noundef, i32 noundef) #2

declare void @qh_distplane(ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

declare ptr @qh_findbesthorizon(ptr noundef, i32 noundef, ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) #1

declare ptr @qh_findgooddist(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

declare void @qh_settempfree(ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
define dso_local void @qh_check_maxout(ptr noundef %0) #2 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca double, align 8
  %13 = alloca double, align 8
  %14 = alloca double, align 8
  %15 = alloca double, align 8
  %16 = alloca double, align 8
  %17 = alloca double, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  %27 = alloca ptr, align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #3
  store ptr null, ptr %8, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  store ptr null, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #3
  store i32 0, ptr %20, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #3
  store i32 0, ptr %23, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  %28 = load ptr, ptr %2, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.qhT, ptr %28, i32 0, i32 29
  %30 = load i32, ptr %29, align 8, !tbaa !11
  %31 = icmp sge i32 %30, 1
  br i1 %31, label %32, label %43

32:                                               ; preds = %1
  %33 = load ptr, ptr %2, align 8, !tbaa !5
  %34 = load ptr, ptr %2, align 8, !tbaa !5
  %35 = getelementptr inbounds %struct.qhT, ptr %34, i32 0, i32 158
  %36 = load ptr, ptr %35, align 8, !tbaa !17
  %37 = load ptr, ptr %2, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.qhT, ptr %37, i32 0, i32 201
  %39 = load double, ptr %38, align 8, !tbaa !18
  %40 = load ptr, ptr %2, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.qhT, ptr %40, i32 0, i32 199
  %42 = load double, ptr %41, align 8, !tbaa !19
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %33, ptr noundef %36, i32 noundef 1022, ptr noundef @.str.9, double noundef %39, double noundef %42)
  br label %43

43:                                               ; preds = %32, %1
  %44 = load ptr, ptr %2, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.qhT, ptr %44, i32 0, i32 201
  %46 = load double, ptr %45, align 8, !tbaa !18
  %47 = load ptr, ptr %2, align 8, !tbaa !5
  %48 = getelementptr inbounds %struct.qhT, ptr %47, i32 0, i32 147
  %49 = load double, ptr %48, align 8, !tbaa !20
  %50 = load ptr, ptr %2, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.qhT, ptr %50, i32 0, i32 134
  %52 = load double, ptr %51, align 8, !tbaa !21
  %53 = fadd double %49, %52
  %54 = fneg double %53
  %55 = fcmp ogt double %46, %54
  br i1 %55, label %56, label %65

56:                                               ; preds = %43
  %57 = load ptr, ptr %2, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct.qhT, ptr %57, i32 0, i32 147
  %59 = load double, ptr %58, align 8, !tbaa !20
  %60 = load ptr, ptr %2, align 8, !tbaa !5
  %61 = getelementptr inbounds %struct.qhT, ptr %60, i32 0, i32 134
  %62 = load double, ptr %61, align 8, !tbaa !21
  %63 = fadd double %59, %62
  %64 = fneg double %63
  br label %69

65:                                               ; preds = %43
  %66 = load ptr, ptr %2, align 8, !tbaa !5
  %67 = getelementptr inbounds %struct.qhT, ptr %66, i32 0, i32 201
  %68 = load double, ptr %67, align 8, !tbaa !18
  br label %69

69:                                               ; preds = %65, %56
  %70 = phi double [ %64, %56 ], [ %68, %65 ]
  store double %70, ptr %17, align 8, !tbaa !22
  store double 0.000000e+00, ptr %14, align 8, !tbaa !22
  store double 0.000000e+00, ptr %13, align 8, !tbaa !22
  %71 = load ptr, ptr %2, align 8, !tbaa !5
  %72 = getelementptr inbounds %struct.qhT, ptr %71, i32 0, i32 175
  %73 = load ptr, ptr %72, align 8, !tbaa !23
  store ptr %73, ptr %27, align 8, !tbaa !5
  %74 = load ptr, ptr %2, align 8, !tbaa !5
  %75 = getelementptr inbounds %struct.qhT, ptr %74, i32 0, i32 163
  %76 = load ptr, ptr %75, align 8, !tbaa !24
  store ptr %76, ptr %11, align 8, !tbaa !5
  store ptr %76, ptr %9, align 8, !tbaa !5
  store ptr %76, ptr %10, align 8, !tbaa !5
  %77 = load ptr, ptr %2, align 8, !tbaa !5
  %78 = getelementptr inbounds %struct.qhT, ptr %77, i32 0, i32 125
  %79 = load i32, ptr %78, align 8, !tbaa !25
  %80 = icmp ne i32 %79, 0
  br i1 %80, label %81, label %313

81:                                               ; preds = %69
  %82 = load ptr, ptr %2, align 8, !tbaa !5
  %83 = getelementptr inbounds %struct.qhT, ptr %82, i32 0, i32 68
  %84 = load i32, ptr %83, align 4, !tbaa !26
  %85 = icmp ne i32 %84, 0
  br i1 %85, label %128, label %86

86:                                               ; preds = %81
  %87 = load ptr, ptr %2, align 8, !tbaa !5
  %88 = getelementptr inbounds %struct.qhT, ptr %87, i32 0, i32 32
  %89 = load i32, ptr %88, align 4, !tbaa !27
  %90 = icmp ne i32 %89, 0
  br i1 %90, label %128, label %91

91:                                               ; preds = %86
  %92 = load ptr, ptr %2, align 8, !tbaa !5
  %93 = getelementptr inbounds %struct.qhT, ptr %92, i32 0, i32 31
  %94 = load i32, ptr %93, align 8, !tbaa !28
  %95 = icmp ne i32 %94, 0
  br i1 %95, label %128, label %96

96:                                               ; preds = %91
  %97 = load ptr, ptr %2, align 8, !tbaa !5
  %98 = getelementptr inbounds %struct.qhT, ptr %97, i32 0, i32 92
  %99 = load i32, ptr %98, align 8, !tbaa !29
  %100 = icmp ne i32 %99, 0
  br i1 %100, label %128, label %101

101:                                              ; preds = %96
  %102 = load ptr, ptr %2, align 8, !tbaa !5
  %103 = getelementptr inbounds %struct.qhT, ptr %102, i32 0, i32 67
  %104 = load i32, ptr %103, align 8, !tbaa !30
  %105 = icmp ne i32 %104, 0
  br i1 %105, label %128, label %106

106:                                              ; preds = %101
  %107 = load ptr, ptr %2, align 8, !tbaa !5
  %108 = getelementptr inbounds %struct.qhT, ptr %107, i32 0, i32 101
  %109 = load i32, ptr %108, align 4, !tbaa !31
  %110 = icmp ne i32 %109, 0
  br i1 %110, label %128, label %111

111:                                              ; preds = %106
  %112 = load ptr, ptr %2, align 8, !tbaa !5
  %113 = getelementptr inbounds %struct.qhT, ptr %112, i32 0, i32 14
  %114 = load i32, ptr %113, align 4, !tbaa !32
  %115 = icmp ne i32 %114, 0
  br i1 %115, label %128, label %116

116:                                              ; preds = %111
  %117 = load ptr, ptr %2, align 8, !tbaa !5
  %118 = getelementptr inbounds %struct.qhT, ptr %117, i32 0, i32 64
  %119 = getelementptr inbounds [29 x i32], ptr %118, i64 0, i64 0
  %120 = load i32, ptr %119, align 4, !tbaa !9
  %121 = icmp eq i32 %120, 24
  br i1 %121, label %128, label %122

122:                                              ; preds = %116
  %123 = load ptr, ptr %2, align 8, !tbaa !5
  %124 = getelementptr inbounds %struct.qhT, ptr %123, i32 0, i32 64
  %125 = getelementptr inbounds [29 x i32], ptr %124, i64 0, i64 0
  %126 = load i32, ptr %125, align 4, !tbaa !9
  %127 = icmp eq i32 %126, 0
  br i1 %127, label %128, label %313

128:                                              ; preds = %122, %116, %111, %106, %101, %96, %91, %86, %81
  %129 = load ptr, ptr %2, align 8, !tbaa !5
  %130 = getelementptr inbounds %struct.qhT, ptr %129, i32 0, i32 29
  %131 = load i32, ptr %130, align 8, !tbaa !11
  %132 = icmp sge i32 %131, 1
  br i1 %132, label %133, label %138

133:                                              ; preds = %128
  %134 = load ptr, ptr %2, align 8, !tbaa !5
  %135 = load ptr, ptr %2, align 8, !tbaa !5
  %136 = getelementptr inbounds %struct.qhT, ptr %135, i32 0, i32 158
  %137 = load ptr, ptr %136, align 8, !tbaa !17
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %134, ptr noundef %137, i32 noundef 1023, ptr noundef @.str.10)
  br label %138

138:                                              ; preds = %133, %128
  %139 = load ptr, ptr %2, align 8, !tbaa !5
  %140 = call ptr @qh_pointvertex(ptr noundef %139)
  store ptr %140, ptr %25, align 8, !tbaa !5
  %141 = load ptr, ptr %2, align 8, !tbaa !5
  %142 = getelementptr inbounds %struct.qhT, ptr %141, i32 0, i32 175
  %143 = load ptr, ptr %142, align 8, !tbaa !23
  store ptr %143, ptr %26, align 8, !tbaa !5
  br label %144

144:                                              ; preds = %280, %138
  %145 = load ptr, ptr %26, align 8, !tbaa !5
  %146 = icmp ne ptr %145, null
  br i1 %146, label %147, label %152

147:                                              ; preds = %144
  %148 = load ptr, ptr %26, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.vertexT, ptr %148, i32 0, i32 0
  %150 = load ptr, ptr %149, align 8, !tbaa !33
  %151 = icmp ne ptr %150, null
  br label %152

152:                                              ; preds = %147, %144
  %153 = phi i1 [ false, %144 ], [ %151, %147 ]
  br i1 %153, label %154, label %284

154:                                              ; preds = %152
  store ptr null, ptr %5, align 8, !tbaa !5
  %155 = load ptr, ptr %26, align 8, !tbaa !5
  %156 = getelementptr inbounds %struct.vertexT, ptr %155, i32 0, i32 3
  %157 = load ptr, ptr %156, align 8, !tbaa !35
  %158 = icmp ne ptr %157, null
  br i1 %158, label %159, label %279

159:                                              ; preds = %154
  %160 = load ptr, ptr %26, align 8, !tbaa !5
  %161 = getelementptr inbounds %struct.vertexT, ptr %160, i32 0, i32 3
  %162 = load ptr, ptr %161, align 8, !tbaa !35
  %163 = getelementptr inbounds %struct.setT, ptr %162, i32 0, i32 1
  %164 = getelementptr inbounds [1 x %union.setelemT], ptr %163, i64 0, i64 0
  store ptr %164, ptr %6, align 8, !tbaa !5
  br label %165

165:                                              ; preds = %277, %159
  %166 = load ptr, ptr %6, align 8, !tbaa !5
  %167 = getelementptr inbounds ptr, ptr %166, i32 1
  store ptr %167, ptr %6, align 8, !tbaa !5
  %168 = load ptr, ptr %166, align 8, !tbaa !5
  store ptr %168, ptr %5, align 8, !tbaa !5
  %169 = icmp ne ptr %168, null
  br i1 %169, label %170, label %278

170:                                              ; preds = %165
  %171 = load ptr, ptr %2, align 8, !tbaa !5
  %172 = getelementptr inbounds %struct.qhT, ptr %171, i32 0, i32 258
  %173 = getelementptr inbounds %struct.qhstatT, ptr %172, i32 0, i32 0
  %174 = getelementptr inbounds [249 x %union.intrealT], ptr %173, i64 0, i64 63
  %175 = load i32, ptr %174, align 8, !tbaa !36
  %176 = add nsw i32 %175, 1
  store i32 %176, ptr %174, align 8, !tbaa !36
  %177 = load ptr, ptr %2, align 8, !tbaa !5
  %178 = load ptr, ptr %26, align 8, !tbaa !5
  %179 = getelementptr inbounds %struct.vertexT, ptr %178, i32 0, i32 2
  %180 = load ptr, ptr %179, align 8, !tbaa !37
  %181 = load ptr, ptr %5, align 8, !tbaa !5
  call void @qh_distplane(ptr noundef %177, ptr noundef %180, ptr noundef %181, ptr noundef %12)
  %182 = load double, ptr %12, align 8, !tbaa !22
  %183 = load double, ptr %14, align 8, !tbaa !22
  %184 = fcmp olt double %182, %183
  br i1 %184, label %185, label %229

185:                                              ; preds = %170
  %186 = load ptr, ptr %2, align 8, !tbaa !5
  %187 = getelementptr inbounds %struct.qhT, ptr %186, i32 0, i32 201
  %188 = load double, ptr %187, align 8, !tbaa !18
  %189 = load double, ptr %17, align 8, !tbaa !22
  %190 = fdiv double %188, %189
  %191 = fcmp ogt double %190, 1.000000e+02
  br i1 %191, label %192, label %225

192:                                              ; preds = %185
  %193 = load ptr, ptr %2, align 8, !tbaa !5
  %194 = getelementptr inbounds %struct.qhT, ptr %193, i32 0, i32 63
  %195 = load i32, ptr %194, align 8, !tbaa !38
  %196 = icmp ne i32 %195, 0
  br i1 %196, label %202, label %197

197:                                              ; preds = %192
  %198 = load ptr, ptr %2, align 8, !tbaa !5
  %199 = getelementptr inbounds %struct.qhT, ptr %198, i32 0, i32 3
  %200 = load i32, ptr %199, align 4, !tbaa !39
  %201 = icmp ne i32 %200, 0
  br i1 %201, label %225, label %202

202:                                              ; preds = %197, %192
  %203 = load ptr, ptr %2, align 8, !tbaa !5
  %204 = load ptr, ptr %5, align 8, !tbaa !5
  %205 = getelementptr inbounds %struct.facetT, ptr %204, i32 0, i32 8
  %206 = load ptr, ptr %205, align 8, !tbaa !40
  %207 = call double @qh_vertex_bestdist(ptr noundef %203, ptr noundef %206)
  store double %207, ptr %15, align 8, !tbaa !22
  %208 = load ptr, ptr %2, align 8, !tbaa !5
  %209 = load ptr, ptr %2, align 8, !tbaa !5
  %210 = getelementptr inbounds %struct.qhT, ptr %209, i32 0, i32 158
  %211 = load ptr, ptr %210, align 8, !tbaa !17
  %212 = load ptr, ptr %2, align 8, !tbaa !5
  %213 = load ptr, ptr %26, align 8, !tbaa !5
  %214 = getelementptr inbounds %struct.vertexT, ptr %213, i32 0, i32 2
  %215 = load ptr, ptr %214, align 8, !tbaa !37
  %216 = call i32 @qh_pointid(ptr noundef %212, ptr noundef %215)
  %217 = load ptr, ptr %26, align 8, !tbaa !5
  %218 = getelementptr inbounds %struct.vertexT, ptr %217, i32 0, i32 4
  %219 = load i32, ptr %218, align 8, !tbaa !42
  %220 = load double, ptr %12, align 8, !tbaa !22
  %221 = load ptr, ptr %5, align 8, !tbaa !5
  %222 = getelementptr inbounds %struct.facetT, ptr %221, i32 0, i32 14
  %223 = load i32, ptr %222, align 4, !tbaa !43
  %224 = load double, ptr %15, align 8, !tbaa !22
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %208, ptr noundef %211, i32 noundef 7083, ptr noundef @.str.11, i32 noundef %216, i32 noundef %219, double noundef %220, i32 noundef %223, double noundef %224)
  br label %225

225:                                              ; preds = %202, %197, %185
  %226 = load double, ptr %12, align 8, !tbaa !22
  store double %226, ptr %14, align 8, !tbaa !22
  %227 = load ptr, ptr %26, align 8, !tbaa !5
  store ptr %227, ptr %27, align 8, !tbaa !5
  %228 = load ptr, ptr %5, align 8, !tbaa !5
  store ptr %228, ptr %9, align 8, !tbaa !5
  br label %229

229:                                              ; preds = %225, %170
  %230 = load double, ptr %12, align 8, !tbaa !22
  %231 = fneg double %230
  %232 = load ptr, ptr %2, align 8, !tbaa !5
  %233 = getelementptr inbounds %struct.qhT, ptr %232, i32 0, i32 95
  %234 = load double, ptr %233, align 8, !tbaa !44
  %235 = fcmp ogt double %231, %234
  br i1 %235, label %254, label %236

236:                                              ; preds = %229
  %237 = load double, ptr %12, align 8, !tbaa !22
  %238 = load ptr, ptr %2, align 8, !tbaa !5
  %239 = getelementptr inbounds %struct.qhT, ptr %238, i32 0, i32 95
  %240 = load double, ptr %239, align 8, !tbaa !44
  %241 = fcmp ogt double %237, %240
  br i1 %241, label %254, label %242

242:                                              ; preds = %236
  %243 = load ptr, ptr %5, align 8, !tbaa !5
  %244 = load ptr, ptr %2, align 8, !tbaa !5
  %245 = getelementptr inbounds %struct.qhT, ptr %244, i32 0, i32 170
  %246 = load ptr, ptr %245, align 8, !tbaa !45
  %247 = icmp eq ptr %243, %246
  br i1 %247, label %254, label %248

248:                                              ; preds = %242
  %249 = load ptr, ptr %26, align 8, !tbaa !5
  %250 = load ptr, ptr %2, align 8, !tbaa !5
  %251 = getelementptr inbounds %struct.qhT, ptr %250, i32 0, i32 174
  %252 = load ptr, ptr %251, align 8, !tbaa !46
  %253 = icmp eq ptr %249, %252
  br i1 %253, label %254, label %277

254:                                              ; preds = %248, %242, %236, %229
  %255 = load ptr, ptr %2, align 8, !tbaa !5
  %256 = load ptr, ptr %5, align 8, !tbaa !5
  %257 = getelementptr inbounds %struct.facetT, ptr %256, i32 0, i32 8
  %258 = load ptr, ptr %257, align 8, !tbaa !40
  %259 = call double @qh_vertex_bestdist(ptr noundef %255, ptr noundef %258)
  store double %259, ptr %15, align 8, !tbaa !22
  %260 = load ptr, ptr %2, align 8, !tbaa !5
  %261 = load ptr, ptr %2, align 8, !tbaa !5
  %262 = getelementptr inbounds %struct.qhT, ptr %261, i32 0, i32 158
  %263 = load ptr, ptr %262, align 8, !tbaa !17
  %264 = load ptr, ptr %2, align 8, !tbaa !5
  %265 = load ptr, ptr %26, align 8, !tbaa !5
  %266 = getelementptr inbounds %struct.vertexT, ptr %265, i32 0, i32 2
  %267 = load ptr, ptr %266, align 8, !tbaa !37
  %268 = call i32 @qh_pointid(ptr noundef %264, ptr noundef %267)
  %269 = load ptr, ptr %26, align 8, !tbaa !5
  %270 = getelementptr inbounds %struct.vertexT, ptr %269, i32 0, i32 4
  %271 = load i32, ptr %270, align 8, !tbaa !42
  %272 = load double, ptr %12, align 8, !tbaa !22
  %273 = load ptr, ptr %5, align 8, !tbaa !5
  %274 = getelementptr inbounds %struct.facetT, ptr %273, i32 0, i32 14
  %275 = load i32, ptr %274, align 4, !tbaa !43
  %276 = load double, ptr %15, align 8, !tbaa !22
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %260, ptr noundef %263, i32 noundef 8093, ptr noundef @.str.12, i32 noundef %268, i32 noundef %271, double noundef %272, i32 noundef %275, double noundef %276)
  br label %277

277:                                              ; preds = %254, %248
  br label %165, !llvm.loop !47

278:                                              ; preds = %165
  br label %279

279:                                              ; preds = %278, %154
  br label %280

280:                                              ; preds = %279
  %281 = load ptr, ptr %26, align 8, !tbaa !5
  %282 = getelementptr inbounds %struct.vertexT, ptr %281, i32 0, i32 0
  %283 = load ptr, ptr %282, align 8, !tbaa !33
  store ptr %283, ptr %26, align 8, !tbaa !5
  br label %144, !llvm.loop !49

284:                                              ; preds = %152
  %285 = load ptr, ptr %2, align 8, !tbaa !5
  %286 = getelementptr inbounds %struct.qhT, ptr %285, i32 0, i32 39
  %287 = load i32, ptr %286, align 4, !tbaa !50
  %288 = icmp ne i32 %287, 0
  br i1 %288, label %289, label %308

289:                                              ; preds = %284
  %290 = load ptr, ptr %2, align 8, !tbaa !5
  %291 = getelementptr inbounds %struct.qhT, ptr %290, i32 0, i32 258
  %292 = getelementptr inbounds %struct.qhstatT, ptr %291, i32 0, i32 0
  %293 = getelementptr inbounds [249 x %union.intrealT], ptr %292, i64 0, i64 141
  %294 = load double, ptr %293, align 8, !tbaa !36
  %295 = load ptr, ptr %2, align 8, !tbaa !5
  %296 = getelementptr inbounds %struct.qhT, ptr %295, i32 0, i32 201
  %297 = load double, ptr %296, align 8, !tbaa !18
  %298 = fcmp ogt double %294, %297
  br i1 %298, label %299, label %307

299:                                              ; preds = %289
  %300 = load ptr, ptr %2, align 8, !tbaa !5
  %301 = getelementptr inbounds %struct.qhT, ptr %300, i32 0, i32 201
  %302 = load double, ptr %301, align 8, !tbaa !18
  %303 = load ptr, ptr %2, align 8, !tbaa !5
  %304 = getelementptr inbounds %struct.qhT, ptr %303, i32 0, i32 258
  %305 = getelementptr inbounds %struct.qhstatT, ptr %304, i32 0, i32 0
  %306 = getelementptr inbounds [249 x %union.intrealT], ptr %305, i64 0, i64 141
  store double %302, ptr %306, align 8, !tbaa !36
  br label %307

307:                                              ; preds = %299, %289
  br label %308

308:                                              ; preds = %307, %284
  %309 = load double, ptr %14, align 8, !tbaa !22
  %310 = load ptr, ptr %2, align 8, !tbaa !5
  %311 = getelementptr inbounds %struct.qhT, ptr %310, i32 0, i32 201
  store double %309, ptr %311, align 8, !tbaa !18
  %312 = load ptr, ptr %2, align 8, !tbaa !5
  call void @qh_settempfree(ptr noundef %312, ptr noundef %25)
  br label %313

313:                                              ; preds = %308, %122, %69
  %314 = load ptr, ptr %2, align 8, !tbaa !5
  %315 = getelementptr inbounds %struct.qhT, ptr %314, i32 0, i32 29
  %316 = load i32, ptr %315, align 8, !tbaa !11
  %317 = icmp sge i32 %316, 1
  br i1 %317, label %318, label %323

318:                                              ; preds = %313
  %319 = load ptr, ptr %2, align 8, !tbaa !5
  %320 = load ptr, ptr %2, align 8, !tbaa !5
  %321 = getelementptr inbounds %struct.qhT, ptr %320, i32 0, i32 158
  %322 = load ptr, ptr %321, align 8, !tbaa !17
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %319, ptr noundef %322, i32 noundef 1055, ptr noundef @.str.13)
  br label %323

323:                                              ; preds = %318, %313
  %324 = load ptr, ptr %2, align 8, !tbaa !5
  %325 = getelementptr inbounds %struct.qhT, ptr %324, i32 0, i32 199
  %326 = load double, ptr %325, align 8, !tbaa !19
  %327 = load ptr, ptr %2, align 8, !tbaa !5
  %328 = getelementptr inbounds %struct.qhT, ptr %327, i32 0, i32 147
  %329 = load double, ptr %328, align 8, !tbaa !20
  %330 = load ptr, ptr %2, align 8, !tbaa !5
  %331 = getelementptr inbounds %struct.qhT, ptr %330, i32 0, i32 134
  %332 = load double, ptr %331, align 8, !tbaa !21
  %333 = fadd double %329, %332
  %334 = fcmp olt double %326, %333
  br i1 %334, label %335, label %343

335:                                              ; preds = %323
  %336 = load ptr, ptr %2, align 8, !tbaa !5
  %337 = getelementptr inbounds %struct.qhT, ptr %336, i32 0, i32 147
  %338 = load double, ptr %337, align 8, !tbaa !20
  %339 = load ptr, ptr %2, align 8, !tbaa !5
  %340 = getelementptr inbounds %struct.qhT, ptr %339, i32 0, i32 134
  %341 = load double, ptr %340, align 8, !tbaa !21
  %342 = fadd double %338, %341
  br label %347

343:                                              ; preds = %323
  %344 = load ptr, ptr %2, align 8, !tbaa !5
  %345 = getelementptr inbounds %struct.qhT, ptr %344, i32 0, i32 199
  %346 = load double, ptr %345, align 8, !tbaa !19
  br label %347

347:                                              ; preds = %343, %335
  %348 = phi double [ %342, %335 ], [ %346, %343 ]
  store double %348, ptr %16, align 8, !tbaa !22
  %349 = load ptr, ptr %2, align 8, !tbaa !5
  %350 = call ptr @qh_pointfacet(ptr noundef %349)
  store ptr %350, ptr %24, align 8, !tbaa !5
  store ptr null, ptr %3, align 8, !tbaa !5
  %351 = load ptr, ptr %24, align 8, !tbaa !5
  %352 = icmp ne ptr %351, null
  br i1 %352, label %353, label %551

353:                                              ; preds = %347
  store i32 0, ptr %21, align 4, !tbaa !9
  %354 = load ptr, ptr %24, align 8, !tbaa !5
  %355 = getelementptr inbounds %struct.setT, ptr %354, i32 0, i32 1
  %356 = getelementptr inbounds [1 x %union.setelemT], ptr %355, i64 0, i64 0
  %357 = load ptr, ptr %356, align 8, !tbaa !36
  store ptr %357, ptr %3, align 8, !tbaa !5
  %358 = load ptr, ptr %2, align 8, !tbaa !5
  %359 = load ptr, ptr %24, align 8, !tbaa !5
  %360 = call i32 @qh_setsize(ptr noundef %358, ptr noundef %359)
  store i32 %360, ptr %22, align 4, !tbaa !9
  br label %361

361:                                              ; preds = %542, %353
  %362 = load i32, ptr %21, align 4, !tbaa !9
  %363 = load i32, ptr %22, align 4, !tbaa !9
  %364 = icmp slt i32 %362, %363
  br i1 %364, label %365, label %550

365:                                              ; preds = %361
  %366 = load ptr, ptr %3, align 8, !tbaa !5
  %367 = icmp ne ptr %366, null
  br i1 %367, label %368, label %541

368:                                              ; preds = %365
  %369 = load ptr, ptr %2, align 8, !tbaa !5
  %370 = load i32, ptr %21, align 4, !tbaa !9
  %371 = call ptr @qh_point(ptr noundef %369, i32 noundef %370)
  store ptr %371, ptr %18, align 8, !tbaa !5
  %372 = load ptr, ptr %18, align 8, !tbaa !5
  %373 = load ptr, ptr %2, align 8, !tbaa !5
  %374 = getelementptr inbounds %struct.qhT, ptr %373, i32 0, i32 23
  %375 = load ptr, ptr %374, align 8, !tbaa !51
  %376 = icmp eq ptr %372, %375
  br i1 %376, label %377, label %378

377:                                              ; preds = %368
  br label %542

378:                                              ; preds = %368
  %379 = load ptr, ptr %2, align 8, !tbaa !5
  %380 = getelementptr inbounds %struct.qhT, ptr %379, i32 0, i32 258
  %381 = getelementptr inbounds %struct.qhstatT, ptr %380, i32 0, i32 0
  %382 = getelementptr inbounds [249 x %union.intrealT], ptr %381, i64 0, i64 214
  %383 = load i32, ptr %382, align 8, !tbaa !36
  %384 = add nsw i32 %383, 1
  store i32 %384, ptr %382, align 8, !tbaa !36
  %385 = load ptr, ptr %2, align 8, !tbaa !5
  %386 = load ptr, ptr %18, align 8, !tbaa !5
  %387 = load ptr, ptr %3, align 8, !tbaa !5
  call void @qh_distplane(ptr noundef %385, ptr noundef %386, ptr noundef %387, ptr noundef %12)
  %388 = load i32, ptr %20, align 4, !tbaa !9
  %389 = add nsw i32 %388, 1
  store i32 %389, ptr %20, align 4, !tbaa !9
  %390 = load ptr, ptr %2, align 8, !tbaa !5
  %391 = load ptr, ptr %18, align 8, !tbaa !5
  %392 = load ptr, ptr %3, align 8, !tbaa !5
  %393 = call ptr @qh_findbesthorizon(ptr noundef %390, i32 noundef 1, ptr noundef %391, ptr noundef %392, i32 noundef 0, ptr noundef %12, ptr noundef %20)
  store ptr %393, ptr %4, align 8, !tbaa !5
  %394 = load ptr, ptr %4, align 8, !tbaa !5
  %395 = icmp ne ptr %394, null
  br i1 %395, label %396, label %507

396:                                              ; preds = %378
  %397 = load double, ptr %12, align 8, !tbaa !22
  %398 = load double, ptr %13, align 8, !tbaa !22
  %399 = fcmp oge double %397, %398
  br i1 %399, label %400, label %507

400:                                              ; preds = %396
  %401 = load ptr, ptr %2, align 8, !tbaa !5
  %402 = getelementptr inbounds %struct.qhT, ptr %401, i32 0, i32 48
  %403 = load i32, ptr %402, align 4, !tbaa !52
  %404 = icmp ne i32 %403, 0
  br i1 %404, label %405, label %425

405:                                              ; preds = %400
  %406 = load ptr, ptr %4, align 8, !tbaa !5
  %407 = getelementptr inbounds %struct.facetT, ptr %406, i32 0, i32 15
  %408 = load i32, ptr %407, align 8
  %409 = lshr i32 %408, 19
  %410 = and i32 %409, 1
  %411 = icmp ne i32 %410, 0
  br i1 %411, label %425, label %412

412:                                              ; preds = %405
  %413 = load ptr, ptr %2, align 8, !tbaa !5
  %414 = load ptr, ptr %18, align 8, !tbaa !5
  %415 = load ptr, ptr %4, align 8, !tbaa !5
  %416 = call ptr @qh_findgooddist(ptr noundef %413, ptr noundef %414, ptr noundef %415, ptr noundef %12, ptr noundef %7)
  store ptr %416, ptr %4, align 8, !tbaa !5
  %417 = icmp ne ptr %416, null
  br i1 %417, label %418, label %422

418:                                              ; preds = %412
  %419 = load double, ptr %12, align 8, !tbaa !22
  %420 = load double, ptr %13, align 8, !tbaa !22
  %421 = fcmp ogt double %419, %420
  br i1 %421, label %425, label %422

422:                                              ; preds = %418, %412
  %423 = load i32, ptr %23, align 4, !tbaa !9
  %424 = add nsw i32 %423, 1
  store i32 %424, ptr %23, align 4, !tbaa !9
  br label %502

425:                                              ; preds = %418, %405, %400
  %426 = load double, ptr %12, align 8, !tbaa !22
  %427 = load double, ptr %16, align 8, !tbaa !22
  %428 = fdiv double %426, %427
  %429 = fcmp ogt double %428, 1.000000e+02
  br i1 %429, label %430, label %501

430:                                              ; preds = %425
  %431 = load ptr, ptr %2, align 8, !tbaa !5
  %432 = getelementptr inbounds %struct.qhT, ptr %431, i32 0, i32 63
  %433 = load i32, ptr %432, align 8, !tbaa !38
  %434 = icmp ne i32 %433, 0
  br i1 %434, label %440, label %435

435:                                              ; preds = %430
  %436 = load ptr, ptr %2, align 8, !tbaa !5
  %437 = getelementptr inbounds %struct.qhT, ptr %436, i32 0, i32 3
  %438 = load i32, ptr %437, align 4, !tbaa !39
  %439 = icmp ne i32 %438, 0
  br i1 %439, label %501, label %440

440:                                              ; preds = %435, %430
  %441 = load ptr, ptr %2, align 8, !tbaa !5
  %442 = load ptr, ptr %4, align 8, !tbaa !5
  %443 = getelementptr inbounds %struct.facetT, ptr %442, i32 0, i32 8
  %444 = load ptr, ptr %443, align 8, !tbaa !40
  %445 = call double @qh_vertex_bestdist(ptr noundef %441, ptr noundef %444)
  store double %445, ptr %15, align 8, !tbaa !22
  %446 = load double, ptr %15, align 8, !tbaa !22
  %447 = load ptr, ptr %2, align 8, !tbaa !5
  %448 = getelementptr inbounds %struct.qhT, ptr %447, i32 0, i32 147
  %449 = load double, ptr %448, align 8, !tbaa !20
  %450 = load ptr, ptr %2, align 8, !tbaa !5
  %451 = getelementptr inbounds %struct.qhT, ptr %450, i32 0, i32 199
  %452 = load double, ptr %451, align 8, !tbaa !19
  %453 = fcmp olt double %449, %452
  br i1 %453, label %454, label %458

454:                                              ; preds = %440
  %455 = load ptr, ptr %2, align 8, !tbaa !5
  %456 = getelementptr inbounds %struct.qhT, ptr %455, i32 0, i32 199
  %457 = load double, ptr %456, align 8, !tbaa !19
  br label %462

458:                                              ; preds = %440
  %459 = load ptr, ptr %2, align 8, !tbaa !5
  %460 = getelementptr inbounds %struct.qhT, ptr %459, i32 0, i32 147
  %461 = load double, ptr %460, align 8, !tbaa !20
  br label %462

462:                                              ; preds = %458, %454
  %463 = phi double [ %457, %454 ], [ %461, %458 ]
  %464 = fmul double %463, 3.000000e+01
  %465 = fmul double %464, 2.000000e+00
  %466 = fcmp olt double %446, %465
  br i1 %466, label %467, label %483

467:                                              ; preds = %462
  %468 = load ptr, ptr %2, align 8, !tbaa !5
  %469 = load ptr, ptr %2, align 8, !tbaa !5
  %470 = getelementptr inbounds %struct.qhT, ptr %469, i32 0, i32 158
  %471 = load ptr, ptr %470, align 8, !tbaa !17
  %472 = load ptr, ptr %2, align 8, !tbaa !5
  %473 = load ptr, ptr %18, align 8, !tbaa !5
  %474 = call i32 @qh_pointid(ptr noundef %472, ptr noundef %473)
  %475 = load ptr, ptr %3, align 8, !tbaa !5
  %476 = getelementptr inbounds %struct.facetT, ptr %475, i32 0, i32 14
  %477 = load i32, ptr %476, align 4, !tbaa !43
  %478 = load double, ptr %12, align 8, !tbaa !22
  %479 = load ptr, ptr %4, align 8, !tbaa !5
  %480 = getelementptr inbounds %struct.facetT, ptr %479, i32 0, i32 14
  %481 = load i32, ptr %480, align 4, !tbaa !43
  %482 = load double, ptr %15, align 8, !tbaa !22
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %468, ptr noundef %471, i32 noundef 7087, ptr noundef @.str.14, i32 noundef %474, i32 noundef %477, double noundef %478, i32 noundef %481, double noundef %482)
  br label %499

483:                                              ; preds = %462
  %484 = load ptr, ptr %2, align 8, !tbaa !5
  %485 = load ptr, ptr %2, align 8, !tbaa !5
  %486 = getelementptr inbounds %struct.qhT, ptr %485, i32 0, i32 158
  %487 = load ptr, ptr %486, align 8, !tbaa !17
  %488 = load ptr, ptr %2, align 8, !tbaa !5
  %489 = load ptr, ptr %18, align 8, !tbaa !5
  %490 = call i32 @qh_pointid(ptr noundef %488, ptr noundef %489)
  %491 = load ptr, ptr %3, align 8, !tbaa !5
  %492 = getelementptr inbounds %struct.facetT, ptr %491, i32 0, i32 14
  %493 = load i32, ptr %492, align 4, !tbaa !43
  %494 = load double, ptr %12, align 8, !tbaa !22
  %495 = load ptr, ptr %4, align 8, !tbaa !5
  %496 = getelementptr inbounds %struct.facetT, ptr %495, i32 0, i32 14
  %497 = load i32, ptr %496, align 4, !tbaa !43
  %498 = load double, ptr %15, align 8, !tbaa !22
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %484, ptr noundef %487, i32 noundef 7088, ptr noundef @.str.15, i32 noundef %490, i32 noundef %493, double noundef %494, i32 noundef %497, double noundef %498)
  br label %499

499:                                              ; preds = %483, %467
  %500 = load ptr, ptr %4, align 8, !tbaa !5
  store ptr %500, ptr %8, align 8, !tbaa !5
  br label %501

501:                                              ; preds = %499, %435, %425
  br label %502

502:                                              ; preds = %501, %422
  %503 = load double, ptr %12, align 8, !tbaa !22
  store double %503, ptr %13, align 8, !tbaa !22
  %504 = load ptr, ptr %4, align 8, !tbaa !5
  store ptr %504, ptr %10, align 8, !tbaa !5
  %505 = load ptr, ptr %18, align 8, !tbaa !5
  store ptr %505, ptr %19, align 8, !tbaa !5
  %506 = load ptr, ptr %3, align 8, !tbaa !5
  store ptr %506, ptr %11, align 8, !tbaa !5
  br label %507

507:                                              ; preds = %502, %396, %378
  %508 = load double, ptr %12, align 8, !tbaa !22
  %509 = load ptr, ptr %2, align 8, !tbaa !5
  %510 = getelementptr inbounds %struct.qhT, ptr %509, i32 0, i32 95
  %511 = load double, ptr %510, align 8, !tbaa !44
  %512 = fcmp ogt double %508, %511
  br i1 %512, label %522, label %513

513:                                              ; preds = %507
  %514 = load ptr, ptr %4, align 8, !tbaa !5
  %515 = icmp ne ptr %514, null
  br i1 %515, label %516, label %540

516:                                              ; preds = %513
  %517 = load ptr, ptr %4, align 8, !tbaa !5
  %518 = load ptr, ptr %2, align 8, !tbaa !5
  %519 = getelementptr inbounds %struct.qhT, ptr %518, i32 0, i32 170
  %520 = load ptr, ptr %519, align 8, !tbaa !45
  %521 = icmp eq ptr %517, %520
  br i1 %521, label %522, label %540

522:                                              ; preds = %516, %507
  %523 = load ptr, ptr %2, align 8, !tbaa !5
  %524 = load ptr, ptr %2, align 8, !tbaa !5
  %525 = getelementptr inbounds %struct.qhT, ptr %524, i32 0, i32 158
  %526 = load ptr, ptr %525, align 8, !tbaa !17
  %527 = load ptr, ptr %2, align 8, !tbaa !5
  %528 = load ptr, ptr %18, align 8, !tbaa !5
  %529 = call i32 @qh_pointid(ptr noundef %527, ptr noundef %528)
  %530 = load double, ptr %12, align 8, !tbaa !22
  %531 = load ptr, ptr %4, align 8, !tbaa !5
  %532 = icmp ne ptr %531, null
  br i1 %532, label %533, label %537

533:                                              ; preds = %522
  %534 = load ptr, ptr %4, align 8, !tbaa !5
  %535 = getelementptr inbounds %struct.facetT, ptr %534, i32 0, i32 14
  %536 = load i32, ptr %535, align 4, !tbaa !43
  br label %538

537:                                              ; preds = %522
  br label %538

538:                                              ; preds = %537, %533
  %539 = phi i32 [ %536, %533 ], [ -1, %537 ]
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %523, ptr noundef %526, i32 noundef 8094, ptr noundef @.str.16, i32 noundef %529, double noundef %530, i32 noundef %539)
  br label %540

540:                                              ; preds = %538, %516, %513
  br label %541

541:                                              ; preds = %540, %365
  br label %542

542:                                              ; preds = %541, %377
  %543 = load ptr, ptr %24, align 8, !tbaa !5
  %544 = getelementptr inbounds %struct.setT, ptr %543, i32 0, i32 1
  %545 = load i32, ptr %21, align 4, !tbaa !9
  %546 = add nsw i32 %545, 1
  store i32 %546, ptr %21, align 4, !tbaa !9
  %547 = sext i32 %546 to i64
  %548 = getelementptr inbounds [1 x %union.setelemT], ptr %544, i64 0, i64 %547
  %549 = load ptr, ptr %548, align 8, !tbaa !36
  store ptr %549, ptr %3, align 8, !tbaa !5
  br label %361, !llvm.loop !53

550:                                              ; preds = %361
  br label %551

551:                                              ; preds = %550, %347
  %552 = load i32, ptr %20, align 4, !tbaa !9
  %553 = load ptr, ptr %2, align 8, !tbaa !5
  %554 = getelementptr inbounds %struct.qhT, ptr %553, i32 0, i32 258
  %555 = getelementptr inbounds %struct.qhstatT, ptr %554, i32 0, i32 0
  %556 = getelementptr inbounds [249 x %union.intrealT], ptr %555, i64 0, i64 22
  %557 = load i32, ptr %556, align 8, !tbaa !36
  %558 = add nsw i32 %557, %552
  store i32 %558, ptr %556, align 8, !tbaa !36
  %559 = load ptr, ptr %2, align 8, !tbaa !5
  call void @qh_settempfree(ptr noundef %559, ptr noundef %24)
  %560 = load double, ptr %13, align 8, !tbaa !22
  %561 = load ptr, ptr %2, align 8, !tbaa !5
  %562 = getelementptr inbounds %struct.qhT, ptr %561, i32 0, i32 199
  %563 = load double, ptr %562, align 8, !tbaa !19
  %564 = fsub double %560, %563
  %565 = load ptr, ptr %2, align 8, !tbaa !5
  %566 = getelementptr inbounds %struct.qhT, ptr %565, i32 0, i32 258
  %567 = getelementptr inbounds %struct.qhstatT, ptr %566, i32 0, i32 0
  %568 = getelementptr inbounds [249 x %union.intrealT], ptr %567, i64 0, i64 117
  store double %564, ptr %568, align 8, !tbaa !36
  %569 = load ptr, ptr %2, align 8, !tbaa !5
  %570 = getelementptr inbounds %struct.qhT, ptr %569, i32 0, i32 258
  %571 = getelementptr inbounds %struct.qhstatT, ptr %570, i32 0, i32 0
  %572 = getelementptr inbounds [249 x %union.intrealT], ptr %571, i64 0, i64 118
  %573 = load double, ptr %572, align 8, !tbaa !36
  %574 = load ptr, ptr %2, align 8, !tbaa !5
  %575 = getelementptr inbounds %struct.qhT, ptr %574, i32 0, i32 199
  %576 = load double, ptr %575, align 8, !tbaa !19
  %577 = fcmp olt double %573, %576
  br i1 %577, label %578, label %586

578:                                              ; preds = %551
  %579 = load ptr, ptr %2, align 8, !tbaa !5
  %580 = getelementptr inbounds %struct.qhT, ptr %579, i32 0, i32 199
  %581 = load double, ptr %580, align 8, !tbaa !19
  %582 = load ptr, ptr %2, align 8, !tbaa !5
  %583 = getelementptr inbounds %struct.qhT, ptr %582, i32 0, i32 258
  %584 = getelementptr inbounds %struct.qhstatT, ptr %583, i32 0, i32 0
  %585 = getelementptr inbounds [249 x %union.intrealT], ptr %584, i64 0, i64 118
  store double %581, ptr %585, align 8, !tbaa !36
  br label %586

586:                                              ; preds = %578, %551
  %587 = load ptr, ptr %2, align 8, !tbaa !5
  %588 = getelementptr inbounds %struct.qhT, ptr %587, i32 0, i32 5
  %589 = load i32, ptr %588, align 4, !tbaa !54
  %590 = icmp ne i32 %589, 0
  br i1 %590, label %659, label %591

591:                                              ; preds = %586
  %592 = load double, ptr %13, align 8, !tbaa !22
  %593 = load ptr, ptr %2, align 8, !tbaa !5
  %594 = getelementptr inbounds %struct.qhT, ptr %593, i32 0, i32 134
  %595 = load double, ptr %594, align 8, !tbaa !21
  %596 = fcmp ogt double %592, %595
  br i1 %596, label %597, label %659

597:                                              ; preds = %591
  %598 = load ptr, ptr %2, align 8, !tbaa !5
  %599 = getelementptr inbounds %struct.qhT, ptr %598, i32 0, i32 163
  %600 = load ptr, ptr %599, align 8, !tbaa !24
  store ptr %600, ptr %3, align 8, !tbaa !5
  br label %601

601:                                              ; preds = %654, %597
  %602 = load ptr, ptr %3, align 8, !tbaa !5
  %603 = icmp ne ptr %602, null
  br i1 %603, label %604, label %609

604:                                              ; preds = %601
  %605 = load ptr, ptr %3, align 8, !tbaa !5
  %606 = getelementptr inbounds %struct.facetT, ptr %605, i32 0, i32 7
  %607 = load ptr, ptr %606, align 8, !tbaa !55
  %608 = icmp ne ptr %607, null
  br label %609

609:                                              ; preds = %604, %601
  %610 = phi i1 [ false, %601 ], [ %608, %604 ]
  br i1 %610, label %611, label %658

611:                                              ; preds = %609
  %612 = load double, ptr %13, align 8, !tbaa !22
  %613 = load ptr, ptr %3, align 8, !tbaa !5
  %614 = getelementptr inbounds %struct.facetT, ptr %613, i32 0, i32 1
  %615 = load double, ptr %614, align 8, !tbaa !56
  %616 = fcmp olt double %612, %615
  br i1 %616, label %617, label %653

617:                                              ; preds = %611
  %618 = load ptr, ptr %2, align 8, !tbaa !5
  %619 = getelementptr inbounds %struct.qhT, ptr %618, i32 0, i32 31
  %620 = load i32, ptr %619, align 8, !tbaa !28
  %621 = icmp ne i32 %620, 0
  br i1 %621, label %626, label %622

622:                                              ; preds = %617
  %623 = load ptr, ptr %3, align 8, !tbaa !5
  %624 = getelementptr inbounds %struct.facetT, ptr %623, i32 0, i32 1
  %625 = load double, ptr %624, align 8, !tbaa !56
  store double %625, ptr %13, align 8, !tbaa !22
  br label %652

626:                                              ; preds = %617
  %627 = load double, ptr %13, align 8, !tbaa !22
  %628 = load ptr, ptr %2, align 8, !tbaa !5
  %629 = getelementptr inbounds %struct.qhT, ptr %628, i32 0, i32 134
  %630 = load double, ptr %629, align 8, !tbaa !21
  %631 = fadd double %627, %630
  %632 = load ptr, ptr %3, align 8, !tbaa !5
  %633 = getelementptr inbounds %struct.facetT, ptr %632, i32 0, i32 1
  %634 = load double, ptr %633, align 8, !tbaa !56
  %635 = fcmp olt double %631, %634
  br i1 %635, label %636, label %651

636:                                              ; preds = %626
  %637 = load ptr, ptr %2, align 8, !tbaa !5
  %638 = load ptr, ptr %2, align 8, !tbaa !5
  %639 = getelementptr inbounds %struct.qhT, ptr %638, i32 0, i32 158
  %640 = load ptr, ptr %639, align 8, !tbaa !17
  %641 = load ptr, ptr %3, align 8, !tbaa !5
  %642 = getelementptr inbounds %struct.facetT, ptr %641, i32 0, i32 14
  %643 = load i32, ptr %642, align 4, !tbaa !43
  %644 = load ptr, ptr %3, align 8, !tbaa !5
  %645 = getelementptr inbounds %struct.facetT, ptr %644, i32 0, i32 1
  %646 = load double, ptr %645, align 8, !tbaa !56
  %647 = load double, ptr %13, align 8, !tbaa !22
  %648 = load ptr, ptr %2, align 8, !tbaa !5
  %649 = getelementptr inbounds %struct.qhT, ptr %648, i32 0, i32 134
  %650 = load double, ptr %649, align 8, !tbaa !21
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %637, ptr noundef %640, i32 noundef 7082, ptr noundef @.str.17, i32 noundef %643, double noundef %646, double noundef %647, double noundef %650)
  br label %651

651:                                              ; preds = %636, %626
  br label %652

652:                                              ; preds = %651, %622
  br label %653

653:                                              ; preds = %652, %611
  br label %654

654:                                              ; preds = %653
  %655 = load ptr, ptr %3, align 8, !tbaa !5
  %656 = getelementptr inbounds %struct.facetT, ptr %655, i32 0, i32 7
  %657 = load ptr, ptr %656, align 8, !tbaa !55
  store ptr %657, ptr %3, align 8, !tbaa !5
  br label %601, !llvm.loop !57

658:                                              ; preds = %609
  br label %659

659:                                              ; preds = %658, %591, %586
  %660 = load double, ptr %13, align 8, !tbaa !22
  %661 = load ptr, ptr %2, align 8, !tbaa !5
  %662 = getelementptr inbounds %struct.qhT, ptr %661, i32 0, i32 199
  store double %660, ptr %662, align 8, !tbaa !19
  %663 = load ptr, ptr %2, align 8, !tbaa !5
  call void @qh_nearcoplanar(ptr noundef %663)
  %664 = load ptr, ptr %2, align 8, !tbaa !5
  %665 = getelementptr inbounds %struct.qhT, ptr %664, i32 0, i32 198
  store i32 1, ptr %665, align 8, !tbaa !58
  %666 = load ptr, ptr %2, align 8, !tbaa !5
  %667 = getelementptr inbounds %struct.qhT, ptr %666, i32 0, i32 29
  %668 = load i32, ptr %667, align 8, !tbaa !11
  %669 = icmp sge i32 %668, 1
  br i1 %669, label %670, label %702

670:                                              ; preds = %659
  %671 = load ptr, ptr %2, align 8, !tbaa !5
  %672 = load ptr, ptr %2, align 8, !tbaa !5
  %673 = getelementptr inbounds %struct.qhT, ptr %672, i32 0, i32 158
  %674 = load ptr, ptr %673, align 8, !tbaa !17
  %675 = load ptr, ptr %2, align 8, !tbaa !5
  %676 = load ptr, ptr %27, align 8, !tbaa !5
  %677 = getelementptr inbounds %struct.vertexT, ptr %676, i32 0, i32 2
  %678 = load ptr, ptr %677, align 8, !tbaa !37
  %679 = call i32 @qh_pointid(ptr noundef %675, ptr noundef %678)
  %680 = load ptr, ptr %27, align 8, !tbaa !5
  %681 = getelementptr inbounds %struct.vertexT, ptr %680, i32 0, i32 4
  %682 = load i32, ptr %681, align 8, !tbaa !42
  %683 = load ptr, ptr %2, align 8, !tbaa !5
  %684 = getelementptr inbounds %struct.qhT, ptr %683, i32 0, i32 201
  %685 = load double, ptr %684, align 8, !tbaa !18
  %686 = load ptr, ptr %9, align 8, !tbaa !5
  %687 = getelementptr inbounds %struct.facetT, ptr %686, i32 0, i32 14
  %688 = load i32, ptr %687, align 4, !tbaa !43
  %689 = load ptr, ptr %2, align 8, !tbaa !5
  %690 = load ptr, ptr %19, align 8, !tbaa !5
  %691 = call i32 @qh_pointid(ptr noundef %689, ptr noundef %690)
  %692 = load ptr, ptr %11, align 8, !tbaa !5
  %693 = getelementptr inbounds %struct.facetT, ptr %692, i32 0, i32 14
  %694 = load i32, ptr %693, align 4, !tbaa !43
  %695 = load ptr, ptr %2, align 8, !tbaa !5
  %696 = getelementptr inbounds %struct.qhT, ptr %695, i32 0, i32 199
  %697 = load double, ptr %696, align 8, !tbaa !19
  %698 = load ptr, ptr %10, align 8, !tbaa !5
  %699 = getelementptr inbounds %struct.facetT, ptr %698, i32 0, i32 14
  %700 = load i32, ptr %699, align 4, !tbaa !43
  %701 = load i32, ptr %23, align 4, !tbaa !9
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %671, ptr noundef %674, i32 noundef 1024, ptr noundef @.str.18, i32 noundef %679, i32 noundef %682, double noundef %685, i32 noundef %688, i32 noundef %691, i32 noundef %694, double noundef %697, i32 noundef %700, i32 noundef %701)
  br label %702

702:                                              ; preds = %670, %659
  %703 = load ptr, ptr %2, align 8, !tbaa !5
  %704 = getelementptr inbounds %struct.qhT, ptr %703, i32 0, i32 3
  %705 = load i32, ptr %704, align 4, !tbaa !39
  %706 = icmp ne i32 %705, 0
  br i1 %706, label %831, label %707

707:                                              ; preds = %702
  %708 = load double, ptr %13, align 8, !tbaa !22
  %709 = load double, ptr %16, align 8, !tbaa !22
  %710 = fdiv double %708, %709
  %711 = fcmp ogt double %710, 1.000000e+02
  br i1 %711, label %712, label %723

712:                                              ; preds = %707
  %713 = load ptr, ptr %2, align 8, !tbaa !5
  %714 = load ptr, ptr %2, align 8, !tbaa !5
  %715 = getelementptr inbounds %struct.qhT, ptr %714, i32 0, i32 158
  %716 = load ptr, ptr %715, align 8, !tbaa !17
  %717 = load double, ptr %13, align 8, !tbaa !22
  %718 = load double, ptr %13, align 8, !tbaa !22
  %719 = load double, ptr %16, align 8, !tbaa !22
  %720 = fdiv double %718, %719
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %713, ptr noundef %716, i32 noundef 6297, ptr noundef @.str.19, double noundef %717, double noundef %720)
  %721 = load ptr, ptr %2, align 8, !tbaa !5
  %722 = load ptr, ptr %8, align 8, !tbaa !5
  call void @qh_errexit(ptr noundef %721, i32 noundef 8, ptr noundef %722, ptr noundef null)
  br label %830

723:                                              ; preds = %707
  %724 = load ptr, ptr %2, align 8, !tbaa !5
  %725 = getelementptr inbounds %struct.qhT, ptr %724, i32 0, i32 5
  %726 = load i32, ptr %725, align 4, !tbaa !54
  %727 = icmp ne i32 %726, 0
  br i1 %727, label %760, label %728

728:                                              ; preds = %723
  %729 = load double, ptr %16, align 8, !tbaa !22
  %730 = load ptr, ptr %2, align 8, !tbaa !5
  %731 = getelementptr inbounds %struct.qhT, ptr %730, i32 0, i32 147
  %732 = load double, ptr %731, align 8, !tbaa !20
  %733 = fmul double %732, 1.000000e+03
  %734 = fcmp ogt double %729, %733
  br i1 %734, label %735, label %760

735:                                              ; preds = %728
  %736 = load double, ptr %13, align 8, !tbaa !22
  %737 = load ptr, ptr %2, align 8, !tbaa !5
  %738 = getelementptr inbounds %struct.qhT, ptr %737, i32 0, i32 147
  %739 = load double, ptr %738, align 8, !tbaa !20
  %740 = fmul double %739, 1.000000e+03
  %741 = fcmp ogt double %736, %740
  br i1 %741, label %742, label %759

742:                                              ; preds = %735
  %743 = load ptr, ptr %2, align 8, !tbaa !5
  %744 = load ptr, ptr %2, align 8, !tbaa !5
  %745 = getelementptr inbounds %struct.qhT, ptr %744, i32 0, i32 158
  %746 = load ptr, ptr %745, align 8, !tbaa !17
  %747 = load double, ptr %16, align 8, !tbaa !22
  %748 = load double, ptr %16, align 8, !tbaa !22
  %749 = load ptr, ptr %2, align 8, !tbaa !5
  %750 = getelementptr inbounds %struct.qhT, ptr %749, i32 0, i32 147
  %751 = load double, ptr %750, align 8, !tbaa !20
  %752 = load ptr, ptr %2, align 8, !tbaa !5
  %753 = getelementptr inbounds %struct.qhT, ptr %752, i32 0, i32 134
  %754 = load double, ptr %753, align 8, !tbaa !21
  %755 = fadd double %751, %754
  %756 = fdiv double %748, %755
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %743, ptr noundef %746, i32 noundef 6298, ptr noundef @.str.20, double noundef %747, double noundef %756)
  %757 = load ptr, ptr %2, align 8, !tbaa !5
  %758 = load ptr, ptr %8, align 8, !tbaa !5
  call void @qh_errexit(ptr noundef %757, i32 noundef 8, ptr noundef %758, ptr noundef null)
  br label %759

759:                                              ; preds = %742, %735
  br label %829

760:                                              ; preds = %728, %723
  %761 = load ptr, ptr %2, align 8, !tbaa !5
  %762 = getelementptr inbounds %struct.qhT, ptr %761, i32 0, i32 201
  %763 = load double, ptr %762, align 8, !tbaa !18
  %764 = load double, ptr %17, align 8, !tbaa !22
  %765 = fdiv double %763, %764
  %766 = fcmp ogt double %765, 1.000000e+02
  br i1 %766, label %767, label %782

767:                                              ; preds = %760
  %768 = load ptr, ptr %2, align 8, !tbaa !5
  %769 = load ptr, ptr %2, align 8, !tbaa !5
  %770 = getelementptr inbounds %struct.qhT, ptr %769, i32 0, i32 158
  %771 = load ptr, ptr %770, align 8, !tbaa !17
  %772 = load ptr, ptr %2, align 8, !tbaa !5
  %773 = getelementptr inbounds %struct.qhT, ptr %772, i32 0, i32 201
  %774 = load double, ptr %773, align 8, !tbaa !18
  %775 = load ptr, ptr %2, align 8, !tbaa !5
  %776 = getelementptr inbounds %struct.qhT, ptr %775, i32 0, i32 201
  %777 = load double, ptr %776, align 8, !tbaa !18
  %778 = load double, ptr %17, align 8, !tbaa !22
  %779 = fdiv double %777, %778
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %768, ptr noundef %771, i32 noundef 6354, ptr noundef @.str.21, double noundef %774, double noundef %779)
  %780 = load ptr, ptr %2, align 8, !tbaa !5
  %781 = load ptr, ptr %9, align 8, !tbaa !5
  call void @qh_errexit(ptr noundef %780, i32 noundef 8, ptr noundef %781, ptr noundef null)
  br label %828

782:                                              ; preds = %760
  %783 = load double, ptr %17, align 8, !tbaa !22
  %784 = load ptr, ptr %2, align 8, !tbaa !5
  %785 = getelementptr inbounds %struct.qhT, ptr %784, i32 0, i32 147
  %786 = load double, ptr %785, align 8, !tbaa !20
  %787 = fmul double %786, 1.000000e+03
  %788 = fneg double %787
  %789 = fcmp olt double %783, %788
  br i1 %789, label %790, label %827

790:                                              ; preds = %782
  %791 = load ptr, ptr %2, align 8, !tbaa !5
  %792 = getelementptr inbounds %struct.qhT, ptr %791, i32 0, i32 201
  %793 = load double, ptr %792, align 8, !tbaa !18
  %794 = load ptr, ptr %2, align 8, !tbaa !5
  %795 = getelementptr inbounds %struct.qhT, ptr %794, i32 0, i32 147
  %796 = load double, ptr %795, align 8, !tbaa !20
  %797 = fmul double %796, 1.000000e+03
  %798 = fneg double %797
  %799 = fcmp olt double %793, %798
  br i1 %799, label %800, label %826

800:                                              ; preds = %790
  %801 = load ptr, ptr %2, align 8, !tbaa !5
  %802 = load ptr, ptr %2, align 8, !tbaa !5
  %803 = getelementptr inbounds %struct.qhT, ptr %802, i32 0, i32 158
  %804 = load ptr, ptr %803, align 8, !tbaa !17
  %805 = load ptr, ptr %27, align 8, !tbaa !5
  %806 = getelementptr inbounds %struct.vertexT, ptr %805, i32 0, i32 4
  %807 = load i32, ptr %806, align 8, !tbaa !42
  %808 = load ptr, ptr %9, align 8, !tbaa !5
  %809 = getelementptr inbounds %struct.facetT, ptr %808, i32 0, i32 14
  %810 = load i32, ptr %809, align 4, !tbaa !43
  %811 = load double, ptr %14, align 8, !tbaa !22
  %812 = load ptr, ptr %2, align 8, !tbaa !5
  %813 = getelementptr inbounds %struct.qhT, ptr %812, i32 0, i32 201
  %814 = load double, ptr %813, align 8, !tbaa !18
  %815 = fneg double %814
  %816 = load ptr, ptr %2, align 8, !tbaa !5
  %817 = getelementptr inbounds %struct.qhT, ptr %816, i32 0, i32 147
  %818 = load double, ptr %817, align 8, !tbaa !20
  %819 = load ptr, ptr %2, align 8, !tbaa !5
  %820 = getelementptr inbounds %struct.qhT, ptr %819, i32 0, i32 134
  %821 = load double, ptr %820, align 8, !tbaa !21
  %822 = fadd double %818, %821
  %823 = fdiv double %815, %822
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef %801, ptr noundef %804, i32 noundef 6380, ptr noundef @.str.22, i32 noundef %807, i32 noundef %810, double noundef %811, double noundef %823)
  %824 = load ptr, ptr %2, align 8, !tbaa !5
  %825 = load ptr, ptr %9, align 8, !tbaa !5
  call void @qh_errexit(ptr noundef %824, i32 noundef 8, ptr noundef %825, ptr noundef null)
  br label %826

826:                                              ; preds = %800, %790
  br label %827

827:                                              ; preds = %826, %782
  br label %828

828:                                              ; preds = %827, %767
  br label %829

829:                                              ; preds = %828, %759
  br label %830

830:                                              ; preds = %829, %712
  br label %831

831:                                              ; preds = %830, %702
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #3
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_pointvertex(ptr noundef) #2

declare double @qh_vertex_bestdist(ptr noundef, ptr noundef) #1

declare i32 @qh_pointid(ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local void @qh_nearcoplanar(ptr noundef) #2

declare void @qh_errexit(ptr noundef, i32 noundef, ptr noundef, ptr noundef) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }

!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, !10, i64 136}
!12 = !{!"qhT", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !13, i64 24, !10, i64 32, !10, i64 36, !10, i64 40, !10, i64 44, !10, i64 48, !10, i64 52, !10, i64 56, !10, i64 60, !13, i64 64, !13, i64 72, !10, i64 80, !10, i64 84, !10, i64 88, !10, i64 92, !10, i64 96, !10, i64 100, !6, i64 104, !10, i64 112, !10, i64 116, !6, i64 120, !10, i64 128, !10, i64 132, !10, i64 136, !10, i64 140, !10, i64 144, !10, i64 148, !10, i64 152, !13, i64 160, !13, i64 168, !10, i64 176, !10, i64 180, !10, i64 184, !10, i64 188, !13, i64 192, !13, i64 200, !10, i64 208, !10, i64 212, !13, i64 216, !10, i64 224, !10, i64 228, !10, i64 232, !10, i64 236, !10, i64 240, !10, i64 244, !10, i64 248, !10, i64 252, !10, i64 256, !10, i64 260, !10, i64 264, !10, i64 268, !10, i64 272, !10, i64 276, !10, i64 280, !10, i64 284, !10, i64 288, !10, i64 292, !10, i64 296, !7, i64 300, !10, i64 416, !10, i64 420, !10, i64 424, !10, i64 428, !10, i64 432, !10, i64 436, !10, i64 440, !10, i64 444, !13, i64 448, !13, i64 456, !13, i64 464, !10, i64 472, !10, i64 476, !10, i64 480, !10, i64 484, !10, i64 488, !10, i64 492, !10, i64 496, !10, i64 500, !10, i64 504, !10, i64 508, !10, i64 512, !10, i64 516, !10, i64 520, !10, i64 524, !10, i64 528, !10, i64 532, !10, i64 536, !10, i64 540, !10, i64 544, !13, i64 552, !10, i64 560, !10, i64 564, !10, i64 568, !10, i64 572, !10, i64 576, !10, i64 580, !10, i64 584, !10, i64 588, !13, i64 592, !10, i64 600, !6, i64 608, !6, i64 616, !10, i64 624, !10, i64 628, !10, i64 632, !10, i64 636, !10, i64 640, !6, i64 648, !10, i64 656, !6, i64 664, !10, i64 672, !7, i64 676, !10, i64 932, !7, i64 936, !7, i64 1192, !10, i64 1704, !10, i64 1708, !10, i64 1712, !10, i64 1716, !10, i64 1720, !10, i64 1724, !6, i64 1728, !6, i64 1736, !6, i64 1744, !6, i64 1752, !13, i64 1760, !13, i64 1768, !13, i64 1776, !13, i64 1784, !13, i64 1792, !13, i64 1800, !13, i64 1808, !13, i64 1816, !13, i64 1824, !13, i64 1832, !13, i64 1840, !13, i64 1848, !13, i64 1856, !13, i64 1864, !6, i64 1872, !13, i64 1880, !13, i64 1888, !13, i64 1896, !13, i64 1904, !10, i64 1912, !7, i64 1916, !7, i64 1928, !7, i64 2128, !7, i64 2168, !7, i64 2368, !6, i64 2408, !6, i64 2416, !6, i64 2424, !6, i64 2432, !10, i64 2440, !10, i64 2444, !10, i64 2448, !6, i64 2456, !6, i64 2464, !6, i64 2472, !6, i64 2480, !6, i64 2488, !10, i64 2496, !10, i64 2500, !6, i64 2504, !10, i64 2512, !6, i64 2520, !10, i64 2528, !6, i64 2536, !6, i64 2544, !6, i64 2552, !6, i64 2560, !10, i64 2568, !10, i64 2572, !10, i64 2576, !10, i64 2580, !10, i64 2584, !10, i64 2588, !10, i64 2592, !10, i64 2596, !14, i64 2600, !10, i64 2608, !10, i64 2612, !10, i64 2616, !10, i64 2620, !10, i64 2624, !6, i64 2632, !6, i64 2640, !10, i64 2648, !10, i64 2652, !10, i64 2656, !13, i64 2664, !10, i64 2672, !13, i64 2680, !13, i64 2688, !13, i64 2696, !10, i64 2704, !10, i64 2708, !10, i64 2712, !10, i64 2716, !10, i64 2720, !13, i64 2728, !13, i64 2736, !10, i64 2744, !10, i64 2748, !10, i64 2752, !10, i64 2756, !10, i64 2760, !10, i64 2764, !13, i64 2768, !13, i64 2776, !10, i64 2784, !10, i64 2788, !10, i64 2792, !10, i64 2796, !6, i64 2800, !6, i64 2808, !6, i64 2816, !6, i64 2824, !6, i64 2832, !6, i64 2840, !6, i64 2848, !6, i64 2856, !6, i64 2864, !10, i64 2872, !6, i64 2880, !6, i64 2888, !10, i64 2896, !10, i64 2900, !10, i64 2904, !6, i64 2912, !13, i64 2920, !13, i64 2928, !13, i64 2936, !13, i64 2944, !10, i64 2952, !10, i64 2956, !10, i64 2960, !10, i64 2964, !10, i64 2968, !10, i64 2972, !6, i64 2976, !10, i64 2984, !10, i64 2988, !7, i64 2992, !7, i64 3192, !10, i64 3232, !13, i64 3240, !6, i64 3248, !6, i64 3256, !6, i64 3264, !15, i64 3272, !16, i64 3424}
!13 = !{!"double", !7, i64 0}
!14 = !{!"long", !7, i64 0}
!15 = !{!"qhmemT", !10, i64 0, !10, i64 4, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !10, i64 64, !6, i64 72, !6, i64 80, !10, i64 88, !10, i64 92, !10, i64 96, !10, i64 100, !10, i64 104, !10, i64 108, !10, i64 112, !10, i64 116, !10, i64 120, !10, i64 124, !10, i64 128, !10, i64 132, !10, i64 136, !10, i64 140, !10, i64 144}
!16 = !{!"qhstatT", !7, i64 0, !7, i64 1992, !7, i64 2256, !7, i64 4248, !7, i64 4746, !7, i64 4995, !7, i64 5248, !10, i64 5320, !10, i64 5324, !10, i64 5328, !10, i64 5332, !13, i64 5336}
!17 = !{!12, !6, i64 2424}
!18 = !{!12, !13, i64 2696}
!19 = !{!12, !13, i64 2680}
!20 = !{!12, !13, i64 1888}
!21 = !{!12, !13, i64 1784}
!22 = !{!13, !13, i64 0}
!23 = !{!12, !6, i64 2544}
!24 = !{!12, !6, i64 2456}
!25 = !{!12, !10, i64 1720}
!26 = !{!12, !10, i64 428}
!27 = !{!12, !10, i64 148}
!28 = !{!12, !10, i64 144}
!29 = !{!12, !10, i64 536}
!30 = !{!12, !10, i64 424}
!31 = !{!12, !10, i64 580}
!32 = !{!12, !10, i64 60}
!33 = !{!34, !6, i64 0}
!34 = !{!"vertexT", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !10, i64 32, !10, i64 36, !10, i64 40, !10, i64 40, !10, i64 40, !10, i64 40, !10, i64 40, !10, i64 40}
!35 = !{!34, !6, i64 24}
!36 = !{!7, !7, i64 0}
!37 = !{!34, !6, i64 16}
!38 = !{!12, !10, i64 296}
!39 = !{!12, !10, i64 12}
!40 = !{!41, !6, i64 64}
!41 = !{!"facetT", !13, i64 0, !13, i64 8, !13, i64 16, !6, i64 24, !7, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !10, i64 104, !10, i64 108, !10, i64 112, !10, i64 113, !10, i64 113, !10, i64 113, !10, i64 113, !10, i64 113, !10, i64 113, !10, i64 113, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 114, !10, i64 115, !10, i64 115, !10, i64 115, !10, i64 115, !10, i64 115, !10, i64 115, !10, i64 115, !10, i64 115}
!42 = !{!34, !10, i64 32}
!43 = !{!41, !10, i64 108}
!44 = !{!12, !13, i64 552}
!45 = !{!12, !6, i64 2504}
!46 = !{!12, !6, i64 2536}
!47 = distinct !{!47, !48}
!48 = !{!"llvm.loop.mustprogress"}
!49 = distinct !{!49, !48}
!50 = !{!12, !10, i64 188}
!51 = !{!12, !6, i64 104}
!52 = !{!12, !10, i64 236}
!53 = distinct !{!53, !48}
!54 = !{!12, !10, i64 20}
!55 = !{!41, !6, i64 56}
!56 = !{!41, !13, i64 8}
!57 = distinct !{!57, !48}
!58 = !{!12, !10, i64 2672}


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

%union.setelemT = type { ptr }

@.str.9 = external hidden unnamed_addr constant [80 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [45 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [114 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [67 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [131 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [130 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [172 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [164 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [186 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [213 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [178 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [205 x i8], align 1

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

declare i32 @qh_setsize(ptr noundef, ptr noundef) local_unnamed_addr #1

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

declare void @qh_fprintf(ptr noundef, ptr noundef, i32 noundef, ptr noundef, ...) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_pointfacet(ptr noundef) local_unnamed_addr #2

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_point(ptr noundef, i32 noundef) local_unnamed_addr #2

declare void @qh_distplane(ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

declare ptr @qh_findbesthorizon(ptr noundef, i32 noundef, ptr noundef, ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

declare ptr @qh_findgooddist(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

declare void @qh_settempfree(ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @qh_check_maxout(ptr noundef %0) local_unnamed_addr #2 {
  %2 = alloca ptr, align 8
  %3 = alloca double, align 8
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #3
  store i32 0, ptr %4, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #3
  %7 = getelementptr inbounds i8, ptr %0, i64 136
  %8 = load i32, ptr %7, align 8, !tbaa !9
  %9 = icmp sgt i32 %8, 0
  br i1 %9, label %10, label %17

10:                                               ; preds = %1
  %11 = getelementptr inbounds i8, ptr %0, i64 2424
  %12 = load ptr, ptr %11, align 8, !tbaa !16
  %13 = getelementptr inbounds i8, ptr %0, i64 2696
  %14 = load double, ptr %13, align 8, !tbaa !17
  %15 = getelementptr inbounds i8, ptr %0, i64 2680
  %16 = load double, ptr %15, align 8, !tbaa !18
  tail call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %12, i32 noundef 1022, ptr noundef nonnull @.str.9, double noundef %14, double noundef %16) #3
  br label %17

17:                                               ; preds = %10, %1
  %18 = getelementptr inbounds i8, ptr %0, i64 2696
  %19 = load double, ptr %18, align 8, !tbaa !17
  %20 = getelementptr inbounds i8, ptr %0, i64 1888
  %21 = load double, ptr %20, align 8, !tbaa !19
  %22 = getelementptr inbounds i8, ptr %0, i64 1784
  %23 = load double, ptr %22, align 8, !tbaa !20
  %24 = fadd double %21, %23
  %25 = fneg double %24
  %26 = fcmp ogt double %19, %25
  %. = select i1 %26, double %25, double %19
  %27 = getelementptr inbounds i8, ptr %0, i64 2544
  %28 = load ptr, ptr %27, align 8, !tbaa !21
  %29 = getelementptr inbounds i8, ptr %0, i64 2456
  %30 = load ptr, ptr %29, align 8, !tbaa !22
  %31 = getelementptr inbounds i8, ptr %0, i64 1720
  %32 = load i32, ptr %31, align 8, !tbaa !23
  %.not = icmp eq i32 %32, 0
  br i1 %.not, label %140, label %33

33:                                               ; preds = %17
  %34 = getelementptr inbounds i8, ptr %0, i64 428
  %35 = load i32, ptr %34, align 4, !tbaa !24
  %.not315 = icmp eq i32 %35, 0
  br i1 %.not315, label %36, label %57

36:                                               ; preds = %33
  %37 = getelementptr inbounds i8, ptr %0, i64 148
  %38 = load i32, ptr %37, align 4, !tbaa !25
  %.not316 = icmp eq i32 %38, 0
  br i1 %.not316, label %39, label %57

39:                                               ; preds = %36
  %40 = getelementptr inbounds i8, ptr %0, i64 144
  %41 = load i32, ptr %40, align 8, !tbaa !26
  %.not317 = icmp eq i32 %41, 0
  br i1 %.not317, label %42, label %57

42:                                               ; preds = %39
  %43 = getelementptr inbounds i8, ptr %0, i64 536
  %44 = load i32, ptr %43, align 8, !tbaa !27
  %.not318 = icmp eq i32 %44, 0
  br i1 %.not318, label %45, label %57

45:                                               ; preds = %42
  %46 = getelementptr inbounds i8, ptr %0, i64 424
  %47 = load i32, ptr %46, align 8, !tbaa !28
  %.not319 = icmp eq i32 %47, 0
  br i1 %.not319, label %48, label %57

48:                                               ; preds = %45
  %49 = getelementptr inbounds i8, ptr %0, i64 580
  %50 = load i32, ptr %49, align 4, !tbaa !29
  %.not320 = icmp eq i32 %50, 0
  br i1 %.not320, label %51, label %57

51:                                               ; preds = %48
  %52 = getelementptr inbounds i8, ptr %0, i64 60
  %53 = load i32, ptr %52, align 4, !tbaa !30
  %.not321 = icmp eq i32 %53, 0
  br i1 %.not321, label %54, label %57

54:                                               ; preds = %51
  %55 = getelementptr inbounds i8, ptr %0, i64 300
  %56 = load i32, ptr %55, align 4, !tbaa !5
  switch i32 %56, label %140 [
    i32 24, label %57
    i32 0, label %57
  ]

57:                                               ; preds = %54, %54, %51, %48, %45, %42, %39, %36, %33
  %58 = load i32, ptr %7, align 8, !tbaa !9
  %59 = icmp sgt i32 %58, 0
  br i1 %59, label %60, label %63

60:                                               ; preds = %57
  %61 = getelementptr inbounds i8, ptr %0, i64 2424
  %62 = load ptr, ptr %61, align 8, !tbaa !16
  tail call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %62, i32 noundef 1023, ptr noundef nonnull @.str.10) #3
  br label %63

63:                                               ; preds = %60, %57
  %64 = tail call ptr @qh_pointvertex(ptr noundef nonnull %0)
  store ptr %64, ptr %6, align 8, !tbaa !31
  %.0244390 = load ptr, ptr %27, align 8, !tbaa !31
  %.not322391 = icmp eq ptr %.0244390, null
  br i1 %.not322391, label %.critedge, label %.lr.ph396

.lr.ph396:                                        ; preds = %63
  %65 = getelementptr inbounds i8, ptr %0, i64 3928
  %66 = getelementptr inbounds i8, ptr %0, i64 296
  %67 = getelementptr inbounds i8, ptr %0, i64 12
  %68 = getelementptr inbounds i8, ptr %0, i64 2424
  %69 = getelementptr inbounds i8, ptr %0, i64 552
  %70 = getelementptr inbounds i8, ptr %0, i64 2504
  %71 = getelementptr inbounds i8, ptr %0, i64 2536
  br label %72

72:                                               ; preds = %.lr.ph396, %.loopexit381
  %.0244395 = phi ptr [ %.0244390, %.lr.ph396 ], [ %.0244, %.loopexit381 ]
  %.0394 = phi ptr [ %28, %.lr.ph396 ], [ %.3, %.loopexit381 ]
  %.0261393 = phi double [ 0.000000e+00, %.lr.ph396 ], [ %.3264, %.loopexit381 ]
  %.0279392 = phi ptr [ %30, %.lr.ph396 ], [ %.3282, %.loopexit381 ]
  %73 = load ptr, ptr %.0244395, align 8, !tbaa !31
  %.not323 = icmp eq ptr %73, null
  br i1 %.not323, label %.critedge, label %74

74:                                               ; preds = %72
  %75 = getelementptr inbounds i8, ptr %.0244395, i64 24
  %76 = load ptr, ptr %75, align 8, !tbaa !32
  %.not341 = icmp eq ptr %76, null
  br i1 %.not341, label %.loopexit381, label %.preheader380

.preheader380:                                    ; preds = %74
  %.0260382 = getelementptr inbounds i8, ptr %76, i64 8
  %77 = load ptr, ptr %.0260382, align 8, !tbaa !31
  %.not342383 = icmp eq ptr %77, null
  br i1 %.not342383, label %.loopexit381, label %.lr.ph

.lr.ph:                                           ; preds = %.preheader380
  %78 = getelementptr inbounds i8, ptr %.0244395, i64 16
  %79 = getelementptr inbounds i8, ptr %.0244395, i64 32
  br label %80

80:                                               ; preds = %.lr.ph, %129
  %81 = phi ptr [ %77, %.lr.ph ], [ %130, %129 ]
  %.0260387 = phi ptr [ %.0260382, %.lr.ph ], [ %.0260, %129 ]
  %.1386 = phi ptr [ %.0394, %.lr.ph ], [ %.2, %129 ]
  %.1262385 = phi double [ %.0261393, %.lr.ph ], [ %.2263, %129 ]
  %.1280384 = phi ptr [ %.0279392, %.lr.ph ], [ %.2281, %129 ]
  %82 = load i32, ptr %65, align 8, !tbaa !34
  %83 = add nsw i32 %82, 1
  store i32 %83, ptr %65, align 8, !tbaa !34
  %84 = load ptr, ptr %78, align 8, !tbaa !35
  call void @qh_distplane(ptr noundef %0, ptr noundef %84, ptr noundef nonnull %81, ptr noundef nonnull %3) #3
  %85 = load double, ptr %3, align 8, !tbaa !36
  %86 = fcmp olt double %85, %.1262385
  br i1 %86, label %87, label %106

87:                                               ; preds = %80
  %88 = load double, ptr %18, align 8, !tbaa !17
  %89 = fdiv double %88, %.
  %90 = fcmp ogt double %89, 1.000000e+02
  br i1 %90, label %91, label %106

91:                                               ; preds = %87
  %92 = load i32, ptr %66, align 8, !tbaa !37
  %.not343 = icmp eq i32 %92, 0
  br i1 %.not343, label %93, label %95

93:                                               ; preds = %91
  %94 = load i32, ptr %67, align 4, !tbaa !38
  %.not344 = icmp eq i32 %94, 0
  br i1 %.not344, label %95, label %106

95:                                               ; preds = %93, %91
  %96 = getelementptr inbounds i8, ptr %81, i64 64
  %97 = load ptr, ptr %96, align 8, !tbaa !39
  %98 = call double @qh_vertex_bestdist(ptr noundef nonnull %0, ptr noundef %97) #3
  %99 = load ptr, ptr %68, align 8, !tbaa !16
  %100 = load ptr, ptr %78, align 8, !tbaa !35
  %101 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %100) #3
  %102 = load i32, ptr %79, align 8, !tbaa !41
  %103 = load double, ptr %3, align 8, !tbaa !36
  %104 = getelementptr inbounds i8, ptr %81, i64 108
  %105 = load i32, ptr %104, align 4, !tbaa !42
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %99, i32 noundef 7083, ptr noundef nonnull @.str.11, i32 noundef %101, i32 noundef %102, double noundef %103, i32 noundef %105, double noundef %98) #3
  %.pre = load double, ptr %3, align 8, !tbaa !36
  br label %106

106:                                              ; preds = %87, %93, %95, %80
  %107 = phi double [ %85, %80 ], [ %.pre, %95 ], [ %85, %93 ], [ %85, %87 ]
  %.2281 = phi ptr [ %.1280384, %80 ], [ %81, %95 ], [ %81, %93 ], [ %81, %87 ]
  %.2263 = phi double [ %.1262385, %80 ], [ %.pre, %95 ], [ %85, %93 ], [ %85, %87 ]
  %.2 = phi ptr [ %.1386, %80 ], [ %.0244395, %95 ], [ %.0244395, %93 ], [ %.0244395, %87 ]
  %108 = fneg double %107
  %109 = load double, ptr %69, align 8, !tbaa !43
  %110 = fcmp olt double %109, %108
  %111 = fcmp ogt double %107, %109
  %or.cond = or i1 %110, %111
  br i1 %or.cond, label %118, label %112

112:                                              ; preds = %106
  %113 = load ptr, ptr %70, align 8, !tbaa !44
  %114 = icmp eq ptr %81, %113
  br i1 %114, label %118, label %115

115:                                              ; preds = %112
  %116 = load ptr, ptr %71, align 8, !tbaa !45
  %117 = icmp eq ptr %.0244395, %116
  br i1 %117, label %118, label %129

118:                                              ; preds = %115, %112, %106
  %119 = getelementptr inbounds i8, ptr %81, i64 64
  %120 = load ptr, ptr %119, align 8, !tbaa !39
  %121 = call double @qh_vertex_bestdist(ptr noundef nonnull %0, ptr noundef %120) #3
  %122 = load ptr, ptr %68, align 8, !tbaa !16
  %123 = load ptr, ptr %78, align 8, !tbaa !35
  %124 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %123) #3
  %125 = load i32, ptr %79, align 8, !tbaa !41
  %126 = load double, ptr %3, align 8, !tbaa !36
  %127 = getelementptr inbounds i8, ptr %81, i64 108
  %128 = load i32, ptr %127, align 4, !tbaa !42
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %122, i32 noundef 8093, ptr noundef nonnull @.str.12, i32 noundef %124, i32 noundef %125, double noundef %126, i32 noundef %128, double noundef %121) #3
  br label %129

129:                                              ; preds = %118, %115
  %.0260 = getelementptr inbounds i8, ptr %.0260387, i64 8
  %130 = load ptr, ptr %.0260, align 8, !tbaa !31
  %.not342 = icmp eq ptr %130, null
  br i1 %.not342, label %.loopexit381.loopexit, label %80, !llvm.loop !46

.loopexit381.loopexit:                            ; preds = %129
  %.0244.pre = load ptr, ptr %.0244395, align 8, !tbaa !31
  br label %.loopexit381

.loopexit381:                                     ; preds = %.loopexit381.loopexit, %.preheader380, %74
  %.0244 = phi ptr [ %73, %74 ], [ %73, %.preheader380 ], [ %.0244.pre, %.loopexit381.loopexit ]
  %.3282 = phi ptr [ %.0279392, %74 ], [ %.0279392, %.preheader380 ], [ %.2281, %.loopexit381.loopexit ]
  %.3264 = phi double [ %.0261393, %74 ], [ %.0261393, %.preheader380 ], [ %.2263, %.loopexit381.loopexit ]
  %.3 = phi ptr [ %.0394, %74 ], [ %.0394, %.preheader380 ], [ %.2, %.loopexit381.loopexit ]
  %.not322 = icmp eq ptr %.0244, null
  br i1 %.not322, label %.critedge, label %72, !llvm.loop !48

.critedge:                                        ; preds = %72, %.loopexit381, %63
  %.0279.lcssa = phi ptr [ %30, %63 ], [ %.3282, %.loopexit381 ], [ %.0279392, %72 ]
  %.0261.lcssa = phi double [ 0.000000e+00, %63 ], [ %.3264, %.loopexit381 ], [ %.0261393, %72 ]
  %.0.lcssa = phi ptr [ %28, %63 ], [ %.3, %.loopexit381 ], [ %.0394, %72 ]
  %131 = getelementptr inbounds i8, ptr %0, i64 188
  %132 = load i32, ptr %131, align 4, !tbaa !49
  %.not324 = icmp eq i32 %132, 0
  br i1 %.not324, label %139, label %133

133:                                              ; preds = %.critedge
  %134 = getelementptr inbounds i8, ptr %0, i64 4552
  %135 = load double, ptr %134, align 8, !tbaa !34
  %136 = load double, ptr %18, align 8, !tbaa !17
  %137 = fcmp ogt double %135, %136
  br i1 %137, label %138, label %139

138:                                              ; preds = %133
  store double %136, ptr %134, align 8, !tbaa !34
  br label %139

139:                                              ; preds = %133, %138, %.critedge
  store double %.0261.lcssa, ptr %18, align 8, !tbaa !17
  call void @qh_settempfree(ptr noundef nonnull %0, ptr noundef nonnull %6) #3
  br label %140

140:                                              ; preds = %54, %139, %17
  %.4283 = phi ptr [ %.0279.lcssa, %139 ], [ %30, %17 ], [ %30, %54 ]
  %.4265 = phi double [ %.0261.lcssa, %139 ], [ 0.000000e+00, %17 ], [ 0.000000e+00, %54 ]
  %.4 = phi ptr [ %.0.lcssa, %139 ], [ %28, %17 ], [ %28, %54 ]
  %141 = load i32, ptr %7, align 8, !tbaa !9
  %142 = icmp sgt i32 %141, 0
  br i1 %142, label %143, label %146

143:                                              ; preds = %140
  %144 = getelementptr inbounds i8, ptr %0, i64 2424
  %145 = load ptr, ptr %144, align 8, !tbaa !16
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %145, i32 noundef 1055, ptr noundef nonnull @.str.13) #3
  br label %146

146:                                              ; preds = %143, %140
  %147 = getelementptr inbounds i8, ptr %0, i64 2680
  %148 = load double, ptr %147, align 8, !tbaa !18
  %149 = load double, ptr %20, align 8, !tbaa !19
  %150 = load double, ptr %22, align 8, !tbaa !20
  %151 = fadd double %149, %150
  %152 = fcmp olt double %148, %151
  %.345 = select i1 %152, double %151, double %148
  %153 = call ptr @qh_pointfacet(ptr noundef nonnull %0)
  store ptr %153, ptr %5, align 8, !tbaa !31
  %.not325 = icmp eq ptr %153, null
  br i1 %.not325, label %.loopexit, label %154

154:                                              ; preds = %146
  %155 = getelementptr inbounds i8, ptr %153, i64 8
  %156 = load ptr, ptr %155, align 8, !tbaa !34
  %157 = call i32 @qh_setsize(ptr noundef nonnull %0, ptr noundef nonnull %153) #3
  %158 = icmp sgt i32 %157, 0
  br i1 %158, label %.lr.ph412, label %.loopexit

.lr.ph412:                                        ; preds = %154
  %159 = getelementptr inbounds i8, ptr %0, i64 104
  %160 = getelementptr inbounds i8, ptr %0, i64 5136
  %161 = getelementptr inbounds i8, ptr %0, i64 236
  %162 = getelementptr inbounds i8, ptr %0, i64 296
  %163 = getelementptr inbounds i8, ptr %0, i64 12
  %164 = getelementptr inbounds i8, ptr %0, i64 2424
  %165 = getelementptr inbounds i8, ptr %0, i64 552
  %166 = getelementptr inbounds i8, ptr %0, i64 2504
  %wide.trip.count = zext nneg i32 %157 to i64
  br label %167

167:                                              ; preds = %.lr.ph412, %.thread371
  %indvars.iv = phi i64 [ 0, %.lr.ph412 ], [ %indvars.iv.next, %.thread371 ]
  %.0245411 = phi i32 [ 0, %.lr.ph412 ], [ %.3248, %.thread371 ]
  %.0250410 = phi ptr [ %156, %.lr.ph412 ], [ %243, %.thread371 ]
  %.0253408 = phi ptr [ null, %.lr.ph412 ], [ %.2255, %.thread371 ]
  %.0266407 = phi double [ 0.000000e+00, %.lr.ph412 ], [ %.2268, %.thread371 ]
  %.0271406 = phi ptr [ %30, %.lr.ph412 ], [ %.2273, %.thread371 ]
  %.0275405 = phi ptr [ %30, %.lr.ph412 ], [ %.2277, %.thread371 ]
  %.0284404 = phi ptr [ null, %.lr.ph412 ], [ %.3287, %.thread371 ]
  %.not332 = icmp eq ptr %.0250410, null
  br i1 %.not332, label %.thread371, label %168

168:                                              ; preds = %167
  %169 = trunc nuw nsw i64 %indvars.iv to i32
  %170 = call ptr @qh_point(ptr noundef %0, i32 noundef %169)
  %171 = load ptr, ptr %159, align 8, !tbaa !50
  %172 = icmp eq ptr %170, %171
  br i1 %172, label %.thread371, label %173

173:                                              ; preds = %168
  %174 = load i32, ptr %160, align 8, !tbaa !34
  %175 = add nsw i32 %174, 1
  store i32 %175, ptr %160, align 8, !tbaa !34
  call void @qh_distplane(ptr noundef nonnull %0, ptr noundef %170, ptr noundef nonnull %.0250410, ptr noundef nonnull %3) #3
  %176 = load i32, ptr %4, align 4, !tbaa !5
  %177 = add nsw i32 %176, 1
  store i32 %177, ptr %4, align 4, !tbaa !5
  %178 = call ptr @qh_findbesthorizon(ptr noundef nonnull %0, i32 noundef 1, ptr noundef %170, ptr noundef nonnull %.0250410, i32 noundef 0, ptr noundef nonnull %3, ptr noundef nonnull %4) #3
  %.not333 = icmp eq ptr %178, null
  %179 = load double, ptr %3, align 8, !tbaa !36
  br i1 %.not333, label %.thread, label %180

180:                                              ; preds = %173
  %181 = fcmp ult double %179, %.0266407
  br i1 %181, label %223, label %182

182:                                              ; preds = %180
  %183 = load i32, ptr %161, align 4, !tbaa !51
  %.not334 = icmp eq i32 %183, 0
  br i1 %.not334, label %194, label %184

184:                                              ; preds = %182
  %185 = getelementptr inbounds i8, ptr %178, i64 112
  %186 = load i32, ptr %185, align 8
  %187 = and i32 %186, 524288
  %.not335 = icmp eq i32 %187, 0
  br i1 %.not335, label %188, label %194

188:                                              ; preds = %184
  %189 = call ptr @qh_findgooddist(ptr noundef nonnull %0, ptr noundef %170, ptr noundef nonnull %178, ptr noundef nonnull %3, ptr noundef nonnull %2) #3
  %.not336 = icmp ne ptr %189, null
  %190 = load double, ptr %3, align 8
  %191 = fcmp ogt double %190, %.0266407
  %or.cond347 = select i1 %.not336, i1 %191, i1 false
  br i1 %or.cond347, label %194, label %192

192:                                              ; preds = %188
  %193 = add nsw i32 %.0245411, 1
  br label %221

194:                                              ; preds = %188, %184, %182
  %195 = phi double [ %179, %184 ], [ %179, %182 ], [ %190, %188 ]
  %.0257 = phi ptr [ %178, %184 ], [ %178, %182 ], [ %189, %188 ]
  %196 = fdiv double %195, %.345
  %197 = fcmp ogt double %196, 1.000000e+02
  br i1 %197, label %198, label %221

198:                                              ; preds = %194
  %199 = load i32, ptr %162, align 8, !tbaa !37
  %.not337 = icmp eq i32 %199, 0
  br i1 %.not337, label %200, label %202

200:                                              ; preds = %198
  %201 = load i32, ptr %163, align 4, !tbaa !38
  %.not338 = icmp eq i32 %201, 0
  br i1 %.not338, label %202, label %221

202:                                              ; preds = %200, %198
  %203 = getelementptr inbounds i8, ptr %.0257, i64 64
  %204 = load ptr, ptr %203, align 8, !tbaa !39
  %205 = call double @qh_vertex_bestdist(ptr noundef nonnull %0, ptr noundef %204) #3
  %206 = load double, ptr %20, align 8, !tbaa !19
  %207 = load double, ptr %147, align 8, !tbaa !18
  %208 = fcmp olt double %206, %207
  %.348 = select i1 %208, double %207, double %206
  %209 = fmul double %.348, 3.000000e+01
  %210 = fmul double %209, 2.000000e+00
  %211 = fcmp olt double %205, %210
  %212 = load ptr, ptr %164, align 8, !tbaa !16
  %213 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %170) #3
  %214 = getelementptr inbounds i8, ptr %.0250410, i64 108
  %215 = load i32, ptr %214, align 4, !tbaa !42
  %216 = load double, ptr %3, align 8, !tbaa !36
  %217 = getelementptr inbounds i8, ptr %.0257, i64 108
  %218 = load i32, ptr %217, align 4, !tbaa !42
  br i1 %211, label %219, label %220

219:                                              ; preds = %202
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %212, i32 noundef 7087, ptr noundef nonnull @.str.14, i32 noundef %213, i32 noundef %215, double noundef %216, i32 noundef %218, double noundef %205) #3
  br label %221

220:                                              ; preds = %202
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %212, i32 noundef 7088, ptr noundef nonnull @.str.15, i32 noundef %213, i32 noundef %215, double noundef %216, i32 noundef %218, double noundef %205) #3
  br label %221

221:                                              ; preds = %219, %220, %194, %200, %192
  %.1285 = phi ptr [ %.0284404, %200 ], [ %.0284404, %194 ], [ %.0284404, %192 ], [ %.0257, %220 ], [ %.0257, %219 ]
  %.1258 = phi ptr [ %.0257, %200 ], [ %.0257, %194 ], [ %189, %192 ], [ %.0257, %220 ], [ %.0257, %219 ]
  %.1246 = phi i32 [ %.0245411, %200 ], [ %.0245411, %194 ], [ %193, %192 ], [ %.0245411, %220 ], [ %.0245411, %219 ]
  %222 = load double, ptr %3, align 8, !tbaa !36
  br label %223

223:                                              ; preds = %221, %180
  %224 = phi double [ %222, %221 ], [ %179, %180 ]
  %.2286 = phi ptr [ %.1285, %221 ], [ %.0284404, %180 ]
  %.1276 = phi ptr [ %.1258, %221 ], [ %.0275405, %180 ]
  %.1272 = phi ptr [ %.0250410, %221 ], [ %.0271406, %180 ]
  %.1267 = phi double [ %222, %221 ], [ %.0266407, %180 ]
  %.2259 = phi ptr [ %.1258, %221 ], [ %178, %180 ]
  %.1254 = phi ptr [ %170, %221 ], [ %.0253408, %180 ]
  %.2247 = phi i32 [ %.1246, %221 ], [ %.0245411, %180 ]
  %225 = load double, ptr %165, align 8, !tbaa !43
  %226 = fcmp ogt double %224, %225
  br i1 %226, label %233, label %229

.thread:                                          ; preds = %173
  %227 = load double, ptr %165, align 8, !tbaa !43
  %228 = fcmp ogt double %179, %227
  br i1 %228, label %233, label %.thread371

229:                                              ; preds = %223
  %.not339 = icmp eq ptr %.2259, null
  br i1 %.not339, label %.thread371, label %230

230:                                              ; preds = %229
  %231 = load ptr, ptr %166, align 8, !tbaa !44
  %232 = icmp eq ptr %.2259, %231
  br i1 %232, label %233, label %.thread371

233:                                              ; preds = %.thread, %230, %223
  %.2247370 = phi i32 [ %.0245411, %.thread ], [ %.2247, %230 ], [ %.2247, %223 ]
  %.1254368 = phi ptr [ %.0253408, %.thread ], [ %.1254, %230 ], [ %.1254, %223 ]
  %.2259366 = phi ptr [ null, %.thread ], [ %.2259, %230 ], [ %.2259, %223 ]
  %.1267364 = phi double [ %.0266407, %.thread ], [ %.1267, %230 ], [ %.1267, %223 ]
  %.1272362 = phi ptr [ %.0271406, %.thread ], [ %.1272, %230 ], [ %.1272, %223 ]
  %.1276360 = phi ptr [ %.0275405, %.thread ], [ %.1276, %230 ], [ %.1276, %223 ]
  %.2286358 = phi ptr [ %.0284404, %.thread ], [ %.2286, %230 ], [ %.2286, %223 ]
  %234 = load ptr, ptr %164, align 8, !tbaa !16
  %235 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %170) #3
  %236 = load double, ptr %3, align 8, !tbaa !36
  %.not340 = icmp eq ptr %.2259366, null
  br i1 %.not340, label %240, label %237

237:                                              ; preds = %233
  %238 = getelementptr inbounds i8, ptr %.2259366, i64 108
  %239 = load i32, ptr %238, align 4, !tbaa !42
  br label %240

240:                                              ; preds = %233, %237
  %241 = phi i32 [ %239, %237 ], [ -1, %233 ]
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %234, i32 noundef 8094, ptr noundef nonnull @.str.16, i32 noundef %235, double noundef %236, i32 noundef %241) #3
  br label %.thread371

.thread371:                                       ; preds = %.thread, %167, %240, %230, %229, %168
  %.3287 = phi ptr [ %.0284404, %168 ], [ %.2286358, %240 ], [ %.2286, %230 ], [ %.2286, %229 ], [ %.0284404, %167 ], [ %.0284404, %.thread ]
  %.2277 = phi ptr [ %.0275405, %168 ], [ %.1276360, %240 ], [ %.1276, %230 ], [ %.1276, %229 ], [ %.0275405, %167 ], [ %.0275405, %.thread ]
  %.2273 = phi ptr [ %.0271406, %168 ], [ %.1272362, %240 ], [ %.1272, %230 ], [ %.1272, %229 ], [ %.0271406, %167 ], [ %.0271406, %.thread ]
  %.2268 = phi double [ %.0266407, %168 ], [ %.1267364, %240 ], [ %.1267, %230 ], [ %.1267, %229 ], [ %.0266407, %167 ], [ %.0266407, %.thread ]
  %.2255 = phi ptr [ %.0253408, %168 ], [ %.1254368, %240 ], [ %.1254, %230 ], [ %.1254, %229 ], [ %.0253408, %167 ], [ %.0253408, %.thread ]
  %.3248 = phi i32 [ %.0245411, %168 ], [ %.2247370, %240 ], [ %.2247, %230 ], [ %.2247, %229 ], [ %.0245411, %167 ], [ %.0245411, %.thread ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %242 = getelementptr inbounds [1 x %union.setelemT], ptr %155, i64 0, i64 %indvars.iv.next
  %243 = load ptr, ptr %242, align 8, !tbaa !34
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.loopexit, label %167, !llvm.loop !52

.loopexit:                                        ; preds = %.thread371, %154, %146
  %.4288 = phi ptr [ null, %146 ], [ null, %154 ], [ %.3287, %.thread371 ]
  %.3278 = phi ptr [ %30, %146 ], [ %30, %154 ], [ %.2277, %.thread371 ]
  %.3274 = phi ptr [ %30, %146 ], [ %30, %154 ], [ %.2273, %.thread371 ]
  %.3269 = phi double [ 0.000000e+00, %146 ], [ 0.000000e+00, %154 ], [ %.2268, %.thread371 ]
  %.3256 = phi ptr [ null, %146 ], [ null, %154 ], [ %.2255, %.thread371 ]
  %.4249 = phi i32 [ 0, %146 ], [ 0, %154 ], [ %.3248, %.thread371 ]
  %244 = load i32, ptr %4, align 4, !tbaa !5
  %245 = getelementptr inbounds i8, ptr %0, i64 3600
  %246 = load i32, ptr %245, align 8, !tbaa !34
  %247 = add nsw i32 %246, %244
  store i32 %247, ptr %245, align 8, !tbaa !34
  call void @qh_settempfree(ptr noundef %0, ptr noundef nonnull %5) #3
  %248 = load double, ptr %147, align 8, !tbaa !18
  %249 = fsub double %.3269, %248
  %250 = getelementptr inbounds i8, ptr %0, i64 4360
  store double %249, ptr %250, align 8, !tbaa !34
  %251 = getelementptr inbounds i8, ptr %0, i64 4368
  %252 = load double, ptr %251, align 8, !tbaa !34
  %253 = fcmp olt double %252, %248
  br i1 %253, label %254, label %255

254:                                              ; preds = %.loopexit
  store double %248, ptr %251, align 8, !tbaa !34
  br label %255

255:                                              ; preds = %254, %.loopexit
  %256 = getelementptr inbounds i8, ptr %0, i64 20
  %257 = load i32, ptr %256, align 4, !tbaa !53
  %.not326 = icmp eq i32 %257, 0
  br i1 %.not326, label %258, label %.critedge2

258:                                              ; preds = %255
  %259 = load double, ptr %22, align 8, !tbaa !20
  %260 = fcmp ogt double %.3269, %259
  br i1 %260, label %.preheader, label %.critedge2

.preheader:                                       ; preds = %258
  %.1251419 = load ptr, ptr %29, align 8, !tbaa !31
  %.not327420 = icmp eq ptr %.1251419, null
  br i1 %.not327420, label %.critedge2, label %.lr.ph423

.lr.ph423:                                        ; preds = %.preheader
  %261 = getelementptr inbounds i8, ptr %0, i64 144
  %262 = getelementptr inbounds i8, ptr %0, i64 2424
  br label %263

263:                                              ; preds = %.lr.ph423, %280
  %.1251422 = phi ptr [ %.1251419, %.lr.ph423 ], [ %.1251, %280 ]
  %.4270421 = phi double [ %.3269, %.lr.ph423 ], [ %.5, %280 ]
  %264 = getelementptr inbounds i8, ptr %.1251422, i64 56
  %265 = load ptr, ptr %264, align 8, !tbaa !31
  %.not328 = icmp eq ptr %265, null
  br i1 %.not328, label %.critedge2, label %266

266:                                              ; preds = %263
  %267 = getelementptr inbounds i8, ptr %.1251422, i64 8
  %268 = load double, ptr %267, align 8, !tbaa !54
  %269 = fcmp olt double %.4270421, %268
  br i1 %269, label %270, label %280

270:                                              ; preds = %266
  %271 = load i32, ptr %261, align 8, !tbaa !26
  %.not329 = icmp eq i32 %271, 0
  br i1 %.not329, label %280, label %272

272:                                              ; preds = %270
  %273 = load double, ptr %22, align 8, !tbaa !20
  %274 = fadd double %.4270421, %273
  %275 = fcmp olt double %274, %268
  br i1 %275, label %276, label %280

276:                                              ; preds = %272
  %277 = load ptr, ptr %262, align 8, !tbaa !16
  %278 = getelementptr inbounds i8, ptr %.1251422, i64 108
  %279 = load i32, ptr %278, align 4, !tbaa !42
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %277, i32 noundef 7082, ptr noundef nonnull @.str.17, i32 noundef %279, double noundef %268, double noundef %.4270421, double noundef %273) #3
  %.1251.pre = load ptr, ptr %264, align 8, !tbaa !31
  br label %280

280:                                              ; preds = %270, %266, %272, %276
  %.1251 = phi ptr [ %.1251.pre, %276 ], [ %265, %272 ], [ %265, %266 ], [ %265, %270 ]
  %.5 = phi double [ %.4270421, %276 ], [ %.4270421, %272 ], [ %.4270421, %266 ], [ %268, %270 ]
  %.not327 = icmp eq ptr %.1251, null
  br i1 %.not327, label %.critedge2, label %263, !llvm.loop !55

.critedge2:                                       ; preds = %280, %263, %.preheader, %258, %255
  %.6 = phi double [ %.3269, %255 ], [ %.3269, %258 ], [ %.3269, %.preheader ], [ %.5, %280 ], [ %.4270421, %263 ]
  store double %.6, ptr %147, align 8, !tbaa !18
  call void @qh_nearcoplanar(ptr noundef %0)
  %281 = getelementptr inbounds i8, ptr %0, i64 2672
  store i32 1, ptr %281, align 8, !tbaa !56
  %282 = load i32, ptr %7, align 8, !tbaa !9
  %283 = icmp sgt i32 %282, 0
  br i1 %283, label %284, label %301

284:                                              ; preds = %.critedge2
  %285 = getelementptr inbounds i8, ptr %0, i64 2424
  %286 = load ptr, ptr %285, align 8, !tbaa !16
  %287 = getelementptr inbounds i8, ptr %.4, i64 16
  %288 = load ptr, ptr %287, align 8, !tbaa !35
  %289 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %288) #3
  %290 = getelementptr inbounds i8, ptr %.4, i64 32
  %291 = load i32, ptr %290, align 8, !tbaa !41
  %292 = load double, ptr %18, align 8, !tbaa !17
  %293 = getelementptr inbounds i8, ptr %.4283, i64 108
  %294 = load i32, ptr %293, align 4, !tbaa !42
  %295 = call i32 @qh_pointid(ptr noundef nonnull %0, ptr noundef %.3256) #3
  %296 = getelementptr inbounds i8, ptr %.3274, i64 108
  %297 = load i32, ptr %296, align 4, !tbaa !42
  %298 = load double, ptr %147, align 8, !tbaa !18
  %299 = getelementptr inbounds i8, ptr %.3278, i64 108
  %300 = load i32, ptr %299, align 4, !tbaa !42
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %286, i32 noundef 1024, ptr noundef nonnull @.str.18, i32 noundef %289, i32 noundef %291, double noundef %292, i32 noundef %294, i32 noundef %295, i32 noundef %297, double noundef %298, i32 noundef %300, i32 noundef %.4249) #3
  br label %301

301:                                              ; preds = %284, %.critedge2
  %302 = getelementptr inbounds i8, ptr %0, i64 12
  %303 = load i32, ptr %302, align 4, !tbaa !38
  %.not330 = icmp eq i32 %303, 0
  br i1 %.not330, label %304, label %347

304:                                              ; preds = %301
  %305 = fdiv double %.6, %.345
  %306 = fcmp ogt double %305, 1.000000e+02
  br i1 %306, label %307, label %310

307:                                              ; preds = %304
  %308 = getelementptr inbounds i8, ptr %0, i64 2424
  %309 = load ptr, ptr %308, align 8, !tbaa !16
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %309, i32 noundef 6297, ptr noundef nonnull @.str.19, double noundef %.6, double noundef %305) #3
  br label %.sink.split

310:                                              ; preds = %304
  %311 = load i32, ptr %256, align 4, !tbaa !53
  %.not331 = icmp eq i32 %311, 0
  br i1 %.not331, label %312, label %324

312:                                              ; preds = %310
  %313 = load double, ptr %20, align 8, !tbaa !19
  %314 = fmul double %313, 1.000000e+03
  %315 = fcmp ogt double %.345, %314
  br i1 %315, label %316, label %324

316:                                              ; preds = %312
  %317 = fcmp ogt double %.6, %314
  br i1 %317, label %318, label %347

318:                                              ; preds = %316
  %319 = getelementptr inbounds i8, ptr %0, i64 2424
  %320 = load ptr, ptr %319, align 8, !tbaa !16
  %321 = load double, ptr %22, align 8, !tbaa !20
  %322 = fadd double %313, %321
  %323 = fdiv double %.345, %322
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %320, i32 noundef 6298, ptr noundef nonnull @.str.20, double noundef %.345, double noundef %323) #3
  br label %.sink.split

324:                                              ; preds = %312, %310
  %325 = load double, ptr %18, align 8, !tbaa !17
  %326 = fdiv double %325, %.
  %327 = fcmp ogt double %326, 1.000000e+02
  br i1 %327, label %328, label %331

328:                                              ; preds = %324
  %329 = getelementptr inbounds i8, ptr %0, i64 2424
  %330 = load ptr, ptr %329, align 8, !tbaa !16
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %330, i32 noundef 6354, ptr noundef nonnull @.str.21, double noundef %325, double noundef %326) #3
  br label %.sink.split

331:                                              ; preds = %324
  %332 = load double, ptr %20, align 8, !tbaa !19
  %333 = fmul double %332, -1.000000e+03
  %334 = fcmp olt double %., %333
  %335 = fcmp olt double %325, %333
  %or.cond349 = and i1 %334, %335
  br i1 %or.cond349, label %336, label %347

336:                                              ; preds = %331
  %337 = getelementptr inbounds i8, ptr %0, i64 2424
  %338 = load ptr, ptr %337, align 8, !tbaa !16
  %339 = getelementptr inbounds i8, ptr %.4, i64 32
  %340 = load i32, ptr %339, align 8, !tbaa !41
  %341 = getelementptr inbounds i8, ptr %.4283, i64 108
  %342 = load i32, ptr %341, align 4, !tbaa !42
  %343 = fneg double %325
  %344 = load double, ptr %22, align 8, !tbaa !20
  %345 = fadd double %332, %344
  %346 = fdiv double %343, %345
  call void (ptr, ptr, i32, ptr, ...) @qh_fprintf(ptr noundef nonnull %0, ptr noundef %338, i32 noundef 6380, ptr noundef nonnull @.str.22, i32 noundef %340, i32 noundef %342, double noundef %.4265, double noundef %346) #3
  br label %.sink.split

.sink.split:                                      ; preds = %318, %336, %328, %307
  %.4288.sink = phi ptr [ %.4288, %307 ], [ %.4283, %328 ], [ %.4283, %336 ], [ %.4288, %318 ]
  call void @qh_errexit(ptr noundef nonnull %0, i32 noundef 8, ptr noundef %.4288.sink, ptr noundef null) #3
  br label %347

347:                                              ; preds = %.sink.split, %331, %316, %301
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #3
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local ptr @qh_pointvertex(ptr noundef) local_unnamed_addr #2

declare double @qh_vertex_bestdist(ptr noundef, ptr noundef) local_unnamed_addr #1

declare i32 @qh_pointid(ptr noundef, ptr noundef) local_unnamed_addr #1

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

declare void @qh_errexit(ptr noundef, i32 noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !6, i64 136}
!10 = !{!"qhT", !6, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !6, i64 20, !11, i64 24, !6, i64 32, !6, i64 36, !6, i64 40, !6, i64 44, !6, i64 48, !6, i64 52, !6, i64 56, !6, i64 60, !11, i64 64, !11, i64 72, !6, i64 80, !6, i64 84, !6, i64 88, !6, i64 92, !6, i64 96, !6, i64 100, !12, i64 104, !6, i64 112, !6, i64 116, !12, i64 120, !6, i64 128, !6, i64 132, !6, i64 136, !6, i64 140, !6, i64 144, !6, i64 148, !6, i64 152, !11, i64 160, !11, i64 168, !6, i64 176, !6, i64 180, !6, i64 184, !6, i64 188, !11, i64 192, !11, i64 200, !6, i64 208, !6, i64 212, !11, i64 216, !6, i64 224, !6, i64 228, !6, i64 232, !6, i64 236, !6, i64 240, !6, i64 244, !6, i64 248, !6, i64 252, !6, i64 256, !6, i64 260, !6, i64 264, !6, i64 268, !6, i64 272, !6, i64 276, !6, i64 280, !6, i64 284, !6, i64 288, !6, i64 292, !6, i64 296, !7, i64 300, !6, i64 416, !6, i64 420, !6, i64 424, !6, i64 428, !6, i64 432, !6, i64 436, !6, i64 440, !6, i64 444, !11, i64 448, !11, i64 456, !11, i64 464, !6, i64 472, !6, i64 476, !6, i64 480, !6, i64 484, !6, i64 488, !6, i64 492, !6, i64 496, !6, i64 500, !6, i64 504, !6, i64 508, !6, i64 512, !6, i64 516, !6, i64 520, !6, i64 524, !6, i64 528, !6, i64 532, !6, i64 536, !6, i64 540, !6, i64 544, !11, i64 552, !6, i64 560, !6, i64 564, !6, i64 568, !6, i64 572, !6, i64 576, !6, i64 580, !6, i64 584, !6, i64 588, !11, i64 592, !6, i64 600, !12, i64 608, !12, i64 616, !6, i64 624, !6, i64 628, !6, i64 632, !6, i64 636, !6, i64 640, !12, i64 648, !6, i64 656, !12, i64 664, !6, i64 672, !7, i64 676, !6, i64 932, !7, i64 936, !7, i64 1192, !6, i64 1704, !6, i64 1708, !6, i64 1712, !6, i64 1716, !6, i64 1720, !6, i64 1724, !12, i64 1728, !12, i64 1736, !12, i64 1744, !12, i64 1752, !11, i64 1760, !11, i64 1768, !11, i64 1776, !11, i64 1784, !11, i64 1792, !11, i64 1800, !11, i64 1808, !11, i64 1816, !11, i64 1824, !11, i64 1832, !11, i64 1840, !11, i64 1848, !11, i64 1856, !11, i64 1864, !12, i64 1872, !11, i64 1880, !11, i64 1888, !11, i64 1896, !11, i64 1904, !6, i64 1912, !7, i64 1916, !7, i64 1928, !7, i64 2128, !7, i64 2168, !7, i64 2368, !12, i64 2408, !12, i64 2416, !12, i64 2424, !12, i64 2432, !6, i64 2440, !6, i64 2444, !6, i64 2448, !12, i64 2456, !12, i64 2464, !12, i64 2472, !12, i64 2480, !12, i64 2488, !6, i64 2496, !6, i64 2500, !12, i64 2504, !6, i64 2512, !12, i64 2520, !6, i64 2528, !12, i64 2536, !12, i64 2544, !12, i64 2552, !12, i64 2560, !6, i64 2568, !6, i64 2572, !6, i64 2576, !6, i64 2580, !6, i64 2584, !6, i64 2588, !6, i64 2592, !6, i64 2596, !13, i64 2600, !6, i64 2608, !6, i64 2612, !6, i64 2616, !6, i64 2620, !6, i64 2624, !12, i64 2632, !12, i64 2640, !6, i64 2648, !6, i64 2652, !6, i64 2656, !11, i64 2664, !6, i64 2672, !11, i64 2680, !11, i64 2688, !11, i64 2696, !6, i64 2704, !6, i64 2708, !6, i64 2712, !6, i64 2716, !6, i64 2720, !11, i64 2728, !11, i64 2736, !6, i64 2744, !6, i64 2748, !6, i64 2752, !6, i64 2756, !6, i64 2760, !6, i64 2764, !11, i64 2768, !11, i64 2776, !6, i64 2784, !6, i64 2788, !6, i64 2792, !6, i64 2796, !12, i64 2800, !12, i64 2808, !12, i64 2816, !12, i64 2824, !12, i64 2832, !12, i64 2840, !12, i64 2848, !12, i64 2856, !12, i64 2864, !6, i64 2872, !12, i64 2880, !12, i64 2888, !6, i64 2896, !6, i64 2900, !6, i64 2904, !12, i64 2912, !11, i64 2920, !11, i64 2928, !11, i64 2936, !11, i64 2944, !6, i64 2952, !6, i64 2956, !6, i64 2960, !6, i64 2964, !6, i64 2968, !6, i64 2972, !12, i64 2976, !6, i64 2984, !6, i64 2988, !7, i64 2992, !7, i64 3192, !6, i64 3232, !11, i64 3240, !12, i64 3248, !12, i64 3256, !12, i64 3264, !14, i64 3272, !15, i64 3424}
!11 = !{!"double", !7, i64 0}
!12 = !{!"any pointer", !7, i64 0}
!13 = !{!"long", !7, i64 0}
!14 = !{!"qhmemT", !6, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !6, i64 20, !12, i64 24, !12, i64 32, !12, i64 40, !12, i64 48, !12, i64 56, !6, i64 64, !12, i64 72, !12, i64 80, !6, i64 88, !6, i64 92, !6, i64 96, !6, i64 100, !6, i64 104, !6, i64 108, !6, i64 112, !6, i64 116, !6, i64 120, !6, i64 124, !6, i64 128, !6, i64 132, !6, i64 136, !6, i64 140, !6, i64 144}
!15 = !{!"qhstatT", !7, i64 0, !7, i64 1992, !7, i64 2256, !7, i64 4248, !7, i64 4746, !7, i64 4995, !7, i64 5248, !6, i64 5320, !6, i64 5324, !6, i64 5328, !6, i64 5332, !11, i64 5336}
!16 = !{!10, !12, i64 2424}
!17 = !{!10, !11, i64 2696}
!18 = !{!10, !11, i64 2680}
!19 = !{!10, !11, i64 1888}
!20 = !{!10, !11, i64 1784}
!21 = !{!10, !12, i64 2544}
!22 = !{!10, !12, i64 2456}
!23 = !{!10, !6, i64 1720}
!24 = !{!10, !6, i64 428}
!25 = !{!10, !6, i64 148}
!26 = !{!10, !6, i64 144}
!27 = !{!10, !6, i64 536}
!28 = !{!10, !6, i64 424}
!29 = !{!10, !6, i64 580}
!30 = !{!10, !6, i64 60}
!31 = !{!12, !12, i64 0}
!32 = !{!33, !12, i64 24}
!33 = !{!"vertexT", !12, i64 0, !12, i64 8, !12, i64 16, !12, i64 24, !6, i64 32, !6, i64 36, !6, i64 40, !6, i64 40, !6, i64 40, !6, i64 40, !6, i64 40, !6, i64 40}
!34 = !{!7, !7, i64 0}
!35 = !{!33, !12, i64 16}
!36 = !{!11, !11, i64 0}
!37 = !{!10, !6, i64 296}
!38 = !{!10, !6, i64 12}
!39 = !{!40, !12, i64 64}
!40 = !{!"facetT", !11, i64 0, !11, i64 8, !11, i64 16, !12, i64 24, !7, i64 32, !12, i64 40, !12, i64 48, !12, i64 56, !12, i64 64, !12, i64 72, !12, i64 80, !12, i64 88, !12, i64 96, !6, i64 104, !6, i64 108, !6, i64 112, !6, i64 113, !6, i64 113, !6, i64 113, !6, i64 113, !6, i64 113, !6, i64 113, !6, i64 113, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 114, !6, i64 115, !6, i64 115, !6, i64 115, !6, i64 115, !6, i64 115, !6, i64 115, !6, i64 115, !6, i64 115}
!41 = !{!33, !6, i64 32}
!42 = !{!40, !6, i64 108}
!43 = !{!10, !11, i64 552}
!44 = !{!10, !12, i64 2504}
!45 = !{!10, !12, i64 2536}
!46 = distinct !{!46, !47}
!47 = !{!"llvm.loop.mustprogress"}
!48 = distinct !{!48, !47}
!49 = !{!10, !6, i64 188}
!50 = !{!10, !12, i64 104}
!51 = !{!10, !6, i64 236}
!52 = distinct !{!52, !47}
!53 = !{!10, !6, i64 20}
!54 = !{!40, !11, i64 8}
!55 = distinct !{!55, !47}
!56 = !{!10, !6, i64 2672}


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