<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> | |
<!--NewPage--> | |
<HTML> | |
<HEAD> | |
<!-- Generated by javadoc (build 1.5.0_18) on Sun Apr 01 21:18:38 PDT 2012 --> | |
<TITLE> | |
SuballocatedIntVector | |
</TITLE> | |
<META NAME="keywords" CONTENT="org.apache.xml.utils.SuballocatedIntVector class"> | |
<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style"> | |
<SCRIPT type="text/javascript"> | |
function windowTitle() | |
{ | |
parent.document.title="SuballocatedIntVector"; | |
} | |
</SCRIPT> | |
<NOSCRIPT> | |
</NOSCRIPT> | |
</HEAD> | |
<BODY BGCOLOR="white" onload="windowTitle();"> | |
<!-- ========= START OF TOP NAVBAR ======= --> | |
<A NAME="navbar_top"><!-- --></A> | |
<A HREF="#skip-navbar_top" title="Skip navigation links"></A> | |
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""> | |
<TR> | |
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> | |
<A NAME="navbar_top_firstrow"><!-- --></A> | |
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> | |
<TR ALIGN="center" VALIGN="top"> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD> | |
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/SuballocatedIntVector.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD> | |
</TR> | |
</TABLE> | |
</TD> | |
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM> | |
</EM> | |
</TD> | |
</TR> | |
<TR> | |
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> | |
<A HREF="../../../../org/apache/xml/utils/SuballocatedByteVector.html" title="class in org.apache.xml.utils"><B>PREV CLASS</B></A> | |
<A HREF="../../../../org/apache/xml/utils/SystemIDResolver.html" title="class in org.apache.xml.utils"><B>NEXT CLASS</B></A></FONT></TD> | |
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> | |
<A HREF="../../../../index.html?org/apache/xml/utils/SuballocatedIntVector.html" target="_top"><B>FRAMES</B></A> | |
<A HREF="SuballocatedIntVector.html" target="_top"><B>NO FRAMES</B></A> | |
<SCRIPT type="text/javascript"> | |
<!-- | |
if(window==top) { | |
document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>'); | |
} | |
//--> | |
</SCRIPT> | |
<NOSCRIPT> | |
<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A> | |
</NOSCRIPT> | |
</FONT></TD> | |
</TR> | |
<TR> | |
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> | |
SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD> | |
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> | |
DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD> | |
</TR> | |
</TABLE> | |
<A NAME="skip-navbar_top"></A> | |
<!-- ========= END OF TOP NAVBAR ========= --> | |
<HR> | |
<!-- ======== START OF CLASS DATA ======== --> | |
<H2> | |
<FONT SIZE="-1"> | |
org.apache.xml.utils</FONT> | |
<BR> | |
Class SuballocatedIntVector</H2> | |
<PRE> | |
java.lang.Object | |
<IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>org.apache.xml.utils.SuballocatedIntVector</B> | |
</PRE> | |
<HR> | |
<DL> | |
<DT><PRE>public class <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.43"><B>SuballocatedIntVector</B></A><DT>extends java.lang.Object</DL> | |
</PRE> | |
<P> | |
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. | |
<P> | |
<P> | |
<HR> | |
<P> | |
<!-- =========== FIELD SUMMARY =========== --> | |
<A NAME="field_summary"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"> | |
<B>Field Summary</B></FONT></TH> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_blocksize">m_blocksize</A></B></CODE> | |
<BR> | |
Size of blocks to allocate</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int[]</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_buildCache">m_buildCache</A></B></CODE> | |
<BR> | |
"Shortcut" handle to most recently added row of m_map.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_buildCacheStartIndex">m_buildCacheStartIndex</A></B></CODE> | |
<BR> | |
</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_firstFree">m_firstFree</A></B></CODE> | |
<BR> | |
Number of ints in array</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int[][]</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_map">m_map</A></B></CODE> | |
<BR> | |
Array of arrays of ints</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int[]</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_map0">m_map0</A></B></CODE> | |
<BR> | |
"Shortcut" handle to m_map[0].</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_MASK">m_MASK</A></B></CODE> | |
<BR> | |
Bitwise addressing (much faster than div/remainder</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_numblocks">m_numblocks</A></B></CODE> | |
<BR> | |
The number of blocks to (over)allocate by</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#m_SHIFT">m_SHIFT</A></B></CODE> | |
<BR> | |
Bitwise addressing (much faster than div/remainder</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>protected static int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#NUMBLOCKS_DEFAULT">NUMBLOCKS_DEFAULT</A></B></CODE> | |
<BR> | |
The default number of blocks to (over)allocate by</TD> | |
</TR> | |
</TABLE> | |
| |
<!-- ======== CONSTRUCTOR SUMMARY ======== --> | |
<A NAME="constructor_summary"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"> | |
<B>Constructor Summary</B></FONT></TH> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#SuballocatedIntVector()">SuballocatedIntVector</A></B>()</CODE> | |
<BR> | |
Default constructor.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#SuballocatedIntVector(int)">SuballocatedIntVector</A></B>(int blocksize)</CODE> | |
<BR> | |
Construct a IntVector, using the given block size and | |
the default number of blocks (32).</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#SuballocatedIntVector(int, int)">SuballocatedIntVector</A></B>(int blocksize, | |
int numblocks)</CODE> | |
<BR> | |
Construct a IntVector, using the given block size and number | |
of blocks.</TD> | |
</TR> | |
</TABLE> | |
| |
<!-- ========== METHOD SUMMARY =========== --> | |
<A NAME="method_summary"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2"> | |
<B>Method Summary</B></FONT></TH> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#addElement(int)">addElement</A></B>(int value)</CODE> | |
<BR> | |
Append a int onto the vector.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#addElements(int)">addElements</A></B>(int numberOfElements)</CODE> | |
<BR> | |
Append several slots onto the vector, but do not set the values.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#addElements(int, int)">addElements</A></B>(int value, | |
int numberOfElements)</CODE> | |
<BR> | |
Append several int values onto the vector.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private boolean</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#contains(int)">contains</A></B>(int s)</CODE> | |
<BR> | |
Tell if the table contains the given node.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#elementAt(int)">elementAt</A></B>(int i)</CODE> | |
<BR> | |
Get the nth element.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int[][]</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#getMap()">getMap</A></B>()</CODE> | |
<BR> | |
Return the m_map double array</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int[]</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#getMap0()">getMap0</A></B>()</CODE> | |
<BR> | |
Return the internal m_map0 array</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#indexOf(int)">indexOf</A></B>(int elem)</CODE> | |
<BR> | |
Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#indexOf(int, int)">indexOf</A></B>(int elem, | |
int index)</CODE> | |
<BR> | |
Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#insertElementAt(int, int)">insertElementAt</A></B>(int value, | |
int at)</CODE> | |
<BR> | |
Inserts the specified node in this vector at the specified index.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#lastIndexOf(int)">lastIndexOf</A></B>(int elem)</CODE> | |
<BR> | |
Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#removeAllElements()">removeAllElements</A></B>()</CODE> | |
<BR> | |
Wipe it out.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private boolean</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#removeElement(int)">removeElement</A></B>(int s)</CODE> | |
<BR> | |
Removes the first occurrence of the argument from this vector.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE>private void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#removeElementAt(int)">removeElementAt</A></B>(int at)</CODE> | |
<BR> | |
Deletes the component at the specified index.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#setElementAt(int, int)">setElementAt</A></B>(int value, | |
int at)</CODE> | |
<BR> | |
Sets the component at the specified index of this vector to be the | |
specified object.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> void</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#setSize(int)">setSize</A></B>(int sz)</CODE> | |
<BR> | |
Set the length of the list.</TD> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> | |
<CODE> int</CODE></FONT></TD> | |
<TD><CODE><B><A HREF="../../../../org/apache/xml/utils/SuballocatedIntVector.html#size()">size</A></B>()</CODE> | |
<BR> | |
Get the length of the list.</TD> | |
</TR> | |
</TABLE> | |
<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor"> | |
<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH> | |
</TR> | |
<TR BGCOLOR="white" CLASS="TableRowColor"> | |
<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD> | |
</TR> | |
</TABLE> | |
| |
<P> | |
<!-- ============ FIELD DETAIL =========== --> | |
<A NAME="field_detail"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2"> | |
<B>Field Detail</B></FONT></TH> | |
</TR> | |
</TABLE> | |
<A NAME="m_blocksize"><!-- --></A><H3> | |
m_blocksize</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.46"><B>m_blocksize</B></A></PRE> | |
<DL> | |
<DD>Size of blocks to allocate | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_SHIFT"><!-- --></A><H3> | |
m_SHIFT</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.49"><B>m_SHIFT</B></A></PRE> | |
<DL> | |
<DD>Bitwise addressing (much faster than div/remainder | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_MASK"><!-- --></A><H3> | |
m_MASK</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.49"><B>m_MASK</B></A></PRE> | |
<DL> | |
<DD>Bitwise addressing (much faster than div/remainder | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="NUMBLOCKS_DEFAULT"><!-- --></A><H3> | |
NUMBLOCKS_DEFAULT</H3> | |
<PRE> | |
protected static final int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.52"><B>NUMBLOCKS_DEFAULT</B></A></PRE> | |
<DL> | |
<DD>The default number of blocks to (over)allocate by | |
<P> | |
<DL> | |
<DT><B>See Also:</B><DD><A HREF="../../../../constant-values.html#org.apache.xml.utils.SuballocatedIntVector.NUMBLOCKS_DEFAULT">Constant Field Values</A></DL> | |
</DL> | |
<HR> | |
<A NAME="m_numblocks"><!-- --></A><H3> | |
m_numblocks</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.55"><B>m_numblocks</B></A></PRE> | |
<DL> | |
<DD>The number of blocks to (over)allocate by | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_map"><!-- --></A><H3> | |
m_map</H3> | |
<PRE> | |
protected int[][] <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.58"><B>m_map</B></A></PRE> | |
<DL> | |
<DD>Array of arrays of ints | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_firstFree"><!-- --></A><H3> | |
m_firstFree</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.61"><B>m_firstFree</B></A></PRE> | |
<DL> | |
<DD>Number of ints in array | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_map0"><!-- --></A><H3> | |
m_map0</H3> | |
<PRE> | |
protected int[] <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.64"><B>m_map0</B></A></PRE> | |
<DL> | |
<DD>"Shortcut" handle to m_map[0]. Surprisingly helpful for short vectors. | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_buildCache"><!-- --></A><H3> | |
m_buildCache</H3> | |
<PRE> | |
protected int[] <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.70"><B>m_buildCache</B></A></PRE> | |
<DL> | |
<DD>"Shortcut" handle to most recently added row of m_map. | |
Very helpful during construction. | |
<P> | |
<DL> | |
</DL> | |
</DL> | |
<HR> | |
<A NAME="m_buildCacheStartIndex"><!-- --></A><H3> | |
m_buildCacheStartIndex</H3> | |
<PRE> | |
protected int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.71"><B>m_buildCacheStartIndex</B></A></PRE> | |
<DL> | |
<DL> | |
</DL> | |
</DL> | |
<!-- ========= CONSTRUCTOR DETAIL ======== --> | |
<A NAME="constructor_detail"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2"> | |
<B>Constructor Detail</B></FONT></TH> | |
</TR> | |
</TABLE> | |
<A NAME="SuballocatedIntVector()"><!-- --></A><H3> | |
SuballocatedIntVector</H3> | |
<PRE> | |
public <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.79"><B>SuballocatedIntVector</B></A>()</PRE> | |
<DL> | |
<DD>Default constructor. Note that the default | |
block size is currently 2K, which may be overkill for | |
small lists and undershootng for large ones. | |
<P> | |
</DL> | |
<HR> | |
<A NAME="SuballocatedIntVector(int, int)"><!-- --></A><H3> | |
SuballocatedIntVector</H3> | |
<PRE> | |
public <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.92"><B>SuballocatedIntVector</B></A>(int blocksize, | |
int numblocks)</PRE> | |
<DL> | |
<DD>Construct a IntVector, using the given block size and number | |
of blocks. For efficiency, we will round the requested size | |
off to a power of two. | |
<P> | |
<DL> | |
<DT><B>Parameters:</B><DD><CODE>blocksize</CODE> - Size of block to allocate<DD><CODE>numblocks</CODE> - Number of blocks to allocate</DL> | |
</DL> | |
<HR> | |
<A NAME="SuballocatedIntVector(int)"><!-- --></A><H3> | |
SuballocatedIntVector</H3> | |
<PRE> | |
public <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.113"><B>SuballocatedIntVector</B></A>(int blocksize)</PRE> | |
<DL> | |
<DD>Construct a IntVector, using the given block size and | |
the default number of blocks (32). | |
<P> | |
<DL> | |
<DT><B>Parameters:</B><DD><CODE>blocksize</CODE> - Size of block to allocate</DL> | |
</DL> | |
<!-- ============ METHOD DETAIL ========== --> | |
<A NAME="method_detail"><!-- --></A> | |
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> | |
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> | |
<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2"> | |
<B>Method Detail</B></FONT></TH> | |
</TR> | |
</TABLE> | |
<A NAME="size()"><!-- --></A><H3> | |
size</H3> | |
<PRE> | |
public int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.123"><B>size</B></A>()</PRE> | |
<DL> | |
<DD>Get the length of the list. | |
<P> | |
<DD><DL> | |
<DT><B>Returns:</B><DD>length of the list</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="setSize(int)"><!-- --></A><H3> | |
setSize</H3> | |
<PRE> | |
public void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.134"><B>setSize</B></A>(int sz)</PRE> | |
<DL> | |
<DD>Set the length of the list. This will only work to truncate the list, and | |
even then it has not been heavily tested and may not be trustworthy. | |
<P> | |
<DD><DL> | |
</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="addElement(int)"><!-- --></A><H3> | |
addElement</H3> | |
<PRE> | |
public void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.145"><B>addElement</B></A>(int value)</PRE> | |
<DL> | |
<DD>Append a int onto the vector. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>value</CODE> - Int to add to the list</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="addElements(int, int)"><!-- --></A><H3> | |
addElements</H3> | |
<PRE> | |
private void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.190"><B>addElements</B></A>(int value, | |
int numberOfElements)</PRE> | |
<DL> | |
<DD>Append several int values onto the vector. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>value</CODE> - Int to add to the list</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="addElements(int)"><!-- --></A><H3> | |
addElements</H3> | |
<PRE> | |
private void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.231"><B>addElements</B></A>(int numberOfElements)</PRE> | |
<DL> | |
<DD>Append several slots onto the vector, but do not set the values. | |
Note: "Not Set" means the value is unspecified. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>numberOfElements</CODE> - Int to add to the list</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="insertElementAt(int, int)"><!-- --></A><H3> | |
insertElementAt</H3> | |
<PRE> | |
private void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.255"><B>insertElementAt</B></A>(int value, | |
int at)</PRE> | |
<DL> | |
<DD>Inserts the specified node in this vector at the specified index. | |
Each component in this vector with an index greater or equal to | |
the specified index is shifted upward to have an index one greater | |
than the value it had previously. | |
Insertion may be an EXPENSIVE operation! | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>value</CODE> - Int to insert<DD><CODE>at</CODE> - Index of where to insert</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="removeAllElements()"><!-- --></A><H3> | |
removeAllElements</H3> | |
<PRE> | |
public void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.310"><B>removeAllElements</B></A>()</PRE> | |
<DL> | |
<DD>Wipe it out. Currently defined as equivalent to setSize(0). | |
<P> | |
<DD><DL> | |
</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="removeElement(int)"><!-- --></A><H3> | |
removeElement</H3> | |
<PRE> | |
private boolean <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.328"><B>removeElement</B></A>(int s)</PRE> | |
<DL> | |
<DD>Removes the first occurrence of the argument from this vector. | |
If the object is found in this vector, each component in the vector | |
with an index greater or equal to the object's index is shifted | |
downward to have an index one smaller than the value it had | |
previously. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>s</CODE> - Int to remove from array | |
<DT><B>Returns:</B><DD>True if the int was removed, false if it was not found</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="removeElementAt(int)"><!-- --></A><H3> | |
removeElementAt</H3> | |
<PRE> | |
private void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.345"><B>removeElementAt</B></A>(int at)</PRE> | |
<DL> | |
<DD>Deletes the component at the specified index. Each component in | |
this vector with an index greater or equal to the specified | |
index is shifted downward to have an index one smaller than | |
the value it had previously. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>i</CODE> - index of where to remove and int</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="setElementAt(int, int)"><!-- --></A><H3> | |
setElementAt</H3> | |
<PRE> | |
public void <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.387"><B>setElementAt</B></A>(int value, | |
int at)</PRE> | |
<DL> | |
<DD>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. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>value</CODE> - object to set<DD><CODE>at</CODE> - Index of where to set the object</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="elementAt(int)"><!-- --></A><H3> | |
elementAt</H3> | |
<PRE> | |
public int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.436"><B>elementAt</B></A>(int i)</PRE> | |
<DL> | |
<DD>Get the nth element. This is often at the innermost loop of an | |
application, so performance is critical. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>i</CODE> - index of value to get | |
<DT><B>Returns:</B><DD>value at given index. If that value wasn't previously set, | |
the result is undefined for performance reasons. It may throw an | |
exception (see below), may return zero, or (if setSize has previously | |
been used) may return stale data. | |
<DT><B>Throws:</B> | |
<DD><CODE>java.lang.ArrayIndexOutOfBoundsException</CODE> - if the index was _clearly_ | |
unreasonable (negative, or past the highest block). | |
<DD><CODE>java.lang.NullPointerException</CODE> - if the index points to a block that could | |
have existed (based on the highest index used) but has never had anything | |
set 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 we | |
believe that? Should we have a separate safeElementAt?</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="contains(int)"><!-- --></A><H3> | |
contains</H3> | |
<PRE> | |
private boolean <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.452"><B>contains</B></A>(int s)</PRE> | |
<DL> | |
<DD>Tell if the table contains the given node. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>s</CODE> - object to look for | |
<DT><B>Returns:</B><DD>true if the object is in the list</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="indexOf(int, int)"><!-- --></A><H3> | |
indexOf</H3> | |
<PRE> | |
public int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.468"><B>indexOf</B></A>(int elem, | |
int index)</PRE> | |
<DL> | |
<DD>Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>elem</CODE> - object to look for<DD><CODE>index</CODE> - Index of where to begin search | |
<DT><B>Returns:</B><DD>the index of the first occurrence of the object | |
argument in this vector at position index or later in the | |
vector; returns -1 if the object is not found.</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="indexOf(int)"><!-- --></A><H3> | |
indexOf</H3> | |
<PRE> | |
public int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.507"><B>indexOf</B></A>(int elem)</PRE> | |
<DL> | |
<DD>Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>elem</CODE> - object to look for | |
<DT><B>Returns:</B><DD>the index of the first occurrence of the object | |
argument in this vector at position index or later in the | |
vector; returns -1 if the object is not found.</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="lastIndexOf(int)"><!-- --></A><H3> | |
lastIndexOf</H3> | |
<PRE> | |
private int <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.522"><B>lastIndexOf</B></A>(int elem)</PRE> | |
<DL> | |
<DD>Searches for the first occurence of the given argument, | |
beginning the search at index, and testing for equality | |
using the equals method. | |
<P> | |
<DD><DL> | |
<DT><B>Parameters:</B><DD><CODE>elem</CODE> - Object to look for | |
<DT><B>Returns:</B><DD>the index of the first occurrence of the object | |
argument in this vector at position index or later in the | |
vector; returns -1 if the object is not found.</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="getMap0()"><!-- --></A><H3> | |
getMap0</H3> | |
<PRE> | |
public final int[] <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.543"><B>getMap0</B></A>()</PRE> | |
<DL> | |
<DD>Return the internal m_map0 array | |
<P> | |
<DD><DL> | |
<DT><B>Returns:</B><DD>the m_map0 array</DL> | |
</DD> | |
</DL> | |
<HR> | |
<A NAME="getMap()"><!-- --></A><H3> | |
getMap</H3> | |
<PRE> | |
public final int[][] <A HREF="../../../../src-html/org/apache/xml/utils/SuballocatedIntVector.html#line.552"><B>getMap</B></A>()</PRE> | |
<DL> | |
<DD>Return the m_map double array | |
<P> | |
<DD><DL> | |
<DT><B>Returns:</B><DD>the internal map of array of arrays</DL> | |
</DD> | |
</DL> | |
<!-- ========= END OF CLASS DATA ========= --> | |
<HR> | |
<!-- ======= START OF BOTTOM NAVBAR ====== --> | |
<A NAME="navbar_bottom"><!-- --></A> | |
<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A> | |
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""> | |
<TR> | |
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> | |
<A NAME="navbar_bottom_firstrow"><!-- --></A> | |
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> | |
<TR ALIGN="center" VALIGN="top"> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD> | |
<TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="class-use/SuballocatedIntVector.html"><FONT CLASS="NavBarFont1"><B>Use</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD> | |
<TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD> | |
</TR> | |
</TABLE> | |
</TD> | |
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM> | |
</EM> | |
</TD> | |
</TR> | |
<TR> | |
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> | |
<A HREF="../../../../org/apache/xml/utils/SuballocatedByteVector.html" title="class in org.apache.xml.utils"><B>PREV CLASS</B></A> | |
<A HREF="../../../../org/apache/xml/utils/SystemIDResolver.html" title="class in org.apache.xml.utils"><B>NEXT CLASS</B></A></FONT></TD> | |
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> | |
<A HREF="../../../../index.html?org/apache/xml/utils/SuballocatedIntVector.html" target="_top"><B>FRAMES</B></A> | |
<A HREF="SuballocatedIntVector.html" target="_top"><B>NO FRAMES</B></A> | |
<SCRIPT type="text/javascript"> | |
<!-- | |
if(window==top) { | |
document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>'); | |
} | |
//--> | |
</SCRIPT> | |
<NOSCRIPT> | |
<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A> | |
</NOSCRIPT> | |
</FONT></TD> | |
</TR> | |
<TR> | |
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> | |
SUMMARY: NESTED | <A HREF="#field_summary">FIELD</A> | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD> | |
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> | |
DETAIL: <A HREF="#field_detail">FIELD</A> | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD> | |
</TR> | |
</TABLE> | |
<A NAME="skip-navbar_bottom"></A> | |
<!-- ======== END OF BOTTOM NAVBAR ======= --> | |
<HR> | |
</BODY> | |
</HTML> |