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 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> 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 Robin Vowels schrieb: > From: "George Neuner" >> 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