Andreas Kling a6a3c20071 Kernel: Add a fast lookup table to the BlockBasedFS disk cache ...

Instead of doing a linear scan of the entire cache when doing a lookup,
we now have a nice O(1) HashMap in front of the cache.

The cache miss case can still be improved, this patch really only helps
the cache hit case.

This dramatically improves cached filesystem I/O. :^)

2020-11-24 13:40:54 +01:00

11 KiB

Raw Blame History

View Raw