Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.compilers > #1244

Re: Historical Implementations to Garbage Collectors

X-Received by 10.66.216.167 with SMTP id or7mr3181842pac.44.1399433570592; Tue, 06 May 2014 20:32:50 -0700 (PDT)
Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!c1no2374606igq.0!news-out.google.com!dz10ni34530qab.1!nntp.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end
From mac <acolvin@efunct.com>
Newsgroups comp.compilers
Subject Re: Historical Implementations to Garbage Collectors
Date Tue, 6 May 2014 18:02:16 +0000 (UTC)
Organization A noiseless patient Spider
Lines 14
Sender news@iecc.com
Approved comp.compilers@iecc.com
Message-ID <14-05-019@comp.compilers> (permalink)
References <14-05-009@comp.compilers> <14-05-012@comp.compilers>
NNTP-Posting-Host news.iecc.com
Mime-Version 1.0
X-Trace miucha.iecc.com 1399433568 66196 2001:470:1f07:1126:0:676f:7373:6970 (7 May 2014 03:32:48 GMT)
X-Complaints-To abuse@iecc.com
NNTP-Posting-Date Wed, 7 May 2014 03:32:48 +0000 (UTC)
Keywords GC, history
Posted-Date 06 May 2014 23:32:48 EDT
X-submission-address compilers@iecc.com
X-moderator-address compilers-request@iecc.com
X-FAQ-and-archives http://compilers.iecc.com
Content-Type text/plain; charset=UTF-8
Content-Transfer-Encoding 7bit
Xref csiph.com comp.compilers:1244

Show key headers only | View raw


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

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


Thread

Historical Implementations to Garbage Collectors "lpsantil@gmail.com" <lpsantil@gmail.com> - 2014-05-03 16:02 -0400
  Re: Historical Implementations to Garbage Collectors rpw3@rpw3.org (Rob Warnock) - 2014-05-04 07:04 +0000
  Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-04 19:06 +1000
    Re: Historical Implementations to Garbage Collectors Kaz Kylheku <kaz@kylheku.com> - 2014-05-05 00:47 +0000
      Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-06 01:23 +1000
      Re: Historical Implementations to Garbage Collectors George Neuner <gneuner2@comcast.net> - 2014-05-06 10:55 -0400
        Re: Historical Implementations to Garbage Collectors George Neuner <gneuner2@comcast.net> - 2014-05-07 00:12 -0400
          Re: Historical Implementations to Garbage Collectors "Robin Vowels" <robin51@dodo.com.au> - 2014-05-21 18:37 +1000
            Re: Historical Implementations to Garbage Collectors Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2014-05-22 13:37 +0200
      Re: Historical Implementations to Garbage Collectors mac <acolvin@efunct.com> - 2014-05-06 18:02 +0000
        Re: Historical Implementations to Garbage Collectors Kaz Kylheku <kaz@kylheku.com> - 2014-05-07 05:34 +0000
  Re: Historical Implementations to Garbage Collectors "Charles Richmond" <numerist@aquaporin4.com> - 2014-05-05 08:28 -0500
    Re: Historical Implementations to Garbage Collectors Gene Wirchenko <genew@telus.net> - 2014-05-06 20:23 -0700

csiph-web