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 /graph.c | |
| parent | git-remote-mediawiki: make mediafiles export optional (diff) | |
| download | tgif-93e92d4d7c8883b346c8975c636286d6f6479142.tar.xz | |
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 'graph.c')
0 files changed, 0 insertions, 0 deletions