Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/trunk/src/smlnj-lib/Doc/ML-Doc/Util/array-qsort.mldoc
ViewVC logotype

View of /sml/trunk/src/smlnj-lib/Doc/ML-Doc/Util/array-qsort.mldoc

Parent Directory Parent Directory | Revision Log Revision Log


Revision 137 - (download) (annotate)
Mon Sep 7 21:09:17 1998 UTC (20 years, 11 months ago) by monnier
File size: 865 byte(s)
Initial revision
<!-- array-qsort.mldoc -->
<!-- Entities.sgml entry 
<!ENTITY ArrayQSort SDATA "array-sort-sig.sml">
 -->

<!DOCTYPE ML-DOC SYSTEM>

<COPYRIGHT OWNER="Bell Labs, Lucent Technologies" YEAR=1998>
<VERSION VERID="1.0" YEAR=1998 MONTH=5 DAY=12>
<TITLE>The ArrayQSort structure</TITLE>

<INTERFACE>
<HEAD>The <CD/ArrayQSort/ structure</HEAD>
<SEEALSO>
  <SIGREF/MONO_ARRAY_SORT/
  <FCTREF/ArrayQSortFn/
</SEEALSO>

<PP>
The <STRREF NOLINK/ArrayQSort/ structure implements functions for the
in-place sorting of polymorphic arrays. The algorithm used is based
on the a tuned version of quicksort due to J. Bentley and D. McIlroy
described in ``Engineering a Sort Function,'' <EM/Software-Practice
and Experience/, 23(11), 1993, pp. 1249-1265.

<PP>
Not that the sorting algorithm is not stable.

<STRUCTURE STRID="ArrayQSort">
  <ID/ARRAY_SORT/
</STRUCTURE>

</INTERFACE>

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0