; LLVM IR from OpenDiS/OpenDiS :: core/pydis/c/util (SortNativeNodes)

; 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._home = type { i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, ptr, i32, i32, ptr, i32, i32, i32, ptr, i32, i32, ptr, ptr, ptr, double, double, double, double, double, double, i32, i32, i32, ptr, ptr, ptr, i32, ptr, i32, ptr, ptr, ptr, i32, i32, ptr, i32, ptr, ptr, ptr, i32, i32, i32, ptr, ptr, i32, i32, ptr, ptr, ptr, i32, i32, i32, [3 x [3 x double]], [3 x [3 x double]], %struct.BurgInfo_t, i32, i32, i32, i32, i32, i32, i32, %struct.timeval }
%struct.BurgInfo_t = type { i32, i32, ptr, ptr, ptr, ptr }
%struct.timeval = type { i64, i64 }
%struct._param = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, double, double, double, double, double, double, double, double, double, double, double, double, i32, i32, i32, i32, i32, double, double, [256 x i8], double, double, double, double, double, double, double, i32, double, double, i32, double, double, i32, i32, double, double, i32, i32, i32, i32, i32, i32, [256 x i8], [256 x i8], [256 x i8], double, i32, [6 x double], [6 x double], double, i32, [3 x double], double, double, double, double, i32, double, i32, [3 x double], [3 x double], [3 x double], [256 x i8], i32, i32, double, double, double, double, double, double, double, double, i32, i32, i32, ptr, double, double, double, double, double, double, [30 x double], [30 x double], i32, double, i32, double, double, double, i32, i32, double, double, [256 x i8], i32, i32, i32, i32, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, double, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, double, double, i32, i32, i32, double, double, [3 x i32], i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, double, double, i32, i32, i32, i32, i32, i32, i32, double, double, [256 x i8], double, double, double, double, double, double, double, double, i32, ptr, double, double, [14 x double], double, i32, [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [6 x double], [4 x [4 x double]], [4 x [7 x double]], [4 x [4 x double]], [4 x [7 x double]], [6 x [4 x double]], [6 x [7 x double]], [6 x [4 x double]], [6 x [7 x double]], [6 x i32], [256 x i8], i32, i32, i32, i32, [3 x i32], [3 x double], [3 x double], double, double, i32, [256 x i8] }
%struct._cell = type { ptr, i32, ptr, i32, ptr, i32, i32, double, double, double, i32, i32, i32 }
%struct._node = type { i32, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, double, %struct._tag, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, i32, i32, i32, ptr, ptr, i32 }
%struct._tag = type { i32, i32 }

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

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

; 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 @SortNativeNodes(ptr noundef %0) #2 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca double, align 8
  %10 = alloca double, align 8
  %11 = alloca double, align 8
  %12 = alloca double, align 8
  %13 = alloca double, align 8
  %14 = alloca double, align 8
  %15 = alloca ptr, align 8
  %16 = 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 4, ptr %4) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #3
  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
  %17 = load ptr, ptr %2, align 8, !tbaa !5
  call void @TimerStart(ptr noundef %17, i32 noundef 3)
  %18 = load ptr, ptr %2, align 8, !tbaa !5
  %19 = getelementptr inbounds %struct._home, ptr %18, i32 0, i32 4
  %20 = load ptr, ptr %19, align 8, !tbaa !9
  store ptr %20, ptr %3, align 8, !tbaa !5
  %21 = load ptr, ptr %3, align 8, !tbaa !5
  %22 = getelementptr inbounds %struct._param, ptr %21, i32 0, i32 21
  %23 = load double, ptr %22, align 8, !tbaa !16
  store double %23, ptr %9, align 8, !tbaa !18
  %24 = load ptr, ptr %3, align 8, !tbaa !5
  %25 = getelementptr inbounds %struct._param, ptr %24, i32 0, i32 23
  %26 = load double, ptr %25, align 8, !tbaa !19
  store double %26, ptr %10, align 8, !tbaa !18
  %27 = load ptr, ptr %3, align 8, !tbaa !5
  %28 = getelementptr inbounds %struct._param, ptr %27, i32 0, i32 25
  %29 = load double, ptr %28, align 8, !tbaa !20
  store double %29, ptr %11, align 8, !tbaa !18
  %30 = load ptr, ptr %3, align 8, !tbaa !5
  %31 = getelementptr inbounds %struct._param, ptr %30, i32 0, i32 22
  %32 = load double, ptr %31, align 8, !tbaa !21
  %33 = load ptr, ptr %3, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct._param, ptr %33, i32 0, i32 21
  %35 = load double, ptr %34, align 8, !tbaa !16
  %36 = fsub double %32, %35
  %37 = load ptr, ptr %3, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct._param, ptr %37, i32 0, i32 3
  %39 = load i32, ptr %38, align 4, !tbaa !22
  %40 = sitofp i32 %39 to double
  %41 = fdiv double %36, %40
  store double %41, ptr %12, align 8, !tbaa !18
  %42 = load ptr, ptr %3, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct._param, ptr %42, i32 0, i32 24
  %44 = load double, ptr %43, align 8, !tbaa !23
  %45 = load ptr, ptr %3, align 8, !tbaa !5
  %46 = getelementptr inbounds %struct._param, ptr %45, i32 0, i32 23
  %47 = load double, ptr %46, align 8, !tbaa !19
  %48 = fsub double %44, %47
  %49 = load ptr, ptr %3, align 8, !tbaa !5
  %50 = getelementptr inbounds %struct._param, ptr %49, i32 0, i32 4
  %51 = load i32, ptr %50, align 8, !tbaa !24
  %52 = sitofp i32 %51 to double
  %53 = fdiv double %48, %52
  store double %53, ptr %13, align 8, !tbaa !18
  %54 = load ptr, ptr %3, align 8, !tbaa !5
  %55 = getelementptr inbounds %struct._param, ptr %54, i32 0, i32 26
  %56 = load double, ptr %55, align 8, !tbaa !25
  %57 = load ptr, ptr %3, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct._param, ptr %57, i32 0, i32 25
  %59 = load double, ptr %58, align 8, !tbaa !20
  %60 = fsub double %56, %59
  %61 = load ptr, ptr %3, align 8, !tbaa !5
  %62 = getelementptr inbounds %struct._param, ptr %61, i32 0, i32 5
  %63 = load i32, ptr %62, align 4, !tbaa !26
  %64 = sitofp i32 %63 to double
  %65 = fdiv double %60, %64
  store double %65, ptr %14, align 8, !tbaa !18
  store i32 0, ptr %4, align 4, !tbaa !27
  br label %66

66:                                               ; preds = %90, %1
  %67 = load i32, ptr %4, align 4, !tbaa !27
  %68 = load ptr, ptr %2, align 8, !tbaa !5
  %69 = getelementptr inbounds %struct._home, ptr %68, i32 0, i32 20
  %70 = load i32, ptr %69, align 8, !tbaa !28
  %71 = icmp slt i32 %67, %70
  br i1 %71, label %72, label %93

72:                                               ; preds = %66
  %73 = load ptr, ptr %2, align 8, !tbaa !5
  %74 = getelementptr inbounds %struct._home, ptr %73, i32 0, i32 23
  %75 = load ptr, ptr %74, align 8, !tbaa !29
  %76 = load ptr, ptr %2, align 8, !tbaa !5
  %77 = getelementptr inbounds %struct._home, ptr %76, i32 0, i32 19
  %78 = load ptr, ptr %77, align 8, !tbaa !30
  %79 = load i32, ptr %4, align 4, !tbaa !27
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds i32, ptr %78, i64 %80
  %82 = load i32, ptr %81, align 4, !tbaa !27
  %83 = sext i32 %82 to i64
  %84 = getelementptr inbounds ptr, ptr %75, i64 %83
  %85 = load ptr, ptr %84, align 8, !tbaa !5
  store ptr %85, ptr %15, align 8, !tbaa !5
  %86 = load ptr, ptr %15, align 8, !tbaa !5
  %87 = getelementptr inbounds %struct._cell, ptr %86, i32 0, i32 0
  store ptr null, ptr %87, align 8, !tbaa !31
  %88 = load ptr, ptr %15, align 8, !tbaa !5
  %89 = getelementptr inbounds %struct._cell, ptr %88, i32 0, i32 1
  store i32 0, ptr %89, align 8, !tbaa !33
  br label %90

90:                                               ; preds = %72
  %91 = load i32, ptr %4, align 4, !tbaa !27
  %92 = add nsw i32 %91, 1
  store i32 %92, ptr %4, align 4, !tbaa !27
  br label %66, !llvm.loop !34

93:                                               ; preds = %66
  store i32 0, ptr %4, align 4, !tbaa !27
  br label %94

94:                                               ; preds = %231, %93
  %95 = load i32, ptr %4, align 4, !tbaa !27
  %96 = load ptr, ptr %2, align 8, !tbaa !5
  %97 = getelementptr inbounds %struct._home, ptr %96, i32 0, i32 14
  %98 = load i32, ptr %97, align 8, !tbaa !36
  %99 = icmp slt i32 %95, %98
  br i1 %99, label %100, label %234

100:                                              ; preds = %94
  %101 = load ptr, ptr %2, align 8, !tbaa !5
  %102 = getelementptr inbounds %struct._home, ptr %101, i32 0, i32 13
  %103 = load ptr, ptr %102, align 8, !tbaa !37
  %104 = load i32, ptr %4, align 4, !tbaa !27
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds ptr, ptr %103, i64 %105
  %107 = load ptr, ptr %106, align 8, !tbaa !5
  store ptr %107, ptr %16, align 8, !tbaa !5
  %108 = load ptr, ptr %16, align 8, !tbaa !5
  %109 = icmp ne ptr %108, null
  br i1 %109, label %111, label %110

110:                                              ; preds = %100
  br label %231

111:                                              ; preds = %100
  %112 = load ptr, ptr %16, align 8, !tbaa !5
  %113 = getelementptr inbounds %struct._node, ptr %112, i32 0, i32 1
  %114 = load double, ptr %113, align 8, !tbaa !38
  %115 = load double, ptr %9, align 8, !tbaa !18
  %116 = fsub double %114, %115
  %117 = load double, ptr %12, align 8, !tbaa !18
  %118 = fdiv double %116, %117
  %119 = fptosi double %118 to i32
  store i32 %119, ptr %5, align 4, !tbaa !27
  %120 = load i32, ptr %5, align 4, !tbaa !27
  %121 = load ptr, ptr %3, align 8, !tbaa !5
  %122 = getelementptr inbounds %struct._param, ptr %121, i32 0, i32 6
  %123 = load i32, ptr %122, align 8, !tbaa !41
  %124 = icmp slt i32 %120, %123
  br i1 %124, label %125, label %129

125:                                              ; preds = %111
  %126 = load ptr, ptr %3, align 8, !tbaa !5
  %127 = getelementptr inbounds %struct._param, ptr %126, i32 0, i32 6
  %128 = load i32, ptr %127, align 8, !tbaa !41
  store i32 %128, ptr %5, align 4, !tbaa !27
  br label %129

129:                                              ; preds = %125, %111
  %130 = load i32, ptr %5, align 4, !tbaa !27
  %131 = load ptr, ptr %3, align 8, !tbaa !5
  %132 = getelementptr inbounds %struct._param, ptr %131, i32 0, i32 7
  %133 = load i32, ptr %132, align 4, !tbaa !42
  %134 = icmp sgt i32 %130, %133
  br i1 %134, label %135, label %139

135:                                              ; preds = %129
  %136 = load ptr, ptr %3, align 8, !tbaa !5
  %137 = getelementptr inbounds %struct._param, ptr %136, i32 0, i32 7
  %138 = load i32, ptr %137, align 4, !tbaa !42
  store i32 %138, ptr %5, align 4, !tbaa !27
  br label %139

139:                                              ; preds = %135, %129
  %140 = load i32, ptr %5, align 4, !tbaa !27
  %141 = add nsw i32 %140, 1
  store i32 %141, ptr %5, align 4, !tbaa !27
  %142 = load ptr, ptr %16, align 8, !tbaa !5
  %143 = getelementptr inbounds %struct._node, ptr %142, i32 0, i32 2
  %144 = load double, ptr %143, align 8, !tbaa !43
  %145 = load double, ptr %10, align 8, !tbaa !18
  %146 = fsub double %144, %145
  %147 = load double, ptr %13, align 8, !tbaa !18
  %148 = fdiv double %146, %147
  %149 = fptosi double %148 to i32
  store i32 %149, ptr %6, align 4, !tbaa !27
  %150 = load i32, ptr %6, align 4, !tbaa !27
  %151 = load ptr, ptr %3, align 8, !tbaa !5
  %152 = getelementptr inbounds %struct._param, ptr %151, i32 0, i32 8
  %153 = load i32, ptr %152, align 8, !tbaa !44
  %154 = icmp slt i32 %150, %153
  br i1 %154, label %155, label %159

