Skip to content

Reduce Merkle tree footprint by referencing FileArtifactValue#28739

Open
fmeum wants to merge 1 commit intobazelbuild:masterfrom
fmeum:optimize-merkle-tree-size-3
Open

Reduce Merkle tree footprint by referencing FileArtifactValue#28739
fmeum wants to merge 1 commit intobazelbuild:masterfrom
fmeum:optimize-merkle-tree-size-3

Conversation

@fmeum
Copy link
Collaborator

@fmeum fmeum commented Feb 22, 2026

Description

For regular files, use FileArtifactValues instead of Digests as the keys in the Merkle tree's blob map. The former are retained anyway, the latter are unique per tree.

Also describe the remaining footprint of MerkleTree and ideas for future improvements.

Motivation

Work towards #20478
Work towards #28734

Build API Changes

No

Checklist

  • I have added tests for the new use cases (if any).
  • I have updated the documentation (if applicable).

Release Notes

RELNOTES: None

@fmeum fmeum force-pushed the optimize-merkle-tree-size-3 branch from 06600c5 to 149c68c Compare February 27, 2026 09:55
@fmeum
Copy link
Collaborator Author

fmeum commented Feb 27, 2026

@bazel-io fork 9.1.0

@fmeum fmeum force-pushed the optimize-merkle-tree-size-3 branch from 149c68c to cba87f9 Compare February 27, 2026 10:37
@fmeum fmeum marked this pull request as ready for review February 27, 2026 10:37
@fmeum fmeum requested a review from a team as a code owner February 27, 2026 10:37
@fmeum fmeum requested a review from tjgq February 27, 2026 10:37
@github-actions github-actions bot added team-Remote-Exec Issues and PRs for the Execution (Remote) team awaiting-review PR is awaiting review from an assigned reviewer labels Feb 27, 2026
@fmeum fmeum removed the request for review from a team February 27, 2026 10:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-review PR is awaiting review from an assigned reviewer team-Remote-Exec Issues and PRs for the Execution (Remote) team

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant