; LLVM IR from bbenligiray/stag :: src/ED/ValidateEdgeSegments.ll (Z21ValidateEdgeSegments2P7EdgeMapPhS1_S1_d)

; 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.EdgeMap = type <{ i32, i32, ptr, ptr, ptr, i32, [4 x i8] }>
%struct.EdgeSegment = type { ptr, i32 }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z18ExtractNewSegmentsP7EdgeMap(ptr noundef) #0

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

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #2

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare { i64, i1 } @llvm.umul.with.overflow.i64(i64, i64) #3

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) #4

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL11TestSegmentP7EdgeMapPsiiiiPdd(ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, double noundef) #5

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) #6

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

89:                                               ; preds = %638, %5
  %90 = load i32, ptr %17, align 4, !tbaa !14
  %91 = load i32, ptr %12, align 4, !tbaa !14
  %92 = sub nsw i32 %91, 1
  %93 = icmp slt i32 %90, %92
  br i1 %93, label %95, label %94

94:                                               ; preds = %89
  store i32 2, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  br label %641

95:                                               ; preds = %89
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #8
  store i32 1, ptr %19, align 4, !tbaa !14
  br label %96

96:                                               ; preds = %634, %95
  %97 = load i32, ptr %19, align 4, !tbaa !14
  %98 = load i32, ptr %11, align 4, !tbaa !14
  %99 = sub nsw i32 %98, 1
  %100 = icmp slt i32 %97, %99
  br i1 %100, label %102, label %101

101:                                              ; preds = %96
  store i32 5, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #8
  br label %637

