|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--org.apache.xml.utils.SuballocatedIntVector
**For internal use only** A very simple table that stores a list of int. Very similar API to our IntVector class (same API); different internal storage. This version uses an array-of-arrays solution. Read/write access is thus a bit slower than the simple IntVector, and basic storage is a trifle higher due to the top-level array -- but appending is O(1) fast rather than O(N**2) slow, which will swamp those costs in situations where long vectors are being built up. Known issues: Some methods are private because they haven't yet been tested properly. Retrieval performance is critical, since this is used at the core of the DTM model. (Append performance is almost as important.) That's pushing me toward just letting reads from unset indices throw exceptions or return stale data; safer behavior would have performance costs.
Constructor Summary | |
SuballocatedIntVector()
Default constructor. |
|
SuballocatedIntVector(int blocksize)
Construct a IntVector, using the given block size. |
|
SuballocatedIntVector(int blocksize,
int increasesize)
Deprecated. use SuballocatedIntVector(int) |
Method Summary | |
void |
addElement(int value)
Append a int onto the vector. |
int |
elementAt(int i)
Get the nth element. |
int |
indexOf(int elem)
Searches for the first occurence of the given argument, beginning the search at index, and testing for equality using the equals method. |
int |
indexOf(int elem,
int index)
Searches for the first occurence of the given argument, beginning the search at index, and testing for equality using the equals method. |
void |
removeAllElements()
Wipe it out. |
void |
setElementAt(int value,
int at)
Sets the component at the specified index of this vector to be the specified object. |
int |
size()
Get the length of the list. |
Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Constructor Detail |
public SuballocatedIntVector()
public SuballocatedIntVector(int blocksize)
blocksize
- Size of block to allocatepublic SuballocatedIntVector(int blocksize, int increasesize)
SuballocatedIntVector(int)
Method Detail |
public int size()
public void addElement(int value)
value
- Int to add to the listpublic void removeAllElements()
public void setElementAt(int value, int at)
node
- object to setindex
- Index of where to set the objectpublic int elementAt(int i)
i
- index of value to getpublic int indexOf(int elem, int index)
elem
- object to look forindex
- Index of where to begin searchpublic int indexOf(int elem)
elem
- object to look for
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |