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

2012-07-16 Thread Matthieu Moy
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

2012-07-16 Thread Junio C Hamano
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