It would be useful to compare this against the other FFTs that have been
talked about. I don't mean to discourage! I think the typical user of
FFT would put no price on readability and would be interested
exclusively in speed. If your implementation is within the ballpark,
then great. If it's considerably slower, then I think people won't say
"well it's slower but I like the elegance inside it".
Andrei
On 08/01/2010 06:31 PM, David Simcha wrote:
Ok, here's the code, I've got it down to about 800 milliseconds for a
2^20 double[] -> Complex!double[] transform. In comparison, the R
statistics package, which is probably very heavily optimized and uses (I
think) GCC as its compiler can do a similar transform in ~610
milliseconds, so my code isn't blindingly fast, but it's not
unreasonably slow.
On 8/1/2010 5:21 PM, Jason Spencer wrote:
I don't have much of an opinion on adding to Phobos, but I'd
definitely be
interested in seeing the code. I'm starting to do some scientific
computing
using D, and that would be a great learning reference for me.
Jason
----- Original Message ----
From: David Simcha<[email protected]>
To: Discuss the phobos library for D<[email protected]>
Sent: Sun, August 1, 2010 1:32:38 PM
Subject: Re: [phobos] FFT
Speed-wise, I've just been goofing around for the past hour or so and
I've sped
it up 2x. It now does 1 size 2 ^^ 20 double[] -> Complex!double FFT
in about
880 milliseconds.
On 8/1/2010 3:36 PM, Walter Bright wrote:
David Simcha wrote:
As I am no longer going to use FFTs in my kernel density lib,
improving
this FFT code will be bumped down my hacking to-do list. Does what I
have now
sound better than nothing by a large enough margin to warrant
inclusion in
std.numeric, or does it sound too primitive to be widely useful? If
it sounds
worth including I'll clean up/document the code and send it to the
mailing list
for review. If it sounds too primitive, I'll just scrap it.
I don't know enough about FFT's to make any sort of informed comment.
_______________________________________________
phobos mailing list
[email protected]
http://lists.puremagic.com/mailman/listinfo/phobos
_______________________________________________
phobos mailing list
[email protected]
http://lists.puremagic.com/mailman/listinfo/phobos
_______________________________________________
phobos mailing list
[email protected]
http://lists.puremagic.com/mailman/listinfo/phobos
_______________________________________________
phobos mailing list
[email protected]
http://lists.puremagic.com/mailman/listinfo/phobos
