Allocate new keyes map lazily