; LLVM IR from sp-nitech/SPTK :: third_party/WORLD (common)

; 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.sptk::world::fft_plan" = type { i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr }
%"struct.sptk::world::MinimumPhaseAnalysis" = type { i32, ptr, ptr, ptr, %"struct.sptk::world::fft_plan", %"struct.sptk::world::fft_plan" }

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

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

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4sptk5world23GetMinimumPhaseSpectrumEPKNS0_20MinimumPhaseAnalysisE(ptr noundef %0) #3 {
  %2 = alloca ptr, align 8
  %3 = alloca i32, align 4
  %4 = alloca %"struct.sptk::world::fft_plan", align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca %"struct.sptk::world::fft_plan", align 8
  %8 = alloca double, align 8
  %9 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #5
  %10 = load ptr, ptr %2, align 8, !tbaa !5
  %11 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %10, i32 0, i32 0
  %12 = load i32, ptr %11, align 8, !tbaa !9
  %13 = sdiv i32 %12, 2
  %14 = add nsw i32 %13, 1
  store i32 %14, ptr %3, align 4, !tbaa !13
  br label %15

15:                                               ; preds = %40, %1
  %16 = load i32, ptr %3, align 4, !tbaa !13
  %17 = load ptr, ptr %2, align 8, !tbaa !5
  %18 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %17, i32 0, i32 0
  %19 = load i32, ptr %18, align 8, !tbaa !9
  %20 = icmp slt i32 %16, %19
  br i1 %20, label %22, label %21

21:                                               ; preds = %15
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #5
  br label %43

22:                                               ; preds = %15
  %23 = load ptr, ptr %2, align 8, !tbaa !5
  %24 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %23, i32 0, i32 1
  %25 = load ptr, ptr %24, align 8, !tbaa !14
  %26 = load ptr, ptr %2, align 8, !tbaa !5
  %27 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %26, i32 0, i32 0
  %28 = load i32, ptr %27, align 8, !tbaa !9
  %29 = load i32, ptr %3, align 4, !tbaa !13
  %30 = sub nsw i32 %28, %29
  %31 = sext i32 %30 to i64
  %32 = getelementptr inbounds double, ptr %25, i64 %31
  %33 = load double, ptr %32, align 8, !tbaa !15
  %34 = load ptr, ptr %2, align 8, !tbaa !5
  %35 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %34, i32 0, i32 1
  %36 = load ptr, ptr %35, align 8, !tbaa !14
  %37 = load i32, ptr %3, align 4, !tbaa !13
  %38 = sext i32 %37 to i64
  %39 = getelementptr inbounds double, ptr %36, i64 %38
  store double %33, ptr %39, align 8, !tbaa !15
  br label %40

40:                                               ; preds = %22
  %41 = load i32, ptr %3, align 4, !tbaa !13
  %42 = add nsw i32 %41, 1
  store i32 %42, ptr %3, align 4, !tbaa !13
  br label %15, !llvm.loop !17

43:                                               ; preds = %21
  %44 = load ptr, ptr %2, align 8, !tbaa !5
  %45 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %44, i32 0, i32 4
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %4, ptr align 8 %45, i64 72, i1 false), !tbaa.struct !19
  call void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef byval(%"struct.sptk::world::fft_plan") align 8 %4)
  %46 = load ptr, ptr %2, align 8, !tbaa !5
  %47 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %46, i32 0, i32 3
  %48 = load ptr, ptr %47, align 8, !tbaa !20
  %49 = getelementptr inbounds [2 x double], ptr %48, i64 0
  %50 = getelementptr inbounds [2 x double], ptr %49, i64 0, i64 1
  %51 = load double, ptr %50, align 8, !tbaa !15
  %52 = fmul double %51, -1.000000e+00
  store double %52, ptr %50, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #5
  store i32 1, ptr %5, align 4, !tbaa !13
  br label %53

53:                                               ; preds = %80, %43
  %54 = load i32, ptr %5, align 4, !tbaa !13
  %55 = load ptr, ptr %2, align 8, !tbaa !5
  %56 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %55, i32 0, i32 0
  %57 = load i32, ptr %56, align 8, !tbaa !9
  %58 = sdiv i32 %57, 2
  %59 = icmp slt i32 %54, %58
  br i1 %59, label %61, label %60

60:                                               ; preds = %53
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #5
  br label %83

