; LLVM IR from glaretechnologies/substrata :: resonance-audio/third_party/pffft (pffft)

; 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.PFFFT_Setup = type { i32, i32, [15 x i32], i32, ptr, ptr, ptr }

@.str.2 = external hidden unnamed_addr constant [103 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [38 x i8], align 1
@__PRETTY_FUNCTION__.pffft_transform_internal = external hidden unnamed_addr constant [101 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [20 x i8], align 1

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #1

; Function Attrs: alwaysinline nounwind uwtable
declare hidden <4 x float> @_mm_unpacklo_ps(<4 x float> noundef, <4 x float> noundef) #2

; Function Attrs: alwaysinline nounwind uwtable
declare hidden <4 x float> @_mm_unpackhi_ps(<4 x float> noundef, <4 x float> noundef) #2

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

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

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

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

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

; Function Attrs: nounwind uwtable
define dso_local void @pffft_transform_internal(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3, i32 noundef %4, i32 noundef %5) #4 {
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca i64, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca [2 x ptr], align 16
  %22 = alloca i32, align 4
  %23 = alloca ptr, align 8
  %24 = alloca <4 x float>, align 16
  %25 = alloca <4 x float>, align 16
  %26 = alloca <4 x float>, align 16
  %27 = alloca <4 x float>, align 16
  store ptr %0, ptr %7, align 8, !tbaa !5
  store ptr %1, ptr %8, align 8, !tbaa !5
  store ptr %2, ptr %9, align 8, !tbaa !5
  store ptr %3, ptr %10, align 8, !tbaa !5
  store i32 %4, ptr %11, align 4, !tbaa !9
  store i32 %5, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #8
  %28 = load ptr, ptr %7, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.PFFFT_Setup, ptr %28, i32 0, i32 1
  %30 = load i32, ptr %29, align 4, !tbaa !11
  store i32 %30, ptr %14, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #8
  %31 = load ptr, ptr %7, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.PFFFT_Setup, ptr %31, i32 0, i32 2
  %33 = getelementptr inbounds [15 x i32], ptr %32, i64 0, i64 1
  %34 = load i32, ptr %33, align 4, !tbaa !9
  %35 = and i32 %34, 1
  store i32 %35, ptr %15, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #8
  %36 = load ptr, ptr %10, align 8, !tbaa !5
  %37 = icmp eq ptr %36, null
  br i1 %37, label %38, label %41

38:                                               ; preds = %6
  %39 = load i32, ptr %14, align 4, !tbaa !9
  %40 = mul nsw i32 %39, 2
  br label %42

41:                                               ; preds = %6
  br label %42

42:                                               ; preds = %41, %38
  %43 = phi i32 [ %40, %38 ], [ 1, %41 ]
  store i32 %43, ptr %16, align 4, !tbaa !9
  %44 = load i32, ptr %16, align 4, !tbaa !9
  %45 = zext i32 %44 to i64
  %46 = call ptr @llvm.stacksave.p0()
  store ptr %46, ptr %17, align 8
  %47 = alloca <4 x float>, i64 %45, align 16
  store i64 %45, ptr %18, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #8
  %48 = load ptr, ptr %8, align 8, !tbaa !5
  store ptr %48, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #8
  %49 = load ptr, ptr %9, align 8, !tbaa !5
  store ptr %49, ptr %20, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 16, ptr %21) #8
  %50 = load ptr, ptr %20, align 8, !tbaa !5
  store ptr %50, ptr %21, align 8, !tbaa !5
  %51 = getelementptr inbounds ptr, ptr %21, i64 1
  %52 = load ptr, ptr %10, align 8, !tbaa !5
  %53 = icmp ne ptr %52, null
  br i1 %53, label %54, label %56

54:                                               ; preds = %42
  %55 = load ptr, ptr %10, align 8, !tbaa !5
  br label %57

56:                                               ; preds = %42
  br label %57

57:                                               ; preds = %56, %54
  %58 = phi ptr [ %55, %54 ], [ %47, %56 ]
  store ptr %58, ptr %51, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #8
  %59 = load i32, ptr %15, align 4, !tbaa !9
  %60 = load i32, ptr %12, align 4, !tbaa !9
  %61 = xor i32 %59, %60
  %62 = icmp ne i32 %61, 0
  %63 = zext i1 %62 to i64
  %64 = select i1 %62, i32 1, i32 0
  store i32 %64, ptr %22, align 4, !tbaa !9
  %65 = load ptr, ptr %8, align 8, !tbaa !5
  %66 = ptrtoint ptr %65 to i64
  %67 = and i64 %66, 15
  %68 = icmp eq i64 %67, 0
  br i1 %68, label %69, label %75

69:                                               ; preds = %57
  %70 = load ptr, ptr %9, align 8, !tbaa !5
  %71 = ptrtoint ptr %70 to i64
  %72 = and i64 %71, 15
  %73 = icmp eq i64 %72, 0
  br i1 %73, label %74, label %75

74:                                               ; preds = %69
  br label %76

75:                                               ; preds = %69, %57
  call void @__assert_fail(ptr noundef @.str.29, ptr noundef @.str.2, i32 noundef 1620, ptr noundef @__PRETTY_FUNCTION__.pffft_transform_internal) #9
  unreachable

76:                                               ; preds = %74
  %77 = load i32, ptr %11, align 4, !tbaa !9
  %78 = icmp eq i32 %77, 0
  br i1 %78, label %79, label %249

79:                                               ; preds = %76
  %80 = load i32, ptr %22, align 4, !tbaa !9
  %81 = icmp ne i32 %80, 0
  %82 = xor i1 %81, true
  %83 = zext i1 %82 to i32
  store i32 %83, ptr %22, align 4, !tbaa !9
  %84 = load ptr, ptr %7, align 8, !tbaa !5
  %85 = getelementptr inbounds %struct.PFFFT_Setup, ptr %84, i32 0, i32 3
  %86 = load i32, ptr %85, align 4, !tbaa !13
  %87 = icmp eq i32 %86, 0
  br i1 %87, label %88, label %130

88:                                               ; preds = %79
  %89 = load i32, ptr %14, align 4, !tbaa !9
  %90 = mul nsw i32 %89, 2
  %91 = load ptr, ptr %19, align 8, !tbaa !5
  %92 = load i32, ptr %22, align 4, !tbaa !9
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %93
  %95 = load ptr, ptr %94, align 8, !tbaa !5
  %96 = load i32, ptr %22, align 4, !tbaa !9
  %97 = icmp ne i32 %96, 0
  %98 = xor i1 %97, true
  %99 = zext i1 %98 to i32
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %100
  %102 = load ptr, ptr %101, align 8, !tbaa !5
  %103 = load ptr, ptr %7, align 8, !tbaa !5
  %104 = getelementptr inbounds %struct.PFFFT_Setup, ptr %103, i32 0, i32 6
  %105 = load ptr, ptr %104, align 8, !tbaa !14
  %106 = load ptr, ptr %7, align 8, !tbaa !5
  %107 = getelementptr inbounds %struct.PFFFT_Setup, ptr %106, i32 0, i32 2
  %108 = getelementptr inbounds [15 x i32], ptr %107, i64 0, i64 0
  %109 = call ptr @rfftf1_ps(i32 noundef %90, ptr noundef %91, ptr noundef %95, ptr noundef %102, ptr noundef %105, ptr noundef %108)
  %110 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %111 = load ptr, ptr %110, align 16, !tbaa !5
  %112 = icmp eq ptr %109, %111
  %113 = zext i1 %112 to i64
  %114 = select i1 %112, i32 0, i32 1
  store i32 %114, ptr %22, align 4, !tbaa !9
  %115 = load i32, ptr %14, align 4, !tbaa !9
  %116 = load i32, ptr %22, align 4, !tbaa !9
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %117
  %119 = load ptr, ptr %118, align 8, !tbaa !5
  %120 = load i32, ptr %22, align 4, !tbaa !9
  %121 = icmp ne i32 %120, 0
  %122 = xor i1 %121, true
  %123 = zext i1 %122 to i32
  %124 = sext i32 %123 to i64
  %125 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %124
  %126 = load ptr, ptr %125, align 8, !tbaa !5
  %127 = load ptr, ptr %7, align 8, !tbaa !5
  %128 = getelementptr inbounds %struct.PFFFT_Setup, ptr %127, i32 0, i32 5
  %129 = load ptr, ptr %128, align 8, !tbaa !15
  call void @pffft_real_finalize(i32 noundef %115, ptr noundef %119, ptr noundef %126, ptr noundef %129)
  br label %227

130:                                              ; preds = %79
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #8
  %131 = load i32, ptr %22, align 4, !tbaa !9
  %132 = sext i32 %131 to i64
  %133 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %132
  %134 = load ptr, ptr %133, align 8, !tbaa !5
  store ptr %134, ptr %23, align 8, !tbaa !5
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %135

135:                                              ; preds = %180, %130
  %136 = load i32, ptr %13, align 4, !tbaa !9
  %137 = load i32, ptr %14, align 4, !tbaa !9
  %138 = icmp slt i32 %136, %137
  br i1 %138, label %139, label %183

139:                                              ; preds = %135
  call void @llvm.lifetime.start.p0(i64 16, ptr %24) #8
  %140 = load ptr, ptr %19, align 8, !tbaa !5
  %141 = load i32, ptr %13, align 4, !tbaa !9
  %142 = mul nsw i32 %141, 2
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds <4 x float>, ptr %140, i64 %143
  %145 = load <4 x float>, ptr %144, align 16, !tbaa !16
  %146 = load ptr, ptr %19, align 8, !tbaa !5
  %147 = load i32, ptr %13, align 4, !tbaa !9
  %148 = mul nsw i32 %147, 2
  %149 = add nsw i32 %148, 1
  %150 = sext i32 %149 to i64
  %151 = getelementptr inbounds <4 x float>, ptr %146, i64 %150
  %152 = load <4 x float>, ptr %151, align 16, !tbaa !16
  %153 = shufflevector <4 x float> %145, <4 x float> %152, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
  store <4 x float> %153, ptr %24, align 16, !tbaa !16
  %154 = load ptr, ptr %19, align 8, !tbaa !5
  %155 = load i32, ptr %13, align 4, !tbaa !9
  %156 = mul nsw i32 %155, 2
  %157 = sext i32 %156 to i64
  %158 = getelementptr inbounds <4 x float>, ptr %154, i64 %157
  %159 = load <4 x float>, ptr %158, align 16, !tbaa !16
  %160 = load ptr, ptr %19, align 8, !tbaa !5
  %161 = load i32, ptr %13, align 4, !tbaa !9
  %162 = mul nsw i32 %161, 2
  %163 = add nsw i32 %162, 1
  %164 = sext i32 %163 to i64
  %165 = getelementptr inbounds <4 x float>, ptr %160, i64 %164
  %166 = load <4 x float>, ptr %165, align 16, !tbaa !16
  %167 = shufflevector <4 x float> %159, <4 x float> %166, <4 x i32> <i32 1, i32 3, i32 5, i32 7>
  %168 = load ptr, ptr %23, align 8, !tbaa !5
  %169 = load i32, ptr %13, align 4, !tbaa !9
  %170 = mul nsw i32 %169, 2
  %171 = add nsw i32 %170, 1
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds <4 x float>, ptr %168, i64 %172
  store <4 x float> %167, ptr %173, align 16, !tbaa !16
  %174 = load <4 x float>, ptr %24, align 16, !tbaa !16
  %175 = load ptr, ptr %23, align 8, !tbaa !5
  %176 = load i32, ptr %13, align 4, !tbaa !9
  %177 = mul nsw i32 %176, 2
  %178 = sext i32 %177 to i64
  %179 = getelementptr inbounds <4 x float>, ptr %175, i64 %178
  store <4 x float> %174, ptr %179, align 16, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #8
  br label %180

180:                                              ; preds = %139
  %181 = load i32, ptr %13, align 4, !tbaa !9
  %182 = add nsw i32 %181, 1
  store i32 %182, ptr %13, align 4, !tbaa !9
  br label %135, !llvm.loop !17

183:                                              ; preds = %135
  %184 = load i32, ptr %14, align 4, !tbaa !9
  %185 = load i32, ptr %22, align 4, !tbaa !9
  %186 = sext i32 %185 to i64
  %187 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %186
  %188 = load ptr, ptr %187, align 8, !tbaa !5
  %189 = load i32, ptr %22, align 4, !tbaa !9
  %190 = icmp ne i32 %189, 0
  %191 = xor i1 %190, true
  %192 = zext i1 %191 to i32
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %193
  %195 = load ptr, ptr %194, align 8, !tbaa !5
  %196 = load i32, ptr %22, align 4, !tbaa !9
  %197 = sext i32 %196 to i64
  %198 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %197
  %199 = load ptr, ptr %198, align 8, !tbaa !5
  %200 = load ptr, ptr %7, align 8, !tbaa !5
  %201 = getelementptr inbounds %struct.PFFFT_Setup, ptr %200, i32 0, i32 6
  %202 = load ptr, ptr %201, align 8, !tbaa !14
  %203 = load ptr, ptr %7, align 8, !tbaa !5
  %204 = getelementptr inbounds %struct.PFFFT_Setup, ptr %203, i32 0, i32 2
  %205 = getelementptr inbounds [15 x i32], ptr %204, i64 0, i64 0
  %206 = call ptr @cfftf1_ps(i32 noundef %184, ptr noundef %188, ptr noundef %195, ptr noundef %199, ptr noundef %202, ptr noundef %205, i32 noundef -1)
  %207 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %208 = load ptr, ptr %207, align 16, !tbaa !5
  %209 = icmp eq ptr %206, %208
  %210 = zext i1 %209 to i64
  %211 = select i1 %209, i32 0, i32 1
  store i32 %211, ptr %22, align 4, !tbaa !9
  %212 = load i32, ptr %14, align 4, !tbaa !9
  %213 = load i32, ptr %22, align 4, !tbaa !9
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %214
  %216 = load ptr, ptr %215, align 8, !tbaa !5
  %217 = load i32, ptr %22, align 4, !tbaa !9
  %218 = icmp ne i32 %217, 0
  %219 = xor i1 %218, true
  %220 = zext i1 %219 to i32
  %221 = sext i32 %220 to i64
  %222 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %221
  %223 = load ptr, ptr %222, align 8, !tbaa !5
  %224 = load ptr, ptr %7, align 8, !tbaa !5
  %225 = getelementptr inbounds %struct.PFFFT_Setup, ptr %224, i32 0, i32 5
  %226 = load ptr, ptr %225, align 8, !tbaa !15
  call void @pffft_cplx_finalize(i32 noundef %212, ptr noundef %216, ptr noundef %223, ptr noundef %226)
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  br label %227

227:                                              ; preds = %183, %88
  %228 = load i32, ptr %12, align 4, !tbaa !9
  %229 = icmp ne i32 %228, 0
  br i1 %229, label %230, label %243

230:                                              ; preds = %227
  %231 = load ptr, ptr %7, align 8, !tbaa !5
  %232 = load i32, ptr %22, align 4, !tbaa !9
  %233 = icmp ne i32 %232, 0
  %234 = xor i1 %233, true
  %235 = zext i1 %234 to i32
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %236
  %238 = load ptr, ptr %237, align 8, !tbaa !5
  %239 = load i32, ptr %22, align 4, !tbaa !9
  %240 = sext i32 %239 to i64
  %241 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %240
  %242 = load ptr, ptr %241, align 8, !tbaa !5
  call void @pffft_zreorder(ptr noundef %231, ptr noundef %238, ptr noundef %242, i32 noundef 0)
  br label %248

243:                                              ; preds = %227
  %244 = load i32, ptr %22, align 4, !tbaa !9
  %245 = icmp ne i32 %244, 0
  %246 = xor i1 %245, true
  %247 = zext i1 %246 to i32
  store i32 %247, ptr %22, align 4, !tbaa !9
  br label %248

248:                                              ; preds = %243, %230
  br label %415

249:                                              ; preds = %76
  %250 = load ptr, ptr %19, align 8, !tbaa !5
  %251 = load i32, ptr %22, align 4, !tbaa !9
  %252 = sext i32 %251 to i64
  %253 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %252
  %254 = load ptr, ptr %253, align 8, !tbaa !5
  %255 = icmp eq ptr %250, %254
  br i1 %255, label %256, label %261

256:                                              ; preds = %249
  %257 = load i32, ptr %22, align 4, !tbaa !9
  %258 = icmp ne i32 %257, 0
  %259 = xor i1 %258, true
  %260 = zext i1 %259 to i32
  store i32 %260, ptr %22, align 4, !tbaa !9
  br label %261

261:                                              ; preds = %256, %249
  %262 = load i32, ptr %12, align 4, !tbaa !9
  %263 = icmp ne i32 %262, 0
  br i1 %263, label %264, label %279

264:                                              ; preds = %261
  %265 = load ptr, ptr %7, align 8, !tbaa !5
  %266 = load ptr, ptr %19, align 8, !tbaa !5
  %267 = load i32, ptr %22, align 4, !tbaa !9
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %268
  %270 = load ptr, ptr %269, align 8, !tbaa !5
  call void @pffft_zreorder(ptr noundef %265, ptr noundef %266, ptr noundef %270, i32 noundef 1)
  %271 = load i32, ptr %22, align 4, !tbaa !9
  %272 = sext i32 %271 to i64
  %273 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %272
  %274 = load ptr, ptr %273, align 8, !tbaa !5
  store ptr %274, ptr %19, align 8, !tbaa !5
  %275 = load i32, ptr %22, align 4, !tbaa !9
  %276 = icmp ne i32 %275, 0
  %277 = xor i1 %276, true
  %278 = zext i1 %277 to i32
  store i32 %278, ptr %22, align 4, !tbaa !9
  br label %279

279:                                              ; preds = %264, %261
  %280 = load ptr, ptr %7, align 8, !tbaa !5
  %281 = getelementptr inbounds %struct.PFFFT_Setup, ptr %280, i32 0, i32 3
  %282 = load i32, ptr %281, align 4, !tbaa !13
  %283 = icmp eq i32 %282, 0
  br i1 %283, label %284, label %316

284:                                              ; preds = %279
  %285 = load i32, ptr %14, align 4, !tbaa !9
  %286 = load ptr, ptr %19, align 8, !tbaa !5
  %287 = load i32, ptr %22, align 4, !tbaa !9
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %288
  %290 = load ptr, ptr %289, align 8, !tbaa !5
  %291 = load ptr, ptr %7, align 8, !tbaa !5
  %292 = getelementptr inbounds %struct.PFFFT_Setup, ptr %291, i32 0, i32 5
  %293 = load ptr, ptr %292, align 8, !tbaa !15
  call void @pffft_real_preprocess(i32 noundef %285, ptr noundef %286, ptr noundef %290, ptr noundef %293)
  %294 = load i32, ptr %14, align 4, !tbaa !9
  %295 = mul nsw i32 %294, 2
  %296 = load i32, ptr %22, align 4, !tbaa !9
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %297
  %299 = load ptr, ptr %298, align 8, !tbaa !5
  %300 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %301 = load ptr, ptr %300, align 16, !tbaa !5
  %302 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 1
  %303 = load ptr, ptr %302, align 8, !tbaa !5
  %304 = load ptr, ptr %7, align 8, !tbaa !5
  %305 = getelementptr inbounds %struct.PFFFT_Setup, ptr %304, i32 0, i32 6
  %306 = load ptr, ptr %305, align 8, !tbaa !14
  %307 = load ptr, ptr %7, align 8, !tbaa !5
  %308 = getelementptr inbounds %struct.PFFFT_Setup, ptr %307, i32 0, i32 2
  %309 = getelementptr inbounds [15 x i32], ptr %308, i64 0, i64 0
  %310 = call ptr @rfftb1_ps(i32 noundef %295, ptr noundef %299, ptr noundef %301, ptr noundef %303, ptr noundef %306, ptr noundef %309)
  %311 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %312 = load ptr, ptr %311, align 16, !tbaa !5
  %313 = icmp eq ptr %310, %312
  %314 = zext i1 %313 to i64
  %315 = select i1 %313, i32 0, i32 1
  store i32 %315, ptr %22, align 4, !tbaa !9
  br label %414

316:                                              ; preds = %279
  %317 = load i32, ptr %14, align 4, !tbaa !9
  %318 = load ptr, ptr %19, align 8, !tbaa !5
  %319 = load i32, ptr %22, align 4, !tbaa !9
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %320
  %322 = load ptr, ptr %321, align 8, !tbaa !5
  %323 = load ptr, ptr %7, align 8, !tbaa !5
  %324 = getelementptr inbounds %struct.PFFFT_Setup, ptr %323, i32 0, i32 5
  %325 = load ptr, ptr %324, align 8, !tbaa !15
  call void @pffft_cplx_preprocess(i32 noundef %317, ptr noundef %318, ptr noundef %322, ptr noundef %325)
  %326 = load i32, ptr %14, align 4, !tbaa !9
  %327 = load i32, ptr %22, align 4, !tbaa !9
  %328 = sext i32 %327 to i64
  %329 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %328
  %330 = load ptr, ptr %329, align 8, !tbaa !5
  %331 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %332 = load ptr, ptr %331, align 16, !tbaa !5
  %333 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 1
  %334 = load ptr, ptr %333, align 8, !tbaa !5
  %335 = load ptr, ptr %7, align 8, !tbaa !5
  %336 = getelementptr inbounds %struct.PFFFT_Setup, ptr %335, i32 0, i32 6
  %337 = load ptr, ptr %336, align 8, !tbaa !14
  %338 = load ptr, ptr %7, align 8, !tbaa !5
  %339 = getelementptr inbounds %struct.PFFFT_Setup, ptr %338, i32 0, i32 2
  %340 = getelementptr inbounds [15 x i32], ptr %339, i64 0, i64 0
  %341 = call ptr @cfftf1_ps(i32 noundef %326, ptr noundef %330, ptr noundef %332, ptr noundef %334, ptr noundef %337, ptr noundef %340, i32 noundef 1)
  %342 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 0
  %343 = load ptr, ptr %342, align 16, !tbaa !5
  %344 = icmp eq ptr %341, %343
  %345 = zext i1 %344 to i64
  %346 = select i1 %344, i32 0, i32 1
  store i32 %346, ptr %22, align 4, !tbaa !9
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %347

347:                                              ; preds = %410, %316
  %348 = load i32, ptr %13, align 4, !tbaa !9
  %349 = load i32, ptr %14, align 4, !tbaa !9
  %350 = icmp slt i32 %348, %349
  br i1 %350, label %351, label %413

351:                                              ; preds = %347
  call void @llvm.lifetime.start.p0(i64 16, ptr %25) #8
  %352 = load i32, ptr %22, align 4, !tbaa !9
  %353 = sext i32 %352 to i64
  %354 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %353
  %355 = load ptr, ptr %354, align 8, !tbaa !5
  %356 = load i32, ptr %13, align 4, !tbaa !9
  %357 = mul nsw i32 %356, 2
  %358 = sext i32 %357 to i64
  %359 = getelementptr inbounds <4 x float>, ptr %355, i64 %358
  %360 = load <4 x float>, ptr %359, align 16, !tbaa !16
  %361 = load i32, ptr %22, align 4, !tbaa !9
  %362 = sext i32 %361 to i64
  %363 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %362
  %364 = load ptr, ptr %363, align 8, !tbaa !5
  %365 = load i32, ptr %13, align 4, !tbaa !9
  %366 = mul nsw i32 %365, 2
  %367 = add nsw i32 %366, 1
  %368 = sext i32 %367 to i64
  %369 = getelementptr inbounds <4 x float>, ptr %364, i64 %368
  %370 = load <4 x float>, ptr %369, align 16, !tbaa !16
  %371 = call <4 x float> @_mm_unpacklo_ps(<4 x float> noundef %360, <4 x float> noundef %370)
  store <4 x float> %371, ptr %25, align 16, !tbaa !16
  %372 = load i32, ptr %22, align 4, !tbaa !9
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %373
  %375 = load ptr, ptr %374, align 8, !tbaa !5
  %376 = load i32, ptr %13, align 4, !tbaa !9
  %377 = mul nsw i32 %376, 2
  %378 = sext i32 %377 to i64
  %379 = getelementptr inbounds <4 x float>, ptr %375, i64 %378
  %380 = load <4 x float>, ptr %379, align 16, !tbaa !16
  %381 = load i32, ptr %22, align 4, !tbaa !9
  %382 = sext i32 %381 to i64
  %383 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %382
  %384 = load ptr, ptr %383, align 8, !tbaa !5
  %385 = load i32, ptr %13, align 4, !tbaa !9
  %386 = mul nsw i32 %385, 2
  %387 = add nsw i32 %386, 1
  %388 = sext i32 %387 to i64
  %389 = getelementptr inbounds <4 x float>, ptr %384, i64 %388
  %390 = load <4 x float>, ptr %389, align 16, !tbaa !16
  %391 = call <4 x float> @_mm_unpackhi_ps(<4 x float> noundef %380, <4 x float> noundef %390)
  %392 = load i32, ptr %22, align 4, !tbaa !9
  %393 = sext i32 %392 to i64
  %394 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %393
  %395 = load ptr, ptr %394, align 8, !tbaa !5
  %396 = load i32, ptr %13, align 4, !tbaa !9
  %397 = mul nsw i32 %396, 2
  %398 = add nsw i32 %397, 1
  %399 = sext i32 %398 to i64
  %400 = getelementptr inbounds <4 x float>, ptr %395, i64 %399
  store <4 x float> %391, ptr %400, align 16, !tbaa !16
  %401 = load <4 x float>, ptr %25, align 16, !tbaa !16
  %402 = load i32, ptr %22, align 4, !tbaa !9
  %403 = sext i32 %402 to i64
  %404 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %403
  %405 = load ptr, ptr %404, align 8, !tbaa !5
  %406 = load i32, ptr %13, align 4, !tbaa !9
  %407 = mul nsw i32 %406, 2
  %408 = sext i32 %407 to i64
  %409 = getelementptr inbounds <4 x float>, ptr %405, i64 %408
  store <4 x float> %401, ptr %409, align 16, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 16, ptr %25) #8
  br label %410