102:                                              ; preds = %96
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #8
  %103 = load ptr, ptr %7, align 8, !tbaa !5
  %104 = load i32, ptr %17, align 4, !tbaa !14
  %105 = sub nsw i32 %104, 1
  %106 = load i32, ptr %11, align 4, !tbaa !14
  %107 = mul nsw i32 %105, %106
  %108 = load i32, ptr %19, align 4, !tbaa !14
  %109 = add nsw i32 %107, %108
  %110 = add nsw i32 %109, 1
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds i8, ptr %103, i64 %111
  %113 = load i8, ptr %112, align 1, !tbaa !17
  %114 = zext i8 %113 to i32
  %115 = load ptr, ptr %7, align 8, !tbaa !5
  %116 = load i32, ptr %17, align 4, !tbaa !14
  %117 = sub nsw i32 %116, 1
  %118 = load i32, ptr %11, align 4, !tbaa !14
  %119 = mul nsw i32 %117, %118
  %120 = load i32, ptr %19, align 4, !tbaa !14
  %121 = add nsw i32 %119, %120
  %122 = sub nsw i32 %121, 1
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds i8, ptr %115, i64 %123
  %125 = load i8, ptr %124, align 1, !tbaa !17
  %126 = zext i8 %125 to i32
  %127 = sub nsw i32 %114, %126
  %128 = load ptr, ptr %7, align 8, !tbaa !5
  %129 = load i32, ptr %17, align 4, !tbaa !14
  %130 = load i32, ptr %11, align 4, !tbaa !14
  %131 = mul nsw i32 %129, %130
  %132 = load i32, ptr %19, align 4, !tbaa !14
  %133 = add nsw i32 %131, %132
  %134 = add nsw i32 %133, 1
  %135 = sext i32 %134 to i64
  %136 = getelementptr inbounds i8, ptr %128, i64 %135
  %137 = load i8, ptr %136, align 1, !tbaa !17
  %138 = zext i8 %137 to i32
  %139 = add nsw i32 %127, %138
  %140 = load ptr, ptr %7, align 8, !tbaa !5
  %141 = load i32, ptr %17, align 4, !tbaa !14
  %142 = load i32, ptr %11, align 4, !tbaa !14
  %143 = mul nsw i32 %141, %142
  %144 = load i32, ptr %19, align 4, !tbaa !14
  %145 = add nsw i32 %143, %144
  %146 = sub nsw i32 %145, 1
  %147 = sext i32 %146 to i64
  %148 = getelementptr inbounds i8, ptr %140, i64 %147
  %149 = load i8, ptr %148, align 1, !tbaa !17
  %150 = zext i8 %149 to i32
  %151 = sub nsw i32 %139, %150
  %152 = load ptr, ptr %7, align 8, !tbaa !5
  %153 = load i32, ptr %17, align 4, !tbaa !14
  %154 = add nsw i32 %153, 1
  %155 = load i32, ptr %11, align 4, !tbaa !14
  %156 = mul nsw i32 %154, %155
  %157 = load i32, ptr %19, align 4, !tbaa !14
  %158 = add nsw i32 %156, %157
  %159 = add nsw i32 %158, 1
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds i8, ptr %152, i64 %160
  %162 = load i8, ptr %161, align 1, !tbaa !17
  %163 = zext i8 %162 to i32
  %164 = add nsw i32 %151, %163
  %165 = load ptr, ptr %7, align 8, !tbaa !5
  %166 = load i32, ptr %17, align 4, !tbaa !14
  %167 = add nsw i32 %166, 1
  %168 = load i32, ptr %11, align 4, !tbaa !14
  %169 = mul nsw i32 %167, %168
  %170 = load i32, ptr %19, align 4, !tbaa !14
  %171 = add nsw i32 %169, %170
  %172 = sub nsw i32 %171, 1
  %173 = sext i32 %172 to i64
  %174 = getelementptr inbounds i8, ptr %165, i64 %173
  %175 = load i8, ptr %174, align 1, !tbaa !17
  %176 = zext i8 %175 to i32
  %177 = sub nsw i32 %164, %176
  store i32 %177, ptr %20, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #8
  %178 = load ptr, ptr %7, align 8, !tbaa !5
  %179 = load i32, ptr %17, align 4, !tbaa !14
  %180 = sub nsw i32 %179, 1
  %181 = load i32, ptr %11, align 4, !tbaa !14
  %182 = mul nsw i32 %180, %181
  %183 = load i32, ptr %19, align 4, !tbaa !14
  %184 = add nsw i32 %182, %183
  %185 = sub nsw i32 %184, 1
  %186 = sext i32 %185 to i64
  %187 = getelementptr inbounds i8, ptr %178, i64 %186
  %188 = load i8, ptr %187, align 1, !tbaa !17
  %189 = zext i8 %188 to i32
  %190 = load ptr, ptr %7, align 8, !tbaa !5
  %191 = load i32, ptr %17, align 4, !tbaa !14
  %192 = add nsw i32 %191, 1
  %193 = load i32, ptr %11, align 4, !tbaa !14
  %194 = mul nsw i32 %192, %193
  %195 = load i32, ptr %19, align 4, !tbaa !14
  %196 = add nsw i32 %194, %195
  %197 = sub nsw i32 %196, 1
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds i8, ptr %190, i64 %198
  %200 = load i8, ptr %199, align 1, !tbaa !17
  %201 = zext i8 %200 to i32
  %202 = sub nsw i32 %189, %201
  %203 = load ptr, ptr %7, align 8, !tbaa !5
  %204 = load i32, ptr %17, align 4, !tbaa !14
  %205 = sub nsw i32 %204, 1
  %206 = load i32, ptr %11, align 4, !tbaa !14
  %207 = mul nsw i32 %205, %206
  %208 = load i32, ptr %19, align 4, !tbaa !14
  %209 = add nsw i32 %207, %208
  %210 = sext i32 %209 to i64
  %211 = getelementptr inbounds i8, ptr %203, i64 %210
  %212 = load i8, ptr %211, align 1, !tbaa !17
  %213 = zext i8 %212 to i32
  %214 = add nsw i32 %202, %213
  %215 = load ptr, ptr %7, align 8, !tbaa !5
  %216 = load i32, ptr %17, align 4, !tbaa !14
  %217 = add nsw i32 %216, 1
  %218 = load i32, ptr %11, align 4, !tbaa !14
  %219 = mul nsw i32 %217, %218
  %220 = load i32, ptr %19, align 4, !tbaa !14
  %221 = add nsw i32 %219, %220
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds i8, ptr %215, i64 %222
  %224 = load i8, ptr %223, align 1, !tbaa !17
  %225 = zext i8 %224 to i32
  %226 = sub nsw i32 %214, %225
  %227 = load ptr, ptr %7, align 8, !tbaa !5
  %228 = load i32, ptr %17, align 4, !tbaa !14
  %229 = sub nsw i32 %228, 1
  %230 = load i32, ptr %11, align 4, !tbaa !14
  %231 = mul nsw i32 %229, %230
  %232 = load i32, ptr %19, align 4, !tbaa !14
  %233 = add nsw i32 %231, %232
  %234 = add nsw i32 %233, 1
  %235 = sext i32 %234 to i64
  %236 = getelementptr inbounds i8, ptr %227, i64 %235
  %237 = load i8, ptr %236, align 1, !tbaa !17
  %238 = zext i8 %237 to i32
  %239 = add nsw i32 %226, %238
  %240 = load ptr, ptr %7, align 8, !tbaa !5
  %241 = load i32, ptr %17, align 4, !tbaa !14
  %242 = add nsw i32 %241, 1
  %243 = load i32, ptr %11, align 4, !tbaa !14
  %244 = mul nsw i32 %242, %243
  %245 = load i32, ptr %19, align 4, !tbaa !14
  %246 = add nsw i32 %244, %245
  %247 = add nsw i32 %246, 1
  %248 = sext i32 %247 to i64
  %249 = getelementptr inbounds i8, ptr %240, i64 %248
  %250 = load i8, ptr %249, align 1, !tbaa !17
  %251 = zext i8 %250 to i32
  %252 = sub nsw i32 %239, %251
  store i32 %252, ptr %21, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #8
  %253 = load ptr, ptr %8, align 8, !tbaa !5
  %254 = load i32, ptr %17, align 4, !tbaa !14
  %255 = sub nsw i32 %254, 1
  %256 = load i32, ptr %11, align 4, !tbaa !14
  %257 = mul nsw i32 %255, %256
  %258 = load i32, ptr %19, align 4, !tbaa !14
  %259 = add nsw i32 %257, %258
  %260 = add nsw i32 %259, 1
  %261 = sext i32 %260 to i64
  %262 = getelementptr inbounds i8, ptr %253, i64 %261
  %263 = load i8, ptr %262, align 1, !tbaa !17
  %264 = zext i8 %263 to i32
  %265 = load ptr, ptr %8, align 8, !tbaa !5
  %266 = load i32, ptr %17, align 4, !tbaa !14
  %267 = sub nsw i32 %266, 1
  %268 = load i32, ptr %11, align 4, !tbaa !14
  %269 = mul nsw i32 %267, %268
  %270 = load i32, ptr %19, align 4, !tbaa !14
  %271 = add nsw i32 %269, %270
  %272 = sub nsw i32 %271, 1
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds i8, ptr %265, i64 %273
  %275 = load i8, ptr %274, align 1, !tbaa !17
  %276 = zext i8 %275 to i32
  %277 = sub nsw i32 %264, %276
  %278 = load ptr, ptr %8, align 8, !tbaa !5
  %279 = load i32, ptr %17, align 4, !tbaa !14
  %280 = load i32, ptr %11, align 4, !tbaa !14
  %281 = mul nsw i32 %279, %280
  %282 = load i32, ptr %19, align 4, !tbaa !14
  %283 = add nsw i32 %281, %282
  %284 = add nsw i32 %283, 1
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds i8, ptr %278, i64 %285
  %287 = load i8, ptr %286, align 1, !tbaa !17
  %288 = zext i8 %287 to i32
  %289 = add nsw i32 %277, %288
  %290 = load ptr, ptr %8, align 8, !tbaa !5
  %291 = load i32, ptr %17, align 4, !tbaa !14
  %292 = load i32, ptr %11, align 4, !tbaa !14
  %293 = mul nsw i32 %291, %292
  %294 = load i32, ptr %19, align 4, !tbaa !14
  %295 = add nsw i32 %293, %294
  %296 = sub nsw i32 %295, 1
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds i8, ptr %290, i64 %297
  %299 = load i8, ptr %298, align 1, !tbaa !17
  %300 = zext i8 %299 to i32
  %301 = sub nsw i32 %289, %300
  %302 = load ptr, ptr %8, align 8, !tbaa !5
  %303 = load i32, ptr %17, align 4, !tbaa !14
  %304 = add nsw i32 %303, 1
  %305 = load i32, ptr %11, align 4, !tbaa !14
  %306 = mul nsw i32 %304, %305
  %307 = load i32, ptr %19, align 4, !tbaa !14
  %308 = add nsw i32 %306, %307
  %309 = add nsw i32 %308, 1
  %310 = sext i32 %309 to i64
  %311 = getelementptr inbounds i8, ptr %302, i64 %310
  %312 = load i8, ptr %311, align 1, !tbaa !17
  %313 = zext i8 %312 to i32
  %314 = add nsw i32 %301, %313
  %315 = load ptr, ptr %8, align 8, !tbaa !5
  %316 = load i32, ptr %17, align 4, !tbaa !14
  %317 = add nsw i32 %316, 1
  %318 = load i32, ptr %11, align 4, !tbaa !14
  %319 = mul nsw i32 %317, %318
  %320 = load i32, ptr %19, align 4, !tbaa !14
  %321 = add nsw i32 %319, %320
  %322 = sub nsw i32 %321, 1
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds i8, ptr %315, i64 %323
  %325 = load i8, ptr %324, align 1, !tbaa !17
  %326 = zext i8 %325 to i32
  %327 = sub nsw i32 %314, %326
  store i32 %327, ptr %22, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #8
  %328 = load ptr, ptr %8, align 8, !tbaa !5
  %329 = load i32, ptr %17, align 4, !tbaa !14
  %330 = sub nsw i32 %329, 1
  %331 = load i32, ptr %11, align 4, !tbaa !14
  %332 = mul nsw i32 %330, %331
  %333 = load i32, ptr %19, align 4, !tbaa !14
  %334 = add nsw i32 %332, %333
  %335 = sub nsw i32 %334, 1
  %336 = sext i32 %335 to i64
  %337 = getelementptr inbounds i8, ptr %328, i64 %336
  %338 = load i8, ptr %337, align 1, !tbaa !17
  %339 = zext i8 %338 to i32
  %340 = load ptr, ptr %8, align 8, !tbaa !5
  %341 = load i32, ptr %17, align 4, !tbaa !14
  %342 = add nsw i32 %341, 1
  %343 = load i32, ptr %11, align 4, !tbaa !14
  %344 = mul nsw i32 %342, %343
  %345 = load i32, ptr %19, align 4, !tbaa !14
  %346 = add nsw i32 %344, %345
  %347 = sub nsw i32 %346, 1
  %348 = sext i32 %347 to i64
  %349 = getelementptr inbounds i8, ptr %340, i64 %348
  %350 = load i8, ptr %349, align 1, !tbaa !17
  %351 = zext i8 %350 to i32
  %352 = sub nsw i32 %339, %351
  %353 = load ptr, ptr %8, align 8, !tbaa !5
  %354 = load i32, ptr %17, align 4, !tbaa !14
  %355 = sub nsw i32 %354, 1
  %356 = load i32, ptr %11, align 4, !tbaa !14
  %357 = mul nsw i32 %355, %356
  %358 = load i32, ptr %19, align 4, !tbaa !14
  %359 = add nsw i32 %357, %358
  %360 = sext i32 %359 to i64
  %361 = getelementptr inbounds i8, ptr %353, i64 %360
  %362 = load i8, ptr %361, align 1, !tbaa !17
  %363 = zext i8 %362 to i32
  %364 = add nsw i32 %352, %363
  %365 = load ptr, ptr %8, align 8, !tbaa !5
  %366 = load i32, ptr %17, align 4, !tbaa !14
  %367 = add nsw i32 %366, 1
  %368 = load i32, ptr %11, align 4, !tbaa !14
  %369 = mul nsw i32 %367, %368
  %370 = load i32, ptr %19, align 4, !tbaa !14
  %371 = add nsw i32 %369, %370
  %372 = sext i32 %371 to i64
  %373 = getelementptr inbounds i8, ptr %365, i64 %372
  %374 = load i8, ptr %373, align 1, !tbaa !17
  %375 = zext i8 %374 to i32
  %376 = sub nsw i32 %364, %375
  %377 = load ptr, ptr %8, align 8, !tbaa !5
  %378 = load i32, ptr %17, align 4, !tbaa !14
  %379 = sub nsw i32 %378, 1
  %380 = load i32, ptr %11, align 4, !tbaa !14
  %381 = mul nsw i32 %379, %380
  %382 = load i32, ptr %19, align 4, !tbaa !14
  %383 = add nsw i32 %381, %382
  %384 = add nsw i32 %383, 1
  %385 = sext i32 %384 to i64
  %386 = getelementptr inbounds i8, ptr %377, i64 %385
  %387 = load i8, ptr %386, align 1, !tbaa !17
  %388 = zext i8 %387 to i32
  %389 = add nsw i32 %376, %388
  %390 = load ptr, ptr %8, align 8, !tbaa !5
  %391 = load i32, ptr %17, align 4, !tbaa !14
  %392 = add nsw i32 %391, 1
  %393 = load i32, ptr %11, align 4, !tbaa !14
  %394 = mul nsw i32 %392, %393
  %395 = load i32, ptr %19, align 4, !tbaa !14
  %396 = add nsw i32 %394, %395
  %397 = add nsw i32 %396, 1
  %398 = sext i32 %397 to i64
  %399 = getelementptr inbounds i8, ptr %390, i64 %398
  %400 = load i8, ptr %399, align 1, !tbaa !17
  %401 = zext i8 %400 to i32
  %402 = sub nsw i32 %389, %401
  store i32 %402, ptr %23, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #8
  %403 = load ptr, ptr %9, align 8, !tbaa !5
  %404 = load i32, ptr %17, align 4, !tbaa !14
  %405 = sub nsw i32 %404, 1
  %406 = load i32, ptr %11, align 4, !tbaa !14
  %407 = mul nsw i32 %405, %406
  %408 = load i32, ptr %19, align 4, !tbaa !14
  %409 = add nsw i32 %407, %408
  %410 = add nsw i32 %409, 1
  %411 = sext i32 %410 to i64
  %412 = getelementptr inbounds i8, ptr %403, i64 %411
  %413 = load i8, ptr %412, align 1, !tbaa !17
  %414 = zext i8 %413 to i32
  %415 = load ptr, ptr %9, align 8, !tbaa !5
  %416 = load i32, ptr %17, align 4, !tbaa !14
  %417 = sub nsw i32 %416, 1
  %418 = load i32, ptr %11, align 4, !tbaa !14
  %419 = mul nsw i32 %417, %418
  %420 = load i32, ptr %19, align 4, !tbaa !14
  %421 = add nsw i32 %419, %420
  %422 = sub nsw i32 %421, 1
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds i8, ptr %415, i64 %423
  %425 = load i8, ptr %424, align 1, !tbaa !17
  %426 = zext i8 %425 to i32
  %427 = sub nsw i32 %414, %426
  %428 = load ptr, ptr %9, align 8, !tbaa !5
  %429 = load i32, ptr %17, align 4, !tbaa !14
  %430 = load i32, ptr %11, align 4, !tbaa !14
  %431 = mul nsw i32 %429, %430
  %432 = load i32, ptr %19, align 4, !tbaa !14
  %433 = add nsw i32 %431, %432
  %434 = add nsw i32 %433, 1
  %435 = sext i32 %434 to i64
  %436 = getelementptr inbounds i8, ptr %428, i64 %435
  %437 = load i8, ptr %436, align 1, !tbaa !17
  %438 = zext i8 %437 to i32
  %439 = add nsw i32 %427, %438
  %440 = load ptr, ptr %9, align 8, !tbaa !5
  %441 = load i32, ptr %17, align 4, !tbaa !14
  %442 = load i32, ptr %11, align 4, !tbaa !14
  %443 = mul nsw i32 %441, %442
  %444 = load i32, ptr %19, align 4, !tbaa !14
  %445 = add nsw i32 %443, %444
  %446 = sub nsw i32 %445, 1
  %447 = sext i32 %446 to i64
  %448 = getelementptr inbounds i8, ptr %440, i64 %447
  %449 = load i8, ptr %448, align 1, !tbaa !17
  %450 = zext i8 %449 to i32
  %451 = sub nsw i32 %439, %450
  %452 = load ptr, ptr %9, align 8, !tbaa !5
  %453 = load i32, ptr %17, align 4, !tbaa !14
  %454 = add nsw i32 %453, 1
  %455 = load i32, ptr %11, align 4, !tbaa !14
  %456 = mul nsw i32 %454, %455
  %457 = load i32, ptr %19, align 4, !tbaa !14
  %458 = add nsw i32 %456, %457
  %459 = add nsw i32 %458, 1
  %460 = sext i32 %459 to i64
  %461 = getelementptr inbounds i8, ptr %452, i64 %460
  %462 = load i8, ptr %461, align 1, !tbaa !17
  %463 = zext i8 %462 to i32
  %464 = add nsw i32 %451, %463
  %465 = load ptr, ptr %9, align 8, !tbaa !5
  %466 = load i32, ptr %17, align 4, !tbaa !14
  %467 = add nsw i32 %466, 1
  %468 = load i32, ptr %11, align 4, !tbaa !14
  %469 = mul nsw i32 %467, %468
  %470 = load i32, ptr %19, align 4, !tbaa !14
  %471 = add nsw i32 %469, %470
  %472 = sub nsw i32 %471, 1
  %473 = sext i32 %472 to i64
  %474 = getelementptr inbounds i8, ptr %465, i64 %473
  %475 = load i8, ptr %474, align 1, !tbaa !17
  %476 = zext i8 %475 to i32
  %477 = sub nsw i32 %464, %476
  store i32 %477, ptr %24, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #8
  %478 = load ptr, ptr %9, align 8, !tbaa !5
  %479 = load i32, ptr %17, align 4, !tbaa !14
  %480 = sub nsw i32 %479, 1
  %481 = load i32, ptr %11, align 4, !tbaa !14
  %482 = mul nsw i32 %480, %481
  %483 = load i32, ptr %19, align 4, !tbaa !14
  %484 = add nsw i32 %482, %483
  %485 = sub nsw i32 %484, 1
  %486 = sext i32 %485 to i64
  %487 = getelementptr inbounds i8, ptr %478, i64 %486
  %488 = load i8, ptr %487, align 1, !tbaa !17
  %489 = zext i8 %488 to i32
  %490 = load ptr, ptr %9, align 8, !tbaa !5
  %491 = load i32, ptr %17, align 4, !tbaa !14
  %492 = add nsw i32 %491, 1
  %493 = load i32, ptr %11, align 4, !tbaa !14
  %494 = mul nsw i32 %492, %493
  %495 = load i32, ptr %19, align 4, !tbaa !14
  %496 = add nsw i32 %494, %495
  %497 = sub nsw i32 %496, 1
  %498 = sext i32 %497 to i64
  %499 = getelementptr inbounds i8, ptr %490, i64 %498
  %500 = load i8, ptr %499, align 1, !tbaa !17
  %501 = zext i8 %500 to i32
  %502 = sub nsw i32 %489, %501
  %503 = load ptr, ptr %9, align 8, !tbaa !5
  %504 = load i32, ptr %17, align 4, !tbaa !14
  %505 = sub nsw i32 %504, 1
  %506 = load i32, ptr %11, align 4, !tbaa !14
  %507 = mul nsw i32 %505, %506
  %508 = load i32, ptr %19, align 4, !tbaa !14
  %509 = add nsw i32 %507, %508
  %510 = sext i32 %509 to i64
  %511 = getelementptr inbounds i8, ptr %503, i64 %510
  %512 = load i8, ptr %511, align 1, !tbaa !17
  %513 = zext i8 %512 to i32
  %514 = add nsw i32 %502, %513
  %515 = load ptr, ptr %9, align 8, !tbaa !5
  %516 = load i32, ptr %17, align 4, !tbaa !14
  %517 = add nsw i32 %516, 1
  %518 = load i32, ptr %11, align 4, !tbaa !14
  %519 = mul nsw i32 %517, %518
  %520 = load i32, ptr %19, align 4, !tbaa !14
  %521 = add nsw i32 %519, %520
  %522 = sext i32 %521 to i64
  %523 = getelementptr inbounds i8, ptr %515, i64 %522
  %524 = load i8, ptr %523, align 1, !tbaa !17
  %525 = zext i8 %524 to i32
  %526 = sub nsw i32 %514, %525
  %527 = load ptr, ptr %9, align 8, !tbaa !5
  %528 = load i32, ptr %17, align 4, !tbaa !14
  %529 = sub nsw i32 %528, 1
  %530 = load i32, ptr %11, align 4, !tbaa !14
  %531 = mul nsw i32 %529, %530
  %532 = load i32, ptr %19, align 4, !tbaa !14
  %533 = add nsw i32 %531, %532
  %534 = add nsw i32 %533, 1
  %535 = sext i32 %534 to i64
  %536 = getelementptr inbounds i8, ptr %527, i64 %535
  %537 = load i8, ptr %536, align 1, !tbaa !17
  %538 = zext i8 %537 to i32
  %539 = add nsw i32 %526, %538
  %540 = load ptr, ptr %9, align 8, !tbaa !5
  %541 = load i32, ptr %17, align 4, !tbaa !14
  %542 = add nsw i32 %541, 1
  %543 = load i32, ptr %11, align 4, !tbaa !14
  %544 = mul nsw i32 %542, %543
  %545 = load i32, ptr %19, align 4, !tbaa !14
  %546 = add nsw i32 %544, %545
  %547 = add nsw i32 %546, 1
  %548 = sext i32 %547 to i64
  %549 = getelementptr inbounds i8, ptr %540, i64 %548
  %550 = load i8, ptr %549, align 1, !tbaa !17
  %551 = zext i8 %550 to i32
  %552 = sub nsw i32 %539, %551
  store i32 %552, ptr %25, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #8
  %553 = load i32, ptr %20, align 4, !tbaa !14
  %554 = load i32, ptr %20, align 4, !tbaa !14
  %555 = mul nsw i32 %553, %554
  %556 = load i32, ptr %22, align 4, !tbaa !14
  %557 = load i32, ptr %22, align 4, !tbaa !14
  %558 = mul nsw i32 %556, %557
  %559 = add nsw i32 %555, %558
  %560 = load i32, ptr %24, align 4, !tbaa !14
  %561 = load i32, ptr %24, align 4, !tbaa !14
  %562 = mul nsw i32 %560, %561
  %563 = add nsw i32 %559, %562
  store i32 %563, ptr %26, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #8
  %564 = load i32, ptr %21, align 4, !tbaa !14
  %565 = load i32, ptr %21, align 4, !tbaa !14
  %566 = mul nsw i32 %564, %565
  %567 = load i32, ptr %23, align 4, !tbaa !14
  %568 = load i32, ptr %23, align 4, !tbaa !14
  %569 = mul nsw i32 %567, %568
  %570 = add nsw i32 %566, %569
  %571 = load i32, ptr %25, align 4, !tbaa !14
  %572 = load i32, ptr %25, align 4, !tbaa !14
  %573 = mul nsw i32 %571, %572
  %574 = add nsw i32 %570, %573
  store i32 %574, ptr %27, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #8
  %575 = load i32, ptr %20, align 4, !tbaa !14
  %576 = load i32, ptr %21, align 4, !tbaa !14
  %577 = mul nsw i32 %575, %576
  %578 = load i32, ptr %22, align 4, !tbaa !14
  %579 = load i32, ptr %23, align 4, !tbaa !14
  %580 = mul nsw i32 %578, %579
  %581 = add nsw i32 %577, %580
  %582 = load i32, ptr %24, align 4, !tbaa !14
  %583 = load i32, ptr %25, align 4, !tbaa !14
  %584 = mul nsw i32 %582, %583
  %585 = add nsw i32 %581, %584
  store i32 %585, ptr %28, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #8
  %586 = load i32, ptr %28, align 4, !tbaa !14
  %587 = sitofp i32 %586 to double
  %588 = fmul double 2.000000e+00, %587
  %589 = load i32, ptr %26, align 4, !tbaa !14
  %590 = load i32, ptr %27, align 4, !tbaa !14
  %591 = sub nsw i32 %589, %590
  %592 = sitofp i32 %591 to double
  %593 = call double @atan2(double noundef %588, double noundef %592) #8
  %594 = fdiv double %593, 2.000000e+00
  store double %594, ptr %29, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #8
  %595 = load i32, ptr %26, align 4, !tbaa !14
  %596 = load i32, ptr %27, align 4, !tbaa !14
  %597 = add nsw i32 %595, %596
  %598 = sitofp i32 %597 to double
  %599 = load i32, ptr %26, align 4, !tbaa !14
  %600 = load i32, ptr %27, align 4, !tbaa !14
  %601 = sub nsw i32 %599, %600
  %602 = sitofp i32 %601 to double
  %603 = load double, ptr %29, align 8, !tbaa !9
  %604 = fmul double 2.000000e+00, %603
  %605 = call double @cos(double noundef %604) #8
  %606 = call double @llvm.fmuladd.f64(double %602, double %605, double %598)
  %607 = load i32, ptr %28, align 4, !tbaa !14
  %608 = mul nsw i32 2, %607
  %609 = sitofp i32 %608 to double
  %610 = load double, ptr %29, align 8, !tbaa !9
  %611 = fmul double 2.000000e+00, %610
  %612 = call double @sin(double noundef %611) #8
  %613 = call double @llvm.fmuladd.f64(double %609, double %612, double %606)
  %614 = fdiv double %613, 2.000000e+00
  %615 = call double @sqrt(double noundef %614) #8
  %616 = fadd double %615, 5.000000e-01
  %617 = fptosi double %616 to i32
  store i32 %617, ptr %30, align 4, !tbaa !14
  %618 = load i32, ptr %30, align 4, !tbaa !14
  %619 = trunc i32 %618 to i16
  %620 = load ptr, ptr %15, align 8, !tbaa !5
  %621 = load i32, ptr %17, align 4, !tbaa !14
  %622 = load i32, ptr %11, align 4, !tbaa !14
  %623 = mul nsw i32 %621, %622
  %624 = load i32, ptr %19, align 4, !tbaa !14
  %625 = add nsw i32 %623, %624
  %626 = sext i32 %625 to i64
  %627 = getelementptr inbounds i16, ptr %620, i64 %626
  store i16 %619, ptr %627, align 2, !tbaa !18
  %628 = load ptr, ptr %16, align 8, !tbaa !5
  %629 = load i32, ptr %30, align 4, !tbaa !14
  %630 = sext i32 %629 to i64
  %631 = getelementptr inbounds i32, ptr %628, i64 %630
  %632 = load i32, ptr %631, align 4, !tbaa !14
  %633 = add nsw i32 %632, 1
  store i32 %633, ptr %631, align 4, !tbaa !14
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #8
  br label %634

