Re: Historical Implementations to Garbage Collectors

George Neuner <gneuner2@comcast.net>
Tue, 06 May 2014 10:55:03 -0400

          From comp.compilers

Related articles
Historical Implementations to Garbage Collectors lpsantil@gmail.com (lpsantil@gmail.com) (2014-05-03)
Re: Historical Implementations to Garbage Collectors rpw3@rpw3.org (2014-05-04)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-04)
Re: Historical Implementations to Garbage Collectors kaz@kylheku.com (Kaz Kylheku) (2014-05-05)
Re: Historical Implementations to Garbage Collectors numerist@aquaporin4.com (Charles Richmond) (2014-05-05)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-06)
Re: Historical Implementations to Garbage Collectors gneuner2@comcast.net (George Neuner) (2014-05-06)
Re: Historical Implementations to Garbage Collectors acolvin@efunct.com (mac) (2014-05-06)
Re: Historical Implementations to Garbage Collectors genew@telus.net (Gene Wirchenko) (2014-05-06)
Re: Historical Implementations to Garbage Collectors gneuner2@comcast.net (George Neuner) (2014-05-07)
Re: Historical Implementations to Garbage Collectors kaz@kylheku.com (Kaz Kylheku) (2014-05-07)
Re: Historical Implementations to Garbage Collectors robin51@dodo.com.au (Robin Vowels) (2014-05-21)
Re: Historical Implementations to Garbage Collectors DrDiettrich1@aol.com (Hans-Peter Diettrich) (2014-05-22)
| List of all articles for this month |

From: George Neuner <gneuner2@comcast.net>
Newsgroups: comp.compilers
Date: Tue, 06 May 2014 10:55:03 -0400
Organization: A noiseless patient Spider
References: 14-05-001 14-05-009 14-05-012
Keywords: code, storage, comment
Posted-Date: 06 May 2014 11:20:22 EDT

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]


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.