Re: [RFC PATCH] fetch-pack: space out sent "haves" in negotiation

From: Junio C Hamano <gitster@pobox.com>
Date: May 23, 2018, 01:08 UTC
Message-ID: <xmqq36yjxjoa.fsf@gitster-ct.c.googlers.com>
In-Reply-To: <20180521204340.260572-1-jonathantanmy@google.com>

Jonathan Tan <jonathantanmy@google.com> writes:

Show 5 quoted lines

> I was thinking about fetch negotiation in some non-ideal situations
> (specifically, when the client repo contains two or more independent
> branches that meet only somewhere far in the past) and thought about
> skipping over intermediate commits, using exponentially larger skips as
> we proceed, when generating "have" lines.

I recall a "wouldn't it be wonderful if we had..." discussion on this exact topic much earlier in the project's life to skip exponentialy (I think fibonacci was what was suggested in the thread) and then backfill after overshooting, but I do not recall anybody following through and coming up with a concrete design and/or implementation. Maybe protocol v2 in place we can have something this time around.

Looking forward to read the remainder of the message and the patch ;-)

Thanks.