; LLVM IR from Discngine/fpocket :: src/qhull/src/libqhull (stat)

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

@qh_qhstat = external dso_local global %struct.qhstatT, align 8
@qh_qh = external global %struct.qhT, align 8

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

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

; Function Attrs: nounwind uwtable
define dso_local void @qh_collectstatistics() #1 {
  %1 = alloca ptr, align 8
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca double, align 8
  %7 = alloca double, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %1) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %2) #3
  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 4, ptr %8) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #3
  %12 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 67), align 4, !tbaa !5
  store i32 %12, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 218), align 8, !tbaa !13
  store i32 0, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 67), align 4, !tbaa !5
  %13 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 106), align 8, !tbaa !14
  %14 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 153), align 8, !tbaa !15
  %15 = mul nsw i32 %13, %14
  %16 = sext i32 %15 to i64
  %17 = add i64 %16, 2896
  %18 = add i64 %17, 4880
  %19 = trunc i64 %18 to i32
  store i32 %19, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 118), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 117), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 119), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 120), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 3), align 8, !tbaa !16
  store double 0.000000e+00, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 4), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 156), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 152), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 155), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 157), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 159), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 154), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 153), align 8, !tbaa !16
  %20 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 170), align 4, !tbaa !17
  %21 = load ptr, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 209), align 8, !tbaa !18
  %22 = call i32 @qh_setsize(ptr noundef %21)
  %23 = sub nsw i32 %20, %22
  store i32 %23, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 216), align 8, !tbaa !16
  %24 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 33), align 8, !tbaa !19
  %25 = icmp ne i32 %24, 0
  br i1 %25, label %32, label %26

26:                                               ; preds = %0
  %27 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 2), align 8, !tbaa !20
  %28 = icmp ne i32 %27, 0
  br i1 %28, label %32, label %29

29:                                               ; preds = %26
  %30 = load double, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 184), align 8, !tbaa !21
  %31 = fcmp olt double %30, 0x7FDFFFFFFFFFFFFF
  br i1 %31, label %32, label %39

32:                                               ; preds = %29, %26, %0
  %33 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 112), align 8, !tbaa !16
  %34 = load double, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 186), align 8, !tbaa !22
  %35 = fcmp olt double %33, %34
  br i1 %35, label %36, label %38

36:                                               ; preds = %32
  %37 = load double, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 186), align 8, !tbaa !22
  store double %37, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 112), align 8, !tbaa !16
  br label %38

38:                                               ; preds = %36, %32
  br label %39

39:                                               ; preds = %38, %29
  %40 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 33), align 8, !tbaa !19
  %41 = icmp ne i32 %40, 0
  br i1 %41, label %42, label %49

42:                                               ; preds = %39
  %43 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 134), align 8, !tbaa !16
  %44 = load double, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 188), align 8, !tbaa !23
  %45 = fcmp ogt double %43, %44
  br i1 %45, label %46, label %48

46:                                               ; preds = %42
  %47 = load double, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 188), align 8, !tbaa !23
  store double %47, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 134), align 8, !tbaa !16
  br label %48

48:                                               ; preds = %46, %42
  br label %49

49:                                               ; preds = %48, %39
  %50 = load ptr, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 156), align 8, !tbaa !24
  store ptr %50, ptr %1, align 8, !tbaa !25
  br label %51

51:                                               ; preds = %67, %49
  %52 = load ptr, ptr %1, align 8, !tbaa !25
  %53 = icmp ne ptr %52, null
  br i1 %53, label %54, label %59

54:                                               ; preds = %51
  %55 = load ptr, ptr %1, align 8, !tbaa !25
  %56 = getelementptr inbounds %struct.facetT, ptr %55, i32 0, i32 7
  %57 = load ptr, ptr %56, align 8, !tbaa !26
  %58 = icmp ne ptr %57, null
  br label %59

59:                                               ; preds = %54, %51
  %60 = phi i1 [ false, %51 ], [ %58, %54 ]
  br i1 %60, label %61, label %71

61:                                               ; preds = %59
  %62 = load ptr, ptr %1, align 8, !tbaa !25
  %63 = getelementptr inbounds %struct.facetT, ptr %62, i32 0, i32 15
  %64 = load i32, ptr %63, align 8
  %65 = and i32 %64, -16385
  %66 = or i32 %65, 0
  store i32 %66, ptr %63, align 8
  br label %67

67:                                               ; preds = %61
  %68 = load ptr, ptr %1, align 8, !tbaa !25
  %69 = getelementptr inbounds %struct.facetT, ptr %68, i32 0, i32 7
  %70 = load ptr, ptr %69, align 8, !tbaa !26
  store ptr %70, ptr %1, align 8, !tbaa !25
  br label %51, !llvm.loop !28

71:                                               ; preds = %59
  %72 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 13), align 8, !tbaa !30
  %73 = icmp ne i32 %72, 0
  br i1 %73, label %74, label %106

74:                                               ; preds = %71
  %75 = load ptr, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 156), align 8, !tbaa !24
  store ptr %75, ptr %1, align 8, !tbaa !25
  br label %76

76:                                               ; preds = %101, %74
  %77 = load ptr, ptr %1, align 8, !tbaa !25
  %78 = icmp ne ptr %77, null
  br i1 %78, label %79, label %84

79:                                               ; preds = %76
  %80 = load ptr, ptr %1, align 8, !tbaa !25
  %81 = getelementptr inbounds %struct.facetT, ptr %80, i32 0, i32 7
  %82 = load ptr, ptr %81, align 8, !tbaa !26
  %83 = icmp ne ptr %82, null
  br label %84

84:                                               ; preds = %79, %76
  %85 = phi i1 [ false, %76 ], [ %83, %79 ]
  br i1 %85, label %86, label %105

86:                                               ; preds = %84
  %87 = load ptr, ptr %1, align 8, !tbaa !25
  %88 = getelementptr inbounds %struct.facetT, ptr %87, i32 0, i32 15
  %89 = load i32, ptr %88, align 8
  %90 = lshr i32 %89, 17
  %91 = and i32 %90, 1
  %92 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 93), align 4, !tbaa !31
  %93 = icmp ne i32 %91, %92
  br i1 %93, label %94, label %100

94:                                               ; preds = %86
  %95 = load ptr, ptr %1, align 8, !tbaa !25
  %96 = getelementptr inbounds %struct.facetT, ptr %95, i32 0, i32 15
  %97 = load i32, ptr %96, align 8
  %98 = and i32 %97, -16385
  %99 = or i32 %98, 16384
  store i32 %99, ptr %96, align 8
  br label %100

100:                                              ; preds = %94, %86
  br label %101

101:                                              ; preds = %100
  %102 = load ptr, ptr %1, align 8, !tbaa !25
  %103 = getelementptr inbounds %struct.facetT, ptr %102, i32 0, i32 7
  %104 = load ptr, ptr %103, align 8, !tbaa !26
  store ptr %104, ptr %1, align 8, !tbaa !25
  br label %76, !llvm.loop !32

105:                                              ; preds = %84
  br label %106

106:                                              ; preds = %105, %71
  %107 = load ptr, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 156), align 8, !tbaa !24
  store ptr %107, ptr %1, align 8, !tbaa !25
  br label %108

108:                                              ; preds = %402, %106
  %109 = load ptr, ptr %1, align 8, !tbaa !25
  %110 = icmp ne ptr %109, null
  br i1 %110, label %111, label %116

111:                                              ; preds = %108
  %112 = load ptr, ptr %1, align 8, !tbaa !25
  %113 = getelementptr inbounds %struct.facetT, ptr %112, i32 0, i32 7
  %114 = load ptr, ptr %113, align 8, !tbaa !26
  %115 = icmp ne ptr %114, null
  br label %116

116:                                              ; preds = %111, %108
  %117 = phi i1 [ false, %108 ], [ %115, %111 ]
  br i1 %117, label %118, label %406

118:                                              ; preds = %116
  %119 = load ptr, ptr %1, align 8, !tbaa !25
  %120 = getelementptr inbounds %struct.facetT, ptr %119, i32 0, i32 15
  %121 = load i32, ptr %120, align 8
  %122 = lshr i32 %121, 11
  %123 = and i32 %122, 1
  %124 = icmp ne i32 %123, 0
  br i1 %124, label %125, label %129

125:                                              ; preds = %118
  %126 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 189), align 8, !tbaa !33
  %127 = icmp ne i32 %126, 0
  br i1 %127, label %128, label %129

128:                                              ; preds = %125
  br label %402

129:                                              ; preds = %125, %118
  %130 = load ptr, ptr %1, align 8, !tbaa !25
  %131 = getelementptr inbounds %struct.facetT, ptr %130, i32 0, i32 8
  %132 = load ptr, ptr %131, align 8, !tbaa !34
  %133 = call i32 @qh_setsize(ptr noundef %132)
  store i32 %133, ptr %10, align 4, !tbaa !35
  %134 = load ptr, ptr %1, align 8, !tbaa !25
  %135 = getelementptr inbounds %struct.facetT, ptr %134, i32 0, i32 10
  %136 = load ptr, ptr %135, align 8, !tbaa !36
  %137 = call i32 @qh_setsize(ptr noundef %136)
  store i32 %137, ptr %8, align 4, !tbaa !35
  %138 = load ptr, ptr %1, align 8, !tbaa !25
  %139 = getelementptr inbounds %struct.facetT, ptr %138, i32 0, i32 9
  %140 = load ptr, ptr %139, align 8, !tbaa !37
  %141 = call i32 @qh_setsize(ptr noundef %140)
  store i32 %141, ptr %9, align 4, !tbaa !35
  %142 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 152), align 8, !tbaa !16
  %143 = add nsw i32 %142, 1
  store i32 %143, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 152), align 8, !tbaa !16
  %144 = load i32, ptr %10, align 4, !tbaa !35
  %145 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 157), align 8, !tbaa !16
  %146 = add nsw i32 %145, %144
  store i32 %146, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 157), align 8, !tbaa !16
  %147 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 115), align 8, !tbaa !16
  %148 = load i32, ptr %10, align 4, !tbaa !35
  %149 = icmp slt i32 %147, %148
  br i1 %149, label %150, label %152

150:                                              ; preds = %129
  %151 = load i32, ptr %10, align 4, !tbaa !35
  store i32 %151, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 115), align 8, !tbaa !16
  br label %152

152:                                              ; preds = %150, %129
  %153 = load i32, ptr %8, align 4, !tbaa !35
  %154 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 155), align 8, !tbaa !16
  %155 = add nsw i32 %154, %153
  store i32 %155, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 155), align 8, !tbaa !16
  %156 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 110), align 8, !tbaa !16
  %157 = load i32, ptr %8, align 4, !tbaa !35
  %158 = icmp slt i32 %156, %157
  br i1 %158, label %159, label %161

159:                                              ; preds = %152
  %160 = load i32, ptr %8, align 4, !tbaa !35
  store i32 %160, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 110), align 8, !tbaa !16
  br label %161

161:                                              ; preds = %159, %152
  %162 = load ptr, ptr %1, align 8, !tbaa !25
  %163 = getelementptr inbounds %struct.facetT, ptr %162, i32 0, i32 15
  %164 = load i32, ptr %163, align 8
  %165 = and i32 %164, 511
  %166 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 154), align 8, !tbaa !16
  %167 = add nsw i32 %166, %165
  store i32 %167, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 154), align 8, !tbaa !16
  %168 = load ptr, ptr %1, align 8, !tbaa !25
  %169 = getelementptr inbounds %struct.facetT, ptr %168, i32 0, i32 15
  %170 = load i32, ptr %169, align 8
  %171 = and i32 %170, 511
  store i32 %171, ptr %11, align 4, !tbaa !35
  %172 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 153), align 8, !tbaa !16
  %173 = load i32, ptr %11, align 4, !tbaa !35
  %174 = icmp slt i32 %172, %173
  br i1 %174, label %175, label %177

175:                                              ; preds = %161
  %176 = load i32, ptr %11, align 4, !tbaa !35
  store i32 %176, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 153), align 8, !tbaa !16
  br label %177

177:                                              ; preds = %175, %161
  %178 = load ptr, ptr %1, align 8, !tbaa !25
  %179 = getelementptr inbounds %struct.facetT, ptr %178, i32 0, i32 15
  %180 = load i32, ptr %179, align 8
  %181 = lshr i32 %180, 13
  %182 = and i32 %181, 1
  %183 = icmp ne i32 %182, 0
  br i1 %183, label %195, label %184

184:                                              ; preds = %177
  %185 = load i32, ptr %10, align 4, !tbaa !35
  %186 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 104), align 8, !tbaa !38
  %187 = icmp eq i32 %185, %186
  br i1 %187, label %188, label %191

188:                                              ; preds = %184
  %189 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 148), align 8, !tbaa !16
  %190 = add nsw i32 %189, 1
  store i32 %190, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 148), align 8, !tbaa !16
  br label %194

191:                                              ; preds = %184
  %192 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 147), align 8, !tbaa !16
  %193 = add nsw i32 %192, 1
  store i32 %193, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 147), align 8, !tbaa !16
  br label %194

194:                                              ; preds = %191, %188
  br label %195

195:                                              ; preds = %194, %177
  %196 = load i32, ptr %9, align 4, !tbaa !35
  %197 = icmp ne i32 %196, 0
  br i1 %197, label %198, label %208

198:                                              ; preds = %195
  %199 = load i32, ptr %9, align 4, !tbaa !35
  %200 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 156), align 8, !tbaa !16
  %201 = add nsw i32 %200, %199
  store i32 %201, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 156), align 8, !tbaa !16
  %202 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 113), align 8, !tbaa !16
  %203 = load i32, ptr %9, align 4, !tbaa !35
  %204 = icmp slt i32 %202, %203
  br i1 %204, label %205, label %207

205:                                              ; preds = %198
  %206 = load i32, ptr %9, align 4, !tbaa !35
  store i32 %206, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 113), align 8, !tbaa !16
  br label %207

207:                                              ; preds = %205, %198
  br label %208

208:                                              ; preds = %207, %195
  %209 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 153), align 8, !tbaa !15
  %210 = sext i32 %209 to i64
  %211 = add i64 120, %210
  %212 = add i64 %211, 32
  %213 = load i32, ptr %8, align 4, !tbaa !35
  %214 = load i32, ptr %10, align 4, !tbaa !35
  %215 = add nsw i32 %213, %214
  %216 = mul nsw i32 8, %215
  %217 = sext i32 %216 to i64
  %218 = add i64 %212, %217
  %219 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 117), align 8, !tbaa !16
  %220 = sext i32 %219 to i64
  %221 = add i64 %220, %218
  %222 = trunc i64 %221 to i32
  store i32 %222, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 117), align 8, !tbaa !16
  %223 = load ptr, ptr %1, align 8, !tbaa !25
  %224 = getelementptr inbounds %struct.facetT, ptr %223, i32 0, i32 9
  %225 = load ptr, ptr %224, align 8, !tbaa !37
  %226 = icmp ne ptr %225, null
  br i1 %226, label %227, label %246

227:                                              ; preds = %208
  %228 = load i32, ptr %9, align 4, !tbaa !35
  %229 = mul nsw i32 8, %228
  %230 = sext i32 %229 to i64
  %231 = add i64 16, %230
  %232 = load i32, ptr %9, align 4, !tbaa !35
  %233 = sext i32 %232 to i64
  %234 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 104), align 8, !tbaa !38
  %235 = sub nsw i32 %234, 1
  %236 = mul nsw i32 8, %235
  %237 = sext i32 %236 to i64
  %238 = add i64 48, %237
  %239 = mul i64 %233, %238
  %240 = udiv i64 %239, 2
  %241 = add i64 %231, %240
  %242 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 119), align 8, !tbaa !16
  %243 = sext i32 %242 to i64
  %244 = add i64 %243, %241
  %245 = trunc i64 %244 to i32
  store i32 %245, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 119), align 8, !tbaa !16
  br label %246

246:                                              ; preds = %227, %208
  %247 = load ptr, ptr %1, align 8, !tbaa !25
  %248 = getelementptr inbounds %struct.facetT, ptr %247, i32 0, i32 11
  %249 = load ptr, ptr %248, align 8, !tbaa !39
  %250 = icmp ne ptr %249, null
  br i1 %250, label %251, label %263

251:                                              ; preds = %246
  %252 = load ptr, ptr %1, align 8, !tbaa !25
  %253 = getelementptr inbounds %struct.facetT, ptr %252, i32 0, i32 11
  %254 = load ptr, ptr %253, align 8, !tbaa !39
  %255 = call i32 @qh_setsize(ptr noundef %254)
  %256 = mul nsw i32 8, %255
  %257 = sext i32 %256 to i64
  %258 = add i64 16, %257
  %259 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 118), align 8, !tbaa !16
  %260 = sext i32 %259 to i64
  %261 = add i64 %260, %258
  %262 = trunc i64 %261 to i32
  store i32 %262, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 118), align 8, !tbaa !16
  br label %263

263:                                              ; preds = %251, %246
  %264 = load ptr, ptr %1, align 8, !tbaa !25
  %265 = getelementptr inbounds %struct.facetT, ptr %264, i32 0, i32 12
  %266 = load ptr, ptr %265, align 8, !tbaa !40
  %267 = icmp ne ptr %266, null
  br i1 %267, label %268, label %280

