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

[PATCH 0/4] pack-bitmap: use bitmaps for traversals with '--filter=tree:0'

From
Taylor Blau <me@ttaylorr.com>
Date
Apr 22, 2020, 23:13 UTC
Message-ID
<cover.1587597151.git.me@ttaylorr.com>
Hi,

This series contains a handful of patches to make object traversals with '--filter=tree:0' be bitmaps-compatible. They have been kicking around in GitHub's fork for some time, and we use them on every '--filter=tree:0' fetch.

This is a prerequisite for a future series which will introduce configuration in upload-pack to indicate which filter choices are and aren't supported [1]. Since sending [1], GitHub's fork has grown support for

  [uploadpack 'filter.tree']
    maxDepth = <n>

...and so I figure that we could get this smaller series out for discussion before introducing that option, which doesn't make sense without having some faster variant of the 'tree' filter for certain values of 'n'.

Thanks, Taylor

[1]: https://lore.kernel.org/git/cover.1584477196.git.me@ttaylorr.com/
Jeff King (2):
  list-objects-filter: treat NULL filter_options as "disabled"
  pack-bitmap: pass object filter to fill-in traversal
Taylor Blau (2):
  pack-bitmap.c: make object filtering functions generic
  pack-bitmap.c: support 'tree:0' filtering
 list-objects-filter.c              |  3 ++
 pack-bitmap.c                      | 72 +++++++++++++++++++++++-------
 t/perf/p5310-pack-bitmaps.sh       | 10 +++++
 t/t6113-rev-list-bitmap-filters.sh | 21 +++++++++
 4 files changed, 90 insertions(+), 16 deletions(-)

-- 2.26.2.112.g65467a058e

Next: Taylor Blau
Message 1 of 8 in “pack-bitmap: use bitmaps for traversals with '--filter=tree:0'”
  1. 0/4 pack-bitmap: use bitmaps for traversals with '--filter=tree:0'Taylor Blau, Apr 22, 2020
  2. 1/4 list-objects-filter: treat NULL filter_options as "disabled"Taylor Blau, Apr 22, 2020
  3. 2/4 pack-bitmap.c: make object filtering functions genericTaylor Blau, Apr 22, 2020
  4. 3/4 pack-bitmap.c: support 'tree:0' filteringTaylor Blau, Apr 22, 2020
  5. 4/4 pack-bitmap: pass object filter to fill-in traversalTaylor Blau, Apr 22, 2020
  6. Jeff KingApr 24, 2020
  7. Taylor BlauApr 24, 2020
  8. Jeff KingApr 24, 2020

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.