410:                                              ; preds = %351
  %411 = load i32, ptr %13, align 4, !tbaa !9
  %412 = add nsw i32 %411, 1
  store i32 %412, ptr %13, align 4, !tbaa !9
  br label %347, !llvm.loop !19

413:                                              ; preds = %347
  br label %414

414:                                              ; preds = %413, %284
  br label %415

415:                                              ; preds = %414, %248
  %416 = load i32, ptr %22, align 4, !tbaa !9
  %417 = sext i32 %416 to i64
  %418 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %417
  %419 = load ptr, ptr %418, align 8, !tbaa !5
  %420 = load ptr, ptr %20, align 8, !tbaa !5
  %421 = icmp ne ptr %419, %420
  br i1 %421, label %422, label %474

422:                                              ; preds = %415
  %423 = load ptr, ptr %8, align 8, !tbaa !5
  %424 = load ptr, ptr %9, align 8, !tbaa !5
  %425 = icmp eq ptr %423, %424
  br i1 %425, label %426, label %427

426:                                              ; preds = %422
  br label %428

427:                                              ; preds = %422
  call void @__assert_fail(ptr noundef @.str.30, ptr noundef @.str.2, i32 noundef 1665, ptr noundef @__PRETTY_FUNCTION__.pffft_transform_internal) #9
  unreachable

