eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOpowiadanie o GCRe: Opowiadanie o GC
  • Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!opal.futuro.pl!news.internetia.pl!ne
    ws.nask.pl!news.nask.org.pl!news.unit0.net!feeder.news-service.com!feeder.news-
    service.com!postnews.google.com!26g2000yqk.googlegroups.com!not-for-mail
    From: Maciej Sobczak <s...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: Opowiadanie o GC
    Date: Mon, 27 Jul 2009 04:51:47 -0700 (PDT)
    Organization: http://groups.google.com
    Lines: 28
    Message-ID: <8...@2...googlegroups.com>
    References: <2...@w...googlegroups.com>
    <h4jva1$4hk$1@inews.gazeta.pl>
    NNTP-Posting-Host: 137.138.182.236
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Trace: posting.google.com 1248695507 486 127.0.0.1 (27 Jul 2009 11:51:47 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Mon, 27 Jul 2009 11:51:47 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: 26g2000yqk.googlegroups.com; posting-host=137.138.182.236;
    posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
    User-Agent: G2/1.0
    X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US; rv:1.9.0.12)
    Gecko/2009070609 Firefox/3.0.12,gzip(gfe),gzip(gfe)
    Xref: news-archive.icm.edu.pl pl.comp.programming:182828
    [ ukryj nagłówki ]

    On 27 Lip, 12:24, "Sebastian Nibisz" <e...@p...onet.pl> wrote:
    > Ja zaproponuje takie rozwiązanie.
    >
    > 1. Oprócz mapy kluczy, utworzyć kolejkę par [ID, Item].
    > 2. W konstruktorze obiektu Item
    >     a) pobrać N > 1 par z kolejki,
    >     b) usunąć z mapy wpisy z martwymi referencjami,
    >     c) pary z żywymi referencjami dodać na koniec kolejki,
    >     d) utworzyć parę [ID, Item] dla bieżącego obiektu i dodać ja do mapy,
    > oraz na koniec kolejki.

    Tak naprawdę to całe rozwiązanie jest w 2b (brute-force to po prostu
    pełny skan mapy w każdym konstruktorze Item). Nie potrzeba już żadnych
    kolejek.
    Nadal jest potencjalny problem z pamięcią, bo całość zależy od tego,
    czy program będzie w przyszłości wołał konstruktory Item - czyli
    zwalnianie pamięci jest stymulowane przez tworzenie obiektów jednego
    tylko typu. Być może program nie stworzy już żadnego takiego obiektu.

    Niemniej, to rozwiązanie jest dobre w połączeniu z obecnym cyklicznym
    wątkiem.

    --
    Maciej Sobczak * www.msobczak.com * www.inspirel.com

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: