On Feb 20, 1:41 pm, Adam Klobukowski <a...@g...com>
wrote:
> 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?

Lista jednokierunkowa?