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

Re: git-rev-list feature request

From
Linus Torvalds <torvalds@osdl.org>
Date
Mar 10, 2006, 04:46 UTC
Message-ID
<Pine.LNX.4.64.0603092035310.18022@g5.osdl.org>
In-Reply-To
<7vhd663owv.fsf@assigned-by-dhcp.cox.net>
On Thu, 9 Mar 2006, Junio C Hamano wrote:
Show 7 quoted lines
> Linus Torvalds <torvalds@osdl.org> writes:
> 
> > So phase 1 already exists and was the hard part. phase 2 is just walking 
> > the graph (that is now all in memory) from "cmit" using the "object->refs" 
> > reverse references that got built up during phase 1.
> 
> Eh,... what reverse references???

Heh. Exercise left to the reader. Right now we do only forward references (and rev-list.c actually turns that off, since it has no use for them).

But doing reverse refs should be easy - in the same place we do the forward ones. I'd suggest making "track_object_refs == -1" mean "reverse refs".

(I think the only thing that uses forwards refs is fsck. Nobody else wants them, or would prefer the reverse kind - since forwards refs you can just look up yourself anyway).

		Linus
Previous: Junio C HamanoNext: Paul Mackerras
Message 4 of 7 in “git-rev-list feature request”
  1. Paul MackerrasMar 10, 2006
  2. Linus TorvaldsMar 10, 2006
  3. Junio C HamanoMar 10, 2006
  4. Linus TorvaldsMar 10, 2006
  5. Paul MackerrasMar 10, 2006
  6. Linus TorvaldsMar 10, 2006
  7. Linus TorvaldsMar 10, 2006

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.