intel/fs: Use rb_tree to store ACP entries by destination
authorIan Romanick <ian.d.romanick@intel.com>
Mon, 28 Aug 2023 22:46:53 +0000 (15:46 -0700)
committerMarge Bot <emma+marge@anholt.net>
Thu, 14 Sep 2023 22:31:23 +0000 (22:31 +0000)
commit35644bb4832343ad17555fc2b88462603003eac6
tree1ec7009b0dcf8d6886417da39bca6a83b373d3af
parentc28bf1a2495d63755674b8981ea815d6d1cdada2
intel/fs: Use rb_tree to store ACP entries by destination

Using a single data structure seems better. There's no appreciable
performance change. On batman_arkham_city_goty.foz, the difference
reported was 0.48%±0.36% (n=20). Several commits in the MR, including
some that should have no effect at all, reported similar changes. I
attribute this primarily changing of loop alignments and similar.

Reviewed-by: Kenneth Graunke <kenneth@whitecape.org>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/25091>
src/intel/compiler/brw_fs_copy_propagation.cpp