From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id OAA12610 for caml-redistribution; Thu, 7 Oct 1999 14:11:03 +0200 (MET DST) 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 FAA25108 for ; Thu, 7 Oct 1999 05:56:40 +0200 (MET DST) Received: from ruby (pm1-16.triode.net.au [203.63.235.32]) by nez-perce.inria.fr (8.8.7/8.8.7) with ESMTP id FAA29325 for ; Thu, 7 Oct 1999 05:56:36 +0200 (MET DST) Received: from maxtal.com.au (IDENT:root@localhost [127.0.0.1]) by ruby (8.9.3/8.9.3) with ESMTP id EAA01915 for ; Thu, 7 Oct 1999 04:50:47 +1000 Sender: weis Message-ID: <37FB9A06.C89E6CD1@maxtal.com.au> Date: Thu, 07 Oct 1999 04:50:46 +1000 From: skaller Organization: Maxtal P/L X-Mailer: Mozilla 4.51 [en] (X11; I; Linux 2.2.12 i586) X-Accept-Language: en MIME-Version: 1.0 To: caml-list@inria.fr Subject: Data structures in ocaml Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit 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