Ah, thanks for the tip on the in-place/out-of-place idiom, and good point
on the faster unwrap.

-s


On Tue, Dec 17, 2013 at 8:58 PM, Steven G. Johnson <[email protected]>wrote:

>
>
> On Tuesday, December 17, 2013 8:55:51 PM UTC-5, Steven G. Johnson wrote:
>
>> Also, note that you should be able to use truncated division rather than
>> loops to add/subtract the correct multiple of 2pi, as in my snippet.
>>
>
> (The problem with loops is that I can easily imagine data for which the
> nested-loops version is O(n^2) or worse rather than O(n), simply by having
> the phase grow linearly or faster with n.)
>

Reply via email to