tag name | rmap-speedups_2022-04-29 (553fc5c8bb8b064033b67053fd12bcf93635f6f1) |
tag date | 2022-04-29 16:42:12 -0700 |
tagged by | Darrick J. Wong <djwong@kernel.org> |
tagged object | commit 5eb8d28800... |
xfs: fix rmap inefficiencies
Reduce the performance impact of the reverse mapping btree when reflink
is enabled by using the much faster non-overlapped btree lookup
functions when we're searching the rmap index with a fully specified
key. If we find the exact record we're looking for, great! We don't
have to perform the full overlapped scan. For filesystems with high
sharing factors this reduces the xfs_scrub runtime by a good 15%.
This has been shown to reduce the fstests runtime for realtime rmap
configurations by 30%, since the lack of AGs severely limits
scalability.
v2: simplify the non-overlapped lookup code per dave comments
-----BEGIN PGP SIGNATURE-----
iQIzBAABCgAdFiEEUzaAxoMeQq6m2jMV+H93GTRKtOsFAmJsd9QACgkQ+H93GTRK
tOviCw/7BJMiPIIUMpLhSYL8JOxlck7h952HGgidqGHX0CgGyobR+EBdJuo7D4rV
wiQnWC2MxBUSmMsmIr0yb83A3KE9lfor7wzVclR7CDjeB5R70rnF2elihD5k059a
xHOzZ4NXkSU355GblklOFuPj3v06h8L15zUDV0KYtdoOSVZqhh7CLwU9c15KiUPV
jGSaXbBHC2cbV+F0VJxbf/8upASJv/1JPJFh78Kpj4+R9HzaZtW9ni13po8EGh/Q
fe3MswFPEIjXD1sX6nJpn2i76WsOX6IUu4VscFHtQmu/C9J/HD7Bbsk/3mmN+Sa9
OgUdQhBzlvIsxvfKLn8vAuoCD05CxVwlJh0WLhTFpMeuRdfglvziUxVSddT3iPyK
7YVxvmakfHoozoRFs7BxSHNWvO/csIL+Wzq12vGgBb5JyTxSX1mQl4eFz6uZxNpv
71UZKY9ZPwcJKKkOxPijpj512pGeq82UzMnqUe5EIOK9+vXBoUZqCxoU7Wahhaar
dn7XjYu5K4H2jVRFp7OrZeNx/NTNqFpgtVRNq7H6rL/EDZuSYw6CU9UhgIdLsgjM
t3u9JTm0Zb/Q8lnbktb9OQFQ8TZvv67JT1QAl5bpbMBy8OeQy2z7u8H/8GVPxeIl
zXhLpyykH2fYuBpE6rVgWt6aDJPfzrzyo47V77ZOhIsGRLDUy0w=
=LPnZ
-----END PGP SIGNATURE-----