61:                                               ; preds = %53
  %62 = load ptr, ptr %2, align 8, !tbaa !5
  %63 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %62, i32 0, i32 3
  %64 = load ptr, ptr %63, align 8, !tbaa !20
  %65 = load i32, ptr %5, align 4, !tbaa !13
  %66 = sext i32 %65 to i64
  %67 = getelementptr inbounds [2 x double], ptr %64, i64 %66
  %68 = getelementptr inbounds [2 x double], ptr %67, i64 0, i64 0
  %69 = load double, ptr %68, align 8, !tbaa !15
  %70 = fmul double %69, 2.000000e+00
  store double %70, ptr %68, align 8, !tbaa !15
  %71 = load ptr, ptr %2, align 8, !tbaa !5
  %72 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %71, i32 0, i32 3
  %73 = load ptr, ptr %72, align 8, !tbaa !20
  %74 = load i32, ptr %5, align 4, !tbaa !13
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds [2 x double], ptr %73, i64 %75
  %77 = getelementptr inbounds [2 x double], ptr %76, i64 0, i64 1
  %78 = load double, ptr %77, align 8, !tbaa !15
  %79 = fmul double %78, -2.000000e+00
  store double %79, ptr %77, align 8, !tbaa !15
  br label %80

80:                                               ; preds = %61
  %81 = load i32, ptr %5, align 4, !tbaa !13
  %82 = add nsw i32 %81, 1
  store i32 %82, ptr %5, align 4, !tbaa !13
  br label %53, !llvm.loop !21

83:                                               ; preds = %60
  %84 = load ptr, ptr %2, align 8, !tbaa !5
  %85 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %84, i32 0, i32 3
  %86 = load ptr, ptr %85, align 8, !tbaa !20
  %87 = load ptr, ptr %2, align 8, !tbaa !5
  %88 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %87, i32 0, i32 0
  %89 = load i32, ptr %88, align 8, !tbaa !9
  %90 = sdiv i32 %89, 2
  %91 = sext i32 %90 to i64
  %92 = getelementptr inbounds [2 x double], ptr %86, i64 %91
  %93 = getelementptr inbounds [2 x double], ptr %92, i64 0, i64 1
  %94 = load double, ptr %93, align 8, !tbaa !15
  %95 = fmul double %94, -1.000000e+00
  store double %95, ptr %93, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #5
  %96 = load ptr, ptr %2, align 8, !tbaa !5
  %97 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %96, i32 0, i32 0
  %98 = load i32, ptr %97, align 8, !tbaa !9
  %99 = sdiv i32 %98, 2
  %100 = add nsw i32 %99, 1
  store i32 %100, ptr %6, align 4, !tbaa !13
  br label %101

101:                                              ; preds = %123, %83
  %102 = load i32, ptr %6, align 4, !tbaa !13
  %103 = load ptr, ptr %2, align 8, !tbaa !5
  %104 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %103, i32 0, i32 0
  %105 = load i32, ptr %104, align 8, !tbaa !9
  %106 = icmp slt i32 %102, %105
  br i1 %106, label %108, label %107

107:                                              ; preds = %101
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #5
  br label %126

108:                                              ; preds = %101
  %109 = load ptr, ptr %2, align 8, !tbaa !5
  %110 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %109, i32 0, i32 3
  %111 = load ptr, ptr %110, align 8, !tbaa !20
  %112 = load i32, ptr %6, align 4, !tbaa !13
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds [2 x double], ptr %111, i64 %113
  %115 = getelementptr inbounds [2 x double], ptr %114, i64 0, i64 0
  store double 0.000000e+00, ptr %115, align 8, !tbaa !15
  %116 = load ptr, ptr %2, align 8, !tbaa !5
  %117 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %116, i32 0, i32 3
  %118 = load ptr, ptr %117, align 8, !tbaa !20
  %119 = load i32, ptr %6, align 4, !tbaa !13
  %120 = sext i32 %119 to i64
  %121 = getelementptr inbounds [2 x double], ptr %118, i64 %120
  %122 = getelementptr inbounds [2 x double], ptr %121, i64 0, i64 1
  store double 0.000000e+00, ptr %122, align 8, !tbaa !15
  br label %123

123:                                              ; preds = %108
  %124 = load i32, ptr %6, align 4, !tbaa !13
  %125 = add nsw i32 %124, 1
  store i32 %125, ptr %6, align 4, !tbaa !13
  br label %101, !llvm.loop !22

