Why does my program occasionally segfault when out of memory rather than throwing std::bad_alloc?

Question

I have a program that implements several heuristic search algorithms and several domains, designed to experimentally evaluate the various algorithms. The program is written

Answer 1

What janneb said. In fact Linux by default never throws std::bad_alloc (or returns NULL from malloc()).