By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
445,898 Members | 2,039 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 445,898 IT Pros & Developers. It's quick & easy.

Web page for STL container performace requirements?

P: n/a
I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?

Many thanks in advance, Stephan
Jul 19 '05 #1
Share this Question
Share on Google+
2 Replies


P: n/a
"Stephan Br?nnimann" <br****@hotmail.com> wrote...
I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?


Get the electronic version of the Standard. It contains the requirements
you're talking about.
Jul 19 '05 #2

P: n/a
"Victor Bazarov" <v.********@comAcast.net> wrote in message
news:ukNrb.120021$ao4.370291@attbi_s51...
"Stephan Br?nnimann" <br****@hotmail.com> wrote...
I know there's a lot of literature around ... however I'm usually mobile
and do not want to carry all the books with me. Therefore my question:

Does anybody a web page that provides the performance requirements
for operations on STL containers?


Get the electronic version of the Standard. It contains the requirements
you're talking about.


You might also memorize this short table:

vector deque list set/map

insert/erase N N constant log N

prepend (N) constant constant (log N)

find(val) (N) (N) (N) log N

X[N] constant constant (N) (N)

pointers 0 1 2 3
NOTES: (N) or (log N) -- time complexity for operations
not directly supported by member functions

It's from an old column I wrote on STL containers (C/C++ Users
Journal, December 1996.

P.J. Plauger
Dinkumware, Ltd.
http://www.dinkumware.com

Jul 19 '05 #3

This discussion thread is closed

Replies have been disabled for this discussion.