From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id SAA05070; Sun, 2 May 2004 18:57:35 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id SAA05821 for ; Sun, 2 May 2004 18:57:34 +0200 (MET DST) X-SPAM-Warning: Sending machine is listed in blackholes.five-ten-sg.com Received: from wetware.com (wetware.wetware.com [199.108.16.1]) by nez-perce.inria.fr (8.12.10/8.12.10) with ESMTP id i42GvXEV031636 for ; Sun, 2 May 2004 18:57:33 +0200 Received: from [208.177.152.17] (helo=[10.0.1.5]) by wetware.com with esmtp (Exim 4.20) id 1BKKHM-0006wU-Gb; Sun, 02 May 2004 09:57:24 -0700 In-Reply-To: <200405020951.29626.jdh30@cam.ac.uk> References: <200405020951.29626.jdh30@cam.ac.uk> Mime-Version: 1.0 (Apple Message framework v613) Content-Type: text/plain; charset=US-ASCII; format=flowed Message-Id: Content-Transfer-Encoding: 7bit Cc: From: james woodyatt Subject: Re: [Caml-list] Set Date: Sun, 2 May 2004 09:57:24 -0700 To: Jon Harrop X-Mailer: Apple Mail (2.613) X-Miltered: at nez-perce with ID 4095287D.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; woodyatt:01 jhw:01 wetware:01 caml-list:01 unspecified:01 functor:01 seq:01 incr:01 seq:01 decr:01 incr:01 decr:01 woodyatt:01 jhw:01 wetware:01 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On 02 May 2004, at 01:51, Jon Harrop wrote: > > When the docs for Set say that it presents elements in an > "unspecified" order > to "fold" does it, in fact, always present them in increasing order? A note: modules produced by the [Cf_rbtree.Set(E)] functor in my recently released Cf library deliberately presents elements in an indeterminate order, so as to minimize the amount of tree rotations required for set operations constructed from [fold] and [filter]. If you want the elements in increasing or decreasing order, the functions you want are [to_seq_incr] and [to_seq_decr] (or possibly [to_list_incr] and [to_list_decr] if you know you're going to want all of them). -- j h woodyatt that's my village calling... no doubt, they want their idiot back. ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners