MythDeque< T > Class Template Reference

MythDeque is similar to QPtrQueue, while being based off deque, this allows that items that are not at the head of the queue can be seen/deleted. More...

#include <libmythbase/mythdeque.h>

Inheritance diagram for MythDeque< T >:

Collaboration diagram for MythDeque< T >:

Public Types
using	iterator = typename std::deque< T >::iterator
using	const_iterator = typename std::deque< T >::const_iterator
using	size_type = typename std::deque< T >::size_type

Public Member Functions
T	dequeue ()
	Removes item from front of list and returns a copy. O(1). More...
void	enqueue (const T &d)
	Adds item to the back of the list. O(1). More...
iterator	find (T const item)
	Finds an item in the list via linear search O(n). More...
const_iterator	find (T const item) const
	Finds an item in the list via linear search O(n). More...
void	remove (T const item)
	Removes any item from list. O(n). More...
bool	contains (T const &item) const
	Returns true if item is in list. O(n). More...
size_type	count () const
	Returns size of list. O(1). More...
T	head ()
	Returns item at head of list. O(1). More...
T	head () const
	Returns item at head of list. O(1). More...
T	tail ()
	Returns item at tail of list. O(1). More...
T	tail () const
	Returns item at tail of list. O(1). More...

Detailed Description

template<typename T>
class MythDeque< T >

MythDeque is similar to QPtrQueue, while being based off deque, this allows that items that are not at the head of the queue can be seen/deleted.

Definition at line 27 of file mythdeque.h.

Member Typedef Documentation

const_iterator

template<typename T >

using MythDeque< T >::const_iterator = typename std::deque<T>::const_iterator

Definition at line 44 of file mythdeque.h.

iterator

template<typename T >

using MythDeque< T >::iterator = typename std::deque<T>::iterator

Definition at line 43 of file mythdeque.h.

size_type

template<typename T >

using MythDeque< T >::size_type = typename std::deque<T>::size_type

Definition at line 45 of file mythdeque.h.

Member Function Documentation

contains()

template<typename T >

bool MythDeque< T >::contains ( T const &  item ) const

inline

Returns true if item is in list. O(n).

Definition at line 75 of file mythdeque.h.

Referenced by VideoBuffers::ClearAfterSeek(), VideoBuffers::Contains(), VideoBuffers::DeLimboFrame(), VideoBuffers::DiscardAndRecreate(), VideoBuffers::DiscardFrames(), VideoBuffers::DoneDisplayingFrame(), and VideoBuffers::GetNextFreeFrameInternal().

count()

template<typename T >

size_type MythDeque< T >::count ( ) const

inline

Returns size of list. O(1).

Definition at line 79 of file mythdeque.h.

Referenced by VideoBuffers::ClearAfterSeek(), VideoBuffers::DiscardAndRecreate(), and VideoBuffers::DiscardFrames().

dequeue()

template<typename T >

T MythDeque< T >::dequeue ( )

inline

Removes item from front of list and returns a copy. O(1).

Definition at line 31 of file mythdeque.h.

Referenced by VideoBuffers::Dequeue(), PlayerContext::DequeueNextState(), VideoBuffers::GetNextFreeFrameInternal(), Scheduler::HandleReschedule(), TVRec::HandleTuning(), MHIContext::ProcessDSMCCQueue(), EITHelper::ProcessEvents(), MHIContext::run(), TV::timerEvent(), and EITHelper::~EITHelper().

enqueue()

template<typename T >

void MythDeque< T >::enqueue ( const T &  d )

inline

Adds item to the back of the list. O(1).

Definition at line 41 of file mythdeque.h.

Referenced by PlayerContext::ChangeState(), VideoBuffers::ClearAfterSeek(), EITHelper::CompleteEvent(), TV::customEvent(), VideoBuffers::DiscardAndRecreate(), VideoBuffers::DiscardFrames(), VideoBuffers::Enqueue(), Scheduler::EnqueueCheck(), Scheduler::EnqueueMatch(), Scheduler::EnqueuePlace(), VideoBuffers::GetNextFreeFrameInternal(), TVRec::HandlePendingRecordings(), TVRec::HandleStateChange(), MHIContext::OfferKey(), MHIContext::QueueDSMCCPacket(), TVRec::QueueEITChannelChange(), VideoBuffers::ReleaseFrame(), Scheduler::Reschedule(), TVRec::SetChannel(), TVRec::SetSignalMonitoringRate(), TVRec::TuningFrequency(), and TVRec::TuningSignalCheck().

find() [1/2]

template<typename T >

iterator MythDeque< T >::find ( T const  item )

inline

Finds an item in the list via linear search O(n).

Definition at line 48 of file mythdeque.h.

Referenced by MythDeque< T >::contains(), and MythDeque< T >::remove().

find() [2/2]

template<typename T >

const_iterator MythDeque< T >::find ( T const  item ) const

inline

Finds an item in the list via linear search O(n).

Definition at line 57 of file mythdeque.h.

head() [1/2]

template<typename T >

T MythDeque< T >::head ( )

inline

Returns item at head of list. O(1).

Definition at line 82 of file mythdeque.h.

Referenced by VideoBuffers::Head(), and VideoBuffers::StartDisplayingFrame().

head() [2/2]

template<typename T >

T MythDeque< T >::head ( ) const

inline

Returns item at head of list. O(1).

Definition at line 86 of file mythdeque.h.

remove()

template<typename T >

void MythDeque< T >::remove ( T const  item )

inline

Removes any item from list. O(n).

Definition at line 66 of file mythdeque.h.

Referenced by VideoBuffers::ClearAfterSeek(), VideoBuffers::DeLimboFrame(), VideoBuffers::Enqueue(), VideoBuffers::ReleaseFrame(), and VideoBuffers::Remove().

tail() [1/2]

template<typename T >

T MythDeque< T >::tail ( )

inline

Returns item at tail of list. O(1).

Definition at line 91 of file mythdeque.h.

Referenced by VideoBuffers::Tail().

tail() [2/2]

template<typename T >

T MythDeque< T >::tail ( ) const

inline

Returns item at tail of list. O(1).

Definition at line 95 of file mythdeque.h.

---

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

• mythtv/libs/libmythbase/mythdeque.h