This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug libstdc++/58358] [4.7/4.8/4.9 Regression] search_n has a Complexity violation for random access iterator
- From: "paolo.carlini at oracle dot com" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Sun, 08 Sep 2013 14:15:03 +0000
- Subject: [Bug libstdc++/58358] [4.7/4.8/4.9 Regression] search_n has a Complexity violation for random access iterator
- Auto-submitted: auto-generated
- References: <bug-58358-4 at http dot gcc dot gnu dot org/bugzilla/>
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58358
--- Comment #8 from Paolo Carlini <paolo.carlini at oracle dot com> ---
About the duplication, you may want to review what Francois posted to the
mailing list a few days ago and send your comments. Personally, I agree it
would be very nice to avoid the duplication, but at the same time when I
discussed the topic with Howard a few years ago he explained that there are
some tricky details, in particular vs proxy-iterators, we want to be really
sure that nothing breaks vs those, the "natural" idea of using std::less & co
doesn't work, a beefed up version is required (this is horrible IMHO, but we
may have to live with it). Again, if you are interested, please have a look to
that patch. Thanks!