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

[PATCH 00/12] Introduce pluggable commit graphs

From
Patrick Steinhardt <ps@pks.im>
Date
Nov 16, 2026, 13:07 UTC
Message-ID
<20261116-pks-odb-pluggable-commit-graphs-v1-0-a83fc1ff0808@pks.im>
Hi,

this patch series introduces pluggable commit graphs such that an object database backend is in full control over where exactly the commit graph is being read from or written to.

An alternative form of this would have been to abstract the overall functionality of a commit graph and instead expose its functionality. But that would have been a much larger undertaking, so for now I decided to go the easier step and retain the data structure itself. But that does not preclude a subsequent step eventually to abstract the data structure even further if we ever wanted to.

Meanwhile, with this change all logic to derive storage paths for commit graphs moves into the "files" backend.

This series is built on fbd2d1e765d (The 18th batch, 2026-11-09) with ps/commit-graph-write-refactor at a9993c1000d (commit-graph: modernize function names, 2026-11-04) merged into it.

Thanks!
Patrick
---
Patrick Steinhardt (12):
      commit-graph: simplify linking commit graph chains
      commit-graph: simplify reading a single commit graph
      commit-graph: expose function to validate a commit graph chain
      commit-graph: decide mergeable and chainable layers by depth
      commit-graph: introduce common exit for `write_commit_graph_file()`
      commit-graph: derive layer infos from the passed-in chain
      commit-graph: split out check whether writing commit graphs is allowed
      commit-graph: split out logic to write a new commit graph layer
      commit-graph: mark incomplete commit graph chains
      odb/source: make commit graphs pluggable
      odb/source-files: move logic to derive commit graph paths
      odb/source-files: internalize logic to derive commit graph paths
 builtin/commit-graph.c     |  87 ++++---
 builtin/fetch.c            |   4 +-
 builtin/gc.c               |   3 +-
 commit-graph.c             | 585 +++++++--------------------------------------
 commit-graph.h             |  74 +++---
 odb.c                      |   6 +
 odb.h                      |  10 +
 odb/source-files.c         | 478 ++++++++++++++++++++++++++++++++++++
 odb/source-files.h         |  12 +
 odb/source.h               |  52 ++++
 t/helper/test-read-graph.c |   3 +-
 11 files changed, 740 insertions(+), 574 deletions(-)

--- base-commit: 0c2ef2cc2023eab2fe8bc54d542fe4f93314f186 change-id: 20261110-pks-odb-pluggable-commit-graphs-e9dc9674f0ae

Next: Patrick Steinhardt
Message 1 of 14 in “Introduce pluggable commit graphs”
  1. 00/12 Introduce pluggable commit graphsPatrick Steinhardt, Nov 16, 2026
  2. 01/12 commit-graph: simplify linking commit graph chainsPatrick Steinhardt, Nov 16, 2026
  3. Junio C HamanoNov 16, 2026
  4. 02/12 commit-graph: simplify reading a single commit graphPatrick Steinhardt, Nov 16, 2026
  5. 03/12 commit-graph: expose function to validate a commit graph chainPatrick Steinhardt, Nov 16, 2026
  6. 04/12 commit-graph: decide mergeable and chainable layers by depthPatrick Steinhardt, Nov 16, 2026
  7. 05/12 commit-graph: introduce common exit for `write_commit_graph_file()`Patrick Steinhardt, Nov 16, 2026
  8. 06/12 commit-graph: derive layer infos from the passed-in chainPatrick Steinhardt, Nov 16, 2026
  9. 07/12 commit-graph: split out check whether writing commit graphs is allowedPatrick Steinhardt, Nov 16, 2026
  10. 08/12 commit-graph: split out logic to write a new commit graph layerPatrick Steinhardt, Nov 16, 2026
  11. 09/12 commit-graph: mark incomplete commit graph chainsPatrick Steinhardt, Nov 16, 2026
  12. 10/12 odb/source: make commit graphs pluggablePatrick Steinhardt, Nov 16, 2026
  13. 11/12 odb/source-files: move logic to derive commit graph pathsPatrick Steinhardt, Nov 16, 2026
  14. 12/12 odb/source-files: internalize logic to derive commit graph pathsPatrick Steinhardt, Nov 16, 2026

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.