From owner-freebsd-current Fri Aug 7 16:33:23 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id QAA20002 for freebsd-current-outgoing; Fri, 7 Aug 1998 16:33:23 -0700 (PDT) (envelope-from owner-freebsd-current@FreeBSD.ORG) Received: from palrel1.hp.com (palrel1.hp.com [156.153.255.242]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id QAA19986 for ; Fri, 7 Aug 1998 16:33:13 -0700 (PDT) (envelope-from darrylo@sr.hp.com) Received: from srmail.sr.hp.com (srmail.sr.hp.com [15.4.45.14]) by palrel1.hp.com (8.8.6/8.8.5tis) with ESMTP id QAA05872; Fri, 7 Aug 1998 16:32:42 -0700 (PDT) Received: from mina.sr.hp.com by srmail.sr.hp.com with ESMTP (1.37.109.16/15.5+ECS 3.3) id AA020262761; Fri, 7 Aug 1998 16:32:41 -0700 Received: from localhost (darrylo@mina.sr.hp.com [15.4.42.247]) by mina.sr.hp.com with ESMTP (8.8.6 (PHNE_14041)/8.7.3 TIS 5.0) id QAA24857; Fri, 7 Aug 1998 16:32:40 -0700 (PDT) Message-Id: <199808072332.QAA24857@mina.sr.hp.com> To: "Andrew Reilly" Cc: freebsd-current@FreeBSD.ORG Subject: Re: GC, was Re: Heads up on LFS Reply-To: darrylo@sr.hp.com In-Reply-To: Your message of "Fri, 07 Aug 1998 18:42:56 +1000." Mime-Version: 1.0 (generated by tm-edit 1.1.1.1) Content-Type: text/plain; charset=US-ASCII Date: Fri, 07 Aug 1998 16:32:40 -0700 From: Darryl Okahata Sender: owner-freebsd-current@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG "Andrew Reilly" wrote: > I have copies of a GC-faq by an author too modest even to put an > e-mail address into it, and an excellent survey article "Dynamic > Storage Allocation: A Survey and Critical Review" by Paul Wilson, > Mark Johnstone, Michael Neely and David Boles, somewhere on the > Web, but I regret that I've lost the original URLs. If anyone can > supply these I would be very grateful. Search engines are your friend. ;-) A general memory management reference is: http://www.harlequin.com/mm/reference/bib/misc.html which points to: http://www.harlequin.com/mm/reference/bib/full.html#wil95 which is: ------------------------------------------------------------------------------- Dynamic Storage Allocation: A Survey and Critical Review"; Paul R. Wilson, Mark S. Johnstone, Michael Neely, David Boles; University of Texas at Austin; 1995-07; . Dynamic memory allocation has been a fundamental part of most computer systems since roughly 1960, and memory allocation is widely considered to be either a solved problem or an insoluble one. In this survey, we describe a variety of memory allocator designs and point out issues relevant to their design and evaluation. We then chronologically survey most of the literature on allocators between 1961 and 1995. (Scores of papers are discussed, in varying detail, and over 150 references are given.) We argue that allocator designs have been unduly restricted by an emphasis on mechanism, rather than policy, while the latter is more important; higher-level strategic issues are still more important, but have not been given much attention. Most theoretical analyses and empirical allocator evaluations to date have relied on very strong assumptions of randomness and independence, but real program behavior exhibits important regularities that must be exploited if allocators are to perform well in practice. ------------------------------------------------------------------------------- The ftp URL is still valid. -- Darryl Okahata Internet: darrylo@sr.hp.com DISCLAIMER: this message is the author's personal opinion and does not constitute the support, opinion, or policy of Hewlett-Packard, or of the little green men that have been following him all day. To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-current" in the body of the message