summaryrefslogtreecommitdiff
path: root/t/lib-rebase.sh
diff options
context:
space:
mode:
authorLibravatar René Scharfe <l.s.r@web.de>2014-08-21 20:30:24 +0200
committerLibravatar Junio C Hamano <gitster@pobox.com>2014-08-25 10:28:14 -0700
commit3bc7a05b1a78b850da94ca85267ca279489ce70f (patch)
tree61b58b73800ac3a4cdf3753389306de887842a92 /t/lib-rebase.sh
parentsha1_name: avoid quadratic list insertion in handle_one_ref (diff)
downloadtgif-3bc7a05b1a78b850da94ca85267ca279489ce70f.tar.xz
walker: avoid quadratic list insertion in mark_complete
Similar to 16445242 (fetch-pack: avoid quadratic list insertion in mark_complete), sort only after all refs are collected instead of while inserting. The result is the same, but it's more efficient that way. The difference will only be measurable in repositories with a large number of refs. Signed-off-by: Rene Scharfe <l.s.r@web.de> Acked-by: Jeff King <peff@peff.net> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 't/lib-rebase.sh')
0 files changed, 0 insertions, 0 deletions