Arduino Mega FFT library?

I am a total newb and looking for a FFT library that I can use to analyze audio input from a microphone on an analog pin on the Arduino Mega. I have looked around and found libraries that are assembly code for use with the microcontroller on the Arduino, but I would like to be able to just call the fft functions in my C++/Arduino code. Is there some way to install an fft library into the arduino compiler or possibly just import the library into the code?

I'm also interested in any good one, have you already found?

Thank you!


What's the library? Can you post a link? If you can I'll take a look and might be able to tell you what to do next.

If you are asking these questions, you probably aren't the right person for this, but...

If you have the assembler code, then IIRC, there is a way to inline that assembler inside your C code; one could then easily write a library that wrapped these assembler chunks with standard method definitions, passing the needed arguments.

That might be a nice library, if it isn't already. Please, do give us a URL for the ATMega code...