#include <bigvector.h>

Inheritance diagram for BigVector< Item >:

Collaboration diagram for BigVector< Item >:

Public Member Functions
	BigVector ()

	BigVector (const size_t num_items)

	BigVector (const BigVector< Item > &other)

BigVector< Item > &	operator= (const BigVector< Item > &other)

	~BigVector ()

Item	At (const size_t index) const

const Item *	AtPtr (const size_t index) const

void	PushBack (const Item &item)

void	Replace (size_t index, const Item &item)

bool	IsEmpty () const

void	Clear ()

void	ShareBuffer (Item *duplicate, bool large_alloc)

void	DoubleCapacity ()

void	ShrinkIfOversized ()

void	SetSize (const size_t new_size)

size_t	size () const

size_t	capacity () const

Private Member Functions
Item *	Alloc (const size_t num_elements)

void	Dealloc ()

void	FreeBuffer (Item *buf, const size_t size, const bool large)

void	CopyFrom (const BigVector< Item > &other)

Private Attributes
Item *	buffer_

size_t	size_

size_t	capacity_

bool	large_alloc_

bool	shared_buffer_

Static Private Attributes
static const size_t	kNumInit = 16

static const size_t	kMmapThreshold = 128 * 1024

Detailed Description

template<class Item>
class BigVector< Item >

This file is part of the CernVM File System.

Dynamic array, allocate with mmap for large arrays.

Definition at line 16 of file bigvector.h.

Constructor & Destructor Documentation

template<class Item>

BigVector< Item >::BigVector ( )

inline

Definition at line 18 of file bigvector.h.

template<class Item>

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

inlineexplicit

Definition at line 24 of file bigvector.h.

template<class Item>

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

inline

Definition at line 31 of file bigvector.h.

template<class Item>

BigVector< Item >::~BigVector ( )

inline

Definition at line 43 of file bigvector.h.

Member Function Documentation

template<class Item>

Item* BigVector< Item >::Alloc ( const size_t num_elements )

inlineprivate

Definition at line 124 of file bigvector.h.

Referenced by BigVector< uint64_t >::BigVector(), BigVector< uint64_t >::Clear(), BigVector< uint64_t >::CopyFrom(), BigVector< uint64_t >::DoubleCapacity(), and BigVector< uint64_t >::ShrinkIfOversized().

Here is the caller graph for this function:

template<class Item>

Item BigVector< Item >::At ( const size_t index ) const

inline

Definition at line 48 of file bigvector.h.

Referenced by glue::StringHeap::AddString(), glue::StatStore::Erase(), swissknife::CommandCheck::Find(), glue::StatStore::Get(), FuseInvalidator::MainInvalidator(), ChunkListMagicXattr::PrepareValueFenced(), glue::StringHeap::~StringHeap(), and compat::inode_tracker_v3::StringHeap::~StringHeap().

Here is the caller graph for this function:

template<class Item>

const Item* BigVector< Item >::AtPtr ( const size_t index ) const

inline

Definition at line 53 of file bigvector.h.

Referenced by catalog::WritableCatalogManager::AddChunkedFile(), catalog::WritableCatalogManager::AddHardlinkGroup(), BigVector< uint64_t >::CopyFrom(), cvmfs::cvmfs_opendir(), cvmfs::cvmfs_read(), cvmfs::Evict(), LibContext::ListDirectory(), LibContext::ListDirectoryStat(), compat::chunk_tables::Migrate(), compat::chunk_tables_v2::Migrate(), catalog::WritableCatalog::MoveFileChunksToNested(), cvmfs::Pin(), and LibContext::Pread().

Here is the caller graph for this function:

template<class Item>

size_t BigVector< Item >::capacity ( ) const

inline

Definition at line 118 of file bigvector.h.

Referenced by cvmfs::AddToDirListing().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::Clear ( )

inline

Definition at line 72 of file bigvector.h.

