From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id DE650BB84 for ; Tue, 9 May 2006 02:22:08 +0200 (CEST) Received: from pauillac.inria.fr (pauillac.inria.fr [128.93.11.35]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id k490M7Fh023357 for ; Tue, 9 May 2006 02:22:07 +0200 Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id CAA19414 for ; Tue, 9 May 2006 02:22:07 +0200 (MET DST) Received: from mail5.dslextreme.com (mail5.dslextreme.com [66.51.199.81]) by concorde.inria.fr (8.13.0/8.13.0) with SMTP id k490M5nP032452 for ; Tue, 9 May 2006 02:22:06 +0200 Received: (qmail 31901 invoked from network); 9 May 2006 00:20:58 -0000 Received: from unknown (HELO [138.72.47.165]) (erickt@138.72.47.165) by mail5.dslextreme.com with (RC4-MD5 encrypted) SMTP; Mon, 08 May 2006 17:20:58 -0700 Message-ID: <445FE0A8.5030600@dslextreme.com> Date: Mon, 08 May 2006 17:22:00 -0700 From: Erick Tryzelaar User-Agent: Thunderbird 1.5.0.2 (Macintosh/20060308) MIME-Version: 1.0 To: artboreb@netscape.net Cc: martin_jambon@emailuser.net, caml-list@inria.fr Subject: Re: [Caml-list] What kind of sort do Array.sort ? References: <8C840FDE0706B00-1A64-90ED@mblkn-m05.sysops.aol.com> <8C841119BCFEEF0-1A64-9602@mblkn-m05.sysops.aol.com> In-Reply-To: <8C841119BCFEEF0-1A64-9602@mblkn-m05.sysops.aol.com> Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Miltered: at nez-perce with ID 445FE0AF.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Miltered: at concorde with ID 445FE0AD.003 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; libref:01 heap:01 wrote:01 caml-list:01 algorithm:01 caml:02 docs:05 docs:05 inria:06 uses:06 uses:06 sort:11 sort:11 kind:12 merge:18 X-Spam-Checker-Version: SpamAssassin 3.0.3 (2005-04-27) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.0.3 artboreb@netscape.net wrote: > Is fast_sort a quick-sort algorithm? According to the docs, Array.sort uses a heap sort, and Array.stable_sort uses a merge sort. Array.fast_sort uses either one or the other. http://caml.inria.fr/pub/docs/manual-ocaml/libref/Array.html -e