EmptyChaos
17c34ae0b1
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%]
2016-09-03 12:46:14 +10:00
..
2016-06-24 10:43:46 +02:00
2016-06-24 12:16:10 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-08-04 22:39:45 -05:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2015-11-02 17:12:09 +13:00
2016-06-25 10:58:53 -03:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2015-05-25 13:11:47 +02:00
2016-09-03 12:46:14 +10:00
2016-07-18 09:20:37 -05:00
2016-08-19 11:04:45 +02:00
2016-06-26 00:03:59 +10:00
2016-06-26 00:03:59 +10:00
2016-06-24 10:43:46 +02:00
2016-07-16 22:48:46 +02:00
2016-06-27 14:58:20 -06:00
2016-07-17 20:18:50 -06:00
2016-07-16 22:48:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-07-18 09:20:37 -05:00
2016-07-16 22:48:46 +02:00
2016-06-25 17:39:54 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-01-21 21:16:51 +01:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-18 18:31:40 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-07-16 22:48:46 +02:00
2016-07-16 22:48:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-08-07 13:03:07 -04:00
2016-08-07 13:04:05 -04:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2015-05-25 13:22:31 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-07-13 17:28:55 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2015-05-25 13:22:31 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-07-17 04:08:44 -06:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-08-06 16:22:42 -04:00
2016-06-24 10:43:46 +02:00
2016-07-17 04:09:46 -06:00
2016-06-24 10:43:46 +02:00
2016-07-19 11:20:02 -04:00
2016-06-24 10:43:46 +02:00
2016-07-23 20:58:51 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-25 23:57:17 -04:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-06-24 10:43:46 +02:00
2016-07-01 01:43:35 +10:00
2016-06-27 15:43:52 -06:00
2016-06-24 10:43:46 +02:00