hi,
i've been looking all around the net (google is my friend ;-) for a
module to apply fourier transformations on images. the different ones in
numerical python and scientific python seem all to be operating on
sequences and therefore seem to be 1D fourier transform.
anyone know a library/module
> You don't really give the complete story so it's hard to tell what
> exactly is going on. For example, I would assume the recursion is
> calling the same method (i.e., depthFirstIterator1 or
> depthFirstIterator2), but then you posted separate timing information
> for a "recursive helper function
> Um. Under my definition of "recursion", you haven't really removed
> recursion in the generator version. That is, you're still calling the
> depthFirstIterator method upon each iteration--you've just changed from
> list-concatenation to yielding instead, which trades off list-management
> overhea
sorry, forgot to post the profiling info for the recursive helper
function.
but generator is still FAR slower...
4095/10.0500.0000.1200.120 file.py:135(rek)
Johannes
--
http://mail.python.org/mailman/listinfo/python-list
hi,
i am in the process of profiling an application and noticed how much
time my depth first generator for walking a tree data structure took.
i wrote the same thing as a recursive function producing an array, and
this non-generator version is nearly 10 times faster!
any ideas why this is, what