iterating in reverse
Jonathan P.
jbperez808 at yahoo.com
Fri Jan 17 03:54:04 EST 2003
Chad Netzer <cnetzer at mail.arc.nasa.gov> wrote in message news:<mailman.1042765110.10945.python-list at python.org>...
> FWIW. list.reverse() is often not too bad since it only has to do the
> work of reversing the list indices in memory, not copying the actual
> objects themselves. Iterating backwards does save an O(N) operation,
> but for small lists, list.reverse() is likely faster.
I need to iterate using for in both the original order and
in reverse depending on the situation.
The main thing that bugs me is that I have to choose between
storing 2 copies of the same data (one reversed, the other not)
or I have to do a couple of reverse()s each time (to undo the
transformation) I need to access the list in reverse. The former
is wasteful of space, the latter of performance.
More information about the Python-list
mailing list