Re: [Mesa-dev] [PATCH v2 4/7] nir: add an instruction set API

2015-10-01 Thread Jason Ekstrand
On Thu, Oct 1, 2015 at 8:14 AM, Connor Abbott wrote: > On Wed, Sep 30, 2015 at 12:35 PM, Jason Ekstrand wrote: >> On Wed, Sep 30, 2015 at 8:11 AM, Connor Abbott wrote: >>> This will replace direct usage of nir_instrs_equal() in the CSE pass, >>> which reduces an O(n^2) algorithm with an effectiv

Re: [Mesa-dev] [PATCH v2 4/7] nir: add an instruction set API

2015-10-01 Thread Connor Abbott
On Wed, Sep 30, 2015 at 12:35 PM, Jason Ekstrand wrote: > On Wed, Sep 30, 2015 at 8:11 AM, Connor Abbott wrote: >> This will replace direct usage of nir_instrs_equal() in the CSE pass, >> which reduces an O(n^2) algorithm with an effectively O(n) one. It'll >> also be useful for implementing GVN

Re: [Mesa-dev] [PATCH v2 4/7] nir: add an instruction set API

2015-09-30 Thread Jason Ekstrand
On Wed, Sep 30, 2015 at 8:11 AM, Connor Abbott wrote: > This will replace direct usage of nir_instrs_equal() in the CSE pass, > which reduces an O(n^2) algorithm with an effectively O(n) one. It'll > also be useful for implementing GVN on top of GCM. > > v2: > - Add texture support. > - Add more c

[Mesa-dev] [PATCH v2 4/7] nir: add an instruction set API

2015-09-30 Thread Connor Abbott
This will replace direct usage of nir_instrs_equal() in the CSE pass, which reduces an O(n^2) algorithm with an effectively O(n) one. It'll also be useful for implementing GVN on top of GCM. v2: - Add texture support. - Add more comments. - Rename instr_can_hash() to instr_can_rewrite() since it's