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 > const &)=default
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 41 of file bqueue.h.

Member Typedef Documentation

const_iterator

template<class T>

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

Definition at line 130 of file bqueue.h.

item

template<class T>

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

Definition at line 127 of file bqueue.h.

itemptr

template<class T>

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

Definition at line 128 of file bqueue.h.

iterator

template<class T>

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

Definition at line 129 of file bqueue.h.

size_type

template<class T>

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

Definition at line 126 of file bqueue.h.

value_type

template<class T>

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

Definition at line 125 of file bqueue.h.

Constructor & Destructor Documentation

bqueue() [1/3]

template<class T>

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

inline

Definition at line 132 of file bqueue.h.

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

~bqueue()

template<class T>

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

inline

Definition at line 133 of file bqueue.h.

{}

bqueue() [2/3]

template<class T>

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

inline

Definition at line 135 of file bqueue.h.

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

bqueue() [3/3]

template<class T>

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

inlinenoexcept

Definition at line 138 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

back()

template<class T>

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

inline

Definition at line 196 of file bqueue.h.

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

{ return m_tail->value; }

begin()

template<class T>

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

inline

Definition at line 200 of file bqueue.h.

{ return m_tail.get(); }

clear()

template<class T>

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

inline

Definition at line 236 of file bqueue.h.

Referenced by TempTrajectory::join().

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

emplace_back()

template<class T>

template<typename... Args>

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

inline

Definition at line 178 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;
      };
    }

empty()

template<class T>

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

inline

Definition at line 203 of file bqueue.h.

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

{ return m_size == 0; }

end()

template<class T>

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

inline

Definition at line 201 of file bqueue.h.

{ return nullptr; }

fork()

template<class T>

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

inline

Definition at line 158 of file bqueue.h.

{ return *this; }

front()

template<class T>

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

inline

Definition at line 194 of file bqueue.h.

Referenced by TempTrajectory::firstMeasurement().

{ return m_head->value; }

join()

template<class T>

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

inline

Definition at line 221 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();
      }
    }

operator=() [1/2]

template<class T>

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

default

operator=() [2/2]

template<class T>

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

inlinenoexcept

Definition at line 143 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;
    }

operator[]()

template<class T>

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

inline

Definition at line 204 of file bqueue.h.

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

pop_back()

template<class T>

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

inline

Definition at line 185 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;
    }

push_back() [1/2]

template<class T>

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

inline

Definition at line 161 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;
      };
    }

push_back() [2/2]

template<class T>

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

inline

Definition at line 169 of file bqueue.h.

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

rbegin()

template<class T>

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

inline

Definition at line 198 of file bqueue.h.

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

{ return m_tail.get(); }

rend()

template<class T>

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

inline

Definition at line 199 of file bqueue.h.

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

{ return nullptr; }

shared()

template<class T>

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

inline

Definition at line 212 of file bqueue.h.

Referenced by TempTrajectory::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);
    }

size()

template<class T>

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

inline

Definition at line 202 of file bqueue.h.

Referenced by ntupleDataFormat._Collection::__iter__(), ntupleDataFormat._Collection::__len__(), TrajectorySegmentBuilder::addGroup(), BaseCkfTrajectoryBuilder::addToResult(), GroupedCkfTrajectoryBuilder::backwardFit(), TempTrajectory::push(), GroupedCkfTrajectoryBuilder::rebuildSeedingRegion(), BaseCkfTrajectoryBuilder::toBeContinued(), and TempTrajectory::toTrajectory().

{ return m_size; }

swap()

template<class T>

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

inline

Definition at line 151 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

m_head

template<class T>

itemptr cmsutils::bqueue< T >::m_head

private

Definition at line 243 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().

m_size

template<class T>

size_type cmsutils::bqueue< T >::m_size

private

Definition at line 242 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().

m_tail

template<class T>

itemptr cmsutils::bqueue< T >::m_tail

private

Definition at line 243 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().