I was profiling gdb trying to see why "break (anonymous namespace):foo" was slow. The problem turned out to be due to a couple of reasons. One of them is that this program is big. Big as in "nm $binary | wc" shows ~4M symbols. Currently MINIMAL_SYMBOL_HASH_SIZE is the constant 2039. This value needs to scale.