Ds\PriorityQueue::allocate

Allocates enough memory for a required capacity

Description

public void Ds\PriorityQueue::allocate(int $capacity)

Ensures that enough memory is allocated for a required capacity. This removes the need to reallocate the internal as values are added.

Parameters

capacity

The number of values for which capacity should be allocated.

Note:

Capacity will stay the same if this value is less than or equal to the current capacity.

Note:

Capacity will always be rounded up to the nearest power of 2.

Return Values

No value is returned.

Examples

Example #1 Ds\PriorityQueue::allocate example

<?php
$queue = new \Ds\PriorityQueue();
var_dump($queue->capacity());

$queue->allocate(100);
var_dump($queue->capacity());
?>

The above example will output something similar to:

int(8)
int(128)