diff options
| author | Matthieu Moy <Matthieu.Moy@imag.fr> | 2012-07-16 21:46:38 +0200 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2012-07-16 12:52:40 -0700 |
| commit | 93e92d4d7c8883b346c8975c636286d6f6479142 (patch) | |
| tree | e18137f02c470d42ed128047e8dafef346bc21c5 /builtin/commit-tree.c | |
| parent | 2045e293eb69204ac06910c7570718efb09b7059 (diff) | |
| download | git-93e92d4d7c8883b346c8975c636286d6f6479142.tar.gz | |
git-remote-mediawiki: get rid of O(N^2) loop
The algorithm to find a path from the local revision to the remote one
was calling "git rev-list" and parsing its output N times. Run rev-list
only once, and fill a hashtable with the result to optimize the body of
the loop.
Signed-off-by: Matthieu Moy <Matthieu.Moy@imag.fr>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'builtin/commit-tree.c')
0 files changed, 0 insertions, 0 deletions