diff options
| author | EmptyChaos <EmptyChaos@users.noreply.github.com> | 2016-09-01 06:42:52 +0000 |
|---|---|---|
| committer | EmptyChaos <EmptyChaos@users.noreply.github.com> | 2016-09-03 12:46:14 +1000 |
| commit | 17c34ae0b1d02614133ebc0e3c7d12ff1ed4d51b (patch) | |
| tree | 18799c36eacaf488060e19dd88e01917df7852a2 /Source/Core/VideoCommon/PixelEngine.cpp | |
| parent | b88b188819f1219120c77273a4d497461cd7e5e7 (diff) | |
CoreTiming: Data structure cleanup
Replace adhoc linked list with a priority heap. Performance
characteristics are mostly the same, but is more cache friendly.
[Priority Queues have O(log n) push/pop compared to the linked
list's O(n) push/O(1) pop but the queue is not big enough for
that to matter, so linear is faster over linked. Very slight gains
when framelimit is unlimited (Wind Waker), 1900% -> 1950%]
Diffstat (limited to 'Source/Core/VideoCommon/PixelEngine.cpp')
0 files changed, 0 insertions, 0 deletions