Improved TimingsTraceLog performance by using arrays, instead of Deque of Pairs.

Test: manual verification
Test: atest FrameworksMockingCoreTests:android.util.TimingsTraceLogTest

Fixes: 135754571

Change-Id: I7a3571a422d09cd618f6610d3403a870af1ebafa
3 files changed