BigQueue< Item > Class Template Reference

#include <bigqueue.h>

Inheritance diagram for BigQueue< Item >:

Collaboration diagram for BigQueue< Item >:

Public Member Functions
	BigQueue ()
	BigQueue (const size_t num_items)
	BigQueue (const BigQueue< Item > &other)
BigQueue< Item > &	operator= (const BigQueue< Item > &other)
	~BigQueue ()
void	PushBack (const Item &item)
void	PopFront ()
bool	Peek (Item **item)
bool	IsEmpty () const
void	Clear ()
size_t	size () const
size_t	capacity () const

Private Member Functions
size_t	GetHeadOffset () const
size_t	GetAvailableSpace () const
void	Alloc (const size_t num_elements)
void	Dealloc ()
void	Migrate (size_t new_capacity)
void	FreeBuffer (Item *buf, const size_t nitems)
void	CopyFrom (const BigQueue< Item > &other)

Private Attributes
Item *	buffer_
Item *	head_
size_t	size_
size_t	capacity_

Static Private Attributes
static const size_t	kNumInit = 64
static const size_t	kCompactThreshold = 64

Detailed Description

template<class Item>
class BigQueue< Item >

This file is part of the CernVM File System.

Similar to bigvector, but queue semantics. Used by the negative entry tracker. Allocates with mmap in order to avoid memory fragmentation.

Definition at line 19 of file bigqueue.h.

Constructor & Destructor Documentation

template<class Item>

BigQueue< Item >::BigQueue ( )

inline

Definition at line 21 of file bigqueue.h.

template<class Item>

BigQueue< Item >::BigQueue ( const size_t  num_items )

inlineexplicit

Definition at line 26 of file bigqueue.h.

template<class Item>

BigQueue< Item >::BigQueue ( const BigQueue< Item > &  other )

inline

Definition at line 32 of file bigqueue.h.

template<class Item>

BigQueue< Item >::~BigQueue ( )

inline

Definition at line 43 of file bigqueue.h.

Member Function Documentation

template<class Item>

void BigQueue< Item >::Alloc ( const size_t  num_elements )

inlineprivate

Definition at line 88 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::BigQueue(), BigQueue< glue::DentryTracker::Entry >::Clear(), BigQueue< glue::DentryTracker::Entry >::CopyFrom(), and BigQueue< glue::DentryTracker::Entry >::Migrate().

Here is the caller graph for this function:

template<class Item>

size_t BigQueue< Item >::capacity ( ) const

inline

Definition at line 77 of file bigqueue.h.

template<class Item>

void BigQueue< Item >::Clear ( )

inline

Definition at line 71 of file bigqueue.h.

template<class Item>

void BigQueue< Item >::CopyFrom ( const BigQueue< Item > &  other )

inlineprivate

Definition at line 125 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::BigQueue(), and BigQueue< glue::DentryTracker::Entry >::operator=().

Here is the caller graph for this function:

template<class Item>

void BigQueue< Item >::Dealloc ( )

inlineprivate

Definition at line 95 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Clear(), BigQueue< glue::DentryTracker::Entry >::operator=(), and BigQueue< glue::DentryTracker::Entry >::~BigQueue().

Here is the caller graph for this function:

template<class Item>

void BigQueue< Item >::FreeBuffer ( Item *  buf, const size_t  nitems  )

inlineprivate

Definition at line 117 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Dealloc(), and BigQueue< glue::DentryTracker::Entry >::Migrate().

Here is the caller graph for this function:

template<class Item>

size_t BigQueue< Item >::GetAvailableSpace ( ) const

inlineprivate

Definition at line 84 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::PushBack().

Here is the caller graph for this function:

template<class Item>

size_t BigQueue< Item >::GetHeadOffset ( ) const

inlineprivate

Definition at line 83 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::CopyFrom(), BigQueue< glue::DentryTracker::Entry >::Dealloc(), BigQueue< glue::DentryTracker::Entry >::GetAvailableSpace(), and BigQueue< glue::DentryTracker::Entry >::Migrate().

