Re: Historical Implementations to Garbage Collectors

From	George Neuner <gneuner2@comcast.net>
Newsgroups	comp.compilers
Subject	Re: Historical Implementations to Garbage Collectors
Date	2014-05-06 10:55 -0400
Organization	A noiseless patient Spider
Message-ID	<14-05-017@comp.compilers> (permalink)
References	<14-05-001@comp.compilers> <14-05-009@comp.compilers> <14-05-012@comp.compilers>

Show all headers | 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]

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