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

Re: RT[3/3]: Reverse lookup of SHA1 references

From
KSKris Shannon <kris.shannon.kernel@gmail.com>
Date
Apr 29, 2005, 00:11 UTC
Message-ID
<5d4799ae0504281711669ef900@mail.gmail.com>
In-Reply-To
<42717714.50601@dwheeler.com>
On 4/29/05, David A. Wheeler <dwheeler@dwheeler.com> wrote:
Show 14 quoted lines
> Kris Shannon wrote:
> > There are a number of places where you want to find all the objects
> > which reference this particular object. AIUI this is not currently an easy
> > task. Some thought should be put into how to make these reverse
> > lookups fast.
> I have.  Please look at my old postings.  It turns out to be easy;
> just create a directory parallel to .git/objects, say:
>    .git/reverse
>       00/
>         89123408312904819048390/
>            189412890892308290
>            238923849038329089
> 
> Anyway you get the idea.
Seems reasonable.
> Linus does NOT want renames noted; see the old emails on that.
> It's not clear this is such a good idea, but he's adamant.
> He thinks this can be handled by merge.
> If not, it can be added later.

I realize that this is not a priority for linus, I was suggesting that it be added as a separate object type. I think that many of the extra metadata could be usefully added as other object types. These can be optional and/or added after the fact.

> --- David A. Wheeler
> 
-- 
Kris Shannon <kris.shannon.kernel@gmail.com>
Previous: Kris Shannon
Message 5 of 5 in “RT[0/3]: Some related random thoughts”
  1. Kris ShannonApr 28, 2005
  2. RT[2/3]: Rename/Code-movement TrackingKris Shannon, Apr 28, 2005
  3. RT[1/3]: Alternate Encodings (esp. Delta Compression)Kris Shannon, Apr 28, 2005
  4. RT[3/3]: Reverse lookup of SHA1 referencesKris Shannon, Apr 28, 2005
  5. Kris ShannonApr 29, 2005

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.