155:                                              ; preds = %139
  %156 = load ptr, ptr %3, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct._param, ptr %156, i32 0, i32 8
  %158 = load i32, ptr %157, align 8, !tbaa !44
  store i32 %158, ptr %6, align 4, !tbaa !27
  br label %159

159:                                              ; preds = %155, %139
  %160 = load i32, ptr %6, align 4, !tbaa !27
  %161 = load ptr, ptr %3, align 8, !tbaa !5
  %162 = getelementptr inbounds %struct._param, ptr %161, i32 0, i32 9
  %163 = load i32, ptr %162, align 4, !tbaa !45
  %164 = icmp sgt i32 %160, %163
  br i1 %164, label %165, label %169

165:                                              ; preds = %159
  %166 = load ptr, ptr %3, align 8, !tbaa !5
  %167 = getelementptr inbounds %struct._param, ptr %166, i32 0, i32 9
  %168 = load i32, ptr %167, align 4, !tbaa !45
  store i32 %168, ptr %6, align 4, !tbaa !27
  br label %169

169:                                              ; preds = %165, %159
  %170 = load i32, ptr %6, align 4, !tbaa !27
  %171 = add nsw i32 %170, 1
  store i32 %171, ptr %6, align 4, !tbaa !27
  %172 = load ptr, ptr %16, align 8, !tbaa !5
  %173 = getelementptr inbounds %struct._node, ptr %172, i32 0, i32 3
  %174 = load double, ptr %173, align 8, !tbaa !46
  %175 = load double, ptr %11, align 8, !tbaa !18
  %176 = fsub double %174, %175
  %177 = load double, ptr %14, align 8, !tbaa !18
  %178 = fdiv double %176, %177
  %179 = fptosi double %178 to i32
  store i32 %179, ptr %7, align 4, !tbaa !27
  %180 = load i32, ptr %7, align 4, !tbaa !27
  %181 = load ptr, ptr %3, align 8, !tbaa !5
  %182 = getelementptr inbounds %struct._param, ptr %181, i32 0, i32 10
  %183 = load i32, ptr %182, align 8, !tbaa !47
  %184 = icmp slt i32 %180, %183
  br i1 %184, label %185, label %189

185:                                              ; preds = %169
  %186 = load ptr, ptr %3, align 8, !tbaa !5
  %187 = getelementptr inbounds %struct._param, ptr %186, i32 0, i32 10
  %188 = load i32, ptr %187, align 8, !tbaa !47
  store i32 %188, ptr %7, align 4, !tbaa !27
  br label %189

189:                                              ; preds = %185, %169
  %190 = load i32, ptr %7, align 4, !tbaa !27
  %191 = load ptr, ptr %3, align 8, !tbaa !5
  %192 = getelementptr inbounds %struct._param, ptr %191, i32 0, i32 11
  %193 = load i32, ptr %192, align 4, !tbaa !48
  %194 = icmp sgt i32 %190, %193
  br i1 %194, label %195, label %199

195:                                              ; preds = %189
  %196 = load ptr, ptr %3, align 8, !tbaa !5
  %197 = getelementptr inbounds %struct._param, ptr %196, i32 0, i32 11
  %198 = load i32, ptr %197, align 4, !tbaa !48
  store i32 %198, ptr %7, align 4, !tbaa !27
  br label %199

199:                                              ; preds = %195, %189
  %200 = load i32, ptr %7, align 4, !tbaa !27
  %201 = add nsw i32 %200, 1
  store i32 %201, ptr %7, align 4, !tbaa !27
  %202 = load ptr, ptr %2, align 8, !tbaa !5
  %203 = load i32, ptr %5, align 4, !tbaa !27
  %204 = load i32, ptr %6, align 4, !tbaa !27
  %205 = load i32, ptr %7, align 4, !tbaa !27
  %206 = call i32 @EncodeCellIdx(ptr noundef %202, i32 noundef %203, i32 noundef %204, i32 noundef %205)
  store i32 %206, ptr %8, align 4, !tbaa !27
  %207 = load ptr, ptr %2, align 8, !tbaa !5
  %208 = getelementptr inbounds %struct._home, ptr %207, i32 0, i32 23
  %209 = load ptr, ptr %208, align 8, !tbaa !29
  %210 = load i32, ptr %8, align 4, !tbaa !27
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds ptr, ptr %209, i64 %211
  %213 = load ptr, ptr %212, align 8, !tbaa !5
  store ptr %213, ptr %15, align 8, !tbaa !5
  %214 = load ptr, ptr %15, align 8, !tbaa !5
  %215 = getelementptr inbounds %struct._cell, ptr %214, i32 0, i32 0
  %216 = load ptr, ptr %215, align 8, !tbaa !31
  %217 = load ptr, ptr %16, align 8, !tbaa !5
  %218 = getelementptr inbounds %struct._node, ptr %217, i32 0, i32 40
  store ptr %216, ptr %218, align 8, !tbaa !49
  %219 = load ptr, ptr %16, align 8, !tbaa !5
  %220 = load ptr, ptr %15, align 8, !tbaa !5
  %221 = getelementptr inbounds %struct._cell, ptr %220, i32 0, i32 0
  store ptr %219, ptr %221, align 8, !tbaa !31
  %222 = load ptr, ptr %15, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct._cell, ptr %222, i32 0, i32 1
  %224 = load i32, ptr %223, align 8, !tbaa !33
  %225 = add nsw i32 %224, 1
  store i32 %225, ptr %223, align 8, !tbaa !33
  %226 = load i32, ptr %8, align 4, !tbaa !27
  %227 = load ptr, ptr %16, align 8, !tbaa !5
  %228 = getelementptr inbounds %struct._node, ptr %227, i32 0, i32 35
  store i32 %226, ptr %228, align 4, !tbaa !50
  %229 = load ptr, ptr %16, align 8, !tbaa !5
  %230 = getelementptr inbounds %struct._node, ptr %229, i32 0, i32 38
  store i32 1, ptr %230, align 8, !tbaa !51
  br label %231

231:                                              ; preds = %199, %110
  %232 = load i32, ptr %4, align 4, !tbaa !27
  %233 = add nsw i32 %232, 1
  store i32 %233, ptr %4, align 4, !tbaa !27
  br label %94, !llvm.loop !52

234:                                              ; preds = %94
  %235 = load ptr, ptr %2, align 8, !tbaa !5
  call void @TimerStop(ptr noundef %235, i32 noundef 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 4, ptr %8) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #3
  ret void
}

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

declare void @TimerStop(ptr noundef, i32 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, !6, i64 16}
!10 = !{!"_home", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !11, i64 96, !11, i64 100, !6, i64 104, !11, i64 112, !11, i64 116, !6, i64 120, !11, i64 128, !11, i64 132, !11, i64 136, !6, i64 144, !11, i64 152, !11, i64 156, !6, i64 160, !6, i64 168, !6, i64 176, !12, i64 184, !12, i64 192, !12, i64 200, !12, i64 208, !12, i64 216, !12, i64 224, !11, i64 232, !11, i64 236, !11, i64 240, !6, i64 248, !6, i64 256, !6, i64 264, !11, i64 272, !6, i64 280, !11, i64 288, !6, i64 296, !6, i64 304, !6, i64 312, !11, i64 320, !11, i64 324, !6, i64 328, !11, i64 336, !6, i64 344, !6, i64 352, !6, i64 360, !11, i64 368, !11, i64 372, !11, i64 376, !6, i64 384, !6, i64 392, !11, i64 400, !11, i64 404, !6, i64 408, !6, i64 416, !6, i64 424, !11, i64 432, !11, i64 436, !11, i64 440, !7, i64 448, !7, i64 520, !13, i64 592, !11, i64 632, !11, i64 636, !11, i64 640, !11, i64 644, !11, i64 648, !11, i64 652, !11, i64 656, !14, i64 664}
!11 = !{!"int", !7, i64 0}
!12 = !{!"double", !7, i64 0}
!13 = !{!"", !11, i64 0, !11, i64 4, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32}
!14 = !{!"timeval", !15, i64 0, !15, i64 8}
!15 = !{!"long", !7, i64 0}
!16 = !{!17, !12, i64 112}
!17 = !{!"_param", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !11, i64 16, !11, i64 20, !11, i64 24, !11, i64 28, !11, i64 32, !11, i64 36, !11, i64 40, !11, i64 44, !11, i64 48, !11, i64 52, !11, i64 56, !12, i64 64, !12, i64 72, !12, i64 80, !12, i64 88, !12, i64 96, !12, i64 104, !12, i64 112, !12, i64 120, !12, i64 128, !12, i64 136, !12, i64 144, !12, i64 152, !11, i64 160, !11, i64 164, !11, i64 168, !11, i64 172, !11, i64 176, !12, i64 184, !12, i64 192, !7, i64 200, !12, i64 456, !12, i64 464, !12, i64 472, !12, i64 480, !12, i64 488, !12, i64 496, !12, i64 504, !11, i64 512, !12, i64 520, !12, i64 528, !11, i64 536, !12, i64 544, !12, i64 552, !11, i64 560, !11, i64 564, !12, i64 568, !12, i64 576, !11, i64 584, !11, i64 588, !11, i64 592, !11, i64 596, !11, i64 600, !11, i64 604, !7, i64 608, !7, i64 864, !7, i64 1120, !12, i64 1376, !11, i64 1384, !7, i64 1392, !7, i64 1440, !12, i64 1488, !11, i64 1496, !7, i64 1504, !12, i64 1528, !12, i64 1536, !12, i64 1544, !12, i64 1552, !11, i64 1560, !12, i64 1568, !11, i64 1576, !7, i64 1584, !7, i64 1608, !7, i64 1632, !7, i64 1656, !11, i64 1912, !11, i64 1916, !12, i64 1920, !12, i64 1928, !12, i64 1936, !12, i64 1944, !12, i64 1952, !12, i64 1960, !12, i64 1968, !12, i64 1976, !11, i64 1984, !11, i64 1988, !11, i64 1992, !6, i64 2000, !12, i64 2008, !12, i64 2016, !12, i64 2024, !12, i64 2032, !12, i64 2040, !12, i64 2048, !7, i64 2056, !7, i64 2296, !11, i64 2536, !12, i64 2544, !11, i64 2552, !12, i64 2560, !12, i64 2568, !12, i64 2576, !11, i64 2584, !11, i64 2588, !12, i64 2592, !12, i64 2600, !7, i64 2608, !11, i64 2864, !11, i64 2868, !11, i64 2872, !11, i64 2876, !11, i64 2880, !11, i64 2884, !11, i64 2888, !12, i64 2896, !12, i64 2904, !11, i64 2912, !11, i64 2916, !11, i64 2920, !12, i64 2928, !12, i64 2936, !11, i64 2944, !11, i64 2948, !11, i64 2952, !12, i64 2960, !12, i64 2968, !11, i64 2976, !11, i64 2980, !11, i64 2984, !12, i64 2992, !12, i64 3000, !11, i64 3008, !11, i64 3012, !11, i64 3016, !12, i64 3024, !12, i64 3032, !11, i64 3040, !11, i64 3044, !11, i64 3048, !12, i64 3056, !12, i64 3064, !11, i64 3072, !11, i64 3076, !11, i64 3080, !12, i64 3088, !12, i64 3096, !12, i64 3104, !11, i64 3112, !11, i64 3116, !12, i64 3120, !12, i64 3128, !11, i64 3136, !11, i64 3140, !11, i64 3144, !12, i64 3152, !12, i64 3160, !11, i64 3168, !11, i64 3172, !12, i64 3176, !12, i64 3184, !11, i64 3192, !11, i64 3196, !11, i64 3200, !12, i64 3208, !12, i64 3216, !7, i64 3224, !11, i64 3236, !11, i64 3240, !11, i64 3244, !12, i64 3248, !12, i64 3256, !11, i64 3264, !11, i64 3268, !11, i64 3272, !12, i64 3280, !12, i64 3288, !11, i64 3296, !11, i64 3300, !11, i64 3304, !12, i64 3312, !12, i64 3320, !11, i64 3328, !11, i64 3332, !11, i64 3336, !12, i64 3344, !12, i64 3352, !11, i64 3360, !11, i64 3364, !11, i64 3368, !12, i64 3376, !12, i64 3384, !11, i64 3392, !11, i64 3396, !11, i64 3400, !11, i64 3404, !11, i64 3408, !11, i64 3412, !11, i64 3416, !12, i64 3424, !12, i64 3432, !7, i64 3440, !12, i64 3696, !12, i64 3704, !12, i64 3712, !12, i64 3720, !12, i64 3728, !12, i64 3736, !12, i64 3744, !12, i64 3752, !11, i64 3760, !6, i64 3768, !12, i64 3776, !12, i64 3784, !7, i64 3792, !12, i64 3904, !11, i64 3912, !7, i64 3920, !7, i64 3968, !7, i64 4016, !7, i64 4064, !7, i64 4112, !7, i64 4160, !7, i64 4208, !7, i64 4256, !7, i64 4304, !7, i64 4352, !7, i64 4400, !7, i64 4528, !7, i64 4752, !7, i64 4880, !7, i64 5104, !7, i64 5296, !7, i64 5632, !7, i64 5824, !7, i64 6160, !7, i64 6184, !11, i64 6440, !11, i64 6444, !11, i64 6448, !11, i64 6452, !7, i64 6456, !7, i64 6472, !7, i64 6496, !12, i64 6520, !12, i64 6528, !11, i64 6536, !7, i64 6540}
!18 = !{!12, !12, i64 0}
!19 = !{!17, !12, i64 128}
!20 = !{!17, !12, i64 144}
!21 = !{!17, !12, i64 120}
!22 = !{!17, !11, i64 12}
!23 = !{!17, !12, i64 136}
!24 = !{!17, !11, i64 16}
!25 = !{!17, !12, i64 152}
!26 = !{!17, !11, i64 20}
!27 = !{!11, !11, i64 0}
!28 = !{!10, !11, i64 128}
!29 = !{!10, !6, i64 144}
!30 = !{!10, !6, i64 120}
!31 = !{!32, !6, i64 0}
!32 = !{!"_cell", !6, i64 0, !11, i64 8, !6, i64 16, !11, i64 24, !6, i64 32, !11, i64 40, !11, i64 44, !12, i64 48, !12, i64 56, !12, i64 64, !11, i64 72, !11, i64 76, !11, i64 80}
!33 = !{!32, !11, i64 8}
!34 = distinct !{!34, !35}
!35 = !{!"llvm.loop.mustprogress"}
!36 = !{!10, !11, i64 96}
!37 = !{!10, !6, i64 88}
!38 = !{!39, !12, i64 8}
!39 = !{!"_node", !11, i64 0, !12, i64 8, !12, i64 16, !12, i64 24, !12, 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, !12, i64 104, !12, i64 112, !12, i64 120, !12, i64 128, !12, i64 136, !12, i64 144, !40, i64 152, !11, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240, !6, i64 248, !6, i64 256, !6, i64 264, !11, i64 272, !11, i64 276, !11, i64 280, !11, i64 284, !11, i64 288, !6, i64 296, !6, i64 304, !11, i64 312}
!40 = !{!"_tag", !11, i64 0, !11, i64 4}
!41 = !{!17, !11, i64 24}
!42 = !{!17, !11, i64 28}
!43 = !{!39, !12, i64 16}
!44 = !{!17, !11, i64 32}
!45 = !{!17, !11, i64 36}
!46 = !{!39, !12, i64 24}
!47 = !{!17, !11, i64 40}
!48 = !{!17, !11, i64 44}
!49 = !{!39, !6, i64 304}
!50 = !{!39, !11, i64 276}
!51 = !{!39, !11, i64 288}
!52 = distinct !{!52, !35}


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

