V4 SSA: speed up dominator calculations.
authorErik Verbruggen <erik.verbruggen@me.com>
Tue, 15 Oct 2013 14:13:01 +0000 (16:13 +0200)
committerThe Qt Project <gerrit-noreply@qt-project.org>
Mon, 18 Nov 2013 19:24:07 +0000 (20:24 +0100)
commitda31479ee237a40ed03bcaf1352f00d33d1f325c
treea9f342345fdeff3ef4ded4348525ec8a8ce95490
parent034cc94459260ad3494eafb9672dd02eda42782f
V4 SSA: speed up dominator calculations.

Changed three recursive routines to worklist-based iterative ones. This
not only speeds up the dominator frontier calculation, but also prevents
the algorithm to run out of stack space.

This is a partial fix for QTBUG-34047.

Change-Id: Ife8dc35724d50408ad356e1621884bdb82db9626
Reviewed-by: Lars Knoll <lars.knoll@digia.com>
src/qml/compiler/qv4ssa.cpp