Eclipse Community Forums - RDF feed
https://www.eclipse.org/forums/
Eclipse Community ForumsWhich algrithm is used for dominator tree calculation?
https://www.eclipse.org/forums/index.php/mv/msg/531857/1117321/#msg_1117321
For my studies I'm writing a paper about heap dump analysis tools.
In the case of the memory analyzer I wonder what algorithm is used for dominator tree calculation?
I looked in the code but couldn't identify the algorithm without having to thoroughly analyze it.
I think the 2 most "popular" algorithms are from Lengauer (1979) [1] and Cooper (2001)[2].
Does anyone which algorithm in particular is used by the MAT?
]]>f d2013-09-26T10:03:55-00:00Re: Which algrithm is used for dominator tree calculation?
https://www.eclipse.org/forums/index.php/mv/msg/531857/1118178/#msg_1118178
In MAT we followed the Lengauer & Tarjan algorithm. I guess it could be difficult to recognize it because of our internal structures how objects and their references are represented