Struct CircularBuffer

void AddRange (

List<T>

items

)

CircularBuffer (

int

initialCapacity

)

CircularBuffer (

T[]

backingArray

)

void Clear ()

T GetAbsolute (

int

index

)

Indexes the buffer using absolute indices.

When pushing to and popping from the buffer, the absolute indices do not change. So e.g. after doing PushStart(x) on an empty buffer, GetAbsolute(-1) will get the newly pushed element.

T GetBoundaryValue (

bool

start

)

Return either the first element or the last element.

void Grow ()

void MakeContiguous (

out T[]	data	A contiguous array of all items (may be larger than necessary).
out int	startIndex	The data starts at this index in the array.

)

Rotates the data (if necessary) so that all items are contiguous in memory.

void Pool ()

Release the backing array of this buffer back into an array pool.

T Pop (

bool

fromStart

)

Pops either from the start or from the end of the buffer.

T PopEnd ()

Removes and returns the last element.

T PopStart ()

Removes and returns the first element.

void Push (

T	item
bool	toStart

)

Pushes a new item to the start or the end of the buffer.

void PushEnd (

T

item

)

Pushes a new item to the end of the buffer.

void PushStart (

T

item

)

Pushes a new item to the start of the buffer.

int AbsoluteEndIndex

int AbsoluteStartIndex

T First

T Last

int Length

T[] data

int head

int length

T this[int index]

Indexes the buffer, with index 0 being the first element.