634:                                              ; preds = %102
  %635 = load i32, ptr %19, align 4, !tbaa !14
  %636 = add nsw i32 %635, 1
  store i32 %636, ptr %19, align 4, !tbaa !14
  br label %96, !llvm.loop !20

637:                                              ; preds = %101
  br label %638

638:                                              ; preds = %637
  %639 = load i32, ptr %17, align 4, !tbaa !14
  %640 = add nsw i32 %639, 1
  store i32 %640, ptr %17, align 4, !tbaa !14
  br label %89, !llvm.loop !22

641:                                              ; preds = %94
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #8
  %642 = load i32, ptr %11, align 4, !tbaa !14
  %643 = sub nsw i32 %642, 2
  %644 = load i32, ptr %12, align 4, !tbaa !14
  %645 = sub nsw i32 %644, 2
  %646 = mul nsw i32 %643, %645
  store i32 %646, ptr %31, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #8
  %647 = load i32, ptr %13, align 4, !tbaa !14
  %648 = sub nsw i32 %647, 1
  store i32 %648, ptr %32, align 4, !tbaa !14
  br label %649

649:                                              ; preds = %666, %641
  %650 = load i32, ptr %32, align 4, !tbaa !14
  %651 = icmp sgt i32 %650, 0
  br i1 %651, label %653, label %652

