| commit | 806f7768dc52eff80126fbd8f52b60a7147cf058 | [log] [tgz] |
|---|---|---|
| author | Shai Barack <shayba@google.com> | Mon Apr 22 03:09:10 2024 +0000 |
| committer | Shai Barack <shayba@google.com> | Mon Apr 22 03:09:10 2024 +0000 |
| tree | e95e0ad51868a7d3f346da3d121f48c6c8189333 | |
| parent | 7d0f3c900623f512527e6868ef615e775749bf5d [diff] |
Use PriorityQueue for tracked Jobs Previously this code kept an ordered list in a LinkedList. Using PriorityQueue, with the element ordering as the priority, reduces code complexity and also reduces runtime complexity (PQ ops are logN). Randomly noticed this while looking at profiles of l3d cache refills in system_server. This method was responsible for 0.815% of l3d cache refills. Change-Id: I0c0bf358e68fef09c8ebcdbe8e5e53ef82cab387