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 BAA24035; Sat, 11 May 2002 01:15:09 +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 BAA24029 for ; Sat, 11 May 2002 01:15:09 +0200 (MET DST) Received: from str12.sobor.org (adsl-63-198-183-99.dsl.snfc21.pacbell.net [63.198.183.99]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g4ANF7n18369 for ; Sat, 11 May 2002 01:15:07 +0200 (MET DST) Received: from localhost (localhost.localdomain [127.0.0.1]) by str12.sobor.org (Postfix) with ESMTP id 786FF99860; Fri, 10 May 2002 16:05:59 -0700 (PDT) Date: Fri, 10 May 2002 16:05:58 -0700 (PDT) Message-Id: <20020510.160558.25479773.avv@quasar.ipa.nw.ru> To: zack@cs.unibo.it Cc: caml-list@inria.fr Subject: Re: [Caml-list] Suggestion about balanced trees in stdlib From: "Alexander V.Voinov" In-Reply-To: <20020510223110.GB31219@cs.unibo.it> References: <20020510185954.C635@ice.gerd-stolpmann.de> <20020510223110.GB31219@cs.unibo.it> X-Mailer: Mew version 2.2 on Emacs 21.1 / Mule 5.0 (SAKAKI) Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi From: Stefano Zacchiroli Subject: Re: [Caml-list] Suggestion about balanced trees in stdlib Date: Sat, 11 May 2002 00:31:10 +0200 > On Fri, May 10, 2002 at 06:59:54PM +0200, Gerd Stolpmann wrote: > > Of course, Set and Map would recur to that more special module. > > > > Balanced_tree would have the representation of Map, i.e. the elements are > > pairs of keys and attached values. To emulate Set, the value () is used. > > I don't know how the compiler treat unit values wrt optimization or > such, but using an unit in each node to emulate Set seems to me > inefficient for a module of the standard library. Is 1 (integer one) better? :-) Alexander ------------------- 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