org.unict.ing.pds.light.utils

Class Range

java.lang.Object

org.unict.ing.pds.light.utils.Range

All Implemented Interfaces:

Serializable

public class Range
extends Object
implements Serializable

Implementation of a discrete interval with the needed operators

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static Range	EMPTY_RANGE
private long	lower
private Boolean	lowerIncluded
static Range	REPRESENTABLE_RANGE The MAXIMUM RANGE of data-keys for the indexing
private long	upper
private Boolean	upperIncluded

Constructor Summary

Constructors

Constructor and Description
Range(long lower, Boolean lowerIncluded, long upper, Boolean upperIncluded)

Method Summary

Modifier and Type	Method and Description
Boolean	contains(long v)
Boolean	contains(Range range)
Range	createSplit(Boolean second) Creates the Range for the left or right child of the Bucket associated with this range
boolean	equals(Object obj)
long	getLower()
Boolean	getLowerIncluded()
long	getUpper()
Boolean	getUpperIncluded()
int	hashCode()
Range	intersect(Range range)
Boolean	isContainedIn(Range range)
boolean	isEmpty()
private Boolean	isLowerBound(long v)
private Boolean	isUpperBound(long v)
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

REPRESENTABLE_RANGE

public static Range REPRESENTABLE_RANGE

The MAXIMUM RANGE of data-keys for the indexing

EMPTY_RANGE

public static Range EMPTY_RANGE

lowerIncluded

private final Boolean lowerIncluded

upperIncluded

private final Boolean upperIncluded

lower

private final long lower

upper

private final long upper

Constructor Detail

Range

public Range(long lower,
             Boolean lowerIncluded,
             long upper,
             Boolean upperIncluded)

Method Detail

toString

public String toString()

Overrides:

toString in class Object

contains

public Boolean contains(Range range)

isLowerBound

private Boolean isLowerBound(long v)

isUpperBound

private Boolean isUpperBound(long v)

contains

public Boolean contains(long v)

isContainedIn

public Boolean isContainedIn(Range range)

intersect

public Range intersect(Range range)

getLower

public long getLower()

getUpper

public long getUpper()

isEmpty

public boolean isEmpty()

getLowerIncluded

public Boolean getLowerIncluded()

getUpperIncluded

public Boolean getUpperIncluded()

createSplit

public Range createSplit(Boolean second)

Creates the Range for the left or right child of the Bucket associated with this range

Parameters:

second - trigger the creation of the range for the right child (if true) |

Returns:

| a new Range in the interval [lower, lower + (upper - lower) / 2)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object