it.unimi.dsi.mg4j.search
Class Intervals

java.lang.Object
  extended byit.unimi.dsi.mg4j.search.Intervals

public class Intervals
extends Object

A class providing static methods and objects that do useful things with intervals.


Field Summary
static Interval[] EMPTY_ARRAY
           
static Comparator LEFT_INTERVAL_COMPARATOR
          A comparator between intervals, defined as follows: an interval [a, b] is less than [a', b'] iff a < a' or a=a' and b > b'.
static Comparator RIGHT_INTERVAL_COMPARATOR
          A comparator between intervals, defined as follows: an interval [a, b] is less than [a', b'] if b > b'; otherwise, [a, b] is greater than [a', b'], unless they are equal.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

EMPTY_ARRAY

public static final Interval[] EMPTY_ARRAY

LEFT_INTERVAL_COMPARATOR

public static final Comparator LEFT_INTERVAL_COMPARATOR
A comparator between intervals, defined as follows: an interval [a, b] is less than [a', b'] iff a < a' or a=a' and b > b'.


RIGHT_INTERVAL_COMPARATOR

public static final Comparator RIGHT_INTERVAL_COMPARATOR
A comparator between intervals, defined as follows: an interval [a, b] is less than [a', b'] if b > b'; otherwise, [a, b] is greater than [a', b'], unless they are equal.