Kernel/linux-stable
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git synced 2025-01-19 12:00:00 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
linux-stable/fs
History
Kent Overstreet d1d7737fd9 bcachefs: Gap buffer for journal keys 
Btree updates before we go RW work by inserting into the array of keys
that journal replay will insert - but inserting into a flat array is
O(n), meaning if btree_gc needs to update many alloc keys, we're O(n^2).

Fortunately, the updates btree_gc does happens in sequential order,
which means a gap buffer works nicely here - this patch implements a gap
buffer for journal keys.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
2023-10-22 17:09:30 -04:00
..
9p
…
adfs
…
affs
…
afs
…
autofs
…
bcachefs
bcachefs: Gap buffer for journal keys
2023-10-22 17:09:30 -04:00
befs
…
bfs
…
btrfs
…
cachefiles
…
ceph
…
coda
…
configfs
…
cramfs
…
crypto
…
debugfs
…
devpts
…
dlm
…
ecryptfs
…
efivarfs
…
efs
…
erofs
…
exfat
…
exportfs
…
ext2
…
ext4
…
f2fs
…
fat
…
freevxfs
…
fscache
…
fuse
…
gfs2
…
hfs
…
hfsplus
…
hostfs
…
hpfs
…
hugetlbfs
…
iomap
…
isofs
…
jbd2
…
jffs2
…
jfs
…
kernfs
…
lockd
…
minix
…
netfs
…
nfs
…
nfs_common
…
nfsd
…
nilfs2
…
nls
…
notify
…
ntfs
…
ntfs3
…
ocfs2
…
omfs
…
openpromfs
…
orangefs
…
overlayfs
…
proc
…
pstore
…
qnx4
…
qnx6
…
quota
…
ramfs
…
reiserfs
…
romfs
…
smb
…
squashfs
…
sysfs
…
sysv
…
tracefs
…
ubifs
…
udf
…
ufs
…
unicode
…
vboxsf
…
verity
…
xfs
…
zonefs
…
aio.c
…
anon_inodes.c
…
attr.c
…
bad_inode.c
…
binfmt_elf_fdpic.c
…
binfmt_elf_test.c
…
binfmt_elf.c
…
binfmt_flat.c
…
binfmt_misc.c
…
binfmt_script.c
…
buffer.c
…
char_dev.c
…
compat_binfmt_elf.c
…
coredump.c
…
d_path.c
…
dax.c
…
dcache.c
…
direct-io.c
…
drop_caches.c
…
eventfd.c
…
eventpoll.c
…
exec.c
…
fcntl.c
…
fhandle.c
…
file_table.c
…
file.c
…
filesystems.c
…
fs_context.c
…
fs_parser.c
…
fs_pin.c
…
fs_struct.c
…
fs_types.c
…
fs-writeback.c
…
fsopen.c
…
init.c
…
inode.c
…
internal.h
…
ioctl.c
…
Kconfig
…
Kconfig.binfmt
…
kernel_read_file.c
…
libfs.c
…
locks.c
…
Makefile
…
mbcache.c
…
mnt_idmapping.c
…
mount.h
…
mpage.c
…
namei.c
…
namespace.c
…
nsfs.c
…
open.c
…
pipe.c
…
pnode.c
…
pnode.h
…
posix_acl.c
…
proc_namespace.c
…
read_write.c
…
readdir.c
…
remap_range.c
…
select.c
…
seq_file.c
…
signalfd.c
…
splice.c
…
stack.c
…
stat.c
…
statfs.c
…
super.c
…
sync.c
…
sysctls.c
…
timerfd.c
…
userfaultfd.c
…
utimes.c
…
xattr.c
…