268:                                              ; preds = %263
  %269 = load ptr, ptr %1, align 8, !tbaa !25
  %270 = getelementptr inbounds %struct.facetT, ptr %269, i32 0, i32 12
  %271 = load ptr, ptr %270, align 8, !tbaa !40
  %272 = call i32 @qh_setsize(ptr noundef %271)
  %273 = mul nsw i32 8, %272
  %274 = sext i32 %273 to i64
  %275 = add i64 16, %274
  %276 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 118), align 8, !tbaa !16
  %277 = sext i32 %276 to i64
  %278 = add i64 %277, %275
  %279 = trunc i64 %278 to i32
  store i32 %279, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 118), align 8, !tbaa !16
  br label %280

280:                                              ; preds = %268, %263
  %281 = load ptr, ptr %1, align 8, !tbaa !25
  %282 = getelementptr inbounds %struct.facetT, ptr %281, i32 0, i32 15
  %283 = load i32, ptr %282, align 8
  %284 = lshr i32 %283, 14
  %285 = and i32 %284, 1
  %286 = icmp ne i32 %285, 0
  br i1 %286, label %287, label %288

287:                                              ; preds = %280
  br label %402

288:                                              ; preds = %280
  %289 = load ptr, ptr %1, align 8, !tbaa !25
  %290 = getelementptr inbounds %struct.facetT, ptr %289, i32 0, i32 15
  %291 = load i32, ptr %290, align 8
  %292 = and i32 %291, -16385
  %293 = or i32 %292, 16384
  store i32 %293, ptr %290, align 8
  store ptr null, ptr %2, align 8, !tbaa !25
  %294 = load ptr, ptr %1, align 8, !tbaa !25
  %295 = getelementptr inbounds %struct.facetT, ptr %294, i32 0, i32 10
  %296 = load ptr, ptr %295, align 8, !tbaa !36
  %297 = icmp ne ptr %296, null
  br i1 %297, label %298, label %359

298:                                              ; preds = %288
  %299 = load ptr, ptr %1, align 8, !tbaa !25
  %300 = getelementptr inbounds %struct.facetT, ptr %299, i32 0, i32 10
  %301 = load ptr, ptr %300, align 8, !tbaa !36
  %302 = getelementptr inbounds %struct.setT, ptr %301, i32 0, i32 1
  %303 = getelementptr inbounds [1 x %union.setelemT], ptr %302, i64 0, i64 0
  store ptr %303, ptr %3, align 8, !tbaa !25
  br label %304

304:                                              ; preds = %357, %332, %298
  %305 = load ptr, ptr %3, align 8, !tbaa !25
  %306 = getelementptr inbounds ptr, ptr %305, i32 1
  store ptr %306, ptr %3, align 8, !tbaa !25
  %307 = load ptr, ptr %305, align 8, !tbaa !25
  store ptr %307, ptr %2, align 8, !tbaa !25
  %308 = icmp ne ptr %307, null
  br i1 %308, label %309, label %358

309:                                              ; preds = %304
  %310 = load ptr, ptr %2, align 8, !tbaa !25
  %311 = icmp eq ptr %310, inttoptr (i64 1 to ptr)
  br i1 %311, label %332, label %312

312:                                              ; preds = %309
  %313 = load ptr, ptr %2, align 8, !tbaa !25
  %314 = icmp eq ptr %313, inttoptr (i64 2 to ptr)
  br i1 %314, label %332, label %315

315:                                              ; preds = %312
  %316 = load ptr, ptr %2, align 8, !tbaa !25
  %317 = getelementptr inbounds %struct.facetT, ptr %316, i32 0, i32 15
  %318 = load i32, ptr %317, align 8
  %319 = lshr i32 %318, 14
  %320 = and i32 %319, 1
  %321 = icmp ne i32 %320, 0
  br i1 %321, label %332, label %322

322:                                              ; preds = %315
  %323 = load ptr, ptr %1, align 8, !tbaa !25
  %324 = getelementptr inbounds %struct.facetT, ptr %323, i32 0, i32 3
  %325 = load ptr, ptr %324, align 8, !tbaa !41
  %326 = icmp ne ptr %325, null
  br i1 %326, label %327, label %332

327:                                              ; preds = %322
  %328 = load ptr, ptr %2, align 8, !tbaa !25
  %329 = getelementptr inbounds %struct.facetT, ptr %328, i32 0, i32 3
  %330 = load ptr, ptr %329, align 8, !tbaa !41
  %331 = icmp ne ptr %330, null
  br i1 %331, label %333, label %332

332:                                              ; preds = %327, %322, %315, %312, %309
  br label %304, !llvm.loop !42

333:                                              ; preds = %327
  %334 = load ptr, ptr %1, align 8, !tbaa !25
  %335 = getelementptr inbounds %struct.facetT, ptr %334, i32 0, i32 3
  %336 = load ptr, ptr %335, align 8, !tbaa !41
  %337 = load ptr, ptr %2, align 8, !tbaa !25
  %338 = getelementptr inbounds %struct.facetT, ptr %337, i32 0, i32 3
  %339 = load ptr, ptr %338, align 8, !tbaa !41
  %340 = call double @qh_getangle(ptr noundef %336, ptr noundef %339)
  store double %340, ptr %6, align 8, !tbaa !43
  %341 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 3), align 8, !tbaa !16
  %342 = add nsw i32 %341, 1
  store i32 %342, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 3), align 8, !tbaa !16
  %343 = load double, ptr %6, align 8, !tbaa !43
  %344 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 4), align 8, !tbaa !16
  %345 = fadd double %344, %343
  store double %345, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 4), align 8, !tbaa !16
  %346 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 5), align 8, !tbaa !16
  %347 = load double, ptr %6, align 8, !tbaa !43
  %348 = fcmp olt double %346, %347
  br i1 %348, label %349, label %351

349:                                              ; preds = %333
  %350 = load double, ptr %6, align 8, !tbaa !43
  store double %350, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 5), align 8, !tbaa !16
  br label %351

351:                                              ; preds = %349, %333
  %352 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 6), align 8, !tbaa !16
  %353 = load double, ptr %6, align 8, !tbaa !43
  %354 = fcmp ogt double %352, %353
  br i1 %354, label %355, label %357

355:                                              ; preds = %351
  %356 = load double, ptr %6, align 8, !tbaa !43
  store double %356, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 6), align 8, !tbaa !16
  br label %357

357:                                              ; preds = %355, %351
  br label %304, !llvm.loop !42

358:                                              ; preds = %304
  br label %359

359:                                              ; preds = %358, %288
  %360 = load ptr, ptr %1, align 8, !tbaa !25
  %361 = getelementptr inbounds %struct.facetT, ptr %360, i32 0, i32 3
  %362 = load ptr, ptr %361, align 8, !tbaa !41
  %363 = icmp ne ptr %362, null
  br i1 %363, label %364, label %401

364:                                              ; preds = %359
  store ptr null, ptr %4, align 8, !tbaa !25
  %365 = load ptr, ptr %1, align 8, !tbaa !25
  %366 = getelementptr inbounds %struct.facetT, ptr %365, i32 0, i32 8
  %367 = load ptr, ptr %366, align 8, !tbaa !34
  %368 = icmp ne ptr %367, null
  br i1 %368, label %369, label %400

369:                                              ; preds = %364
  %370 = load ptr, ptr %1, align 8, !tbaa !25
  %371 = getelementptr inbounds %struct.facetT, ptr %370, i32 0, i32 8
  %372 = load ptr, ptr %371, align 8, !tbaa !34
  %373 = getelementptr inbounds %struct.setT, ptr %372, i32 0, i32 1
  %374 = getelementptr inbounds [1 x %union.setelemT], ptr %373, i64 0, i64 0
  store ptr %374, ptr %5, align 8, !tbaa !25
  br label %375

375:                                              ; preds = %398, %369
  %376 = load ptr, ptr %5, align 8, !tbaa !25
  %377 = getelementptr inbounds ptr, ptr %376, i32 1
  store ptr %377, ptr %5, align 8, !tbaa !25
  %378 = load ptr, ptr %376, align 8, !tbaa !25
  store ptr %378, ptr %4, align 8, !tbaa !25
  %379 = icmp ne ptr %378, null
  br i1 %379, label %380, label %399