126:                                              ; preds = %107
  %127 = load ptr, ptr %2, align 8, !tbaa !5
  %128 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %127, i32 0, i32 5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %7, ptr align 8 %128, i64 72, i1 false), !tbaa.struct !19
  call void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef byval(%"struct.sptk::world::fft_plan") align 8 %7)
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #5
  store i32 0, ptr %9, align 4, !tbaa !13
  br label %129

129:                                              ; preds = %198, %126
  %130 = load i32, ptr %9, align 4, !tbaa !13
  %131 = load ptr, ptr %2, align 8, !tbaa !5
  %132 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %131, i32 0, i32 0
  %133 = load i32, ptr %132, align 8, !tbaa !9
  %134 = sdiv i32 %133, 2
  %135 = icmp sle i32 %130, %134
  br i1 %135, label %137, label %136

136:                                              ; preds = %129
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #5
  br label %201

137:                                              ; preds = %129
  %138 = load ptr, ptr %2, align 8, !tbaa !5
  %139 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %138, i32 0, i32 2
  %140 = load ptr, ptr %139, align 8, !tbaa !23
  %141 = load i32, ptr %9, align 4, !tbaa !13
  %142 = sext i32 %141 to i64
  %143 = getelementptr inbounds [2 x double], ptr %140, i64 %142
  %144 = getelementptr inbounds [2 x double], ptr %143, i64 0, i64 0
  %145 = load double, ptr %144, align 8, !tbaa !15
  %146 = load ptr, ptr %2, align 8, !tbaa !5
  %147 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %146, i32 0, i32 0
  %148 = load i32, ptr %147, align 8, !tbaa !9
  %149 = sitofp i32 %148 to double
  %150 = fdiv double %145, %149
  %151 = call double @exp(double noundef %150) #5
  store double %151, ptr %8, align 8, !tbaa !15
  %152 = load double, ptr %8, align 8, !tbaa !15
  %153 = load ptr, ptr %2, align 8, !tbaa !5
  %154 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %153, i32 0, i32 2
  %155 = load ptr, ptr %154, align 8, !tbaa !23
  %156 = load i32, ptr %9, align 4, !tbaa !13
  %157 = sext i32 %156 to i64
  %158 = getelementptr inbounds [2 x double], ptr %155, i64 %157
  %159 = getelementptr inbounds [2 x double], ptr %158, i64 0, i64 1
  %160 = load double, ptr %159, align 8, !tbaa !15
  %161 = load ptr, ptr %2, align 8, !tbaa !5
  %162 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %161, i32 0, i32 0
  %163 = load i32, ptr %162, align 8, !tbaa !9
  %164 = sitofp i32 %163 to double
  %165 = fdiv double %160, %164
  %166 = call double @cos(double noundef %165) #5
  %167 = fmul double %152, %166
  %168 = load ptr, ptr %2, align 8, !tbaa !5
  %169 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %168, i32 0, i32 2
  %170 = load ptr, ptr %169, align 8, !tbaa !23
  %171 = load i32, ptr %9, align 4, !tbaa !13
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds [2 x double], ptr %170, i64 %172
  %174 = getelementptr inbounds [2 x double], ptr %173, i64 0, i64 0
  store double %167, ptr %174, align 8, !tbaa !15
  %175 = load double, ptr %8, align 8, !tbaa !15
  %176 = load ptr, ptr %2, align 8, !tbaa !5
  %177 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %176, i32 0, i32 2
  %178 = load ptr, ptr %177, align 8, !tbaa !23
  %179 = load i32, ptr %9, align 4, !tbaa !13
  %180 = sext i32 %179 to i64
  %181 = getelementptr inbounds [2 x double], ptr %178, i64 %180
  %182 = getelementptr inbounds [2 x double], ptr %181, i64 0, i64 1
  %183 = load double, ptr %182, align 8, !tbaa !15
  %184 = load ptr, ptr %2, align 8, !tbaa !5
  %185 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %184, i32 0, i32 0
  %186 = load i32, ptr %185, align 8, !tbaa !9
  %187 = sitofp i32 %186 to double
  %188 = fdiv double %183, %187
  %189 = call double @sin(double noundef %188) #5
  %190 = fmul double %175, %189
  %191 = load ptr, ptr %2, align 8, !tbaa !5
  %192 = getelementptr inbounds %"struct.sptk::world::MinimumPhaseAnalysis", ptr %191, i32 0, i32 2
  %193 = load ptr, ptr %192, align 8, !tbaa !23
  %194 = load i32, ptr %9, align 4, !tbaa !13
  %195 = sext i32 %194 to i64
  %196 = getelementptr inbounds [2 x double], ptr %193, i64 %195
  %197 = getelementptr inbounds [2 x double], ptr %196, i64 0, i64 1
  store double %190, ptr %197, align 8, !tbaa !15
  br label %198

