com.metsci.glimpse.support.interval

Class IntervalQuadTree<V>

java.lang.Object

com.metsci.glimpse.support.interval.IntervalQuadTree<V>

Direct Known Subclasses:

EventIntervalQuadTree

public abstract class IntervalQuadTree<V>
extends Object

Constructor Summary

Constructors

Constructor and Description
IntervalQuadTree()
IntervalQuadTree(int maxBucketSize)

Method Summary

Modifier and Type	Method and Description
void	add(V value)
void	clear()
Collection<V>	get(long time)
Collection<V>	get(long start, boolean startInclusive, long end, boolean endInclusive)
Collection<V>	get(long start, long end)
Collection<V>	get(TimeStamp time)
Collection<V>	get(TimeStamp start, boolean startInclusive, TimeStamp end, boolean endInclusive)
Collection<V>	get(TimeStamp start, TimeStamp end)
Set<V>	getAll()
abstract long	getEndTimeMillis(V v)
Collection<V>	getInterior(long start, boolean startInclusive, long end, boolean endInclusive)
Collection<V>	getInterior(long start, long end)
Collection<V>	getInterior(TimeStamp start, boolean startInclusive, TimeStamp end, boolean endInclusive)
Collection<V>	getInterior(TimeStamp start, TimeStamp end)
Collection<V>	getOverlapping(V value)
abstract long	getStartTimeMillis(V v)
boolean	isEmpty()
void	remove(V value)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

IntervalQuadTree

public IntervalQuadTree()

IntervalQuadTree

public IntervalQuadTree(int maxBucketSize)

Method Detail

getStartTimeMillis

public abstract long getStartTimeMillis(V v)

getEndTimeMillis

public abstract long getEndTimeMillis(V v)

getAll

public Set<V> getAll()

clear

public void clear()

add

public void add(V value)

remove

public void remove(V value)

get

public Collection<V> get(TimeStamp time)

get

public Collection<V> get(TimeStamp start,
                         TimeStamp end)

Parameters:

start - inclusive start TimeStamp

end - exclusive end TimeStamp

Returns:

all Events whose time span overlaps with the provided bounds.

get

public Collection<V> get(TimeStamp start,
                         boolean startInclusive,
                         TimeStamp end,
                         boolean endInclusive)

Returns:

all Events whose time span overlaps with the provided bounds.

get

public Collection<V> get(long time)

Parameters:

time - time expressed as posix milliseconds

See Also:

get(TimeStamp)

get

public Collection<V> get(long start,
                         long end)

Parameters:

start - time expressed as posix milliseconds

end - time expressed as posix milliseconds

See Also:

get(TimeStamp, TimeStamp)

get

public Collection<V> get(long start,
                         boolean startInclusive,
                         long end,
                         boolean endInclusive)

Parameters:

start - time expressed as posix milliseconds

end - time expressed as posix milliseconds

See Also:

get(TimeStamp, boolean, TimeStamp, boolean )

getOverlapping

public Collection<V> getOverlapping(V value)

getInterior

public Collection<V> getInterior(TimeStamp start,
                                 TimeStamp end)

getInterior

public Collection<V> getInterior(TimeStamp start,
                                 boolean startInclusive,
                                 TimeStamp end,
                                 boolean endInclusive)

getInterior

public Collection<V> getInterior(long start,
                                 long end)

getInterior

public Collection<V> getInterior(long start,
                                 boolean startInclusive,
                                 long end,
                                 boolean endInclusive)

isEmpty

public boolean isEmpty()

size

public int size()