libMesh::chunked_mapvector< Val, index_t, N > Class Template Reference

This chunked_mapvector templated class is intended to provide the asymptotic performance characteristics of a std::map with an interface more closely resembling that of a std::vector, for use with DistributedMesh. More...

#include <chunked_mapvector.h>

Inheritance diagram for libMesh::chunked_mapvector< Val, index_t, N >:

Classes
class	const_reverse_veclike_iterator
class	const_veclike_iterator
class	veclike_iterator
class	veclike_iterator_base

Public Types
typedef std::map< index_t, std::array< Val, N > >	maptype
typedef unsigned int	iter_t

Public Member Functions
veclike_iterator	find (const index_t &k)
const_veclike_iterator	find (const index_t &k) const
Val &	operator[] (const index_t &k)
Val	operator[] (const index_t &k) const
void	erase (index_t i)
veclike_iterator	erase (const veclike_iterator &pos)
veclike_iterator	begin ()
const_veclike_iterator	begin () const
veclike_iterator	end ()
const_veclike_iterator	end () const
const_reverse_veclike_iterator	rbegin () const
const_reverse_veclike_iterator	rend () const

Detailed Description

template<typename Val, typename index_t = unsigned int, unsigned int N = 16>
class libMesh::chunked_mapvector< Val, index_t, N >

This chunked_mapvector templated class is intended to provide the asymptotic performance characteristics of a std::map with an interface more closely resembling that of a std::vector, for use with DistributedMesh.

The intermediate array "chunks" give better constants on performance, for the typical sparsity structure we see on meshes in practice, where large swaths of ids are contiguous.

Author

Roy H. Stogner

Definition at line 43 of file chunked_mapvector.h.

Member Typedef Documentation

iter_t

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

typedef unsigned int libMesh::chunked_mapvector< Val, index_t, N >::iter_t

Definition at line 48 of file chunked_mapvector.h.

maptype

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

typedef std::map<index_t, std::array<Val,N> > libMesh::chunked_mapvector< Val, index_t, N >::maptype

Definition at line 46 of file chunked_mapvector.h.

Member Function Documentation

begin() [1/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::begin ( )

inline

Definition at line 249 of file chunked_mapvector.h.

  {
    return veclike_iterator(maptype::begin(), 0);
  }

begin() [2/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

const_veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::begin ( ) const

inline

Definition at line 254 of file chunked_mapvector.h.

  {
    return const_veclike_iterator(maptype::begin(), 0);
  }

end() [1/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::end ( )

inline

Definition at line 259 of file chunked_mapvector.h.

  {
    return veclike_iterator(maptype::end(), 0);
  }

Referenced by libMesh::chunked_mapvector< Val, index_t, N >::find(), libMesh::chunked_mapvector< Val, index_t, N >::find(), and libMesh::chunked_mapvector< Val, index_t, N >::operator[]().

end() [2/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

const_veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::end ( ) const

inline

Definition at line 264 of file chunked_mapvector.h.

  {
    return const_veclike_iterator(maptype::end(), 0);
  }

erase() [1/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::erase ( const veclike_iterator &  pos )

inline

Definition at line 228 of file chunked_mapvector.h.

  {
    if (pos.it == maptype::end())
      return pos;
    *pos = Val();
 
    veclike_iterator newpos = pos;
    do {
      ++newpos;
    } while (newpos.it == pos.it &&
             *newpos == Val());
 
    for (auto v : pos.it->second)
      if (v != Val())
        return newpos;
 
    maptype::erase(pos.it);
 
    return newpos;
  }

References libMesh::chunked_mapvector< Val, index_t, N >::veclike_iterator_base< MapIter >::it.

erase() [2/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

void libMesh::chunked_mapvector< Val, index_t, N >::erase ( index_t  i )

inline

Definition at line 214 of file chunked_mapvector.h.

  {
    typename maptype::iterator it = maptype::find(i/N);
    if (it == maptype::end())
      return;
 
    (it->second)[i%N] = Val();
    for (auto v : it->second)
      if (v != Val())
        return;
 
    maptype::erase(it);
  }

find() [1/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::find ( const index_t &  k )

inline

Definition at line 179 of file chunked_mapvector.h.

  {
    auto sub_it = maptype::find(k/N);
    if (sub_it == maptype::end())
      return veclike_iterator(sub_it, 0);
 
    veclike_iterator it {sub_it, iter_t(k%N)};
    if (*it)
      return it;
    return this->end();
  }

References libMesh::chunked_mapvector< Val, index_t, N >::end().

find() [2/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

const_veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::find ( const index_t &  k ) const

inline

Definition at line 191 of file chunked_mapvector.h.

  {
    auto sub_it = maptype::find(k/N);
    if (sub_it == maptype::end())
      return const_veclike_iterator(sub_it, 0);
 
    const_veclike_iterator it {sub_it, iter_t(k%N)};
    if (*it)
      return it;
    return this->end();
  }

References libMesh::chunked_mapvector< Val, index_t, N >::end().

operator[]() [1/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

Val & libMesh::chunked_mapvector< Val, index_t, N >::operator[] ( const index_t &  k )

inline

Definition at line 203 of file chunked_mapvector.h.

  {
    return maptype::operator[](k/N)[k%N];
  }

operator[]() [2/2]

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

Val libMesh::chunked_mapvector< Val, index_t, N >::operator[] ( const index_t &  k ) const

inline

Definition at line 208 of file chunked_mapvector.h.

  {
    typename maptype::const_iterator it = maptype::find(k/N);
    return it == this->end().it? Val() : (it->second)[k%N];
  }

References libMesh::chunked_mapvector< Val, index_t, N >::end(), and libMesh::chunked_mapvector< Val, index_t, N >::veclike_iterator_base< MapIter >::it.

rbegin()

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

const_reverse_veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::rbegin ( ) const

inline

Definition at line 269 of file chunked_mapvector.h.

  {
    return const_reverse_veclike_iterator(maptype::rbegin(), N-1);
  }

rend()

template<typename Val , typename index_t = unsigned int, unsigned int N = 16>

const_reverse_veclike_iterator libMesh::chunked_mapvector< Val, index_t, N >::rend ( ) const

inline

Definition at line 274 of file chunked_mapvector.h.

  {
    return const_reverse_veclike_iterator(maptype::rend(), N-1);
  }

---

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

• include/utils/chunked_mapvector.h