ug::UnsortedSparseVector< TValue > Class Template Reference

#include <unsorted_sparse_vector.h>

Public Types
typedef AlgebraicConnection< TValue >	connection
typedef std::vector< connection >::const_iterator	const_iterator
typedef std::vector< connection >::iterator	iterator
typedef TValue	value_type

Public Member Functions
iterator	begin ()
const_iterator	begin () const
void	clear ()
iterator	end ()
const_iterator	end () const
bool	has_connection (size_t c) const
size_t	num_connections () const
value_type &	operator() (size_t c)
const value_type &	operator() (size_t c) const
size_t	size () const
connection *	unsorted_raw_ptr ()
	UnsortedSparseVector (size_t s)

Private Attributes
std::vector< connection >	con
size_t	m_size
std::vector< int >	posInConnections

Detailed Description

template<typename TValue>
class ug::UnsortedSparseVector< TValue >

This is in most cases faster than the std::map-based SparseVector in sparse_vector.h because it uses and "posInConnection" array which reduces all operations to O(1), instead of O(log n) for std::map when number of non-zeroes in the vector. The additional array is as long as the (non-sparse) size of the vector, so this makes only sense if you REUSE the UnsortedSparseVector, like

N = 10000; // N is the non-sparse total size of the vector
UnsortedSparseVector<int> vec(N); // expensive.
for(size_t i=0; i < N; i++)
{
    vec.clear();
    for(size_t j=0; j<50; j++)
      vec(rand()%N)++;  // O(1)
}

Member Typedef Documentation

connection

template<typename TValue >

typedef AlgebraicConnection<TValue> ug::UnsortedSparseVector< TValue >::connection

const_iterator

template<typename TValue >

typedef std::vector<connection>::const_iterator ug::UnsortedSparseVector< TValue >::const_iterator

iterator

template<typename TValue >

typedef std::vector<connection>::iterator ug::UnsortedSparseVector< TValue >::iterator

value_type

template<typename TValue >

typedef TValue ug::UnsortedSparseVector< TValue >::value_type

Constructor & Destructor Documentation

UnsortedSparseVector()

template<typename TValue >

ug::UnsortedSparseVector< TValue >::UnsortedSparseVector ( size_t  s )

inline

References ug::UnsortedSparseVector< TValue >::con, and s.

Member Function Documentation

begin() [1/2]

template<typename TValue >

iterator ug::UnsortedSparseVector< TValue >::begin ( )

inline

References ug::UnsortedSparseVector< TValue >::con.

begin() [2/2]

template<typename TValue >

const_iterator ug::UnsortedSparseVector< TValue >::begin ( ) const

inline

References ug::UnsortedSparseVector< TValue >::con.

clear()

template<typename TValue >

void ug::UnsortedSparseVector< TValue >::clear ( )

inline

References ug::UnsortedSparseVector< TValue >::con, and ug::UnsortedSparseVector< TValue >::posInConnections.

end() [1/2]

template<typename TValue >

iterator ug::UnsortedSparseVector< TValue >::end ( )

inline

References ug::UnsortedSparseVector< TValue >::con.

end() [2/2]

template<typename TValue >

const_iterator ug::UnsortedSparseVector< TValue >::end ( ) const

inline

References ug::UnsortedSparseVector< TValue >::con.

has_connection()

template<typename TValue >

bool ug::UnsortedSparseVector< TValue >::has_connection ( size_t  c ) const

inline

References ug::UnsortedSparseVector< TValue >::m_size, and ug::UnsortedSparseVector< TValue >::posInConnections.

num_connections()

template<typename TValue >

size_t ug::UnsortedSparseVector< TValue >::num_connections ( ) const

inline

References ug::UnsortedSparseVector< TValue >::con.

operator()() [1/2]

template<typename TValue >

value_type& ug::UnsortedSparseVector< TValue >::operator() ( size_t  c )

inline

References ug::UnsortedSparseVector< TValue >::con, ug::UnsortedSparseVector< TValue >::m_size, p, and ug::UnsortedSparseVector< TValue >::posInConnections.

operator()() [2/2]

template<typename TValue >

const value_type& ug::UnsortedSparseVector< TValue >::operator() ( size_t  c ) const

inline

References ug::UnsortedSparseVector< TValue >::con, ug::UnsortedSparseVector< TValue >::m_size, p, and ug::UnsortedSparseVector< TValue >::posInConnections.

size()

template<typename TValue >

size_t ug::UnsortedSparseVector< TValue >::size ( ) const

inline

References ug::UnsortedSparseVector< TValue >::m_size.

unsorted_raw_ptr()

template<typename TValue >

connection* ug::UnsortedSparseVector< TValue >::unsorted_raw_ptr ( )

inline

References ug::UnsortedSparseVector< TValue >::con.

Member Data Documentation

con

template<typename TValue >

std::vector<connection > ug::UnsortedSparseVector< TValue >::con

private

Referenced by ug::UnsortedSparseVector< TValue >::begin(), ug::UnsortedSparseVector< TValue >::clear(), ug::UnsortedSparseVector< TValue >::end(), ug::UnsortedSparseVector< TValue >::num_connections(), ug::UnsortedSparseVector< TValue >::operator()(), ug::UnsortedSparseVector< TValue >::unsorted_raw_ptr(), and ug::UnsortedSparseVector< TValue >::UnsortedSparseVector().

m_size

template<typename TValue >

size_t ug::UnsortedSparseVector< TValue >::m_size

private

Referenced by ug::UnsortedSparseVector< TValue >::has_connection(), ug::UnsortedSparseVector< TValue >::operator()(), and ug::UnsortedSparseVector< TValue >::size().

posInConnections

template<typename TValue >

std::vector<int> ug::UnsortedSparseVector< TValue >::posInConnections

private

Referenced by ug::UnsortedSparseVector< TValue >::clear(), ug::UnsortedSparseVector< TValue >::has_connection(), and ug::UnsortedSparseVector< TValue >::operator()().

---

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

• ugbase/lib_algebra/algebra_common/unsorted_sparse_vector.h