tree e742af539bf7299a9271fa4abceb7574e792971c
parent f717d6a7484d1c7d624b0f39822e6fd61cfe7ce6
author kshyanashree <109167932+kshyanashree@users.noreply.github.com> 1669977228 -0800
committer GitHub <noreply@github.com> 1669977228 +0100
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsBcBAABCAAQBQJjidSMCRBK7hj4Ov3rIwAAIxcIAKS4HmBsKKe01VlEbF7yQqzG
 S1P6UMtSNYkGvodR92v1EKxAxwHzjvEHsSBPNOMvdS+xVGulpfqV1s045Q6WQqtK
 Hzwt8BFPh2OZWvPWFVCig1jEldcRjcgwpPNUbqaJud1ehP1uVqnyu45TR01sQxXZ
 P3CAQIVdiMOltx20mCYl6o0kpkdQQ8TUqtStICCG8UXKfuFPSvI+mEbvga6ZJ6ow
 MxOKCDeComT7NjtIS0DiKqMIMR9etIxz2QEgo156sV9PRq5oaR+jqqTnIN9OIdso
 v5h8T3CozQf7KxxoEuB5gWO49gwsjQXEgV/9bsP22au75YkZThxqVD8gbWpegFw=
 =fKqB
 -----END PGP SIGNATURE-----
 

[6.0.0] Emit Tree objects in topological order (#16904)

* Emit Tree objects in topological order

remote-apis PR 230 added a way where producers of Tree messages can    indicate that the directories contained within are stored in topological    order. The advantage of using such an ordering is that it permits    instantiation of such objects onto a local file system in a streaming    fashion. The same holds for lookups of individual paths.

Even though Bazel currently does not gain from this, this change at    least modifies Bazel's REv2 client to emit topologically sorted trees.    This makes it possible for tools such as Buildbarn's bb-browser to    process them more efficiently.

More details:
- https://github.com/bazelbuild/remote-apis/pull/229
- https://github.com/bazelbuild/remote-apis/pull/230

Closes #16463.

PiperOrigin-RevId: 487196375
Change-Id: Iafcfd617fc101fec7bfa943552113ce57ab8041b

* Emit Tree objects in topological order

remote-apis PR 230 added a way where producers of Tree messages can
indicate that the directories contained within are stored in topological
order. The advantage of using such an ordering is that it permits
instantiation of such objects onto a local file system in a streaming
fashion. The same holds for lookups of individual paths.

Even though Bazel currently does not gain from this, this change at
least modifies Bazel's REv2 client to emit topologically sorted trees.
This makes it possible for tools such as Buildbarn's bb-browser to
process them more efficiently.

More details:
- https://github.com/bazelbuild/remote-apis/pull/229
- https://github.com/bazelbuild/remote-apis/pull/230

Partial commit for third_party/*, see #16463.

Signed-off-by: Sunil Gowroji <sgowroji@google.com>

Signed-off-by: Sunil Gowroji <sgowroji@google.com>
Co-authored-by: Ed Schouten <eschouten@apple.com>