summaryrefslogtreecommitdiff
tag namermap-speedups_2022-04-29 (553fc5c8bb8b064033b67053fd12bcf93635f6f1)
tag date2022-04-29 16:42:12 -0700
tagged byDarrick J. Wong <djwong@kernel.org>
tagged objectcommit 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-----