intel/fs: Use rb_tree to store ACP entries by source
authorIan Romanick <ian.d.romanick@intel.com>
Sat, 19 Aug 2023 02:11:58 +0000 (19:11 -0700)
committerMarge Bot <emma+marge@anholt.net>
Thu, 14 Sep 2023 22:31:23 +0000 (22:31 +0000)
commitc28bf1a2495d63755674b8981ea815d6d1cdada2
treee25b77a44373a36b13ecfd84df436e74967495e5
parent06bdd3eac040e34addc821f2db10bda699a2e9bf
intel/fs: Use rb_tree to store ACP entries by source

On batman_arkham_city_goty.foz, this improves fossil-db time by
-3.83%±0.24% (n=20). This fossil takes the longest time of any in my
database.

v2: Add some comments for cmp_entry_src_entry_src and
cmp_entry_src_nr. Suggested by Ken.

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