summaryrefslogtreecommitdiff
path: root/tools
diff options
context:
space:
mode:
authorMichael Sevakis <jethead71@rockbox.org>2017-04-13 18:53:17 -0400
committerMichael Sevakis <jethead71@rockbox.org>2017-05-08 06:24:02 -0400
commit65c6a14e5fa41906176f93aa04512508e719d970 (patch)
tree84be1eb41466901ceafba0b11fdcfb4fdb7dafad /tools
parent1b4ee1f33a7c7a7890dd343e65ec8df1531ccabf (diff)
downloadrockbox-65c6a14e5fa41906176f93aa04512508e719d970.tar.gz
rockbox-65c6a14e5fa41906176f93aa04512508e719d970.zip
Buffering: Switch to a more general handle caching type
It sort of implemented an MRU cache but just kept track of the most recent access and checked the one after it, otherwise searching from the beginning. Implement a true MRU list of all open handles. Handles of the current track will tend to stay up front for faster access. Switch to common linked list functions Use double-linked lists to have insert, remove and move_handle operations in O(1)-- no more searching to find the previous handle, which is very often required. Smaller code too. :) Change-Id: I9ae8f3f96d225a5d54b94133f499268007274784
Diffstat (limited to 'tools')
0 files changed, 0 insertions, 0 deletions