Boost.uBlas 1.49
Linear Algebra in C++: matrices, vectors and numeric algorithms

boost::numeric::ublas::compressed_vector< T, IB, IA, TA > Class Template Reference

Compressed array based sparse vector. More...

#include <vector_sparse.hpp>

Inheritance diagram for boost::numeric::ublas::compressed_vector< T, IB, IA, TA >:
Collaboration diagram for boost::numeric::ublas::compressed_vector< T, IB, IA, TA >:

List of all members.

Classes

class  const_iterator
class  iterator

Public Types

typedef vector_reference
< self_type
closure_type
typedef const vector_reference
< const self_type
const_closure_type
typedef const T & const_reference
typedef reverse_iterator_base
< const_iterator
const_reverse_iterator
typedef compressed_vector< T,
IB, IA, TA > 
container_type
typedef IA::difference_type difference_type
typedef compressed_vector< T,
IB, IA, TA > 
expression_type
typedef IA index_array_type
typedef T & reference
typedef reverse_iterator_base
< iterator
reverse_iterator
typedef IA::value_type size_type
typedef sparse_tag storage_category
typedef vector_tag type_category
typedef TA value_array_type
typedef T value_type
typedef self_type vector_temporary_type

Public Member Functions

BOOST_UBLAS_INLINE compressed_vector ()
BOOST_UBLAS_INLINE compressed_vector (size_type size, size_type non_zeros=0)
template<class AE >
BOOST_UBLAS_INLINE compressed_vector (const vector_expression< AE > &ae, size_type non_zeros=0)
BOOST_UBLAS_INLINE compressed_vector (const compressed_vector &v)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
assign (const vector_expression< AE > &ae)
BOOST_UBLAS_INLINE
compressed_vector
assign_temporary (compressed_vector &v)
BOOST_UBLAS_INLINE const_iterator begin () const
BOOST_UBLAS_INLINE iterator begin ()
BOOST_UBLAS_INLINE void clear ()
BOOST_UBLAS_INLINE const_iterator end () const
BOOST_UBLAS_INLINE iterator end ()
BOOST_UBLAS_INLINE void erase_element (size_type i)
BOOST_UBLAS_INLINE
index_array_type::size_type 
filled () const
iterator find (size_type i)
const_iterator find (size_type i) const
BOOST_UBLAS_INLINE pointer find_element (size_type i)
BOOST_UBLAS_INLINE const_pointer find_element (size_type i) const
BOOST_UBLAS_INLINE const
index_array_type
index_data () const
BOOST_UBLAS_INLINE
index_array_type
index_data ()
BOOST_UBLAS_INLINE true_reference insert_element (size_type i, const_reference t)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
minus_assign (const vector_expression< AE > &ae)
BOOST_UBLAS_INLINE size_type nnz () const
BOOST_UBLAS_INLINE size_type nnz_capacity () const
BOOST_UBLAS_INLINE const_reference operator() (size_type i) const
BOOST_UBLAS_INLINE reference operator() (size_type i)
BOOST_UBLAS_INLINE const
container_type
operator() () const
BOOST_UBLAS_INLINE container_typeoperator() ()
template<class AT >
BOOST_UBLAS_INLINE
compressed_vector
operator*= (const AT &at)
template<class C >
BOOST_UBLAS_INLINE
compressed_vector
operator+= (const vector_container< C > &v)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
operator+= (const vector_expression< AE > &ae)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
operator-= (const vector_expression< AE > &ae)
template<class C >
BOOST_UBLAS_INLINE
compressed_vector
operator-= (const vector_container< C > &v)
template<class AT >
BOOST_UBLAS_INLINE
compressed_vector
operator/= (const AT &at)
template<class C >
BOOST_UBLAS_INLINE
compressed_vector
operator= (const vector_container< C > &v)
BOOST_UBLAS_INLINE
compressed_vector
operator= (const compressed_vector &v)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
operator= (const vector_expression< AE > &ae)
BOOST_UBLAS_INLINE const_reference operator[] (size_type i) const
BOOST_UBLAS_INLINE reference operator[] (size_type i)
template<class AE >
BOOST_UBLAS_INLINE
compressed_vector
plus_assign (const vector_expression< AE > &ae)
BOOST_UBLAS_INLINE void pop_back ()
BOOST_UBLAS_INLINE void push_back (size_type i, const_reference t)
BOOST_UBLAS_INLINE
const_reverse_iterator 
rbegin () const
BOOST_UBLAS_INLINE reverse_iterator rbegin ()
BOOST_UBLAS_INLINE true_reference ref (size_type i)
BOOST_UBLAS_INLINE
const_reverse_iterator 
rend () const
BOOST_UBLAS_INLINE reverse_iterator rend ()
BOOST_UBLAS_INLINE void reserve (size_type non_zeros, bool preserve=true)
BOOST_UBLAS_INLINE void resize (size_type size, bool preserve=true)
template<class Archive >
void serialize (Archive &ar, const unsigned int)
BOOST_UBLAS_INLINE void set_filled (const typename index_array_type::size_type &filled)
BOOST_UBLAS_INLINE size_type size () const
BOOST_UBLAS_INLINE void swap (compressed_vector &v)
BOOST_UBLAS_INLINE const
value_array_type
value_data () const
BOOST_UBLAS_INLINE
value_array_type
value_data ()

Static Public Member Functions

static BOOST_UBLAS_INLINE size_type index_base ()

Static Public Attributes

static const unsigned complexity

Private Types

typedef const T * const_pointer
typedef IA::const_iterator const_subiterator_type
typedef T * pointer
typedef compressed_vector< T,
IB, IA, TA > 
self_type
typedef IA::iterator subiterator_type
typedef T & true_reference

Private Member Functions

BOOST_UBLAS_INLINE true_reference at_element (size_type i)
BOOST_UBLAS_INLINE size_type restrict_capacity (size_type non_zeros) const
void storage_invariants () const

Static Private Member Functions

static BOOST_UBLAS_INLINE size_type k_based (size_type zero_based_index)
static BOOST_UBLAS_INLINE size_type zero_based (size_type k_based_index)

Private Attributes

index_array_type::size_type capacity_
index_array_type::size_type filled_
index_array_type index_data_
size_type size_
value_array_type value_data_

Static Private Attributes

static const value_type zero_ = value_type()

Friends

class const_iterator
class iterator
BOOST_UBLAS_INLINE friend void swap (compressed_vector &v1, compressed_vector &v2)

Detailed Description

template<class T, std::size_t IB, class IA, class TA>
class boost::numeric::ublas::compressed_vector< T, IB, IA, TA >

Compressed array based sparse vector.

a sparse vector of values of type T of variable size. The non zero values are stored as two seperate arrays: an index array and a value array. The index array is always sorted and there is at most one entry for each index. Inserting an element can be time consuming. If the vector contains a few zero entries, then it is better to have a normal vector. If the vector has a very high dimension with a few non-zero values, then this vector is very memory efficient (at the cost of a few more computations).

For a $n$-dimensional compressed vector and $0 \leq i < n$ the non-zero elements $v_i$ are mapped to consecutive elements of the index and value container, i.e. for elements $k = v_{i_1}$ and $k + 1 = v_{i_2}$ of these containers holds $i_1 < i_2$.

Supported parameters for the adapted array (indices and values) are unbounded_array<> , bounded_array<> and std::vector<>.

Template Parameters:
Tthe type of object stored in the vector (like double, float, complex, etc...)
IBthe index base of the compressed vector. Default is 0. Other supported value is 1
IAthe type of adapted array for indices. Default is unbounded_array<std::size_t>
TAthe type of adapted array for values. Default is unbounded_array<T>

Definition at line 797 of file vector_sparse.hpp.


Member Typedef Documentation

template<class T, std::size_t IB, class IA, class TA>
typedef T& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::true_reference [private]

Definition at line 800 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef T* boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::pointer [private]

Definition at line 801 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef const T* boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::const_pointer [private]

