Do not use NestedSetVisitor's custom NestedSet traversal logic when replaying
events and postables. Instead, just walk the NestedSet.

NestedSetVisitor allows online visitation of NestedSets and promises to re-use
results from visited subsets so that using incrementally running over every
entry of a large NestedSet structure should be efficient. Using
ConcurrentHashMap makes this thread safe.

However, this has a lot of overhead. A ConcurrentHashMap entry is stored for
every node (leaf or no) in the NestedSet. In huge NestedSet structures that have
few actual entries, as it is the case for the Events and Postables it is
currently used for, this is especially bad. When replaying events, this is
usually only done for a limited number of leaf nodes and thus using the
regular NestedSet visitation is more efficient.

RELNOTES: None.
PiperOrigin-RevId: 231384665
2 files changed
tree: 216cb2f1959b97bcd71e40fc79444731d0edf1e7
  1. .bazelci/
  2. examples/
  3. scripts/
  4. site/
  5. src/
  6. third_party/
  7. tools/
  8. .gitattributes
  9. .gitignore
  10. AUTHORS
  11. BUILD
  12. CHANGELOG.md
  13. CODEOWNERS
  14. combine_distfiles.py
  15. combine_distfiles_to_tar.sh
  16. compile.sh
  17. CONTRIBUTING.md
  18. CONTRIBUTORS
  19. distdir.bzl
  20. ISSUE_TEMPLATE.md
  21. LICENSE
  22. README.md
  23. WORKSPACE
README.md

Bazel

{Fast, Correct} - Choose two

Build and test software of any size, quickly and reliably.

  • Speed up your builds and tests: Bazel only rebuilds what is necessary. With advanced local and distributed caching, optimized dependency analysis and parallel execution, you get fast and incremental builds.

  • One tool, multiple languages: Build and test Java, C++, Android, iOS, Go, and a wide variety of other language platforms. Bazel runs on Windows, macOS, and Linux.

  • Scalable: Bazel helps you scale your organization, codebase, and continuous integration solution. It handles codebases of any size, in multiple repositories or a huge monorepo.

  • Extensible to your needs: Easily add support for new languages and platforms with Bazel's familiar extension language. Share and re-use language rules written by the growing Bazel community.

Getting Started

Documentation

Contributing to Bazel

See CONTRIBUTING.md

Build status

Bazel is released in ‘Beta’. See the product roadmap to learn about the path toward a stable 1.0 release.