Filipe Manana 4e660ca3a9 btrfs: use a regular rb_root instead of cached rb_root for extent_map_tree ... We are currently using a cached rb_root (struct rb_root_cached) for the rb root of struct extent_map_tree. This doesn't offer much of an advantage here because: 1) It's only advantage over the regular rb_root is that it caches a pointer to the left most node (first node), so a call to rb_first_cached() doesn't have to chase pointers until it reaches the left most node; 2) We only have two scenarios that access left most node with rb_first_cached(): When dropping all extent maps from an inode, during inode eviction; When iterating over extent maps during the extent map shrinker; 3) In both cases we keep removing extent maps, which causes deletion of the left most node so rb_erase_cached() has to call rb_next() to find out what's the next left most node and assign it to struct rb_root_cached::rb_leftmost; 4) We can do that ourselves in those two uses cases and stop using a rb_root_cached rb tree and use instead a regular rb_root rb tree. This reduces the size of struct extent_map_tree by 8 bytes and, since this structure is embedded in struct btrfs_inode, it also reduces the size of that structure by 8 bytes. So on a 64 bits platform the size of btrfs_inode is reduced from 1032 bytes down to 1024 bytes. This means we will be able to have 4 inodes per 4K page instead of 3. Signed-off-by: Filipe Manana <fdmanana@suse.com> Reviewed-by: David Sterba <dsterba@suse.com> Signed-off-by: David Sterba <dsterba@suse.com>		2024-07-11 15:33:18 +02:00
..
tests	btrfs: use a regular rb_root instead of cached rb_root for extent_map_tree	2024-07-11 15:33:18 +02:00
accessors.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
accessors.h	btrfs: move balance args conversion helpers to volumes.c	2024-03-04 16:24:52 +01:00
acl.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
acl.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
async-thread.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
async-thread.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
backref.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
backref.h	btrfs: uninline some static inline helpers from backref.h	2024-03-04 16:24:53 +01:00
bio.c	btrfs: zoned: allocate dummy checksums for zoned NODATASUM writes	2024-06-13 20:43:55 +02:00
bio.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
block-group.c	btrfs: fix adding block group to a reclaim list and the unused list during reclaim	2024-07-01 17:33:15 +02:00
block-group.h	btrfs: mark btrfs_put_caching_control() static	2024-03-05 17:13:23 +01:00
block-rsv.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
block-rsv.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
btrfs_inode.h	btrfs: remove objectid from struct btrfs_inode on 64 bits platforms	2024-07-11 15:33:17 +02:00
compression.c	btrfs: fix misspelled end IO compression callbacks	2024-07-11 15:33:16 +02:00
compression.h	btrfs: compression: migrate compression/decompression paths to folios	2024-05-07 21:31:02 +02:00
ctree.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
ctree.h	btrfs: remove inode_lock from struct btrfs_root and use xarray locks	2024-07-11 15:33:17 +02:00
defrag.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
defrag.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
delalloc-space.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
delalloc-space.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
delayed-inode.c	btrfs: unify index_cnt and csum_bytes from struct btrfs_inode	2024-07-11 15:33:17 +02:00
delayed-inode.h	btrfs: uninline btrfs_init_delayed_root()	2024-03-04 16:24:53 +01:00
delayed-ref.c	btrfs: remove no longer used btrfs_migrate_to_delayed_refs_rsv()	2024-07-11 15:33:16 +02:00
delayed-ref.h	btrfs: remove no longer used btrfs_migrate_to_delayed_refs_rsv()	2024-07-11 15:33:16 +02:00
dev-replace.c	set_blocksize(): switch to passing struct file *	2024-05-02 17:39:44 -04:00
dev-replace.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
dir-item.c	btrfs: abort transaction on generation mismatch when marking eb as dirty	2023-10-12 16:44:07 +02:00
dir-item.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
discard.c	btrfs: unexport btrfs_run_discard_work and make it static	2023-06-19 13:59:25 +02:00
discard.h	btrfs: unexport btrfs_run_discard_work and make it static	2023-06-19 13:59:25 +02:00
disk-io.c	btrfs: remove objectid from struct btrfs_inode on 64 bits platforms	2024-07-11 15:33:17 +02:00
disk-io.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
export.c	btrfs: remove objectid from struct btrfs_inode on 64 bits platforms	2024-07-11 15:33:17 +02:00
export.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
extent_io.c	btrfs: fix folio refcount in __alloc_dummy_extent_buffer()	2024-07-04 02:19:10 +02:00
extent_io.h	btrfs: add a cached state to extent_clear_unlock_delalloc	2024-05-07 21:31:10 +02:00
extent_map.c	btrfs: use a regular rb_root instead of cached rb_root for extent_map_tree	2024-07-11 15:33:18 +02:00
extent_map.h	btrfs: use a regular rb_root instead of cached rb_root for extent_map_tree	2024-07-11 15:33:18 +02:00
extent-io-tree.c	btrfs: rename err to ret in convert_extent_bit()	2024-05-07 21:31:01 +02:00
extent-io-tree.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
extent-tree.c	btrfs: fix end of tree detection when searching for data extent ref	2024-05-15 17:57:39 +02:00
extent-tree.h	btrfs: add forward declarations and headers, part 3	2024-03-04 16:24:49 +01:00
file-item.c	btrfs: don't allocate file extent tree for non regular files	2024-07-11 15:33:17 +02:00
file-item.h	btrfs: remove search_commit parameter from btrfs_lookup_csums_list()	2024-05-07 21:31:03 +02:00
file.c	for-6.10-rc2-tag	2024-06-05 11:28:25 -07:00
file.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
free-space-cache.c	for-6.10-rc5-tag	2024-06-27 10:26:16 -07:00
free-space-cache.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
free-space-tree.c	btrfs: move transaction abort to the error site btrfs_rebuild_free_space_tree()	2024-03-04 16:24:48 +01:00
free-space-tree.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
fs.c	btrfs: sysfs: update fs features directory asynchronously	2023-02-13 17:50:35 +01:00
fs.h	btrfs: remove duplicate included header from fs.h	2024-05-07 21:31:10 +02:00
inode-item.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
inode-item.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
inode.c	btrfs: remove objectid from struct btrfs_inode on 64 bits platforms	2024-07-11 15:33:17 +02:00
ioctl.c	btrfs: remove objectid from struct btrfs_inode on 64 bits platforms	2024-07-11 15:33:17 +02:00
ioctl.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
Kconfig	btrfs: check-integrity: remove CONFIG_BTRFS_FS_CHECK_INTEGRITY option	2023-10-12 16:44:05 +02:00
locking.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
locking.h	btrfs: locking: rename __btrfs_tree_lock() and __btrfs_tree_read_lock()	2024-05-07 21:31:00 +02:00
lru_cache.c	btrfs: fix typos found by codespell	2023-12-15 23:00:04 +01:00
lru_cache.h	btrfs: open code trivial btrfs_lru_cache_size()	2024-03-04 16:24:53 +01:00
lzo.c	btrfs: compression: migrate compression/decompression paths to folios	2024-05-07 21:31:02 +02:00
Makefile	btrfs: add support for inserting raid stripe extents	2023-10-12 16:44:09 +02:00
messages.c	btrfs: remove colon from messages with state	2024-04-18 01:46:35 +02:00
messages.h	btrfs: constify fs_info parameter in __btrfs_panic()	2023-12-15 20:27:02 +01:00
misc.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
ordered-data.c	btrfs: fix function name in comment for btrfs_remove_ordered_extent()	2024-07-11 15:33:16 +02:00
ordered-data.h	btrfs: handle errors in btrfs_reloc_clone_csums properly	2024-05-07 21:31:09 +02:00
orphan.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
orphan.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
print-tree.c	btrfs: new inline ref storing owning subvol of data extents	2023-10-12 16:44:11 +02:00
print-tree.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
props.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
props.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
qgroup.c	btrfs: always do the basic checks for btrfs_qgroup_inherit structure	2024-07-02 19:14:36 +02:00
qgroup.h	btrfs: qgroup: validate btrfs_qgroup_inherit parameter	2024-03-05 17:13:24 +01:00
raid56.c	btrfs: raid56: do extra dumping for CONFIG_BTRFS_ASSERT	2024-07-11 15:33:16 +02:00
raid56.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
raid-stripe-tree.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
raid-stripe-tree.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
rcu-string.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
ref-verify.c	btrfs: fix uninitialized return value in the ref-verify tool	2024-07-02 19:14:57 +02:00
ref-verify.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
reflink.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
reflink.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
relocation.c	btrfs: unify index_cnt and csum_bytes from struct btrfs_inode	2024-07-11 15:33:17 +02:00
relocation.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
root-tree.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
root-tree.h	btrfs: qgroup: fix qgroup prealloc rsv leak in subvolume operations	2024-04-02 19:18:23 +02:00
scrub.c	btrfs: scrub: handle RST lookup error correctly	2024-06-25 00:34:16 +02:00
scrub.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
send.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
send.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
space-info.c	btrfs: zoned: fix calc_available_free_space() for zoned mode	2024-07-02 19:13:11 +02:00
space-info.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
subpage.c	btrfs: subpage: make writer lock utilize bitmap	2024-03-05 17:13:23 +01:00
subpage.h	btrfs: subpage: make reader lock utilize bitmap	2024-03-05 17:13:23 +01:00
super.c	btrfs: re-introduce 'norecovery' mount option	2024-05-21 15:27:17 +02:00
super.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
sysfs.c	btrfs: use btrfs_is_testing() everywhere	2024-05-07 21:31:07 +02:00
sysfs.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
transaction.c	btrfs: rename werr and err to ret in __btrfs_wait_marked_extents()	2024-05-07 21:31:08 +02:00
transaction.h	btrfs: remove no longer used btrfs_transaction_in_commit()	2024-03-04 16:24:52 +01:00
tree-checker.c	btrfs: use btrfs_is_testing() everywhere	2024-05-07 21:31:07 +02:00
tree-checker.h	btrfs: make sure that WRITTEN is set on all metadata blocks	2024-05-02 22:11:13 +02:00
tree-log.c	btrfs: remove location key from struct btrfs_inode	2024-07-11 15:33:17 +02:00
tree-log.h	btrfs: uninline some static inline helpers from tree-log.h	2024-03-04 16:24:53 +01:00
tree-mod-log.c	btrfs: change root->root_key.objectid to btrfs_root_id()	2024-05-07 21:31:06 +02:00
tree-mod-log.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
ulist.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
ulist.h	btrfs: add forward declarations and headers, part 2	2024-03-04 16:24:49 +01:00
uuid-tree.c	btrfs: unify handling of return values of btrfs_insert_empty_items()	2024-03-04 16:24:48 +01:00
uuid-tree.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
verity.c	btrfs: remove unused included headers	2024-03-04 16:24:46 +01:00
verity.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
volumes.c	btrfs: pass struct btrfs_io_geometry into handle_ops_on_dev_replace()	2024-07-11 15:33:16 +02:00
volumes.h	btrfs: count super block write errors in device instead of tracking folio error state	2024-05-07 21:31:11 +02:00
xattr.c	btrfs: rename err to ret in btrfs_initxattrs()	2024-05-07 21:31:00 +02:00
xattr.h	btrfs: add forward declarations and headers, part 1	2024-03-04 16:24:49 +01:00
zlib.c	btrfs: compression: migrate compression/decompression paths to folios	2024-05-07 21:31:02 +02:00
zoned.c	btrfs: zoned: make btrfs_get_dev_zone() static	2024-07-11 15:33:16 +02:00
zoned.h	btrfs: zoned: make btrfs_get_dev_zone() static	2024-07-11 15:33:16 +02:00
zstd.c	btrfs: compression: migrate compression/decompression paths to folios	2024-05-07 21:31:02 +02:00