From: William Djaja Tjokroaminata Date: 2002-08-29T22:32:39+09:00 Subject: Re: Why Ruby Uses Mark-and-Sweep GC? Hi, Did you indeed add incremental sweeping (I will assume that it also means "incremental marking") to Ruby GC? May I know the general idea on how to do this to current Ruby GC? Regards, Bill =========================================================================== Justin Johnson wrote: > And having a "remembered set" automatically catered for usually relies on > hardware supported write barrier which could get prohibitivly expensive in > the case outlined below. > Incidentally, my garbage collector is mark-and-sweep with incremental > sweeping. Incremental sweeping was easy to add and distributes the sweeping > cost amongst allocations. It was easy to add. If Ruby doesn't do this > already, it might be worth adding? > I'm looking into making it generational although the sticking point seems to > be make the generations work without support for hardware write barrier. > -- > Justin Johnson