[PATCH 4/8] 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 --- contrib/mw-to-git/git-remote-mediawiki

Re: [PATCH 4/8] git-remote-mediawiki: get rid of O(N^2) loop

Junio C Hamano writes: > Matthieu Moy writes: > >> 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. > > Good th

Re: [PATCH 4/8] git-remote-mediawiki: get rid of O(N^2) loop

Matthieu Moy writes: > 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. Good thinking. I wonder if it would furth

[PATCH 4/8] 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 --- contrib/mw-to-git/git-remote-mediawiki