Referenced by FuseInvalidator::MainInvalidator().

Here is the caller graph for this function:

template<class Item>

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

inlineprivate

Definition at line 158 of file bigvector.h.

Referenced by BigVector< uint64_t >::BigVector(), and BigVector< uint64_t >::operator=().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::Dealloc ( )

inlineprivate

Definition at line 138 of file bigvector.h.

Referenced by BigVector< uint64_t >::Clear(), BigVector< uint64_t >::operator=(), and BigVector< uint64_t >::~BigVector().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::DoubleCapacity ( )

inline

Definition at line 83 of file bigvector.h.

Referenced by cvmfs::AddToDirListing(), and BigVector< uint64_t >::PushBack().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::FreeBuffer	(	Item *	buf,
		const size_t	size,
		const bool	large
	)

inlineprivate

Definition at line 145 of file bigvector.h.

Referenced by BigVector< uint64_t >::Dealloc(), BigVector< uint64_t >::DoubleCapacity(), and BigVector< uint64_t >::ShrinkIfOversized().

Here is the caller graph for this function:

template<class Item>

bool BigVector< Item >::IsEmpty ( ) const

inline

Definition at line 70 of file bigvector.h.

Referenced by catalog::WritableCatalogManager::AddHardlinkGroup(), cvmfs::cvmfs_open(), LibContext::GetExtAttr(), upload::SpoolerResult::IsChunked(), catalog::Catalog::ListMd5PathChunks(), ChunkListMagicXattr::PrepareValueFenced(), ChunksMagicXattr::PrepareValueFenced(), receiver::CatalogMergeTool< RwCatalogMgr, RoCatalogMgr >::ReportAddition(), and receiver::CatalogMergeTool< RwCatalogMgr, RoCatalogMgr >::ReportModification().

Here is the caller graph for this function:

template<class Item>

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

inline

Definition at line 33 of file bigvector.h.

template<class Item>

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

inline

Definition at line 58 of file bigvector.h.

Referenced by glue::StatStore::Add(), glue::StringHeap::AddBin(), publish::SyncItem::CheckGraft(), catalog::Catalog::ListingMd5PathStat(), catalog::Catalog::ListMd5PathChunks(), FuseInvalidator::MainInvalidator(), compat::chunk_tables::Migrate(), compat::chunk_tables_v2::Migrate(), and FileItem::RegisterChunk().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::Replace	(	size_t	index,
		const Item &	item
	)

inline

Definition at line 65 of file bigvector.h.

Referenced by glue::StatStore::Erase().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::SetSize ( const size_t new_size )

inline

Definition at line 112 of file bigvector.h.

Referenced by cvmfs::AddToDirListing(), and glue::StatStore::Erase().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::ShareBuffer	(	Item **	duplicate,
		bool *	large_alloc
	)

inline

Definition at line 77 of file bigvector.h.

Referenced by cvmfs::AddToDirListing().

Here is the caller graph for this function:

template<class Item>

void BigVector< Item >::ShrinkIfOversized ( )

inline

Definition at line 95 of file bigvector.h.

Referenced by glue::StatStore::Erase().

Here is the caller graph for this function:

template<class Item>

size_t BigVector< Item >::size ( ) const

inline

Definition at line 117 of file bigvector.h.

Referenced by glue::StatStore::Add(), catalog::WritableCatalogManager::AddChunkedFile(), catalog::WritableCatalogManager::AddHardlinkGroup(), glue::StringHeap::AddString(), cvmfs::AddToDirListing(), cvmfs::cvmfs_opendir(), glue::StatStore::Erase(), cvmfs::Evict(), swissknife::CommandCheck::Find(), BigVector< uint64_t >::FreeBuffer(), LibContext::GetExtAttr(), FileItem::GetNumChunks(), glue::StringHeap::GetSizeAlloc(), LibContext::ListDirectory(), LibContext::ListDirectoryStat(), FuseInvalidator::MainInvalidator(), compat::chunk_tables::Migrate(), compat::chunk_tables_v2::Migrate(), catalog::WritableCatalog::MoveFileChunksToNested(), cvmfs::Pin(), LibContext::Pread(), ChunkListMagicXattr::PrepareValueFenced(), ChunksMagicXattr::PrepareValueFenced(), publish::SyncMediator::PublishFilesCallback(), swissknife::CommandMigrate::UploadCallback(), glue::StringHeap::~StringHeap(), and compat::inode_tracker_v3::StringHeap::~StringHeap().

