champ::SubNodes< K, V, H > Struct Template Reference

#include <champ_map.h>

Public Member Functions
	SubNodes ()
	SubNodes (std::vector< Node< K, V, H > > &&ns)
	SubNodes (std::vector< Node< K, V, H > > &&ns, Bitmap nm, Bitmap dm)
SmallIndex	compressed_idx (SmallIndex idx) const
const V *	getp (SmallIndex depth, Hash hash, const K &k) const
size_t	put_mut (SmallIndex depth, Hash hash, const K &k, const V &v)
std::pair< std::shared_ptr< SubNodes< K, V, H > >, size_t >	put (SmallIndex depth, Hash hash, const K &k, const V &v) const
size_t	remove_mut (SmallIndex depth, Hash hash, const K &k)
std::pair< std::shared_ptr< SubNodes< K, V, H > >, size_t >	remove (SmallIndex depth, Hash hash, const K &k) const
template<class F >
bool	foreach (SmallIndex depth, F &&f) const

Public Attributes
std::vector< Node< K, V, H > >	nodes
Bitmap	node_map
Bitmap	data_map

Constructor & Destructor Documentation

SubNodes() [1/3]

template<class K , class V , class H >

champ::SubNodes< K, V, H >::SubNodes ( )

inline

SubNodes() [2/3]

template<class K , class V , class H >

champ::SubNodes< K, V, H >::SubNodes ( std::vector< Node< K, V, H > > &&  ns )

inline

SubNodes() [3/3]

template<class K , class V , class H >

champ::SubNodes< K, V, H >::SubNodes ( std::vector< Node< K, V, H > > &&  ns, Bitmap  nm, Bitmap  dm  )

inline

Member Function Documentation

compressed_idx()

template<class K , class V , class H >

SmallIndex champ::SubNodes< K, V, H >::compressed_idx ( SmallIndex  idx ) const

inline

foreach()

template<class K , class V , class H >

template<class F >

bool champ::SubNodes< K, V, H >::foreach ( SmallIndex  depth, F &&  f  ) const

inline

getp()

template<class K , class V , class H >

const V * champ::SubNodes< K, V, H >::getp ( SmallIndex  depth, Hash  hash, const K &  k  ) const

inline

put()

template<class K , class V , class H >

std::pair< std::shared_ptr< SubNodes< K, V, H > >, size_t > champ::SubNodes< K, V, H >::put ( SmallIndex  depth, Hash  hash, const K &  k, const V &  v  ) const

inline

put_mut()

template<class K , class V , class H >

size_t champ::SubNodes< K, V, H >::put_mut ( SmallIndex  depth, Hash  hash, const K &  k, const V &  v  )

inline

remove()

template<class K , class V , class H >

std::pair< std::shared_ptr< SubNodes< K, V, H > >, size_t > champ::SubNodes< K, V, H >::remove ( SmallIndex  depth, Hash  hash, const K &  k  ) const

inline

remove_mut()

template<class K , class V , class H >

size_t champ::SubNodes< K, V, H >::remove_mut ( SmallIndex  depth, Hash  hash, const K &  k  )

inline

Member Data Documentation

data_map

template<class K , class V , class H >

Bitmap champ::SubNodes< K, V, H >::data_map

node_map

template<class K , class V , class H >

Bitmap champ::SubNodes< K, V, H >::node_map

nodes

template<class K , class V , class H >

std::vector<Node<K, V, H> > champ::SubNodes< K, V, H >::nodes

---

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

• src/ds/champ_map.h