This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug libstdc++/49717] Debug version checking algorithmic preconditions may have different complexity
- From: "redi at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Tue, 12 Jul 2011 13:54:52 +0000
- Subject: [Bug libstdc++/49717] Debug version checking algorithmic preconditions may have different complexity
- Auto-submitted: auto-generated
- References: <bug-49717-4@http.gcc.gnu.org/bugzilla/>
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=49717
--- Comment #2 from Jonathan Wakely <redi at gcc dot gnu.org> 2011-07-12 13:54:51 UTC ---
You should consider using 4.6 for the tests using debug mode - there are some
huge performance improvements, where non-debug iterators are used when checking
is known to have been done already e.g. instead of incrementing a debug
iterator N times and checking on every increment, do the necessary checks once
then increment the underlying "unsafe" iterator N times