Here is the caller graph for this function:

Member Data Documentation

template<class Item>

Item* BigVector< Item >::buffer_

private

Definition at line 167 of file bigvector.h.

Referenced by BigVector< uint64_t >::At(), BigVector< uint64_t >::AtPtr(), BigVector< uint64_t >::BigVector(), BigVector< uint64_t >::Clear(), BigVector< uint64_t >::CopyFrom(), BigVector< uint64_t >::Dealloc(), BigVector< uint64_t >::DoubleCapacity(), BigVector< uint64_t >::PushBack(), BigVector< uint64_t >::Replace(), BigVector< uint64_t >::ShareBuffer(), and BigVector< uint64_t >::ShrinkIfOversized().

template<class Item>

size_t BigVector< Item >::capacity_

private

Definition at line 169 of file bigvector.h.

Referenced by BigVector< uint64_t >::Alloc(), BigVector< uint64_t >::capacity(), BigVector< uint64_t >::CopyFrom(), BigVector< uint64_t >::Dealloc(), BigVector< uint64_t >::DoubleCapacity(), BigVector< uint64_t >::PushBack(), BigVector< uint64_t >::SetSize(), and BigVector< uint64_t >::ShrinkIfOversized().

template<class Item>

const size_t BigVector< Item >::kMmapThreshold = 128 * 1024

staticprivate

Definition at line 122 of file bigvector.h.

Referenced by BigVector< uint64_t >::Alloc().

template<class Item>

const size_t BigVector< Item >::kNumInit = 16

staticprivate

Definition at line 121 of file bigvector.h.

Referenced by BigVector< uint64_t >::BigVector(), BigVector< uint64_t >::Clear(), and BigVector< uint64_t >::ShrinkIfOversized().

template<class Item>

bool BigVector< Item >::large_alloc_

private

Definition at line 170 of file bigvector.h.

Referenced by BigVector< uint64_t >::Alloc(), BigVector< uint64_t >::Dealloc(), BigVector< uint64_t >::DoubleCapacity(), BigVector< uint64_t >::ShareBuffer(), and BigVector< uint64_t >::ShrinkIfOversized().

template<class Item>

bool BigVector< Item >::shared_buffer_

private

Definition at line 171 of file bigvector.h.

Referenced by BigVector< uint64_t >::BigVector(), BigVector< uint64_t >::CopyFrom(), BigVector< uint64_t >::operator=(), BigVector< uint64_t >::ShareBuffer(), BigVector< uint64_t >::ShrinkIfOversized(), and BigVector< uint64_t >::~BigVector().

template<class Item>

size_t BigVector< Item >::size_

private

Definition at line 168 of file bigvector.h.

Referenced by BigVector< uint64_t >::At(), BigVector< uint64_t >::AtPtr(), BigVector< uint64_t >::BigVector(), BigVector< uint64_t >::CopyFrom(), BigVector< uint64_t >::Dealloc(), BigVector< uint64_t >::DoubleCapacity(), BigVector< uint64_t >::IsEmpty(), BigVector< uint64_t >::PushBack(), BigVector< uint64_t >::Replace(), BigVector< uint64_t >::SetSize(), BigVector< uint64_t >::ShrinkIfOversized(), and BigVector< uint64_t >::size().

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

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

Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes

Detailed Description

template<class Item> class BigVector< Item >

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<class Item>
class BigVector< Item >