cmsutils::bqueue< T > Class Template Reference

#include <bqueue.h>

Public Types
typedef _bqueue_itr< value_type >	const_iterator
typedef _bqueue_item< value_type >	item
typedef boost::intrusive_ptr < _bqueue_item< value_type > >	itemptr
typedef _bqueue_itr< value_type >	iterator
typedef unsigned short int	size_type
typedef T	value_type

Public Member Functions
const T &	back () const
const_iterator	begin () const
	bqueue ()
	bqueue (const bqueue< T > &cp)
	bqueue (bqueue< T > &&cp) noexcept
void	clear ()
template<typename... Args>
void	emplace_back (Args &&...args)
bool	empty () const
const_iterator	end () const
bqueue< T >	fork () const
const T &	front () const
void	join (bqueue< T > &other)
bqueue &	operator= (bqueue< T > &&cp) noexcept
const T &	operator[] (size_type i) const
void	pop_back ()
void	push_back (const T &val)
void	push_back (T &&val)
const_iterator	rbegin () const
const_iterator	rend () const
bool	shared ()
size_type	size () const
void	swap (bqueue< T > &cp)
	~bqueue ()

Private Attributes
itemptr	m_head
size_type	m_size
itemptr	m_tail

Detailed Description

template<class T>
class cmsutils::bqueue< T >

Definition at line 39 of file bqueue.h.

Member Typedef Documentation

template<class T>

typedef _bqueue_itr<value_type> cmsutils::bqueue< T >::const_iterator

Definition at line 101 of file bqueue.h.

template<class T>

typedef _bqueue_item<value_type> cmsutils::bqueue< T >::item

Definition at line 98 of file bqueue.h.

template<class T>

typedef boost::intrusive_ptr< _bqueue_item<value_type> > cmsutils::bqueue< T >::itemptr

Definition at line 99 of file bqueue.h.

template<class T>

typedef _bqueue_itr<value_type> cmsutils::bqueue< T >::iterator

Definition at line 100 of file bqueue.h.

template<class T>

typedef unsigned short int cmsutils::bqueue< T >::size_type

Definition at line 97 of file bqueue.h.

template<class T>

typedef T cmsutils::bqueue< T >::value_type

Definition at line 96 of file bqueue.h.

Constructor & Destructor Documentation

template<class T>

cmsutils::bqueue< T >::bqueue ( )

inline

Definition at line 103 of file bqueue.h.

: m_size(0),  m_head(), m_tail() { }

template<class T>

cmsutils::bqueue< T >::~bqueue ( )

inline

Definition at line 104 of file bqueue.h.

{ }

template<class T>

cmsutils::bqueue< T >::bqueue ( const bqueue< T > &  cp )

inline

Definition at line 106 of file bqueue.h.

: m_size(cp.m_size), m_head(cp.m_head), m_tail(cp.m_tail) { }

template<class T>

cmsutils::bqueue< T >::bqueue ( bqueue< T > &&  cp )

inlinenoexcept

Definition at line 109 of file bqueue.h.

                                    : 
    m_size(cp.m_size),
      m_head(std::move(cp.m_head)), m_tail(std::move(cp.m_tail)) {cp.m_size=0; }

Member Function Documentation

template<class T>

const T& cmsutils::bqueue< T >::back ( ) const

inline

Definition at line 161 of file bqueue.h.

Referenced by TempTrajectory::emplace(), TempTrajectory::lastLayer(), TempTrajectory::lastMeasurement(), TempTrajectory::pop(), and TempTrajectory::pushAux().

{ return m_tail->value; }

template<class T>

const_iterator cmsutils::bqueue< T >::begin ( void  ) const

inline

Definition at line 165 of file bqueue.h.

{ return m_tail.get(); }

template<class T>

void cmsutils::bqueue< T >::clear ( void  )

inline

Definition at line 201 of file bqueue.h.

Referenced by TempTrajectory::join(), and cmsutils::bqueue< TrajectoryMeasurement >::join().

                 { 
      m_head = m_tail = nullptr;
      m_size = 0;
    }

template<class T>

template<typename... Args>

void cmsutils::bqueue< T >::emplace_back ( Args &&...  args )

inline

Definition at line 146 of file bqueue.h.

Referenced by TempTrajectory::emplace().

                                      {
      m_tail = itemptr(new item(this->m_tail, std::forward<Args>(args)...)); 
      if ((++m_size) == 1) { m_head = m_tail; };
    }

template<class T>

bool cmsutils::bqueue< T >::empty ( void  ) const

inline

Definition at line 168 of file bqueue.h.

Referenced by TrajectorySegmentBuilder::addGroup(), and TempTrajectory::empty().

{ return m_size == 0; }

template<class T>

const_iterator cmsutils::bqueue< T >::end ( void  ) const

inline

Definition at line 166 of file bqueue.h.

{ return nullptr; }

template<class T>

bqueue<T> cmsutils::bqueue< T >::fork ( ) const

inline

Definition at line 128 of file bqueue.h.

                           {
      return *this;
    }

template<class T>

const T& cmsutils::bqueue< T >::front ( ) const

inline

Definition at line 159 of file bqueue.h.

Referenced by TempTrajectory::firstMeasurement(), and TempTrajectory::pushAux().

{ return m_head->value; }

template<class T>

void cmsutils::bqueue< T >::join ( bqueue< T > &  other )

inline

Definition at line 186 of file bqueue.h.

Referenced by TempTrajectory::join().

                                {
      assert(!other.shared());
      using std::swap;
      if (m_size == 0) {
    swap(m_head,other.m_head);
    swap(m_tail,other.m_tail);
    swap(m_size,other.m_size);
      } else {
    other.m_head->back = this->m_tail;
    m_tail = other.m_tail;
    m_size += other.m_size;
    other.clear();
      }
    }

template<class T>

bqueue& cmsutils::bqueue< T >::operator= ( bqueue< T > &&  cp )

inlinenoexcept

Definition at line 113 of file bqueue.h.

                                                {
      using std::swap;
      swap(m_size,cp.m_size);
      swap(m_head,cp.m_head); 
      swap(m_tail,cp.m_tail);
      return *this;
    }

template<class T>

const T& cmsutils::bqueue< T >::operator[] ( size_type  i ) const

inline

Definition at line 169 of file bqueue.h.

                                            {
      int idx = m_size - i - 1;
      const_iterator it = rbegin();
      while (idx-- > 0) --it;
      return *it;
    }

template<class T>

void cmsutils::bqueue< T >::pop_back ( )

inline

Definition at line 151 of file bqueue.h.

Referenced by TempTrajectory::pop().

                    {
      assert(m_size > 0);
      --m_size;
      m_tail = m_tail->back;
      if (m_size == 0) m_head = nullptr; 
    }

template<class T>

void cmsutils::bqueue< T >::push_back ( const T &  val )

inline

Definition at line 133 of file bqueue.h.

Referenced by TempTrajectory::push().

                                 {
      m_tail = itemptr(new item(this->m_tail, val)); 
      if ((++m_size) == 1) { m_head = m_tail; };
    }

template<class T>

void cmsutils::bqueue< T >::push_back ( T &&  val )

inline

Definition at line 139 of file bqueue.h.

                            {
      m_tail = itemptr(new item(this->m_tail, std::forward<T>(val))); 
      if ((++m_size) == 1) { m_head = m_tail; };
    }

template<class T>

const_iterator cmsutils::bqueue< T >::rbegin ( ) const

inline

Definition at line 163 of file bqueue.h.

Referenced by GroupedCkfTrajectoryBuilder::advanceOneLayer(), TrajectorySegmentBuilder::cleanCandidates(), PrintoutHelper::dumpMeasurements(), GroupedCkfTrajectoryBuilder::groupedIntermediaryClean(), cmsutils::bqueue< TrajectoryMeasurement >::operator[](), ClusterShapeTrajectoryFilter::toBeContinued(), and TempTrajectory::toTrajectory().

{ return m_tail.get(); }

template<class T>

const_iterator cmsutils::bqueue< T >::rend ( ) const

inline

Definition at line 164 of file bqueue.h.

