nir: add divergence analysis pass.
authorDaniel Schürmann <daniel@schuermann.dev>
Mon, 20 May 2019 12:58:23 +0000 (14:58 +0200)
committerDaniel Schürmann <daniel@schuermann.dev>
Tue, 20 Aug 2019 15:40:13 +0000 (17:40 +0200)
commitdf86c5ffb35700466cdafc6a87b8a0279e473d07
treee197972bdf4a9d9009cd782b4ac66a98540ff94a
parent7b07034931440e87f8ba0475354bb66a30d2ccde
nir: add divergence analysis pass.

This pass expects the shader to be in LCSSA form.
The algorithm is based on 'The Simple Divergence Analysis' from
Diogo Sampaio, Rafael De Souza, Sylvain Collange, Fernando Magno Quintão Pereira.
Divergence Analysis. ACM Transactions on Programming Languages and Systems (TOPLAS)

Reviewed-by: Jason Ekstrand <jason@jlekstrand.net>
Reviewed-by: Connor Abbott <cwabbott0@gmail.com>
src/compiler/nir/meson.build
src/compiler/nir/nir.h
src/compiler/nir/nir_divergence_analysis.c [new file with mode: 0644]