From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Alin Soare Newsgroups: gmane.emacs.devel Subject: please help about the implementation of GC. Date: Sun, 30 Oct 2011 16:01:30 +0200 Message-ID: NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: multipart/alternative; boundary=f46d044472c123061804b0848fd6 X-Trace: dough.gmane.org 1319990536 26399 80.91.229.12 (30 Oct 2011 16:02:16 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Sun, 30 Oct 2011 16:02:16 +0000 (UTC) To: Emacs Dev Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Oct 30 17:02:12 2011 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([140.186.70.17]) by lo.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1RKXps-0008J8-Dx for ged-emacs-devel@m.gmane.org; Sun, 30 Oct 2011 17:02:12 +0100 Original-Received: from localhost ([::1]:35533 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RKXpr-0007br-AB for ged-emacs-devel@m.gmane.org; Sun, 30 Oct 2011 12:02:11 -0400 Original-Received: from eggs.gnu.org ([140.186.70.92]:58600) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RKVx6-0005S6-IQ for emacs-devel@gnu.org; Sun, 30 Oct 2011 10:01:33 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1RKVx5-0007WP-Hj for emacs-devel@gnu.org; Sun, 30 Oct 2011 10:01:32 -0400 Original-Received: from mail-gy0-f169.google.com ([209.85.160.169]:40634) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RKVx5-0007WJ-CI for emacs-devel@gnu.org; Sun, 30 Oct 2011 10:01:31 -0400 Original-Received: by gyg8 with SMTP id 8so230129gyg.0 for ; Sun, 30 Oct 2011 07:01:30 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; bh=pftLULLYpamiiFQy5HNziJfUks7DNnW8nNG5Z4pfn7o=; b=FGfJah1rN1YmXf6v6Ptuqq6BWktQTPIiXaYqM98dRjMOcOIoZF9DPukZqcKK0K5p90 JrW5RLBI9r6848QbcrIvIb7pB3P5yQ/G9XW4ANTBbQR8padu23o6jhxyhMtfxiQAR2JM p+hEGen3ZB6ZBG9CqacJWxZEC4Z0G3ewM/2kE= Original-Received: by 10.182.232.38 with SMTP id tl6mr2116904obc.22.1319983290451; Sun, 30 Oct 2011 07:01:30 -0700 (PDT) Original-Received: by 10.182.112.100 with HTTP; Sun, 30 Oct 2011 07:01:30 -0700 (PDT) X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2) X-Received-From: 209.85.160.169 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:145799 Archived-At: --f46d044472c123061804b0848fd6 Content-Type: text/plain; charset=UTF-8 Hi, I wish to read the algorithm of gc, and I cannot. I understand that I have to have read about black-red trees, but what other former requirement is necessary to understand the implementation ? Can somebody help me step-by-step in order to understand it ? Or what requirement is necessary to understand it ? I have already read about the algorithm of "conservative stack scanning", but this is not enough. I still do not understand almost anything from the gc of emacs... Please help. Thanks a lot in advance, Alin. --f46d044472c123061804b0848fd6 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Hi,

I wish to read the algorithm of gc, and I cannot.

I under= stand that I have to have read about black-red trees, but what other former= requirement is necessary to understand the implementation ?

Can som= ebody help me step-by-step in order to understand it ? Or what requirement= is necessary to understand it ? I have already read about the algorithm of= "conservative stack scanning", but this is not enough. I still d= o not understand almost anything from the gc of emacs... Please help.

Thanks a lot in advance,

Alin.





--f46d044472c123061804b0848fd6--