object_store: Make iter_tree_contents depth-first.
authorDave Borowitz <dborowitz@google.com>
Fri, 30 Jul 2010 11:08:46 +0000 (13:08 +0200)
committerJelmer Vernooij <jelmer@samba.org>
Fri, 30 Jul 2010 11:08:46 +0000 (13:08 +0200)
commit1d2133e1cffbb991f9bc7bb74b833111334ee145
treedc4ed1248134474e528a9191dc98e11662602149
parent2ffac0eafcd1e458f9628d6cfe43e17a43d769ba
object_store: Make iter_tree_contents depth-first.

This mimics the behavior of os.walk as well as common tools like find
and ls -R.

Memory usage may also be better, as directory trees tend to have a
higher branching factor than depth. (Note that the overhead of Python
stack frames may make this not true in many cases, and I haven't run
any benchmarks.)
NEWS
dulwich/object_store.py
dulwich/tests/test_object_store.py