198:                                              ; preds = %137
  %199 = load i32, ptr %9, align 4, !tbaa !13
  %200 = add nsw i32 %199, 1
  store i32 %200, ptr %9, align 4, !tbaa !13
  br label %129, !llvm.loop !24

201:                                              ; preds = %136
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #5
  ret void
}

declare void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef byval(%"struct.sptk::world::fft_plan") align 8) #4

; Function Attrs: nounwind
declare double @exp(double noundef) #1

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
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 = { "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 = { 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, !11, i64 0}
!10 = !{!"_ZTSN4sptk5world20MinimumPhaseAnalysisE", !11, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !12, i64 32, !12, i64 104}
!11 = !{!"int", !7, i64 0}
!12 = !{!"_ZTSN4sptk5world8fft_planE", !11, i64 0, !11, i64 4, !11, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64}
!13 = !{!11, !11, i64 0}
!14 = !{!10, !6, i64 8}
!15 = !{!16, !16, i64 0}
!16 = !{!"double", !7, i64 0}
!17 = distinct !{!17, !18}
!18 = !{!"llvm.loop.mustprogress"}
!19 = !{i64 0, i64 4, !13, i64 4, i64 4, !13, i64 8, i64 4, !13, i64 16, i64 8, !5, i64 24, i64 8, !5, i64 32, i64 8, !5, i64 40, i64 8, !5, i64 48, i64 8, !5, i64 56, i64 8, !5, i64 64, i64 8, !5}
!20 = !{!10, !6, i64 24}
!21 = distinct !{!21, !18}
!22 = distinct !{!22, !18}
!23 = !{!10, !6, i64 16}
!24 = distinct !{!24, !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"

%"struct.sptk::world::fft_plan" = type { i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr }

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4sptk5world23GetMinimumPhaseSpectrumEPKNS0_20MinimumPhaseAnalysisE(ptr nocapture noundef readonly %0) local_unnamed_addr #1 {
  %2 = load i32, ptr %0, align 8, !tbaa !5
  %3 = sdiv i32 %2, 2
  %.04652 = add nsw i32 %3, 1
  %4 = icmp slt i32 %.04652, %2
  br i1 %4, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %1
  %5 = getelementptr inbounds i8, ptr %0, i64 8
  %6 = load ptr, ptr %5, align 8, !tbaa !12
  %narrow = add nsw i32 %3, 1
  %7 = sext i32 %narrow to i64
  %8 = sext i32 %2 to i64
  br label %24

._crit_edge:                                      ; preds = %24, %1
  %9 = getelementptr inbounds i8, ptr %0, i64 32
  tail call void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef nonnull byval(%"struct.sptk::world::fft_plan") align 8 %9)
  %10 = getelementptr inbounds i8, ptr %0, i64 24
  %11 = load ptr, ptr %10, align 8, !tbaa !13
  %12 = getelementptr inbounds i8, ptr %11, i64 8
  %13 = load double, ptr %12, align 8, !tbaa !14
  %14 = fneg double %13
  store double %14, ptr %12, align 8, !tbaa !14
  %15 = load i32, ptr %0, align 8, !tbaa !5
  %16 = sdiv i32 %15, 2
  %17 = icmp sgt i32 %15, 3
  br i1 %17, label %.lr.ph56.preheader, label %._crit_edge57

.lr.ph56.preheader:                               ; preds = %._crit_edge
  %smax = tail call i32 @llvm.smax.i32(i32 %16, i32 2)
  %wide.trip.count73 = zext nneg i32 %smax to i64
  %18 = add nsw i64 %wide.trip.count73, -1
  %min.iters.check = icmp slt i32 %15, 6
  br i1 %min.iters.check, label %.lr.ph56.preheader82, label %vector.ph

.lr.ph56.preheader82:                             ; preds = %middle.block, %.lr.ph56.preheader
  %indvars.iv70.ph = phi i64 [ 1, %.lr.ph56.preheader ], [ %ind.end, %middle.block ]
  br label %.lr.ph56

vector.ph:                                        ; preds = %.lr.ph56.preheader
  %n.vec = and i64 %18, -2
  %ind.end = or i64 %18, 1
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = or disjoint i64 %index, 1
  %19 = getelementptr inbounds [2 x double], ptr %11, i64 %offset.idx
  %wide.vec = load <4 x double>, ptr %19, align 8, !tbaa !14
  %strided.vec = shufflevector <4 x double> %wide.vec, <4 x double> poison, <2 x i32> <i32 0, i32 2>
  %strided.vec81 = shufflevector <4 x double> %wide.vec, <4 x double> poison, <2 x i32> <i32 1, i32 3>
  %20 = fmul <2 x double> %strided.vec, <double 2.000000e+00, double 2.000000e+00>
  %21 = fmul <2 x double> %strided.vec81, <double -2.000000e+00, double -2.000000e+00>
  %22 = getelementptr inbounds [2 x double], ptr %11, i64 %offset.idx
  %interleaved.vec = shufflevector <2 x double> %20, <2 x double> %21, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
  store <4 x double> %interleaved.vec, ptr %22, align 8, !tbaa !14
  %index.next = add nuw i64 %index, 2
  %23 = icmp eq i64 %index.next, %n.vec
  br i1 %23, label %middle.block, label %vector.body, !llvm.loop !16

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %18, %n.vec
  br i1 %cmp.n, label %._crit_edge57, label %.lr.ph56.preheader82

24:                                               ; preds = %.lr.ph, %24
  %indvars.iv = phi i64 [ %7, %.lr.ph ], [ %indvars.iv.next, %24 ]
  %25 = sub nsw i64 %8, %indvars.iv
  %26 = getelementptr inbounds double, ptr %6, i64 %25
  %27 = load double, ptr %26, align 8, !tbaa !14
  %28 = getelementptr inbounds double, ptr %6, i64 %indvars.iv
  store double %27, ptr %28, align 8, !tbaa !14
  %indvars.iv.next = add nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %8
  br i1 %exitcond.not, label %._crit_edge, label %24, !llvm.loop !20

._crit_edge57:                                    ; preds = %.lr.ph56, %middle.block, %._crit_edge
  %29 = sext i32 %16 to i64
  %30 = getelementptr inbounds [2 x double], ptr %11, i64 %29, i64 1
  %31 = load double, ptr %30, align 8, !tbaa !14
  %32 = fneg double %31
  store double %32, ptr %30, align 8, !tbaa !14
  %.04759 = add nsw i32 %16, 1
  %33 = icmp slt i32 %.04759, %15
  br i1 %33, label %.lr.ph62.preheader, label %._crit_edge63

.lr.ph62.preheader:                               ; preds = %._crit_edge57
  %34 = shl nsw i64 %29, 4
  %35 = getelementptr i8, ptr %11, i64 %34
  %scevgep = getelementptr i8, ptr %35, i64 16
  %36 = add nsw i32 %15, -2
  %37 = sub i32 %36, %16
  %38 = zext i32 %37 to i64
  %39 = shl nuw nsw i64 %38, 4
  %40 = add nuw nsw i64 %39, 16
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(1) %scevgep, i8 0, i64 %40, i1 false), !tbaa !14
  br label %._crit_edge63

