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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.