https://gcc.gnu.org/bugzilla/show_bug.cgi?id=71780
Bug ID: 71780
Summary: std::map::operator[] crashes with std::vector of
objects used as key
Product: gcc
Version: 4.1.2
Status: UNCONFIRMED
Severity: major
Priority: P3
Component: libstdc++
Assignee: unassigned at gcc dot gnu.org
Reporter: kevin_harer at mentor dot com
Target Milestone: ---
Created attachment 38841
--> https://gcc.gnu.org/bugzilla/attachment.cgi?id=38841&action=edit
The main.ii file to reproduce the problem
I have a crash when using std::map using a std::vector of small
objects. When I use std::map::operator[] to insert new/unique values,
it crashes after about 120 inserts - the larger application
crashes after >9000 inserts.
When I use std::map::insert(std::pair<>()) it works like a champ.
I have reproduced it with a very simple testcase (below).
My system is ancient redhat linux:
gto[111]: g++ -v
Using built-in specs.
Target: x86_64-redhat-linux
Configured with: ../configure --prefix=/usr --mandir=/usr/share/man
--infodir=/usr/share/info --enable-shared --enable-threads=posix
--enable-checking=release --with-system-zlib --enable-__cxa_atexit
--disable-libunwind-exceptions --enable-libgcj-multifile
--enable-languages=c,c++,objc,obj-c++,java,fortran,ada --enable-java-awt=gtk
--disable-dssi --disable-plugin
--with-java-home=/usr/lib/jvm/java-1.4.2-gcj-1.4.2.0/jre --with-cpu=generic
--host=x86_64-redhat-linux
Thread model: posix
gcc version 4.1.2 20080704 (Red Hat 4.1.2-52)
gto[119]:
I have had friends at other companies that reproduced the issue
with later versions (4.4.7, 4.8.4, and 6.1.0). Since I dont have access
and complete information I am reporting with my ancient setup.
One friend reports that the test does not crash on Apple. He reports:
>> crashes on: g++ (Ubuntu 4.8.4-2ubuntu1~14.04.3) 4.8.4
>> succeeds on: Apple LLVM version 7.3.0 (clang-703.0.31)
I build and run the test using:
gto[119]: g++ -o crash -g -Wall -Wextra main.cc
main.cc:66: warning: unused parameter 'argc'
main.cc:66: warning: unused parameter 'argv'
gto[120]: crash
Hello world!
Generating 20K random Vecs and putting into the map:
Segmentation fault
I have attached the main.ii file. The complete/small source
file (main.cc) is below - it includes 3 std c++ header
files (map, vector, and iostream). When I use
operator[] to insert unique key/value into the map, it crashes
after a hundred or so insertions. (the real application
crashed after 9096 unique inserts).
aMap[aVec] = val; // this crashes eventually
// aMap.insert ( std::pair<SmallVec, int>(aVec,val) ); // this always
works
Feel free to contact me directly if that will help -
Kevin Harer
[email protected]
503-685-1306
Thank you -
///////////////// main.cc ///////////////////
#include <iostream>
#include <vector>
#include <map>
class Small {
public: // everything
Small() {}
~Small() {}
bool operator<(const Small &rhs) const;
int _field1;
int _field2;
int _field3;
};
bool Small::operator<(const Small &rhs) const
{
if (_field1 < rhs._field1) return(true);
if (_field2 < rhs._field2) return(true);
if (_field3 < rhs._field3) return(true);
return(false);
}
typedef std::vector<Small> SmallVec;
static void
doExperiment()
{
std::map<SmallVec, int> aMap;
srand(27);
std::cout << "Generating 20K random Vecs and putting into the map:" <<
std::endl;
for (int i=0; i<20000;i++) {
SmallVec aVec(5);
int nEntry = rand() % 4 + 1; // range of path depth is 1 to 5
// range of fields is 1 to 50
for (int j=0;j<nEntry;j++) {
Small sEnt;
sEnt._field1 = rand()%50 + 1;
sEnt._field2 = rand()%50 + 1;
sEnt._field3 = rand()%50 + 1;
aVec.push_back(sEnt);
}
int val;
std::map<SmallVec, int>::iterator mapI = aMap.find(aVec);
if (mapI == aMap.end()) {
val = aMap.size();
val++;
aMap[aVec] = val;
// aMap.insert ( std::pair<SmallVec, int>(aVec,val) );
} else {
val = mapI->second;
}
}
return;
}
int
main(int argc, char **argv)
{
std::cout << "Hello world!" << std::endl;
doExperiment();
return(0);
}