Introduce PremeasuredText

By measuring the character widths beforehand, we can save at least 40%
of the StaticLayout construction time which typically happens on UI
thread.
Also verified this doesn't cause performance regression for not
premeasured text.

Raw performance score (Not premeasured -> premeasured, median, N=100)

No Style,   Greedy, Hyphenation OFF:  7,812,975 ->    503,245 (-93.6%)
No Style, Balanced, Hyphenation OFF:  7,843,254 ->    396,892 (-95.0%)

No Style,   Greedy, Hyphenation ON : 19,134,214 -> 11,658,928 (-39.1%)
No Style, Balanced, Hyphenation ON : 19,348,062 -> 11,634,942 (-39.9%)

Styled,     Greedy, Hyphenation OFF: 14,353,673 ->    572,840 (-96.0%)

Raw performance score (w/o patch -> w/ patch, median, N=100):

No Style,   Greedy, Hyphenation OFF:  7,732,894 ->  7,812,975 (+1.04%)
No Style, Balanced, Hyphenation OFF:  7,884,510 ->  7,843,254 (-0.52%)

No Style,   Greedy, Hyphenation ON : 18,986,958 -> 19,134,214 (+0.78%)
No Style, Balanced, Hyphenation ON : 19,232,791 -> 19,348,062 (+0.60%)

Styled,     Greedy, Hyphenation OFF: 14,319,690 -> 14,353,673 (+0.24%)

Bug: 67504091
Test: bit CtsTextTestCases:*
Test: bit CtsGraphicsTestCases:*
Test: bit CtsWidgetTestCases:*
Test: FrameworksCoreTests:android.text.MeasuredTextTest
Change-Id: I0b46f04b42cc012606a9c722eca0d51147a0dcc7

Merge "Carrier confirmation code." am: 6627d2c4df am: 0e788e00b6
am: 486385092b  -s ours

Change-Id: I34d9496ee29684f5a1ceb6c9ab01ad87ffe72e8d

Merge "Add Chromium ARC EventLogTags"

Merge "SoundPool: remove unused header file."

Merge "Carrier confirmation code." am: 6627d2c4df
am: 0e788e00b6

Change-Id: Ibbb439b724ee031b76ff42ecd84c3c1f2df69ae1

Merge "Carrier confirmation code."
am: 6627d2c4df

Change-Id: I444b27d11472cd9a84e4df3b5ae624fba0b13e71

Merge "Carrier confirmation code."

Merge "Always invoke scrim callback"

Merge "Fix testCursorIsOnRight test case"

Merge "Introduce API to enable existing packages on shared users"

Merge "Add ICCID_PREFIX column in CarridId DB"

Merge "Temporaly ignoring UID check when caller is a system app."

Merge "OMS: Only allow trusted overlays to be registered."

Merge "Change colors to allow transport of more generic ints"

Merge "Enable fast drawing for solid color nine patch rectangles"

Always invoke scrim callback

Callback needs to be invoked if we're trying to switch
to the same state, otherwise the window will never know
that we're done fading the keyguard.

Change-Id: I6779ecf18fbb23f621731d851ab343b82c3529e3
Fixes: 70481733
Fixes: 70392591
Test: Unlock by tapping on notification
Test: Unlock with pin, fingerprint
Test: Unlock with fingerprint when pulsing
Test: Unlock by tapping on notification when pulsing
Test: Open Settings from QS when Maps is SHOW_WHEN_LOCKED
Test: runtest -x packages/SystemUI/tests/src/com/android/systemui/statusbar/phone/ScrimControllerTest.java

Merge changes I2a808b9f,I8cbd4651

* changes:
  Implements queryNanoApps API
  Implements the new loadNanoApp/unloadNanoApp APIs

Merge "Simplify IMMS#startVrInputMethodNoCheck a bit"

Fix testCursorIsOnRight test case

This is partial revert of Ie932903845645e50cfa0cb428babb31a44babc47

The root cause is MeasuredText.getParagraphDir respect requsted text
direction even if it is an empty text. Ideally we don't need to create
MeasuredText object for empty string but for safety, reverted to the
original code.

Bug: 70384435
Test: bit FrameworksCoreTests:android.widget.EditorCursorTest
Change-Id: Id24405f476c50fa27743589a640281d96de1c9ce

Merge "Fix issue #69820174: The size of /proc/meminfo is larger than its stored buffer."

Merge "Restore volume expansion."

