A opção mais simples seria libc6-dev , os cabeçalhos de desenvolvimento da glibc no Ubuntu. As funções de regex fornecidas pela glibc são reentrantes (observe como elas são marcadas como "MT-safe" em a documentação ).
Dito isto, uma vez que o OpenLDAP está nos repositórios, por que não instalar o slapd dos repositórios? Consulte o Guia do Servidor LTS do Ubuntu ao instalar o OpenLDAP para saber mais.