| commit | 774475e99aaca8e90250c23ba7785cabdc32d322 | [log] [tgz] |
|---|---|---|
| author | dbabkin <dbabkin@google.com> | Tue Mar 19 08:52:38 2019 -0700 |
| committer | Copybara-Service <copybara-worker@google.com> | Tue Mar 19 08:54:07 2019 -0700 |
| tree | c63178a2ae4ff95b7100bff301d753e05939708b | |
| parent | fc586a86b614667a21e5a01aea3544ac0338de78 [diff] |
Improve PackageGroupContents search from O(n) to O(1) Before Search in group content happened by iteration of all PackageSpecifications. this is O(n) and if package group has around 100K records, makes negative performance impact. Added Single package to HashSet, to make O(1) search time. Also added negative to separate collection, make search in it first as it is necessary and return result if match found. No test added, rely on PackageGroupTest. No API changes (only AutoCodec changes some getters because constructor arguments changed) RELNOTES:none PiperOrigin-RevId: 239199351
{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.
Follow our tutorials:
See CONTRIBUTING.md
Bazel is released in ‘Beta’. See the product roadmap to learn about the path toward a stable 1.0 release.