git-remote-mediawiki: get rid of O(N^2) loop
authorMatthieu Moy <Matthieu.Moy@imag.fr>
Mon, 16 Jul 2012 19:46:38 +0000 (21:46 +0200)
committerJunio C Hamano <gitster@pobox.com>
Mon, 16 Jul 2012 19:52:40 +0000 (12:52 -0700)
commit93e92d4d7c8883b346c8975c636286d6f6479142
treee18137f02c470d42ed128047e8dafef346bc21c5
parent2045e293eb69204ac06910c7570718efb09b7059
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>
contrib/mw-to-git/git-remote-mediawiki