Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compilers > #1242
| X-Received | by 10.66.158.6 with SMTP id wq6mr1312089pab.39.1399389622969; Tue, 06 May 2014 08:20:22 -0700 (PDT) |
|---|---|
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!news.glorb.com!r10no1182231igi.0!news-out.google.com!du2ni23815qab.0!nntp.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED!nerds-end |
| From | George Neuner <gneuner2@comcast.net> |
| Newsgroups | comp.compilers |
| Subject | Re: Historical Implementations to Garbage Collectors |
| Date | Tue, 06 May 2014 10:55:03 -0400 |
| Organization | A noiseless patient Spider |
| Lines | 17 |
| Sender | news@iecc.com |
| Approved | comp.compilers@iecc.com |
| Message-ID | <14-05-017@comp.compilers> (permalink) |
| References | <14-05-001@comp.compilers> <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 1399389622 88665 2001:470:1f07:1126:0:676f:7373:6970 (6 May 2014 15:20:22 GMT) |
| X-Complaints-To | abuse@iecc.com |
| NNTP-Posting-Date | Tue, 6 May 2014 15:20:22 +0000 (UTC) |
| Keywords | code, storage, comment |
| Posted-Date | 06 May 2014 11:20:22 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=us-ascii |
| Content-Transfer-Encoding | 7bit |
| Xref | csiph.com comp.compilers:1242 |
Show key headers only | View raw
On Mon, 5 May 2014 00:47:04 +0000 (UTC), Kaz Kylheku <kaz@kylheku.com> wrote: >Why would there be tags; strings don't point to other strings. Though unlikely to be found in an older system due to memory constraints, there are string representations which can share structure: e.g., https://en.wikipedia.org/wiki/Rope_%28data_structure%29 George [You don't need anything that fancy for strings to overlap. With null terminated readonly C-style strings, you can combine "storage" and "rage" and "age". Wih strings represented by a pointer and length, they can overlap anywhere. To garbage collect those I'd think you'd need a per cell bitmap, unless you knew everything was 7-bit ASCII and used the high bit as the flag. -John]
Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll 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