SST::SparseVectorMap< keyT, classT > Class Template Reference

Class that stores data in a vector, but can access the data similar to a map. More...

#include <sparseVectorMap.h>

Public Types
typedef std::vector< classT >::iterator	iterator
typedef std::vector< classT >::const_iterator	const_iterator

Public Member Functions
	SparseVectorMap ()
	Default constructor for SparseVectorMap.
	SparseVectorMap (std::vector< classT > &new_data, bool sorted=false)
	Constructor that allows you to pass an already filled in array with data. More...
classT &	insert (const classT &val)
	Insert new value into SparseVectorMap. More...
iterator	begin ()
	Returns the begin iterator to the underlying vector. More...
iterator	end ()
	Returns the end iterator to the underlying vector. More...
const_iterator	begin () const
	Returns the const begin iterator to the underlying vector. More...
const_iterator	end () const
	Returns the const end iterator to the underlying vector. More...
bool	contains (keyT id) const
	Checks if the provided id is found in the SparseVectorMap. More...
classT &	operator[] (keyT id)
	Operator returns a reference to data with the specified id. More...
const classT &	operator[] (keyT id) const
	Operator returns a const reference to data with the specified id. More...
void	clear ()
	Clears the contents of the SparseVectorMap.
size_t	size ()
	Returns the number of items in the SparseVectorMap. More...

Friends
class	SST::Core::Serialization::serialize< SparseVectorMap< keyT, classT > >
class	ConfigGraph

Detailed Description

template<typename keyT, typename classT = keyT>
class SST::SparseVectorMap< keyT, classT >

Class that stores data in a vector, but can access the data similar to a map.

The data structure is O(log n) on reads, but is O(n) to insert. The primary use case is when data is inserted in order, but accessed randomly. You can also create the SparseVectorMap with a vector already loaded with the data. If the data is not already sorted, it will call std::sort on the data, which likely has an average complexity of O(n log n). This data structure should not be used for large lists where inserts do not happen in sorted order.

NOTE: Since the data is stored in the vector, reference returned from the various accessor functions will not be valid longterm. If an insert causes the vector to be resized, all references returned before that reallocation may (likely will) be invalid. References are only guaranteed to be valid until the next write to the data structure.

Constructor & Destructor Documentation

SparseVectorMap()

template<typename keyT , typename classT = keyT>

SST::SparseVectorMap< keyT, classT >::SparseVectorMap ( std::vector< classT > &  new_data, bool  sorted = false  )

inline

Constructor that allows you to pass an already filled in array with data.

The data in the passed in vector will be swapped into the data vector of the sparsevectormap and the passed in vector will be empty.

Parameters

new_data	Vector of data to swap into the sparsevectormap data
sorted	Specifies whether the vector is already sorted in ascending order. if not, it will be sorted after swapping the data in.

Member Function Documentation

begin() [1/2]

template<typename keyT , typename classT = keyT>

iterator SST::SparseVectorMap< keyT, classT >::begin ( )

inline

Returns the begin iterator to the underlying vector.

Returns

begin iterator to data vector

Referenced by SST::ConfigGraph::checkForStructuralErrors(), SST::IMPL::Partition::SSTLinearPartition::performPartition(), SST::IMPL::Partition::SSTRoundRobinPartition::performPartition(), SST::IMPL::Partition::SimplePartitioner::performPartition(), SST::ConfigGraph::print(), SST::PartitionGraph::print(), and SST::Simulation_impl::processGraphInfo().

begin() [2/2]

template<typename keyT , typename classT = keyT>

const_iterator SST::SparseVectorMap< keyT, classT >::begin ( ) const

inline

Returns the const begin iterator to the underlying vector.

Returns

const begin iterator to data vector

contains()

template<typename keyT , typename classT = keyT>

bool SST::SparseVectorMap< keyT, classT >::contains ( keyT  id ) const

inline

Checks if the provided id is found in the SparseVectorMap.

Parameters

id	id to check for

Returns

true if id is found, false otherwise

end() [1/2]

template<typename keyT , typename classT = keyT>

iterator SST::SparseVectorMap< keyT, classT >::end ( )

inline

Returns the end iterator to the underlying vector.

Returns

end iterator to data vector

Referenced by SST::ConfigGraph::checkForStructuralErrors(), SST::IMPL::Partition::SSTLinearPartition::performPartition(), SST::IMPL::Partition::SSTRoundRobinPartition::performPartition(), SST::IMPL::Partition::SimplePartitioner::performPartition(), SST::ConfigGraph::print(), SST::PartitionGraph::print(), and SST::Simulation_impl::processGraphInfo().

end() [2/2]

template<typename keyT , typename classT = keyT>

const_iterator SST::SparseVectorMap< keyT, classT >::end ( ) const

inline

Returns the const end iterator to the underlying vector.

Returns

const end iterator to data vector

insert()

template<typename keyT , typename classT = keyT>

classT & SST::SparseVectorMap< keyT, classT >::insert ( const classT &  val )

inline

Insert new value into SparseVectorMap.

The inserted class must have a key() function with return type keyT.

Parameters

val	value to add to SparseVectorMap

Returns

reference to the inserted item, or to the existing item if it was already present in the map.

Referenced by SST::ConfigGraph::addLink(), and SST::IMPL::Partition::SimplePartitioner::performPartition().

operator[]() [1/2]

template<typename keyT , typename classT = keyT>

classT & SST::SparseVectorMap< keyT, classT >::operator[] ( keyT  id )

inline

Operator returns a reference to data with the specified id.

Value can be modified. This will only return references to existing values, you must use insert() for new values.

Parameters

id	id of the value to return (value returned by key())

Returns

reference to the requested item.

operator[]() [2/2]

template<typename keyT , typename classT = keyT>

const classT & SST::SparseVectorMap< keyT, classT >::operator[] ( keyT  id ) const

inline

Operator returns a const reference to data with the specified id.

Value cannot be modified. This will only return references to existing values, you must use insert() for new values.

Parameters

id	id of the value to return (value returned by key())

Returns

const reference to the requested item.

size()

template<typename keyT , typename classT = keyT>

size_t SST::SparseVectorMap< keyT, classT >::size ( )

inline

Returns the number of items in the SparseVectorMap.

Returns

number of items

Referenced by SST::ConfigGraph::addLink().

---

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

• src/sst/core/sparseVectorMap.h