<div dir="ltr"><div class="gmail_default" style="font-family:verdana,sans-serif">Hi list,</div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">As part of my array-abs library – <a href="https://github.com/brbrofsvl/array-abs">https://github.com/brbrofsvl/array-abs</a> – I'm including fft abstractions. I've just finished the rfft one (needs some polish, so it's not on github yet); my question is, I'm not sure what a reasonable computation time for rfft would be using vanilla Pd only (and not relying on the tilde objects, which requires dsp to be running).</div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">On my macbook pro it does very roughly (1/2500)*n*log_2(n)ms. This is ca. 1ms for a 256-pt rfft, 400ms for a 2^16-pt rfft, and a full three minutes for 2^24 points. I have a couple of tweaks that will make it moderately faster. I could incorporate a ton of [expr] now that it's lgpl, which could probably make it faster yet, but it would sacrifice some patch readability (which is important to me).</div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">Any thoughts?</div></div>