652:                                              ; preds = %649
  store i32 8, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #8
  br label %669

653:                                              ; preds = %649
  %654 = load ptr, ptr %16, align 8, !tbaa !5
  %655 = load i32, ptr %32, align 4, !tbaa !14
  %656 = sext i32 %655 to i64
  %657 = getelementptr inbounds i32, ptr %654, i64 %656
  %658 = load i32, ptr %657, align 4, !tbaa !14
  %659 = load ptr, ptr %16, align 8, !tbaa !5
  %660 = load i32, ptr %32, align 4, !tbaa !14
  %661 = sub nsw i32 %660, 1
  %662 = sext i32 %661 to i64
  %663 = getelementptr inbounds i32, ptr %659, i64 %662
  %664 = load i32, ptr %663, align 4, !tbaa !14
  %665 = add nsw i32 %664, %658
  store i32 %665, ptr %663, align 4, !tbaa !14
  br label %666

666:                                              ; preds = %653
  %667 = load i32, ptr %32, align 4, !tbaa !14
  %668 = add nsw i32 %667, -1
  store i32 %668, ptr %32, align 4, !tbaa !14
  br label %649, !llvm.loop !23

669:                                              ; preds = %652
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #8
  store i32 0, ptr %33, align 4, !tbaa !14
  br label %670

670:                                              ; preds = %689, %669
  %671 = load i32, ptr %33, align 4, !tbaa !14
  %672 = load i32, ptr %13, align 4, !tbaa !14
  %673 = icmp slt i32 %671, %672
  br i1 %673, label %675, label %674

674:                                              ; preds = %670
  store i32 11, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #8
  br label %692

