org.epics.pvmanager.timecache.util

Class IntervalsList

java.lang.Object

org.epics.pvmanager.timecache.util.IntervalsList

public class IntervalsList
extends Object

This class represents an intervals list.

An interval list represent a list of contiguous regions on the real line. All intervals of the list are disjoints to each other, they are stored in ascending order.

The class supports the main set operations like union and intersection.

Author:

Fred Arnaud (Sopra Group) - ITER

Field Summary

Fields

Modifier and Type	Field and Description
static org.epics.util.time.TimeDuration	minDuration

Constructor Summary

Constructors

Constructor and Description
IntervalsList() Build an empty intervals list.
IntervalsList(IntervalsList list) Copy constructor.
IntervalsList(org.epics.util.time.TimeInterval i) Build an intervals list containing only one interval.
IntervalsList(org.epics.util.time.TimeInterval i1, org.epics.util.time.TimeInterval i2) Build an intervals list containing two intervals.

Method Summary

Methods

Modifier and Type	Method and Description
static IntervalsList	add(IntervalsList list1, IntervalsList list2) Add two intervals lists.
static IntervalsList	add(IntervalsList list, org.epics.util.time.TimeInterval i) Add an intervals list and an interval.
void	addToSelf(IntervalsList list) Add an intervals list to the instance.
void	addToSelf(org.epics.util.time.TimeInterval i) Add an interval to the instance.
boolean	contains(org.epics.util.time.TimeInterval i) Check if the list contains an interval.
boolean	contains(org.epics.util.time.Timestamp t) Check if the list contains a point.
org.epics.util.time.Timestamp	getEnd() Get the upper bound of the list.
List<org.epics.util.time.TimeInterval>	getIntervals() Get the ordered list of disjoints intervals.
int	getSize() Get the number of intervals of the list.
org.epics.util.time.Timestamp	getStart() Get the lower bound of the list.
org.epics.util.time.TimeInterval	getTimeInterval(int i) Get an interval from the list.
static IntervalsList	intersection(IntervalsList list1, IntervalsList list2) Intersect two intervals lists.
static IntervalsList	intersection(IntervalsList list, org.epics.util.time.TimeInterval i) Intersect a list and an interval.
boolean	intersects(org.epics.util.time.TimeInterval i) Check if an interval intersects the instance.
void	intersectSelf(IntervalsList list) Intersect the instance and another intervals list.
void	intersectSelf(org.epics.util.time.TimeInterval i) Intersects the instance and an interval.
boolean	isConnex() Check if the instance is connected.
boolean	isEmpty() Check if the instance is empty.
static IntervalsList	subtract(IntervalsList list1, IntervalsList list2) Remove an intervals list from another one.
static IntervalsList	subtract(IntervalsList list, org.epics.util.time.TimeInterval i) Remove an interval from a list.
void	subtractFromSelf(IntervalsList list) Remove an intervals list from the instance.
void	subtractFromSelf(org.epics.util.time.TimeInterval i) Remove an interval from the list.

Methods inherited from class java.lang.Object

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

Field Detail

minDuration

public static final org.epics.util.time.TimeDuration minDuration

Constructor Detail

IntervalsList

public IntervalsList()

Build an empty intervals list.

IntervalsList

public IntervalsList(org.epics.util.time.TimeInterval i)

Build an intervals list containing only one interval.

Parameters:

i - interval

IntervalsList

public IntervalsList(org.epics.util.time.TimeInterval i1,
             org.epics.util.time.TimeInterval i2)

Build an intervals list containing two intervals.

Parameters:

i1 - first interval

i2 - second interval

IntervalsList

public IntervalsList(IntervalsList list)

Copy constructor.

The copy operation is a deep copy: the underlying intervals are independant of the instances of the copied list.

Parameters:

list - intervals list to copy

Method Detail

isEmpty

public boolean isEmpty()

Check if the instance is empty.

Returns:

true if the instance is empty

isConnex

public boolean isConnex()

Check if the instance is connected.

An interval list is connected if it contains only one interval.

Returns:

true is the instance is connected

getStart

public org.epics.util.time.Timestamp getStart()

Get the lower bound of the list.

Returns:

lower bound of the list or null if the list does not contain any interval

getEnd

public org.epics.util.time.Timestamp getEnd()

Get the upper bound of the list.

Returns:

upper bound of the list or null if the list does not contain any interval

getSize

public int getSize()

Get the number of intervals of the list.

Returns:

number of intervals in the list

getTimeInterval

public org.epics.util.time.TimeInterval getTimeInterval(int i)

Get an interval from the list.

Parameters:

i - index of the interval

Returns:

interval at index i

getIntervals

public List<org.epics.util.time.TimeInterval> getIntervals()

Get the ordered list of disjoints intervals.

Returns:

list of disjoints intervals in ascending order

contains

public boolean contains(org.epics.util.time.Timestamp t)

Check if the list contains a point.

Parameters:

t - point to check

Returns:

true if the list contains t

contains

public boolean contains(org.epics.util.time.TimeInterval i)

Check if the list contains an interval.

Parameters:

i - interval to check

Returns:

true if i is completely included in the instance

intersects

public boolean intersects(org.epics.util.time.TimeInterval i)

Check if an interval intersects the instance.

Parameters:

i - interval to check

Returns:

true if i intersects the instance

addToSelf

public void addToSelf(org.epics.util.time.TimeInterval i)

Add an interval to the instance.

This method expands the instance.

This operation is a union operation. The number of intervals in the list can decrease if the interval fills some holes between existing intervals in the list.

Parameters:

i - interval to add to the instance

add

public static IntervalsList add(IntervalsList list,
                org.epics.util.time.TimeInterval i)

Add an intervals list and an interval.

Parameters:

list - intervals list

i - interval

Returns:

a new intervals list which is the union of list and i

subtractFromSelf

public void subtractFromSelf(org.epics.util.time.TimeInterval i)

Remove an interval from the list.

This method reduces the instance. This operation is defined in terms of points set operation. As an example, if the [2, 3] interval is subtracted from the list containing only the [0, 10] interval, the result will be the [0, 2] U [3, 10] intervals list.

Parameters:

i - interval to remove

subtract

public static IntervalsList subtract(IntervalsList list,
                     org.epics.util.time.TimeInterval i)

Remove an interval from a list.

Parameters:

list - intervals list

i - interval to remove

Returns:

a new intervals list

intersectSelf

public void intersectSelf(org.epics.util.time.TimeInterval i)

Intersects the instance and an interval.

Parameters:

i - interval

intersection

public static IntervalsList intersection(IntervalsList list,
                         org.epics.util.time.TimeInterval i)

Intersect a list and an interval.

Parameters:

list - intervals list

i - interval

Returns:

the intersection of list and i

addToSelf

public void addToSelf(IntervalsList list)

Add an intervals list to the instance.

This method expands the instance.

This operation is a union operation. The number of intervals in the list can decrease if the list fills some holes between existing intervals in the instance.

Parameters:

list - intervals list to add to the instance

add

public static IntervalsList add(IntervalsList list1,
                IntervalsList list2)

Add two intervals lists.

Parameters:

list1 - first intervals list

list2 - second intervals list

Returns:

a new intervals list which is the union of list1 and list2

subtractFromSelf

public void subtractFromSelf(IntervalsList list)

Remove an intervals list from the instance.

Parameters:

list - intervals list to remove

subtract

public static IntervalsList subtract(IntervalsList list1,
                     IntervalsList list2)

Remove an intervals list from another one.

Parameters:

list1 - intervals list

list2 - intervals list to remove

Returns:

a new intervals list

intersectSelf

public void intersectSelf(IntervalsList list)

Intersect the instance and another intervals list.

Parameters:

list - list to intersect with the instance

intersection

public static IntervalsList intersection(IntervalsList list1,
                         IntervalsList list2)

Intersect two intervals lists.

Parameters:

list1 - first intervals list

list2 - second intervals list

Returns:

a new list which is the intersection of list1 and list2