Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
AW: [Caml-list] OCaml troll on Slashdot
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-03-18 (08:17)
From: Bauer, Christoph <Christoph.Bauer@l...>
Subject: AW: [Caml-list] OCaml troll on Slashdot

> 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:

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