380:                                              ; preds = %375
  %381 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 57), align 8, !tbaa !16
  %382 = add nsw i32 %381, 1
  store i32 %382, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 57), align 8, !tbaa !16
  %383 = load ptr, ptr %4, align 8, !tbaa !25
  %384 = getelementptr inbounds %struct.vertexT, ptr %383, i32 0, i32 2
  %385 = load ptr, ptr %384, align 8, !tbaa !44
  %386 = load ptr, ptr %1, align 8, !tbaa !25
  call void @qh_distplane(ptr noundef %385, ptr noundef %386, ptr noundef %7)
  %387 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 211), align 8, !tbaa !16
  %388 = load double, ptr %7, align 8, !tbaa !43
  %389 = fcmp olt double %387, %388
  br i1 %389, label %390, label %392

390:                                              ; preds = %380
  %391 = load double, ptr %7, align 8, !tbaa !43
  store double %391, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 211), align 8, !tbaa !16
  br label %392

392:                                              ; preds = %390, %380
  %393 = load double, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 212), align 8, !tbaa !16
  %394 = load double, ptr %7, align 8, !tbaa !43
  %395 = fcmp ogt double %393, %394
  br i1 %395, label %396, label %398

396:                                              ; preds = %392
  %397 = load double, ptr %7, align 8, !tbaa !43
  store double %397, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 212), align 8, !tbaa !16
  br label %398

398:                                              ; preds = %396, %392
  br label %375, !llvm.loop !46

399:                                              ; preds = %375
  br label %400

400:                                              ; preds = %399, %364
  br label %401

401:                                              ; preds = %400, %359
  br label %402

402:                                              ; preds = %401, %287, %128
  %403 = load ptr, ptr %1, align 8, !tbaa !25
  %404 = getelementptr inbounds %struct.facetT, ptr %403, i32 0, i32 7
  %405 = load ptr, ptr %404, align 8, !tbaa !26
  store ptr %405, ptr %1, align 8, !tbaa !25
  br label %108, !llvm.loop !47

406:                                              ; preds = %116
  %407 = load ptr, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 166), align 8, !tbaa !48
  store ptr %407, ptr %4, align 8, !tbaa !25
  br label %408

408:                                              ; preds = %459, %406
  %409 = load ptr, ptr %4, align 8, !tbaa !25
  %410 = icmp ne ptr %409, null
  br i1 %410, label %411, label %416

411:                                              ; preds = %408
  %412 = load ptr, ptr %4, align 8, !tbaa !25
  %413 = getelementptr inbounds %struct.vertexT, ptr %412, i32 0, i32 0
  %414 = load ptr, ptr %413, align 8, !tbaa !49
  %415 = icmp ne ptr %414, null
  br label %416

416:                                              ; preds = %411, %408
  %417 = phi i1 [ false, %408 ], [ %415, %411 ]
  br i1 %417, label %418, label %463

418:                                              ; preds = %416
  %419 = load ptr, ptr %4, align 8, !tbaa !25
  %420 = getelementptr inbounds %struct.vertexT, ptr %419, i32 0, i32 6
  %421 = load i8, ptr %420, align 8
  %422 = lshr i8 %421, 3
  %423 = and i8 %422, 1
  %424 = zext i8 %423 to i32
  %425 = icmp ne i32 %424, 0
  br i1 %425, label %426, label %427

426:                                              ; preds = %418
  br label %459

427:                                              ; preds = %418
  %428 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 120), align 8, !tbaa !16
  %429 = sext i32 %428 to i64
  %430 = add i64 %429, 48
  %431 = trunc i64 %430 to i32
  store i32 %431, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 120), align 8, !tbaa !16
  %432 = load ptr, ptr %4, align 8, !tbaa !25
  %433 = getelementptr inbounds %struct.vertexT, ptr %432, i32 0, i32 3
  %434 = load ptr, ptr %433, align 8, !tbaa !50
  %435 = icmp ne ptr %434, null
  br i1 %435, label %436, label %458

436:                                              ; preds = %427
  %437 = load ptr, ptr %4, align 8, !tbaa !25
  %438 = getelementptr inbounds %struct.vertexT, ptr %437, i32 0, i32 3
  %439 = load ptr, ptr %438, align 8, !tbaa !50
  %440 = call i32 @qh_setsize(ptr noundef %439)
  store i32 %440, ptr %8, align 4, !tbaa !35
  %441 = load i32, ptr %8, align 4, !tbaa !35
  %442 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 159), align 8, !tbaa !16
  %443 = add nsw i32 %442, %441
  store i32 %443, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 159), align 8, !tbaa !16
  %444 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 116), align 8, !tbaa !16
  %445 = load i32, ptr %8, align 4, !tbaa !35
  %446 = icmp slt i32 %444, %445
  br i1 %446, label %447, label %449

447:                                              ; preds = %436
  %448 = load i32, ptr %8, align 4, !tbaa !35
  store i32 %448, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 116), align 8, !tbaa !16
  br label %449

449:                                              ; preds = %447, %436
  %450 = load i32, ptr %8, align 4, !tbaa !35
  %451 = mul nsw i32 8, %450
  %452 = sext i32 %451 to i64
  %453 = add i64 48, %452
  %454 = load i32, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 120), align 8, !tbaa !16
  %455 = sext i32 %454 to i64
  %456 = add i64 %455, %453
  %457 = trunc i64 %456 to i32
  store i32 %457, ptr getelementptr inbounds ([227 x %union.intrealT], ptr @qh_qhstat, i64 0, i64 120), align 8, !tbaa !16
  br label %458

458:                                              ; preds = %449, %427
  br label %459

459:                                              ; preds = %458, %426
  %460 = load ptr, ptr %4, align 8, !tbaa !25
  %461 = getelementptr inbounds %struct.vertexT, ptr %460, i32 0, i32 0
  %462 = load ptr, ptr %461, align 8, !tbaa !49
  store ptr %462, ptr %4, align 8, !tbaa !25
  br label %408, !llvm.loop !51

463:                                              ; preds = %416
  %464 = load i32, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 218), align 8, !tbaa !13
  store i32 %464, ptr getelementptr inbounds (%struct.qhT, ptr @qh_qh, i32 0, i32 67), align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, 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
  call void @llvm.lifetime.end.p0(i64 8, ptr %2) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %1) #3
  ret void
}

declare i32 @qh_setsize(ptr noundef) #2

declare double @qh_getangle(ptr noundef, ptr noundef) #2

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 444}
!6 = !{!"qhT", !7, i64 0, !7, i64 4, !7, i64 8, !10, i64 16, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 44, !7, i64 48, !10, i64 56, !10, i64 64, !7, i64 72, !7, i64 76, !7, i64 80, !7, i64 84, !7, i64 88, !11, i64 96, !7, i64 104, !7, i64 108, !11, i64 112, !7, i64 120, !7, i64 124, !7, i64 128, !7, i64 132, !7, i64 136, !7, i64 140, !7, i64 144, !10, i64 152, !10, i64 160, !7, i64 168, !7, i64 172, !7, i64 176, !10, i64 184, !10, i64 192, !7, i64 200, !10, i64 208, !7, i64 216, !7, i64 220, !7, i64 224, !7, i64 228, !7, i64 232, !7, i64 236, !7, i64 240, !7, i64 244, !7, i64 248, !7, i64 252, !7, i64 256, !7, i64 260, !7, i64 264, !7, i64 268, !7, i64 272, !7, i64 276, !7, i64 280, !7, i64 284, !7, i64 288, !7, i64 292, !8, i64 296, !7, i64 412, !7, i64 416, !7, i64 420, !7, i64 424, !7, i64 428, !7, i64 432, !7, i64 436, !7, i64 440, !7, i64 444, !10, i64 448, !10, i64 456, !10, i64 464, !7, i64 472, !7, i64 476, !7, i64 480, !7, i64 484, !7, i64 488, !7, i64 492, !7, i64 496, !7, i64 500, !7, i64 504, !7, i64 508, !7, i64 512, !7, i64 516, !7, i64 520, !7, i64 524, !7, i64 528, !7, i64 532, !7, i64 536, !7, i64 540, !10, i64 544, !7, i64 552, !7, i64 556, !7, i64 560, !7, i64 564, !7, i64 568, !7, i64 572, !7, i64 576, !7, i64 580, !10, i64 584, !7, i64 592, !11, i64 600, !11, i64 608, !7, i64 616, !7, i64 620, !7, i64 624, !7, i64 628, !7, i64 632, !11, i64 640, !7, i64 648, !11, i64 656, !7, i64 664, !8, i64 668, !7, i64 924, !8, i64 928, !8, i64 1184, !7, i64 1696, !7, i64 1700, !7, i64 1704, !7, i64 1708, !7, i64 1712, !7, i64 1716, !11, i64 1720, !11, i64 1728, !11, i64 1736, !11, i64 1744, !10, i64 1752, !10, i64 1760, !10, i64 1768, !10, i64 1776, !10, i64 1784, !10, i64 1792, !10, i64 1800, !10, i64 1808, !10, i64 1816, !10, i64 1824, !10, i64 1832, !10, i64 1840, !10, i64 1848, !7, i64 1856, !11, i64 1864, !10, i64 1872, !10, i64 1880, !10, i64 1888, !10, i64 1896, !8, i64 1904, !8, i64 1912, !8, i64 2112, !8, i64 2152, !8, i64 2352, !11, i64 2392, !11, i64 2400, !11, i64 2408, !11, i64 2416, !7, i64 2424, !7, i64 2428, !7, i64 2432, !11, i64 2440, !11, i64 2448, !11, i64 2456, !11, i64 2464, !11, i64 2472, !7, i64 2480, !7, i64 2484, !11, i64 2488, !7, i64 2496, !11, i64 2504, !11, i64 2512, !11, i64 2520, !11, i64 2528, !7, i64 2536, !7, i64 2540, !7, i64 2544, !7, i64 2548, !7, i64 2552, !7, i64 2556, !7, i64 2560, !12, i64 2568, !7, i64 2576, !7, i64 2580, !7, i64 2584, !7, i64 2588, !11, i64 2592, !7, i64 2600, !7, i64 2604, !10, i64 2608, !7, i64 2616, !10, i64 2624, !10, i64 2632, !10, i64 2640, !7, i64 2648, !7, i64 2652, !7, i64 2656, !7, i64 2660, !10, i64 2664, !10, i64 2672, !7, i64 2680, !7, i64 2684, !7, i64 2688, !7, i64 2692, !10, i64 2696, !10, i64 2704, !7, i64 2712, !7, i64 2716, !7, i64 2720, !7, i64 2724, !11, i64 2728, !11, i64 2736, !11, i64 2744, !11, i64 2752, !11, i64 2760, !11, i64 2768, !11, i64 2776, !11, i64 2784, !7, i64 2792, !11, i64 2800, !11, i64 2808, !7, i64 2816, !7, i64 2820, !7, i64 2824, !11, i64 2832, !10, i64 2840, !10, i64 2848, !10, i64 2856, !7, i64 2864, !7, i64 2868, !11, i64 2872, !11, i64 2880, !7, i64 2888}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"double", !8, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!"long", !8, i64 0}
!13 = !{!6, !7, i64 2824}
!14 = !{!6, !7, i64 632}
!15 = !{!6, !7, i64 2424}
!16 = !{!8, !8, i64 0}
!17 = !{!6, !7, i64 2540}
!18 = !{!6, !11, i64 2760}
!19 = !{!6, !7, i64 176}
!20 = !{!6, !7, i64 8}
!21 = !{!6, !10, i64 2608}
!22 = !{!6, !10, i64 2624}
!23 = !{!6, !10, i64 2640}
!24 = !{!6, !11, i64 2440}
!25 = !{!11, !11, i64 0}
!26 = !{!27, !11, i64 56}
!27 = !{!"facetT", !10, i64 0, !10, i64 8, !10, i64 16, !11, i64 24, !8, i64 32, !11, i64 40, !11, i64 48, !11, i64 56, !11, i64 64, !11, i64 72, !11, i64 80, !11, i64 88, !11, i64 96, !7, i64 104, !7, i64 108, !7, i64 112, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115}
!28 = distinct !{!28, !29}
!29 = !{!"llvm.loop.mustprogress"}
!30 = !{!6, !7, i64 72}
!31 = !{!6, !7, i64 564}
!32 = distinct !{!32, !29}
!33 = !{!6, !7, i64 2648}
!34 = !{!27, !11, i64 64}
!35 = !{!7, !7, i64 0}
!36 = !{!27, !11, i64 80}
!37 = !{!27, !11, i64 72}
!38 = !{!6, !7, i64 624}
!39 = !{!27, !11, i64 88}
!40 = !{!27, !11, i64 96}
!41 = !{!27, !11, i64 24}
!42 = distinct !{!42, !29}
!43 = !{!10, !10, i64 0}
!44 = !{!45, !11, i64 16}
!45 = !{!"vertexT", !11, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 40, !7, i64 40, !7, i64 40, !7, i64 40}
!46 = distinct !{!46, !29}
!47 = distinct !{!47, !29}
!48 = !{!6, !11, i64 2512}
!49 = !{!45, !11, i64 0}
!50 = !{!45, !11, i64 24}
!51 = distinct !{!51, !29}


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

%struct.qhstatT = type { [227 x %union.intrealT], [237 x i8], [227 x ptr], [227 x i16], [227 x i8], [227 x i8], [9 x %union.intrealT], i32, i32, i32, i32, double }
%union.intrealT = type { double }
%struct.qhT = type { i32, i32, i32, double, i32, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, i32, i32, ptr, i32, i32, ptr, i32, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, double, i32, 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, i32, double, double, double, 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, i32, ptr, double, double, double, double, [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, ptr, ptr, ptr, i32, i32, i32, i32, i32, i32, i32, i64, i32, i32, i32, i32, ptr, i32, i32, double, i32, double, double, double, i32, i32, i32, i32, double, double, i32, i32, i32, i32, double, double, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, ptr, ptr, i32, i32, i32, ptr, double, double, double, i32, i32, ptr, ptr, i32 }
%struct.__jmp_buf_tag = type { [8 x i64], i32, %struct.__sigset_t }
%struct.__sigset_t = type { [16 x i64] }

@qh_qhstat = external dso_local local_unnamed_addr global %struct.qhstatT, align 8
@qh_qh = external local_unnamed_addr global %struct.qhT, align 8

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

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

; Function Attrs: nounwind uwtable
define dso_local void @qh_collectstatistics() local_unnamed_addr #1 {
  %1 = alloca double, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #3
  %2 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 444), align 4, !tbaa !5
  store i32 %2, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2824), align 8, !tbaa !13
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 444), align 4, !tbaa !5
  %3 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 632), align 8, !tbaa !14
  %4 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2424), align 8, !tbaa !15
  %5 = mul nsw i32 %4, %3
  %6 = add i32 %5, 7776
  store i32 %6, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 944), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 936), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 952), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 960), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 24), align 8, !tbaa !16
  store double 0.000000e+00, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 32), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1248), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1216), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1240), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1256), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1272), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1232), align 8, !tbaa !16
  store i32 0, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1224), align 8, !tbaa !16
  %7 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2540), align 4, !tbaa !17
  %8 = load ptr, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2760), align 8, !tbaa !18
  %9 = tail call i32 @qh_setsize(ptr noundef %8) #3
  %10 = sub nsw i32 %7, %9
  store i32 %10, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1728), align 8, !tbaa !16
  %11 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 176), align 8, !tbaa !19
  %12 = icmp ne i32 %11, 0
  %13 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 8), align 8
  %14 = icmp ne i32 %13, 0
  %or.cond = select i1 %12, i1 true, i1 %14
  %15 = load double, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2608), align 8
  %16 = fcmp olt double %15, 0x7FDFFFFFFFFFFFFF
  %or.cond3 = select i1 %or.cond, i1 true, i1 %16
  br i1 %or.cond3, label %17, label %.thread

17:                                               ; preds = %0
  %18 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 896), align 8, !tbaa !16
  %19 = load double, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2624), align 8, !tbaa !20
  %20 = fcmp olt double %18, %19
  br i1 %20, label %21, label %22

21:                                               ; preds = %17
  store double %19, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 896), align 8, !tbaa !16
  br label %22

22:                                               ; preds = %17, %21
  %.not = icmp eq i32 %11, 0
  br i1 %.not, label %.thread, label %23

23:                                               ; preds = %22
  %24 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1072), align 8, !tbaa !16
  %25 = load double, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2640), align 8, !tbaa !21
  %26 = fcmp ogt double %24, %25
  br i1 %26, label %27, label %.thread

27:                                               ; preds = %23
  store double %25, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1072), align 8, !tbaa !16
  br label %.thread

.thread:                                          ; preds = %0, %23, %27, %22
  %.0138 = load ptr, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2440), align 8
  %.not109139 = icmp eq ptr %.0138, null
  br i1 %.not109139, label %.critedge7, label %.lr.ph.preheader

.lr.ph.preheader:                                 ; preds = %.thread
  %28 = getelementptr inbounds i8, ptr %.0138, i64 56
  %29 = load ptr, ptr %28, align 8, !tbaa !22
  %.not110175 = icmp eq ptr %29, null
  br i1 %.not110175, label %.critedge, label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %30 = phi ptr [ %35, %.lr.ph ], [ %29, %.lr.ph.preheader ]
  %.0140176 = phi ptr [ %30, %.lr.ph ], [ %.0138, %.lr.ph.preheader ]
  %31 = getelementptr inbounds i8, ptr %.0140176, i64 112
  %32 = load i32, ptr %31, align 8
  %33 = and i32 %32, -16385
  store i32 %33, ptr %31, align 8
  %34 = getelementptr inbounds i8, ptr %30, i64 56
  %35 = load ptr, ptr %34, align 8, !tbaa !22
  %.not110 = icmp eq ptr %35, null
  br i1 %.not110, label %.critedge, label %.lr.ph

