Liu Bo 07e1ce096d Btrfs: extent_map: use rb_first_cached ... rb_first_cached() trades an extra pointer "leftmost" for doing the same job as rb_first() but in O(1). As evict_inode_truncate_pages() removes all extent mapping by always looking for the first rb entry, it's helpful to use rb_first_cached instead. For more details about the optimization see patch "Btrfs: delayed-refs: use rb_first_cached for href_root". Tested-by: Holger Hoffstätte <holger@applied-asynchrony.com> Signed-off-by: Liu Bo <bo.liu@linux.alibaba.com> Reviewed-by: David Sterba <dsterba@suse.com> Signed-off-by: David Sterba <dsterba@suse.com>		2018-10-15 17:23:33 +02:00
..
btrfs-tests.c	btrfs: Make btrfs_init_dummy_trans initialize trans' fs_info field	2018-05-28 18:07:32 +02:00
btrfs-tests.h	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
extent-buffer-tests.c	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
extent-io-tests.c	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
extent-map-tests.c	Btrfs: extent_map: use rb_first_cached	2018-10-15 17:23:33 +02:00
free-space-tests.c	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
free-space-tree-tests.c	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
inode-tests.c	btrfs: tests: drop newline from test_msg strings	2018-05-29 18:12:52 +02:00
qgroup-tests.c	btrfs: qgroup: Drop fs_info parameter from btrfs_qgroup_account_extent	2018-08-06 13:12:52 +02:00