| commit | a2cf00a011e634f98b7e86ee025bfe489ec15f4f | [log] [tgz] |
|---|---|---|
| author | Suprabh Shukla <suprabh@google.com> | Tue Mar 27 15:39:52 2018 -0700 |
| committer | Suprabh Shukla <suprabh@google.com> | Tue Mar 27 16:30:56 2018 -0700 |
| tree | c0437b1cb221deeda7abbbfcd24d7103e35cbea1 | |
| parent | 452ae34af55cba26e6597fd3708f9e2bd5b0485f [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