-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Borneq" <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Faza odśmiecania Mark a stos
Date: Sat, 26 May 2012 21:40:16 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 9
Message-ID: <jprbih$m50$1@inews.gazeta.pl>
NNTP-Posting-Host: 194.117.241.226
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1338061201 22688 194.117.241.226 (26 May 2012 19:40:01 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 26 May 2012 19:40:01 +0000 (UTC)
X-Antivirus-Status: Clean
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.6157
X-Priority: 3
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-User: bornega
X-Antivirus: avast! (VPS 120526-1, 2012-05-26), Outbound message
X-MSMail-Priority: Normal
Xref: news-archive.icm.edu.pl pl.comp.programming:197467
[ ukryj nagłówki ]Faza zaznaczania żywych obiektów osiągalnych z rootów może wyglądać tak:
bierzemy po kolei rooty, dla każdego wywołujemy procedurę która ustawia bit
zaznaczenia w obiekcie. Obiekty mogą mieć pola wskazujące na inne obiekty,
dla każdego wskaźnika obiektu wywołujemy procdurę rekurencyjnie. Działa
dotąd aż osiągnie zaznaczony obiekt, wtedy się cofa i wybiera inny wskaźnik.
Jednak jest problem. Obiekty mogą być połączone w długą listę, przeglądając
tę listę, cały czas pogłębiał będzie się stos. Jak uniknąć niekontrolowanego
rozrostu stosu?
Następne wpisy z tego wątku
- 26.05.12 22:43 Edek Pienkowski
- 26.05.12 22:51 Borneq
- 26.05.12 23:20 Edek Pienkowski
- 26.05.12 23:22 Edek Pienkowski
- 27.05.12 15:00 firey
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-06 Wymiana SIM Aero2
- 2024-06-06 Gdańsk => Programista Full Stack .Net <=
- 2024-06-06 Warszawa => Senior React Native Developer <=
- 2024-06-06 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-06 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-05 Olsztyn => Sales Specialist <=
- 2024-06-05 Ulm => Integration & Test Engineer <=
- 2024-06-05 Białystok => Technical Leader (Java Background) <=
- 2024-06-05 Kraków => Senior PHP Developer (Symfony) <=
- 2024-06-05 Gliwice => Senior PHP Developer <=
- 2024-06-05 Kraków => SAP CO Consultant <=
- 2024-06-05 Warszawa => International freight forwarder <=
- 2024-06-05 Warszawa => Projektant/Starszy Programista PHP Laravel (e-commerce) <=
- 2024-06-04 Marki => Expert Migration Architect (Azure) <=
- 2024-06-06 Re: Neosędzia w składzie orzekającym nie jest bezwzględnym powodem do kasacji [SN]