use a hashmap to make remotes faster
authorPatrick Reynolds <patrick.reynolds@github.com>
Tue, 29 Jul 2014 14:43:39 +0000 (14:43 +0000)
committerJunio C Hamano <gitster@pobox.com>
Wed, 30 Jul 2014 18:29:33 +0000 (11:29 -0700)
commitd0da003d5b1e65f6e52920e42582f43b357782ee
tree8e2dc93a14690fa10a5424716f7ed1b0a07fb1d8
parent583b61c1af1bac12d6b48b2583ad508b5ab9964c
use a hashmap to make remotes faster

Remotes are stored as an array, so looking one up or adding one without
duplication is an O(n) operation.  Reading an entire config file full of
remotes is O(n^2) in the number of remotes.  For a repository with tens of
thousands of remotes, the running time can hit multiple minutes.

Hash tables are way faster.  So we add a hashmap from remote name to
struct remote and use it for all lookups.  The time to add a new remote to
a repo that already has 50,000 remotes drops from ~2 minutes to < 1
second.

We retain the old array of remotes so iterators proceed in config-file
order.

Signed-off-by: Patrick Reynolds <patrick.reynolds@github.com>
Reviewed-by: Jeff King <peff@peff.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
remote.c
remote.h