job::LockedQueue< T > Class Template Reference

#include <job_queue.hpp>

Public Types
using	size_type = std::size_t

Public Member Functions
void	Initialize (T *const memory_backing, const size_type capacity) noexcept
bool	Push (const T &value)
bool	Pop (T *const out_value)

Private Member Functions
size_type	mask (const size_type raw_index) const noexcept
T *	elementAt (const size_type raw_index) const noexcept

Private Attributes
std::mutex	m_Lock
T *	m_Data
size_type	m_Capacity
size_type	m_CapacityMask
size_type	m_WriteIndex
size_type	m_Size

Detailed Description

template<typename T>
class job::LockedQueue< T >

Definition at line 32 of file job_queue.hpp.

Member Typedef Documentation

size_type

template<typename T >

using job::LockedQueue< T >::size_type = std::size_t

Definition at line 35 of file job_queue.hpp.

Member Function Documentation

Initialize()

template<typename T >

void job::LockedQueue< T >::Initialize ( T *const  memory_backing, const size_type  capacity  )

inlinenoexcept

Definition at line 46 of file job_queue.hpp.

    {
      m_Data         = memory_backing;
      m_Capacity     = capacity;
      m_CapacityMask = capacity - 1;
      m_WriteIndex   = 0u;
      m_Size         = 0u;
 
      JobAssert((m_Capacity & m_CapacityMask) == 0, "Capacity must be a power of 2.");
    }

References JobAssert, job::LockedQueue< T >::m_Capacity, job::LockedQueue< T >::m_CapacityMask, job::LockedQueue< T >::m_Data, job::LockedQueue< T >::m_Size, and job::LockedQueue< T >::m_WriteIndex.

Push()

template<typename T >

bool job::LockedQueue< T >::Push ( const T &  value )

inline

Definition at line 57 of file job_queue.hpp.

    {
      const std::lock_guard<std::mutex> guard(m_Lock);
      (void)guard;
 
      if (m_Size == m_Capacity)
      {
        return false;
      }
 
      *elementAt(m_WriteIndex++) = value;
      ++m_Size;
 
      return true;
    }

References job::LockedQueue< T >::elementAt(), job::LockedQueue< T >::m_Capacity, job::LockedQueue< T >::m_Lock, job::LockedQueue< T >::m_Size, and job::LockedQueue< T >::m_WriteIndex.

Pop()

template<typename T >

bool job::LockedQueue< T >::Pop ( T *const  out_value )

inline

Definition at line 73 of file job_queue.hpp.

    {
      JobAssert(out_value != nullptr, "`out_value` cannot be a nullptr.");
 
      const std::lock_guard<std::mutex> guard(m_Lock);
      (void)guard;
 
      if (m_Size == 0u)
      {
        return false;
      }
 
      *out_value = *elementAt(m_WriteIndex - m_Size);
      --m_Size;
 
      return true;
    }

References job::LockedQueue< T >::elementAt(), JobAssert, job::LockedQueue< T >::m_Lock, job::LockedQueue< T >::m_Size, and job::LockedQueue< T >::m_WriteIndex.

mask()

template<typename T >

size_type job::LockedQueue< T >::mask ( const size_type  raw_index ) const

inlineprivatenoexcept

Definition at line 92 of file job_queue.hpp.

    {
      return raw_index & m_CapacityMask;
    }

References job::LockedQueue< T >::m_CapacityMask.

Referenced by job::LockedQueue< T >::elementAt().

elementAt()

template<typename T >

T * job::LockedQueue< T >::elementAt ( const size_type  raw_index ) const

inlineprivatenoexcept

Definition at line 97 of file job_queue.hpp.

    {
      return m_Data + mask(raw_index);
    }

References job::LockedQueue< T >::m_Data, and job::LockedQueue< T >::mask().

Referenced by job::LockedQueue< T >::Pop(), and job::LockedQueue< T >::Push().

Member Data Documentation

m_Lock

template<typename T >

std::mutex job::LockedQueue< T >::m_Lock

private

Definition at line 38 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::Pop(), and job::LockedQueue< T >::Push().

m_Data

template<typename T >

T* job::LockedQueue< T >::m_Data

private

Definition at line 39 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::elementAt(), and job::LockedQueue< T >::Initialize().

m_Capacity

template<typename T >

size_type job::LockedQueue< T >::m_Capacity

private

Definition at line 40 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::Initialize(), and job::LockedQueue< T >::Push().

m_CapacityMask

template<typename T >

size_type job::LockedQueue< T >::m_CapacityMask

private

Definition at line 41 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::Initialize(), and job::LockedQueue< T >::mask().

m_WriteIndex

template<typename T >

size_type job::LockedQueue< T >::m_WriteIndex

private

Definition at line 42 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::Initialize(), job::LockedQueue< T >::Pop(), and job::LockedQueue< T >::Push().

m_Size

template<typename T >

size_type job::LockedQueue< T >::m_Size

private

Definition at line 43 of file job_queue.hpp.

Referenced by job::LockedQueue< T >::Initialize(), job::LockedQueue< T >::Pop(), and job::LockedQueue< T >::Push().

---

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

• include/concurrent/job_queue.hpp