Package org.apache.uima.internal.util

Class OrderedFsSet_array2

java.lang.Object

org.apache.uima.internal.util.OrderedFsSet_array2

All Implemented Interfaces:

Iterable<TOP>, Collection<TOP>, NavigableSet<TOP>, Set<TOP>, SortedSet<TOP>

public class OrderedFsSet_array2
extends Object
implements NavigableSet<TOP>

This one not in current use Maybe be put back into service when the array becomes large and it starts outperforming the other A set of FSs, ordered using a comparator Not thread-safe, use on single thread only Use: set-sorted indexes in UIMA Entries kept in order in 1 big ArrayList Adds optimized: - maintain high mark, if >, add to end - batch adds other than above -- do when reference needed -- sort the to be added - to add to pos p, shift elements in p to higher, insert shifting optimization: removes replace element with null shift until hit null nullBlock - a group of nulls (free space) together - might be created by a batch add which adds a block of space all at once - might arise from encountering 1 or more "nulls" created by removes - id by nullBlockStart (inclusive) and nullBlockEnd (exclusive) bitset: 1 for avail slot used to compute move for array copy

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	OrderedFsSet_array2.SubSet	This is used in a particular manner: only used to create iterators over that subset -- no insert/delete

Field Summary

Fields

Modifier and Type	Field	Description
final Comparator<TOP>	comparatorWithID
final Comparator<TOP>	comparatorWithoutID

Constructor Summary

Constructors

Constructor	Description
OrderedFsSet_array2(Comparator<TOP> comparatorWithID, Comparator<TOP> comparatorWithoutID)
OrderedFsSet_array2(OrderedFsSet_array2 set)	copy constructor - not currently used (06/2017)
OrderedFsSet_array2(OrderedFsSet_array2 set, boolean isReadOnly)	called to make a read-only copy

Method Summary

Modifier and Type	Method	Description
boolean	add(TOP fs)	Note: doesn't implement the return value; always returns true;
boolean	addAll(Collection<? extends TOP> c)
static int	binarySearch(TOP fs, int start, int end, TOP[] _a, int _nullBlockStart, int _nullBlockEnd, Comparator<TOP> _comparatorWithID)	At the start, the start and end positions are guaranteed to refer to non-null entries But during operation, lower may refer to "null" entries (upper always non-null)
TOP	ceiling(TOP fs)
int	ceilingPos(TOP fs)
void	clear()
Comparator<? super TOP>	comparator()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
Iterator<TOP>	descendingIterator()
NavigableSet<TOP>	descendingSet()
TOP	first()
TOP	floor(TOP fs)
int	floorPos(TOP fs)
int	getModificationCount()
SortedSet<TOP>	headSet(TOP toElement)
NavigableSet<TOP>	headSet(TOP toElement, boolean inclusive)
TOP	higher(TOP fs)
int	higherPos(TOP fs)
boolean	isEmpty()
Iterator<TOP>	iterator()
TOP	last()
TOP	lower(TOP fs)
int	lowerPos(TOP fs)
TOP	pollFirst()
TOP	pollLast()
void	processBatch()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
NavigableSet<TOP>	subSet(TOP fromElement, boolean fromInclusive, TOP toElement, boolean toInclusive)
SortedSet<TOP>	subSet(TOP fromElement, TOP toElement)
SortedSet<TOP>	tailSet(TOP fromElement)
NavigableSet<TOP>	tailSet(TOP fromElement, boolean inclusive)
Object[]	toArray()
<T> T[]	toArray(T[] a1)
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode

Methods inherited from interface java.util.SortedSet

spliterator

Field Details

comparatorWithID

public final Comparator<TOP> comparatorWithID

comparatorWithoutID

public final Comparator<TOP> comparatorWithoutID

Constructor Details

OrderedFsSet_array2

public OrderedFsSet_array2(Comparator<TOP> comparatorWithID,
 Comparator<TOP> comparatorWithoutID)

OrderedFsSet_array2

public OrderedFsSet_array2(OrderedFsSet_array2 set)

copy constructor - not currently used (06/2017)

Parameters:

set - the original to be copied

OrderedFsSet_array2

public OrderedFsSet_array2(OrderedFsSet_array2 set,
 boolean isReadOnly)

called to make a read-only copy

Parameters:

set - -

isReadOnly - -

Method Details

comparator

public Comparator<? super TOP> comparator()

Specified by:

comparator in interface SortedSet<TOP>

See Also:

• SortedSet.comparator()

first

public TOP first()

Specified by:

first in interface SortedSet<TOP>

See Also:

• SortedSet.first()

last

public TOP last()

Specified by:

last in interface SortedSet<TOP>

See Also:

• SortedSet.last()

size

public int size()

Specified by:

size in interface Collection<TOP>

Specified by:

size in interface Set<TOP>

See Also:

• Set.size()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<TOP>

Specified by:

isEmpty in interface Set<TOP>

See Also:

• Set.isEmpty()

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<TOP>

Specified by:

contains in interface Set<TOP>

See Also:

• Set.contains(Object)

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<TOP>

Specified by:

toArray in interface Set<TOP>

See Also:

• Set.toArray()

toArray

public <T> T[] toArray(T[] a1)

Specified by:

toArray in interface Collection<TOP>

Specified by:

toArray in interface Set<TOP>

See Also:

• Set.toArray(Object[])

add

public boolean add(TOP fs)

