libstdc++/7161: Priority queues do not work on the main line

[Peter Schmid <schmid at snake dot iap dot physik dot tu-darmstadt dot de>]

>Number:         7161
>Category:       libstdc++
>Synopsis:       Priority queues do not work on the main line
>Confidential:   no
>Severity:       serious
>Priority:       medium
>Responsible:    unassigned
>State:          open
>Class:          sw-bug
>Submitter-Id:   net
>Arrival-Date:   Fri Jun 28 16:26:01 PDT 2002
>Closed-Date:
>Last-Modified:
>Originator:     Peter Schmid
>Release:        3.2 20020625 (experimental)
>Organization:
TU Darmstadt
>Environment:
System: Linux kiste 2.4.18 #8 Sat Mar 9 15:33:15 CET 2002 i686 unknown
Architecture: i686
Glibc 2.2.5
GNU ld version 020627 20020627
host: i686-pc-linux-gnu
build: i686-pc-linux-gnu
target: i686-pc-linux-gnu
configured with: ../gcc/configure --enable-shared --disable-nls --enable-threads=posix --enable-languages=c,c++,f77,objc
>Description:
Priority queues do not work on the main line. 

>How-To-Repeat:
source code tpq.C

#include <queue> 

int main()
{
  using namespace std;
  int data[] = {1, 2, 3};
  priority_queue<int> pq;  
  std::size_t size = pq.size(); 

  for (int i = 0; i < 3; ++i)
    pq.push(data[i]);

  size = pq.size(); 
  pq.top();
  for (int i = 0; i < 2; ++i) {
    pq.pop();
  }

  while (!pq.empty()) {
    pq.pop();
  } 
}

Compiling tpq.C

g++ -v -o tpq tpq.C -W -Wall 
Reading specs from /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/specs
Configured with: ../gcc/configure --enable-shared --disable-nls --enable-threads=posix --enable-languages=c,c++,f77,objc
Thread model: posix
gcc version 3.2 20020625 (experimental)
 /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/cc1plus -quiet -v -D__GNUC__=3 -D__GNUC_MINOR__=2 -D__GNUC_PATCHLEVEL__=0 -D_GNU_SOURCE tpq.C -D__GNUG__=3 -D__DEPRECATED -D__EXCEPTIONS -D__GXX_ABI_VERSION=100 -quiet -dumpbase tpq.C -W -Wall -version -o /tmp/ccK7KSD1.s
GNU C++ version 3.2 20020625 (experimental) (i686-pc-linux-gnu)
	compiled by GNU C version 3.2 20020625 (experimental).
ignoring nonexistent directory "NONE/include"
ignoring nonexistent directory "/usr/local/i686-pc-linux-gnu/include"
#include "..." search starts here:
#include <...> search starts here:
 /usr/local/include/g++-v3
 /usr/local/include/g++-v3/i686-pc-linux-gnu
 /usr/local/include/g++-v3/backward
 /usr/local/include
 /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/include
 /usr/include
End of search list.
 /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/../../../../i686-pc-linux-gnu/bin/as -V -Qy -o /tmp/cc4NOgiA.o /tmp/ccK7KSD1.s
GNU assembler version 020627 (i686-pc-linux-gnu) using BFD version 020627 20020627
 /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/collect2 --eh-frame-hdr -m elf_i386 -dynamic-linker /lib/ld-linux.so.2 -o tpq /usr/lib/crt1.o /usr/lib/crti.o /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/crtbegin.o -L/usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2 -L/usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/../../../../i686-pc-linux-gnu/lib -L/usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/../../.. /tmp/cc4NOgiA.o -lstdc++ -lm -lgcc_s -lgcc -lc -lgcc_s -lgcc /usr/local/lib/gcc-lib/i686-pc-linux-gnu/3.2/crtend.o /usr/lib/crtn.o
/tmp/cc4NOgiA.o: In function `std::vector<int, std::allocator<int> >::push_back(int const&)':
/tmp/cc4NOgiA.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE9push_backERKi+0x5c): undefined reference to `std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&)'
/tmp/cc4NOgiA.o: In function `std::vector<int, std::allocator<int> >::clear()':
/tmp/cc4NOgiA.o(.gnu.linkonce.t._ZNSt6vectorIiSaIiEE5clearEv+0x4d): undefined reference to `std::vector<int, std::allocator<int> >::erase(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, __gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >)'
collect2: ld returned 1 exit status

>Fix:

>Release-Note:
>Audit-Trail:
>Unformatted: