mirrors/linux
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git synced 2026-04-02 10:31:26 -04:00
Code Issues Packages Projects Releases Wiki Activity
Files
fc94368bcee555b2cc44c2f4e7c4fcbb50404cd3
linux/fs
History
Qiliang Yuan fc94368bce fs/file: optimize close_range() complexity from O(N) to O(Sparse) 
In close_range(), the kernel traditionally performs a linear scan over the
[fd, max_fd] range, resulting in O(N) complexity where N is the range size.
For processes with sparse FD tables, this is inefficient as it checks many
unallocated slots.

This patch optimizes __range_close() by using find_next_bit() on the
open_fds bitmap to skip holes. This shifts the algorithmic complexity from
O(Range Size) to O(Active FDs), providing a significant performance boost
for large-range close operations on sparse file descriptor tables.

Signed-off-by: Qiliang Yuan <realwujing@gmail.com>
Signed-off-by: Qiliang Yuan <yuanql9@chinatelecom.cn>
Link: https://patch.msgid.link/20260123081221.659125-1-realwujing@gmail.com
Signed-off-by: Christian Brauner <brauner@kernel.org>
2026-01-23 11:31:49 +01:00
..
9p
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
adfs
…
affs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
afs
Merge tag 'net-next-6.19' of git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net-next
2025-12-03 17:24:33 -08:00
autofs
Merge tag 'vfs-6.19-rc1.fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-05 15:52:30 -08:00
befs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
bfs
Merge tag 'vfs-6.19-rc1.inode' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 09:02:34 -08:00
btrfs
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
cachefiles
Merge tag 'vfs-6.19-rc1.directory.locking' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 16:13:46 -08:00
ceph
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
coda
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
configfs
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
cramfs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
crypto
Merge tag 'mm-nonmm-stable-2025-12-06-11-14' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-06 14:01:20 -08:00
debugfs
Merge tag 'driver-core-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/driver-core/driver-core
2025-12-05 21:29:02 -08:00
devpts
convert devpts
2025-11-16 01:35:04 -05:00
dlm
net: Convert proto callbacks from sockaddr to sockaddr_unsized
2025-11-04 19:10:33 -08:00
ecryptfs
Merge tag 'vfs-6.19-rc1.directory.locking' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 16:13:46 -08:00
efivarfs
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
efs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
erofs
Merge tag 'for-linus' of git://git.kernel.org/pub/scm/virt/kvm/kvm
2025-12-05 17:01:20 -08:00
exfat
exfat: fix remount failure in different process environments
2025-12-03 10:00:17 +09:00
exportfs
…
ext2
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
ext4
fs: use min() or umin() instead of min_t()
2025-12-15 14:33:37 +01:00
f2fs
Merge tag 'f2fs-for-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/jaegeuk/f2fs
2025-12-09 12:06:20 +09:00
fat
fs: use min() or umin() instead of min_t()
2025-12-15 14:33:37 +01:00
freevxfs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
fuse
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
gfs2
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
hfs
Merge tag 'hfs-v6.19-tag1' of git://git.kernel.org/pub/scm/linux/kernel/git/vdubeyko/hfs
2025-12-03 20:08:32 -08:00
hfsplus
Merge tag 'hfs-v6.19-tag1' of git://git.kernel.org/pub/scm/linux/kernel/git/vdubeyko/hfs
2025-12-03 20:08:32 -08:00
hostfs
Merge tag 'uml-for-linux-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/uml/linux
2025-12-05 16:30:56 -08:00
hpfs
Merge tag 'vfs-6.19-rc1.fs_header' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 14:18:01 -08:00
hugetlbfs
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
iomap
Merge tag 'vfs-6.19-rc1.folio' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 10:26:38 -08:00
isofs
Merge tag 'vfs-6.19-rc1.inode' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 09:02:34 -08:00
jbd2
jbd2: fix the inconsistency between checksum and data in memory for journal sb
2025-11-26 17:05:47 -05:00
jffs2
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
jfs
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
kernfs
Merge tag 'driver-core-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/driver-core/driver-core
2025-12-05 21:29:02 -08:00
lockd
Merge tag 'nfsd-6.19' of git://git.kernel.org/pub/scm/linux/kernel/git/cel/linux
2025-12-06 10:57:02 -08:00
minix
Merge tag 'vfs-6.19-rc1.minix' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 15:22:40 -08:00
netfs
Merge tag 'vfs-6.19-rc1.folio' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 10:26:38 -08:00
nfs
Merge tag 'nfs-for-6.19-1' of git://git.linux-nfs.org/projects/trondmy/linux-nfs
2025-12-12 21:52:42 +12:00
nfs_common
…
nfsd
Merge tag 'nfsd-6.19' of git://git.kernel.org/pub/scm/linux/kernel/git/cel/linux
2025-12-06 10:57:02 -08:00
nilfs2
Merge tag 'mm-nonmm-stable-2025-12-06-11-14' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-06 14:01:20 -08:00
nls
fs/nls: Fix inconsistency between utf8_to_utf32() and utf32_to_utf8()
2025-12-01 11:58:06 +02:00
notify
Merge tag 'vfs-6.19-rc1.fd_prepare.fs' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 17:32:07 -08:00
ntfs3
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
ocfs2
Merge tag 'mm-nonmm-stable-2025-12-11-11-47' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-13 20:55:12 +12:00
omfs
Merge tag 'vfs-6.19-rc1.fs_header' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 14:18:01 -08:00
openpromfs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
orangefs
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
overlayfs
ovl: pass original credentials, not mounter credentials during create
2025-12-05 16:16:20 -08:00
proc
fs/proc: replace "__auto_type" with "const auto"
2025-12-08 15:32:15 -08:00
pstore
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
qnx4
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
qnx6
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
quota
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
ramfs
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
resctrl
Merge tag 'mm-stable-2025-12-03-21-26' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-05 13:52:43 -08:00
romfs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
smb
Merge tag 'v6.19-rc-smb3-server-fixes' of git://git.samba.org/ksmbd
2025-12-12 21:59:19 +12:00
squashfs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
sysfs
sysfs: attribute_group: enable const variants of is_visible()
2025-11-26 15:16:35 +01:00
tests
…
tracefs
convert tracefs
2025-11-16 01:35:03 -05:00
ubifs
Merge tag 'ubifs-for-linus-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/rw/ubifs
2025-12-09 08:50:27 +09:00
udf
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
ufs
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
unicode
…
vboxsf
simplify vboxsf_dir_atomic_open()
2025-09-16 23:59:38 -04:00
verity
Merge tag 'fsverity-for-linus' of git://git.kernel.org/pub/scm/fs/fsverity/linux
2025-09-29 15:55:20 -07:00
xfs
Merge tag 'xfs-merge-6.19' of git://git.kernel.org/pub/scm/fs/xfs/xfs-linux
2025-12-03 20:19:38 -08:00
zonefs
Merge tag 'vfs-6.19-rc1.inode' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 09:02:34 -08:00
aio.c
aio: use credential guards
2025-11-04 12:36:33 +01:00
anon_inodes.c
anon_inodes: convert to FD_ADD()
2025-11-28 12:42:31 +01:00
attr.c
filelock: add struct delegated_inode
2025-11-12 09:38:34 +01:00
backing-file.c
Merge tag 'kernel-6.19-rc1.cred' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 13:45:41 -08:00
bad_inode.c
…
binfmt_elf_fdpic.c
…
binfmt_elf.c
rseq: Provide and use rseq_set_ids()
2025-11-04 08:33:33 +01:00
binfmt_flat.c
…
binfmt_misc.c
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
binfmt_script.c
…
bpf_fs_kfuncs.c
bpf...d_path(): constify path argument
2025-09-15 21:17:08 -04:00
buffer.c
fs/buffer: add alert in try_to_free_buffers() for folios without buffers
2025-12-15 15:07:22 +01:00
char_dev.c
chardev: Switch to guard(mutex) and __free(kfree)
2025-12-24 13:55:51 +01:00
compat_binfmt_elf.c
…
coredump.c
Merge tag 'net-next-6.19' of git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net-next
2025-12-03 17:24:33 -08:00
d_path.c
…
dax.c
Merge tag 'mm-stable-2025-12-03-21-26' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-05 13:52:43 -08:00
dcache.c
dcache: Replace simple_strtoul with kstrtoul in set_dhash_entries
2025-12-24 13:49:36 +01:00
direct-io.c
…
drop_caches.c
Coccinelle-based conversion to use ->i_state accessors
2025-10-20 20:22:26 +02:00
eventfd.c
eventfd: convert do_eventfd() to FD_PREPARE()
2025-11-28 12:42:31 +01:00
eventpoll.c
eventpoll: convert do_epoll_create() to FD_PREPARE()
2025-11-28 12:42:32 +01:00
exec.c
fs: use min() or umin() instead of min_t()
2025-12-15 14:33:37 +01:00
fcntl.c
vfs: expose delegation support to userland
2025-11-12 09:38:37 +01:00
fhandle.c
fhandle: convert do_handle_open() to FD_ADD()
2025-11-28 12:42:31 +01:00
file_attr.c
fs: remove spurious exports in fs/file_attr.c
2025-11-19 12:17:31 +01:00
file_table.c
fs: move initializing f_mode before file_ref_init()
2026-01-14 16:50:37 +01:00
file.c
fs/file: optimize close_range() complexity from O(N) to O(Sparse)
2026-01-23 11:31:49 +01:00
filesystems.c
…
fs_context.c
change the calling conventions for vfs_parse_fs_string()
2025-09-04 15:20:51 -04:00
fs_dirent.c
fs: rename fs_types.h to fs_dirent.h
2025-11-05 09:51:30 +01:00
fs_parser.c
…
fs_pin.c
…
fs_struct.c
fs: add <linux/init_task.h> for 'init_fs'
2026-01-14 16:50:37 +01:00
fs-writeback.c
Merge tag 'vfs-6.19-rc1.writeback' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 09:20:51 -08:00
fsopen.c
…
init.c
vfs: make vfs_symlink break delegations on parent dir
2025-11-12 09:38:36 +01:00
inode.c
fs: make insert_inode_locked() wait for inode destruction
2026-01-14 17:05:35 +01:00
internal.h
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
ioctl.c
fs: remove vfs_ioctl export
2025-09-01 13:08:01 +02:00
Kconfig
Merge tag 'mm-stable-2025-10-01-19-00' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-10-02 18:18:33 -07:00
Kconfig.binfmt
binfmt_elf: preserve original ELF e_flags for core dumps
2025-09-03 20:49:32 -07:00
kernel_read_file.c
…
libfs.c
Merge tag 'pull-persistency' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs
2025-12-05 14:36:21 -08:00
locks.c
fs: track the inode having file locks with a flag in ->i_opflags
2025-12-15 14:33:38 +01:00
Makefile
fs: rename fs_types.h to fs_dirent.h
2025-11-05 09:51:30 +01:00
mbcache.c
…
mnt_idmapping.c
…
mount.h
fs: use boolean to indicate anonymous mount namespace
2025-11-11 10:01:31 +01:00
mpage.c
mpage: convert do_mpage_readpage() to return void type
2025-09-21 14:22:16 -07:00
namei.c
VFS: fix __start_dirop() kernel-doc warnings
2026-01-06 23:17:52 +01:00
namespace.c
namespace: Replace simple_strtoul with kstrtoul to parse boot params
2025-12-24 13:51:12 +01:00
nsfs.c
Merge tag 'vfs-6.19-rc1.fd_prepare.fs' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 17:32:07 -08:00
open.c
Merge tag 'vfs-6.19-rc1.fd_prepare.fs' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 17:32:07 -08:00
pidfs.c
Merge tag 'vfs-6.19-rc1.coredump' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 10:17:39 -08:00
pipe.c
Merge tag 'sysctl-6.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/sysctl/sysctl
2025-12-05 11:15:37 -08:00
pnode.c
umount_tree(): take all victims out of propagation graph at once
2025-09-15 21:26:44 -04:00
pnode.h
umount_tree(): take all victims out of propagation graph at once
2025-09-15 21:26:44 -04:00
posix_acl.c
posix_acl: make posix_acl_to_xattr() alloc the buffer
2026-01-16 10:51:12 +01:00
proc_namespace.c
…
read_write.c
…
readdir.c
…
remap_range.c
…
select.c
select: store end_time as timespec64 in restart block
2025-12-24 14:01:57 +01:00
seq_file.c
…
signalfd.c
signalfd: convert do_signalfd4() to FD_ADD()
2025-11-28 12:42:32 +01:00
splice.c
fs: use min() or umin() instead of min_t()
2025-12-15 14:33:37 +01:00
stack.c
…
stat.c
constify path argument of vfs_statx_path()
2025-09-15 21:17:07 -04:00
statfs.c
…
super.c
Merge tag 'vfs-6.19-rc1.fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-05 15:52:30 -08:00
sync.c
Merge tag 'vfs-6.19-rc1.writeback' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 09:20:51 -08:00
sysctls.c
…
timerfd.c
timerfd: convert timerfd_create() to FD_ADD()
2025-11-28 12:42:32 +01:00
userfaultfd.c
Merge tag 'mm-stable-2025-12-03-21-26' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2025-12-05 13:52:43 -08:00
utimes.c
Merge tag 'vfs-6.19-rc1.directory.delegations' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs
2025-12-01 15:34:41 -08:00
xattr.c
filelock: add struct delegated_inode
2025-11-12 09:38:34 +01:00