.critedge:                                        ; preds = %.lr.ph, %.lr.ph.preheader
  %.1142.pre = load ptr, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2440), align 8
  %36 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 72), align 8, !tbaa !23
  %.not111 = icmp eq i32 %36, 0
  %.not112143 = icmp eq ptr %.1142.pre, null
  %or.cond164 = select i1 %.not111, i1 true, i1 %.not112143
  br i1 %or.cond164, label %.critedge5, label %.lr.ph145.preheader

.lr.ph145.preheader:                              ; preds = %.critedge
  %37 = getelementptr inbounds i8, ptr %.1142.pre, i64 56
  %38 = load ptr, ptr %37, align 8, !tbaa !22
  %.not113178 = icmp eq ptr %38, null
  br i1 %.not113178, label %.critedge5.loopexit, label %.lr.ph180

.lr.ph180:                                        ; preds = %.lr.ph145.preheader, %.lr.ph145
  %39 = phi ptr [ %48, %.lr.ph145 ], [ %38, %.lr.ph145.preheader ]
  %.1144179 = phi ptr [ %39, %.lr.ph145 ], [ %.1142.pre, %.lr.ph145.preheader ]
  %40 = getelementptr inbounds i8, ptr %.1144179, i64 112
  %41 = load i32, ptr %40, align 8
  %42 = lshr i32 %41, 17
  %43 = and i32 %42, 1
  %44 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 564), align 4, !tbaa !24
  %.not134 = icmp eq i32 %43, %44
  br i1 %.not134, label %.lr.ph145, label %45

45:                                               ; preds = %.lr.ph180
  %46 = or i32 %41, 16384
  store i32 %46, ptr %40, align 8
  br label %.lr.ph145

.lr.ph145:                                        ; preds = %.lr.ph180, %45
  %47 = getelementptr inbounds i8, ptr %39, i64 56
  %48 = load ptr, ptr %47, align 8, !tbaa !22
  %.not113 = icmp eq ptr %48, null
  br i1 %.not113, label %.critedge5.loopexit, label %.lr.ph180

.critedge5.loopexit:                              ; preds = %.lr.ph145, %.lr.ph145.preheader
  %.2153.pre = load ptr, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2440), align 8, !tbaa !22
  br label %.critedge5

.critedge5:                                       ; preds = %.critedge5.loopexit, %.critedge
  %.2153 = phi ptr [ %.2153.pre, %.critedge5.loopexit ], [ %.1142.pre, %.critedge ]
  %.not114154 = icmp eq ptr %.2153, null
  br i1 %.not114154, label %.critedge7, label %.lr.ph157

.lr.ph157:                                        ; preds = %.critedge5, %.loopexit
  %.2155 = phi ptr [ %.2, %.loopexit ], [ %.2153, %.critedge5 ]
  %49 = getelementptr inbounds i8, ptr %.2155, i64 56
  %50 = load ptr, ptr %49, align 8, !tbaa !25
  %.not115 = icmp eq ptr %50, null
  br i1 %.not115, label %.critedge7, label %51

51:                                               ; preds = %.lr.ph157
  %52 = getelementptr inbounds i8, ptr %.2155, i64 112
  %53 = load i32, ptr %52, align 8
  %54 = and i32 %53, 2048
  %55 = icmp ne i32 %54, 0
  %56 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2648), align 8
  %57 = icmp ne i32 %56, 0
  %or.cond9 = select i1 %55, i1 %57, i1 false
  br i1 %or.cond9, label %.loopexit, label %58

58:                                               ; preds = %51
  %59 = getelementptr inbounds i8, ptr %.2155, i64 64
  %60 = load ptr, ptr %59, align 8, !tbaa !27
  %61 = call i32 @qh_setsize(ptr noundef %60) #3
  %62 = getelementptr inbounds i8, ptr %.2155, i64 80
  %63 = load ptr, ptr %62, align 8, !tbaa !28
  %64 = call i32 @qh_setsize(ptr noundef %63) #3
  %65 = getelementptr inbounds i8, ptr %.2155, i64 72
  %66 = load ptr, ptr %65, align 8, !tbaa !29
  %67 = call i32 @qh_setsize(ptr noundef %66) #3
  %68 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1216), align 8, !tbaa !16
  %69 = add nsw i32 %68, 1
  store i32 %69, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1216), align 8, !tbaa !16
  %70 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1256), align 8, !tbaa !16
  %71 = add nsw i32 %70, %61
  store i32 %71, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1256), align 8, !tbaa !16
  %72 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 920), align 8, !tbaa !16
  %73 = icmp slt i32 %72, %61
  br i1 %73, label %74, label %75

74:                                               ; preds = %58
  store i32 %61, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 920), align 8, !tbaa !16
  br label %75

75:                                               ; preds = %74, %58
  %76 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1240), align 8, !tbaa !16
  %77 = add nsw i32 %76, %64
  store i32 %77, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1240), align 8, !tbaa !16
  %78 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 880), align 8, !tbaa !16
  %79 = icmp slt i32 %78, %64
  br i1 %79, label %80, label %81

80:                                               ; preds = %75
  store i32 %64, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 880), align 8, !tbaa !16
  br label %81

81:                                               ; preds = %80, %75
  %82 = load i32, ptr %52, align 8
  %83 = and i32 %82, 511
  %84 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1232), align 8, !tbaa !16
  %85 = add nsw i32 %84, %83
  store i32 %85, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1232), align 8, !tbaa !16
  %86 = load i32, ptr %52, align 8
  %87 = and i32 %86, 511
  %88 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1224), align 8, !tbaa !16
  %89 = icmp slt i32 %88, %87
  br i1 %89, label %90, label %91

90:                                               ; preds = %81
  store i32 %87, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1224), align 8, !tbaa !16
  %.pre = load i32, ptr %52, align 8
  br label %91

91:                                               ; preds = %90, %81
  %92 = phi i32 [ %.pre, %90 ], [ %86, %81 ]
  %93 = and i32 %92, 8192
  %.not120 = icmp eq i32 %93, 0
  br i1 %.not120, label %.sink.split, label %98

.sink.split:                                      ; preds = %91
  %94 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 624), align 8, !tbaa !30
  %95 = icmp eq i32 %61, %94
  %. = select i1 %95, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1184), ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1176)
  %96 = load i32, ptr %., align 8, !tbaa !16
  %97 = add nsw i32 %96, 1
  store i32 %97, ptr %., align 8, !tbaa !16
  br label %98

98:                                               ; preds = %.sink.split, %91
  %.not121 = icmp eq i32 %67, 0
  br i1 %.not121, label %105, label %99

99:                                               ; preds = %98
  %100 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1248), align 8, !tbaa !16
  %101 = add nsw i32 %100, %67
  store i32 %101, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1248), align 8, !tbaa !16
  %102 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 904), align 8, !tbaa !16
  %103 = icmp slt i32 %102, %67
  br i1 %103, label %104, label %105

104:                                              ; preds = %99
  store i32 %67, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 904), align 8, !tbaa !16
  br label %105

105:                                              ; preds = %99, %104, %98
  %106 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2424), align 8, !tbaa !15
  %107 = add nsw i32 %64, %61
  %108 = shl nsw i32 %107, 3
  %109 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 936), align 8, !tbaa !16
  %110 = add i32 %108, 152
  %111 = add i32 %110, %106
  %112 = add i32 %111, %109
  store i32 %112, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 936), align 8, !tbaa !16
  %113 = load ptr, ptr %65, align 8, !tbaa !29
  %.not122 = icmp eq ptr %113, null
  br i1 %.not122, label %130, label %114

114:                                              ; preds = %105
  %115 = shl nsw i32 %67, 3
  %116 = zext i32 %115 to i64
  %117 = add nuw nsw i64 %116, 16
  %118 = sext i32 %67 to i64
  %119 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 624), align 8, !tbaa !30
  %120 = shl i32 %119, 3
  %121 = add i32 %120, -8
  %122 = sext i32 %121 to i64
  %123 = add nsw i64 %122, 48
  %124 = mul nsw i64 %123, %118
  %125 = lshr exact i64 %124, 1
  %126 = add nuw i64 %117, %125
  %127 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 952), align 8, !tbaa !16
  %128 = trunc i64 %126 to i32
  %129 = add i32 %127, %128
  store i32 %129, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 952), align 8, !tbaa !16
  br label %130

