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 NAA31869; Tue, 13 May 2003 13:35:32 +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 NAA32063 for ; Tue, 13 May 2003 13:35:29 +0200 (MET DST) Received: from marionberry.cc.columbia.edu (marionberry.cc.columbia.edu [128.59.59.100]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id h4DBZST26709 for ; Tue, 13 May 2003 13:35:28 +0200 (MET DST) Received: from tw304h3.cpmc.columbia.edu (tw304h3.cpmc.columbia.edu [156.111.84.180]) (user=ot14 mech=LOGIN bits=0) by marionberry.cc.columbia.edu (8.12.8p1/8.12.8) with ESMTP id h4DBZP2a002903 (version=TLSv1/SSLv3 cipher=RC4-MD5 bits=128 verify=NOT); Tue, 13 May 2003 07:35:26 -0400 (EDT) From: Oleg Trott To: Diego Olivier Fernandez Pons Subject: [Caml-list] Data Structure Libraries (was: Two types of efficiency) Date: Tue, 13 May 2003 07:35:20 -0400 User-Agent: KMail/1.5.1 Cc: Caml List References: In-Reply-To: MIME-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 7bit Content-Disposition: inline Message-Id: <200305130735.20543.oleg_trott@columbia.edu> X-No-Spam-Score: Local X-Scanned-By: MIMEDefang 2.32 (www . roaringpenguin . com / mimedefang) X-Spam: no; 0.00; oleg:01 pons:01 okasaki:01 ralf:01 hinze:01 baire:01 chris:01 fernandez:01 caml:01 olivier:02 modules:02 coding:03 wrote:03 library:03 algorithms:03 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk On Monday 05 May 2003 12:38 pm, Diego Olivier Fernandez Pons wrote: > The Map and the Set modules of the standard library in Caml are a good > starting point : they may not be as complete as you would have liked, > of course but they will improve with time. > > Keep in mind that designing a data structure library is a hard work : > Chris Okasaki, Ralf Hinze and a lot of others have failed ; In what sense? Perhaps you have a very inclusive definition of failure :) > Baire has > not even been released after 1 year of work, I understand that you are not designing new algorithms, but coding up ones that are well-known. If so, what is the limiting factor in your work: trying to anticipate what features users might and might not need? Regards Oleg ------------------- 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