675:                                              ; preds = %670
  %676 = load ptr, ptr %16, align 8, !tbaa !5
  %677 = load i32, ptr %33, align 4, !tbaa !14
  %678 = sext i32 %677 to i64
  %679 = getelementptr inbounds i32, ptr %676, i64 %678
  %680 = load i32, ptr %679, align 4, !tbaa !14
  %681 = sitofp i32 %680 to double
  %682 = load i32, ptr %31, align 4, !tbaa !14
  %683 = sitofp i32 %682 to double
  %684 = fdiv double %681, %683
  %685 = load ptr, ptr %14, align 8, !tbaa !5
  %686 = load i32, ptr %33, align 4, !tbaa !14
  %687 = sext i32 %686 to i64
  %688 = getelementptr inbounds double, ptr %685, i64 %687
  store double %684, ptr %688, align 8, !tbaa !9
  br label %689

689:                                              ; preds = %675
  %690 = load i32, ptr %33, align 4, !tbaa !14
  %691 = add nsw i32 %690, 1
  store i32 %691, ptr %33, align 4, !tbaa !14
  br label %670, !llvm.loop !24

692:                                              ; preds = %674
  %693 = load ptr, ptr %16, align 8, !tbaa !5
  %694 = icmp eq ptr %693, null
  br i1 %694, label %696, label %695

695:                                              ; preds = %692
  call void @_ZdlPvm(ptr noundef %693, i64 noundef 4) #10
  br label %696

696:                                              ; preds = %695, %692
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #8
  store i32 0, ptr %34, align 4, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #8
  store i32 0, ptr %35, align 4, !tbaa !14
  br label %697

697:                                              ; preds = %720, %696
  %698 = load i32, ptr %35, align 4, !tbaa !14
  %699 = load ptr, ptr %6, align 8, !tbaa !5
  %700 = getelementptr inbounds %struct.EdgeMap, ptr %699, i32 0, i32 5
  %701 = load i32, ptr %700, align 8, !tbaa !25
  %702 = icmp slt i32 %698, %701
  br i1 %702, label %704, label %703

703:                                              ; preds = %697
  store i32 14, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #8
  br label %723

704:                                              ; preds = %697
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #8
  %705 = load ptr, ptr %6, align 8, !tbaa !5
  %706 = getelementptr inbounds %struct.EdgeMap, ptr %705, i32 0, i32 4
  %707 = load ptr, ptr %706, align 8, !tbaa !26
  %708 = load i32, ptr %35, align 4, !tbaa !14
  %709 = sext i32 %708 to i64
  %710 = getelementptr inbounds %struct.EdgeSegment, ptr %707, i64 %709
  %711 = getelementptr inbounds %struct.EdgeSegment, ptr %710, i32 0, i32 1
  %712 = load i32, ptr %711, align 8, !tbaa !27
  store i32 %712, ptr %36, align 4, !tbaa !14
  %713 = load i32, ptr %36, align 4, !tbaa !14
  %714 = load i32, ptr %36, align 4, !tbaa !14
  %715 = sub nsw i32 %714, 1
  %716 = mul nsw i32 %713, %715
  %717 = sdiv i32 %716, 2
  %718 = load i32, ptr %34, align 4, !tbaa !14
  %719 = add nsw i32 %718, %717
  store i32 %719, ptr %34, align 4, !tbaa !14
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #8
  br label %720

720:                                              ; preds = %704
  %721 = load i32, ptr %35, align 4, !tbaa !14
  %722 = add nsw i32 %721, 1
  store i32 %722, ptr %35, align 4, !tbaa !14
  br label %697, !llvm.loop !29

723:                                              ; preds = %703
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #8
  store i32 0, ptr %37, align 4, !tbaa !14
  br label %724

724:                                              ; preds = %747, %723
  %725 = load i32, ptr %37, align 4, !tbaa !14
  %726 = load ptr, ptr %6, align 8, !tbaa !5
  %727 = getelementptr inbounds %struct.EdgeMap, ptr %726, i32 0, i32 5
  %728 = load i32, ptr %727, align 8, !tbaa !25
  %729 = icmp slt i32 %725, %728
  br i1 %729, label %731, label %730

730:                                              ; preds = %724
  store i32 17, ptr %18, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #8
  br label %750

731:                                              ; preds = %724
  %732 = load ptr, ptr %6, align 8, !tbaa !5
  %733 = load ptr, ptr %15, align 8, !tbaa !5
  %734 = load i32, ptr %37, align 4, !tbaa !14
  %735 = load ptr, ptr %6, align 8, !tbaa !5
  %736 = getelementptr inbounds %struct.EdgeMap, ptr %735, i32 0, i32 4
  %737 = load ptr, ptr %736, align 8, !tbaa !26
  %738 = load i32, ptr %37, align 4, !tbaa !14
  %739 = sext i32 %738 to i64
  %740 = getelementptr inbounds %struct.EdgeSegment, ptr %737, i64 %739
  %741 = getelementptr inbounds %struct.EdgeSegment, ptr %740, i32 0, i32 1
  %742 = load i32, ptr %741, align 8, !tbaa !27
  %743 = sub nsw i32 %742, 1
  %744 = load i32, ptr %34, align 4, !tbaa !14
  %745 = load ptr, ptr %14, align 8, !tbaa !5
  %746 = load double, ptr %10, align 8, !tbaa !9
  call void @_ZL11TestSegmentP7EdgeMapPsiiiiPdd(ptr noundef %732, ptr noundef %733, i32 noundef %734, i32 noundef 0, i32 noundef %743, i32 noundef %744, ptr noundef %745, double noundef %746)
  br label %747

747:                                              ; preds = %731
  %748 = load i32, ptr %37, align 4, !tbaa !14
  %749 = add nsw i32 %748, 1
  store i32 %749, ptr %37, align 4, !tbaa !14
  br label %724, !llvm.loop !30

750:                                              ; preds = %730
  %751 = load ptr, ptr %6, align 8, !tbaa !5
  call void @_Z18ExtractNewSegmentsP7EdgeMap(ptr noundef %751)
  %752 = load ptr, ptr %14, align 8, !tbaa !5
  %753 = icmp eq ptr %752, null
  br i1 %753, label %755, label %754

754:                                              ; preds = %750
  call void @_ZdlPvm(ptr noundef %752, i64 noundef 8) #10
  br label %755

755:                                              ; preds = %754, %750
  %756 = load ptr, ptr %15, align 8, !tbaa !5
  %757 = icmp eq ptr %756, null
  br i1 %757, label %759, label %758

758:                                              ; preds = %755
  call void @_ZdlPvm(ptr noundef %756, i64 noundef 2) #10
  br label %759

759:                                              ; preds = %758, %755
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  ret void
}

; Function Attrs: nounwind
declare double @atan2(double noundef, double noundef) #7

; Function Attrs: nounwind
declare double @sqrt(double noundef) #7

; Function Attrs: nounwind
declare double @cos(double noundef) #7

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

; Function Attrs: nounwind
declare double @sin(double noundef) #7

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #3 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #4 = { nobuiltin allocsize(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 #5 = { mustprogress 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 #6 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind "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 #8 = { nounwind }
attributes #9 = { builtin allocsize(0) }
attributes #10 = { builtin 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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !13, i64 0}
!12 = !{!"_ZTS7EdgeMap", !13, i64 0, !13, i64 4, !6, i64 8, !6, i64 16, !6, i64 24, !13, i64 32}
!13 = !{!"int", !7, i64 0}
!14 = !{!13, !13, i64 0}
!15 = !{!12, !13, i64 4}
!16 = !{!12, !6, i64 8}
!17 = !{!7, !7, i64 0}
!18 = !{!19, !19, i64 0}
!19 = !{!"short", !7, i64 0}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = distinct !{!22, !21}
!23 = distinct !{!23, !21}
!24 = distinct !{!24, !21}
!25 = !{!12, !13, i64 32}
!26 = !{!12, !6, i64 24}
!27 = !{!28, !13, i64 8}
!28 = !{!"_ZTS11EdgeSegment", !6, i64 0, !13, i64 8}
!29 = distinct !{!29, !21}
!30 = distinct !{!30, !21}


