Re: Historical Implementations to Garbage Collectors

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!feeder.erje.net!us.feeder.erje.net!newspeer1.nac.net!border4.nntp.dca.giganews.com!backlog4.nntp.dca3.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end
From	Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups	comp.compilers
Subject	Re: Historical Implementations to Garbage Collectors
Date	Thu, 22 May 2014 13:37:15 +0200
Organization	Compilers Central
Lines	21
Sender	news@iecc.com
Approved	comp.compilers@iecc.com
Message-ID	<14-05-026@comp.compilers> (permalink)
References	<14-05-001@comp.compilers> <14-05-009@comp.compilers> <14-05-012@comp.compilers> <14-05-017@comp.compilers> <14-05-021@comp.compilers> <14-05-025@comp.compilers>
NNTP-Posting-Host	news.iecc.com
Mime-Version	1.0
Content-Type	text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding	7bit
X-Trace	miucha.iecc.com 1400814007 18715 2001:470:1f07:1126:0:676f:7373:6970 (23 May 2014 03:00:07 GMT)
X-Complaints-To	abuse@iecc.com
NNTP-Posting-Date	Fri, 23 May 2014 03:00:07 +0000 (UTC)
Keywords	storage
Posted-Date	22 May 2014 23:00:07 EDT
X-submission-address	compilers@iecc.com
X-moderator-address	compilers-request@iecc.com
X-FAQ-and-archives	http://compilers.iecc.com
X-Original-Bytes	1980
Xref	csiph.com comp.compilers:1251

Show key headers only | View raw

Robin Vowels schrieb:
> From: "George Neuner" <gneuner2@comcast.net>

>> Pointer:length pairs permit multiple use of substrings, but don't
>> permit constructing a new string from arbitrary pieces of existing
>> ones.  The tree representation can permit completely arbitrary
>> substring sharing.
>
> The overheads of that would be intolerable.  The address-length
> pair is simple to use, can be passed easily as an argument
> (and returned easily from a function), and there is -- essentially --
> no overhead until the dynamic string space gets used up,
> after which garbage collection is necessary.

Just a note:

I found tree representations for strings in editors, implementing
unlimited Undo. Obviously such applications are not related to small
memory nor to garbage collection.

DoDi

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