From: Hans-Juergen Boehm <boehm@mti.sgi.com>
Subject: Re: Garbage collection (was a spinoff of a spinoff of a GA diatribe)
Date: 1996/10/25
Date: 1996-10-25T00:00:00+00:00 [thread overview]
Message-ID: <32713308.41C6@mti.sgi.com> (raw)
In-Reply-To: Dzu7sv.78E@world.std.com
Robert A Duff wrote:
>
> In article <32704FD9.41C6@mti.sgi.com>,
> Hans-Juergen Boehm <boehm@mti.sgi.com> wrote:
> >5. Certain algorithms require SUBSTANTIALLY more locking without GC.
>
> Could you please give an example of that?
>
> - Bob
Sure. Look at
http://reality.sgi.com/employees/boehm_mti/example.html
The basic problem is that (frequent)read operations from a (software)
cache may need to acquire a lock in order to guard against (infrequent)
deallocation by a concurrent cache update. In the GC case the update
can atomically replace a pointer and drop the old entry. Reads from the
old entry will continue to succeed.
--
Hans-Juergen Boehm
boehm@mti.sgi.com
next prev parent reply other threads:[~1996-10-25 0:00 UTC|newest]
Thread overview: 21+ messages / expand[flat|nested] mbox.gz Atom feed top
1996-10-21 0:00 Garbage collection (was a spinoff of a spinoff of a GA W. Wesley Groleau (Wes)
1996-10-22 0:00 ` Jon S Anthony
1996-10-25 0:00 ` Robert I. Eachus
1996-10-24 0:00 ` Garbage collection (was a spinoff of a spinoff of a GA diatribe) Hans-Juergen Boehm
1996-10-25 0:00 ` Robert A Duff
1996-10-25 0:00 ` Hans-Juergen Boehm [this message]
1996-10-25 0:00 ` Brian R. Hanson
1996-10-25 0:00 ` Garbage collection (was a spinoff of a spinoff of a GA Jon S Anthony
1996-10-27 0:00 ` Garbage collection (was a spinoff of a spinoff of a GA diatribe) Robert Dewar
1996-10-30 0:00 ` Jon S Anthony
1996-10-30 0:00 ` Robert Dewar
1996-10-31 0:00 ` Jon S Anthony
-- strict thread matches above, loose matches on Subject: below --
1996-10-17 0:00 Garbage collection (was a spinoff of a spinoff of a GA W. Wesley Groleau (Wes)
1996-10-20 0:00 ` Robert A Duff
1996-10-21 0:00 ` Michael F Brenner
1996-10-21 0:00 ` Garbage collection (was a spinoff of a spinoff of a GA diatribe) Robert Dewar
1996-10-15 0:00 W. Wesley Groleau (Wes)
1996-10-16 0:00 ` Jon S Anthony
1996-10-17 0:00 ` Robert Dewar
1996-10-18 0:00 ` Jon S Anthony
1996-10-16 0:00 ` Robert Dewar
1996-10-23 0:00 ` Richard A. O'Keefe
1996-10-23 0:00 ` Mark A Biggar
1996-10-23 0:00 ` Larry Kilgallen
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox