diff options
Diffstat (limited to 'docs/doxygen/nel/a03300.html')
| -rw-r--r-- | docs/doxygen/nel/a03300.html | 505 |
1 files changed, 505 insertions, 0 deletions
diff --git a/docs/doxygen/nel/a03300.html b/docs/doxygen/nel/a03300.html new file mode 100644 index 00000000..f80d84bd --- /dev/null +++ b/docs/doxygen/nel/a03300.html @@ -0,0 +1,505 @@ +<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> +<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> +<title>NeL: TemplateNL3D::CRadixSort< T > class Reference</title> +<link href="doxygen.css" rel="stylesheet" type="text/css"> +</head><body> +<!-- Generated by Doxygen 1.3.6 --> +<div class="qindex"> <form class="search" action="search.php" method="get"> +<a class="qindex" href="main.html">Main Page</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical List</a> | <a class="qindex" href="annotated.html">Data Structures</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="namespacemembers.html">Namespace Members</a> | <a class="qindex" href="functions.html">Data Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="pages.html">Related Pages</a> | <span class="search"><u>S</u>earch for <input class="search" type="text" name="query" value="" size="20" accesskey="s"/></span></form></div> +<h1>NL3D::CRadixSort< T > Class Template Reference</h1><code>#include <<a class="el" href="a06310.html">radix_sort.h</a>></code> +<p> +<hr><a name="_details"></a><h2>Detailed Description</h2> +<h3>template<class T><br> + class NL3D::CRadixSort< T ></h3> + +A class which sort elements T with radix sort algorithm. T must follow the following interface:<ul> +<li>uint32 getRadixKey() const;</li><li>have a correct operator=()</li></ul> +<p> +getRadixKey() return the unsigned key for this element.<p> +<dl compact><dt><b>Author:</b></dt><dd>Lionel Berenguier <p> +Nevrax France </dd></dl> +<dl compact><dt><b>Date:</b></dt><dd>2001 </dd></dl> + +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00049">49</a> of file <a class="el" href="a06310.html">radix_sort.h</a>.<table border=0 cellpadding=0 cellspacing=0> +<tr><td></td></tr> +<tr><td colspan=2><br><h2>Public Member Functions</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top> </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSorta0">CRadixSort</a> (<a class="el" href="a04558.html#a15">uint</a> keyDepth=32, <a class="el" href="a04558.html#a15">uint</a> digitDepth=8)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>T * </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSorta1">reverse_sort</a> (T *array0, T *array1, <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a04223.html#a587">size</a>)</td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>T * </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSorta2">sort</a> (T *array0, T *array1, <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a04223.html#a587">size</a>)</td></tr> + +<tr><td colspan=2><br><h2>Private Member Functions</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top>T * </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSortd0">doSort</a> (T *arraySrc, T *arrayDst, <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a04223.html#a587">size</a>, bool increasingOrder)</td></tr> + +<tr><td class="mdescLeft"> </td><td class="mdescRight">radix sort algorithm <a href="#NL3D_1_1CRadixSortd0"></a><br><br></td></tr> +<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr> +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a15">uint</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a15">uint</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top><a class="el" href="a04558.html#a15">uint</a> </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSortr2">_KeyDepth</a></td></tr> + +<tr><td class="memItemLeft" nowrap align=right valign=top>std::vector< <a class="el" href="a03301.html">CSortDigit</a> > </td><td class="memItemRight" valign=bottom><a class="el" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a></td></tr> + +</table> +<hr><h2>Constructor & Destructor Documentation</h2> +<a class="anchor" name="NL3D_1_1CRadixSorta0" doxytag="NL3D::CRadixSort::CRadixSort" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::<a class="el" href="a03300.html">CRadixSort</a> </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top"><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>keyDepth</em> = 32, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>digitDepth</em> = 8</td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline]</code></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Constructor <dl compact><dt><b>Parameters:</b></dt><dd> + <table border="0" cellspacing="2" cellpadding="0"> + <tr><td valign=top><em>keyDepth</em> </td><td>default is 32 bits, but if as example you're sure that you just use 14 bits, you can set keyDepth=14. Clamped to 1,32. </td></tr> + <tr><td valign=top><em>digitDepth</em> </td><td>default is 8 bits. The sort will do ceil(keyDepth/digitDepth) pass in Sort. But be aware that a <a class="el" href="a03300.html">CRadixSort</a> object has a size of (1<<digitDepth) * 8 bytes. (2K for digitDepth=8). Be aware too that values>8 is not a really good idea because of cache, and random access... And this REALLY impact (eg: from 1 to 100 if you choose 16 instead than 8...) Clamped to 1,<a class="el" href="a04061.html#a0">min(16, keyDepth)</a>.</td></tr> + </table> +</dl> + +<p> +Definition at line <a class="el" href="a06310.html#l00062">62</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +References <a class="el" href="a06310.html#l00106">NL3D::CRadixSort< T >::_DigitDepth</a>, <a class="el" href="a06310.html#l00107">NL3D::CRadixSort< T >::_DigitSize</a>, <a class="el" href="a06310.html#l00105">NL3D::CRadixSort< T >::_KeyDepth</a>, <a class="el" href="a06310.html#l00109">NL3D::CRadixSort< T >::_SortDigits</a>, <a class="el" href="a05587.html#l00115">NLMISC::clamp()</a>, <a class="el" href="a05484.html#l00038">min</a>, and <a class="el" href="a05981.html#l00105">uint</a>. +<p> +<div class="fragment"><pre>00063 { +00064 <span class="comment">// setup</span> +00065 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr2">_KeyDepth</a>= keyDepth; +00066 <a class="code" href="a05378.html#a374">NLMISC::clamp</a>(_KeyDepth, 1U, 32U); +00067 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a>= digitDepth; +00068 <a class="code" href="a05378.html#a374">NLMISC::clamp</a>(_DigitDepth, 1U, 16U); +00069 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a>= <a class="code" href="a04061.html#a0">std::min</a>(_DigitDepth, _KeyDepth); +00070 +00071 <span class="comment">// resize the array of digits.</span> +00072 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a>= 1<<<a class="code" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a>; +00073 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>.resize(_DigitSize); +00074 } +</pre></div> </td> + </tr> +</table> +<hr><h2>Member Function Documentation</h2> +<a class="anchor" name="NL3D_1_1CRadixSortd0" doxytag="NL3D::CRadixSort::doSort" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> T* <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::doSort </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">T * </td> + <td class="mdname" nowrap> <em>arraySrc</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>T * </td> + <td class="mdname" nowrap> <em>arrayDst</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>size</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>bool </td> + <td class="mdname" nowrap> <em>increasingOrder</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline, private]</code></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +radix sort algorithm +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00113">113</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +References <a class="el" href="a06310.html#l00106">NL3D::CRadixSort< T >::_DigitDepth</a>, <a class="el" href="a06310.html#l00107">NL3D::CRadixSort< T >::_DigitSize</a>, <a class="el" href="a06310.html#l00105">NL3D::CRadixSort< T >::_KeyDepth</a>, <a class="el" href="a06310.html#l00109">NL3D::CRadixSort< T >::_SortDigits</a>, <a class="el" href="a05981.html#l00104">sint</a>, <a class="el" href="a05646.html#l00645">size</a>, <a class="el" href="a05981.html#l00105">uint</a>, and <a class="el" href="a05981.html#l00100">uint32</a>. +<p> +Referenced by <a class="el" href="a06310.html#l00090">NL3D::CRadixSort< T >::reverse_sort()</a>, and <a class="el" href="a06310.html#l00084">NL3D::CRadixSort< T >::sort()</a>. +<p> +<div class="fragment"><pre>00114 { +00115 <span class="keywordflow">if</span>(<a class="code" href="a04223.html#a587">size</a>==0) +00116 <span class="keywordflow">return</span> arraySrc; +00117 +00118 <span class="comment">// for all digits.</span> +00119 <span class="keywordflow">for</span>(<a class="code" href="a04558.html#a15">uint</a> digit=0; digit< <a class="code" href="a03300.html#NL3D_1_1CRadixSortr2">_KeyDepth</a>; digit+=<a class="code" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a> ) +00120 { +00121 <a class="code" href="a04558.html#a14">sint</a> i; +00122 <span class="comment">// how many bits do we shift?</span> +00123 <a class="code" href="a04558.html#a15">uint</a> digitShift= digit; +00124 <a class="code" href="a04558.html#a15">uint</a> digitMask= <a class="code" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a> - 1; +00125 +00126 <span class="comment">// Init digit count.</span> +00127 <span class="keywordflow">for</span>(i=0; i<(<a class="code" href="a04558.html#a14">sint</a>)<a class="code" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a>; i++) +00128 { +00129 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[i].Count= 0; +00130 } +00131 +00132 <span class="comment">// for all elements in array, count the usage of current digit.</span> +00133 T *srcPtr= arraySrc; +00134 <span class="keywordflow">for</span>(i=0; i<(<a class="code" href="a04558.html#a14">sint</a>)<a class="code" href="a04223.html#a587">size</a>; i++, srcPtr++) +00135 { +00136 <span class="comment">// get the key for this element</span> +00137 <a class="code" href="a04558.html#a11">uint32</a> key= srcPtr->getRadixKey(); +00138 <span class="comment">// get the actual digit of interest</span> +00139 key>>= digitShift; +00140 key&= digitMask; +00141 <span class="comment">// increment the use of this digit.</span> +00142 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[key].Count++; +00143 } +00144 +00145 <span class="comment">// for all digit, init start Ptr.</span> +00146 T *dstPtr= arrayDst; +00147 <span class="keywordflow">if</span>(increasingOrder) +00148 { +00149 <span class="keywordflow">for</span>(i=0; i<(<a class="code" href="a04558.html#a14">sint</a>)<a class="code" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a>; i++) +00150 { +00151 <span class="comment">// setup the dest ptr for this digit.</span> +00152 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[i].Ptr= dstPtr; +00153 <span class="comment">// increment the ptr of digit usage</span> +00154 dstPtr+= <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[i].Count; +00155 } +00156 } +00157 <span class="keywordflow">else</span> +00158 { +00159 <span class="comment">// reverse order of copy for digits, so the biggest one will </span> +00160 <span class="comment">// copy in the beginning of the array</span> +00161 <span class="keywordflow">for</span>(i=<a class="code" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a>-1; i>=0; i--) +00162 { +00163 <span class="comment">// setup the dest ptr for this digit.</span> +00164 <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[i].Ptr= dstPtr; +00165 <span class="comment">// increment the ptr of digit usage</span> +00166 dstPtr+= <a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[i].Count; +00167 } +00168 } +00169 +00170 <span class="comment">// for all elements, sort for this digit, by copying from src to dest.</span> +00171 srcPtr= arraySrc; +00172 <span class="keywordflow">for</span>(i=0; i<(<a class="code" href="a04558.html#a14">sint</a>)<a class="code" href="a04223.html#a587">size</a>; i++, srcPtr++) +00173 { +00174 <span class="comment">// get the key for this element</span> +00175 <a class="code" href="a04558.html#a11">uint32</a> key= srcPtr->getRadixKey(); +00176 <span class="comment">// get the actual digit of interest</span> +00177 key>>= digitShift; +00178 key&= digitMask; +00179 <span class="comment">// copy to good digit dst, and increment dest ptr.</span> +00180 *(<a class="code" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a>[key].Ptr++)= *srcPtr; +00181 } +00182 +00183 <span class="comment">// arraDst has now values of arraySrc sorted for the current digit.</span> +00184 <span class="comment">// now, restart with next digit, so swap src / dst</span> +00185 std::swap(arraySrc, arrayDst); +00186 } +00187 +00188 <span class="comment">// return the array correctly sorted. because of last swap, this is arraySrc</span> +00189 <span class="keywordflow">return</span> arraySrc; +00190 } +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NL3D_1_1CRadixSorta1" doxytag="NL3D::CRadixSort::reverse_sort" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> T* <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::reverse_sort </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">T * </td> + <td class="mdname" nowrap> <em>array0</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>T * </td> + <td class="mdname" nowrap> <em>array1</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>size</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline]</code></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +same as <a class="el" href="a03300.html#NL3D_1_1CRadixSorta2">sort()</a>, but elements are reordered in decreasing order <dl compact><dt><b>See also:</b></dt><dd><a class="el" href="a03300.html#NL3D_1_1CRadixSorta2">sort()</a></dd></dl> + +<p> +Definition at line <a class="el" href="a06310.html#l00090">90</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +References <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>, <a class="el" href="a05646.html#l00645">size</a>, and <a class="el" href="a05981.html#l00105">uint</a>. +<p> +<div class="fragment"><pre>00090 {<span class="keywordflow">return</span> <a class="code" href="a03300.html#NL3D_1_1CRadixSortd0">doSort</a>(array0, array1, size, <span class="keyword">false</span>);} +</pre></div> </td> + </tr> +</table> +<a class="anchor" name="NL3D_1_1CRadixSorta2" doxytag="NL3D::CRadixSort::sort" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> T* <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::sort </td> + <td class="md" valign="top">( </td> + <td class="md" nowrap valign="top">T * </td> + <td class="mdname" nowrap> <em>array0</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap>T * </td> + <td class="mdname" nowrap> <em>array1</em>, </td> + </tr> + <tr> + <td class="md" nowrap align="right"></td> + <td></td> + <td class="md" nowrap><a class="el" href="a04558.html#a15">uint</a> </td> + <td class="mdname" nowrap> <em>size</em></td> + </tr> + <tr> + <td></td> + <td class="md">) </td> + <td class="md" colspan="2"><code> [inline]</code></td> + </tr> + + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> +Sort an array of T, in (keyDepth/digitSize)*O(size). Elements are reordered in increasing order. <dl compact><dt><b>Parameters:</b></dt><dd> + <table border="0" cellspacing="2" cellpadding="0"> + <tr><td valign=top><em>array0</em> </td><td>ptr on elements to be sorted. </td></tr> + <tr><td valign=top><em>array1</em> </td><td>an array of T which must be allocated with same size. </td></tr> + <tr><td valign=top><em>size</em> </td><td>the number of elements. </td></tr> + </table> +</dl> +<dl compact><dt><b>Returns:</b></dt><dd>the array which have sorted elements. Actually return array0 if ceil(keyDepth/digitDepth) is pair, else return array1. The other array has elements in undefined order.</dd></dl> + +<p> +Definition at line <a class="el" href="a06310.html#l00084">84</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +References <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>, <a class="el" href="a05646.html#l00645">size</a>, and <a class="el" href="a05981.html#l00105">uint</a>. +<p> +<div class="fragment"><pre>00084 {<span class="keywordflow">return</span> <a class="code" href="a03300.html#NL3D_1_1CRadixSortd0">doSort</a>(array0, array1, size, <span class="keyword">true</span>);} +</pre></div> </td> + </tr> +</table> +<hr><h2>Field Documentation</h2> +<a class="anchor" name="NL3D_1_1CRadixSortr0" doxytag="NL3D::CRadixSort::_DigitDepth" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::<a class="el" href="a03300.html#NL3D_1_1CRadixSortr0">_DigitDepth</a><code> [private]</code> + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00106">106</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +Referenced by <a class="el" href="a06310.html#l00062">NL3D::CRadixSort< T >::CRadixSort()</a>, and <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>. </td> + </tr> +</table> +<a class="anchor" name="NL3D_1_1CRadixSortr1" doxytag="NL3D::CRadixSort::_DigitSize" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::<a class="el" href="a03300.html#NL3D_1_1CRadixSortr1">_DigitSize</a><code> [private]</code> + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00107">107</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +Referenced by <a class="el" href="a06310.html#l00062">NL3D::CRadixSort< T >::CRadixSort()</a>, and <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>. </td> + </tr> +</table> +<a class="anchor" name="NL3D_1_1CRadixSortr2" doxytag="NL3D::CRadixSort::_KeyDepth" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> <a class="el" href="a04558.html#a15">uint</a> <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::<a class="el" href="a03300.html#NL3D_1_1CRadixSortr2">_KeyDepth</a><code> [private]</code> + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00105">105</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +Referenced by <a class="el" href="a06310.html#l00062">NL3D::CRadixSort< T >::CRadixSort()</a>, and <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>. </td> + </tr> +</table> +<a class="anchor" name="NL3D_1_1CRadixSortr3" doxytag="NL3D::CRadixSort::_SortDigits" ></a><p> +<table class="mdTable" width="100%" cellpadding="2" cellspacing="0"> + <tr> + <td class="mdRow"> + <table cellpadding="0" cellspacing="0" border="0"> + <tr> + <td class="md" colspan="4"> +template<class T> </td> + </tr> + <tr> + <td class="md" nowrap valign="top"> std::vector<<a class="el" href="a03301.html">CSortDigit</a>> <a class="el" href="a03300.html">NL3D::CRadixSort</a>< T >::<a class="el" href="a03300.html#NL3D_1_1CRadixSortr3">_SortDigits</a><code> [private]</code> + </table> + </td> + </tr> +</table> +<table cellspacing=5 cellpadding=0 border=0> + <tr> + <td> + + </td> + <td> + +<p> + +<p> +Definition at line <a class="el" href="a06310.html#l00109">109</a> of file <a class="el" href="a06310.html">radix_sort.h</a>. +<p> +Referenced by <a class="el" href="a06310.html#l00062">NL3D::CRadixSort< T >::CRadixSort()</a>, and <a class="el" href="a06310.html#l00113">NL3D::CRadixSort< T >::doSort()</a>. </td> + </tr> +</table> +<hr>The documentation for this class was generated from the following file:<ul> +<li><a class="el" href="a06310.html">radix_sort.h</a></ul> +<hr size="1"><address style="align: right;"><small>Generated on Tue Mar 16 07:36:07 2004 for NeL by +<a href="http://www.doxygen.org/index.html"> +<img src="doxygen.png" alt="doxygen" align="middle" border=0 > +</a>1.3.6 </small></address> +</body> +</html> |