Avoid contention when allocating buckets

[ibraheemdev]

Currently threads allocate the next bucket when the last bucket is full, we can instead allocate at half-way/three-quarters into the last bucket to avoid contention. This may make it more feasible for threads to race to allocate instead of locking.