; 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.EdgeSegment = type { ptr, i32 }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z18ExtractNewSegmentsP7EdgeMap(ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #1

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znam(i64 noundef) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL11TestSegmentP7EdgeMapPsiiiiPdd(ptr noundef, ptr noundef, i32 noundef, i32 noundef, i32 noundef, i32 noundef, ptr noundef, double noundef) local_unnamed_addr #3

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
define dso_local void @_Z21ValidateEdgeSegments2P7EdgeMapPhS1_S1_d(ptr noundef %0, ptr nocapture noundef readonly %1, ptr nocapture noundef readonly %2, ptr nocapture noundef readonly %3, double noundef %4) local_unnamed_addr #3 {
  %6 = load i32, ptr %0, align 8, !tbaa !5
  %7 = getelementptr inbounds i8, ptr %0, i64 4
  %8 = load i32, ptr %7, align 4, !tbaa !11
  %9 = getelementptr inbounds i8, ptr %0, i64 8
  %10 = load ptr, ptr %9, align 8, !tbaa !12
  %11 = mul nsw i32 %8, %6
  %12 = sext i32 %11 to i64
  tail call void @llvm.memset.p0.i64(ptr align 1 %10, i8 0, i64 %12, i1 false)
  %13 = tail call noalias noundef nonnull dereferenceable(262144) ptr @_Znam(i64 noundef 262144) #8
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(262144) %13, i8 0, i64 262144, i1 false)
  %14 = icmp slt i32 %11, 0
  %15 = shl nsw i64 %12, 1
  %16 = select i1 %14, i64 -1, i64 %15
  %17 = tail call noalias noundef nonnull ptr @_Znam(i64 noundef %16) #8
  %18 = sext i32 %6 to i64
  %19 = shl nsw i64 %18, 1
  %20 = sext i32 %8 to i64
  %21 = mul i64 %19, %20
  tail call void @llvm.memset.p0.i64(ptr nonnull align 2 %17, i8 0, i64 %21, i1 false)
  %22 = tail call noalias noundef nonnull dereferenceable(131072) ptr @_Znam(i64 noundef 131072) #8
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 4 dereferenceable(131072) %22, i8 0, i64 131072, i1 false)
  %23 = icmp sgt i32 %8, 2
  %24 = icmp sgt i32 %6, 2
  %or.cond = select i1 %23, i1 %24, i1 false
  br i1 %or.cond, label %.preheader273.us.preheader, label %._crit_edge276

.preheader273.us.preheader:                       ; preds = %5
  %25 = add nsw i32 %8, -1
  %26 = add nsw i32 %6, -1
  %wide.trip.count288 = zext nneg i32 %25 to i64
  %wide.trip.count = zext i32 %26 to i64
  br label %.preheader273.us

.preheader273.us:                                 ; preds = %.preheader273.us.preheader, %._crit_edge.us
  %indvars.iv285 = phi i64 [ 1, %.preheader273.us.preheader ], [ %indvars.iv.next286, %._crit_edge.us ]
  %27 = add nsw i64 %indvars.iv285, -1
  %28 = mul nsw i64 %27, %18
  %29 = mul nuw nsw i64 %indvars.iv285, %18
  %indvars.iv.next286 = add nuw nsw i64 %indvars.iv285, 1
  %30 = mul nuw nsw i64 %indvars.iv.next286, %18
  br label %31

31:                                               ; preds = %.preheader273.us, %31
  %indvars.iv = phi i64 [ 1, %.preheader273.us ], [ %indvars.iv.next, %31 ]
  %32 = add nsw i64 %indvars.iv, %28
  %33 = add nsw i64 %32, 1
  %34 = getelementptr inbounds i8, ptr %1, i64 %33
  %35 = load i8, ptr %34, align 1, !tbaa !13
  %36 = zext i8 %35 to i32
  %37 = add nsw i64 %32, -1
  %38 = getelementptr inbounds i8, ptr %1, i64 %37
  %39 = load i8, ptr %38, align 1, !tbaa !13
  %40 = zext i8 %39 to i32
  %41 = add nuw nsw i64 %indvars.iv, %29
  %42 = add nuw nsw i64 %41, 1
  %43 = getelementptr inbounds i8, ptr %1, i64 %42
  %44 = load i8, ptr %43, align 1, !tbaa !13
  %45 = zext i8 %44 to i32
  %46 = add nsw i64 %41, -1
  %47 = getelementptr inbounds i8, ptr %1, i64 %46
  %48 = load i8, ptr %47, align 1, !tbaa !13
  %49 = zext i8 %48 to i32
  %50 = add nuw nsw i64 %indvars.iv, %30
  %51 = add nuw nsw i64 %50, 1
  %52 = getelementptr inbounds i8, ptr %1, i64 %51
  %53 = load i8, ptr %52, align 1, !tbaa !13
  %54 = zext i8 %53 to i32
  %55 = add nsw i64 %50, -1
  %56 = getelementptr inbounds i8, ptr %1, i64 %55
  %57 = load i8, ptr %56, align 1, !tbaa !13
  %58 = zext i8 %57 to i32
  %59 = add nuw nsw i32 %36, %45
  %60 = add nuw nsw i32 %40, %49
  %61 = add nuw nsw i32 %59, %54
  %62 = add nuw nsw i32 %60, %58
  %63 = sub nsw i32 %61, %62
  %64 = getelementptr inbounds i8, ptr %1, i64 %32
  %65 = load i8, ptr %64, align 1, !tbaa !13
  %66 = zext i8 %65 to i32
  %67 = getelementptr inbounds i8, ptr %1, i64 %50
  %68 = load i8, ptr %67, align 1, !tbaa !13
  %69 = zext i8 %68 to i32
  %.neg252.us = add nuw nsw i32 %40, %36
  %70 = add nuw nsw i32 %54, %58
  %71 = add nuw nsw i32 %.neg252.us, %66
  %72 = add nuw nsw i32 %70, %69
  %73 = sub nsw i32 %71, %72
  %74 = getelementptr inbounds i8, ptr %2, i64 %33
  %75 = load i8, ptr %74, align 1, !tbaa !13
  %76 = zext i8 %75 to i32
  %77 = getelementptr inbounds i8, ptr %2, i64 %37
  %78 = load i8, ptr %77, align 1, !tbaa !13
  %79 = zext i8 %78 to i32
  %80 = getelementptr inbounds i8, ptr %2, i64 %42
  %81 = load i8, ptr %80, align 1, !tbaa !13
  %82 = zext i8 %81 to i32
  %83 = getelementptr inbounds i8, ptr %2, i64 %46
  %84 = load i8, ptr %83, align 1, !tbaa !13
  %85 = zext i8 %84 to i32
  %86 = getelementptr inbounds i8, ptr %2, i64 %51
  %87 = load i8, ptr %86, align 1, !tbaa !13
  %88 = zext i8 %87 to i32
  %89 = getelementptr inbounds i8, ptr %2, i64 %55
  %90 = load i8, ptr %89, align 1, !tbaa !13
  %91 = zext i8 %90 to i32
  %92 = add nuw nsw i32 %76, %82
  %93 = add nuw nsw i32 %79, %85
  %94 = add nuw nsw i32 %92, %88
  %95 = add nuw nsw i32 %93, %91
  %96 = sub nsw i32 %94, %95
  %97 = getelementptr inbounds i8, ptr %2, i64 %32
  %98 = load i8, ptr %97, align 1, !tbaa !13
  %99 = zext i8 %98 to i32
  %100 = getelementptr inbounds i8, ptr %2, i64 %50
  %101 = load i8, ptr %100, align 1, !tbaa !13
  %102 = zext i8 %101 to i32
  %.neg261.us = add nuw nsw i32 %79, %76
  %103 = add nuw nsw i32 %88, %91
  %104 = add nuw nsw i32 %.neg261.us, %99
  %105 = add nuw nsw i32 %103, %102
  %106 = sub nsw i32 %104, %105
  %107 = getelementptr inbounds i8, ptr %3, i64 %33
  %108 = load i8, ptr %107, align 1, !tbaa !13
  %109 = zext i8 %108 to i32
  %110 = getelementptr inbounds i8, ptr %3, i64 %37
  %111 = load i8, ptr %110, align 1, !tbaa !13
  %112 = zext i8 %111 to i32
  %113 = getelementptr inbounds i8, ptr %3, i64 %42
  %114 = load i8, ptr %113, align 1, !tbaa !13
  %115 = zext i8 %114 to i32
  %116 = getelementptr inbounds i8, ptr %3, i64 %46
  %117 = load i8, ptr %116, align 1, !tbaa !13
  %118 = zext i8 %117 to i32
  %119 = getelementptr inbounds i8, ptr %3, i64 %51
  %120 = load i8, ptr %119, align 1, !tbaa !13
  %121 = zext i8 %120 to i32
  %122 = getelementptr inbounds i8, ptr %3, i64 %55
  %123 = load i8, ptr %122, align 1, !tbaa !13
  %124 = zext i8 %123 to i32
  %125 = add nuw nsw i32 %109, %115
  %126 = add nuw nsw i32 %112, %118
  %127 = add nuw nsw i32 %125, %121
  %128 = add nuw nsw i32 %126, %124
  %129 = sub nsw i32 %127, %128
  %130 = getelementptr inbounds i8, ptr %3, i64 %32
  %131 = load i8, ptr %130, align 1, !tbaa !13
  %132 = zext i8 %131 to i32
  %133 = getelementptr inbounds i8, ptr %3, i64 %50
  %134 = load i8, ptr %133, align 1, !tbaa !13
  %135 = zext i8 %134 to i32
  %.neg270.us = add nuw nsw i32 %112, %109
  %136 = add nuw nsw i32 %121, %124
  %137 = add nuw nsw i32 %.neg270.us, %132
  %138 = add nuw nsw i32 %136, %135
  %139 = sub nsw i32 %137, %138
  %140 = mul nsw i32 %63, %63
  %141 = mul nsw i32 %96, %96
  %142 = add nuw nsw i32 %141, %140
  %143 = mul nsw i32 %129, %129
  %144 = add nuw nsw i32 %142, %143
  %145 = mul nsw i32 %73, %73
  %146 = mul nsw i32 %106, %106
  %147 = add nuw nsw i32 %146, %145
  %148 = mul nsw i32 %139, %139
  %149 = add nuw nsw i32 %147, %148
  %150 = mul nsw i32 %73, %63
  %151 = mul nsw i32 %106, %96
  %152 = add nsw i32 %151, %150
  %153 = mul nsw i32 %139, %129
  %154 = add nsw i32 %152, %153
  %155 = sitofp i32 %154 to double
  %156 = fmul double %155, 2.000000e+00
  %157 = sub nsw i32 %144, %149
  %158 = sitofp i32 %157 to double
  %159 = tail call double @atan2(double noundef %156, double noundef %158) #9
  %160 = fmul double %159, 5.000000e-01
  %161 = add nuw nsw i32 %149, %144
  %162 = uitofp nneg i32 %161 to double
  %163 = fmul double %160, 2.000000e+00
  %164 = tail call double @cos(double noundef %163) #9
  %165 = tail call double @llvm.fmuladd.f64(double %158, double %164, double %162)
  %166 = shl nsw i32 %154, 1
  %167 = sitofp i32 %166 to double
  %168 = tail call double @sin(double noundef %163) #9
  %169 = tail call double @llvm.fmuladd.f64(double %167, double %168, double %165)
  %170 = fmul double %169, 5.000000e-01
  %171 = tail call double @sqrt(double noundef %170) #9
  %172 = fadd double %171, 5.000000e-01
  %173 = fptosi double %172 to i32
  %174 = trunc i32 %173 to i16
  %175 = getelementptr inbounds i16, ptr %17, i64 %41
  store i16 %174, ptr %175, align 2, !tbaa !14
  %176 = sext i32 %173 to i64
  %177 = getelementptr inbounds i32, ptr %22, i64 %176
  %178 = load i32, ptr %177, align 4, !tbaa !16
  %179 = add nsw i32 %178, 1
  store i32 %179, ptr %177, align 4, !tbaa !16
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge.us, label %31, !llvm.loop !17

