aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/classNL3D_1_1CRadixSort.html
diff options
context:
space:
mode:
authorneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
committerneodarz <neodarz@neodarz.net>2018-08-11 20:21:34 +0200
commit0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch)
tree2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/classNL3D_1_1CRadixSort.html
downloadnevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz
nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip
Initial commit
Diffstat (limited to 'docs/doxygen/nel/classNL3D_1_1CRadixSort.html')
-rw-r--r--docs/doxygen/nel/classNL3D_1_1CRadixSort.html479
1 files changed, 479 insertions, 0 deletions
diff --git a/docs/doxygen/nel/classNL3D_1_1CRadixSort.html b/docs/doxygen/nel/classNL3D_1_1CRadixSort.html
new file mode 100644
index 00000000..61f67b13
--- /dev/null
+++ b/docs/doxygen/nel/classNL3D_1_1CRadixSort.html
@@ -0,0 +1,479 @@
+<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd">
+<HTML>
+<HEAD>
+ <TITLE>nevrax.org : docs</TITLE>
+ <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css">
+ <link href="doxygen.css" rel="stylesheet" type="text/css">
+</HEAD>
+<BODY MARGINHEIGHT="0" MARGINWIDTH="0">
+
+<!-- uplinks -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle>&nbsp;<A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A>&nbsp;&nbsp;&nbsp;</TD>
+ </TR>
+</TABLE>
+
+<!-- banner Nevrax -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%>
+ <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR>
+</TABLE>
+
+<!-- main table -->
+<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%>
+ <TR>
+ <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD>
+ <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+ <!------ Begin Box ------>
+ <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black>
+ <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF>
+ <TABLE cellspacing=0 cellpadding=1 border=0>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr>
+ <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr>
+ </TABLE>
+ </TD></TR></TABLE></TD></TR></TABLE>
+ <!------ End Box ------>
+
+ </TD>
+ <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD>
+ <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT="">
+
+<!-- title -->
+<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td>
+<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A>
+</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT="">
+</td></tr></table>
+&nbsp;
+
+<!-- block -->
+<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD>
+ <TD><B>Documentation</B></TD>
+ <TD ALIGN=RIGHT>&nbsp;</td>
+</tr></table>
+<!-- Generated by Doxygen 1.2.14 -->
+<center>
+<a class="qindex" href="index.html">Main Page</a> &nbsp; <a class="qindex" href="namespaces.html">Namespace List</a> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="namespacemembers.html">Namespace Members</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; <a class="qindex" href="pages.html">Related Pages</a> &nbsp; <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> &nbsp; </center>
+<hr><h1>NL3D::CRadixSort Class Template Reference</h1>A class which sort elements T with radix sort algorithm.
+<a href="#_details">More...</a>
+<p>
+<code>#include &lt;<a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>&gt;</code>
+<p>
+<a href="classNL3D_1_1CRadixSort-members.html">List of all members.</a><table border=0 cellpadding=0 cellspacing=0>
+<tr><td colspan=2><br><h2>Public Methods</h2></td></tr>
+<tr><td nowrap align=right valign=top>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#a0">CRadixSort</a> (<a class="el" href="memory__common_8h.html#a15">uint</a> keyDepth=32, <a class="el" href="memory__common_8h.html#a15">uint</a> digitDepth=8)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Constructor.</em> <a href="#a0">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>T *&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#a1">sort</a> (T *array0, T *array1, <a class="el" href="memory__common_8h.html#a15">uint</a> <a class="el" href="cf__lexical_8cpp.html#a94">size</a>)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>Sort an array of T, in (keyDepth/digitSize)*O(size).</em> <a href="#a1">More...</a><em></em></font><br><br></td></tr>
+<tr><td nowrap align=right valign=top>T *&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#a2">reverse_sort</a> (T *array0, T *array1, <a class="el" href="memory__common_8h.html#a15">uint</a> <a class="el" href="cf__lexical_8cpp.html#a94">size</a>)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>same as <a class="el" href="classNL3D_1_1CRadixSort.html#a1">sort</a>(), but elements are reordered in decreasing order.</em> <a href="#a2">More...</a><em></em></font><br><br></td></tr>
+<tr><td colspan=2><br><h2>Private Methods</h2></td></tr>
+<tr><td nowrap align=right valign=top>T *&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#c0">doSort</a> (T *arraySrc, T *arrayDst, <a class="el" href="memory__common_8h.html#a15">uint</a> <a class="el" href="cf__lexical_8cpp.html#a94">size</a>, bool increasingOrder)</td></tr>
+<tr><td>&nbsp;</td><td><font size=-1><em>radix sort algorithm.</em> <a href="#c0">More...</a><em></em></font><br><br></td></tr>
+<tr><td colspan=2><br><h2>Private Attributes</h2></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#o0">_KeyDepth</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#o1">_DigitDepth</a></td></tr>
+<tr><td nowrap align=right valign=top><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#o2">_DigitSize</a></td></tr>
+<tr><td nowrap align=right valign=top>std::vector&lt; <a class="el" href="structNL3D_1_1CRadixSort_1_1CSortDigit.html">CSortDigit</a> &gt;&nbsp;</td><td valign=bottom><a class="el" href="classNL3D_1_1CRadixSort.html#o3">_SortDigits</a></td></tr>
+</table>
+<hr><a name="_details"></a><h2>Detailed Description</h2>
+<h3>template&lt;class T&gt;<br>
+ class NL3D::CRadixSort&lt; T &gt;</h3>
+
+A class which sort elements T with radix sort algorithm.
+<p>
+T must follow the following interface:<ul>
+<li>uint32 getRadixKey() const;<li>have a correct operator=()</ul>
+getRadixKey() return the unsigned key for this element.
+<p>
+<dl compact><dt><b>
+Author: </b><dd>
+Lionel Berenguier , Nevrax France </dl><dl compact><dt><b>
+Date: </b><dd>
+2001 </dl>
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00049">49</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.<hr><h2>Constructor &amp; Destructor Documentation</h2>
+<a name="a0" doxytag="NL3D::CRadixSort::CRadixSort"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> NL3D::CRadixSort&lt; T &gt;::CRadixSort </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top"><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>keyDepth</em> = 32, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>digitDepth</em> = 8</td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Constructor.
+<p>
+<dl compact><dt><b>
+Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>keyDepth</em>&nbsp;</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>&nbsp;</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="classNL3D_1_1CRadixSort.html">CRadixSort</a> object has a size of (1&lt;&lt;digitDepth) * 8 bytes. (2K for digitDepth=8). Be aware too that values&gt;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="bit__set_8cpp.html#a0">min</a>(16, keyDepth). </td></tr>
+</table>
+</dl>
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00062">62</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+References <a class="el" href="radix__sort_8h-source.html#l00106">_DigitDepth</a>, <a class="el" href="radix__sort_8h-source.html#l00107">_DigitSize</a>, <a class="el" href="radix__sort_8h-source.html#l00105">_KeyDepth</a>, <a class="el" href="radix__sort_8h-source.html#l00109">_SortDigits</a>, <a class="el" href="common_8h-source.html#l00151">NLMISC::clamp</a>, and <a class="el" href="bit__set_8cpp-source.html#l00038">min</a>. </td>
+ </tr>
+</table>
+<hr><h2>Member Function Documentation</h2>
+<a name="c0" doxytag="NL3D::CRadixSort::doSort"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> T* NL3D::CRadixSort&lt; T &gt;::doSort </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>arraySrc</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>arrayDst</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>size</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>bool&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>increasingOrder</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</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>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+radix sort algorithm.
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00113">113</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+References <a class="el" href="radix__sort_8h-source.html#l00106">_DigitDepth</a>, <a class="el" href="radix__sort_8h-source.html#l00107">_DigitSize</a>, <a class="el" href="radix__sort_8h-source.html#l00105">_KeyDepth</a>, and <a class="el" href="radix__sort_8h-source.html#l00109">_SortDigits</a>.
+<p>
+Referenced by <a class="el" href="radix__sort_8h-source.html#l00090">reverse_sort</a>, and <a class="el" href="radix__sort_8h-source.html#l00084">sort</a>. </td>
+ </tr>
+</table>
+<a name="a2" doxytag="NL3D::CRadixSort::reverse_sort"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> T* NL3D::CRadixSort&lt; T &gt;::reverse_sort </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>array0</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>array1</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>size</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+same as <a class="el" href="classNL3D_1_1CRadixSort.html#a1">sort</a>(), but elements are reordered in decreasing order.
+<p>
+<dl compact><dt><b>
+See also: </b><dd>
+<a class="el" href="classNL3D_1_1CRadixSort.html#a1">sort</a>() </dl>
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00090">90</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+References <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<a name="a1" doxytag="NL3D::CRadixSort::sort"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> T* NL3D::CRadixSort&lt; T &gt;::sort </td>
+ <td class="md" valign="top">(&nbsp;</td>
+ <td class="md" nowrap valign="top">T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>array0</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap>T *&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>array1</em>, </td>
+ </tr>
+ <tr>
+ <td></td>
+ <td></td>
+ <td class="md" nowrap><a class="el" href="memory__common_8h.html#a15">uint</a>&nbsp;</td>
+ <td class="mdname" nowrap>&nbsp; <em>size</em></td>
+ </tr>
+ <tr>
+ <td></td>
+ <td class="md">)&nbsp;</td>
+ <td class="md" colspan="2"><code> [inline]</code></td>
+ </tr>
+
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+Sort an array of T, in (keyDepth/digitSize)*O(size).
+<p>
+Elements are reordered in increasing order. <dl compact><dt><b>
+Parameters: </b><dd>
+<table border=0 cellspacing=2 cellpadding=0>
+<tr><td valign=top><em>array0</em>&nbsp;</td><td>
+ptr on elements to be sorted. </td></tr>
+<tr><td valign=top><em>array1</em>&nbsp;</td><td>
+an array of T which must be allocated with same size. </td></tr>
+<tr><td valign=top><em>size</em>&nbsp;</td><td>
+the number of elements. </td></tr>
+</table>
+</dl><dl compact><dt><b>
+Returns: </b><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. </dl>
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00084">84</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+References <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<hr><h2>Member Data Documentation</h2>
+<a name="o1" doxytag="NL3D::CRadixSort::_DigitDepth"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="memory__common_8h.html#a15">uint</a> NL3D::CRadixSort::_DigitDepth<code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00106">106</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+Referenced by <a class="el" href="radix__sort_8h-source.html#l00062">CRadixSort</a>, and <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<a name="o2" doxytag="NL3D::CRadixSort::_DigitSize"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="memory__common_8h.html#a15">uint</a> NL3D::CRadixSort::_DigitSize<code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00107">107</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+Referenced by <a class="el" href="radix__sort_8h-source.html#l00062">CRadixSort</a>, and <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<a name="o0" doxytag="NL3D::CRadixSort::_KeyDepth"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> <a class="el" href="memory__common_8h.html#a15">uint</a> NL3D::CRadixSort::_KeyDepth<code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00105">105</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+Referenced by <a class="el" href="radix__sort_8h-source.html#l00062">CRadixSort</a>, and <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<a name="o3" doxytag="NL3D::CRadixSort::_SortDigits"></a><p>
+<table width="100%" cellpadding="2" cellspacing="0" border="0">
+ <tr>
+ <td class="md">
+ <table cellpadding="0" cellspacing="0" border="0">
+ <tr>
+ <td class="md" colspan="4">
+template&lt;class T&gt; </td>
+ </tr>
+ <tr>
+ <td class="md" nowrap valign="top"> std::vector&lt;<a class="el" href="structNL3D_1_1CRadixSort_1_1CSortDigit.html">CSortDigit</a>&gt; NL3D::CRadixSort::_SortDigits<code> [private]</code>
+ </table>
+ </td>
+ </tr>
+</table>
+<table cellspacing=5 cellpadding=0 border=0>
+ <tr>
+ <td>
+ &nbsp;
+ </td>
+ <td>
+
+<p>
+
+<p>
+Definition at line <a class="el" href="radix__sort_8h-source.html#l00109">109</a> of file <a class="el" href="radix__sort_8h-source.html">radix_sort.h</a>.
+<p>
+Referenced by <a class="el" href="radix__sort_8h-source.html#l00062">CRadixSort</a>, and <a class="el" href="radix__sort_8h-source.html#l00113">doSort</a>. </td>
+ </tr>
+</table>
+<hr>The documentation for this class was generated from the following file:<ul>
+<li><a class="el" href="radix__sort_8h-source.html">radix_sort.h</a></ul>
+
+
+<!-- footer -->
+<BR><FONT Size=+5>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; </FONT>
+</TD>
+<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD>
+</TR>
+</TABLE>
+</BODY>
+</HTML>