stapl::sparse_interval_container_registry< Container > Struct Template Reference

Base container storage that internally uses sets of intervals based off the GID to perform loopkups. More...

Public Member Functions
size_t	size (void) const
	Returns number of the local base containers in this base container manager.
iterator	begin (void)
	Returns a begin iterator over the base containers in this base container manager.
const_iterator	begin (void) const
	Returns a begin iterator over the base containers in this base container manager. More...
iterator	end (void)
	Returns an end iterator over the base containers in this base container manager.
const_iterator	end (void) const
	Returns an end iterator over the base containers in this base container manager. More...
iterator	find (gid_type const &gid)
	Returns an iterator to the base container that contains the given GID. If not found, it returns an end iterator. More...
const_iterator	find (gid_type const &gid) const
	Returns an iterator to the base container that contains the given GID. If not found, it returns an end iterator. More...
void	clear (void)
	Clears the storage and destroys the metadata for all local elements.
template<typename Factory >
base_container_type *	insert_range (gid_type const &first, gid_type const &last, Factory const &f)
template<typename GID , typename Factory >
base_container_type *	insert_range (typename boost::icl::interval_set< GID > const &ranges, Factory const &f)
template<typename Domain , typename Factory >
base_container_type *	insert_range (Domain const &dom, Factory const &f)
	Constructs a base container that is responsible for a given domain through the use of a factory and inserts it into the registry. More...

Public Types
typedef Container	base_container_type
typedef base_container_type::gid_type	gid_type
typedef base_container_type *	mapped_type
using	gid_set_type = cm_impl::multi_gid_set< sparse_interval_container_registry >
using	bitmap_gid_set_type = cm_impl::multi_bitmap_gid_set< sparse_interval_container_registry >
using	implied_gid_set_type = cm_impl::multi_implied_gid_set< sparse_interval_container_registry >
using	unique_gid_set_type = cm_impl::multi_gid_set< sparse_interval_container_registry, std::unordered_set< gid_type > >
typedef boost::transform_iterator< transform_type, typename storage_type::const_iterator >	iterator
typedef boost::transform_iterator< transform_type, typename storage_type::const_iterator >	const_iterator
typedef storage_type::value_type	value_type
typedef storage_type::key_type	key_type

Protected Member Functions
template<typename Partition , typename Mapper , typename BC_Factory >
void	init (Partition const &partition, Mapper const &mapper, BC_Factory const &bc_factory, base_container_ordering &ordering, typename std::enable_if< std::is_same< Partition, balanced_partition< typename Partition::value_type > >::value >::type *=0)
	Instantiate the base container that should be on this location based on the balanced partition using a factory object to construct instances. More...
template<typename Partition , typename Mapper , typename BC_Factory >
void	init (Partition const &partition, Mapper const &mapper, BC_Factory const &bc_factory, base_container_ordering &ordering, typename std::enable_if< !std::is_same< Partition, balanced_partition< typename Partition::value_type > >::value >::type *=0)
	Instantiate all of the base containers that should be on this location based on partition and mapping information using a factory object to construct instances. More...
template<typename F >
void	clone_apply (sparse_interval_container_registry const &other, F const &f)
	Clone the base containers and apply a function that takes the old base container and the newly created one. More...

Protected Types
typedef std::map< std::set< std::pair< gid_type, gid_type > >, mapped_type >	storage_type
typedef std::pair< gid_type, gid_type >	interval_type
typedef boost::factory< base_container_type * >	factory_type

Protected Attributes
storage_type	m_intervals

Detailed Description

template<typename Container>
struct stapl::sparse_interval_container_registry< Container >

Base container storage that internally uses sets of intervals based off the GID to perform loopkups.

Template Parameters

Container

Type of the base container.

Member Function Documentation

init() [1/2]

template<typename Container >

template<typename Partition , typename Mapper , typename BC_Factory >

void stapl::sparse_interval_container_registry< Container >::init ( Partition const &  partition, Mapper const &  mapper, BC_Factory const &  bc_factory, base_container_ordering &  ordering, typename std::enable_if< std::is_same< Partition, balanced_partition< typename Partition::value_type > >::value >::type *  = 0  )

protected

Instantiate the base container that should be on this location based on the balanced partition using a factory object to construct instances.

This specialization for balanced_partition is able to construct the base containers without communication, and as a result is faster than the general algorithm implemented in the non-specialized init method.

Parameters

partition	The container's partition object
mapper	The container's mapper object.
bc_factory	A factory object creating instances of the base container on the heap, when passed the domain and container id.

init() [2/2]

template<typename Container >

template<typename Partition , typename Mapper , typename BC_Factory >

void stapl::sparse_interval_container_registry< Container >::init ( Partition const &  partition, Mapper const &  mapper, BC_Factory const &  bc_factory, base_container_ordering &  ordering, typename std::enable_if< !std::is_same< Partition, balanced_partition< typename Partition::value_type > >::value >::type *  = 0  )

protected

Instantiate all of the base containers that should be on this location based on partition and mapping information using a factory object to construct instances.

Parameters

partition	The container's partition object
mapper	The container's mapper object.
bc_factory	A factory object creating instances of the base container on the heap, when passed the domain and container id.
ignored	instance of disable_if result type to remove the method from the overload set when a balanced_partition is used.

begin()

template<typename Container >

const_iterator stapl::sparse_interval_container_registry< Container >::begin

(

void

)

const

Returns a begin iterator over the base containers in this base container manager.

end()

template<typename Container >

const_iterator stapl::sparse_interval_container_registry< Container >::end

(

void

)

const

Returns an end iterator over the base containers in this base container manager.

find() [1/2]

template<typename Container >

iterator stapl::sparse_interval_container_registry< Container >::find

(

gid_type const &

gid

)

Returns an iterator to the base container that contains the given GID. If not found, it returns an end iterator.

Parameters

gid	GID for the element in question.

find() [2/2]

template<typename Container >

const_iterator stapl::sparse_interval_container_registry< Container >::find

(

gid_type const &

gid

)

const

Returns an iterator to the base container that contains the given GID. If not found, it returns an end iterator.

Parameters

gid	GID for the element in question.

insert_range()

template<typename Container >

template<typename Domain , typename Factory >

base_container_type* stapl::sparse_interval_container_registry< Container >::insert_range	(	Domain const &	dom,
		Factory const &	f
	)

Constructs a base container that is responsible for a given domain through the use of a factory and inserts it into the registry.

Parameters

dom	Domain of the base container. Currently unused.
f	Factory that when invoked, returns a pointer to a newly created base container. The registry assumes ownership of the pointer.

Returns

Pointer to the base container that was added

clone_apply()

template<typename Container >

template<typename F >

void stapl::sparse_interval_container_registry< Container >::clone_apply ( sparse_interval_container_registry< Container > const &  other, F const &  f  )

protected

Clone the base containers and apply a function that takes the old base container and the newly created one.

Parameters

other	The other instance of the registry to clone.
f	Function that is applied after cloning that accepts the old base container and then the new one.

---

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

• containers/distribution/container_manager/registry/interval.hpp