Always sorting entry keys, testing case with prefix