From: Junio C Hamano <gitster@pobox.com>
Date: Fri, 17 Apr 2015 22:21:30 GMT
Subject: Re: [PATCH] limit_list: avoid quadratic behavior from still_interesting
Message-ID: <xmqqoammo0ph.fsf@gitster.dls.corp.google.com>
In-Reply-To: <20150417221104.GA8806@peff.net>

Jeff King <peff@peff.net> writes:

> The implementation is fairly straightforward. Whenever we do
> the linear search, we cache the interesting commit we find,
> and next time check it before doing another linear search.
> If that commit is removed from the list or becomes
> UNINTERESTING itself, then we fall back to the linear
> search.

Nicely done, clever, simple and effective.

Thanks.