org.ahocorasick.interval

Class IntervalNode

java.lang.Object

org.ahocorasick.interval.IntervalNode

public class IntervalNode
extends Object

Constructor Summary

Constructors

Constructor and Description
IntervalNode(List<Intervalable> intervals)

Method Summary

Modifier and Type	Method and Description
protected void	addToOverlaps(Intervalable interval, List<Intervalable> overlaps, List<Intervalable> newOverlaps)
protected List<Intervalable>	checkForOverlaps(Intervalable interval, org.ahocorasick.interval.IntervalNode.Direction direction)
protected List<Intervalable>	checkForOverlapsToTheLeft(Intervalable interval)
protected List<Intervalable>	checkForOverlapsToTheRight(Intervalable interval)
int	determineMedian(List<Intervalable> intervals)
protected List<Intervalable>	findOverlappingRanges(IntervalNode node, Intervalable interval)
List<Intervalable>	findOverlaps(Intervalable interval)

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalNode

public IntervalNode(List<Intervalable> intervals)

Method Detail

determineMedian

public int determineMedian(List<Intervalable> intervals)

findOverlaps

public List<Intervalable> findOverlaps(Intervalable interval)

addToOverlaps

protected void addToOverlaps(Intervalable interval,
                             List<Intervalable> overlaps,
                             List<Intervalable> newOverlaps)

checkForOverlapsToTheLeft

protected List<Intervalable> checkForOverlapsToTheLeft(Intervalable interval)

checkForOverlapsToTheRight

protected List<Intervalable> checkForOverlapsToTheRight(Intervalable interval)

checkForOverlaps

protected List<Intervalable> checkForOverlaps(Intervalable interval,
                                              org.ahocorasick.interval.IntervalNode.Direction direction)

findOverlappingRanges

protected List<Intervalable> findOverlappingRanges(IntervalNode node,
                                                   Intervalable interval)