Click or drag to resize

PriorityQueue<T>.TrimExcess Method

Sets the capacity to the actual number of elements in the PriorityQueue<T>, if that number is less than a threshold value.

Namespace: Ookii.Jumbo
Assembly: Ookii.Jumbo (in Ookii.Jumbo.dll) Version: 0.3.0+dc1307f20e065bb638e0b73a34cd216f57e486f1
Syntax
public void TrimExcess()
Remarks

This method can be used to minimize a collection's memory overhead if no new elements will be added to the collection. The cost of reallocating and copying a large PriorityQueue<T> can be considerable, however, so the TrimExcess() method does nothing if the list is at more than 90 percent of capacity. This avoids incurring a large reallocation cost for a relatively small gain.

Note  Note
The current threshold of 90 percent it depends on List<T> and might change in future releases of the .Net Framework.

This method is an O(n) operation, where n is Count.

To reset a PriorityQueue<T> to its initial state, call the Clear() method before calling the TrimExcess() method. Trimming an empty PriorityQueue<T> sets the capacity of the PriorityQueue<T> to the default capacity.

The capacity can also be set using the Capacity property.

See Also