bcachefs: Improve btree key cache shrinker
authorKent Overstreet <kent.overstreet@gmail.com>
Thu, 19 Nov 2020 20:38:27 +0000 (15:38 -0500)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:08:48 +0000 (17:08 -0400)
commit125907203cc902d6fd430950f700a44124e208d4
tree52145c55d9e0632fe6f3446bd14bfbb49859b35b
parent4e92cbb64287fcacc05f9a4fc1f9f390d5f58574
bcachefs: Improve btree key cache shrinker

The shrinker should start scanning for entries that can be freed oldest
to newest - this way, we can avoid scanning a lot of entries that are
too new to be freed.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/btree_key_cache.c
fs/bcachefs/btree_types.h