org.eclipse.xtend.profiler
Class CycleDetector

java.lang.Object
  org.eclipse.xtend.profiler.CycleDetector

public class CycleDetector
extends java.lang.Object

Detects cycles in call graph of a given profiling result. This implementation uses a slightly modified Tarjan's strongly connected components (SCC) algorithm to accept trivial SCCs only if there is an reflexive edge (self recursion).

Author:

Heiko Behrens - Initial contribution and API

See Also:

http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm

Constructor Summary

CycleDetector(ProfilingResult result)

Method Summary

void	detectCycles()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CycleDetector

public CycleDetector(ProfilingResult result)

Method Detail

detectCycles

public void detectCycles()