eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingStruktura danych poszukiwana › Struktura danych poszukiwana
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!nx02.iad01.newshost
    ing.com!newshosting.com!novia!news-out.readnews.com!news-xxxfer.readnews.com!po
    stnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    From: Adam Klobukowski <a...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Struktura danych poszukiwana
    Date: Mon, 20 Feb 2012 05:41:41 -0800 (PST)
    Organization: http://groups.google.com
    Lines: 22
    Message-ID: <8747858.5479.1329745301139.JavaMail.geo-discussion-forums@ynbo36>
    NNTP-Posting-Host: 91.223.81.135
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Trace: posting.google.com 1329745301 9424 127.0.0.1 (20 Feb 2012 13:41:41 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Mon, 20 Feb 2012 13:41:41 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=91.223.81.135;
    posting-account=mvBzhgoAAADiziO82aLj4VEpjexQv3Cn
    User-Agent: G2/1.0
    X-Google-Web-Client: true
    Xref: news-archive.icm.edu.pl pl.comp.programming:195517
    [ ukryj nagłówki ]

    Witam szukam struktury danych (kolekcji) która najlepiej się sprawdzi w następującej
    sytuacji

    a) ma przechowywać obiekty w dowolny sposób, jedyny warunek to konieczność
    jednorazowego przeiterowania całej kolekcji w dowolnej kolejności.
    b) wiele wątków równocześnie będzie zapisywać do tej kolekcji
    c) jeden wątek będzie z niej odczytywał

    Brak konieczności usuwania obiektów z kolekcji (kolekcja jest niszczona w całości)

    Przy czym zapis i odczyt danych z kolekcji nie będzie równoczesny (najpierw zapisy, a
    jak już się wszystkie wykonają, dopiero będzie szedł odczyt).

    Ponieważ mam dość dobrze zdefiniowany i ograniczony model korzystania ze struktury,
    myślę że powinno dać się skonstruować coś lock-free, ale jak na razie nie przychodzi
    mi do głowy żadne rozwiązanie. Jakieś rady?

    AdamK

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: