31#ifndef ETL_QUEUE_INCLUDED
32#define ETL_QUEUE_INCLUDED
68 queue_exception(string_type reason_, string_type file_name_, numeric_type line_number_)
69 :
exception(reason_, file_name_, line_number_)
82 queue_full(string_type file_name_, numeric_type line_number_)
83 :
queue_exception(ETL_ERROR_TEXT(
"queue:full", ETL_QUEUE_FILE_ID
"A"), file_name_, line_number_)
96 queue_empty(string_type file_name_, numeric_type line_number_)
97 :
queue_exception(ETL_ERROR_TEXT(
"queue:empty", ETL_QUEUE_FILE_ID
"B"), file_name_, line_number_)
106 template <
size_t MEMORY_MODEL = etl::memory_model::MEMORY_MODEL_LARGE>
196 ETL_INCREMENT_DEBUG_COUNT
209 ETL_DECREMENT_DEBUG_COUNT
220 ETL_RESET_DEBUG_COUNT
227 ETL_DECLARE_DEBUG_COUNT
242 template <
typename T, const
size_t MEMORY_MODEL = etl::memory_model::MEMORY_MODEL_LARGE>
255 typedef T&& rvalue_reference;
276 return p_buffer[
out];
285 return p_buffer[
out];
313#if defined(ETL_CHECK_PUSH_POP)
316 ::new (&p_buffer[
in]) T(value);
326 void push(rvalue_reference value)
328#if defined(ETL_CHECK_PUSH_POP)
331 ::new (&p_buffer[
in]) T(etl::move(value));
336#if ETL_USING_CPP11 && ETL_NOT_USING_STLPORT && !defined(ETL_QUEUE_FORCE_CPP03_IMPLEMENTATION)
342 template <
typename ... Args>
345#if defined(ETL_CHECK_PUSH_POP)
348 ::new (&p_buffer[
in]) T(etl::forward<Args>(args)...);
357 template <
typename T1>
360#if defined(ETL_CHECK_PUSH_POP)
363 ::new (&p_buffer[
in]) T(value1);
372 template <
typename T1,
typename T2>
373 void emplace(
const T1& value1,
const T2& value2)
375#if defined(ETL_CHECK_PUSH_POP)
378 ::new (&p_buffer[
in]) T(value1, value2);
387 template <
typename T1,
typename T2,
typename T3>
388 void emplace(
const T1& value1,
const T2& value2,
const T3& value3)
390#if defined(ETL_CHECK_PUSH_POP)
393 ::new (&p_buffer[
in]) T(value1, value2, value3);
402 template <
typename T1,
typename T2,
typename T3,
typename T4>
403 void emplace(
const T1& value1,
const T2& value2,
const T3& value3,
const T4& value4)
405#if defined(ETL_CHECK_PUSH_POP)
408 ::new (&p_buffer[
in]) T(value1, value2, value3, value4);
442#if defined(ETL_CHECK_PUSH_POP)
455 destination = ETL_MOVE(
front());
465 template <
typename TContainer>
468 destination.push(ETL_MOVE(
front()));
515 push(other.p_buffer[index]);
516 index = (index == (
CAPACITY - 1)) ? 0 : index + 1;
524 void move_clone(
iqueue&& other)
530 for (
size_type i = 0; i < other.size(); ++i)
532 push(etl::move(other.p_buffer[index]));
533 index = (index == (
CAPACITY - 1)) ? 0 : index + 1;
557#if defined(ETL_POLYMORPHIC_QUEUE) || defined(ETL_POLYMORPHIC_CONTAINERS)
578 template <
typename T, const
size_t SIZE, const
size_t MEMORY_MODEL = etl::memory_model::MEMORY_MODEL_LARGE>
592 static ETL_CONSTANT size_type MAX_SIZE = size_type(SIZE);
598 :
base_t(reinterpret_cast<T*>(&buffer[0]), SIZE)
606 :
base_t(reinterpret_cast<T*>(&buffer[0]), SIZE)
616 : base_t(reinterpret_cast<T*>(&buffer[0]), SIZE)
618 base_t::move_clone(etl::move(rhs));
651 base_t::move_clone(rhs);
661 container_type buffer[SIZE];
664 template <
typename T, const
size_t SIZE, const
size_t MEMORY_MODEL>
665 ETL_CONSTANT
typename queue<T, SIZE, MEMORY_MODEL>::size_type queue<T, SIZE, MEMORY_MODEL>::MAX_SIZE;
Definition: alignment.h:221
#define ETL_ASSERT(b, e)
Definition: error_handler.h:316
ETL_CONSTEXPR exception(string_type reason_, string_type, numeric_type line_)
Constructor.
Definition: exception.h:69
Definition: exception.h:47
Definition: integral_limits.h:468
~queue()
Destructor.
Definition: queue.h:625
size_type in
Where to input new data.
Definition: queue.h:223
queue & operator=(const queue &rhs)
Assignment operator.
Definition: queue.h:633
void emplace(const T1 &value1, const T2 &value2, const T3 &value3)
Definition: queue.h:388
const_reference front() const
Definition: queue.h:283
const T * const_pointer
A const pointer to the type used in the queue.
Definition: queue.h:258
void push(const_reference value)
Definition: queue.h:311
const_reference back() const
Definition: queue.h:301
void emplace(const T1 &value1)
Definition: queue.h:358
reference front()
Definition: queue.h:274
size_type current_size
The number of items in the queue.
Definition: queue.h:225
queue()
Default constructor.
Definition: queue.h:597
void pop_into(reference destination)
Definition: queue.h:453
etl::size_type_lookup< MEMORY_MODEL >::type size_type
The type used for determining the size of queue.
Definition: queue.h:112
iqueue & operator=(const iqueue &rhs)
Assignment operator.
Definition: queue.h:475
T value_type
The type stored in the queue.
Definition: queue.h:251
void pop()
Definition: queue.h:440
void index_clear()
Clears the indexes.
Definition: queue.h:215
size_type out
Where to get the oldest data.
Definition: queue.h:224
~queue_base()
Destructor.
Definition: queue.h:181
bool full() const
Definition: queue.h:151
reference back()
Definition: queue.h:292
size_type available() const
Definition: queue.h:160
void del_out()
Increments (and wraps) the 'out' index value to record a queue deletion.
Definition: queue.h:202
void add_in()
Increments (and wraps) the 'in' index value to record a queue addition.
Definition: queue.h:188
~iqueue()
Destructor.
Definition: queue.h:564
const size_type CAPACITY
The maximum number of items in the queue.
Definition: queue.h:226
base_t::size_type size_type
The type used for determining the size of the queue.
Definition: queue.h:259
iqueue(T *p_buffer_, size_type max_size_)
The constructor that is called from derived classes.
Definition: queue.h:541
queue_base(size_type max_size_)
The constructor that is called from derived classes.
Definition: queue.h:170
void clone(const iqueue &other)
Make this a clone of the supplied queue.
Definition: queue.h:507
queue(const queue &rhs)
Copy constructor.
Definition: queue.h:605
size_type size() const
Returns the current number of items in the queue.
Definition: queue.h:117
const T & const_reference
A const reference to the type used in the queue.
Definition: queue.h:253
void pop_into(TContainer &destination)
Definition: queue.h:466
size_type capacity() const
Returns the maximum number of items that can be queued.
Definition: queue.h:133
T & reference
A reference to the type used in the queue.
Definition: queue.h:252
size_type max_size() const
Returns the maximum number of items that can be queued.
Definition: queue.h:125
bool empty() const
Definition: queue.h:142
T * pointer
A pointer to the type used in the queue.
Definition: queue.h:257
void emplace(const T1 &value1, const T2 &value2)
Definition: queue.h:373
void clear()
Clears the queue to the empty state.
Definition: queue.h:416
void emplace(const T1 &value1, const T2 &value2, const T3 &value3, const T4 &value4)
Definition: queue.h:403
This is the base for all queues that contain a particular type.
Definition: queue.h:244
add_rvalue_reference
Definition: type_traits_generator.h:1327
bitset_ext
Definition: absolute.h:38
Definition: alignment.h:223
Definition: type_traits_generator.h:2055
Definition: memory_model.h:50