Package org.apache.uima.cas.impl
Class FSRBTSetIndex<T extends FeatureStructure>
java.lang.Object
org.apache.uima.cas.impl.FSLeafIndexImpl<T>
org.apache.uima.cas.impl.FSRBTSetIndex<T>
- Type Parameters:
T
- the Java cover class type for this index, passed along to (wrapped) iterators producing Java cover classes
- All Implemented Interfaces:
Comparator<T>
,FSIndexImpl
,LowLevelIndex
,IntComparator
Used for UIMA FS Set Indexes
Uses CompIntArrayRBT red black tree to hold items
Same as FSRBTIndex, but duplicates are not inserted.
-
Field Summary
FieldsFields inherited from class org.apache.uima.cas.impl.FSLeafIndexImpl
lowLevelCAS
-
Constructor Summary
ConstructorsConstructorDescriptionFSRBTSetIndex
(CASImpl cas, Type type, int indexType) Constructor for FSRBTIndex. -
Method Summary
Modifier and TypeMethodDescriptionprotected void
For serialization: get all the items in this index and bulk add to an IntVectorboolean
void
Method deleteFS.find
(FeatureStructure fs) void
flush()
(package private) boolean
init
(FSIndexComparator comp) (package private) boolean
insert
(int fs) (package private) boolean
insert
(int fs, int count) (package private) boolean
ll_contains
(int fsAddr) Get a low-level, FS reference iterator.pointerIterator
(IntComparator comp, int[] detectIllegalIndexUpdates, int typeCode) protected IntPointerIterator
refIterator
(int fsCode) (package private) ComparableIntIterator
refIterator
(IntComparator comp) (package private) boolean
remove
(int fs) void
setTree
(CompIntArrayRBT compIntArrayRBT) int
size()
Get the number of FSs in this index.Methods inherited from class org.apache.uima.cas.impl.FSLeafIndexImpl
compare, compare, equals, getComparator, getIndexingStrategy, getIntComparator, getIntIterator, getType, getTypeCode, hashCode, iterator, ll_compare, ll_iterator, ll_rootIterator, toString
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
Methods inherited from interface java.util.Comparator
reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong
-
Field Details
-
tree
CompIntArrayRBT tree
-
-
Constructor Details
-
FSRBTSetIndex
Constructor for FSRBTIndex.- Parameters:
cas
- -type
- -indexType
- -
-
-
Method Details
-
init
- Overrides:
init
in classFSLeafIndexImpl<T extends FeatureStructure>
-
flush
public void flush() -
insert
boolean insert(int fs) - Specified by:
insert
in classFSLeafIndexImpl<T extends FeatureStructure>
- See Also:
-
insert
boolean insert(int fs, int count) - Specified by:
insert
in classFSLeafIndexImpl<T extends FeatureStructure>
-
find
-
refIterator
- Specified by:
refIterator
in classFSLeafIndexImpl<T extends FeatureStructure>
-
refIterator
-
pointerIterator
public ComparableIntPointerIterator<T> pointerIterator(IntComparator comp, int[] detectIllegalIndexUpdates, int typeCode) - Specified by:
pointerIterator
in classFSLeafIndexImpl<T extends FeatureStructure>
-
refIterator
- Specified by:
refIterator
in classFSLeafIndexImpl<T extends FeatureStructure>
- See Also:
-
contains
- Parameters:
fs
- feature structure- Returns:
- true if the set contains the feature structure
- See Also:
-
ll_contains
boolean ll_contains(int fsAddr) -
size
public int size()Description copied from interface:LowLevelIndex
Get the number of FSs in this index.- Returns:
- The size of this index.
- See Also:
-
deleteFS
Description copied from class:FSLeafIndexImpl
Method deleteFS.- Specified by:
deleteFS
in classFSLeafIndexImpl<T extends FeatureStructure>
- Parameters:
fs
- -- See Also:
-
ll_iterator
Description copied from interface:LowLevelIndex
Get a low-level, FS reference iterator.- Returns:
- An iterator for this index.
-
remove
boolean remove(int fs) - Specified by:
remove
in classFSLeafIndexImpl<T extends FeatureStructure>
- Parameters:
fs
- - the Feature Structure to be removed. Only this exact Feature Structure is removed (this is a stronger test than, for example, what moveTo(fs) does, where the fs in that case is used as a template). It is not an error if this exact Feature Structure is not in an index.- Returns:
- true if something was removed, false if not found
-
bulkAddTo
Description copied from class:FSLeafIndexImpl
For serialization: get all the items in this index and bulk add to an IntVector- Specified by:
bulkAddTo
in classFSLeafIndexImpl<T extends FeatureStructure>
- Parameters:
v
- the set of items to add
-
setTree
-