Data structures in ocaml

From: skaller (skaller@maxtal.com.au)
Date: Wed Oct 06 1999 - 20:50:46 MET DST


Date: Thu, 07 Oct 1999 04:50:46 +1000
From: skaller <skaller@maxtal.com.au>
To: caml-list@inria.fr
Subject: Data structures in ocaml

Some comments on data structures.
Please let me know if I miss something, which is possible.

1. It should be possible to create an uninitialised array.
[It can be done for string]

2. Arrays are mutable, but not variable length.

3. It isn't clear to me how fast concatenation
of sub arrays (or substrings) is. If I write

        Array.append
                (Array.sub x xfirst xlen)
                (Array.sub y yfirst ylen)

it isn't clear if the intermediate subarrays are
needlessly constructed or not.

-- 
John Skaller, mailto:skaller@maxtal.com.au
1/10 Toxteth Rd Glebe NSW 2037 Australia
homepage: http://www.maxtal.com.au/~skaller
downloads: http://www.triode.net.au/~skaller



This archive was generated by hypermail 2b29 : Sun Jan 02 2000 - 11:58:26 MET