.lr.ph56:                                         ; preds = %.lr.ph56.preheader82, %.lr.ph56
  %indvars.iv70 = phi i64 [ %indvars.iv.next71, %.lr.ph56 ], [ %indvars.iv70.ph, %.lr.ph56.preheader82 ]
  %41 = getelementptr inbounds [2 x double], ptr %11, i64 %indvars.iv70
  %42 = load <2 x double>, ptr %41, align 8, !tbaa !14
  %43 = fmul <2 x double> %42, <double 2.000000e+00, double -2.000000e+00>
  store <2 x double> %43, ptr %41, align 8, !tbaa !14
  %indvars.iv.next71 = add nuw nsw i64 %indvars.iv70, 1
  %exitcond74.not = icmp eq i64 %indvars.iv.next71, %wide.trip.count73
  br i1 %exitcond74.not, label %._crit_edge57, label %.lr.ph56, !llvm.loop !21

._crit_edge63:                                    ; preds = %.lr.ph62.preheader, %._crit_edge57
  %44 = getelementptr inbounds i8, ptr %0, i64 104
  tail call void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef nonnull byval(%"struct.sptk::world::fft_plan") align 8 %44)
  %45 = load i32, ptr %0, align 8, !tbaa !5
  %.not64 = icmp slt i32 %45, -1
  br i1 %.not64, label %._crit_edge68, label %.lr.ph67

