ra: make the p, q test more efficient
authorConnor Abbott <cwabbott0@gmail.com>
Fri, 1 Aug 2014 01:57:21 +0000 (18:57 -0700)
committerKenneth Graunke <kenneth@whitecape.org>
Wed, 13 Aug 2014 18:43:22 +0000 (11:43 -0700)
commit567e2769b81863b6dffdac3826a6b729ce6ea37c
tree65378e182b7cb341a9d7f743bdbb98e2b7743cf8
parent9a0b52e7c1c0d7668e1acd7bb806432bb449a9c7
ra: make the p, q test more efficient

We can store the q total that pq_test() would've calculated in the node
itself, updating it when we add a node to the stack. This way, we only
have to walk the adjacency list when we push a node on the stack (i.e.
when the p, q test succeeds) instead of every time we do the p, q test.

No difference in shader-db run times, but I'm keeping this in because
the q total that it calculates will also be used in the next few commits.

Signed-off-by: Connor Abbott <connor.abbott@intel.com>
Reviewed-by: Eric Anholt <eric@anholt.net>
src/mesa/program/register_allocate.c