title: Reliable and fast FFT in Java
body: <p>since I don't want to do it on my own, I am searching for a good FFT implementation for java. First I used this one here <a href="http://www.cs.princeton.edu/introcs/97data/FFT.java.html" rel="noreferrer">FFT Princeton</a> but it uses objects and my profiler told me, that its not really fast due to this fact. So I googled again and found this one: <a href="http://www.ee.columbia.edu/~ronw/code/MEAPsoft/doc/html/FFT_8java-source.html" rel="noreferrer">FFT Columbia</a> which is faster. Maybe one of you guys know another FFT implementation? I'd like to have the "best" one because my app has to process a huge amount of sound data, and users don't like waiting... ;-)</p>
  
  <p>Regards.</p>