commit 7ec1df49d153ce73202ffb687e59cc04590c703e
author Lee Shombert <shombert@google.com> Fri May 21 09:45:31 2021 -0700
committer Lee Shombert <shombert@google.com> Mon May 24 15:55:53 2021 -0700
tree dceab5fc4daf07abb01be4f0abc7a7ece477e3fc
parent 33f631ad2a57aac9206d82eff300174a4f90052e

A space-efficient 2D matrix

Bug: Bug: 188447813

WatchedSparseBooleanMatrix is a space-efficient NxN boolean array
indexed by integers (the keys).  The integer indices need not be
contiguous.  The indices apply identically to rows and columns, so
there is only one mapping from index to internal row or column.

Test: atest
 * CtsContentTestCases:IntentFilterTest
 * CtsDynamicMimeHostTestCases
 * CtsRoleTestCases
 * FrameworksServicesTests:UserSystemPackageInstallerTest
 * FrameworksServicesTests:PackageManagerSettingsTests
 * FrameworksServicesTests:PackageManagerServiceTest
 * FrameworksServicesTests:AppsFilterTest
 * FrameworksServicesTests:PackageInstallerSessionTest
 * FrameworksServicesTests:ScanTests
 * UserLifecycleTests#startUser
 * UserLifecycleTests#stopUser
 * UserLifecycleTests#switchUser
 * FrameworksServicesTests:WatcherTest
 * android.appsecurity.cts.EphemeralTest
 * android.appsecurity.cts.InstantAppUserTest

Change-Id: Ideafb5bad6b68913eceb8b1bbd2fb78dc5e82644