| commit | f260e7ffd8307a2970b76bcb7d4903b33e2cc65f | [log] [tgz] |
|---|---|---|
| author | Shai Barack <shayba@google.com> | Wed Sep 10 12:24:45 2025 -0700 |
| committer | Shai Barack <shayba@google.com> | Wed Sep 10 12:24:45 2025 -0700 |
| tree | 5ba2d907ac942fd0c76a8fab83f2012a4893a588 | |
| parent | 72b6f5ec2ddf23ea468302c3b7543c671a9feba9 [diff] |
Optimize MessageHeap siftUp/Down When sifting up/down, sift other messages down/up as we traverse, and only store the starting message once at the final position. Essentially instead of swapping messages at every traversal step, we create an empty bubble where we start and sift the bubble, then store the original message at the final bubble position. Flag: build.RELEASE_PACKAGE_MESSAGEQUEUE_IMPLEMENTATION Bug: 421623328 Change-Id: Icb72cc46dbb439423960d01eeb9f786ed446d423