Article View: pl.comp.lang.c
Article #267669Re: Ciemna strona C++
From: Piotr Wyderski
Date: Sat, 10 Nov 2007 13:35
Date: Sat, 10 Nov 2007 13:35
26 lines
2588 bytes
2588 bytes
Jedrzej Dudkiewicz wrote:
> Czyli chodziloby najbardziej o to, ze gmera po pamieci i traci sie spatial
> locality, tak?
Lokalność będzie OK, w końcu to jest owrapowana tablica.
Chodzi mi o bardzo duży koszt obsługi zarządzania pamięcią
-- nawet szybkie alokatory są powolne w porównaniu do
przydziału pamięci na stosie. Sprawia to, że z wektora (oraz
m.in. stringa) jest bardzo kiepski obiekt krótkożyjący (wynik
funkcji albo zmienna automatyczna w bloku), a jest to dość
częsty sposób jego użycia. Można dużo zyskać na wydajności
po zastąpieniu tych klas własnymi, dopasowanymi do konkretnych
potrzeb wynalazkami. Jeśli jednak wektor żyje długo, to
koszt jego użycia jest asymptotycznie równy zwykłej tablicy
i wydajnościowo jest w porządku.
> Tylko ze jezeli chce sie miec spatial locality i bezpieczenstwo
> zakresu tablicy i tablice o zmiennym rozmiarze, to sie to robi
> bardzo, bardzo skomplikowane.
"Jak się ktoś boi latać myśliwcem, to niech se
kupi bilet na RyanAir" (C) współpracownik. ;-)
Pozdrawiam
Piotr Wyderski
Technical Details
Message-ID:
<fh4c1t$795$1@news.dialog.net.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mailReferences:
<fghgeo$spf$1@nemesis.news.tpi.pl> <fghsb4$kpq$1@news.dialog.net.pl> <fgo4c7$mtu$1@news.vectranet.pl> <20071106073039.433f4934@Vorago> <fgqn9m$74j$2@news.vectranet.pl> <618565031.20071107113041@pkierski.net> <fgt6sh$jov$1@news.vectranet.pl> <fgtb6j$nur$1@news.vectranet.pl> <fgv6ba$k14$1@bozon2.softax.pl> <fgvkne$u3b$1@news.vectranet.pl> <fh1tjd$dtt$1@bozon2.softax.pl> <fh206f$2d6$1@news.supermedia.pl> <fh2ma2$rd0$1@news.vectranet.pl> <fh2po8$d0c$1@news.dialog.net.pl> <fh2vap$ggn$1@news.supermedia.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.dialog.net.pl!not-for-mail From: "Piotr Wyderski" <wyderski@mothers.against.spam-ii.uni.wroc.pl> Newsgroups: pl.comp.lang.c Subject: Re: Ciemna strona C++ Date: Sat, 10 Nov 2007 14:35:13 +0100 Organization: Dialog Net Lines: 27 Message-ID: <fh4c1t$795$1@news.dialog.net.pl> References: <fghgeo$spf$1@nemesis.news.tpi.pl> <fghsb4$kpq$1@news.dialog.net.pl> <fgo4c7$mtu$1@news.vectranet.pl> <20071106073039.433f4934@Vorago> <fgqn9m$74j$2@news.vectranet.pl> <618565031.20071107113041@pkierski.net> <fgt6sh$jov$1@news.vectranet.pl> <fgtb6j$nur$1@news.vectranet.pl> <fgv6ba$k14$1@bozon2.softax.pl> <fgvkne$u3b$1@news.vectranet.pl> <fh1tjd$dtt$1@bozon2.softax.pl> <fh206f$2d6$1@news.supermedia.pl> <fh2ma2$rd0$1@news.vectranet.pl> <fh2po8$d0c$1@news.dialog.net.pl> <fh2vap$ggn$1@news.supermedia.pl> NNTP-Posting-Host: xdsl-6381.walbrzych.dialog.net.pl Mime-Version: 1.0 X-Trace: news.dialog.net.pl 1194701694 7461 87.105.52.237 (10 Nov 2007 13:34:54 GMT) X-Complaints-To: abuse@dialog.net.pl NNTP-Posting-Date: Sat, 10 Nov 2007 13:34:54 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.2180 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180 X-Antivirus: avast! (VPS 071109-0, 2007-11-09), Outbound message X-Antivirus-Status: Clean Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit