pan/mdg: Optimize pipelining logic
authorAlyssa Rosenzweig <alyssa.rosenzweig@collabora.com>
Wed, 6 May 2020 19:36:38 +0000 (15:36 -0400)
committerMarge Bot <eric+marge@anholt.net>
Wed, 20 May 2020 17:06:34 +0000 (17:06 +0000)
commit4cf02b5d4a649b9fe621e3ef855021389663222d
tree70a2e64b399c07c62f440738c481c2a4c6f130fe
parentd39f95b75a641d1587151c77c23de85d3d81e89a
pan/mdg: Optimize pipelining logic

The test and rewrite were both accidentally O(N) to the shader size when
they should be O(1), so overall this takes the pass from O(N^2) to O(N).

Signed-off-by: Alyssa Rosenzweig <alyssa.rosenzweig@collabora.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/5123>
src/panfrost/midgard/compiler.h
src/panfrost/midgard/midgard_ra_pipeline.c
src/panfrost/midgard/mir.c