summaryrefslogtreecommitdiff
path: root/libs/androidfw/StringPool.cpp
diff options
context:
space:
mode:
author Jeff Sharkey <jsharkey@android.com> 2022-09-15 14:18:42 -0600
committer Jeff Sharkey <jsharkey@android.com> 2022-09-21 12:58:47 -0600
commit0609dc150077e4fe9d6ccb12a5d5bb6ed5c217c6 (patch)
tree8e877fd2faca8891e05c6a16d7deb95ceef9c1ed /libs/androidfw/StringPool.cpp
parent1f139a5b73b26c8ad907744868c55a271198733e (diff)
BroadcastQueue: store "runnable" as linked list.
Our initial strategy was focused on implementation correctness, with the known overhead of a sorted ArrayList. This CL is a refinement of that design that stores the "runnable" queues as a sorted linked list, along with tests to confirm correctness. Bug: 245771249 Test: atest FrameworksMockingServicesTests:BroadcastQueueTest Test: atest FrameworksMockingServicesTests:BroadcastQueueModernImplTest Change-Id: Ia431ce2e0505a26a72a82fc2b2bf50c45e41fbef
Diffstat (limited to 'libs/androidfw/StringPool.cpp')
0 files changed, 0 insertions, 0 deletions