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 FAA30059; Mon, 20 Sep 2004 05:14:37 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f 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 FAA31748 for ; Mon, 20 Sep 2004 05:14:35 +0200 (MET DST) Received: from mproxy.gmail.com (rproxy.gmail.com [64.233.170.203]) by concorde.inria.fr (8.13.0/8.13.0) with ESMTP id i8K3EYie006832 for ; Mon, 20 Sep 2004 05:14:35 +0200 Received: by mproxy.gmail.com with SMTP id 74so954455rnk for ; Sun, 19 Sep 2004 20:14:34 -0700 (PDT) Received: by 10.38.181.68 with SMTP id d68mr573349rnf; Sun, 19 Sep 2004 20:14:33 -0700 (PDT) Received: by 10.38.165.38 with HTTP; Sun, 19 Sep 2004 20:14:33 -0700 (PDT) Message-ID: Date: Sun, 19 Sep 2004 22:14:33 -0500 From: Seth Fogarty Reply-To: Seth Fogarty To: caml-list@pauillac.inria.fr Subject: [Caml-list] Re: Set and Map question In-Reply-To: Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit References: X-Miltered: at concorde with ID 414E4B1A.002 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; 2004:99 garunteed:01 sep:01 wrote:03 meant:05 fold:07 fold:07 confused:07 manual:07 opposed:08 U5:88 addressed:88 0500,:11 wrong:12 hate:13 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Beh, sorry, I was very confused and asked the wrong questions. The answer to the below is yes, as specified in the manual, and I knew that. Too many things juggling at once. What I MEANT to ask is: Is there a O(n) method of set/map construction from a list, as opposed to the O(n log n) fold method. On Sun, 19 Sep 2004 21:37:15 -0500, Seth Fogarty wrote: > I am almost positive this has been addressed before, I just cannot > find it. Are map and fold over Set and Map garunteed to use an > in-order traversal? > > -- > Seth Fogarty sfogarty@gmail.com > Neep-neep at large AIM: Sorrath > "I know there are people in this world who do not love their fellow > human beings - and I hate people like that" --Tom Lehrer. > -- Seth Fogarty sfogarty@gmail.com Neep-neep at large AIM: Sorrath "I know there are people in this world who do not love their fellow human beings - and I hate people like that" --Tom Lehrer. ------------------- 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