fei::ctg_set< T > Class Template Reference

#include <fei_ctg_set.hpp>

Inheritance diagram for fei::ctg_set< T >:

Classes
class	const_iterator

Public Types
typedef T	key_type

Public Member Functions
	ctg_set (int alloc_incr=32)
	ctg_set (const ctg_set< T > &src)
virtual	~ctg_set ()
const_iterator	begin () const
ctg_set< T > &	operator= (const ctg_set< T > &src)
bool	operator!= (const ctg_set< T > &rhs)
int	clear ()
std::pair< const_iterator, bool >	insert (const T &item)
void	insert2 (const T &item)
int	insert2_dense_group (const T &starting_index, int group_size)
const_iterator	find (const T &item)
int	copy_to_array (int len, T *items) const
int	copy_to_vector (std::vector< T > &items) const
int	size () const

Static Public Member Functions
static const_iterator	end ()

Private Member Functions
void	expand_dataptr (int newlen)

Private Attributes
T *	dataptr_
int	len_
int	highwatermark_
int	alloc_incr_

Friends
class	const_iterator

Detailed Description

template<typename T>
class fei::ctg_set< T >

A specialized container that mimics std::set in many ways. This set can only be used for integer types (such as short, int, long).

This container is optimized for inserting/storing indices that have significant contiguous sections or ranges.

Data is stored in an array in pairs, where each pair represents a contiguous range. The first item in a pair is the beginning of the range, and the second item in a pair is one greater than the end of the range. Example: Assume the data to be stored is 0, 1, 2, 3, 6, 7, 8, which forms two contiguous ranges 0 - 3 and 6 - 8. This container will store this data in an array like this: 0, 4, 6, 9.

Definition at line 39 of file fei_ctg_set.hpp.

Member Typedef Documentation

template<typename T>

typedef T fei::ctg_set< T >::key_type

alias for template parameter

Definition at line 61 of file fei_ctg_set.hpp.

Constructor & Destructor Documentation

template<typename T>

fei::ctg_set< T >::ctg_set ( int  alloc_incr = 32 )

inline

constructor

Definition at line 42 of file fei_ctg_set.hpp.

template<typename T>

fei::ctg_set< T >::ctg_set ( const ctg_set< T > &  src )

inline

constructor

Definition at line 46 of file fei_ctg_set.hpp.

template<typename T>

virtual fei::ctg_set< T >::~ctg_set ( )

inlinevirtual

destructor

Definition at line 58 of file fei_ctg_set.hpp.

Member Function Documentation

template<typename T>

const_iterator fei::ctg_set< T >::begin ( ) const

inline

iterator pointing to the beginning of ctg_set's contents

Definition at line 145 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::copy_to_array(), and test_Set::test2().

template<typename T>

static const_iterator fei::ctg_set< T >::end ( )

inlinestatic

iterator pointing one past the end of ctg_set's contents

Definition at line 155 of file fei_ctg_set.hpp.

Referenced by snl_fei::RaggedTable< MapContig< fei::ctg_set< int > * >, fei::ctg_set< int > >::addIndices(), fei::ctg_set< int >::copy_to_array(), fei::ctg_set< int >::find(), test_Set::test2(), and test_Set::test5().

template<typename T>

ctg_set<T>& fei::ctg_set< T >::operator= ( const ctg_set< T > &  src )

inline

assignment operator=

Definition at line 158 of file fei_ctg_set.hpp.

template<typename T>

bool fei::ctg_set< T >::operator!= ( const ctg_set< T > &  rhs )

inline

operator!=

Definition at line 168 of file fei_ctg_set.hpp.

template<typename T>

int fei::ctg_set< T >::clear ( )

inline

Clear the contents of this set. (Get rid of the contents.)

Definition at line 185 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::~ctg_set().

template<typename T>

std::pair<const_iterator,bool> fei::ctg_set< T >::insert ( const T &  item )

inline

Insert item in this set, if not already present. Return value is a pair with an iterator, and a bool indicating whether the insertion was made.

Definition at line 198 of file fei_ctg_set.hpp.

Referenced by test_Set::test2().

template<typename T>

void fei::ctg_set< T >::insert2 ( const T &  item )

inline

insert2 – power-users only