Note: doesn't implement the return value; always returns true;

Specified by:

add in interface Collection<TOP>

Specified by:

add in interface Set<TOP>

See Also:

• Set.add(Object)

processBatch

public void processBatch()

binarySearch

public static int binarySearch(TOP fs,
 int start,
 int end,
 TOP[] _a,
 int _nullBlockStart,
 int _nullBlockEnd,
 Comparator<TOP> _comparatorWithID)

At the start, the start and end positions are guaranteed to refer to non-null entries But during operation, lower may refer to "null" entries (upper always non-null)

Parameters:

fs - - the fs to search for

start - the index representing the lower bound (inclusive) to search for

end - the index representing the upper bound (exclusive) to search for

_a - the array

_nullBlockStart - inclusive

_nullBlockEnd - exclusive

_comparatorWithID - -

Returns:

- the index of the found item, or if not found, the (-index) -1 of the poosition one more than where the item would go

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<TOP>

Specified by:

remove in interface Set<TOP>

See Also:

• Set.remove(Object)

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<TOP>

Specified by:

containsAll in interface Set<TOP>

See Also:

• Set.containsAll(Collection)

addAll

public boolean addAll(Collection<? extends TOP> c)

Specified by:

addAll in interface Collection<TOP>

Specified by:

addAll in interface Set<TOP>

See Also:

• Set.addAll(Collection)

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<TOP>

Specified by:

retainAll in interface Set<TOP>

See Also:

• Set.retainAll(Collection)

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<TOP>

Specified by:

removeAll in interface Set<TOP>

See Also:

• Set.removeAll(Collection)

clear

public void clear()

Specified by:

clear in interface Collection<TOP>

Specified by:

clear in interface Set<TOP>

See Also:

• Set.clear()

lower

public TOP lower(TOP fs)

Specified by:

lower in interface NavigableSet<TOP>

See Also:

• NavigableSet.lower(Object)

lowerPos

public int lowerPos(TOP fs)

Parameters:

fs - element to test

Returns:

pos of greatest element less that fs or -1 if no such

floor

public TOP floor(TOP fs)

Specified by:

floor in interface NavigableSet<TOP>

See Also:

• NavigableSet.floor(Object)

floorPos

public int floorPos(TOP fs)

Parameters:

fs - -

Returns:

-

ceiling

public TOP ceiling(TOP fs)

Specified by:

ceiling in interface NavigableSet<TOP>

See Also:

• NavigableSet.ceiling(Object)

ceilingPos

public int ceilingPos(TOP fs)

Parameters:

fs - -

Returns:

-

higher

public TOP higher(TOP fs)

Specified by:

higher in interface NavigableSet<TOP>

See Also:

• NavigableSet.higher(Object)

higherPos

public int higherPos(TOP fs)

Parameters:

fs - the Feature Structure to use for positioning

Returns:

the position that's higher

pollFirst

public TOP pollFirst()

Specified by:

pollFirst in interface NavigableSet<TOP>

See Also:

• NavigableSet.pollFirst()

pollLast

public TOP pollLast()

Specified by:

pollLast in interface NavigableSet<TOP>

See Also:

• NavigableSet.pollLast()

iterator

public Iterator<TOP> iterator()

Specified by:

iterator in interface Collection<TOP>

Specified by:

iterator in interface Iterable<TOP>

Specified by:

iterator in interface NavigableSet<TOP>

Specified by:

iterator in interface Set<TOP>

See Also:

• Iterable.iterator()

descendingSet

public NavigableSet<TOP> descendingSet()

Specified by:

descendingSet in interface NavigableSet<TOP>

See Also:

• NavigableSet.descendingSet()

descendingIterator

public Iterator<TOP> descendingIterator()

Specified by:

descendingIterator in interface NavigableSet<TOP>

See Also:

• NavigableSet.descendingIterator()

subSet

public NavigableSet<TOP> subSet(TOP fromElement,
 boolean fromInclusive,
 TOP toElement,
 boolean toInclusive)

Specified by:

subSet in interface NavigableSet<TOP>

See Also:

• NavigableSet.subSet(Object, boolean, Object, boolean)

headSet

public NavigableSet<TOP> headSet(TOP toElement,
 boolean inclusive)

Specified by:

headSet in interface NavigableSet<TOP>

See Also:

• NavigableSet.headSet(Object, boolean)

tailSet

public NavigableSet<TOP> tailSet(TOP fromElement,
 boolean inclusive)

Specified by:

tailSet in interface NavigableSet<TOP>

See Also:

• NavigableSet.tailSet(Object, boolean)

subSet

public SortedSet<TOP> subSet(TOP fromElement,
 TOP toElement)

Specified by:

subSet in interface NavigableSet<TOP>

Specified by:

subSet in interface SortedSet<TOP>

See Also:

• NavigableSet.subSet(Object, Object)

headSet

public SortedSet<TOP> headSet(TOP toElement)

Specified by:

headSet in interface NavigableSet<TOP>

Specified by:

headSet in interface SortedSet<TOP>

See Also:

• NavigableSet.headSet(Object)

tailSet

public SortedSet<TOP> tailSet(TOP fromElement)

Specified by:

tailSet in interface NavigableSet<TOP>

Specified by:

tailSet in interface SortedSet<TOP>

See Also:

• NavigableSet.tailSet(Object)

getModificationCount

public int getModificationCount()

toString

public String toString()

Overrides:

toString in class Object