Detailed Description

template<typename T>
class fl::deque< T >

Definition at line 29 of file deque.h.

#include <deque.h>

Inheritance diagram for fl::deque< T >:

Collaboration diagram for fl::deque< T >:

Classes
class	const_iterator

class	iterator

Public Types
typedef fl::reverse_iterator< const_iterator >	const_reverse_iterator

typedef fl::reverse_iterator< iterator >	reverse_iterator

Public Member Functions
	deque () FL_NO_EXCEPT

	deque (const deque &other) FL_NO_EXCEPT

	deque (deque &&other) FL_NO_EXCEPT

	deque (fl::initializer_list< T > init) FL_NO_EXCEPT

	deque (fl::size count, const T &value=T()) FL_NO_EXCEPT

	deque (memory_resource *resource) FL_NO_EXCEPT

	~deque () FL_NO_EXCEPT

void	assign (fl::size count, const T &value) FL_NO_EXCEPT

const T &	at (fl::size index) const FL_NO_EXCEPT

T &	at (fl::size index) FL_NO_EXCEPT

const T &	back () const FL_NO_EXCEPT

T &	back () FL_NO_EXCEPT

const_iterator	begin () const FL_NO_EXCEPT

iterator	begin () FL_NO_EXCEPT

fl::size	capacity () const FL_NO_EXCEPT

const_iterator	cbegin () const FL_NO_EXCEPT

const_iterator	cend () const FL_NO_EXCEPT

void	clear () FL_NO_EXCEPT

const_reverse_iterator	crbegin () const FL_NO_EXCEPT

const_reverse_iterator	crend () const FL_NO_EXCEPT

template<typename... Args>
iterator	emplace (const_iterator pos, Args &&... args) FL_NO_EXCEPT

template<typename... Args>
T &	emplace_back (Args &&... args) FL_NO_EXCEPT

template<typename... Args>
T &	emplace_front (Args &&... args) FL_NO_EXCEPT

bool	empty () const FL_NO_EXCEPT

const_iterator	end () const FL_NO_EXCEPT

iterator	end () FL_NO_EXCEPT

iterator	erase (const_iterator first, const_iterator last) FL_NO_EXCEPT

iterator	erase (const_iterator pos) FL_NO_EXCEPT

const T &	front () const FL_NO_EXCEPT

T &	front () FL_NO_EXCEPT

memory_resource *	get_memory_resource () const FL_NO_EXCEPT

iterator	insert (const_iterator pos, const T &value) FL_NO_EXCEPT

iterator	insert (const_iterator pos, fl::size count, const T &value) FL_NO_EXCEPT

iterator	insert (const_iterator pos, T &&value) FL_NO_EXCEPT

fl::size	max_size () const FL_NO_EXCEPT

bool	operator!= (const deque &other) const FL_NO_EXCEPT

bool	operator< (const deque &other) const FL_NO_EXCEPT

bool	operator<= (const deque &other) const FL_NO_EXCEPT

deque &	operator= (const deque &other) FL_NO_EXCEPT

deque &	operator= (deque &&other) FL_NO_EXCEPT

bool	operator== (const deque &other) const FL_NO_EXCEPT

bool	operator> (const deque &other) const FL_NO_EXCEPT

bool	operator>= (const deque &other) const FL_NO_EXCEPT

const T &	operator[] (fl::size index) const FL_NO_EXCEPT

T &	operator[] (fl::size index) FL_NO_EXCEPT

void	pop_back () FL_NO_EXCEPT

void	pop_front () FL_NO_EXCEPT

void	push_back (const T &value) FL_NO_EXCEPT

void	push_back (T &&value) FL_NO_EXCEPT

void	push_front (const T &value) FL_NO_EXCEPT

void	push_front (T &&value) FL_NO_EXCEPT

const_reverse_iterator	rbegin () const FL_NO_EXCEPT

reverse_iterator	rbegin () FL_NO_EXCEPT

const_reverse_iterator	rend () const FL_NO_EXCEPT

reverse_iterator	rend () FL_NO_EXCEPT

void	reserve (fl::size n) FL_NO_EXCEPT

void	resize (fl::size new_size) FL_NO_EXCEPT

void	resize (fl::size new_size, const T &value) FL_NO_EXCEPT

void	shrink_to_fit () FL_NO_EXCEPT

fl::size	size () const FL_NO_EXCEPT

void	swap (deque &other) FL_NO_EXCEPT

Private Member Functions
T *	allocate_chunk () FL_NO_EXCEPT

T **	allocate_map (fl::size capacity) FL_NO_EXCEPT

void	deallocate_chunk (T *chunk) FL_NO_EXCEPT

void	deallocate_map (T **map, fl::size capacity) FL_NO_EXCEPT

void	ensure_back_room () FL_NO_EXCEPT

void	ensure_front_room () FL_NO_EXCEPT

void	grow_map (fl::size extra_front, fl::size extra_back) FL_NO_EXCEPT

void	locate (fl::size logical_idx, fl::size &chunk_idx, fl::size &offset) const FL_NO_EXCEPT

fl::size	used_chunks () const FL_NO_EXCEPT

Private Attributes
fl::size	mFrontMapIdx = 0

fl::size	mFrontOffset = 0

T **	mMap = nullptr

fl::size	mMapCapacity = 0

memory_resource *	mResource = default_memory_resource()

fl::size	mSize = 0

Static Private Attributes
static constexpr fl::size	kChunkSize = deque_traits<T>::chunk_size

The documentation for this class was generated from the following file:

/home/runner/work/dox/dox/fastled/src/fl/stl/deque.h

Detailed Description

Classes

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes