[m-dev.] For review: change array__sort/1 to use samsort

[Fergus Henderson]

On 12-Feb-2001, Ralph Becket <rbeck at microsoft.com> wrote:
> library/array.m:
> 	Removed mergesort in favour of samsort which has much better
> 	performance on mostly sorted data and is within a hair as
> 	good on random data.

That looks good, provided it works... do we have any test
cases for array__sort in the test suite?

-- 
Fergus Henderson <fjh at cs.mu.oz.au>  |  "I have always known that the pursuit
                                    |  of excellence is a lethal habit"
WWW: <http://www.cs.mu.oz.au/~fjh>  |     -- the last words of T. S. Garp.
--------------------------------------------------------------------------
mercury-developers mailing list
Post messages to:       mercury-developers at cs.mu.oz.au
Administrative Queries: owner-mercury-developers at cs.mu.oz.au
Subscriptions:          mercury-developers-request at cs.mu.oz.au
--------------------------------------------------------------------------