Re: Struktura danych poszukiwana - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Struktura danych poszukiwana › Re: Struktura danych poszukiwana

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Paweł Kierski <n...@p...net>
Newsgroups: pl.comp.programming
Subject: Re: Struktura danych poszukiwana
Date: Tue, 21 Feb 2012 12:08:26 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 21
Message-ID: <jhvtva$4d8$1@inews.gazeta.pl>
References: <8747858.5479.1329745301139.JavaMail.geo-discussion-forums@ynbo36>
<jhuafg$s5m$1@inews.gazeta.pl>
NNTP-Posting-Host: 195.182.34.201
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1329822506 4520 195.182.34.201 (21 Feb 2012 11:08:26 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 21 Feb 2012 11:08:26 +0000 (UTC)
X-User: pkierski
In-Reply-To: <jhuafg$s5m$1@inews.gazeta.pl>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; pl; rv:1.9.2.27) Gecko/20120216
Lightning/1.0b2 Thunderbird/3.1.19
Xref: news-archive.icm.edu.pl pl.comp.programming:195568
[ ukryj nagłówki ]
W dniu 2012-02-20 21:29, M.M. pisze:
> 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.

Pule pamięci per wątek/lista powinny wystarczyć.

--
Paweł Kierski
n...@p...net