| commit | d2c18b7bf37f6b4fd7b0a2f7cf2fc97c5305ea4c | [log] [tgz] |
|---|---|---|
| author | Rhys Perry <pendingchaos02@gmail.com> | Mon Sep 14 16:45:55 2020 +0100 |
| committer | Marge Bot <eric+marge@anholt.net> | Mon Sep 21 13:47:28 2020 +0000 |
| tree | 9361e3bf4bc50f9fc7c0189bb95e6a3d83808555 | |
| parent | ec2185c5984b66fb9cae33bd561cf35096c9861e [diff] |
aco: use bit vectors for liveness sets This seems to be much faster than hash sets. When compiling pipelines from 5 games, live_var_analysis takes about a third the time it used to and fossilize-replay is ~1.77% faster. Signed-off-by: Rhys Perry <pendingchaos02@gmail.com> Reviewed-by: Daniel Schürmann <daniel@schuermann.dev> Reviewed-by: Tony Wasserka <tony.wasserka@gmx.de> Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/6733>