📄 array-qsort-fn.mldoc
字号:
<!-- array-qsort-fn.mldoc --><!-- Entities.sgml entry <!ENTITY ArrayQSortFn SDATA "mono-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 ArrayQSortFn functor</TITLE><INTERFACE><HEAD>The <CD/ArrayQSortFn/ functor</HEAD><SEEALSO> <SIGREF DOCUMENT=SML-BASIS-DOC/MONO_ARRAY/ <SIGREF/MONO_ARRAY_SORT/ <SIGREF/ARRAY_SORT/</SEEALSO><PP>The functor <FCTREF NOLINK/ArrayQSortFn/ implements functions for thein-place sorting of monomorphic arrays. The algorithm used is basedon the a tuned version of quicksort due to J. Bentley and D. McIlroydescribed in ``Engineering a Sort Function,'' <EM/Software-Practiceand Experience/, 23(11), 1993, pp. 1249-1265.<PP>The functor argument should be thinned to the minimum needed by thealgorithm, which requires only an array type, plus the functions<CD/sub/, <CD/length/ and <CD/update/.<PP>Not that the sorting algorithm is not stable.<FUNCTOR FCTID="ArrayQSortFn"> <ID/A/<SIGREF DOCUMENT=SML-BASIS-DOC>MONO_ARRAY</SIGREF> <ID/MONO_ARRAY_SORT/</FUNCTOR></INTERFACE>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -