bug-gnu-emacs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

bug#36649: 27.0.50; pure space and pdumper


From: Gerd Möllmann
Subject: bug#36649: 27.0.50; pure space and pdumper
Date: Sun, 3 Jul 2022 10:21:11 +0200


> On 2022-07-03,, at 9:42 , Po Lu <luangruo@yahoo.com> wrote:
> 
> Gerd Möllmann <gerd.moellmann@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.

Attachment: signature.asc
Description: Message signed with OpenPGP


reply via email to

[Prev in Thread] Current Thread [Next in Thread]