CernVM-FS  2.9.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Member Functions | Private Member Functions | Private Attributes | Static Private Attributes | List of all members
BigVector< Item > Class Template Reference

#include <bigvector.h>

Inheritance diagram for BigVector< Item >:
[legend]
Collaboration diagram for BigVector< Item >:
[legend]

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)
 
bool IsEmpty () const
 
void Clear ()
 
void ShareBuffer (Item **duplicate, bool *large_alloc)
 
void DoubleCapacity ()
 
void SetSize (const size_t new_size)
 
size_t size () const
 
size_t capacity () const
 

Private Member Functions

void 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 45 of file bigvector.h.

Member Function Documentation

template<class Item>
void BigVector< Item >::Alloc ( const size_t  num_elements)
inlineprivate

Definition at line 107 of file bigvector.h.

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

Here is the caller graph for this function:

template<class Item>
Item BigVector< Item >::At ( const size_t  index) const
inline

Definition at line 50 of file bigvector.h.

Referenced by glue::StringHeap::AddString(), swissknife::CommandCheck::Find(), 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 55 of file bigvector.h.

Referenced by catalog::WritableCatalogManager::AddChunkedFile(), catalog::WritableCatalogManager::AddHardlinkGroup(), BigVector< uint64_t >::CopyFrom(), cvmfs::cvmfs_opendir(), cvmfs::cvmfs_read(), 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 101 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 71 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 138 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 119 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 82 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 126 of file bigvector.h.

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

Here is the caller graph for this function:

template<class Item>
bool BigVector< Item >::IsEmpty ( ) const
inline

Definition at line 67 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 35 of file bigvector.h.

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

Definition at line 60 of file bigvector.h.

Referenced by 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 >::SetSize ( const size_t  new_size)
inline

Definition at line 95 of file bigvector.h.

Referenced by cvmfs::AddToDirListing().

Here is the caller graph for this function:

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

Definition at line 76 of file bigvector.h.

Referenced by cvmfs::AddToDirListing().

Here is the caller graph for this function:

template<class Item>
size_t BigVector< Item >::size ( ) const
inline

Definition at line 100 of file bigvector.h.

Referenced by catalog::WritableCatalogManager::AddChunkedFile(), catalog::WritableCatalogManager::AddHardlinkGroup(), glue::StringHeap::AddString(), cvmfs::AddToDirListing(), cvmfs::cvmfs_opendir(), 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 147 of file bigvector.h.

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

template<class Item>
size_t BigVector< Item >::capacity_
private

Definition at line 149 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(), and BigVector< uint64_t >::SetSize().

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

Definition at line 105 of file bigvector.h.

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

template<class Item>
const size_t BigVector< Item >::kNumInit = 16
staticprivate

Definition at line 104 of file bigvector.h.

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

template<class Item>
bool BigVector< Item >::large_alloc_
private

Definition at line 150 of file bigvector.h.

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

template<class Item>
bool BigVector< Item >::shared_buffer_
private

Definition at line 151 of file bigvector.h.

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

template<class Item>
size_t BigVector< Item >::size_
private

Definition at line 148 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 >::SetSize(), and BigVector< uint64_t >::size().

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