428:                                              ; preds = %426
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %429

429:                                              ; preds = %466, %428
  %430 = load i32, ptr %13, align 4, !tbaa !9
  %431 = load i32, ptr %14, align 4, !tbaa !9
  %432 = icmp slt i32 %430, %431
  br i1 %432, label %433, label %469

433:                                              ; preds = %429
  call void @llvm.lifetime.start.p0(i64 16, ptr %26) #8
  %434 = load i32, ptr %22, align 4, !tbaa !9
  %435 = sext i32 %434 to i64
  %436 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %435
  %437 = load ptr, ptr %436, align 8, !tbaa !5
  %438 = load i32, ptr %13, align 4, !tbaa !9
  %439 = mul nsw i32 2, %438
  %440 = sext i32 %439 to i64
  %441 = getelementptr inbounds <4 x float>, ptr %437, i64 %440
  %442 = load <4 x float>, ptr %441, align 16, !tbaa !16
  store <4 x float> %442, ptr %26, align 16, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 16, ptr %27) #8
  %443 = load i32, ptr %22, align 4, !tbaa !9
  %444 = sext i32 %443 to i64
  %445 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %444
  %446 = load ptr, ptr %445, align 8, !tbaa !5
  %447 = load i32, ptr %13, align 4, !tbaa !9
  %448 = mul nsw i32 2, %447
  %449 = add nsw i32 %448, 1
  %450 = sext i32 %449 to i64
  %451 = getelementptr inbounds <4 x float>, ptr %446, i64 %450
  %452 = load <4 x float>, ptr %451, align 16, !tbaa !16
  store <4 x float> %452, ptr %27, align 16, !tbaa !16
  %453 = load <4 x float>, ptr %26, align 16, !tbaa !16
  %454 = load ptr, ptr %20, align 8, !tbaa !5
  %455 = load i32, ptr %13, align 4, !tbaa !9
  %456 = mul nsw i32 2, %455
  %457 = sext i32 %456 to i64
  %458 = getelementptr inbounds <4 x float>, ptr %454, i64 %457
  store <4 x float> %453, ptr %458, align 16, !tbaa !16
  %459 = load <4 x float>, ptr %27, align 16, !tbaa !16
  %460 = load ptr, ptr %20, align 8, !tbaa !5
  %461 = load i32, ptr %13, align 4, !tbaa !9
  %462 = mul nsw i32 2, %461
  %463 = add nsw i32 %462, 1
  %464 = sext i32 %463 to i64
  %465 = getelementptr inbounds <4 x float>, ptr %460, i64 %464
  store <4 x float> %459, ptr %465, align 16, !tbaa !16
  call void @llvm.lifetime.end.p0(i64 16, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %26) #8
  br label %466

