Struct RingBuffer
Ring buffer implementation.
struct RingBuffer(T, ulong N = 0, bool INITIALIZE = true)
;
This implementation supports dynamic capacity, where the memory is allocated
dynamically using the garbage collector (N == 0), as well as fixed
capacity where the array contents are part of the struct itself (e.g. stack
allocated, N > 0).
RingBuffer implements an output range interface, extended with additional
putN and peekDst methods.
Reading follows the conventions of the D standard library, providing empty,
length, front and back properties, as well as slice and index based
random access.
Both, FIFO and LIFO operation modes are supported, using removeFront and
removeBack.
This struct has value semantics - copying the a RingBuffer value will copy
the whole buffer. Copy-on-write optimization may be implemented in the future,
but generally copying is discouraged.
Constructors
| Name | Description |
|---|---|
this
(capacity)
|
Constructs a new rung buffer with given capacity (only if N == 0).
|
Fields
| Name | Type | Description |
|---|---|---|
m_buffer
|
T[N] | |
m_fill
|
size_t | |
m_start
|
size_t |
Properties
| Name | Type | Description |
|---|---|---|
back[get]
|
inout(T) | Returns a reference to the last element. |
capacity[get, set]
|
size_t | Overall number of elements that fit into the buffer |
empty[get]
|
bool | Tests whether there are any elements in the buffer. |
freeSpace[get]
|
size_t | Number of elements that can still be put into the buffer |
front[get]
|
inout(T) | Returns a reference to the first element. |
full[get]
|
bool | Tests whether there is any space left in the buffer. |
length[get]
|
size_t | Number of elements contained in the buffer |
Methods
| Name | Description |
|---|---|
clear
()
|
Removes all elements. |
dispose
()
|
Resets the capacity to zero and explicitly frees the memory for the buffer. |
linearRemove
(r)
|
Removes elements from the buffer. |
mod
(n)
|
|
opApply
(del)
|
Enables foreach iteration over all elements.
|
opApply
(del)
|
Enables foreach iteration over all elements along with their indices.
|
opDollar
()
|
Returns the number of elements for using with the index/slice operators. |
opIndex
(idx)
|
Accesses the n-th element in the buffer. |
opSlice
()
|
Returns a range spanning all elements currently in the buffer. |
opSlice
(from, to)
|
Returns a range spanning the given range of element indices. |
peek
()
|
Returns a slice of the first elements in the buffer. |
peekDst
()
|
Returns a slice of the unused buffer slots following the last element. |
put
(itm)
|
Adds elements to the back of the buffer. |
putN
(n)
|
Adds elements to the back of the buffer without overwriting the buffer. |
read
(dst)
|
Moves elements from the front of the ring buffer into a supplied buffer. |
removeBack
()
|
Removes the last element from the buffer. |
removeBackN
(n)
|
Removes the last N elements from the buffer. |
removeFront
()
|
Removes the first element from the buffer. |
removeFrontN
(n)
|
Removes the first N elements from the buffer. |
Inner structs
| Name | Description |
|---|---|
Range
|
Represents a range of elements within the ring buffer. |