Here is the caller graph for this function:

template<class Item>

bool BigQueue< Item >::IsEmpty ( ) const

inline

Definition at line 69 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Peek(), and BigQueue< glue::DentryTracker::Entry >::PopFront().

Here is the caller graph for this function:

template<class Item>

void BigQueue< Item >::Migrate ( size_t  new_capacity )

inlineprivate

Definition at line 103 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::PopFront(), and BigQueue< glue::DentryTracker::Entry >::PushBack().

Here is the caller graph for this function:

template<class Item>

BigQueue<Item>& BigQueue< Item >::operator= ( const BigQueue< Item > &  other )

inline

Definition at line 34 of file bigqueue.h.

template<class Item>

bool BigQueue< Item >::Peek ( Item **  item )

inline

Definition at line 62 of file bigqueue.h.

template<class Item>

void BigQueue< Item >::PopFront ( )

inline

Definition at line 54 of file bigqueue.h.

template<class Item>

void BigQueue< Item >::PushBack ( const Item &  item )

inline

Definition at line 45 of file bigqueue.h.

template<class Item>

size_t BigQueue< Item >::size ( ) const

inline

Definition at line 76 of file bigqueue.h.

Member Data Documentation

template<class Item>

Item* BigQueue< Item >::buffer_

private

Definition at line 134 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Alloc(), BigQueue< glue::DentryTracker::Entry >::CopyFrom(), BigQueue< glue::DentryTracker::Entry >::Dealloc(), BigQueue< glue::DentryTracker::Entry >::GetHeadOffset(), and BigQueue< glue::DentryTracker::Entry >::Migrate().

template<class Item>

size_t BigQueue< Item >::capacity_

private

Definition at line 137 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Alloc(), BigQueue< glue::DentryTracker::Entry >::capacity(), BigQueue< glue::DentryTracker::Entry >::Dealloc(), BigQueue< glue::DentryTracker::Entry >::GetAvailableSpace(), BigQueue< glue::DentryTracker::Entry >::PopFront(), and BigQueue< glue::DentryTracker::Entry >::PushBack().

template<class Item>

Item* BigQueue< Item >::head_

private

Definition at line 135 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::Alloc(), BigQueue< glue::DentryTracker::Entry >::Dealloc(), BigQueue< glue::DentryTracker::Entry >::GetHeadOffset(), BigQueue< glue::DentryTracker::Entry >::Peek(), BigQueue< glue::DentryTracker::Entry >::PopFront(), and BigQueue< glue::DentryTracker::Entry >::PushBack().

template<class Item>

const size_t BigQueue< Item >::kCompactThreshold = 64

staticprivate

Definition at line 81 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::PopFront().

template<class Item>

const size_t BigQueue< Item >::kNumInit = 64

staticprivate

Definition at line 80 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::BigQueue(), BigQueue< glue::DentryTracker::Entry >::Clear(), and BigQueue< glue::DentryTracker::Entry >::CopyFrom().

template<class Item>

size_t BigQueue< Item >::size_

private

Definition at line 136 of file bigqueue.h.

Referenced by BigQueue< glue::DentryTracker::Entry >::BigQueue(), BigQueue< glue::DentryTracker::Entry >::CopyFrom(), BigQueue< glue::DentryTracker::Entry >::Dealloc(), BigQueue< glue::DentryTracker::Entry >::GetAvailableSpace(), BigQueue< glue::DentryTracker::Entry >::IsEmpty(), BigQueue< glue::DentryTracker::Entry >::Migrate(), BigQueue< glue::DentryTracker::Entry >::PopFront(), BigQueue< glue::DentryTracker::Entry >::PushBack(), and BigQueue< glue::DentryTracker::Entry >::size().

---

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

• /home/sftnight/jenkins/workspace/CvmfsDoxygen/label/docker-x86_64/cvmfs/cvmfs/bigqueue.h