org.xmlcml.euclid

Class RealRangeList

java.lang.Object

org.xmlcml.euclid.RealRangeList

public class RealRangeList
extends Object

a sorted list of ranges. keeps list sorted at all times. when a RealRange is added it looks for the next lowest and highest ranges. If it does not overlap it is inserted in the free space. If it overlaps with either or both they merge. Currently buublesort-like and assumes "not too many" and may suffer from quadratic performance. // TODO add binary chop or other sort

Author:

pm286

Constructor Summary

Constructors

Constructor and Description
RealRangeList()

Method Summary

Modifier and Type	Method and Description
int	addRange(RealRange range) adds range and returns position of result.
RealRange	get(int i)
RealRange	remove(int i)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

RealRangeList

public RealRangeList()

Method Detail

addRange

public int addRange(RealRange range)

adds range and returns position of result. if range overlaps with any existing ranges merges them if no overlap inserts before next highest non-overlapping range

Parameters:

range - to add

Returns:

size

public int size()

get

public RealRange get(int i)

remove

public RealRange remove(int i)

toString

public String toString()

Overrides:

toString in class Object