declare i32 @EncodeCellIdx(ptr noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: nounwind uwtable
define dso_local void @SortNativeNodes(ptr noundef %0) local_unnamed_addr #1 {
  tail call void @TimerStart(ptr noundef %0, i32 noundef 3) #3
  %2 = getelementptr inbounds i8, ptr %0, i64 16
  %3 = load ptr, ptr %2, align 8, !tbaa !5
  %4 = getelementptr inbounds i8, ptr %3, i64 112
  %5 = load double, ptr %4, align 8, !tbaa !15
  %6 = getelementptr inbounds i8, ptr %3, i64 128
  %7 = load double, ptr %6, align 8, !tbaa !17
  %8 = getelementptr inbounds i8, ptr %3, i64 144
  %9 = load double, ptr %8, align 8, !tbaa !18
  %10 = getelementptr inbounds i8, ptr %3, i64 120
  %11 = load double, ptr %10, align 8, !tbaa !19
  %12 = fsub double %11, %5
  %13 = getelementptr inbounds i8, ptr %3, i64 12
  %14 = load i32, ptr %13, align 4, !tbaa !20
  %15 = sitofp i32 %14 to double
  %16 = fdiv double %12, %15
  %17 = getelementptr inbounds i8, ptr %3, i64 136
  %18 = load double, ptr %17, align 8, !tbaa !21
  %19 = fsub double %18, %7
  %20 = getelementptr inbounds i8, ptr %3, i64 16
  %21 = load i32, ptr %20, align 8, !tbaa !22
  %22 = sitofp i32 %21 to double
  %23 = fdiv double %19, %22
  %24 = getelementptr inbounds i8, ptr %3, i64 152
  %25 = load double, ptr %24, align 8, !tbaa !23
  %26 = fsub double %25, %9
  %27 = getelementptr inbounds i8, ptr %3, i64 20
  %28 = load i32, ptr %27, align 4, !tbaa !24
  %29 = sitofp i32 %28 to double
  %30 = fdiv double %26, %29
  %31 = getelementptr inbounds i8, ptr %0, i64 128
  %32 = load i32, ptr %31, align 8, !tbaa !25
  %33 = icmp sgt i32 %32, 0
  br i1 %33, label %.lr.ph, label %.preheader

.lr.ph:                                           ; preds = %1
  %34 = getelementptr inbounds i8, ptr %0, i64 144
  %35 = load ptr, ptr %34, align 8, !tbaa !26
  %36 = getelementptr inbounds i8, ptr %0, i64 120
  %37 = load ptr, ptr %36, align 8, !tbaa !27
  %wide.trip.count = zext nneg i32 %32 to i64
  %xtraiter = and i64 %wide.trip.count, 3
  %38 = icmp ult i32 %32, 4
  br i1 %38, label %.preheader.loopexit.unr-lcssa, label %.lr.ph.new

.lr.ph.new:                                       ; preds = %.lr.ph
  %unroll_iter = and i64 %wide.trip.count, 2147483644
  br label %56

.preheader.loopexit.unr-lcssa:                    ; preds = %56, %.lr.ph
  %indvars.iv.unr = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next.3, %56 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader, label %.epil.preheader

.epil.preheader:                                  ; preds = %.preheader.loopexit.unr-lcssa, %.epil.preheader
  %indvars.iv.epil = phi i64 [ %indvars.iv.next.epil, %.epil.preheader ], [ %indvars.iv.unr, %.preheader.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %.preheader.loopexit.unr-lcssa ]
  %39 = getelementptr inbounds i32, ptr %37, i64 %indvars.iv.epil
  %40 = load i32, ptr %39, align 4, !tbaa !28
  %41 = sext i32 %40 to i64
  %42 = getelementptr inbounds ptr, ptr %35, i64 %41
  %43 = load ptr, ptr %42, align 8, !tbaa !29
  store ptr null, ptr %43, align 8, !tbaa !30
  %44 = getelementptr inbounds i8, ptr %43, i64 8
  store i32 0, ptr %44, align 8, !tbaa !32
  %indvars.iv.next.epil = add nuw nsw i64 %indvars.iv.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.preheader, label %.epil.preheader, !llvm.loop !33

.preheader:                                       ; preds = %.preheader.loopexit.unr-lcssa, %.epil.preheader, %1
  %45 = getelementptr inbounds i8, ptr %0, i64 96
  %46 = load i32, ptr %45, align 8, !tbaa !35
  %47 = icmp sgt i32 %46, 0
  br i1 %47, label %.lr.ph90, label %._crit_edge

.lr.ph90:                                         ; preds = %.preheader
  %48 = getelementptr inbounds i8, ptr %0, i64 88
  %49 = getelementptr inbounds i8, ptr %3, i64 24
  %50 = getelementptr inbounds i8, ptr %3, i64 28
  %51 = getelementptr inbounds i8, ptr %3, i64 32
  %52 = getelementptr inbounds i8, ptr %3, i64 36
  %53 = getelementptr inbounds i8, ptr %3, i64 40
  %54 = getelementptr inbounds i8, ptr %3, i64 44
  %55 = getelementptr inbounds i8, ptr %0, i64 144
  br label %81

56:                                               ; preds = %56, %.lr.ph.new
  %indvars.iv = phi i64 [ 0, %.lr.ph.new ], [ %indvars.iv.next.3, %56 ]
  %niter = phi i64 [ 0, %.lr.ph.new ], [ %niter.next.3, %56 ]
  %57 = getelementptr inbounds i32, ptr %37, i64 %indvars.iv
  %58 = load i32, ptr %57, align 4, !tbaa !28
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds ptr, ptr %35, i64 %59
  %61 = load ptr, ptr %60, align 8, !tbaa !29
  store ptr null, ptr %61, align 8, !tbaa !30
  %62 = getelementptr inbounds i8, ptr %61, i64 8
  store i32 0, ptr %62, align 8, !tbaa !32
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %63 = getelementptr inbounds i32, ptr %37, i64 %indvars.iv.next
  %64 = load i32, ptr %63, align 4, !tbaa !28
  %65 = sext i32 %64 to i64
  %66 = getelementptr inbounds ptr, ptr %35, i64 %65
  %67 = load ptr, ptr %66, align 8, !tbaa !29
  store ptr null, ptr %67, align 8, !tbaa !30
  %68 = getelementptr inbounds i8, ptr %67, i64 8
  store i32 0, ptr %68, align 8, !tbaa !32
  %indvars.iv.next.1 = or disjoint i64 %indvars.iv, 2
  %69 = getelementptr inbounds i32, ptr %37, i64 %indvars.iv.next.1
  %70 = load i32, ptr %69, align 4, !tbaa !28
  %71 = sext i32 %70 to i64
  %72 = getelementptr inbounds ptr, ptr %35, i64 %71
  %73 = load ptr, ptr %72, align 8, !tbaa !29
  store ptr null, ptr %73, align 8, !tbaa !30
  %74 = getelementptr inbounds i8, ptr %73, i64 8
  store i32 0, ptr %74, align 8, !tbaa !32
  %indvars.iv.next.2 = or disjoint i64 %indvars.iv, 3
  %75 = getelementptr inbounds i32, ptr %37, i64 %indvars.iv.next.2
  %76 = load i32, ptr %75, align 4, !tbaa !28
  %77 = sext i32 %76 to i64
  %78 = getelementptr inbounds ptr, ptr %35, i64 %77
  %79 = load ptr, ptr %78, align 8, !tbaa !29
  store ptr null, ptr %79, align 8, !tbaa !30
  %80 = getelementptr inbounds i8, ptr %79, i64 8
  store i32 0, ptr %80, align 8, !tbaa !32
  %indvars.iv.next.3 = add nuw nsw i64 %indvars.iv, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %.preheader.loopexit.unr-lcssa, label %56, !llvm.loop !36

81:                                               ; preds = %.lr.ph90, %123
  %82 = phi i32 [ %46, %.lr.ph90 ], [ %124, %123 ]
  %indvars.iv92 = phi i64 [ 0, %.lr.ph90 ], [ %indvars.iv.next93, %123 ]
  %83 = load ptr, ptr %48, align 8, !tbaa !38
  %84 = getelementptr inbounds ptr, ptr %83, i64 %indvars.iv92
  %85 = load ptr, ptr %84, align 8, !tbaa !29
  %.not = icmp eq ptr %85, null
  br i1 %.not, label %123, label %86

86:                                               ; preds = %81
  %87 = getelementptr inbounds i8, ptr %85, i64 8
  %88 = load double, ptr %87, align 8, !tbaa !39
  %89 = fsub double %88, %5
  %90 = fdiv double %89, %16
  %91 = fptosi double %90 to i32
  %92 = load i32, ptr %49, align 8, !tbaa !42
  %spec.select = tail call i32 @llvm.smax.i32(i32 %92, i32 %91)
  %93 = load i32, ptr %50, align 4, !tbaa !43
  %.173 = tail call i32 @llvm.smin.i32(i32 %spec.select, i32 %93)
  %94 = add nsw i32 %.173, 1
  %95 = getelementptr inbounds i8, ptr %85, i64 16
  %96 = load double, ptr %95, align 8, !tbaa !44
  %97 = fsub double %96, %7
  %98 = fdiv double %97, %23
  %99 = fptosi double %98 to i32
  %100 = load i32, ptr %51, align 8, !tbaa !45
  %.074 = tail call i32 @llvm.smax.i32(i32 %100, i32 %99)
  %101 = load i32, ptr %52, align 4, !tbaa !46
  %.175 = tail call i32 @llvm.smin.i32(i32 %.074, i32 %101)
  %102 = add nsw i32 %.175, 1
  %103 = getelementptr inbounds i8, ptr %85, i64 24
  %104 = load double, ptr %103, align 8, !tbaa !47
  %105 = fsub double %104, %9
  %106 = fdiv double %105, %30
  %107 = fptosi double %106 to i32
  %108 = load i32, ptr %53, align 8, !tbaa !48
  %.076 = tail call i32 @llvm.smax.i32(i32 %108, i32 %107)
  %109 = load i32, ptr %54, align 4, !tbaa !49
  %.177 = tail call i32 @llvm.smin.i32(i32 %.076, i32 %109)
  %110 = add nsw i32 %.177, 1
  %111 = tail call i32 @EncodeCellIdx(ptr noundef nonnull %0, i32 noundef %94, i32 noundef %102, i32 noundef %110) #3
  %112 = load ptr, ptr %55, align 8, !tbaa !26
  %113 = sext i32 %111 to i64
  %114 = getelementptr inbounds ptr, ptr %112, i64 %113
  %115 = load ptr, ptr %114, align 8, !tbaa !29
  %116 = load ptr, ptr %115, align 8, !tbaa !30
  %117 = getelementptr inbounds i8, ptr %85, i64 304
  store ptr %116, ptr %117, align 8, !tbaa !50
  store ptr %85, ptr %115, align 8, !tbaa !30
  %118 = getelementptr inbounds i8, ptr %115, i64 8
  %119 = load i32, ptr %118, align 8, !tbaa !32
  %120 = add nsw i32 %119, 1
  store i32 %120, ptr %118, align 8, !tbaa !32
  %121 = getelementptr inbounds i8, ptr %85, i64 276
  store i32 %111, ptr %121, align 4, !tbaa !51
  %122 = getelementptr inbounds i8, ptr %85, i64 288
  store i32 1, ptr %122, align 8, !tbaa !52
  %.pre = load i32, ptr %45, align 8, !tbaa !35
  br label %123

123:                                              ; preds = %81, %86
  %124 = phi i32 [ %82, %81 ], [ %.pre, %86 ]
  %indvars.iv.next93 = add nuw nsw i64 %indvars.iv92, 1
  %125 = sext i32 %124 to i64
  %126 = icmp slt i64 %indvars.iv.next93, %125
  br i1 %126, label %81, label %._crit_edge, !llvm.loop !53

._crit_edge:                                      ; preds = %123, %.preheader
  tail call void @TimerStop(ptr noundef nonnull %0, i32 noundef 3) #3
  ret void
}

