co.tinode.tinodesdk.model

Class MsgRange

java.lang.Object

co.tinode.tinodesdk.model.MsgRange

All Implemented Interfaces:

java.io.Serializable, java.lang.Comparable<MsgRange>

public class MsgRange
extends java.lang.Object
implements java.lang.Comparable<MsgRange>, java.io.Serializable

Range is either an individual ID (hi=0 || hi==null) or a range of deleted IDs, low end inclusive (closed), high-end exclusive (open): [low .. hi), e.g. 1..5 → 1, 2, 3, 4

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
java.lang.Integer	hi
int	low

Constructor Summary

Constructors

Constructor and Description
MsgRange()
MsgRange(int id)
MsgRange(int low, int hi)
MsgRange(MsgRange that)

Method Summary

Modifier and Type	Method and Description
static MsgRange[]	collapse(MsgRange[] ranges) Collapse multiple possibly overlapping ranges into as few ranges non-overlapping ranges as possible: [1..6],[2..4],[5..7] -> [1..7].
int	compareTo(MsgRange other)
static MsgRange	enclosing(MsgRange[] ranges) Get maximum enclosing range.
int	getLower()
int	getUpper()
static MsgRange[]	listToRanges(java.util.List<java.lang.Integer> list) Convert List of IDs to multiple ranges.
protected void	normalize()
java.lang.String	toString()
protected boolean	tryExtending(int h)

Methods inherited from class java.lang.Object

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

Field Detail

low

public final int low

hi

public java.lang.Integer hi

Constructor Detail

MsgRange

public MsgRange()

MsgRange

public MsgRange(int id)

MsgRange

public MsgRange(int low,
                int hi)

MsgRange

public MsgRange(MsgRange that)

Method Detail

compareTo

public int compareTo(MsgRange other)

Specified by:

compareTo in interface java.lang.Comparable<MsgRange>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getLower

public int getLower()

getUpper

public int getUpper()

tryExtending

protected boolean tryExtending(int h)

normalize

protected void normalize()

listToRanges

public static MsgRange[] listToRanges(java.util.List<java.lang.Integer> list)

Convert List of IDs to multiple ranges.

collapse

public static MsgRange[] collapse(MsgRange[] ranges)

Collapse multiple possibly overlapping ranges into as few ranges non-overlapping ranges as possible: [1..6],[2..4],[5..7] -> [1..7]. The input array of ranges must be sorted.

Parameters:

ranges - ranges to collapse

Returns:

non-overlapping ranges.

enclosing

public static MsgRange enclosing(MsgRange[] ranges)

Get maximum enclosing range. The input array must be sorted.