.lr.ph67:                                         ; preds = %._crit_edge63
  %46 = getelementptr inbounds i8, ptr %0, i64 16
  %.pre = load ptr, ptr %46, align 8, !tbaa !22
  br label %47

._crit_edge68:                                    ; preds = %47, %._crit_edge63
  ret void

47:                                               ; preds = %.lr.ph67, %47
  %48 = phi ptr [ %.pre, %.lr.ph67 ], [ %72, %47 ]
  %indvars.iv78 = phi i64 [ 0, %.lr.ph67 ], [ %indvars.iv.next79, %47 ]
  %49 = phi i32 [ %45, %.lr.ph67 ], [ %74, %47 ]
  %50 = getelementptr inbounds [2 x double], ptr %48, i64 %indvars.iv78
  %51 = load double, ptr %50, align 8, !tbaa !14
  %52 = sitofp i32 %49 to double
  %53 = fdiv double %51, %52
  %54 = tail call double @exp(double noundef %53) #5
  %55 = load ptr, ptr %46, align 8, !tbaa !22
  %56 = getelementptr inbounds [2 x double], ptr %55, i64 %indvars.iv78, i64 1
  %57 = load double, ptr %56, align 8, !tbaa !14
  %58 = load i32, ptr %0, align 8, !tbaa !5
  %59 = sitofp i32 %58 to double
  %60 = fdiv double %57, %59
  %61 = tail call double @cos(double noundef %60) #5
  %62 = fmul double %54, %61
  %63 = load ptr, ptr %46, align 8, !tbaa !22
  %64 = getelementptr inbounds [2 x double], ptr %63, i64 %indvars.iv78
  store double %62, ptr %64, align 8, !tbaa !14
  %65 = getelementptr inbounds [2 x double], ptr %63, i64 %indvars.iv78, i64 1
  %66 = load double, ptr %65, align 8, !tbaa !14
  %67 = load i32, ptr %0, align 8, !tbaa !5
  %68 = sitofp i32 %67 to double
  %69 = fdiv double %66, %68
  %70 = tail call double @sin(double noundef %69) #5
  %71 = fmul double %54, %70
  %72 = load ptr, ptr %46, align 8, !tbaa !22
  %73 = getelementptr inbounds [2 x double], ptr %72, i64 %indvars.iv78, i64 1
  store double %71, ptr %73, align 8, !tbaa !14
  %indvars.iv.next79 = add nuw nsw i64 %indvars.iv78, 1
  %74 = load i32, ptr %0, align 8, !tbaa !5
  %75 = sdiv i32 %74, 2
  %76 = sext i32 %75 to i64
  %.not.not = icmp slt i64 %indvars.iv78, %76
  br i1 %.not.not, label %47, label %._crit_edge68, !llvm.loop !23
}

declare void @_ZN4sptk5world11fft_executeENS0_8fft_planE(ptr noundef byval(%"struct.sptk::world::fft_plan") align 8) local_unnamed_addr #2

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

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

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

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

attributes #0 = { 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 #1 = { 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 #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #4 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #5 = { 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 = !{!"_ZTSN4sptk5world20MinimumPhaseAnalysisE", !7, i64 0, !10, i64 8, !10, i64 16, !10, i64 24, !11, i64 32, !11, i64 104}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"_ZTSN4sptk5world8fft_planE", !7, i64 0, !7, i64 4, !7, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64}
!12 = !{!6, !10, i64 8}
!13 = !{!6, !10, i64 24}
!14 = !{!15, !15, i64 0}
!15 = !{!"double", !8, i64 0}
!16 = distinct !{!16, !17, !18, !19}
!17 = !{!"llvm.loop.mustprogress"}
!18 = !{!"llvm.loop.isvectorized", i32 1}
!19 = !{!"llvm.loop.unroll.runtime.disable"}
!20 = distinct !{!20, !17}
!21 = distinct !{!21, !17, !19, !18}
!22 = !{!6, !10, i64 16}
!23 = distinct !{!23, !17}


; Effective O3 passes: CorrelatedValuePropagationPass,DSEPass,EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LCSSAPass,LICMPass,LoopIdiomRecognizePass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,MemCpyOptPass,PostOrderFunctionAttrsPass,SCCPPass,SLPVectorizerPass,SROAPass,SimplifyCFGPass,TailCallElimPass