for testing and deploying your application
for finding and fixing issues
for empowering human code reviews
<?php
namespace Ds\Traits;
/**
* Common to structures that require a capacity which is a power of two.
*/
trait SquaredCapacity
{
use Capacity;
* Rounds an integer to the next power of two if not already a power of two.
*
* @param int $capacity
* @return int
private function square(int $capacity): int
return pow(2, ceil(log($capacity, 2)));
}
* Ensures that enough memory is allocated for a specified capacity. This
* potentially reduces the number of reallocations as the size increases.
* @param int $capacity The number of values for which capacity should be
* allocated. Capacity will stay the same if this value
* is less than or equal to the current capacity.
public function allocate(int $capacity)
$this->capacity = max($this->square($capacity), $this->capacity);
* Called when capacity should be increased to accommodate new values.
protected function increaseCapacity()
$this->capacity = $this->square(max(count($this), $this->capacity + 1));
php-ds /
polyfill
