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 JAA14611 for caml-red; Mon, 13 Nov 2000 09:09:03 +0100 (MET) Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id VAA06271 for ; Sun, 12 Nov 2000 21:11:51 +0100 (MET) Received: from localhost.localdomain (ike128.zip.com.au [210.23.146.128]) by concorde.inria.fr (8.11.1/8.10.0) with ESMTP id eACKBlv10902 for ; Sun, 12 Nov 2000 21:11:48 +0100 (MET) Received: from ozemail.com.au (IDENT:root@localhost [127.0.0.1]) by localhost.localdomain (8.9.3/8.8.7) with ESMTP id HAA02333; Mon, 13 Nov 2000 07:09:40 +1100 Message-ID: <3A0EF904.C65AC976@ozemail.com.au> Date: Mon, 13 Nov 2000 07:09:40 +1100 From: John Max Skaller X-Mailer: Mozilla 4.7 [en] (X11; I; Linux 2.2.12-20 i686) X-Accept-Language: en MIME-Version: 1.0 To: Ken Wakita CC: caml-list@inria.fr Subject: Re: practical functional programming References: <4.3.2.7.2.20001103055229.00ab6880@shell16.ba.best.com> <4.3.2.7.2.20001106100700.00c447b0@shell16.ba.best.com> <00110709260602.01341@pcrm> <3A0D5877.5276798B@ozemail.com.au> <3A0E987B.F67FECA5@is.titech.ac.jp> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: weis@pauillac.inria.fr Ken Wakita wrote: > > A circumstance where reference counting outperforms modern trace-based > collectors is where memory access cost is much higher than the > conventional memory system and thus memory access required for tracing > is much higher than the cost for counter maintenance. One such example > is distributed environment. Another maybe systems with very, very slow > memory such as file systems, persistent object systems, and PDAs. I am > curious if there are other circumstances using conventional memory > system where reference counting is faster. I don't know how a trace-based collector works. Can you explain? [Does this have something to do with a write barrier on pointer stores?] -- John (Max) Skaller, mailto:skaller@maxtal.com.au 10/1 Toxteth Rd Glebe NSW 2037 Australia voice: 61-2-9660-0850 checkout Vyper http://Vyper.sourceforge.net download Interscript http://Interscript.sourceforge.net