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_ value, Point_ valueIndex)
Iterable<Break<Value_,Difference_>>	getBreaks()
Iterable<Sequence<Value_,Difference_>>	getConsecutiveSequences()
boolean	remove(Value_ value)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Details

ConsecutiveSetTree

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

Method Details

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_ value,
 Point_ valueIndex)

remove

public boolean remove(Value_ value)

toString

public String toString()

Overrides:

toString in class Object