bazelbuild/bazel

Conflicting documentation advice on depset#to_list() in binary rule

Open

#12,531 建立於 2020年11月21日

在 GitHub 查看
 (2 留言) (0 反應) (0 負責人)Java (4,465 fork)batch import
P3help wantedteam-Documentationteam-Starlark-Integrationtype: documentation (cleanup)

倉庫指標

Star
 (25,384 star)
PR 合併指標
 (平均合併 22天 20小時) (30 天內合併 77 個 PR)

描述

Bazel docs are at odds with themselves on recommended depset usage.

To actually get the performance advantage, it’s important to not retrieve the contents of the depset unnecessarily in library rules. One call to to_list() at the end in a binary rule is fine, since the overall cost is just O(n). It’s when many non-terminal targets try to call to_list() that we start to get into quadratic behavior.

https://docs.bazel.build/versions/master/skylark/depsets.html#performance

A common misconception is that you can freely flatten depsets if you only do it at top-level targets, such as an _binary rule, since then the cost is not accumulated over each level of the build graph. But this is still O(N^2) when you build a set of targets with overlapping dependencies. This happens when building your tests //foo/tests/..., or when importing an IDE project.

https://docs.bazel.build/versions/master/skylark/performance.html#avoid-calling-depsetto_list

貢獻者指南