review.tizen.org Git - platform/upstream/SPIRV-Tools.git/commit

projects / platform / upstream / SPIRV-Tools.git / commit

author	Steven Perron <stevenperron@google.com>
	Mon, 4 Dec 2017 17:29:51 +0000 (12:29 -0500)
committer	Steven Perron <stevenperron@google.com>
	Thu, 7 Dec 2017 23:35:38 +0000 (18:35 -0500)
commit	5d602abd66c879382803dbd428729a9799906d86
tree	4cf3fad3d9f698e7a020285364fe6a5fc89d9d36	tree \| snapshot
parent	851e1ad98597bfed5f9e7b0496b92411ea7f1c35	commit \| diff

Add global redundancy elimination

Adds a pass that looks for redundant instruction in a function, and
removes them. The algorithm is a hash table based value numbering
algorithm that traverses the dominator tree.

This pass removes completely redundant instructions, not partially
redundant ones.

14 files changed:

Android.mk		diff \| blob \| history
include/spirv-tools/optimizer.hpp		diff \| blob \| history
source/opt/CMakeLists.txt		diff \| blob \| history
source/opt/local_redundancy_elimination.cpp		diff \| blob \| history
source/opt/local_redundancy_elimination.h		diff \| blob \| history
source/opt/optimizer.cpp		diff \| blob \| history
source/opt/passes.h		diff \| blob \| history
source/opt/redundancy_elimination.cpp	[new file with mode: 0644]	blob
source/opt/redundancy_elimination.h	[new file with mode: 0644]	blob
source/opt/value_number_table.cpp		diff \| blob \| history
source/opt/value_number_table.h		diff \| blob \| history
test/opt/CMakeLists.txt		diff \| blob \| history
test/opt/redundancy_elimination_test.cpp	[new file with mode: 0644]	blob
tools/opt/opt.cpp		diff \| blob \| history

Domain: Graphics System / GL;

RSS Atom