._crit_edge.us:                                   ; preds = %31
  %exitcond289.not = icmp eq i64 %indvars.iv.next286, %wide.trip.count288
  br i1 %exitcond289.not, label %._crit_edge276, label %.preheader273.us, !llvm.loop !19

._crit_edge276:                                   ; preds = %._crit_edge.us, %5
  %180 = add nsw i32 %8, -2
  %scevgep = getelementptr inbounds i8, ptr %22, i64 131068
  %load_initial = load i32, ptr %scevgep, align 4
  %invariant.gep = getelementptr i8, ptr %22, i64 -4
  %invariant.gep318 = getelementptr i8, ptr %22, i64 -8
  %invariant.gep320 = getelementptr i8, ptr %22, i64 -4
  %invariant.gep322 = getelementptr i8, ptr %22, i64 -16
  br label %201

vector.ph:                                        ; preds = %201
  %181 = add nsw i32 %6, -2
  %182 = mul nsw i32 %180, %181
  %183 = sitofp i32 %182 to double
  %broadcast.splatinsert = insertelement <2 x double> poison, double %183, i64 0
  %broadcast.splat = shufflevector <2 x double> %broadcast.splatinsert, <2 x double> poison, <2 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next.3, %vector.body ]
  %184 = getelementptr inbounds i32, ptr %22, i64 %index
  %wide.load = load <2 x i32>, ptr %184, align 4, !tbaa !16
  %185 = sitofp <2 x i32> %wide.load to <2 x double>
  %186 = fdiv <2 x double> %185, %broadcast.splat
  %187 = getelementptr inbounds double, ptr %13, i64 %index
  store <2 x double> %186, ptr %187, align 8, !tbaa !20
  %index.next = or disjoint i64 %index, 2
  %188 = getelementptr inbounds i32, ptr %22, i64 %index.next
  %wide.load.1 = load <2 x i32>, ptr %188, align 4, !tbaa !16
  %189 = sitofp <2 x i32> %wide.load.1 to <2 x double>
  %190 = fdiv <2 x double> %189, %broadcast.splat
  %191 = getelementptr inbounds double, ptr %13, i64 %index.next
  store <2 x double> %190, ptr %191, align 8, !tbaa !20
  %index.next.1 = or disjoint i64 %index, 4
  %192 = getelementptr inbounds i32, ptr %22, i64 %index.next.1
  %wide.load.2 = load <2 x i32>, ptr %192, align 4, !tbaa !16
  %193 = sitofp <2 x i32> %wide.load.2 to <2 x double>
  %194 = fdiv <2 x double> %193, %broadcast.splat
  %195 = getelementptr inbounds double, ptr %13, i64 %index.next.1
  store <2 x double> %194, ptr %195, align 8, !tbaa !20
  %index.next.2 = or disjoint i64 %index, 6
  %196 = getelementptr inbounds i32, ptr %22, i64 %index.next.2
  %wide.load.3 = load <2 x i32>, ptr %196, align 4, !tbaa !16
  %197 = sitofp <2 x i32> %wide.load.3 to <2 x double>
  %198 = fdiv <2 x double> %197, %broadcast.splat
  %199 = getelementptr inbounds double, ptr %13, i64 %index.next.2
  store <2 x double> %198, ptr %199, align 8, !tbaa !20
  %index.next.3 = add nuw nsw i64 %index, 8
  %200 = icmp eq i64 %index.next.3, 32768
  br i1 %200, label %middle.block, label %vector.body, !llvm.loop !22

201:                                              ; preds = %209, %._crit_edge276
  %store_forwarded = phi i32 [ %load_initial, %._crit_edge276 ], [ %211, %209 ]
  %indvars.iv290 = phi i64 [ 32767, %._crit_edge276 ], [ %indvars.iv.next291.3, %209 ]
  %gep = getelementptr i32, ptr %invariant.gep, i64 %indvars.iv290
  %202 = load i32, ptr %gep, align 4, !tbaa !16
  %203 = add nsw i32 %202, %store_forwarded
  store i32 %203, ptr %gep, align 4, !tbaa !16
  %gep319 = getelementptr i32, ptr %invariant.gep318, i64 %indvars.iv290
  %204 = load i32, ptr %gep319, align 4, !tbaa !16
  %205 = add nsw i32 %204, %203
  store i32 %205, ptr %gep319, align 4, !tbaa !16
  %indvars.iv.next291.1 = add nsw i64 %indvars.iv290, -2
  %gep321 = getelementptr i32, ptr %invariant.gep320, i64 %indvars.iv.next291.1
  %206 = load i32, ptr %gep321, align 4, !tbaa !16
  %207 = add nsw i32 %206, %205
  store i32 %207, ptr %gep321, align 4, !tbaa !16
  %208 = icmp ugt i64 %indvars.iv.next291.1, 1
  br i1 %208, label %209, label %vector.ph, !llvm.loop !25

209:                                              ; preds = %201
  %gep323 = getelementptr i32, ptr %invariant.gep322, i64 %indvars.iv290
  %210 = load i32, ptr %gep323, align 4, !tbaa !16
  %211 = add nsw i32 %210, %207
  store i32 %211, ptr %gep323, align 4, !tbaa !16
  %indvars.iv.next291.3 = add nsw i64 %indvars.iv290, -4
  br label %201

middle.block:                                     ; preds = %vector.body
  tail call void @_ZdlPvm(ptr noundef nonnull %22, i64 noundef 4) #10
  %212 = getelementptr inbounds i8, ptr %0, i64 32
  %213 = load i32, ptr %212, align 8, !tbaa !26
  %214 = icmp sgt i32 %213, 0
  br i1 %214, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %middle.block
  %215 = getelementptr inbounds i8, ptr %0, i64 24
  %216 = load ptr, ptr %215, align 8, !tbaa !27
  %wide.trip.count300 = zext nneg i32 %213 to i64
  %min.iters.check = icmp ult i32 %213, 9
  br i1 %min.iters.check, label %scalar.ph307.preheader, label %vector.ph308

scalar.ph307.preheader:                           ; preds = %middle.block306, %.lr.ph
  %indvars.iv297.ph = phi i64 [ 0, %.lr.ph ], [ %n.vec, %middle.block306 ]
  %.0242279.ph = phi i32 [ 0, %.lr.ph ], [ %259, %middle.block306 ]
  br label %scalar.ph307

vector.ph308:                                     ; preds = %.lr.ph
  %n.mod.vf = and i64 %wide.trip.count300, 7
  %217 = icmp eq i64 %n.mod.vf, 0
  %218 = select i1 %217, i64 8, i64 %n.mod.vf
  %n.vec = sub nsw i64 %wide.trip.count300, %218
  br label %vector.body310

vector.body310:                                   ; preds = %vector.body310, %vector.ph308
  %index311 = phi i64 [ 0, %vector.ph308 ], [ %index.next313, %vector.body310 ]
  %vec.phi = phi <4 x i32> [ zeroinitializer, %vector.ph308 ], [ %256, %vector.body310 ]
  %vec.phi312 = phi <4 x i32> [ zeroinitializer, %vector.ph308 ], [ %257, %vector.body310 ]
  %219 = or disjoint i64 %index311, 1
  %220 = or disjoint i64 %index311, 2
  %221 = or disjoint i64 %index311, 3
  %222 = or disjoint i64 %index311, 4
  %223 = or disjoint i64 %index311, 5
  %224 = or disjoint i64 %index311, 6
  %225 = or disjoint i64 %index311, 7
  %226 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %index311, i32 1
  %227 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %219, i32 1
  %228 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %220, i32 1
  %229 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %221, i32 1
  %230 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %222, i32 1
  %231 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %223, i32 1
  %232 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %224, i32 1
  %233 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %225, i32 1
  %234 = load i32, ptr %226, align 8, !tbaa !28
  %235 = load i32, ptr %227, align 8, !tbaa !28
  %236 = load i32, ptr %228, align 8, !tbaa !28
  %237 = load i32, ptr %229, align 8, !tbaa !28
  %238 = insertelement <4 x i32> poison, i32 %234, i64 0
  %239 = insertelement <4 x i32> %238, i32 %235, i64 1
  %240 = insertelement <4 x i32> %239, i32 %236, i64 2
  %241 = insertelement <4 x i32> %240, i32 %237, i64 3
  %242 = load i32, ptr %230, align 8, !tbaa !28
  %243 = load i32, ptr %231, align 8, !tbaa !28
  %244 = load i32, ptr %232, align 8, !tbaa !28
  %245 = load i32, ptr %233, align 8, !tbaa !28
  %246 = insertelement <4 x i32> poison, i32 %242, i64 0
  %247 = insertelement <4 x i32> %246, i32 %243, i64 1
  %248 = insertelement <4 x i32> %247, i32 %244, i64 2
  %249 = insertelement <4 x i32> %248, i32 %245, i64 3
  %250 = add nsw <4 x i32> %241, <i32 -1, i32 -1, i32 -1, i32 -1>
  %251 = add nsw <4 x i32> %249, <i32 -1, i32 -1, i32 -1, i32 -1>
  %252 = mul nsw <4 x i32> %250, %241
  %253 = mul nsw <4 x i32> %251, %249
  %254 = sdiv <4 x i32> %252, <i32 2, i32 2, i32 2, i32 2>
  %255 = sdiv <4 x i32> %253, <i32 2, i32 2, i32 2, i32 2>
  %256 = add <4 x i32> %254, %vec.phi
  %257 = add <4 x i32> %255, %vec.phi312
  %index.next313 = add nuw i64 %index311, 8
  %258 = icmp eq i64 %index.next313, %n.vec
  br i1 %258, label %middle.block306, label %vector.body310, !llvm.loop !30

middle.block306:                                  ; preds = %vector.body310
  %bin.rdx = add <4 x i32> %257, %256
  %259 = tail call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %bin.rdx)
  br label %scalar.ph307.preheader

.preheader:                                       ; preds = %scalar.ph307
  br i1 %214, label %.lr.ph282, label %._crit_edge

.lr.ph282:                                        ; preds = %.preheader
  %260 = getelementptr inbounds i8, ptr %0, i64 24
  br label %267

scalar.ph307:                                     ; preds = %scalar.ph307.preheader, %scalar.ph307
  %indvars.iv297 = phi i64 [ %indvars.iv.next298, %scalar.ph307 ], [ %indvars.iv297.ph, %scalar.ph307.preheader ]
  %.0242279 = phi i32 [ %266, %scalar.ph307 ], [ %.0242279.ph, %scalar.ph307.preheader ]
  %261 = getelementptr inbounds %struct.EdgeSegment, ptr %216, i64 %indvars.iv297, i32 1
  %262 = load i32, ptr %261, align 8, !tbaa !28
  %263 = add nsw i32 %262, -1
  %264 = mul nsw i32 %263, %262
  %265 = sdiv i32 %264, 2
  %266 = add nsw i32 %265, %.0242279
  %indvars.iv.next298 = add nuw nsw i64 %indvars.iv297, 1
  %exitcond301.not = icmp eq i64 %indvars.iv.next298, %wide.trip.count300
  br i1 %exitcond301.not, label %.preheader, label %scalar.ph307, !llvm.loop !31

._crit_edge:                                      ; preds = %267, %middle.block, %.preheader
  tail call void @_Z18ExtractNewSegmentsP7EdgeMap(ptr noundef nonnull %0)
  tail call void @_ZdlPvm(ptr noundef nonnull %13, i64 noundef 8) #10
  tail call void @_ZdlPvm(ptr noundef nonnull %17, i64 noundef 2) #10
  ret void

267:                                              ; preds = %.lr.ph282, %267
  %indvars.iv302 = phi i64 [ 0, %.lr.ph282 ], [ %indvars.iv.next303, %267 ]
  %268 = load ptr, ptr %260, align 8, !tbaa !27
  %269 = getelementptr inbounds %struct.EdgeSegment, ptr %268, i64 %indvars.iv302, i32 1
  %270 = load i32, ptr %269, align 8, !tbaa !28
  %271 = add nsw i32 %270, -1
  %272 = trunc nuw nsw i64 %indvars.iv302 to i32
  tail call void @_ZL11TestSegmentP7EdgeMapPsiiiiPdd(ptr noundef nonnull %0, ptr noundef nonnull %17, i32 noundef %272, i32 noundef 0, i32 noundef %271, i32 noundef %266, ptr noundef nonnull %13, double noundef %4)
  %indvars.iv.next303 = add nuw nsw i64 %indvars.iv302, 1
  %273 = load i32, ptr %212, align 8, !tbaa !26
  %274 = sext i32 %273 to i64
  %275 = icmp slt i64 %indvars.iv.next303, %274
  br i1 %275, label %267, label %._crit_edge, !llvm.loop !32
}

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

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sqrt(double noundef) local_unnamed_addr #5

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @cos(double noundef) local_unnamed_addr #5

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

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sin(double noundef) local_unnamed_addr #5

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.vector.reduce.add.v4i32(<4 x i32>) #7

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #2 = { nobuiltin allocsize(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 = { mustprogress 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 #4 = { nobuiltin nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nofree nounwind willreturn memory(write) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #7 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #8 = { builtin allocsize(0) }
attributes #9 = { nounwind }
attributes #10 = { builtin nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"_ZTS7EdgeMap", !7, i64 0, !7, i64 4, !10, i64 8, !10, i64 16, !10, i64 24, !7, i64 32}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!6, !7, i64 4}
!12 = !{!6, !10, i64 8}
!13 = !{!8, !8, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"short", !8, i64 0}
!16 = !{!7, !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = !{!21, !21, i64 0}
!21 = !{!"double", !8, i64 0}
!22 = distinct !{!22, !18, !23, !24}
!23 = !{!"llvm.loop.isvectorized", i32 1}
!24 = !{!"llvm.loop.unroll.runtime.disable"}
!25 = distinct !{!25, !18}
!26 = !{!6, !7, i64 32}
!27 = !{!6, !10, i64 24}
!28 = !{!29, !7, i64 8}
!29 = !{!"_ZTS11EdgeSegment", !10, i64 0, !7, i64 8}
!30 = distinct !{!30, !18, !23, !24}
!31 = distinct !{!31, !18, !24, !23}
!32 = distinct !{!32, !18}


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