Package gudusoft.gsqlparser.resolver2.iterative

Class ConvergenceDetector

Object

gudusoft.gsqlparser.resolver2.iterative.ConvergenceDetector

public class ConvergenceDetector
extends Object

Detects when iterative resolution has converged.

Convergence is reached when one of these conditions is met: 1. No progress in current pass (no new columns resolved) 2. All columns are resolved 3. Maximum iterations reached 4. No change in last N passes (stable state) 5. Progress rate falls below threshold

The detector uses multiple strategies to avoid: - Infinite loops (max iterations) - Premature stopping (stable state detection) - Wasted iterations (progress rate threshold)

Example:

 Pass 1: 10 columns resolved -> continue
 Pass 2: 5 columns resolved  -> continue
 Pass 3: 2 columns resolved  -> continue
 Pass 4: 0 columns resolved  -> CONVERGED (no progress)
 

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	ConvergenceDetector.ConvergenceResult	Result of convergence check.

Constructor Summary

Constructors

Constructor	Description
ConvergenceDetector()
ConvergenceDetector(int maxIterations, int stablePasses, double minProgressRate)

Method Summary

Modifier and Type	Method	Description
ConvergenceDetector.ConvergenceResult	checkConvergence()	Check if resolution has converged.
int	getPassCount()	Get the total number of passes so far.
List<ResolutionPass>	getPassHistory()	Get the pass history.
String	getStatistics()	Get statistics about the iteration process.
void	recordPass(ResolutionPass pass)	Record a completed pass.

Methods inherited from class java.lang.Object

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

Constructor Details

ConvergenceDetector

public ConvergenceDetector()

ConvergenceDetector

public ConvergenceDetector(int maxIterations,
 int stablePasses,
 double minProgressRate)

Method Details

recordPass

public void recordPass(ResolutionPass pass)

Record a completed pass.

Parameters:

pass - the completed pass

checkConvergence

public ConvergenceDetector.ConvergenceResult checkConvergence()

Check if resolution has converged.

Returns:

convergence result with reason

getPassCount

public int getPassCount()

Get the total number of passes so far.

Returns:

pass count

getPassHistory

public List<ResolutionPass> getPassHistory()

Get the pass history.

Returns:

list of all passes

getStatistics

public String getStatistics()

Get statistics about the iteration process.

Returns:

statistics summary