SML/NJ Library Manual

The ArrayQSort structure

Synopsis

structure ArrayQSort : ARRAY_SORT

The 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,'' Software-Practice and Experience, 23(11), 1993, pp. 1249-1265.

Not that the sorting algorithm is not stable.

See Also

MONO_ARRAY_SORT, ArrayQSortFn
[ Top | Parent | Contents | Index | Root ]

Last Modified May 12, 1998
Comments to John Reppy
Copyright © 1998 Bell Labs, Lucent Technologies