bcachefs: LRU btree
authorKent Overstreet <kent.overstreet@gmail.com>
Sun, 5 Dec 2021 05:31:54 +0000 (00:31 -0500)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:09:29 +0000 (17:09 -0400)
commitd326ab2f5de201b9b7e790c653a2b925e7032d3b
tree228f5e7af8165a24b890ffbc7501513dbfd24e63
parent179e3434fac14a100bad2edba4fd401bffb67802
bcachefs: LRU btree

This implements new persistent LRUs, to be used for buckets containing
cached data, as well as stripes ordered by time when a block became
empty.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
fs/bcachefs/Makefile
fs/bcachefs/bcachefs.h
fs/bcachefs/bcachefs_format.h
fs/bcachefs/bkey_methods.c
fs/bcachefs/lru.c [new file with mode: 0644]
fs/bcachefs/lru.h [new file with mode: 0644]