nir/large_constants: De-duplicate constants
authorCaio Marcelo de Oliveira Filho <caio.oliveira@intel.com>
Fri, 7 Jun 2019 16:28:14 +0000 (09:28 -0700)
committerCaio Marcelo de Oliveira Filho <caio.oliveira@intel.com>
Thu, 18 Jul 2019 19:24:24 +0000 (12:24 -0700)
commitb6d475356846f57a034e662ab9245d11ed0dd4a0
treefb4b148082774707994a70ac27abd4b067eae14d
parentd9b67ad0796612620b82b7ea11a720735ce7df3f
nir/large_constants: De-duplicate constants

If a function has a constant and is called more than once, after
inlining we may end up with different variables representing the same
constant.  This commit look into the data and de-duplicate them.

The first pass now will collect the constant data in a per variable
buffer, then de-duplication happens (by sorting then linear walk), and
the second pass will use the data in var->data.location.

One side-effect of the current implementation is that constants will
be reordered.  If this turns out to be a problem is something that can
be fixed.

An alternative strategy considered was to perform this in a
per-function basis and then merge the results, the problem is that we
would have to fix up the offsets during the merge.  Given the data we
have, the current patch is good enough.

Reviewed-by: Jason Ekstrand <jason@jlekstrand.net>
src/compiler/nir/nir_opt_large_constants.c