commit | 93af0c17e01e45a3eb3abcd604fb32b82e6edebf | [log] [tgz] |
---|---|---|
author | George Mount <[email protected]> | Tue Aug 01 10:12:00 2023 -0700 |
committer | George Mount <[email protected]> | Fri Aug 11 09:57:40 2023 -0700 |
tree | b737525e4a6c55ee4b9a61763e176ab5c2599c73 | |
parent | a0c609f1982e3bbe324bcf8e9d2458be5b228877 [diff] |
ScatterSet, a fast, allocation-free hash set Relnote: "ScatterSet and MutableScatterSet have Set-like and MutableSet-like APIs, repectively, and offer reduced allocations." MutableScatterSet copies ScatterMap's implementation, but without values. MutableScatterSet is a container with a MutableSet-like interface based on a flat hash table implementation. The underlying implementation is designed to avoid all allocations on insertion, removal, retrieval, and iteration. Allocations may still happen on insertion when the underlying storage needs to grow to accommodate newly added elements to the set. Benchmarks running on a Pixel Fold: MutableScatterSet 16,812 ns 3 allocs insert[size=1,000] 7,283 ns 0 allocs remove[size=1,000] 5,511 ns 0 allocs forEach[size=1,000] HashSet 32,384 ns 1004 allocs insert[size=1,000] 7,298 ns 0 allocs remove[size=1,000] 12,485 ns 1 allocs forEach[size=1,000] LinkedHashSet (implementation for mutableSetOf) 49,714 ns 1003 allocs insert[size=1,000] 8,784 ns 0 allocs remove[size=1,000] 5,662 ns 1 allocs forEach[size=1,000] Test: new test and benchmark Change-Id: Ieea4ec844346a7f595c90f9237f214a8d7af3888
Jetpack is a suite of libraries, tools, and guidance to help developers write high-quality apps easier. These components help you follow best practices, free you from writing boilerplate code, and simplify complex tasks, so you can focus on the code you care about.
Jetpack comprises the androidx.*
package libraries, unbundled from the platform APIs. This means that it offers backward compatibility and is updated more frequently than the Android platform, making sure you always have access to the latest and greatest versions of the Jetpack components.
Our official AARs and JARs binaries are distributed through Google Maven.
You can learn more about using it from Android Jetpack landing page.
For contributions via GitHub, see the GitHub Contribution Guide.
Note: The contributions workflow via GitHub is currently experimental - only contributions to the following projects are being accepted at this time:
When contributing to Jetpack, follow the code review etiquette.
We are not currently accepting new modules.
Head over to the onboarding docs to learn more about getting set up and the development workflow!
Our continuous integration system builds all in progress (and potentially unstable) libraries as new changes are merged. You can manually download these AARs and JARs for your experimentation.
Before uploading your first contribution, you will need setup a password and agree to the contribution agreement:
Generate a HTTPS password: https://android-review.googlesource.com/new-password
Agree to the Google Contributor Licenses Agreement: https://android-review.googlesource.com/settings/new-agreement
AndroidX uses git to store all the binary Gradle dependencies. They are stored in prebuilts/androidx/internal
and prebuilts/androidx/external
directories in your checkout. All the dependencies in these directories are also available from google()
, or mavenCentral()
. We store copies of these dependencies to have hermetic builds. You can pull in a new dependency using our importMaven tool.