diff options
| author | Sameer Sahasrabuddhe <sameer.sahasrabuddhe@amd.com> | 2023-03-03 12:43:14 +0530 |
|---|---|---|
| committer | Sameer Sahasrabuddhe <sameer.sahasrabuddhe@amd.com> | 2023-03-03 15:56:48 +0530 |
| commit | 093b5ac85f064875f62775bba73dbaf8feb85798 (patch) | |
| tree | 0e66eb22e00d707eaec1d798be4dd09d1f2d1355 /lldb/source/Plugins/ScriptInterpreter/Python/ScriptInterpreterPython.h | |
| parent | 6121190b8ccca293632a0ba24a3344938dc2d705 (diff) | |
| download | llvm-093b5ac85f064875f62775bba73dbaf8feb85798.zip llvm-093b5ac85f064875f62775bba73dbaf8feb85798.tar.gz llvm-093b5ac85f064875f62775bba73dbaf8feb85798.tar.bz2 | |
[llvm][Uniformity] correctly use a vector as a set by uniqifying elements
The search for temporal divergence needs to determine a dominance frontier
defined for a cycle. The implementation uses a temporary vector to store a set
of newly discovered successors. Failing to uniqify the elements in this vector
causes a very large regression in compile time due to an exponential number of
redundant visits.
This fixes github issue #61123
Reviewed By: foad
Differential Revision: https://reviews.llvm.org/D145216
Diffstat (limited to 'lldb/source/Plugins/ScriptInterpreter/Python/ScriptInterpreterPython.h')
0 files changed, 0 insertions, 0 deletions