466:                                              ; preds = %433
  %467 = load i32, ptr %13, align 4, !tbaa !9
  %468 = add nsw i32 %467, 1
  store i32 %468, ptr %13, align 4, !tbaa !9
  br label %429, !llvm.loop !20

469:                                              ; preds = %429
  %470 = load i32, ptr %22, align 4, !tbaa !9
  %471 = icmp ne i32 %470, 0
  %472 = xor i1 %471, true
  %473 = zext i1 %472 to i32
  store i32 %473, ptr %22, align 4, !tbaa !9
  br label %474

474:                                              ; preds = %469, %415
  %475 = load i32, ptr %22, align 4, !tbaa !9
  %476 = sext i32 %475 to i64
  %477 = getelementptr inbounds [2 x ptr], ptr %21, i64 0, i64 %476
  %478 = load ptr, ptr %477, align 8, !tbaa !5
  %479 = load ptr, ptr %20, align 8, !tbaa !5
  %480 = icmp eq ptr %478, %479
  br i1 %480, label %481, label %482

481:                                              ; preds = %474
  br label %483

482:                                              ; preds = %474
  call void @__assert_fail(ptr noundef @.str.31, ptr noundef @.str.2, i32 noundef 1672, ptr noundef @__PRETTY_FUNCTION__.pffft_transform_internal) #9
  unreachable

