Package org.variantsync.diffdetective.variation.diff

Class VariationDiff.AllPathsEndAtRoot

java.lang.Object

org.variantsync.diffdetective.variation.diff.VariationDiff.AllPathsEndAtRoot

All Implemented Interfaces:

Predicate<DiffNode<?>>

Enclosing class:

VariationDiff<L extends Label>

private static class VariationDiff.AllPathsEndAtRoot
extends Object
implements Predicate<DiffNode<?>>

Helper class to check for cycles in VariationDiffs. When traversing the tree, an object of this class remembers visited nodes to see if it walks in cycles. Function programmers might think of this as a state monad.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static enum	VariationDiff.AllPathsEndAtRoot.VisitStatus

Field Summary

Fields

Modifier and Type	Field	Description
private final Map<DiffNode<?>,VariationDiff.AllPathsEndAtRoot.VisitStatus>	cache
private final DiffNode<?>	root

Constructor Summary

Constructors

Modifier	Constructor	Description
private	AllPathsEndAtRoot(DiffNode<?> root)

Method Summary

Modifier and Type	Method	Description
boolean	test(DiffNode<?> d)	Returns true if all paths (in parent direction) starting at the given node end at the root.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.function.Predicate

and, negate, or

Field Details

cache

private final Map<DiffNode<?>,VariationDiff.AllPathsEndAtRoot.VisitStatus> cache

root

private final DiffNode<?> root

Constructor Details

AllPathsEndAtRoot

private AllPathsEndAtRoot(DiffNode<?> root)

Method Details

test

public boolean test(DiffNode<?> d)

Returns true if all paths (in parent direction) starting at the given node end at the root.

Specified by:

test in interface Predicate<DiffNode<?>>