-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: " M.M." <m...@g...pl>
Newsgroups: pl.comp.programming
Subject: Re: Struktura danych poszukiwana
Date: Mon, 20 Feb 2012 20:29:36 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 26
Message-ID: <jhuafg$s5m$1@inews.gazeta.pl>
References: <8747858.5479.1329745301139.JavaMail.geo-discussion-forums@ynbo36>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1329769776 28854 172.20.26.235 (20 Feb 2012 20:29:36 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Mon, 20 Feb 2012 20:29:36 +0000 (UTC)
X-User: mariotti
X-Forwarded-For: 89.229.34.123
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:195552
[ ukryj nagłówki ]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/
Następne wpisy z tego wątku
- 21.02.12 11:08 Paweł Kierski
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-12 Metrologia
- 2024-05-12 app do udostepniania ekranu tel (obraz + audio) na ekran tv
- 2024-05-12 Smukły, długi ściągacz izolacji do kynaru
- 2024-05-12 Afera II LO w Nowym Sączu wypracowanie
- 2024-05-12 rezystor 3 omy 400W
- 2024-05-12 Dwukabinowy Citroen - dziwadło pod zabudowę spec
- 2024-05-12 Co oznacza Wi-Fi? - po prostu nic!
- 2024-05-11 Chess
- 2024-05-11 Chess
- 2024-05-11 Vitruvian Man - parts 7-11a
- 2024-05-11 Vitruvian Man - parts 7-11a
- 2024-05-11 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-05-11 Poznań => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-11 Vitruvian Man - parts 1-6
- 2024-05-11 Vitruvian Man - parts 1-6