aco/spill: Replace vector<map> with vector<vector> for local_next_use
authorTony Wasserka <tony.wasserka@gmx.de>
Tue, 20 Jul 2021 09:48:15 +0000 (11:48 +0200)
committerMarge Bot <eric+marge@anholt.net>
Fri, 1 Oct 2021 09:39:13 +0000 (09:39 +0000)
commit4453bce77095d3bf4659cdaabda86b7da8bdc9f6
tree3deea962904394cb990897406bec6254e18c6270
parent92d7a6ab1c2f812f1b00ecad313ea1edc4fe7e53
aco/spill: Replace vector<map> with vector<vector> for local_next_use

While adding/removing elements is faster with std::map, the cost of container
copies (and the involved memory allocations) vastly outweigh that benefit in
this usage pattern.

Reviewed-by: Daniel Schürmann <daniel@schuermann.dev>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/11925>
src/amd/compiler/aco_spill.cpp