ra: Take advantage of the adjacency list in finding a node to spill.
authorEric Anholt <eric@anholt.net>
Tue, 18 Jan 2011 09:08:51 +0000 (01:08 -0800)
committerEric Anholt <eric@anholt.net>
Tue, 18 Jan 2011 18:17:50 +0000 (10:17 -0800)
commitd5a53ad271396257ee037a56cb10ba9382460705
tree868dca46ecba922e000795e5c3d5e6a27dd0bba4
parentea8e21856e88863913e97ef90d89cf76894c5aeb
ra: Take advantage of the adjacency list in finding a node to spill.

This revealed a bug in ra_get_spill_benefit where we only considered
the benefit of the first adjacency we were to remove, explaining some
of the ugly spilling I've seen in shaders.  Because of the reduced
spilling, it reduces the runtime of glsl-fs-convolution-1 36.9% +/-
0.9% (n=5).
src/mesa/program/register_allocate.c