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 KAA06474; Wed, 14 Aug 2002 10:16:30 +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 KAA09430 for ; Wed, 14 Aug 2002 10:16:29 +0200 (MET DST) Received: from shiva.jussieu.fr (shiva.jussieu.fr [134.157.0.129]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id g7E8GS125306 for ; Wed, 14 Aug 2002 10:16:28 +0200 (MET DST) Received: from ibm3.cicrp.jussieu.fr (ibm3.cicrp.jussieu.fr [134.157.15.3]) by shiva.jussieu.fr (8.12.5/jtpda-5.4) with ESMTP id g7E8GNjR058954 ; Wed, 14 Aug 2002 10:16:23 +0200 (CEST) Received: from ibm1.cicrp.jussieu.fr (ibm1.cicrp.jussieu.fr [134.157.15.1]) by ibm3.cicrp.jussieu.fr (8.8.8/jtpda/mob-V8) with ESMTP id KAA05220 ; Wed, 14 Aug 2002 10:14:35 +0200 Received: from localhost (fernande@localhost) by ibm1.cicrp.jussieu.fr (8.8.8/jtpda/mob-v8) with SMTP id KAA47764 ; Wed, 14 Aug 2002 10:13:19 +0200 Date: Wed, 14 Aug 2002 10:13:18 +0200 (DST) From: Diego Olivier Fernandez Pons To: Brian Rogoff cc: caml-list@inria.fr Subject: Re: [Caml-list] Doubly-linked list In-Reply-To: <15705.12521.60353.709909@granite.artisan.com> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=iso-8859-1 Content-Transfer-Encoding: QUOTED-PRINTABLE X-Antivirus: scanned by sophie at shiva.jussieu.fr Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Brian Rogoff a =E9crit > > I will be soon releasing a data structure library (september) which > > includes a port of EDiSon (GHC/hslibs/data/Edison in the GHC CVS), all > > data structures that were in Okasaki's purely functional data > > structures book and some more (weight balanced trees, cartesian trees, > > priority search queues, ...) >=20 > I'm looking forward to seeing it. I get the impression that Edison uses= =20 > (multi-parameter) type classes so it isn't clear that it will translate= =20 > well. Oh yeah, I may as well add my biannual plea for some form of > overloading in OCaml, which is somewhere in the top 3 of my wishlist.=20 I had to make many changes to Edison's structure including : - flattening the Haskell class hierarchy Edison has Coll, XColl, OrdColl, Set, XSet, OrdSet ... you can see a few diagrammas (in fact lattices) in Okasaki's overviews of Edison. They have been all reduced into 4 types (Sequences, Collections, Sets and Maps) in various flavors (polymorphic, functor, in place) - transforming some lazy data structures to strict (and providing functors and various flavors of streams for those who want amortized data structures via lazy evaluation) - eliminating data structures that could not be translated to Caml, which includes some multi-parameter classes (that was not the most difficult part in fact) and non-uniform recursion (most of the last 3 chapters of Okasaki's book, Markus Mottle had the same problem with his translation to Caml) There won't be much new if you already use Markus Mottle port : - weight balanced trees (Stephen Adams 1992) - cartesian trees (Jean Vuillemin 1980) - catenable (functional) lists (Chris Okasaki 1998) - chromatic trees (Sabine Hanke 1997) - priority search queues (Ralph Hinze 2001) - various flavors of streams - some mutable lists - I have also completed Pottier's simply linked circular lists Diego Olivier ------------------- 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