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 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> 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 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