Article View: pl.comp.lang.c
Article #267674Re: Ciemna strona C++
From: Łukasz Krotowski
Date: Sat, 10 Nov 2007 16:44
Date: Sat, 10 Nov 2007 16:44
25 lines
2553 bytes
2553 bytes
Dnia 2007-11-10, Piotr Wyderski napisał: > Łukasz Krotowski wrote: > >> Cały czas nie rozumiem. Każde zawołanie alokatora w takiej pętli to >> będzie zwiększenie lub zmniejszenie jednego wskaźnika wskazującego na >> wierzchołek zajętej pamięci w globalnej puli. > > A gdzie Ty widziałeś taki alokator? Przecież to działa tylko > wtedy, gdy porządek zwalniania jest odwrotny względem > porządku przydziału, a globalnemu alokatorowi nie wolno > robić takich założeń. Hmmmmm... Ale przecież cały czas rozmawiamy o różnicach alokacji dynamicznej w stosunku do alokacji stosu. W takim przypadku porządek jest zapewniony. OK, w przypadku std::vector<> problemem są metody resize()/reserve(). I dlatego alokator musiałby być sprytniejszy (lub mieć wsparcie kompilatora). Choć z drugiej strony, jeśli porównujemy z tablicami na stosie powinniśmy wyłączyć możliwość zmiany rozmiaru. Niemniej jednak, dedykowany alokator dla obiektów o krótkim czasie życia mógłby zapewnić alokację o wydajności porównywalnej do stosu. -- Łukasz Krotowski | lukasz.krotowski_AT_gmail.com
Technical Details
Message-ID:
<fh4n53$q3k$1@inews.gazeta.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.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> <fh4c1t$795$1@news.dialog.net.pl> <fh4cn0$etq$1@inews.gazeta.pl> <fh4ed5$8ih$1@news.dialog.net.pl> <fh4haa$2hm$1@inews.gazeta.pl> <fh4htk$agv$1@news.dialog.net.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail From: Łukasz Krotowski <notreal@notreal.pl> Newsgroups: pl.comp.lang.c Subject: Re: Ciemna strona C++ Date: Sat, 10 Nov 2007 16:44:19 +0000 (UTC) Organization: "Portal Gazeta.pl -> http://www.gazeta.pl" Lines: 25 Message-ID: <fh4n53$q3k$1@inews.gazeta.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> <fh4c1t$795$1@news.dialog.net.pl> <fh4cn0$etq$1@inews.gazeta.pl> <fh4ed5$8ih$1@news.dialog.net.pl> <fh4haa$2hm$1@inews.gazeta.pl> <fh4htk$agv$1@news.dialog.net.pl> NNTP-Posting-Host: static-81-219-20-61.devs.futuro.pl Mime-Version: 1.0 X-Trace: inews.gazeta.pl 1194713059 26740 81.219.20.61 (10 Nov 2007 16:44:19 GMT) X-Complaints-To: usenet@agora.pl NNTP-Posting-Date: Sat, 10 Nov 2007 16:44:19 +0000 (UTC) X-User: bies_pospolity User-Agent: slrn/0.9.8.1pl1 (Linux) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit