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

Re: [PATCH 1/1] ls-refs.c: minimize number of refs visited

From
Jacob Vosmaer <jacob@gitlab.com>
Date
Jan 20, 2021, 10:44 UTC
Message-ID
<CADMWQoMHUwJcR5T8H048BgsLCd8-_yg8d8Dj-ojYV31pUmhw4w@mail.gmail.com>
In-Reply-To
<CADMWQoOzD0xF4PSAUo2qXp62-tTJX4DhquFZxFjfdQmy+7j+6g@mail.gmail.com>
On Wed, Jan 20, 2021 at 11:40 AM Jacob Vosmaer <jacob@gitlab.com> wrote:
Show 5 quoted lines
> I also think we could. But as I alluded to in my original commit
> message, I don't like how complicated that gets. I find it easier to
> convince myself in the current form that the longest prefix code
> selects _enough_ prefixes, which is a weaker property than "selects
> exactly the right prefixes".

By which I mean to say I think we should keep the current form, with the final authoritative ref matching pass.

Jacob
Previous: Jacob Vosmaer
Message 8 of 8 in “ls-refs.c: minimize number of refs visited”
  1. 0/1 ls-refs.c: minimize number of refs visitedJacob Vosmaer, Jan 19, 2021
  2. 1/1 ls-refs.c: minimize number of refs visitedJacob Vosmaer, Jan 19, 2021
  3. Taylor BlauJan 19, 2021
  4. Jeff KingJan 19, 2021
  5. Taylor BlauJan 19, 2021
  6. Jeff KingJan 19, 2021
  7. Jacob VosmaerJan 20, 2021
  8. Jacob VosmaerJan 20, 2021

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.