From 0363af515deaac6fa4e716e5e57b58a57e8c9633 Mon Sep 17 00:00:00 2001
From: Marshall Lochbaum <mwlochbaum@gmail.com>
Date: Sun, 6 Feb 2022 22:29:07 -0500
Subject: =?UTF-8?q?Currently=20n=E2=8D=89=E2=89=8D=20is=20faster=20than=20?=
 =?UTF-8?q?=E2=89=8D=E2=8E=89(-n)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 fft.bqn | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/fft.bqn b/fft.bqn
index 2d10ccf..735e92a 100644
--- a/fft.bqn
+++ b/fft.bqn
@@ -15,6 +15,6 @@ Sin‿Cos ← •math
 
   r ← (Cos≍Sin) π × (1↓s) ⥊ -⍟inv ↕⊸÷ l÷2   # Roots of unity
   M ← -˝∘× ≍ +˝∘×⟜⌽                         # Complex multiplication
-  F ← { 𝕨 ⊏⎉1⊸𝕊⍟(1<=𝕨) (+˝˘≍⎉(-=𝕨)𝕨M-˝˘)𝕩 } # FFT loop
+  F ← { 𝕨 ⊏⎉1⊸𝕊⍟(1<=𝕨) (=𝕨)⍉(+˝˘≍𝕨M-˝˘)𝕩 } # FFT loop
   ÷⟜l⍟inv ⥊˘ r F s⊸⥊˘ ≍⟜(0¨)⍟(1==) 𝕩
 }
-- 
cgit v1.2.3