Merge "Fixed button bar alignment issue in RTL languages" am: 403c8f72e3 am: 2063b1f792
am: bf62defed2

Change-Id: I7113cb185049848344c01b857e8a8646e9967432

Temporaly ignoring UID check when caller is a system app.

The Settings app runs some of its activities in another process, which would
crash it in some cases due to a recent security fix on Autofill.

This CL temporarily fixes the problem by skipping the security check when the
caller is a system app.

Test: manual verification using System.out statements, as it cannot be
      reproduced by CTS because the CTS app is an user app.
Bug: 70506888

Change-Id: I08e8a370d93d3473ec5e025afaf3bc6f456e0ab9

Change colors to allow transport of more generic ints

This is in preparation for sliders, also add some hints/types that
will be used for sliders.

Test: atest cts/tests/tests/slice
Bug: 68378584
Change-Id: I8f6a8bb7c80854b51c421a437318975f517a2169

Merge "Fixed button bar alignment issue in RTL languages" am: 403c8f72e3
am: 2063b1f792

Change-Id: I7493a720ef88f0b40ebed483d474a34ad9ee5da4

Merge "Fix resizing when hardware renderer is off."

Merge "Fixed button bar alignment issue in RTL languages"
am: 403c8f72e3

Change-Id: I8a14f71b20fd07ac3fd9025ba4e303a11709fe0a

Add Chromium ARC EventLogTags

Add EventLogTags for org.chromium.arc package.

Small CL that enables org.chromium.arc EventLogTags in master.

Bug: 70513529
Test: compiled on marlin. did not generate any conflict. marlin worked
      Ok.

Change-Id: I4bda5985c337e0b3434774c4b6b11c83d3ac49ed

Merge "Fixed button bar alignment issue in RTL languages"

Implements queryNanoApps API

Bug: 67734082
Test: Run a test app to use the new query API, verify returns the
expected set of nanoapps
Change-Id: I2a808b9f80dd0d9168466f80b79ca1fa35da242c

Merge "Fix system crash in certain jobs-removed cases"

Enable fast drawing for solid color nine patch rectangles

Pass a hint to Skia, about which lattice rectangles are solid
color rectangles.

Bug: 69796044
Test: Measured ninepatch performance using sample app from the bug
Change-Id: Ib07b1b64c78ab16195f9af88a989d28682084565

Restore volume expansion.

Test: manual
Bug: 63096355
Change-Id: Ibff2826084353b66a6e1376cb9dda3e01dcf0e72

Merge "Update GrContext creation calls to use sk_sp"

Merge "Fixed a crash with the top headsup entry"

Merge "Add auto-doc support for @StringDef."

Merge "[DeadLock]AMS PMS MountService" am: 998ac99db4 am: 41fb54b955
am: 81544d2a71

Change-Id: Ib92a19bce9fd9086c302c2cf4606b5d10161fe85

Merge "[DeadLock]AMS PMS MountService" am: 998ac99db4
am: 41fb54b955

Change-Id: I15056a18d70a1d17c52799f71e8faf5c565bb8aa

Merge "[DeadLock]AMS PMS MountService"
am: 998ac99db4

Change-Id: I5910f42d91c3c3edcc092a87cc2e291d6e83e75e

Merge "[DeadLock]AMS PMS MountService"

Merge "Keystore: Fix KeyGenParameterSpec parceling"

Merge "Aapt2 convert: skip processing resources when resource table is absent. Test: manual"

Update GrContext creation calls to use sk_sp

Test: manual testing

Change-Id: I68d8706ffa7bc7c6622ea0b8c45d7297a131f6bf

Merge "Tidy up changes for timezone update code"

Introduce API to enable existing packages on shared users

- Also unhide setKeepUninstalledPackages
- installExistingPackage accpets delegation API because all app
  managemnet PIs did the same, including setKeepUninstalledPackages and
  enableSytemApp

Bug: 70017947
Bug: 65842106
Test: Install apps already installed in u0 in shared user should succeed
Test: Install apps in setKeepUninstalledPackages cache in shared user
      should succeed
Test: Install apps via delegated package should succeed
Test: Install apps via unaffiliated profile owner should fail
Test: Install apps not installed in any user or in APK cache shoudl fail
Change-Id: Iba563b2050abd0d1f46bfa06cfc0526b7b476b3b

Keystore: Fix KeyGenParameterSpec parceling

