Adam Klobukowski <a...@g...com> napisał(a):

> Przy czym zapis i odczyt danych z kolekcji nie b=EAdzie rownoczesny (najp=
> ierw zapisy, a jak ju=BF si=EA wszystkie wykonaj=B1, dopiero b=EAdzie szed=
> =B3 odczyt).

> Poniewa=BF mam do=B6=E6 dobrze zdefiniowany i ograniczony model korzystania=
> ze struktury, my=B6l=EA =BFe powinno da=E6 si=EA skonstruowa=E6 co=B6 lock=
> -free, ale jak na razie nie przychodzi mi do g=B3owy =BFadne rozwi=B1zanie.=
> Jakie=B6 rady?

Wyglada to na liste. Kazdy watek ma swoja liste, a potem scalenie.
Jednak to niekoniecznie bedzie lock-free bo moze dochodzic do
synchronizacji podczas dynamicznego przydzialu pamieci.

Jesli pytasz o lock-free to pewnie wazna jest wydajnosc. Wiec
moze warto pomyslec o liniowej tablicy. Jednorazowy przydzial wiekszej
pamieci niz bedzie potrzeba. Kazdy watek ma swoj punkt wejscia
w tablice i jest lock free. Scalac nie trzeba, wystarczy odpowiednia
zmiana indeksu zeby ominac niezapisane elementy.

Pozdrawiam


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/