I wrote:
URL: http://www.openldap.org/lists/openldap-technical/201703/msg00043.html
malloc (sizeof (KeyDataType) * recordCount); in the test program should be calloc (recordCount, sizeof (KeyDataType)); to avoid writing uninit'ed data.
And the test can be a lot smaller and faster:
static long size = 50000000; static int recordCount = 600000; static int majorIdCount = 2500; static int minorIdCount = 5000;