Definition at line 802 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef compressed_vector<T, IB, IA, TA> boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::self_type [private]

Definition at line 803 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef IA::value_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::size_type

Definition at line 810 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef IA::difference_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::difference_type

Definition at line 811 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef T boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::value_type

Definition at line 812 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef const T& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::const_reference

Definition at line 813 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef T& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::reference

Definition at line 815 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef IA boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::index_array_type

Definition at line 819 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef TA boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::value_array_type

Definition at line 820 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef const vector_reference<const self_type> boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::const_closure_type

Definition at line 821 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef vector_reference<self_type> boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::closure_type

Definition at line 822 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef self_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::vector_temporary_type

Definition at line 823 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef sparse_tag boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::storage_category

Definition at line 824 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef IA::const_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::const_subiterator_type [private]

Definition at line 1166 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef IA::iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::subiterator_type [private]

Definition at line 1167 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef reverse_iterator_base<const_iterator> boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::const_reverse_iterator

Definition at line 1344 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
typedef reverse_iterator_base<iterator> boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::reverse_iterator

Definition at line 1345 of file vector_sparse.hpp.

typedef compressed_vector< T, IB, IA, TA > boost::numeric::ublas::vector_container< compressed_vector< T, IB, IA, TA > >::container_type [inherited]

Definition at line 281 of file expression_types.hpp.


Constructor & Destructor Documentation

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::compressed_vector ( ) [inline]

Definition at line 828 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::compressed_vector ( size_type  size,
size_type  non_zeros = 0 
) [inline, explicit]

Definition at line 835 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::compressed_vector ( const compressed_vector< T, IB, IA, TA > &  v) [inline]

Definition at line 842 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::compressed_vector ( const vector_expression< AE > &  ae,
size_type  non_zeros = 0 
) [inline]

Definition at line 850 of file vector_sparse.hpp.


Member Function Documentation

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::size ( ) const [inline]

Definition at line 860 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::nnz_capacity ( ) const [inline]

Definition at line 864 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::nnz ( ) const [inline]

Definition at line 868 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
static BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::index_base ( ) [inline, static]

Definition at line 874 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE index_array_type::size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::filled ( ) const [inline]

Definition at line 878 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const index_array_type& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::index_data ( ) const [inline]

Definition at line 882 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const value_array_type& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::value_data ( ) const [inline]

Definition at line 886 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::set_filled ( const typename index_array_type::size_type &  filled) [inline]

Definition at line 890 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE index_array_type& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::index_data ( ) [inline]

Definition at line 895 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE value_array_type& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::value_data ( ) [inline]

Definition at line 899 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::restrict_capacity ( size_type  non_zeros) const [inline, private]

Definition at line 906 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::resize ( size_type  size,
bool  preserve = true 
) [inline]

Definition at line 913 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::reserve ( size_type  non_zeros,
bool  preserve = true 
) [inline]

Definition at line 934 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE pointer boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::find_element ( size_type  i) [inline]

Definition at line 951 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_pointer boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::find_element ( size_type  i) const [inline]

Definition at line 955 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator() ( size_type  i) const [inline]

Definition at line 964 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE true_reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::ref ( size_type  i) [inline]

Definition at line 972 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator() ( size_type  i) [inline]

Definition at line 981 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator[] ( size_type  i) const [inline]

Definition at line 991 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator[] ( size_type  i) [inline]

Definition at line 995 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE true_reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::insert_element ( size_type  i,
const_reference  t 
) [inline]

Definition at line 1001 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::erase_element ( size_type  i) [inline]

Definition at line 1020 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::clear ( ) [inline]

Definition at line 1034 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator= ( const compressed_vector< T, IB, IA, TA > &  v) [inline]

Definition at line 1041 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class C >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator= ( const vector_container< C > &  v) [inline]

Definition at line 1054 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::assign_temporary ( compressed_vector< T, IB, IA, TA > &  v) [inline]

