diff options
author | Michael Sevakis <jethead71@rockbox.org> | 2017-04-13 18:53:17 -0400 |
---|---|---|
committer | Michael Sevakis <jethead71@rockbox.org> | 2017-05-08 06:24:02 -0400 |
commit | 65c6a14e5fa41906176f93aa04512508e719d970 (patch) | |
tree | 84be1eb41466901ceafba0b11fdcfb4fdb7dafad /apps/plugins/puzzles/help/tracks.c | |
parent | 1b4ee1f33a7c7a7890dd343e65ec8df1531ccabf (diff) | |
download | rockbox-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 'apps/plugins/puzzles/help/tracks.c')
0 files changed, 0 insertions, 0 deletions