FFT Lib?

[Don]

dsimcha wrote:
> I'm going to need an FFT library to perform some convolutions at some point
> soon.  Two absolute, non-negotiable requirements are that it be written in
> pure D and that it be Boost or compatibly (i.e. zlib or public domain)
> licensed.  I also prefer "simple and good enough"

What does "simple" mean?
If you're happy with lengths being restricted to powers of 2, it's 
simple. Most of the complexity of something like FFTW comes from support 
for arbitrary lengths.

> 3.  If I do end up writing my own or porting, is there sufficient interest in
> this that I should try to target it for std.numerics, or would I be better off
> just making it good enough for my use case?

I think that a basic power-of-2 FFT is simple enough, and sufficiently 
widely used to be worth including.