| commit | fc28e3136f70e5e19ae7cc7519a0520f44adc286 | [log] [tgz] |
|---|---|---|
| author | Mark Fasheh <mfasheh@google.com> | Tue Dec 19 22:22:56 2023 +0000 |
| committer | Mark Fasheh <mfasheh@google.com> | Tue Jan 02 23:31:55 2024 +0000 |
| tree | 64c7f8dfdee7911c000f66b004608890a95099e8 | |
| parent | bd082bc145fe815ccc43f88c7a5648908fb5c6bd [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: I19a258bc092ca49d612080d25be548524f86fddc