projects / mesa.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 58c988a) | patch
ra: Add an adjacency list to trade space for time in ra_simplify().
authorEric Anholt <eric@anholt.net>
Tue, 18 Jan 2011 08:19:48 +0000 (00:19 -0800)
committerEric Anholt <eric@anholt.net>
Tue, 18 Jan 2011 18:17:40 +0000 (10:17 -0800)
commit7cf648da632595d1997d50a9fa92701ade61ff63
tree097554fdcc250ba6428e26860b6970d0ec2ddcaatree
parent58c988ada56114b56477983f66b4039219f1a82ccommit | diff
ra: Add an adjacency list to trade space for time in ra_simplify().

This was recommended in the original paper, but I figued "make it run"
before "make it fast".  Now we make it fast.  Reduces the runtime of
glsl-fs-convolution-1 by 12.7% +/- 0.6% (n=5).
src/mesa/program/register_allocate.c diff | blob | history