130:                                              ; preds = %114, %105
  %131 = getelementptr inbounds i8, ptr %.2155, i64 88
  %132 = load ptr, ptr %131, align 8, !tbaa !31
  %.not123 = icmp eq ptr %132, null
  br i1 %.not123, label %139, label %133

133:                                              ; preds = %130
  %134 = call i32 @qh_setsize(ptr noundef nonnull %132) #3
  %135 = shl nsw i32 %134, 3
  %136 = add i32 %135, 16
  %137 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 944), align 8, !tbaa !16
  %138 = add i32 %136, %137
  store i32 %138, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 944), align 8, !tbaa !16
  br label %139

139:                                              ; preds = %133, %130
  %140 = getelementptr inbounds i8, ptr %.2155, i64 96
  %141 = load ptr, ptr %140, align 8, !tbaa !32
  %.not124 = icmp eq ptr %141, null
  br i1 %.not124, label %148, label %142

142:                                              ; preds = %139
  %143 = call i32 @qh_setsize(ptr noundef nonnull %141) #3
  %144 = shl nsw i32 %143, 3
  %145 = add i32 %144, 16
  %146 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 944), align 8, !tbaa !16
  %147 = add i32 %145, %146
  store i32 %147, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 944), align 8, !tbaa !16
  br label %148

148:                                              ; preds = %142, %139
  %149 = load i32, ptr %52, align 8
  %150 = and i32 %149, 16384
  %.not125 = icmp eq i32 %150, 0
  br i1 %.not125, label %151, label %.loopexit

151:                                              ; preds = %148
  %152 = or disjoint i32 %149, 16384
  store i32 %152, ptr %52, align 8
  %153 = load ptr, ptr %62, align 8, !tbaa !28
  %.not126 = icmp eq ptr %153, null
  br i1 %.not126, label %.loopexit136, label %154

154:                                              ; preds = %151
  %155 = getelementptr inbounds i8, ptr %153, i64 8
  %156 = load ptr, ptr %155, align 8, !tbaa !22
  %.not127147 = icmp eq ptr %156, null
  br i1 %.not127147, label %.loopexit136, label %.lr.ph148

.lr.ph148:                                        ; preds = %154
  %157 = getelementptr inbounds i8, ptr %153, i64 16
  %158 = getelementptr inbounds i8, ptr %.2155, i64 24
  br label %159

159:                                              ; preds = %.lr.ph148, %.backedge
  %160 = phi ptr [ %156, %.lr.ph148 ], [ %172, %.backedge ]
  %161 = phi ptr [ %157, %.lr.ph148 ], [ %171, %.backedge ]
  %switch = icmp ult ptr %160, inttoptr (i64 3 to ptr)
  br i1 %switch, label %.backedge, label %162

162:                                              ; preds = %159
  %163 = getelementptr inbounds i8, ptr %160, i64 112
  %164 = load i32, ptr %163, align 8
  %165 = and i32 %164, 16384
  %.not131 = icmp eq i32 %165, 0
  br i1 %.not131, label %166, label %.backedge

166:                                              ; preds = %162
  %167 = load ptr, ptr %158, align 8, !tbaa !33
  %.not132 = icmp eq ptr %167, null
  br i1 %.not132, label %.backedge, label %168

168:                                              ; preds = %166
  %169 = getelementptr inbounds i8, ptr %160, i64 24
  %170 = load ptr, ptr %169, align 8, !tbaa !33
  %.not133 = icmp eq ptr %170, null
  br i1 %.not133, label %.backedge, label %173

.backedge:                                        ; preds = %182, %185, %162, %166, %168, %159
  %171 = getelementptr inbounds i8, ptr %161, i64 8
  %172 = load ptr, ptr %161, align 8, !tbaa !22
  %.not127 = icmp eq ptr %172, null
  br i1 %.not127, label %.loopexit136, label %159, !llvm.loop !34

173:                                              ; preds = %168
  %174 = call double @qh_getangle(ptr noundef nonnull %167, ptr noundef nonnull %170) #3
  %175 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 24), align 8, !tbaa !16
  %176 = add nsw i32 %175, 1
  store i32 %176, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 24), align 8, !tbaa !16
  %177 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 32), align 8, !tbaa !16
  %178 = fadd double %174, %177
  store double %178, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 32), align 8, !tbaa !16
  %179 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 40), align 8, !tbaa !16
  %180 = fcmp olt double %179, %174
  br i1 %180, label %181, label %182

181:                                              ; preds = %173
  store double %174, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 40), align 8, !tbaa !16
  br label %182

182:                                              ; preds = %181, %173
  %183 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 48), align 8, !tbaa !16
  %184 = fcmp ogt double %183, %174
  br i1 %184, label %185, label %.backedge

185:                                              ; preds = %182
  store double %174, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 48), align 8, !tbaa !16
  br label %.backedge

.loopexit136:                                     ; preds = %.backedge, %154, %151
  %186 = getelementptr inbounds i8, ptr %.2155, i64 24
  %187 = load ptr, ptr %186, align 8, !tbaa !33
  %.not128 = icmp eq ptr %187, null
  br i1 %.not128, label %.loopexit, label %188

188:                                              ; preds = %.loopexit136
  %189 = load ptr, ptr %59, align 8, !tbaa !27
  %.not129 = icmp eq ptr %189, null
  br i1 %.not129, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %188
  %.088149 = getelementptr inbounds i8, ptr %189, i64 8
  %190 = load ptr, ptr %.088149, align 8, !tbaa !22
  %.not130150 = icmp eq ptr %190, null
  br i1 %.not130150, label %.loopexit, label %.lr.ph152

.lr.ph152:                                        ; preds = %.preheader, %204
  %191 = phi ptr [ %205, %204 ], [ %190, %.preheader ]
  %.088151 = phi ptr [ %.088, %204 ], [ %.088149, %.preheader ]
  %192 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 456), align 8, !tbaa !16
  %193 = add nsw i32 %192, 1
  store i32 %193, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 456), align 8, !tbaa !16
  %194 = getelementptr inbounds i8, ptr %191, i64 16
  %195 = load ptr, ptr %194, align 8, !tbaa !36
  call void @qh_distplane(ptr noundef %195, ptr noundef nonnull %.2155, ptr noundef nonnull %1) #3
  %196 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1688), align 8, !tbaa !16
  %197 = load double, ptr %1, align 8, !tbaa !38
  %198 = fcmp olt double %196, %197
  br i1 %198, label %199, label %200

199:                                              ; preds = %.lr.ph152
  store double %197, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1688), align 8, !tbaa !16
  br label %200

200:                                              ; preds = %199, %.lr.ph152
  %201 = load double, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1696), align 8, !tbaa !16
  %202 = fcmp ogt double %201, %197
  br i1 %202, label %203, label %204

203:                                              ; preds = %200
  store double %197, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1696), align 8, !tbaa !16
  br label %204

204:                                              ; preds = %203, %200
  %.088 = getelementptr inbounds i8, ptr %.088151, i64 8
  %205 = load ptr, ptr %.088, align 8, !tbaa !22
  %.not130 = icmp eq ptr %205, null
  br i1 %.not130, label %.loopexit, label %.lr.ph152, !llvm.loop !39

.loopexit:                                        ; preds = %204, %.preheader, %.loopexit136, %188, %148, %51
  %.2 = load ptr, ptr %49, align 8, !tbaa !22
  %.not114 = icmp eq ptr %.2, null
  br i1 %.not114, label %.critedge7, label %.lr.ph157, !llvm.loop !40

.critedge7:                                       ; preds = %.lr.ph157, %.loopexit, %.thread, %.critedge5
  %.087159 = load ptr, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2512), align 8, !tbaa !22
  %.not116160 = icmp eq ptr %.087159, null
  br i1 %.not116160, label %.critedge13, label %.lr.ph162

.lr.ph162:                                        ; preds = %.critedge7, %228
  %.087161 = phi ptr [ %.087, %228 ], [ %.087159, %.critedge7 ]
  %206 = load ptr, ptr %.087161, align 8, !tbaa !41
  %.not117 = icmp eq ptr %206, null
  br i1 %.not117, label %.critedge13, label %207

207:                                              ; preds = %.lr.ph162
  %208 = getelementptr inbounds i8, ptr %.087161, i64 40
  %209 = load i8, ptr %208, align 8
  %210 = and i8 %209, 8
  %.not118 = icmp eq i8 %210, 0
  br i1 %.not118, label %211, label %228

