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 PAA04713; Sun, 4 May 2003 15:35:41 +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 PAA04007 for ; Sun, 4 May 2003 15:35:40 +0200 (MET DST) Received: from mx01.uni-tuebingen.de (mx01.uni-tuebingen.de [134.2.3.11]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id h44DZdT16358 for ; Sun, 4 May 2003 15:35:39 +0200 (MET DST) Received: from juist (semeai.Informatik.Uni-Tuebingen.De [134.2.15.66]) by mx01.uni-tuebingen.de (8.12.3/8.12.3) with ESMTP id h44DZc24007010 for ; Sun, 4 May 2003 15:35:38 +0200 Received: from falk by juist with local (Exim 3.36 #1 (Debian)) id 19CJeT-0005yR-00 for ; Sun, 04 May 2003 15:35:37 +0200 X-Face: "iUeUu$b*W_"w?tV83Y3*r:`rh&dRv}$YnZ3,LVeCZSYVuf[Gpo*5%_=/\_!gc_,SS}[~xZ wY77I-M)xHIx:2f56g%/`SOw"Dx%4Xq0&f\Tj~>|QR|vGlU}TBYhiG(K:2 Subject: Re: [Caml-list] Efficiency of 'a list References: <3EB4922A.A69C2038@PublicPropertySoftware.com> <16052.61901.189814.21042@h00045a4799d6.ne.client2.attbi.com> <200305041556.06626.exa@kablonet.com.tr> From: Falk Hueffner Date: 04 May 2003 15:35:37 +0200 In-Reply-To: <200305041556.06626.exa@kablonet.com.tr> Message-ID: <87el3ex2ae.fsf@student.uni-tuebingen.de> User-Agent: Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.5 (cabbage) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-AntiVirus: checked by AntiVir Milter 1.0.0.8; AVE 6.19.0.3; VDF 6.19.0.11 X-Spam: no; 0.00; falk:01 hueffner:01 caml-list:01 eray:01 ozkural:01 occupies:01 thrice:01 behave:01 afaik:01 int:01 writes:01 nil:03 cons:03 array:04 efficiency:05 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Eray Ozkural writes: > To be precise, comparing an int list and int array we'll see that > list occupies twice the same memory Thrice, actually. AFAIK, lists behave exactly like type 'a list = Nil | Cons of 'a * 'a list and therefore require an extra header word that will keep the enumeration number, allocation size and temporary GC information. -- Falk ------------------- 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