-
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
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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
Najnowsze wątki
- 2024-10-06 Prawdziwy ekologiczny samochód
- 2024-10-05 Stało się...
- 2024-10-05 skodeczka up
- 2024-10-04 Wieszanie się przy aktywnym SMP
- 2024-10-05 Warszawa => Senior Developer React Native <=
- 2024-10-05 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-10-05 Warszawa => Senior Software Engineer (C, Java) <=
- 2024-10-05 Warszawa => Menadżer Okręgu <=
- 2024-10-05 Warszawa => Specjalista/tka ds. Zamówień publicznych <=
- 2024-10-05 Warszawa => Senior C Software Engineer <=
- 2024-10-05 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-05 Warszawa => Full Stack .Net Engineer <=
- 2024-10-05 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=
- 2024-10-05 Warszawa => ADMINISTRATOR SYSTEMÓW IT <=
- 2024-10-04 Katowice => Data Scientist <=