Re: Historical Implementations to Garbage Collectors

mac <acolvin@efunct.com>
Tue, 6 May 2014 18:02:16 +0000 (UTC)

          From comp.compilers

Related articles
Historical Implementations to Garbage Collectors lpsantil@gmail.com (lpsantil@gmail.com) (2014-05-03)
Re: Historical Implementations to Garbage Collectors rpw3@rpw3.org (2014-05-04)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-04)
Re: Historical Implementations to Garbage Collectors kaz@kylheku.com (Kaz Kylheku) (2014-05-05)
Re: Historical Implementations to Garbage Collectors numerist@aquaporin4.com (Charles Richmond) (2014-05-05)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-06)
Re: Historical Implementations to Garbage Collectors gneuner2@comcast.net (George Neuner) (2014-05-06)
Re: Historical Implementations to Garbage Collectors acolvin@efunct.com (mac) (2014-05-06)
Re: Historical Implementations to Garbage Collectors genew@telus.net (Gene Wirchenko) (2014-05-06)
Re: Historical Implementations to Garbage Collectors gneuner2@comcast.net (George Neuner) (2014-05-07)
Re: Historical Implementations to Garbage Collectors kaz@kylheku.com (Kaz Kylheku) (2014-05-07)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-21)
Re: Historical Implementations to Garbage Collectors DrDiettrich1@aol.com (Hans-Peter Diettrich) (2014-05-22)
| List of all articles for this month |

From: mac <acolvin@efunct.com>
Newsgroups: comp.compilers
Date: Tue, 6 May 2014 18:02:16 +0000 (UTC)
Organization: A noiseless patient Spider
References: 14-05-009 14-05-012
Keywords: GC, history
Posted-Date: 06 May 2014 23:32:48 EDT

By the 1970s (basic 6th edition) at Dartmouth, strings were garbage
collected, much ike XPL mentioned here. A form of subroutine supported
recursion with local variables, so the string pool was not static. instead
all string variables were marked ( possibly kept on a linked list). To GC,
the runtime marked and compacted all referenced string text.


String text was simple contiguous storage with no embedded pointers, so
this was straightforward - unlike some languages, where strings were linked
lists of fragments.


The runtime system borrowed the teletype (stdout) buffer for temporary
storage during GC. The same trick was used for Dartmouth XPL.
--
mac the naC/f


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.