On Fri, Mar 20, 2015 at 08:06:11PM -0700, Tim Northover wrote: > > mul can be inlined easily if necessary for arbitrary sizes, but div is very expensive. > > Shall I file a bug for "implement FFT in LLVM"? I didn't say it is the most efficient algorithm :) That's why I asked about the purpose. Joerg