| commit | c2b4ae7d48c79df961421021a852b34c16501799 | |
| author | Sverre Rabbelier <sverre@rabbelier.nl> | |
| Fri, 4 Jul 2008 20:54:08 +0000 (4 22:54 +0200) | ||
| committer | Sverre Rabbelier <sverre@rabbelier.nl> | |
| Fri, 4 Jul 2008 20:54:08 +0000 (4 22:54 +0200) | ||
| tree | d9f56f3ed1fbd3504a799b9b9ea9d20bbd778d16 | treesnapshot (tar.gz zip) |
| parent | 9a7eb82200f344fc0e9d8429f3fad200f7c195df | commitdiff |
Use a stack-based approach instead of a recursive algorithm
Because python has a rather low recursion limit, we run
into this limit when running the 'belongs to' metric on a
non-trivial repo. This commit removes the recursion and
replaces it by a stack-based algorithm.
Because python has a rather low recursion limit, we run
into this limit when running the 'belongs to' metric on a
non-trivial repo. This commit removes the recursion and
replaces it by a stack-based algorithm.
| src/git_stats/branch.py | diffblobblamehistory |