| commit | a91596b8895d8e19e72864d4d78e866d1e902cdc | |
| 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 | 7b5224bba59214a1e0b6a822798ebd7cb57b3e12 | treesnapshot (tar.gz zip) |
| parent | 6b59c487c9d864b4bb8542d7afe8ce263a5b53d5 | commitdiff |
gitstats: 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 |