net.sf.jailer.util

Class CycleFinder

java.lang.Object

net.sf.jailer.util.CycleFinder

public class CycleFinder
extends java.lang.Object

Finds dependency cycles.

Author:

Ralf Wisser

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	CycleFinder.CycleConsumer Consumes cycles.
static class	CycleFinder.CycleFoundException
static class	CycleFinder.Path Path from n table from to another table to.

Constructor Summary

Constructors

Constructor and Description
CycleFinder()

Method Summary

Modifier and Type	Method and Description
static java.util.Collection<CycleFinder.Path>	findCycle(DataModel dataModel, java.util.Collection<Table> tables, boolean findExact, java.lang.Long timeout, CycleFinder.CycleConsumer cycleConsumer) Finds all dependency cycles in a data model.
static java.util.Set<Table>	getCycle(java.util.Collection<Table> tables) Gets set of all tables involved in a cycle.

Methods inherited from class java.lang.Object

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

Constructor Detail

CycleFinder

public CycleFinder()

Method Detail

findCycle

public static java.util.Collection<CycleFinder.Path> findCycle(DataModel dataModel,
                                                               java.util.Collection<Table> tables,
                                                               boolean findExact,
                                                               java.lang.Long timeout,
                                                               CycleFinder.CycleConsumer cycleConsumer)

Finds all dependency cycles in a data model.

Parameters:

dataModel - the data model

cycleConsumer - consumes cycles (optional)

Returns:

all cycles in the data model

getCycle

public static java.util.Set<Table> getCycle(java.util.Collection<Table> tables)

Gets set of all tables involved in a cycle.

Parameters:

tables - all tables

Returns:

subset of tables involved in a cycle