Re: Help finding a book and some gc references

Perhaps it was Section 16.4.1 - Lazy garbage collection' of 'Functional 
Programming' by Anthony J. Field and Peter G. Harrison, Addison-Wesley, 
1988, ISBN 0-201-19249-7
It discussed the TBD over two pages and describes Glaser and Thompson's 
Lazy garbage collection paper of 1985.

HTH

Andy

Richard Jones wrote:
> Another possibility is that what you recall is Scott Baden's chapter 
> "Low overhead storage reclamation in the Smalltalk-80 virtual machine" 
> in Glenn Krasner, ed., Smalltalk-80: Bits of History, Words of Advice, 
> Addison-Wesley, 1983. (I think) I recall that it gave a particularly 
> clear description of deferred reference counting.
>
> Richard
>
>> Date: Tue, 14 Oct 2008 21:57:24 +0200
>> From: Robert Virding <[email protected]>
>> To: [email protected]
>> Subject: Help finding a book and some gc references
>> Message-ID: <[email protected]>
>>
>> Hi, I need some help finding the name of a book.
>>
>> The book is quite old, from the late eighties. I can't remember the name
>> of even the general content. However, there was a chapter in the book
>> about reference counting garbage collection and how to make it
>> interactive without long pause times. The author used something he
>> called a TBD list (to be dereferenced) where you push references to
>> objects which are to have the reference count decremented. When an
>> object is completely deferenced then its children are pushed on the
>> stack and so you avoid having to potentially free a large object in one
>> go. I know the technique is described in many places, but this
>> description was very understandable. And I remember the rest of the book
>> as well, but I had only borrowed the book.
>>
>> Any help in finding the book would be greatly appreciated.
>>
>> My next request is about more modern references to articles and papers
>> to doing efficient reference counting gc in smp systems. There again I
>> had read a paper on the net with many interesting references but of
>> course I forgot to save the paper. Any help with modern references to
>> reference counting gc in smp or other multiprocessor systems would be
>> greatly appreciated.
>>
>> Thanks in advance for any help,
>>
>> Robert Virding
>>
>>
>> ------------------------------
>>
>> Date: Tue, 14 Oct 2008 19:38:23 -0400
>> From: David Chase <[email protected]>
>> To: Robert Virding <[email protected]>
>> Cc: [email protected]
>> Subject: Re: Help finding a book and some gc references
>> Message-ID: <[email protected]>
>>
>> IS this perhaps related to work at Xerox PARC?  They did something
>> like this.
>>
>> On 2008-10-14, at 3:57 PM, Robert Virding wrote:
>>
>>> Hi, I need some help finding the name of a book.
>>>
>>> The book is quite old, from the late eighties. I can't remember the
>>> name of even the general content. However, there was a chapter in
>>> the book about reference counting garbage collection and how to make
>>> it interactive without long pause times. The author used something
>>> he called a TBD list (to be dereferenced) where you push references
>>> to objects which are to have the reference count decremented. When
>>> an object is completely deferenced then its children are pushed on
>>> the stack and so you avoid having to potentially free a large object
>>> in one go. I know the technique is described in many places, but
>>> this description was very understandable. And I remember the rest of
>>> the book as well, but I had only borrowed the book.
>>>
>>> Any help in finding the book would be greatly appreciated.
>>>
>>> My next request is about more modern references to articles and
>>> papers to doing efficient reference counting gc in smp systems.
>>> There again I had read a paper on the net with many interesting
>>> references but of course I forgot to save the paper. Any help with
>>> modern references to reference counting gc in smp or other
>>> multiprocessor systems would be greatly appreciated.
>>>
>>> Thanks in advance for any help,
>>>
>>> Robert Virding
>>>
>>
>>
>> ------------------------------
>>
>> Date: Wed, 15 Oct 2008 05:19:51 +0000
>> From: "Boehm, Hans" <[email protected]>
>> To: Robert Virding <[email protected]>, "[email protected]"
>>     <[email protected]>
>> Subject: Re: Help finding a book and some gc references
>> Message-ID: 
>> <238A96A773B3934685A7269CC8A8D0423B0C234C4F@GVW0436EXB.americas.hpqcorp.net> 
>>
>>
>>
>>
>>> -----Original Message-----
>>> From: [email protected]
>>> [mailto:[email protected]] On Behalf Of Robert Virding
>>>
>>> My next request is about more modern references to articles
>>> and papers to doing efficient reference counting gc in smp
>>> systems. There again I had read a paper on the net with many
>>> interesting references but of course I forgot to save the
>>> paper. Any help with modern references to reference counting
>>> gc in smp or other multiprocessor systems would be greatly
>>> appreciated.
>> How about http://portal.acm.org/citation.cfm?id=1255453 as a starting 
>> point?
>>
>> Hans
>>
>>>
>>> Thanks in advance for any help,
>>>
>>> Robert Virding
>>>
>>>
>>
>> ------------------------------
>>
>> Date: Wed, 15 Oct 2008 01:24:58 +0100
>> From: "=?UTF-8?Q?Ois=C3=ADn_Mac_Fheara=C3=AD?=" <[email protected]>
>> To: "Robert Virding" <[email protected]>
>> Cc: [email protected]
>> Subject: Re: Help finding a book and some gc references
>> Message-ID: 
>> <[email protected]>
>>
>> 2008/10/14 Robert Virding <[email protected]>:
>>> Hi, I need some help finding the name of a book.
>>
>> It wasn't "Smalltalk-80: The Language and Its Implementation", was it?
>> I know it was only 1983/85, but it's got a reasonable section on
>> garbage collection:
>>
>> http://users.ipa.net/~dwighth/smalltalk/bluebook/bluebook_imp_toc.html
>> http://users.ipa.net/~dwighth/smalltalk/bluebook/bluebook_chapter30.html#GarbageCollection30 
>>
>>
>> Oisín
>>
>> ------------------------------
>>
>> End of [gclist] Daily gclist MIME digest V5 #102
>> **********
>