Andreas Kling 5f2f31861c Kernel: Use a doubly-linked list for the BlockBasedFS cache ...

This makes misses in the BlockBasedFS's LRU block cache faster by
storing the cache entries in one of two doubly-linked list.

Dirty and clean cache entries are kept in two separate lists, and
move between them when their state changes. This can probably be
improved upon further.

2020-11-24 16:42:01 +01:00

11 KiB

Raw Blame History

View Raw