commit | 7682212ac3632ff1b5c096e2a813ec5b25229548 | [log] [tgz] |
---|---|---|
author | Mark Fasheh <mfasheh@google.com> | Tue Dec 19 22:22:56 2023 +0000 |
committer | Mark Fasheh <mfasheh@google.com> | Wed Jan 10 03:50:10 2024 +0000 |
tree | af7244b262c69aecde56c3f2d5ae58675c3974d8 | |
parent | 86fc73ae281f2bc031fbf8c2ce4fc1c63ac8f8d3 [diff] |
MessageQueue: track tail of queue Give us a chance at avoiding O(N) behavior when inserting an item at the tail of the queue. This patch showed a significant (~35.7%) decrease in system_server contention during post boot period. This code is guarded by Flags.messagequeueTailTracking(). Bug: 305311707 Test: atest MessageQueueTest Test: boot system and use it Change-Id: I6e84736a2f2e9951b407caa726144e875d6fd6ea