2 ms·

Could it be that overallocation means you need a bigger search to find empty places or answer queries?