This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug libstdc++/32907] Inefficent operator== in std::string and std::list
- From: "pcarlini at suse dot de" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 26 Jul 2007 19:35:09 -0000
- Subject: [Bug libstdc++/32907] Inefficent operator== in std::string and std::list
- References: <bug-32907-9525@http.gcc.gnu.org/bugzilla/>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Comment #1 from pcarlini at suse dot de 2007-07-26 19:35 -------
Well, in our current, C++03, implementation, definitely list::size is O(N). The
issue is thorny, as you know well. For C++0x, Howard has a proposal related to
the additional splice overload, I'm not sure which is the progress on that...
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32907