org.piax.gtrans.ov.ring.rq

クラス RangeUtils

java.lang.Object

org.piax.gtrans.ov.ring.rq.RangeUtils

public class RangeUtils
extends Object

A utility class for range manipulations. Note: 開区間(..)に対して厳密な考慮はされていない．

コンストラクタのサマリー

コンストラクタ

コンストラクタと説明
RangeUtils()

メソッドのサマリー

修飾子とタイプ	メソッドと説明
static List<CircularRange<DdllKey>>	concatAdjacentRanges(List<CircularRange<DdllKey>> ranges)
static <K extends Comparable<K>> boolean	hasCommon(Range<K> range, K from, K to)
static <K extends Comparable<K>> Range<K>	removedRange(Range<K> r, K a, K b) Range r から，[a, b) の区間を削除したときの，削除された Range を返す．
static <K extends Comparable<K>> CircularRange<K>	retainRange(CircularRange<K> r, K a, K b) Range r から，[a, b) の区間を削除し，残った Range を返す．

クラスから継承されたメソッド java.lang.Object

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

コンストラクタの詳細

RangeUtils

public RangeUtils()

メソッドの詳細

retainRange

public static <K extends Comparable<K>> CircularRange<K> retainRange(CircularRange<K> r,
                                                                     K a,
                                                                     K b)

Range r から，[a, b) の区間を削除し，残った Range を返す． aはrの外側にあるか，aはrの左端と等しい必要がある (手抜き)． 残らない場合は null が返される． r [-------------------) [a--------------b) [--ret---)

型パラメータ:

K - the type of comparable.

パラメータ:

r - the range.

a - the left side key.

b - the right side key.

戻り値:

the retained range.

removedRange

public static <K extends Comparable<K>> Range<K> removedRange(Range<K> r,
                                                              K a,
                                                              K b)

Range r から，[a, b) の区間を削除したときの，削除された Range を返す． aはrの外側にあるか，aはrの左端と等しい必要がある (手抜き)． 削除されない場合は null が返る． r [-------------------) [a--------------b) [---ret----)

型パラメータ:

K - the type of comparable.

パラメータ:

r - the range.

a - the left side key.

b - the right side key.

戻り値:

the removed range.

concatAdjacentRanges

public static List<CircularRange<DdllKey>> concatAdjacentRanges(List<CircularRange<DdllKey>> ranges)

hasCommon

public static <K extends Comparable<K>> boolean hasCommon(Range<K> range,
                                                          K from,
                                                          K to)