ObjectStoreGraphWalker.ack: use non-recursive implementation rc-walker-ack-v5
authorTay Ray Chuan <rctay89@gmail.com>
Tue, 23 Mar 2010 18:56:23 +0000 (02:56 +0800)
committerTay Ray Chuan <rctay89@gmail.com>
Tue, 6 Apr 2010 14:57:38 +0000 (22:57 +0800)
commit5d7be03809f664544f225896c9a2a3656e0a6e06
tree26d1f415e263ce69aaab698d021121600d4925a9
parentd83134d698f662f2698876b26bb2bef7aa737825
ObjectStoreGraphWalker.ack: use non-recursive implementation

We were recursively removing from self.heads; rewrite this such we try
removing heads this in a loop.

This gives a nice performance boost.
dulwich/object_store.py