i965/fs: Improve CSE performance by expiring some available expressions.
authorEric Anholt <eric@anholt.net>
Wed, 20 Feb 2013 00:20:10 +0000 (16:20 -0800)
committerEric Anholt <eric@anholt.net>
Mon, 11 Mar 2013 19:11:54 +0000 (12:11 -0700)
commit5daf867f6c8984e6e025d8a0b0a7dfa162068420
treede7ac6db9f1906acef6d77e6c9fd6bff9e039716
parentf179f419d1d0a03fad36c2b0a58e8b853bae6118
i965/fs: Improve CSE performance by expiring some available expressions.

We're already walking the list, and we can easily know when something
has no reason to be in the list any longer, so take a brief extra step
to reduce our worst-case runtime (an oglconform test that emits the
maximum instructions in a fragment program).  I don't actually know what
the worst-case runtime was, because it was too long and I got bored.

Reviewed-by: Kenneth Graunke <kenneth@whitecape.org>
src/mesa/drivers/dri/i965/brw_fs_cse.cpp