GNU bug report logs - #36649
27.0.50; pure space and pdumper

Previous Next

Full log

Message #372 received at 36649 <at> debbugs.gnu.org (full text, mbox):

From: Gerd Möllmann <gerd.moellmann <at> gmail.com>
To: Po Lu <luangruo <at> yahoo.com>
Cc: 36649 <at> debbugs.gnu.org, monnier <at> iro.umontreal.ca
Subject: Re: bug#36649: 27.0.50; pure space and pdumper
Date: Sun, 3 Jul 2022 10:21:11 +0200

[Message part 1 (text/plain, inline)]

> On 2022-07-03,, at 9:42 , Po Lu <luangruo <at> yahoo.com> wrote:
> 
> Gerd Möllmann <gerd.moellmann <at> gmail.com> writes:
> 
>> Interesting!
>> 
>> Is there something I could read about your new GC?
> 
> Not exactly.  It's a very simple 3 color incremental mark-and-sweep
> collector (which is not generational or moving) using hardware write
> barriers to keep track of changes made by the mutator.  I tried to keep
> the design of the existing garbage collector intact as much as possible.

I understand.  I think I know the 3-color algorithm.  Details don't matter that much.

> 
> Which algorithm(s) were you considering?  I think that information might
> be useful.

It's a mostly-copying GC, using VM pages and VM page protection.  The mostly-copying part was patented at the time, which I noticed too late.  AFAIU, that patent has expired, but that's a question for someone knowing US law better than me.

I can send you a C file if you want (also everyone else who wants it).  Stefan already has it.  I sent it around in 2001 or so, in the hope that it might be of some use in the future.

The C file even has some large explanatory comments, albeit I have to admit I wrote them years after the code, for sending it out.

[signature.asc (application/pgp-signature, attachment)]

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.