Definition at line 326 of file fei_ctg_set.hpp.

Referenced by snl_fei::RaggedTable< MapContig< fei::ctg_set< int > * >, fei::ctg_set< int > >::addIndices(), SNL_FEI_Structure::createMatrixPosition(), SNL_FEI_Structure::createMatrixPositions(), SNL_FEI_Structure::getMatrixStructure(), snl_fei::SetTraits< fei::ctg_set< int > >::insert(), fei::ctg_set< int >::insert2_dense_group(), test_misc::serialtest3(), SNL_FEI_Structure::storeElementScatterBlkIndices_noSlaves(), SNL_FEI_Structure::storeElementScatterIndices_noSlaves(), test_Set::test2(), and test_Set::test5().

template<typename T>

int fei::ctg_set< T >::insert2_dense_group ( const T &  starting_index, int  group_size  )

inline

insert2_dense_group – not really implemented correctly

Definition at line 427 of file fei_ctg_set.hpp.

template<typename T>

const_iterator fei::ctg_set< T >::find ( const T &  item )

inline

find specified item in ctg_set. If not found, return iterator==end().

Definition at line 437 of file fei_ctg_set.hpp.

Referenced by test_Set::test2(), and test_Set::test5().

template<typename T>

int fei::ctg_set< T >::copy_to_array ( int  len, T *  items  ) const

inline

Copy contents of ctg_set into array of length len. The number of items copied into array is min(len, size()).

Definition at line 465 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::copy_to_vector().

template<typename T>

int fei::ctg_set< T >::copy_to_vector ( std::vector< T > &  items ) const

inline

Copy contents of ctg_set into std::vector.

Definition at line 481 of file fei_ctg_set.hpp.

template<typename T>

int fei::ctg_set< T >::size ( ) const

inline

return size of ctg_set.

Definition at line 490 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::copy_to_vector(), fei::Graph_Impl::getLocalRowLength(), SNL_FEI_Structure::getMatrixRowLengths(), SNL_FEI_Structure::getMatrixStructure(), test_Set::test2(), and test_Set::test5().

template<typename T>

void fei::ctg_set< T >::expand_dataptr ( int  newlen )

inlineprivate

Definition at line 503 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::ctg_set(), fei::ctg_set< int >::insert(), fei::ctg_set< int >::insert2(), and fei::ctg_set< int >::operator=().

Friends And Related Function Documentation

template<typename T>

friend class const_iterator

friend

Definition at line 516 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::begin(), fei::ctg_set< int >::copy_to_array(), fei::ctg_set< int >::end(), fei::ctg_set< int >::find(), and fei::ctg_set< int >::insert().

Member Data Documentation

template<typename T>

T* fei::ctg_set< T >::dataptr_

private

Definition at line 517 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::begin(), fei::ctg_set< int >::clear(), fei::ctg_set< int >::ctg_set(), fei::ctg_set< int >::expand_dataptr(), fei::ctg_set< int >::find(), fei::ctg_set< int >::insert(), fei::ctg_set< int >::insert2(), fei::ctg_set< int >::operator!=(), and fei::ctg_set< int >::size().

template<typename T>

int fei::ctg_set< T >::len_

private

Definition at line 518 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::begin(), fei::ctg_set< int >::clear(), fei::ctg_set< int >::ctg_set(), fei::ctg_set< int >::expand_dataptr(), fei::ctg_set< int >::find(), fei::ctg_set< int >::insert(), fei::ctg_set< int >::insert2(), fei::ctg_set< int >::operator!=(), fei::ctg_set< T >::const_iterator::operator++(), fei::ctg_set< int >::operator=(), and fei::ctg_set< int >::size().

template<typename T>

int fei::ctg_set< T >::highwatermark_

private

Definition at line 519 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::clear(), fei::ctg_set< int >::ctg_set(), fei::ctg_set< int >::insert(), fei::ctg_set< int >::insert2(), and fei::ctg_set< int >::operator=().

template<typename T>

int fei::ctg_set< T >::alloc_incr_

private

Definition at line 520 of file fei_ctg_set.hpp.

Referenced by fei::ctg_set< int >::insert(), and fei::ctg_set< int >::insert2().

---

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

• fei_ctg_set.hpp