aco: make IDSet sparse
authorRhys Perry <pendingchaos02@gmail.com>
Tue, 31 Jan 2023 16:15:50 +0000 (16:15 +0000)
committerMarge Bot <emma+marge@anholt.net>
Fri, 3 Mar 2023 17:45:14 +0000 (17:45 +0000)
commit8aff7152a0f9848083a522ed5e352d8ac1469fc2
tree8a93a31cf81d5f0f4a8b1b0faa978cd2dd794843
parent8e0c832c30763ca08ac25d2bb7f73782496c51e9
aco: make IDSet sparse

Improves compilation time of huge shaders.

A ray tracing pipeline of Hellblade: Senua's Sacrifice compiles in about
half the time, with this patch.

Signed-off-by: Rhys Perry <pendingchaos02@gmail.com>
Reviewed-by: Daniel Schürmann <daniel@schuermann.dev>
Gitlab: https://gitlab.freedesktop.org/mesa/mesa/-/issues/8179
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/21022>
src/amd/compiler/aco_util.h