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

Re: standalone library/tool to query commit-graph?

From
Jakub Narebski <jnareb@gmail.com>
Date
May 23, 2019, 19:29 UTC
Message-ID
<86blztq8ap.fsf@gmail.com>
In-Reply-To
<be719a37-ffa0-26d3-eb9c-0f5ccde52e7f@gmail.com>
Derrick Stolee <stolee@gmail.com> writes:
> On 5/22/2019 2:49 PM, Karl Ostmo wrote:
Show 12 quoted lines
>> After producing the file ".git/objects/info/commit-graph" with the
>> command "git commit-graph write", is there a way to answer queries
>> like "git merge-base --is-ancestor" without having a .git directory?
>> E.g. is there a library that will operate on the "commit-graph" file
>> all by itself?
>
> You could certainly build such a tool, assuming your merge-base parameters are
> full-length commit ids. If you try to start at ref names, you'll need the .git
> directory.
>
> I would not expect such a tool to ever exist in the Git codebase. Instead, you
> would need a new project, say "graph-analyzer --graph=<path> --is-ancestor <id1> <id2>"

It would be nice if such tool could convert commit-graph into other commonly used augmented graph storage formats, like GEXF (Graph Exchange XML Format), GraphML, GML (Graph Modelling Language), Pajek format or Graphviz .dot format.

Wishfully thinking, -- Jakub Narębski

Previous: Derrick StoleeNext: Ævar Arnfjörð Bjarmason
Message 3 of 12 in “standalone library/tool to query commit-graph?”
  1. Karl OstmoMay 22, 2019
  2. Derrick StoleeMay 22, 2019
  3. Jakub NarebskiMay 23, 2019
  4. Ævar Arnfjörð BjarmasonMay 23, 2019
  5. SZEDER GáborMay 23, 2019
  6. Derrick StoleeMay 23, 2019
  7. SZEDER GáborMay 24, 2019
  8. Ævar Arnfjörð BjarmasonMay 24, 2019
  9. SZEDER GáborMay 24, 2019
  10. Ævar Arnfjörð BjarmasonMay 24, 2019
  11. SZEDER GáborMay 24, 2019
  12. Jakub NarebskiJun 25, 2019

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.