#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 82 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
	)		`[inline, private]`

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(), SeedingLayerSetsBuilder::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 TempTrajectory::empty(), and SeedingLayerSetsBuilder::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(), 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(), SeedingLayerSetsBuilder::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(), SeedingLayerSetsBuilder::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 GroupedCkfTrajectoryBuilder::advanceOneLayer(), TempTrajectory::check(), PrintoutHelper::dumpMeasurements(), TempTrajectory::join(), TempTrajectory::pushAux(), 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::swap(), and cmsutils::bqueue< TrajectoryMeasurement >::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);
      }