Bluestein: 3-smooth padding, embedded call graph, cutoff 47 - #136

Open

pankgeorg wants to merge 7 commits into

JuliaMath:mainfrom

JuliaComputing:feat/bluestein-padding

Commits on Aug 29, 2026

Store twiddle tables and Bluestein data in the plan
pankgeorg
committed
8411861
Bluestein: 3-smooth padding, embedded call graph, cutoff 47
pankgeorg
committed
33507b8
docs: list bluestein_pad_length
pankgeorg
committed
919628e
Bluestein padding: calibrate the 3-smooth cost factor to 1.9 and keep powers of two below 2048
pankgeorg
committed
071712b
Bluestein: conservative 3-smooth threshold (2.1) and cutoff 29, from measurements on two architectures
pankgeorg
committed
42fccda
Bluestein padding: make the cost factor a keyword and state that 2.1 currently never selects a 3-smooth length
pankgeorg
committed
5b96dff
test: correct the expected 3-smooth pad for N = 2200
pankgeorg
committed
cc6a69b