| commit | c030c90023ecda3503ff54dbc2bd5892a33c2853 | |
| author | Alexander Gavrilov <angavrilov@gmail.com> | |
| Sat, 18 Oct 2008 19:39:04 +0000 (18 23:39 +0400) | ||
| committer | Alexander Gavrilov <angavrilov@gmail.com> | |
| Sun, 2 Nov 2008 14:06:12 +0000 (2 17:06 +0300) | ||
| tree | 11d3a691df05349269b8bb248c41daf7bd3cfa6f | treesnapshot (tar.gz zip) |
| parent | b8e5cace94e06be0c32a27872faec4b881e6b9ab | commitdiff |
Reimplemented ACL generation to avoid quadratic complexity.
The old implementation was essentially quadratic on the
config file size, because all sections were scanned for each
repository, which usually owns a section itself. This commit
makes it build a lookup hash-table in one pass, and then
simply retrieve the necessary information.
Signed-off-by: Alexander Gavrilov <angavrilov@gmail.com>
The old implementation was essentially quadratic on the
config file size, because all sections were scanned for each
repository, which usually owns a section itself. This commit
makes it build a lookup hash-table in one pass, and then
simply retrieve the necessary information.
Signed-off-by: Alexander Gavrilov <angavrilov@gmail.com>
| gitosis/access.py | diffblobblamehistory | |
| gitosis/gitdaemon.py | diffblobblamehistory | |
| gitosis/htaccess.py | diffblobblamehistory | |
| gitosis/test/test_access.py | diffblobblamehistory |