Package ai.timefold.solver.examples.common.experimental.impl

Class ConsecutiveSetTree<Value_,Point_ extends Comparable<Point_>,Difference_ extends Comparable<Difference_>>

java.lang.Object

ai.timefold.solver.examples.common.experimental.impl.ConsecutiveSetTree<Value_,Point_,Difference_>

Type Parameters:

Value_ - The type of value stored (examples: shifts)

Point_ - The type of the point (examples: int, LocalDateTime)

Difference_ - The type of the difference (examples: int, Duration)

All Implemented Interfaces:

ConsecutiveInfo<Value_,Difference_>

public final class ConsecutiveSetTree<Value_,Point_ extends Comparable<Point_>,Difference_ extends Comparable<Difference_>>
extends Object
implements ConsecutiveInfo<Value_,Difference_>

A ConsecutiveSetTree determines what values are consecutive. A sequence x₁, x₂, x₃, ..., x_n is understood to be consecutive by d iff x₂ − x₁ ≤ d, x₃ − x₂ ≤ d, ..., x_n − x_n-1 ≤ d. This data structure can be thought as an interval tree that maps the point p to the interval [p, p + d].

Constructor Summary

Constructors

Constructor	Description
ConsecutiveSetTree(BiFunction<Point_,Point_,Difference_> differenceFunction, BiFunction<Difference_,Difference_,Difference_> sumFunction, Difference_ maxDifference, Difference_ zeroDifference)

Method Summary

Modifier and Type	Method	Description
boolean	add(Value_ item, Point_ point)
Iterable<Break<Value_,Difference_>>	getBreaks()
Iterable<Sequence<Value_,Difference_>>	getConsecutiveSequences()
boolean	remove(Value_ item)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

ConsecutiveSetTree

public ConsecutiveSetTree(BiFunction<Point_,Point_,Difference_> differenceFunction,
                          BiFunction<Difference_,Difference_,Difference_> sumFunction,
                          Difference_ maxDifference,
                          Difference_ zeroDifference)

Method Detail

getConsecutiveSequences

public Iterable<Sequence<Value_,Difference_>> getConsecutiveSequences()

Specified by:

getConsecutiveSequences in interface ConsecutiveInfo<Value_,Point_ extends Comparable<Point_>>

Returns:

never null, an iterable that iterates through the sequences contained in the collection in ascending order

getBreaks

public Iterable<Break<Value_,Difference_>> getBreaks()

Specified by:

getBreaks in interface ConsecutiveInfo<Value_,Point_ extends Comparable<Point_>>

Returns:

never null, an iterable that iterates through the breaks contained in the collection in ascending order

add

public boolean add(Value_ item,
                   Point_ point)

remove

public boolean remove(Value_ item)

toString

public String toString()

Overrides:

toString in class Object