declare void @TimerStart(ptr noundef, i32 noundef) local_unnamed_addr #0

declare void @TimerStop(ptr noundef, i32 noundef) local_unnamed_addr #0

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

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

attributes #0 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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, !10, i64 16}
!6 = !{!"_home", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !10, i64 72, !10, i64 80, !10, i64 88, !7, i64 96, !7, i64 100, !10, i64 104, !7, i64 112, !7, i64 116, !10, i64 120, !7, i64 128, !7, i64 132, !7, i64 136, !10, i64 144, !7, i64 152, !7, i64 156, !10, i64 160, !10, i64 168, !10, i64 176, !11, i64 184, !11, i64 192, !11, i64 200, !11, i64 208, !11, i64 216, !11, i64 224, !7, i64 232, !7, i64 236, !7, i64 240, !10, i64 248, !10, i64 256, !10, i64 264, !7, i64 272, !10, i64 280, !7, i64 288, !10, i64 296, !10, i64 304, !10, i64 312, !7, i64 320, !7, i64 324, !10, i64 328, !7, i64 336, !10, i64 344, !10, i64 352, !10, i64 360, !7, i64 368, !7, i64 372, !7, i64 376, !10, i64 384, !10, i64 392, !7, i64 400, !7, i64 404, !10, i64 408, !10, i64 416, !10, i64 424, !7, i64 432, !7, i64 436, !7, i64 440, !8, i64 448, !8, i64 520, !12, i64 592, !7, i64 632, !7, i64 636, !7, i64 640, !7, i64 644, !7, i64 648, !7, i64 652, !7, i64 656, !13, i64 664}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"double", !8, i64 0}
!12 = !{!"", !7, i64 0, !7, i64 4, !10, i64 8, !10, i64 16, !10, i64 24, !10, i64 32}
!13 = !{!"timeval", !14, i64 0, !14, i64 8}
!14 = !{!"long", !8, i64 0}
!15 = !{!16, !11, i64 112}
!16 = !{!"_param", !7, i64 0, !7, i64 4, !7, i64 8, !7, i64 12, !7, i64 16, !7, i64 20, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 40, !7, i64 44, !7, i64 48, !7, i64 52, !7, i64 56, !11, i64 64, !11, i64 72, !11, i64 80, !11, i64 88, !11, i64 96, !11, i64 104, !11, i64 112, !11, i64 120, !11, i64 128, !11, i64 136, !11, i64 144, !11, i64 152, !7, i64 160, !7, i64 164, !7, i64 168, !7, i64 172, !7, i64 176, !11, i64 184, !11, i64 192, !8, i64 200, !11, i64 456, !11, i64 464, !11, i64 472, !11, i64 480, !11, i64 488, !11, i64 496, !11, i64 504, !7, i64 512, !11, i64 520, !11, i64 528, !7, i64 536, !11, i64 544, !11, i64 552, !7, i64 560, !7, i64 564, !11, i64 568, !11, i64 576, !7, i64 584, !7, i64 588, !7, i64 592, !7, i64 596, !7, i64 600, !7, i64 604, !8, i64 608, !8, i64 864, !8, i64 1120, !11, i64 1376, !7, i64 1384, !8, i64 1392, !8, i64 1440, !11, i64 1488, !7, i64 1496, !8, i64 1504, !11, i64 1528, !11, i64 1536, !11, i64 1544, !11, i64 1552, !7, i64 1560, !11, i64 1568, !7, i64 1576, !8, i64 1584, !8, i64 1608, !8, i64 1632, !8, i64 1656, !7, i64 1912, !7, i64 1916, !11, i64 1920, !11, i64 1928, !11, i64 1936, !11, i64 1944, !11, i64 1952, !11, i64 1960, !11, i64 1968, !11, i64 1976, !7, i64 1984, !7, i64 1988, !7, i64 1992, !10, i64 2000, !11, i64 2008, !11, i64 2016, !11, i64 2024, !11, i64 2032, !11, i64 2040, !11, i64 2048, !8, i64 2056, !8, i64 2296, !7, i64 2536, !11, i64 2544, !7, i64 2552, !11, i64 2560, !11, i64 2568, !11, i64 2576, !7, i64 2584, !7, i64 2588, !11, i64 2592, !11, i64 2600, !8, i64 2608, !7, i64 2864, !7, i64 2868, !7, i64 2872, !7, i64 2876, !7, i64 2880, !7, i64 2884, !7, i64 2888, !11, i64 2896, !11, i64 2904, !7, i64 2912, !7, i64 2916, !7, i64 2920, !11, i64 2928, !11, i64 2936, !7, i64 2944, !7, i64 2948, !7, i64 2952, !11, i64 2960, !11, i64 2968, !7, i64 2976, !7, i64 2980, !7, i64 2984, !11, i64 2992, !11, i64 3000, !7, i64 3008, !7, i64 3012, !7, i64 3016, !11, i64 3024, !11, i64 3032, !7, i64 3040, !7, i64 3044, !7, i64 3048, !11, i64 3056, !11, i64 3064, !7, i64 3072, !7, i64 3076, !7, i64 3080, !11, i64 3088, !11, i64 3096, !11, i64 3104, !7, i64 3112, !7, i64 3116, !11, i64 3120, !11, i64 3128, !7, i64 3136, !7, i64 3140, !7, i64 3144, !11, i64 3152, !11, i64 3160, !7, i64 3168, !7, i64 3172, !11, i64 3176, !11, i64 3184, !7, i64 3192, !7, i64 3196, !7, i64 3200, !11, i64 3208, !11, i64 3216, !8, i64 3224, !7, i64 3236, !7, i64 3240, !7, i64 3244, !11, i64 3248, !11, i64 3256, !7, i64 3264, !7, i64 3268, !7, i64 3272, !11, i64 3280, !11, i64 3288, !7, i64 3296, !7, i64 3300, !7, i64 3304, !11, i64 3312, !11, i64 3320, !7, i64 3328, !7, i64 3332, !7, i64 3336, !11, i64 3344, !11, i64 3352, !7, i64 3360, !7, i64 3364, !7, i64 3368, !11, i64 3376, !11, i64 3384, !7, i64 3392, !7, i64 3396, !7, i64 3400, !7, i64 3404, !7, i64 3408, !7, i64 3412, !7, i64 3416, !11, i64 3424, !11, i64 3432, !8, i64 3440, !11, i64 3696, !11, i64 3704, !11, i64 3712, !11, i64 3720, !11, i64 3728, !11, i64 3736, !11, i64 3744, !11, i64 3752, !7, i64 3760, !10, i64 3768, !11, i64 3776, !11, i64 3784, !8, i64 3792, !11, i64 3904, !7, i64 3912, !8, i64 3920, !8, i64 3968, !8, i64 4016, !8, i64 4064, !8, i64 4112, !8, i64 4160, !8, i64 4208, !8, i64 4256, !8, i64 4304, !8, i64 4352, !8, i64 4400, !8, i64 4528, !8, i64 4752, !8, i64 4880, !8, i64 5104, !8, i64 5296, !8, i64 5632, !8, i64 5824, !8, i64 6160, !8, i64 6184, !7, i64 6440, !7, i64 6444, !7, i64 6448, !7, i64 6452, !8, i64 6456, !8, i64 6472, !8, i64 6496, !11, i64 6520, !11, i64 6528, !7, i64 6536, !8, i64 6540}
!17 = !{!16, !11, i64 128}
!18 = !{!16, !11, i64 144}
!19 = !{!16, !11, i64 120}
!20 = !{!16, !7, i64 12}
!21 = !{!16, !11, i64 136}
!22 = !{!16, !7, i64 16}
!23 = !{!16, !11, i64 152}
!24 = !{!16, !7, i64 20}
!25 = !{!6, !7, i64 128}
!26 = !{!6, !10, i64 144}
!27 = !{!6, !10, i64 120}
!28 = !{!7, !7, i64 0}
!29 = !{!10, !10, i64 0}
!30 = !{!31, !10, i64 0}
!31 = !{!"_cell", !10, i64 0, !7, i64 8, !10, i64 16, !7, i64 24, !10, i64 32, !7, i64 40, !7, i64 44, !11, i64 48, !11, i64 56, !11, i64 64, !7, i64 72, !7, i64 76, !7, i64 80}
!32 = !{!31, !7, i64 8}
!33 = distinct !{!33, !34}
!34 = !{!"llvm.loop.unroll.disable"}
!35 = !{!6, !7, i64 96}
!36 = distinct !{!36, !37}
!37 = !{!"llvm.loop.mustprogress"}
!38 = !{!6, !10, i64 88}
!39 = !{!40, !11, i64 8}
!40 = !{!"_node", !7, i64 0, !11, i64 8, !11, i64 16, !11, i64 24, !11, 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, !11, i64 104, !11, i64 112, !11, i64 120, !11, i64 128, !11, i64 136, !11, i64 144, !41, i64 152, !7, i64 160, !10, i64 168, !10, i64 176, !10, i64 184, !10, i64 192, !10, i64 200, !10, i64 208, !10, i64 216, !10, i64 224, !10, i64 232, !10, i64 240, !10, i64 248, !10, i64 256, !10, i64 264, !7, i64 272, !7, i64 276, !7, i64 280, !7, i64 284, !7, i64 288, !10, i64 296, !10, i64 304, !7, i64 312}
!41 = !{!"_tag", !7, i64 0, !7, i64 4}
!42 = !{!16, !7, i64 24}
!43 = !{!16, !7, i64 28}
!44 = !{!40, !11, i64 16}
!45 = !{!16, !7, i64 32}
!46 = !{!16, !7, i64 36}
!47 = !{!40, !11, i64 24}
!48 = !{!16, !7, i64 40}
!49 = !{!16, !7, i64 44}
!50 = !{!40, !10, i64 304}
!51 = !{!40, !7, i64 276}
!52 = !{!40, !7, i64 288}
!53 = distinct !{!53, !37}


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