Fix the way KeyGenParameterSpec is parceled, by correctly handling
default and null values for some of the fields.

A recent CL added the ability to parcel/unparcel KeyGenParameterSpec (by
a separate class).
Due to refactoring late in the CL review cycle, the parceling code did
not take into account a few edge cases.

Unit tests:
m -j KeystoreTests && adb install -r out/target/product/marlin/data/app/KeystoreTests/KeystoreTests.apk
adb shell am instrument 'android.security.tests/android.support.test.runner.AndroidJUnitRunner'

CTS tests:
cts-tradefed run commandAndExit cts-dev -a armeabi-v7a -m CtsDevicePolicyManagerTestCases -t com.android.cts.devicepolicy.DeviceOwnerTest#testKeyManagement -l DEBUG

Bug: 69337278
Test: Keystore unit tets (see instructions above) and cts Key Management test.
Change-Id: Ie08f42b07fb55b6fa1d8fb73c89d69687c97e214

Aapt2 convert: skip processing resources when resource table is absent.
Test: manual

Change-Id: Iafe20f98857a29d625e7a57a9201db6279d43e45

Merge "API Review: Drop "Button" in is/setLogoutEnabled method"

Merge "Add TaskPositioningController"

Add ICCID_PREFIX column in CarridId DB

Bug: 64131637
Test: Treehugger runs providers/telephony/CarrierIdProviderTest.java

Change-Id: I0d118ab181dfe17a7976a0b654989a3662594d4a

Simplify IMMS#startVrInputMethodNoCheck a bit

This is a follow up CL to a recent CL [1] that added VR-IME support.

Currently, IMMS#startVrInputMethodNoCheck() internally calls
IMMS#setInputMethodEnabled(), which enforces the caller user ID check
and caller permission check for WRITE_SECURE_SETTINGS.

This appears to make sense for IMMS#startVrInputMethodNoCheck(), but
in reallity IMMS#startVrInputMethodNoCheck() always gets called on
non-binder system server thread hence those checks will never fail.

Note that such a call path is fine and not a security issue.  What this
CL tries to address is just replace IMMS#setInputMethodEnabledLocked()
to make it clear that IMMS allows such an operation for callers that
have RESTRICTED_VR_ACCESS is intentional.

To summarize, this CL just removes redundant operations and there
should be no visible behavior change.

 [1]: I1db7981b5198e7e203d4578cae7e5b6d20037d0d
      89a6c48a8b2e54f9b93211c20a126edab0eefe35

Bug: 63037786
Test: compile
Change-Id: Iec43177bd698de6efa453d64ceafec3164538151

Add TaskPositioningController

The CL creates new TaskPositioningController class which lives over the
process WindowManagerService's life time and handle task positioning
tasks like resizing or moving by drag.

Bug: 64149458
Test: atest com.android.server.wm.TaskPositioningControllerTests
Change-Id: I65b3226ce5fa93c16037671ab9cd3b3d84d8f274

Merge "DefaultNetworkEvent: fix two bugs with validation times" am: c0d951c3e0 am: 144d9e9f83
am: 51e563aefb

Change-Id: Ide65494bfe095533a06c4b33002fbd260306f8a0

Merge "DefaultNetworkEvent: fix two bugs with validation times" am: c0d951c3e0
am: 144d9e9f83

Change-Id: Iad5a7cda8b73f638aa7db8ae38bdccef1cbeae85

Merge "DefaultNetworkEvent: fix two bugs with validation times"
am: c0d951c3e0

Change-Id: I94489cb28fad5d8adddb200b44d72bab2be70b97

Merge "DefaultNetworkEvent: fix two bugs with validation times"

Merge "Add helpers for generating keys, wrapping them, and persisting them"

Merge "Prevent reporting fake package name - framework"

Prevent reporting fake package name - framework

Test: added AccessibilityEndToEndTest#testPackageNameCannotBeFaked
      cts-tradefed run cts -m CtsAccessibilityServiceTestCases
      cts-tradefed run cts -m CtsAccessibilityTestCases

bug:69981755

Change-Id: I13304efbee10d1affa087e9c8bc4ec237643283e

Merge "Switch @IntDef from long to int, and add @LongDef"

Merge "Lock free animations (1/2)"

Lock free animations (1/2)

First CL that introduces SurfaceAnimator/LockFreeAnimator

We start our synchronized app transition journey by showing that
the concept works by using WindowState animations as proof of
concept.

