From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by yquem.inria.fr (Postfix) with ESMTP id 5A249BC32 for ; Fri, 18 Mar 2005 09:17:02 +0100 (CET) Received: from kaiserslautern1.lms-gmbh.de ([213.68.136.227]) by nez-perce.inria.fr (8.13.0/8.13.0) with ESMTP id j2I8H1wa031415 for ; Fri, 18 Mar 2005 09:17:02 +0100 Received: by kaiserslautern1.lmsintl.com with Internet Mail Service (5.5.2653.19) id ; Fri, 18 Mar 2005 09:17:01 +0100 Message-ID: From: "Bauer, Christoph" To: "'brogoff'" , caml-list@yquem.inria.fr Subject: AW: [Caml-list] OCaml troll on Slashdot Date: Fri, 18 Mar 2005 09:16:59 +0100 MIME-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2653.19) Content-Type: multipart/alternative; boundary="----_=_NextPart_001_01C52B92.DB88EA90" X-Miltered: at nez-perce with ID 423A8E7D.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Spam: no; 0.00; caml-list:01 ocaml:01 ocaml:01 sourceforge:01 stack:01 notation:01 caml-list:01 sourceforge:01 stack:01 notation:01 structures:01 structures:01 data:02 data:02 thread:02 X-Spam-Checker-Version: SpamAssassin 3.0.2 (2004-11-16) on yquem.inria.fr X-Spam-Status: No, score=0.1 required=5.0 tests=HTML_50_60,HTML_MESSAGE autolearn=disabled version=3.0.2 X-Spam-Level: This message is in MIME format. Since your mail reader does not understand this format, some or all of this message may not be legible. ------_=_NextPart_001_01C52B92.DB88EA90 Content-Type: text/plain Hi, > I realize that this problem can be coded around, sometimes > with better data > structures, or by the double reversing approach (which is > what I used to use) > but my own sense of programming language aesthetics is that > this is a flaw, or > at least a hole in the language that should be filled one day. There is an implementation of VLists for OCaml. VLists are - like single linked lists - persistent, but have better performance, require less memory and are GC friendlier. Here is the announcement and a link to the paper: http://sourceforge.net/mailarchive/forum.php?thread_id=6740097&forum_id=2988 0 Stack overflow problems should be solved. Unfortunatly you loose the ability of pattern matching and List contruction with the bracket notation. The paper is quite nice. Christoph Bauer ------_=_NextPart_001_01C52B92.DB88EA90 Content-Type: text/html Content-Transfer-Encoding: quoted-printable AW: [Caml-list] OCaml troll on Slashdot

Hi,

> I realize that this problem can be coded around, = sometimes
> with better data
> structures, or by the double reversing approach = (which is
> what I used to use)
> but my own sense of programming language = aesthetics is that
> this is a flaw, or
> at least a hole in the language that should be = filled one day.

There is an implementation of VLists for OCaml. = VLists are - like
single linked lists - persistent, but have better = performance,
require less memory and are GC friendlier. Here = is
the announcement and a link to the paper:

http://sourceforge.net/mailarchive/forum.php?thread_id= =3D6740097&forum_id=3D29880

Stack overflow problems should be solved. = Unfortunatly you loose
the ability of pattern matching and  List = contruction with the
bracket notation.

The paper is quite nice.

Christoph Bauer


------_=_NextPart_001_01C52B92.DB88EA90--