git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH] limit_list: avoid quadratic behavior from still_interesting

From
Junio C Hamano <gitster@pobox.com>
Date
Apr 17, 2015, 22:21 UTC
Message-ID
<xmqqoammo0ph.fsf@gitster.dls.corp.google.com>
In-Reply-To
<20150417221104.GA8806@peff.net>
Jeff King <peff@peff.net> writes:
Show 6 quoted lines
> 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.
Previous: Jeff King
Message 2 of 2 in “limit_list: avoid quadratic behavior from still_interesting”
  1. limit_list: avoid quadratic behavior from still_interestingJeff King, Apr 17, 2015
  2. Junio C HamanoApr 17, 2015

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.