211:                                              ; preds = %207
  %212 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 960), align 8, !tbaa !16
  %213 = add i32 %212, 48
  store i32 %213, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 960), align 8, !tbaa !16
  %214 = getelementptr inbounds i8, ptr %.087161, i64 24
  %215 = load ptr, ptr %214, align 8, !tbaa !42
  %.not119 = icmp eq ptr %215, null
  br i1 %.not119, label %228, label %216

216:                                              ; preds = %211
  %217 = call i32 @qh_setsize(ptr noundef nonnull %215) #3
  %218 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1272), align 8, !tbaa !16
  %219 = add nsw i32 %218, %217
  store i32 %219, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 1272), align 8, !tbaa !16
  %220 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 928), align 8, !tbaa !16
  %221 = icmp slt i32 %220, %217
  br i1 %221, label %222, label %223

222:                                              ; preds = %216
  store i32 %217, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 928), align 8, !tbaa !16
  br label %223

223:                                              ; preds = %222, %216
  %224 = shl nsw i32 %217, 3
  %225 = add i32 %224, 48
  %226 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 960), align 8, !tbaa !16
  %227 = add i32 %225, %226
  store i32 %227, ptr getelementptr inbounds (i8, ptr @qh_qhstat, i64 960), align 8, !tbaa !16
  br label %228

228:                                              ; preds = %211, %223, %207
  %.087 = load ptr, ptr %.087161, align 8, !tbaa !22
  %.not116 = icmp eq ptr %.087, null
  br i1 %.not116, label %.critedge13, label %.lr.ph162, !llvm.loop !43

.critedge13:                                      ; preds = %.lr.ph162, %228, %.critedge7
  %229 = load i32, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 2824), align 8, !tbaa !13
  store i32 %229, ptr getelementptr inbounds (i8, ptr @qh_qh, i64 444), align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #3
  ret void
}

declare i32 @qh_setsize(ptr noundef) local_unnamed_addr #2

declare double @qh_getangle(ptr noundef, ptr noundef) local_unnamed_addr #2

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { "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, !7, i64 444}
!6 = !{!"qhT", !7, i64 0, !7, i64 4, !7, i64 8, !10, i64 16, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 44, !7, i64 48, !10, i64 56, !10, i64 64, !7, i64 72, !7, i64 76, !7, i64 80, !7, i64 84, !7, i64 88, !11, i64 96, !7, i64 104, !7, i64 108, !11, i64 112, !7, i64 120, !7, i64 124, !7, i64 128, !7, i64 132, !7, i64 136, !7, i64 140, !7, i64 144, !10, i64 152, !10, i64 160, !7, i64 168, !7, i64 172, !7, i64 176, !10, i64 184, !10, i64 192, !7, i64 200, !10, i64 208, !7, i64 216, !7, i64 220, !7, i64 224, !7, i64 228, !7, i64 232, !7, i64 236, !7, i64 240, !7, i64 244, !7, i64 248, !7, i64 252, !7, i64 256, !7, i64 260, !7, i64 264, !7, i64 268, !7, i64 272, !7, i64 276, !7, i64 280, !7, i64 284, !7, i64 288, !7, i64 292, !8, i64 296, !7, i64 412, !7, i64 416, !7, i64 420, !7, i64 424, !7, i64 428, !7, i64 432, !7, i64 436, !7, i64 440, !7, i64 444, !10, i64 448, !10, i64 456, !10, i64 464, !7, i64 472, !7, i64 476, !7, i64 480, !7, i64 484, !7, i64 488, !7, i64 492, !7, i64 496, !7, i64 500, !7, i64 504, !7, i64 508, !7, i64 512, !7, i64 516, !7, i64 520, !7, i64 524, !7, i64 528, !7, i64 532, !7, i64 536, !7, i64 540, !10, i64 544, !7, i64 552, !7, i64 556, !7, i64 560, !7, i64 564, !7, i64 568, !7, i64 572, !7, i64 576, !7, i64 580, !10, i64 584, !7, i64 592, !11, i64 600, !11, i64 608, !7, i64 616, !7, i64 620, !7, i64 624, !7, i64 628, !7, i64 632, !11, i64 640, !7, i64 648, !11, i64 656, !7, i64 664, !8, i64 668, !7, i64 924, !8, i64 928, !8, i64 1184, !7, i64 1696, !7, i64 1700, !7, i64 1704, !7, i64 1708, !7, i64 1712, !7, i64 1716, !11, i64 1720, !11, i64 1728, !11, i64 1736, !11, i64 1744, !10, i64 1752, !10, i64 1760, !10, i64 1768, !10, i64 1776, !10, i64 1784, !10, i64 1792, !10, i64 1800, !10, i64 1808, !10, i64 1816, !10, i64 1824, !10, i64 1832, !10, i64 1840, !10, i64 1848, !7, i64 1856, !11, i64 1864, !10, i64 1872, !10, i64 1880, !10, i64 1888, !10, i64 1896, !8, i64 1904, !8, i64 1912, !8, i64 2112, !8, i64 2152, !8, i64 2352, !11, i64 2392, !11, i64 2400, !11, i64 2408, !11, i64 2416, !7, i64 2424, !7, i64 2428, !7, i64 2432, !11, i64 2440, !11, i64 2448, !11, i64 2456, !11, i64 2464, !11, i64 2472, !7, i64 2480, !7, i64 2484, !11, i64 2488, !7, i64 2496, !11, i64 2504, !11, i64 2512, !11, i64 2520, !11, i64 2528, !7, i64 2536, !7, i64 2540, !7, i64 2544, !7, i64 2548, !7, i64 2552, !7, i64 2556, !7, i64 2560, !12, i64 2568, !7, i64 2576, !7, i64 2580, !7, i64 2584, !7, i64 2588, !11, i64 2592, !7, i64 2600, !7, i64 2604, !10, i64 2608, !7, i64 2616, !10, i64 2624, !10, i64 2632, !10, i64 2640, !7, i64 2648, !7, i64 2652, !7, i64 2656, !7, i64 2660, !10, i64 2664, !10, i64 2672, !7, i64 2680, !7, i64 2684, !7, i64 2688, !7, i64 2692, !10, i64 2696, !10, i64 2704, !7, i64 2712, !7, i64 2716, !7, i64 2720, !7, i64 2724, !11, i64 2728, !11, i64 2736, !11, i64 2744, !11, i64 2752, !11, i64 2760, !11, i64 2768, !11, i64 2776, !11, i64 2784, !7, i64 2792, !11, i64 2800, !11, i64 2808, !7, i64 2816, !7, i64 2820, !7, i64 2824, !11, i64 2832, !10, i64 2840, !10, i64 2848, !10, i64 2856, !7, i64 2864, !7, i64 2868, !11, i64 2872, !11, i64 2880, !7, i64 2888}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"double", !8, i64 0}
!11 = !{!"any pointer", !8, i64 0}
!12 = !{!"long", !8, i64 0}
!13 = !{!6, !7, i64 2824}
!14 = !{!6, !7, i64 632}
!15 = !{!6, !7, i64 2424}
!16 = !{!8, !8, i64 0}
!17 = !{!6, !7, i64 2540}
!18 = !{!6, !11, i64 2760}
!19 = !{!6, !7, i64 176}
!20 = !{!6, !10, i64 2624}
!21 = !{!6, !10, i64 2640}
!22 = !{!11, !11, i64 0}
!23 = !{!6, !7, i64 72}
!24 = !{!6, !7, i64 564}
!25 = !{!26, !11, i64 56}
!26 = !{!"facetT", !10, i64 0, !10, i64 8, !10, i64 16, !11, i64 24, !8, i64 32, !11, i64 40, !11, i64 48, !11, i64 56, !11, i64 64, !11, i64 72, !11, i64 80, !11, i64 88, !11, i64 96, !7, i64 104, !7, i64 108, !7, i64 112, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 113, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 114, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115, !7, i64 115}
!27 = !{!26, !11, i64 64}
!28 = !{!26, !11, i64 80}
!29 = !{!26, !11, i64 72}
!30 = !{!6, !7, i64 624}
!31 = !{!26, !11, i64 88}
!32 = !{!26, !11, i64 96}
!33 = !{!26, !11, i64 24}
!34 = distinct !{!34, !35}
!35 = !{!"llvm.loop.mustprogress"}
!36 = !{!37, !11, i64 16}
!37 = !{!"vertexT", !11, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 40, !7, i64 40, !7, i64 40, !7, i64 40}
!38 = !{!10, !10, i64 0}
!39 = distinct !{!39, !35}
!40 = distinct !{!40, !35}
!41 = !{!37, !11, i64 0}
!42 = !{!37, !11, i64 24}
!43 = distinct !{!43, !35}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SCCPPass,SROAPass,SimplifyCFGPass,TailCallElimPass