From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 29176 invoked by alias); 12 Mar 2007 20:05:57 -0000 Received: (qmail 29146 invoked by uid 48); 12 Mar 2007 20:05:48 -0000 Date: Mon, 12 Mar 2007 20:05:00 -0000 Message-ID: <20070312200548.29145.qmail@sourceware.org> X-Bugzilla-Reason: CC References: Subject: [Bug c++/31155] priority_queue sorts wrong with std::greater In-Reply-To: Reply-To: gcc-bugzilla@gcc.gnu.org To: gcc-bugs@gcc.gnu.org From: "pcarlini at suse dot de" 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 X-SW-Source: 2007-03/txt/msg01111.txt.bz2 ------- Comment #2 from pcarlini at suse dot de 2007-03-12 20:05 ------- This is how priority_queue works: it makes an "heap" (in the exact computer science meaning), therefore, in particular, there is no guarantee that the contents are all fully sorted, only that the smallest is the first one (the largest with the default predicate). -- pcarlini at suse dot de changed: What |Removed |Added ---------------------------------------------------------------------------- Status|UNCONFIRMED |RESOLVED Resolution| |INVALID http://gcc.gnu.org/bugzilla/show_bug.cgi?id=31155