Definition at line 1060 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator= ( const vector_expression< AE > &  ae) [inline]

Definition at line 1066 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::assign ( const vector_expression< AE > &  ae) [inline]

Definition at line 1072 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator+= ( const vector_expression< AE > &  ae) [inline]

Definition at line 1080 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class C >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator+= ( const vector_container< C > &  v) [inline]

Definition at line 1086 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::plus_assign ( const vector_expression< AE > &  ae) [inline]

Definition at line 1092 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator-= ( const vector_expression< AE > &  ae) [inline]

Definition at line 1098 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class C >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator-= ( const vector_container< C > &  v) [inline]

Definition at line 1104 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AE >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::minus_assign ( const vector_expression< AE > &  ae) [inline]

Definition at line 1110 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AT >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator*= ( const AT &  at) [inline]

Definition at line 1116 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class AT >
BOOST_UBLAS_INLINE compressed_vector& boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::operator/= ( const AT &  at) [inline]

Definition at line 1122 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::swap ( compressed_vector< T, IB, IA, TA > &  v) [inline]

Definition at line 1129 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::push_back ( size_type  i,
const_reference  t 
) [inline]

Definition at line 1146 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::pop_back ( ) [inline]

Definition at line 1157 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE true_reference boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::at_element ( size_type  i) [inline, private]

Definition at line 1170 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
const_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::find ( size_type  i) const [inline]

Definition at line 1183 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::find ( size_type  i) [inline]

Definition at line 1187 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::begin ( ) const [inline]

Definition at line 1260 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::end ( ) const [inline]

Definition at line 1264 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::begin ( ) [inline]

Definition at line 1335 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::end ( ) [inline]

Definition at line 1339 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_reverse_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::rbegin ( ) const [inline]

Definition at line 1348 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE const_reverse_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::rend ( ) const [inline]

Definition at line 1352 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE reverse_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::rbegin ( ) [inline]

Definition at line 1356 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE reverse_iterator boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::rend ( ) [inline]

Definition at line 1360 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
template<class Archive >
void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::serialize ( Archive &  ar,
const unsigned  int 
) [inline]

Definition at line 1366 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
void boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::storage_invariants ( ) const [inline, private]

Definition at line 1382 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
static BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::zero_based ( size_type  k_based_index) [inline, static, private]

Definition at line 1398 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
static BOOST_UBLAS_INLINE size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::k_based ( size_type  zero_based_index) [inline, static, private]

Definition at line 1402 of file vector_sparse.hpp.

BOOST_UBLAS_INLINE const container_type& boost::numeric::ublas::vector_container< compressed_vector< T, IB, IA, TA > >::operator() ( ) const [inline, inherited]
BOOST_UBLAS_INLINE container_type& boost::numeric::ublas::vector_container< compressed_vector< T, IB, IA, TA > >::operator() ( ) [inline, inherited]

Friends And Related Function Documentation

template<class T, std::size_t IB, class IA, class TA>
friend class iterator [friend]

Definition at line 1406 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
friend class const_iterator [friend]

Definition at line 1407 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
BOOST_UBLAS_INLINE friend void swap ( compressed_vector< T, IB, IA, TA > &  v1,
compressed_vector< T, IB, IA, TA > &  v2 
) [friend]

Definition at line 1140 of file vector_sparse.hpp.


Member Data Documentation

template<class T, std::size_t IB, class IA, class TA>
size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::size_ [private]

Definition at line 1390 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
index_array_type::size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::capacity_ [private]

Definition at line 1391 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
index_array_type::size_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::filled_ [private]

Definition at line 1392 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
index_array_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::index_data_ [private]

Definition at line 1393 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
value_array_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::value_data_ [private]

Definition at line 1394 of file vector_sparse.hpp.

template<class T, std::size_t IB, class IA, class TA>
const compressed_vector< T, IB, IA, TA >::value_type boost::numeric::ublas::compressed_vector< T, IB, IA, TA >::zero_ = value_type() [static, private]

Definition at line 1395 of file vector_sparse.hpp.


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