I agree, probably the best would be to use the already existing FFTPACK
and the already existing complex gamma function, which would mean only
one file, fftlog.f, has to be added.
In this regard, it might be best to first ask if there is sufficient
interest for a logarithmic FFT, as you point out Joshua, before
investing more time. Any opinions? For anyone interested I list the
website of the original FFTLog again:
http://casa.colorado.edu/~ajsh/FFTLog