| java.lang.Object
 org.apache.xml.utils.SuballocatedByteVector
| SuballocatedByteVector | | public class SuballocatedByteVector (Code) | | A very simple table that stores a list of byte. 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.
If an element has not been set (because we skipped it), its value will
initially be 0. Shortening the vector does not clear old storage; if you
then skip values and setElementAt a higher index again, you may see old data
reappear in the truncated-and-restored section. Doing anything else would
have performance costs.
|
| Method Summary | |
| public void | addElement(byte value)
Append a byte onto the vector. | | public byte | elementAt(int i)
Get the nth element. | | public int | indexOf(byte 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. | | public int | indexOf(byte elem)
Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method. | | public void | removeAllElements()
Wipe it out. | | public void | setElementAt(byte value, int at)
Sets the component at the specified index of this vector to be the
specified object. | | public int | size()
Get the length of the list. |
| m_blocksize | | protected int m_blocksize(Code) | | Size of blocks to allocate
|
| m_firstFree | | protected int m_firstFree(Code) | | Number of bytes in array
|
| m_map | | protected byte m_map(Code) | | Array of arrays of bytes
|
| m_map0 | | protected byte m_map0(Code) | | "Shortcut" handle to m_map[0]
|
| m_numblocks | | protected int m_numblocks(Code) | | Number of blocks to (over)allocate by
|
| SuballocatedByteVector | | public SuballocatedByteVector()(Code) | | Default constructor. Note that the default
block size is very small, for small lists.
|
| SuballocatedByteVector | | public SuballocatedByteVector(int blocksize)(Code) | | Construct a ByteVector, using the given block size.
Parameters:
blocksize - Size of block to allocate |
| SuballocatedByteVector | | public SuballocatedByteVector(int blocksize, int increaseSize)(Code) | | Construct a ByteVector, using the given block size.
Parameters:
blocksize - Size of block to allocate |
| addElement | | public void addElement(byte value)(Code) | | Append a byte onto the vector.
Parameters:
value - Byte to add to the list |
| elementAt | | public byte elementAt(int i)(Code) | | Get the nth element. This is often at the innermost loop of an
application, so performance is critical.
Parameters:
i - index of value to get value at given index. If that value wasn't previously set,the result is undefined for performance reasons. It may throw anexception (see below), may return zero, or (if setSize has previouslybeen used) may return stale data.
throws:
ArrayIndexOutOfBoundsException - if the index was _clearly_unreasonable (negative, or past the highest block).
throws:
NullPointerException - if the index points to a block that couldhave existed (based on the highest index used) but has never had anythingset into it.%REVIEW% Could add a catch to create the block in that case, or return 0.Try/Catch is _supposed_ to be nearly free when not thrown to. Do webelieve that? Should we have a separate safeElementAt? |
| indexOf | | public int indexOf(byte elem, int index)(Code) | | Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method.
Parameters:
elem - object to look for
Parameters:
index - Index of where to begin search the index of the first occurrence of the objectargument in this vector at position index or later in thevector; returns -1 if the object is not found. |
| indexOf | | public int indexOf(byte elem)(Code) | | Searches for the first occurence of the given argument,
beginning the search at index, and testing for equality
using the equals method.
Parameters:
elem - object to look for the index of the first occurrence of the objectargument in this vector at position index or later in thevector; returns -1 if the object is not found. |
| removeAllElements | | public void removeAllElements()(Code) | | Wipe it out.
|
| setElementAt | | public void setElementAt(byte value, int at)(Code) | | Sets the component at the specified index of this vector to be the
specified object. The previous component at that position is discarded.
The index must be a value greater than or equal to 0 and less
than the current size of the vector.
Parameters:
value -
Parameters:
at - Index of where to set the object |
| size | | public int size()(Code) | | Get the length of the list.
length of the list |
|
|