cmsutils::bqueue< T > Class Template Reference

#include <bqueue.h>

Public Types
typedef const _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
T &	back ()
const T &	back () const
	bqueue ()
	bqueue (const bqueue< T > &cp)
void	clear ()
bool	empty () const
bqueue< T >	fork ()
T &	front ()
const T &	front () const
void	join (bqueue< T > &other)
const T &	operator[] (size_type i) const
void	pop_back ()
void	push_back (const T &val)
iterator	rbegin ()
const_iterator	rbegin () const
const_iterator	rend () const
bool	shared ()
size_type	size () const
void	swap (bqueue< T > &cp)
	~bqueue ()

Private Member Functions
	bqueue (size_type size, itemptr bound, itemptr head, itemptr tail)

Private Attributes
itemptr	m_bound
itemptr	m_head
size_type	m_size
itemptr	m_tail

Detailed Description

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

Definition at line 31 of file bqueue.h.

Member Typedef Documentation

template<class T>

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

Definition at line 89 of file bqueue.h.

template<class T>

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

Definition at line 86 of file bqueue.h.

template<class T>

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

Definition at line 87 of file bqueue.h.

template<class T>

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

Definition at line 88 of file bqueue.h.

template<class T>

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

Definition at line 85 of file bqueue.h.

template<class T>

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

Definition at line 84 of file bqueue.h.

Constructor & Destructor Documentation

template<class T>

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

inline

Definition at line 91 of file bqueue.h.

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

template<class T>

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

inline

Definition at line 92 of file bqueue.h.

{ }

template<class T>

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

inline

Definition at line 93 of file bqueue.h.

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

template<class T>

cmsutils::bqueue< T >::bqueue ( size_type  size, itemptr  bound, itemptr  head, itemptr  tail  )

inlineprivate

Definition at line 181 of file bqueue.h.

                                                                          :
            m_size(size), m_bound(bound), m_head(head), m_tail(tail) { }

Member Function Documentation

template<class T>

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

inline

Definition at line 141 of file bqueue.h.

Referenced by TempTrajectory::join(), TempTrajectory::lastLayer(), TempTrajectory::lastMeasurement(), GroupedCkfTrajectoryBuilder::layers(), TempTrajectory::pop(), and TempTrajectory::pushAux().

{ return m_tail->value; }

template<class T>

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

inline

Definition at line 142 of file bqueue.h.

{ return m_tail->value; }

template<class T>

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

inline

Definition at line 175 of file bqueue.h.

Referenced by TempTrajectory::join().

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

template<class T>

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

inline

Definition at line 147 of file bqueue.h.

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

{ return m_size == 0; }

template<class T>

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

inline

Definition at line 118 of file bqueue.h.

                         {
            return bqueue<T>(m_size,m_bound,m_head,m_tail);
        }

template<class T>

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

inline

Definition at line 139 of file bqueue.h.

Referenced by GroupedCkfTrajectoryBuilder::advanceOneLayer(), HICTrajectoryBuilder::findCompatibleMeasurements(), TempTrajectory::firstMeasurement(), TempTrajectory::join(), and TempTrajectory::pushAux().

{ return m_head->value; }

template<class T>

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

inline

Definition at line 140 of file bqueue.h.

{ return m_head->value; }

template<class T>

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

inline

Definition at line 161 of file bqueue.h.

Referenced by TempTrajectory::join().

                                    {
            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.m_head = other.m_tail = other.m_bound;
                other.m_size = 0;
            }
        }

template<class T>

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

inline

Definition at line 148 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 133 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 = m_bound; 
        }

template<class T>

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

inline

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

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

inline

Definition at line 143 of file bqueue.h.

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

{ return m_tail.get(); }

template<class T>

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

inline

Definition at line 144 of file bqueue.h.

{ return m_tail.get(); }

template<class T>

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

inline

Definition at line 145 of file bqueue.h.

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

{ return m_bound.get(); }

template<class T>

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

inline

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

template<class T>

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

inline

Definition at line 146 of file bqueue.h.

Referenced by TrajectorySegmentBuilder::addGroup(), BaseCkfTrajectoryBuilder::addToResult(), GroupedCkfTrajectoryBuilder::advanceOneLayer(), GroupedCkfTrajectoryBuilder::backwardFit(), TempTrajectory::check(), PrintoutHelper::dumpMeasurements(), TempTrajectory::join(), HICTrajectoryBuilder::limitedCandidates(), 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 110 of file bqueue.h.

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

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

Member Data Documentation

template<class T>

itemptr cmsutils::bqueue< T >::m_bound

private

Definition at line 185 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::fork(), cmsutils::bqueue< TrajectoryMeasurement >::join(), cmsutils::bqueue< TrajectoryMeasurement >::pop_back(), cmsutils::bqueue< TrajectoryMeasurement >::rend(), and cmsutils::bqueue< TrajectoryMeasurement >::swap().

template<class T>

itemptr cmsutils::bqueue< T >::m_head

private

Definition at line 185 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::fork(), cmsutils::bqueue< TrajectoryMeasurement >::front(), cmsutils::bqueue< TrajectoryMeasurement >::join(), 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 184 of file bqueue.h.

Referenced by cmsutils::bqueue< TrajectoryMeasurement >::clear(), cmsutils::bqueue< TrajectoryMeasurement >::empty(), cmsutils::bqueue< TrajectoryMeasurement >::fork(), cmsutils::bqueue< TrajectoryMeasurement >::join(), 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 185 of file bqueue.h.

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