>>unless you are going many levels deep (and that's usually a design smell of some kind)
No, its not a bug. its a feature! See the discussion in the recursive generator thread below: http://groups.google.com/group/comp.lang.python/browse_frm/thread/4c749ec4fc5447fb/36f2b915eba66eac?q=recursive+generator&rnum=1#36f2b915eba66eac In my opinion, traversing recursive data structure is where generator shine best. Alternative implementation using iterator is lot more difficult and lot less elegant. Unfortunate the right now recursive generator would carry a price tag of O(n^2) to the level of depth. -- http://mail.python.org/mailman/listinfo/python-list