The main class in this CL are SurfaceAnimator and
SurfaceAnimatorRunner. When we start an animation on a Window, we
create a new bufferless surface, called "The Leash", in the
hierarchy and attach the surface of WindowState onto it, while
attaching the leash onto the old surface parent which is still
responsible for z-layering.

Then, we pass off the Leash into SurfaceAnimationRunner, which then
changes the surface properties of Leash in every animation frame,
without holding the WM lock. While it's doing that we can still
update the z-layering of the window, or even relayout the window
of needed - the important surfaces for this are still under WM's
control.

In case the animation is finished the window surface gets
reparented to its original parent, and the leash is abandoned.
Note that the reparenting is done in the same transaction as
processing the animation finish, such that we don't end up with
a flicker in case of a disappearing animation, where the window
surface gets destroyed.

In case the animation needs to be cancelled, WM can revoke control
of the leash by reparenting the window surface. Even if the
cancellation signal is heavily delayed, WM immediately regains
control over the surface by reparenting it within a transaction.

We also introduce the concept of animating a WindowContainer. We
clean up isAnimating:
- isLocalAnimating: is the container itself animating
- isAnimating: is the container or one of its parents animating
- isSelfOrChildAnimating: is local animating or any child
animating.

SurfaceAnimationRunner also needs it's own thread so it's not getting
bogged down by any WM lock contention by processing regular
animation frames. We call that thread android.anim.lf (lockfree).

Now, imagine that SurfaceAnimationAnimator would sit behind an IPC in
another process and instead of animating WindowState, we'd animate
AppWindowToken. Then, synchronized app transitions would be done.

Test: go/wm-smoke
Test: SurfaceAnimatorTest
Test: SurfaceAnimationRunnerTest
Test: WindowContainerTests
Bug: 64674361
Change-Id: I10d41f7a289ab2158da3f2f1c3ddd78edd1efc86
Exempt-From-Owner-Approval: Tiny change unrelated to display management.

Merge "Revert "Remove empty ScopedArray constructor."" am: f6a0a7491b am: 73fce7397e
am: d3e197a1bd

Change-Id: Idf3497ce71c0a03ed440bb35c09f5247a977f6ba

Merge "Revert "Remove empty ScopedArray constructor."" am: f6a0a7491b
am: 73fce7397e

Change-Id: I8bb88e7b91928ae8fc79233a74fe545aa3d40bb7

Merge "Revert "Remove empty ScopedArray constructor.""
am: f6a0a7491b

Change-Id: I9c49b4209e98e90bea62ad1656f7405d771395c9

Merge "Revert "Remove empty ScopedArray constructor.""

Revert "Remove empty ScopedArray constructor."

Libcore tests still fail.

This reverts commit cee368b2b8299db5808284a30e2aa14d0aff8b4a.

Change-Id: I4bcdb7bf08d09d563e54cd8fe005402ae3579164

Switch @IntDef from long to int, and add @LongDef

This CL mirrors changes made to the android.support.annotation version
of IntDef, to keep the usage and semantics identical (though the
internal version of @IntDef and @LongDef are of course hidden and not
part of the SDK.)

Test: These annotations have source retention and therefore have
no runtime impact; the change was compiling the SDK.

Change-Id: Idaf47e8d983c88be1bd8f938615c86611014b45a

Merge "Convert legacy-test, test-runner, and test-mock to Android.bp"

DefaultNetworkEvent: fix two bugs with validation times

This patch fixes two bugs around the validation time calculation for
default network metrics:
  - for events representing the absence of a default network, the
    validation time was not correctly set to 0.
  - for events representing a default network, the validation time was
    always set to the duration time. This was overlooked by commit
    380a0638588d.

Also fix a minor printing padding issue in DefaultNetworkEvent#toString

Test: manually inspected the output of $ adb shell dumpsys connmetrics
      while enabling and disabling wifi.

Change-Id: I0eb4ccdf7a61d3097d0661104cb40d738e59772a

Merge "BootReceiver: Added an event log after the dropbox file copy is successful." am: 5323d42b82 am: c044749416
am: 89df84bfb4  -s ours

Change-Id: Ic5007c1e5bf5153691d3d1cc743c449f7f583bc7

Merge "BootReceiver: Added an event log after the dropbox file copy is successful." am: 5323d42b82
am: c044749416

Change-Id: If096fea07e31abbd8c5c418c776296c1200009d9

Merge "BootReceiver: Added an event log after the dropbox file copy is successful."
am: 5323d42b82

Change-Id: Iaf53e8a99b61d68c3b920b76c78e9208845c56f3

Merge "BootReceiver: Added an event log after the dropbox file copy is successful."

Merge "Revert "Send empty LinkProperties when entering StoppedState."" am: e339662247 am: 66c8516600
am: a312cf38f9

Change-Id: Ib7aff28ca5088bf5ebbc86ab7ee5c607e35d6a2b

Fix system crash in certain jobs-removed cases

Null happens.  Check for it before calling size().

Fixes: 69630116
Test: atest CtsJobSchedulerTestCases

Change-Id: I17ec206946a6a21ff459e2e031cface5499f5264

Merge "Revert "Send empty LinkProperties when entering StoppedState."" am: e339662247
am: 66c8516600

Change-Id: I9c7175d9e2db45780f14630db43a6ab5672dfe3d

Merge "Improved AccessibilityNodeInfo.toString()."

Merge "Revert "Send empty LinkProperties when entering StoppedState.""
am: e339662247

Change-Id: I402078a9ad6d92441cf34ca0b9459ee51adac984

Merge "Move IME related API methods from IMM to IMS."

Merge "Revert "Send empty LinkProperties when entering StoppedState.""

Merge "PROTECTION_FLAG_VENDOR_PRIVILEGED as @TestApi"

Fix issue #69820174: The size of /proc/meminfo is larger than its stored buffer.

Make it larger.

Bug: 69820174
Test: booted and ran.
Change-Id: Ic0d7db54e9f34b11f81b3b4fcd8cac15753a548c

Carrier confirmation code.

If confirmation code is null and required during downloading a profile,
returns a resovable error, and show ConfirmationCodeActivity. After we
get the confirmation code from the user, continue the operation.

Add the confirmationCode as a member in DownloadableSubscription.

Merged-In: Ibe1e0fc5ddb736b411faf48ec9bea3c68972bb99
Test: unit test, e2e on phone
Bug: 36730837
Change-Id: Ibe1e0fc5ddb736b411faf48ec9bea3c68972bb99

Merge "Merge "[AWARE] Make PeerHandle comparable/hashable" am: 8d621cc042 am: bd82991016  -s ours am: 8b4960ec91  -s ours"

Merge "Use stable rect to determine if we should adjust for IME in split-screen"

Merge "[AWARE] Make PeerHandle comparable/hashable" am: 8d621cc042 am: bd82991016  -s ours
am: 8b4960ec91  -s ours

Change-Id: Ic53447dfd6cf026374f9fb9471db8d9d0563ae65

Merge "Add default value for battery app list flag"

Add auto-doc support for @StringDef.

Behaves pretty much the same as @IntDef, but now supports "suffix"
in addition to "prefix" when matching constants.

Test: manual docs output looks sane
Bug: 70406696
Change-Id: I35064b0f9f36f1f13ccdb40302d818a004014f15

Use stable rect to determine if we should adjust for IME in split-screen

Regression was introduced in ag/3174240 where the content rect used to
be cached before the layout IME so the IME didn't affect the content
rect. However, we don't want content rect to mean something differect
here as content rect excludes the IME space in the rest of the system.
So, changed the one use case we have for this to use stable rect.

Change-Id: I13e23baf87dbcaf21a8e0624f73b9af6116f7262
Fixes: 69425766
Test: Steps from bug

Merge "[AWARE] Make PeerHandle comparable/hashable" am: 8d621cc042
am: bd82991016  -s ours

Change-Id: I0d878f4ae7067e875879e683525d20338f2e3405

Merge "Adding cache of IMS provisioned values."

Merge "Post requestFocus so that it happens after layout"

Merge "[AWARE] Make PeerHandle comparable/hashable"
am: 8d621cc042

Change-Id: I31a1ebcecd49b620462f2fb917e6c0c0d8f4d06e

Merge "[AWARE] Make PeerHandle comparable/hashable"

Merge "Another attempt at diffs in offline SDK docs."

Merge "Timeout app predictions after 12 hours"

Merge "Turn on PGO for hwui"

Merge "[RTT2] Update RTT service name"

Merge "Bluetooth: Fix boolean logic in quiet mode enable" am: 1801711c53 am: b9d49781ac
am: 91c8a6edc1

Change-Id: I7a584f49369f929de68cd1b1aa25042f000f1522