Re: Looking for a garbage collection paper

From	Robert Prins <robert@prino.org>
Newsgroups	comp.compilers
Subject	Re: Looking for a garbage collection paper
Date	2022-09-21 09:42 +0000
Organization	A noiseless patient Spider
Message-ID	<22-09-012@comp.compilers> (permalink)
References	<22-09-011@comp.compilers>

Show all headers | View raw

On 2022-09-20 09:29, Spiros Bousbouras wrote:
> The book "Garbage collection: algorithms for automatic dynamic memory
> management" by Jones and Lins starts describing on page 197 a concurrent
> garbage collection algorithm by Leslie Lamport and concludes on page 198 with
> : "This colour change is done in a single instruction by an ingenious
> reinterpretation of colour values by incrementing the value of a base colour
> modulo 3: interested readers should consult [Lamport, 1976] for more
> details."
>
> Ok ; if it's ingenious , I want to read it. The reference is
>
>      Leslie Lamport
>      Garbage Collection with Multiple Processes: an Exercise in Parallelism
>      Proceedings of the 1976 International Conference on Parallel Processing,
>      T. Feng, ed., 50-54.
>
> I did a bit of googling , arrived at
> http://lamport.azurewebsites.net/pubs/pubs.html and it says "No electronic
> version available". The entry on the page for the above paper references
> "On-the-fly Garbage Collection: an Exercise in Cooperation" and I have
> downloaded that but ideally I would also like to see the above paper. ...

Looks nothing more than what I'm doing in my various tools to convert legacy
languages source to html to colour nested parentheses, in essence:

colour[0] = 'red'
colour[1] = 'blue'
colour[2] = 'green'

cur_col = 0

and for the next colour: cur_col = (cur_col + 1) mod 3

Sources available @ <https://prino.neocities.org/zOS/zOS-Tools.html>

Robert
--
Robert AH Prins
robert(a)prino(d)org
The hitchhiking grandfather - https://prino.neocities.org/
[Sounds right. Keep in mind that this paper is from almost 50 years
ago, and the comments on the web site said it was trivial, written for
a conference where you needed to submit a paper to go, then he went
and decided it wasn't worth it. -John]

Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Looking for a garbage collection paper Spiros Bousbouras <spibou@gmail.com> - 2022-09-20 09:29 +0000
  Re: Looking for a garbage collection paper Robert Prins <robert@prino.org> - 2022-09-21 09:42 +0000
    Re: Looking for a garbage collection paper Spiros Bousbouras <spibou@gmail.com> - 2022-09-23 16:38 +0000
      Re: Looking for a garbage collection paper gah4 <gah4@u.washington.edu> - 2022-09-23 12:33 -0700
        Re: Looking for a garbage collection paper Thomas Koenig <tkoenig@netcologne.de> - 2022-09-29 13:15 -0400
          Re: Looking for a garbage collection paper gah4 <gah4@u.washington.edu> - 2022-09-29 21:10 -0700
            Re: Looking for a garbage collection paper gah4 <gah4@u.washington.edu> - 2022-09-29 23:56 -0700
  Re: Looking for a garbage collection paper drb@ihatespam.msu.edu (Dennis Boone) - 2022-09-23 19:39 +0000

csiph-web