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.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!news.glorb.com!news-out.readnews.com!news-xxxfer.readnews.com!postnews.go
ogle.com!l1g2000vbc.googlegroups.com!not-for-mail
From: Andrzej Jarzabek <a...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Struktura danych poszukiwana
Date: Mon, 20 Feb 2012 06:38:05 -0800 (PST)
Organization: http://groups.google.com
Lines: 10
Message-ID: <f...@l...googlegroups.com>
References: <8747858.5479.1329745301139.JavaMail.geo-discussion-forums@ynbo36>
<a...@l...googlegroups.com>
NNTP-Posting-Host: 212.161.11.18
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1329748686 11304 127.0.0.1 (20 Feb 2012 14:38:06 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Mon, 20 Feb 2012 14:38:06 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: l1g2000vbc.googlegroups.com; posting-host=212.161.11.18;
posting-account=jr5y-woAAAAWidgVjrSJ6j8m650CTb-v
User-Agent: G2/1.0
X-Google-Web-Client: true
X-Google-Header-Order: HUARLSCENK
X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/535.11 (KHTML, like
Gecko) Chrome/17.0.963.56 Safari/535.11,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:195521
[ ukryj nagłówki ]
On Feb 20, 2:29 pm, Andrzej Jarzabek <a...@g...com>
wrote:
>
> Lista jednokierunkowa?

Szybie uzupełnienie: głównym problemem z implementacjami lock-free
listy jednokierunkowej jest problem ABA, ale jeśli nie usuwasz
elementów, to nie musisz się tym przejmować - powinieneś bez problemu
znaleźć odpowiednią implementację na atomowym swap-ie albo CAS.