diff options
author | Kent Overstreet <kent.overstreet@linux.dev> | 2022-12-06 00:49:13 +0300 |
---|---|---|
committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-23 00:09:52 +0300 |
commit | 83f33d686553c5105ff36da4dd554c34125094e9 (patch) | |
tree | 3ec96acbfeb14d67d96f027fb7d888f1156cd200 /fs/bcachefs/extents.c | |
parent | 350175bf9b0fe5da12a2fd8bfd453a49f038ceb4 (diff) | |
download | linux-83f33d686553c5105ff36da4dd554c34125094e9.tar.xz |
bcachefs: Rework lru btree
This patch changes how the LRU index works:
Instead of using KEY_TYPE_lru where the bucket the lru entry points to
is part of the value, this switches to KEY_TYPE_set and encoding the
bucket we refer to in the low bits of the key.
This means that we no longer have to check for collisions when inserting
LRU entries. We'll be making using of this in the next patch, which adds
a btree write buffer - a pure write buffer for btree updates, where
updates are appended to a simple array and then periodically sorted and
batch inserted.
This is a new on disk format version, and a forced upgrade.
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Diffstat (limited to 'fs/bcachefs/extents.c')
0 files changed, 0 insertions, 0 deletions