Referenced by GroupedCkfTrajectoryBuilder::advanceOneLayer(), TrajectorySegmentBuilder::cleanCandidates(), PrintoutHelper::dumpMeasurements(), GroupedCkfTrajectoryBuilder::groupedIntermediaryClean(), ClusterShapeTrajectoryFilter::toBeContinued(), and TempTrajectory::toTrajectory().

{ return nullptr; }

template<class T>

bool cmsutils::bqueue< T >::shared ( )

inline

Definition at line 176 of file bqueue.h.

Referenced by TempTrajectory::join(), and cmsutils::bqueue< TrajectoryMeasurement >::join().

                  { 
      // size = 0: never shared
      // size = 1: shared if head->refCount > 2 (m_head and m_tail)
      // size > 1: shared if head->refCount > 2 (m_head and second_hit->back)
      return (m_size > 0) && (m_head->refCount > 2);
    }

template<class T>

size_type cmsutils::bqueue< T >::size ( void  ) const

inline

Definition at line 167 of file bqueue.h.

Referenced by TrajectorySegmentBuilder::addGroup(), BaseCkfTrajectoryBuilder::addToResult(), GroupedCkfTrajectoryBuilder::backwardFit(), TempTrajectory::check(), PrintoutHelper::dumpMeasurements(), TempTrajectory::push(), TempTrajectory::pushAux(), ClusterShapeTrajectoryFilter::qualityFilter(), GroupedCkfTrajectoryBuilder::rebuildSeedingRegion(), BaseCkfTrajectoryBuilder::toBeContinued(), and TempTrajectory::toTrajectory().

{ return m_size; }

template<class T>

void cmsutils::bqueue< T >::swap ( bqueue< T > &  cp )

inline

Definition at line 121 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::join(), cmsutils::bqueue< TrajectoryMeasurement >::operator=(), cmsutils::bqueue< TrajectoryMeasurement >::swap(), and cmsutils::swap().

                             {
      using std::swap;
      swap(m_size,cp.m_size);
      swap(m_head,cp.m_head); 
      swap(m_tail,cp.m_tail);
    }

Member Data Documentation

template<class T>

itemptr cmsutils::bqueue< T >::m_head

private

Definition at line 209 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::emplace_back(), cmsutils::bqueue< TrajectoryMeasurement >::front(), cmsutils::bqueue< TrajectoryMeasurement >::join(), cmsutils::bqueue< TrajectoryMeasurement >::operator=(), cmsutils::bqueue< TrajectoryMeasurement >::pop_back(), cmsutils::bqueue< TrajectoryMeasurement >::push_back(), cmsutils::bqueue< TrajectoryMeasurement >::shared(), and cmsutils::bqueue< TrajectoryMeasurement >::swap().

template<class T>

size_type cmsutils::bqueue< T >::m_size

private

Definition at line 208 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::emplace_back(), cmsutils::bqueue< TrajectoryMeasurement >::empty(), cmsutils::bqueue< TrajectoryMeasurement >::join(), cmsutils::bqueue< TrajectoryMeasurement >::operator=(), cmsutils::bqueue< TrajectoryMeasurement >::operator[](), cmsutils::bqueue< TrajectoryMeasurement >::pop_back(), cmsutils::bqueue< TrajectoryMeasurement >::push_back(), cmsutils::bqueue< TrajectoryMeasurement >::shared(), cmsutils::bqueue< TrajectoryMeasurement >::size(), and cmsutils::bqueue< TrajectoryMeasurement >::swap().

template<class T>

itemptr cmsutils::bqueue< T >::m_tail

private

Definition at line 209 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::back(), cmsutils::bqueue< TrajectoryMeasurement >::begin(), cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::emplace_back(), cmsutils::bqueue< TrajectoryMeasurement >::join(), cmsutils::bqueue< TrajectoryMeasurement >::operator=(), cmsutils::bqueue< TrajectoryMeasurement >::pop_back(), cmsutils::bqueue< TrajectoryMeasurement >::push_back(), cmsutils::bqueue< TrajectoryMeasurement >::rbegin(), and cmsutils::bqueue< TrajectoryMeasurement >::swap().