483:                                              ; preds = %481
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  %484 = load ptr, ptr %17, align 8
  call void @llvm.stackrestore.p0(ptr %484)
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #8
  ret void
}

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

; Function Attrs: noinline nounwind uwtable
declare hidden ptr @rfftf1_ps(i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #6

; Function Attrs: noinline nounwind uwtable
declare hidden void @pffft_real_finalize(i32 noundef, ptr noundef, ptr noundef, ptr noundef) #7

; Function Attrs: noinline nounwind uwtable
declare hidden void @pffft_real_preprocess(i32 noundef, ptr noundef, ptr noundef, ptr noundef) #6

; Function Attrs: noinline nounwind uwtable
declare hidden ptr @rfftb1_ps(i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #6

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { noreturn 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 #2 = { alwaysinline nounwind uwtable "min-legal-vector-width"="128" "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 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 = { nounwind uwtable "min-legal-vector-width"="128" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nocallback nofree nosync nounwind willreturn }
attributes #6 = { noinline 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 #7 = { noinline nounwind uwtable "min-legal-vector-width"="128" "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 = { noreturn nounwind }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 4}
!12 = !{!"PFFFT_Setup", !10, i64 0, !10, i64 4, !7, i64 8, !10, i64 68, !6, i64 72, !6, i64 80, !6, i64 88}
!13 = !{!12, !10, i64 68}
!14 = !{!12, !6, i64 88}
!15 = !{!12, !6, i64 80}
!16 = !{!7, !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = distinct !{!20, !18}


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

@.str.2 = external hidden unnamed_addr constant [103 x i8], align 1
@.str.29 = external hidden unnamed_addr constant [38 x i8], align 1
@__PRETTY_FUNCTION__.pffft_transform_internal = external hidden unnamed_addr constant [101 x i8], align 1
@.str.30 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.31 = external hidden unnamed_addr constant [20 x i8], align 1

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: alwaysinline nounwind uwtable
declare hidden <4 x float> @_mm_unpacklo_ps(<4 x float> noundef, <4 x float> noundef) local_unnamed_addr #2

; Function Attrs: alwaysinline nounwind uwtable
declare hidden <4 x float> @_mm_unpackhi_ps(<4 x float> noundef, <4 x float> noundef) local_unnamed_addr #2

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

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

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

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

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

; Function Attrs: nounwind uwtable
define dso_local void @pffft_transform_internal(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3, i32 noundef %4, i32 noundef %5) local_unnamed_addr #4 {
  %7 = alloca [2 x ptr], align 16
  %8 = getelementptr inbounds i8, ptr %0, i64 4
  %9 = load i32, ptr %8, align 4, !tbaa !5
  %10 = getelementptr inbounds i8, ptr %0, i64 8
  %11 = getelementptr inbounds i8, ptr %0, i64 12
  %12 = load i32, ptr %11, align 4, !tbaa !11
  %13 = and i32 %12, 1
  %14 = icmp eq ptr %3, null
  %15 = shl nsw i32 %9, 1
  %16 = zext i32 %15 to i64
  %17 = select i1 %14, i64 %16, i64 1
  %18 = alloca <4 x float>, i64 %17, align 16
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %7) #7
  store ptr %2, ptr %7, align 16, !tbaa !12
  %19 = getelementptr inbounds i8, ptr %7, i64 8
  %20 = select i1 %14, ptr %18, ptr %3
  store ptr %20, ptr %19, align 8, !tbaa !12
  %21 = icmp ne i32 %13, %5
  %22 = ptrtoint ptr %1 to i64
  %23 = ptrtoint ptr %2 to i64
  %24 = or i64 %23, %22
  %25 = and i64 %24, 15
  %or.cond = icmp eq i64 %25, 0
  br i1 %or.cond, label %27, label %26

26:                                               ; preds = %6
  call void @__assert_fail(ptr noundef nonnull @.str.29, ptr noundef nonnull @.str.2, i32 noundef 1620, ptr noundef nonnull @__PRETTY_FUNCTION__.pffft_transform_internal) #8
  unreachable

27:                                               ; preds = %6
  %28 = icmp eq i32 %4, 0
  br i1 %28, label %29, label %89

29:                                               ; preds = %27
  %30 = xor i1 %21, true
  %31 = getelementptr inbounds i8, ptr %0, i64 68
  %32 = load i32, ptr %31, align 4, !tbaa !13
  %33 = icmp eq i32 %32, 0
  %34 = zext i1 %30 to i64
  %35 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %34
  %36 = load ptr, ptr %35, align 8, !tbaa !12
  br i1 %33, label %37, label %54

37:                                               ; preds = %29
  %38 = zext i1 %21 to i64
  %39 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %38
  %40 = load ptr, ptr %39, align 8, !tbaa !12
  %41 = getelementptr inbounds i8, ptr %0, i64 88
  %42 = load ptr, ptr %41, align 8, !tbaa !14
  %43 = call ptr @rfftf1_ps(i32 noundef %15, ptr noundef %1, ptr noundef %36, ptr noundef %40, ptr noundef %42, ptr noundef nonnull %10)
  %44 = icmp ne ptr %43, %2
  %45 = zext i1 %44 to i64
  %46 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %45
  %47 = load ptr, ptr %46, align 8, !tbaa !12
  %48 = xor i1 %44, true
  %49 = zext i1 %48 to i64
  %50 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %49
  %51 = load ptr, ptr %50, align 8, !tbaa !12
  %52 = getelementptr inbounds i8, ptr %0, i64 80
  %53 = load ptr, ptr %52, align 8, !tbaa !15
  call void @pffft_real_finalize(i32 noundef %9, ptr noundef %47, ptr noundef %51, ptr noundef %53)
  br label %82

54:                                               ; preds = %29
  %55 = icmp sgt i32 %9, 0
  br i1 %55, label %.lr.ph134.preheader, label %._crit_edge

.lr.ph134.preheader:                              ; preds = %54
  %wide.trip.count142 = zext nneg i32 %9 to i64
  br label %.lr.ph134

.lr.ph134:                                        ; preds = %.lr.ph134.preheader, %.lr.ph134
  %indvars.iv139 = phi i64 [ 0, %.lr.ph134.preheader ], [ %indvars.iv.next140, %.lr.ph134 ]
  %56 = shl nuw nsw i64 %indvars.iv139, 1
  %57 = getelementptr inbounds <4 x float>, ptr %1, i64 %56
  %58 = load <4 x float>, ptr %57, align 16, !tbaa !16
  %59 = or disjoint i64 %56, 1
  %60 = getelementptr inbounds <4 x float>, ptr %1, i64 %59
  %61 = load <4 x float>, ptr %60, align 16, !tbaa !16
  %62 = shufflevector <4 x float> %58, <4 x float> %61, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
  %63 = shufflevector <4 x float> %58, <4 x float> %61, <4 x i32> <i32 1, i32 3, i32 5, i32 7>
  %64 = getelementptr inbounds <4 x float>, ptr %36, i64 %59
  store <4 x float> %63, ptr %64, align 16, !tbaa !16
  %65 = getelementptr inbounds <4 x float>, ptr %36, i64 %56
  store <4 x float> %62, ptr %65, align 16, !tbaa !16
  %indvars.iv.next140 = add nuw nsw i64 %indvars.iv139, 1
  %exitcond143.not = icmp eq i64 %indvars.iv.next140, %wide.trip.count142
  br i1 %exitcond143.not, label %._crit_edge, label %.lr.ph134, !llvm.loop !17

._crit_edge:                                      ; preds = %.lr.ph134, %54
  %66 = zext i1 %21 to i64
  %67 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %66
  %68 = load ptr, ptr %67, align 8, !tbaa !12
  %69 = getelementptr inbounds i8, ptr %0, i64 88
  %70 = load ptr, ptr %69, align 8, !tbaa !14
  %71 = call ptr @cfftf1_ps(i32 noundef %9, ptr noundef %36, ptr noundef %68, ptr noundef %36, ptr noundef %70, ptr noundef nonnull %10, i32 noundef -1)
  %72 = icmp ne ptr %71, %2
  %73 = zext i1 %72 to i64
  %74 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %73
  %75 = load ptr, ptr %74, align 8, !tbaa !12
  %76 = xor i1 %72, true
  %77 = zext i1 %76 to i64
  %78 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %77
  %79 = load ptr, ptr %78, align 8, !tbaa !12
  %80 = getelementptr inbounds i8, ptr %0, i64 80
  %81 = load ptr, ptr %80, align 8, !tbaa !15
  call void @pffft_cplx_finalize(i32 noundef %9, ptr noundef %75, ptr noundef %79, ptr noundef %81)
  br label %82

82:                                               ; preds = %._crit_edge, %37
  %83 = phi ptr [ %47, %37 ], [ %75, %._crit_edge ]
  %.0122.in = phi i1 [ %44, %37 ], [ %72, %._crit_edge ]
  %.not128 = icmp eq i32 %5, 0
  %84 = xor i1 %.0122.in, true
  br i1 %.not128, label %.loopexit, label %85

85:                                               ; preds = %82
  %86 = zext i1 %84 to i64
  %87 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %86
  %88 = load ptr, ptr %87, align 8, !tbaa !12
  call void @pffft_zreorder(ptr noundef nonnull %0, ptr noundef %88, ptr noundef %83, i32 noundef 0)
  br label %.loopexit

89:                                               ; preds = %27
  %90 = zext i1 %21 to i64
  %91 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %90
  %92 = load ptr, ptr %91, align 8, !tbaa !12
  %93 = icmp eq ptr %92, %1
  %spec.select = xor i1 %21, %93
  %.not127 = icmp eq i32 %5, 0
  br i1 %.not127, label %99, label %94

94:                                               ; preds = %89
  %95 = zext i1 %spec.select to i64
  %96 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %95
  %97 = load ptr, ptr %96, align 8, !tbaa !12
  call void @pffft_zreorder(ptr noundef nonnull %0, ptr noundef %1, ptr noundef %97, i32 noundef 1)
  %98 = xor i1 %spec.select, true
  br label %99

99:                                               ; preds = %94, %89
  %.2124.in = phi i1 [ %98, %94 ], [ %spec.select, %89 ]
  %.0121 = phi ptr [ %97, %94 ], [ %1, %89 ]
  %100 = getelementptr inbounds i8, ptr %0, i64 68
  %101 = load i32, ptr %100, align 4, !tbaa !13
  %102 = icmp eq i32 %101, 0
  %103 = zext i1 %.2124.in to i64
  %104 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %103
  %105 = load ptr, ptr %104, align 8, !tbaa !12
  %106 = getelementptr inbounds i8, ptr %0, i64 80
  %107 = load ptr, ptr %106, align 8, !tbaa !15
  %108 = getelementptr inbounds i8, ptr %0, i64 88
  br i1 %102, label %109, label %113

109:                                              ; preds = %99
  call void @pffft_real_preprocess(i32 noundef %9, ptr noundef %.0121, ptr noundef %105, ptr noundef %107)
  %110 = load ptr, ptr %108, align 8, !tbaa !14
  %111 = call ptr @rfftb1_ps(i32 noundef %15, ptr noundef %105, ptr noundef %2, ptr noundef nonnull %20, ptr noundef %110, ptr noundef nonnull %10)
  %112 = icmp ne ptr %111, %2
  br label %.loopexit

113:                                              ; preds = %99
  call void @pffft_cplx_preprocess(i32 noundef %9, ptr noundef %.0121, ptr noundef %105, ptr noundef %107)
  %114 = load ptr, ptr %108, align 8, !tbaa !14
  %115 = call ptr @cfftf1_ps(i32 noundef %9, ptr noundef %105, ptr noundef %2, ptr noundef nonnull %20, ptr noundef %114, ptr noundef nonnull %10, i32 noundef 1)
  %116 = icmp ne ptr %115, %2
  %117 = icmp sgt i32 %9, 0
  br i1 %117, label %.lr.ph, label %.loopexit

.lr.ph:                                           ; preds = %113
  %118 = zext i1 %116 to i64
  %119 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %118
  %120 = load ptr, ptr %119, align 8, !tbaa !12
  %wide.trip.count = zext nneg i32 %9 to i64
  br label %121

121:                                              ; preds = %.lr.ph, %121
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %121 ]
  %122 = shl nuw nsw i64 %indvars.iv, 1
  %123 = getelementptr inbounds <4 x float>, ptr %120, i64 %122
  %124 = load <4 x float>, ptr %123, align 16, !tbaa !16
  %125 = or disjoint i64 %122, 1
  %126 = getelementptr inbounds <4 x float>, ptr %120, i64 %125
  %127 = load <4 x float>, ptr %126, align 16, !tbaa !16
  %128 = call <4 x float> @_mm_unpacklo_ps(<4 x float> noundef %124, <4 x float> noundef %127)
  %129 = load <4 x float>, ptr %123, align 16, !tbaa !16
  %130 = load <4 x float>, ptr %126, align 16, !tbaa !16
  %131 = call <4 x float> @_mm_unpackhi_ps(<4 x float> noundef %129, <4 x float> noundef %130)
  store <4 x float> %131, ptr %126, align 16, !tbaa !16
  store <4 x float> %128, ptr %123, align 16, !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 %.loopexit, label %121, !llvm.loop !19

.loopexit:                                        ; preds = %121, %82, %113, %109, %85
  %.3.in = phi i1 [ %.0122.in, %85 ], [ %112, %109 ], [ %116, %113 ], [ %84, %82 ], [ %116, %121 ]
  %132 = zext i1 %.3.in to i64
  %133 = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %132
  %134 = load ptr, ptr %133, align 8, !tbaa !12
  %.not129 = icmp eq ptr %134, %2
  br i1 %.not129, label %.thread, label %135

135:                                              ; preds = %.loopexit
  %136 = icmp eq ptr %1, %2
  br i1 %136, label %.preheader, label %139

.preheader:                                       ; preds = %135
  %137 = icmp sgt i32 %9, 0
  br i1 %137, label %.lr.ph136.preheader, label %.loopexit150

.lr.ph136.preheader:                              ; preds = %.preheader
  %wide.trip.count147 = zext nneg i32 %9 to i64
  %xtraiter = and i64 %wide.trip.count147, 1
  %138 = icmp eq i32 %9, 1
  br i1 %138, label %.loopexit150.loopexit.unr-lcssa, label %.lr.ph136.preheader.new

.lr.ph136.preheader.new:                          ; preds = %.lr.ph136.preheader
  %unroll_iter = and i64 %wide.trip.count147, 2147483646
  br label %.lr.ph136

139:                                              ; preds = %135
  call void @__assert_fail(ptr noundef nonnull @.str.30, ptr noundef nonnull @.str.2, i32 noundef 1665, ptr noundef nonnull @__PRETTY_FUNCTION__.pffft_transform_internal) #8
  unreachable

.lr.ph136:                                        ; preds = %.lr.ph136, %.lr.ph136.preheader.new
  %indvars.iv144 = phi i64 [ 0, %.lr.ph136.preheader.new ], [ %indvars.iv.next145.1, %.lr.ph136 ]
  %niter = phi i64 [ 0, %.lr.ph136.preheader.new ], [ %niter.next.1, %.lr.ph136 ]
  %140 = shl nuw nsw i64 %indvars.iv144, 1
  %141 = getelementptr inbounds <4 x float>, ptr %134, i64 %140
  %142 = load <4 x float>, ptr %141, align 16, !tbaa !16
  %143 = or disjoint i64 %140, 1
  %144 = getelementptr inbounds <4 x float>, ptr %134, i64 %143
  %145 = load <4 x float>, ptr %144, align 16, !tbaa !16
  %146 = getelementptr inbounds <4 x float>, ptr %2, i64 %140
  store <4 x float> %142, ptr %146, align 16, !tbaa !16
  %147 = getelementptr inbounds <4 x float>, ptr %2, i64 %143
  store <4 x float> %145, ptr %147, align 16, !tbaa !16
  %indvars.iv.next145 = shl nuw i64 %indvars.iv144, 1
  %148 = or disjoint i64 %indvars.iv.next145, 2
  %149 = getelementptr inbounds <4 x float>, ptr %134, i64 %148
  %150 = load <4 x float>, ptr %149, align 16, !tbaa !16
  %151 = or disjoint i64 %indvars.iv.next145, 3
  %152 = getelementptr inbounds <4 x float>, ptr %134, i64 %151
  %153 = load <4 x float>, ptr %152, align 16, !tbaa !16
  %154 = getelementptr inbounds <4 x float>, ptr %2, i64 %148
  store <4 x float> %150, ptr %154, align 16, !tbaa !16
  %155 = getelementptr inbounds <4 x float>, ptr %2, i64 %151
  store <4 x float> %153, ptr %155, align 16, !tbaa !16
  %indvars.iv.next145.1 = add nuw nsw i64 %indvars.iv144, 2
  %niter.next.1 = add nuw i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %.loopexit150.loopexit.unr-lcssa.loopexit, label %.lr.ph136, !llvm.loop !20

.loopexit150.loopexit.unr-lcssa.loopexit:         ; preds = %.lr.ph136
  %156 = shl nuw nsw i64 %indvars.iv.next145.1, 1
  br label %.loopexit150.loopexit.unr-lcssa

.loopexit150.loopexit.unr-lcssa:                  ; preds = %.loopexit150.loopexit.unr-lcssa.loopexit, %.lr.ph136.preheader
  %indvars.iv144.unr = phi i64 [ 0, %.lr.ph136.preheader ], [ %156, %.loopexit150.loopexit.unr-lcssa.loopexit ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.loopexit150, label %.lr.ph136.epil

.lr.ph136.epil:                                   ; preds = %.loopexit150.loopexit.unr-lcssa
  %157 = getelementptr inbounds <4 x float>, ptr %134, i64 %indvars.iv144.unr
  %158 = load <4 x float>, ptr %157, align 16, !tbaa !16
  %159 = or disjoint i64 %indvars.iv144.unr, 1
  %160 = getelementptr inbounds <4 x float>, ptr %134, i64 %159
  %161 = load <4 x float>, ptr %160, align 16, !tbaa !16
  %162 = getelementptr inbounds <4 x float>, ptr %2, i64 %indvars.iv144.unr
  store <4 x float> %158, ptr %162, align 16, !tbaa !16
  %163 = getelementptr inbounds <4 x float>, ptr %2, i64 %159
  store <4 x float> %161, ptr %163, align 16, !tbaa !16
  br label %.loopexit150

.loopexit150:                                     ; preds = %.lr.ph136.epil, %.loopexit150.loopexit.unr-lcssa, %.preheader
  %164 = xor i1 %.3.in, true
  %.pre = zext i1 %164 to i64
  %.phi.trans.insert = getelementptr inbounds [2 x ptr], ptr %7, i64 0, i64 %.pre
  %.pre149 = load ptr, ptr %.phi.trans.insert, align 8, !tbaa !12
  %165 = icmp eq ptr %.pre149, %2
  br i1 %165, label %.thread, label %166

166:                                              ; preds = %.loopexit150
  call void @__assert_fail(ptr noundef nonnull @.str.31, ptr noundef nonnull @.str.2, i32 noundef 1672, ptr noundef nonnull @__PRETTY_FUNCTION__.pffft_transform_internal) #8
  unreachable

.thread:                                          ; preds = %.loopexit, %.loopexit150
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #7
  ret void
}

; Function Attrs: noinline nounwind uwtable
declare hidden ptr @rfftf1_ps(i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: noinline nounwind uwtable
declare hidden void @pffft_real_finalize(i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #6

; Function Attrs: noinline nounwind uwtable
declare hidden void @pffft_real_preprocess(i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: noinline nounwind uwtable
declare hidden ptr @rfftb1_ps(i32 noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { noreturn 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 #2 = { alwaysinline nounwind uwtable "min-legal-vector-width"="128" "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 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 = { nounwind uwtable "min-legal-vector-width"="128" "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 = { noinline 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 #6 = { noinline nounwind uwtable "min-legal-vector-width"="128" "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 }
attributes #8 = { noreturn 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 4}
!6 = !{!"PFFFT_Setup", !7, i64 0, !7, i64 4, !8, i64 8, !7, i64 68, !10, i64 72, !10, i64 80, !10, i64 88}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!7, !7, i64 0}
!12 = !{!10, !10, i64 0}
!13 = !{!6, !7, i64 68}
!14 = !{!6, !10, i64 88}
!15 = !{!6, !10, i64 80}
!16 = !{!8, !8, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = distinct !{!19, !18}
!20 = distinct !{!20, !18}


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