From: Roland Dreier <roland@topspin.com>
To: Felix Domke <tmbinc@elitedvb.net>
Cc: linuxppc-embedded@lists.linuxppc.org
Subject: Re: C++ Library recommendations ...
Date: 28 Jan 2003 07:27:18 -0800 [thread overview]
Message-ID: <52k7gpthux.fsf@topspin.com> (raw)
In-Reply-To: <3E365DA5.7060201@elitedvb.net>
Felix> The thing the STL guy forgot is to keep in mind than
Felix> 1000*linear (list insertions... ) is still worse than 1*exp
Felix> (memcpy when doing vector insertions... but take this only
Felix> as an example) when your list has, for example, 5 entries.
This isn't really on topic for the linuxppc list, but anyway...
What you say isn't really true. The STL is generally quite efficient,
and provides both vector<> and list<> data structures (in addition to
slist<> and deque<>).
In fact, since a good implementation of vector<> will double the size
of its memory allocation each time it needs to grow it, the cost of
adding elements to the vector<> is still linear when amortized.
Best,
Roland
** Sent via the linuxppc-embedded mail list. See http://lists.linuxppc.org/
next prev parent reply other threads:[~2003-01-28 15:27 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-01-28 8:10 C++ Library recommendations Jaap-Jan Boor
2003-01-28 10:38 ` Felix Domke
2003-01-28 15:27 ` Roland Dreier [this message]
-- strict thread matches above, loose matches on Subject: below --
2003-01-28 1:38 bdi2000 Rod Boyce
2003-01-28 3:10 ` C++ Library recommendations jgdon
2003-01-28 3:13 ` Jim Don
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=52k7gpthux.fsf@topspin.com \
--to=roland@topspin.com \
--cc=linuxppc-embedded@lists.linuxppc.org \
--cc=tmbinc@elitedvb.net \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).