OSDN Git Service

(root) / android-x86 / frameworks-base.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 452ae34) | patch
Optimizing TimeSparseArray#put in case of collisions
authorSuprabh Shukla <suprabh@google.com>
Tue, 27 Mar 2018 22:39:52 +0000 (15:39 -0700)
committerSuprabh Shukla <suprabh@google.com>
Tue, 27 Mar 2018 23:30:56 +0000 (16:30 -0700)
commita2cf00a011e634f98b7e86ee025bfe489ec15f4f
treec0437b1cb221deeda7abbbfcd24d7103e35cbea1tree | snapshot
parent452ae34af55cba26e6597fd3708f9e2bd5b0485fcommit | diff
Optimizing TimeSparseArray#put in case of collisions

Adding a linear check instead of binary searching everytime. Logging
only when the displacement is greater than 10 millis.

Test: python system/extras/boottime_tools/bootanalyze/bootanalyze.py\
-r -c system/extras/boottime_tools/bootanalyze/config.yaml -n 10
and
atest android.app.usage.TimeSparseArrayTest

Bug: 76435713
Change-Id: I8f4df59e84fc196d0f63f9433d01ebc759f104c4
core/java/android/app/usage/TimeSparseArray.java diff | blob | history
frameworks/base
About OSDN
Find Software
Develop Software
Help