From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 31945 invoked by alias); 24 Aug 2013 16:30:56 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Received: (qmail 31901 invoked by uid 48); 24 Aug 2013 16:30:54 -0000 From: "fdumont at gcc dot gnu.org" To: gcc-bugs@gcc.gnu.org Subject: [Bug libstdc++/58153] unordered_multimap::erase(iterator) is not constant-time when many entries have the same key Date: Sat, 24 Aug 2013 16:30:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: libstdc++ X-Bugzilla-Version: 4.8.1 X-Bugzilla-Keywords: X-Bugzilla-Severity: normal X-Bugzilla-Who: fdumont at gcc dot gnu.org X-Bugzilla-Status: UNCONFIRMED X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2013-08/txt/msg01265.txt.bz2 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=3D58153 --- Comment #3 from Fran=C3=A7ois Dumont --- This report entry made me wonder why iterators could not just be pointing to the node just before the one containing the pointed to value. For instance begin() iterator would contained the before_begin one. This is rather consistent with the data structure as we are using some kind of forward_list which only propose an O(1) erase_after method. In this case erase(iterator) will work just like erase_after. I am going to challenge this approach and will let you know if it has no drawback. >>From gcc-bugs-return-428342-listarch-gcc-bugs=gcc.gnu.org@gcc.gnu.org Sat Aug 24 18:10:25 2013 Return-Path: Delivered-To: listarch-gcc-bugs@gcc.gnu.org Received: (qmail 21815 invoked by alias); 24 Aug 2013 18:10:25 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Delivered-To: mailing list gcc-bugs@gcc.gnu.org Received: (qmail 21801 invoked by uid 48); 24 Aug 2013 18:10:23 -0000 From: "tammy at Cadence dot COM" To: gcc-bugs@gcc.gnu.org Subject: [Bug target/58208] deque 32-bit "-O3" bug Date: Sat, 24 Aug 2013 18:10:00 -0000 X-Bugzilla-Reason: CC X-Bugzilla-Type: changed X-Bugzilla-Watch-Reason: None X-Bugzilla-Product: gcc X-Bugzilla-Component: target X-Bugzilla-Version: 4.8.1 X-Bugzilla-Keywords: wrong-code X-Bugzilla-Severity: normal X-Bugzilla-Who: tammy at Cadence dot COM X-Bugzilla-Status: UNCONFIRMED X-Bugzilla-Priority: P3 X-Bugzilla-Assigned-To: unassigned at gcc dot gnu.org X-Bugzilla-Target-Milestone: --- X-Bugzilla-Flags: X-Bugzilla-Changed-Fields: Message-ID: In-Reply-To: References: Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: 7bit X-Bugzilla-URL: http://gcc.gnu.org/bugzilla/ Auto-Submitted: auto-generated MIME-Version: 1.0 X-SW-Source: 2013-08/txt/msg01266.txt.bz2 Content-length: 440 http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58208 --- Comment #4 from Tammy Hsu --- Sorry, I forgot to mention that I need to set LD_LIBRARY_PATH to "." to run import. I build the gcc473 and gcc481 by using the same configuration and on the same RHEL 5.5 system, however the gcc473 version works and gcc481 with -m32 crash.... May I know how you configure your gcc481 or if you have added any extra bug fixes?