Package org.apache.cassandra.utils

Class OverlapIterator<I extends Comparable<? super I>,V>

java.lang.Object

org.apache.cassandra.utils.OverlapIterator<I,V>

public class OverlapIterator<I extends Comparable<? super I>,V>
extends Object

A class for iterating sequentially through an ordered collection and efficiently finding the overlapping set of matching intervals. The algorithm is quite simple: the intervals are sorted ascending by both min and max in two separate lists. These lists are walked forwards each time we visit a new point, with the set of intervals in the min-ordered list being added to our set of overlaps, and those in the max-ordered list being removed.

Constructor Summary

Constructors

Constructor	Description
OverlapIterator(Collection<Interval<I,V>> intervals)

Method Summary

Modifier and Type	Method	Description
Set<V>	overlaps()
void	update(I point)

Methods inherited from class java.lang.Object

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

Constructor Details

OverlapIterator

public OverlapIterator(Collection<Interval<I,V>> intervals)

Method Details

update

public void update(I point)

overlaps

public Set<V> overlaps()