В качестве наиболее дешевого способа увеличения производительсти существующего проекта решил заморочиться с альтернативными аллокаторами памяти. На данный момент потестил hoard и гугловый tcmalloc (ну и ptmalloc, который в libc). На что еще стоит взглянуть?