mirror of
https://github.com/sfilippone/psblas3.git
synced 2026-10-07 07:04:57 +00:00
psblas3:
Version number string & docs.
This commit is contained in:
+16
-16
@@ -73,7 +73,7 @@ call psb_hsort(x,ix,dir,flag)
|
||||
<P>
|
||||
These serial routines sort a sequence <IMG
|
||||
WIDTH="18" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img110.png"
|
||||
SRC="img111.png"
|
||||
ALT="$X$"> into ascending or
|
||||
descending order. The argument meaning is identical for the three
|
||||
calls; the only difference is the algorithm used to accomplish the
|
||||
@@ -99,7 +99,7 @@ Type:<B>optional</B>.
|
||||
<BR>
|
||||
Specified as: an integer array of (at least) the same size as <IMG
|
||||
WIDTH="18" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img110.png"
|
||||
SRC="img111.png"
|
||||
ALT="$X$">.
|
||||
</DD>
|
||||
<DT><STRONG>dir</STRONG></DT>
|
||||
@@ -123,7 +123,7 @@ default <code>psb_lsort_up_</code>.
|
||||
<DT><STRONG>flag</STRONG></DT>
|
||||
<DD>Whether to keep the original values in <IMG
|
||||
WIDTH="27" HEIGHT="14" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img111.png"
|
||||
SRC="img112.png"
|
||||
ALT="$IX$">.
|
||||
<BR>
|
||||
Type:<B>optional</B>.
|
||||
@@ -155,7 +155,7 @@ Type: <B>Optional</B>
|
||||
An integer array of rank 1, whose entries are moved to the same
|
||||
position as the corresponding entries in <IMG
|
||||
WIDTH="13" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img26.png"
|
||||
SRC="img27.png"
|
||||
ALT="$x$">.
|
||||
</DD>
|
||||
</DL>
|
||||
@@ -185,24 +185,24 @@ position as the corresponding entries in <IMG
|
||||
-->
|
||||
<IMG
|
||||
WIDTH="180" HEIGHT="30" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img112.png"
|
||||
SRC="img113.png"
|
||||
ALT="$flag = psb\_sort\_ovw\_idx\_$"> then the entries in <IMG
|
||||
WIDTH="62" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img113.png"
|
||||
SRC="img114.png"
|
||||
ALT="$ix(1:n)$">
|
||||
where <IMG
|
||||
WIDTH="14" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img15.png"
|
||||
SRC="img16.png"
|
||||
ALT="$n$"> is the size of <IMG
|
||||
WIDTH="13" HEIGHT="13" ALIGN="BOTTOM" BORDER="0"
|
||||
SRC="img26.png"
|
||||
SRC="img27.png"
|
||||
ALT="$x$"> are initialized to <!-- MATH
|
||||
$ix(i) \leftarrow
|
||||
i$
|
||||
-->
|
||||
<IMG
|
||||
WIDTH="66" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img114.png"
|
||||
SRC="img115.png"
|
||||
ALT="$ix(i) \leftarrow
|
||||
i$">; thus, upon return from the subroutine, for each
|
||||
index <IMG
|
||||
@@ -210,10 +210,10 @@ i$">; thus, upon return from the subroutine, for each
|
||||
SRC="img4.png"
|
||||
ALT="$i$"> we have in <IMG
|
||||
WIDTH="37" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img115.png"
|
||||
SRC="img116.png"
|
||||
ALT="$ix(i)$"> the position that the item <IMG
|
||||
WIDTH="31" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img116.png"
|
||||
SRC="img117.png"
|
||||
ALT="$x(i)$">
|
||||
occupied in the original data sequence;
|
||||
</LI>
|
||||
@@ -222,16 +222,16 @@ i$">; thus, upon return from the subroutine, for each
|
||||
-->
|
||||
<IMG
|
||||
WIDTH="185" HEIGHT="30" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img117.png"
|
||||
SRC="img118.png"
|
||||
ALT="$flag = psb\_sort\_keep\_idx\_$"> the routine will assume that
|
||||
the entries in <IMG
|
||||
WIDTH="35" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img118.png"
|
||||
SRC="img119.png"
|
||||
ALT="$ix(:)$"> have already been initialized by the user;
|
||||
</LI>
|
||||
<LI>The three sorting algorithms have a similar <IMG
|
||||
WIDTH="74" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img119.png"
|
||||
SRC="img120.png"
|
||||
ALT="$O(n \log n)$"> expected
|
||||
running time; in the average case quicksort will be the
|
||||
fastest and merge-sort the slowest. However note that:
|
||||
@@ -239,7 +239,7 @@ i$">; thus, upon return from the subroutine, for each
|
||||
<OL>
|
||||
<LI>The worst case running time for quicksort is <IMG
|
||||
WIDTH="45" HEIGHT="34" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img120.png"
|
||||
SRC="img121.png"
|
||||
ALT="$O(n^2)$">; the algorithm
|
||||
implemented here follows the well-known median-of-three heuristics,
|
||||
but the worst case may still apply;
|
||||
@@ -247,7 +247,7 @@ i$">; thus, upon return from the subroutine, for each
|
||||
<LI>The worst case running time for merge-sort and heap-sort is
|
||||
<IMG
|
||||
WIDTH="74" HEIGHT="32" ALIGN="MIDDLE" BORDER="0"
|
||||
SRC="img119.png"
|
||||
SRC="img120.png"
|
||||
ALT="$O(n \log n)$"> as the average case;
|
||||
</LI>
|
||||
<LI>The merge-sort algorithm is implemented to take advantage of
|
||||
|
||||
Reference in New Issue
Block a user