All Classes Namespaces Files Functions Variables Typedefs Enumerations Friends Macros Pages
Classes | Typedefs | Functions
paal::data_structures::detail Namespace Reference

Detail of Data Structure namespace. More...

Classes

struct  wrap_to_constructable
 wraps type to constructible type More...
 
struct  type_for_name
 If Name is kth on Names list, returns kth Type. More...
 
struct  type_for_name< Name, TypesVector< Name, NamesRest...>, TypesVector< Type, TypesRest...> >
 Specialization when found. More...
 
class  has_template_get
 SFINAE check if the given type has get<Name>() member function. More...
 
struct  movable_tag
 Tag indicating that given object is movable. More...
 
struct  Notmovable_tag
 Tag indicating that given object is not movable. More...
 
class  components
 
class  components< TypesVector<>, TypesVector<> >
 
class  components< TypesVector< Name, NamesRest...>, TypesVector< Type, TypesRest...> >
 
class  set_defaults
 
struct  get_name
 get_name, gets name for either Name, or NamesWithDefaults struct this is the Name case More...
 
struct  get_name< NameWithDefault< Name, Default > >
 get_name, gets name for either Name, or NamesWithDefaults struct this is the NamesWithDefaults case More...
 
struct  push_back_name
 Meta function takes NameWithDefault and Vector the result is new vector with new Name appended Name. More...
 
struct  push_back_default
 
struct  concat
 
struct  concat< paal::data_structures::components< ComponentNamesWithDefaults1...>, paal::data_structures::components< ComponentNamesWithDefaults2...> >
 
class  get_types
 generic get_types More...
 
struct  get_types< components< Names, Types > >
 
class  temp_replaced_components
 
class  Node
 
class  forward_tag
 
class  reversed_tag
 
class  Iterator
 

Typedefs

template<typename T >
using rem_ref = typename std::remove_reference< T >::type
 
template<typename Metric >
using v_t = typename metric_traits< Metric >::VertexType
 
template<typename Metric >
using generators_set_t = std::unordered_set< v_t< Metric >, boost::hash< v_t< Metric >>>
 
template<typename Metric >
using dist_t = typename metric_traits< Metric >::DistanceType
 

Functions

template<typename NPtr >
std::size_t node_size (const NPtr &node)
 
template<typename V >
std::unique_ptr< Node< V > > copy_node (std::unique_ptr< Node< V >> const &node)
 copy node pointer More...
 
reversed_tag other (forward_tag)
 
forward_tag other (reversed_tag)
 

Detailed Description

Detail of Data Structure namespace.

Function Documentation

template<typename V >
std::unique_ptr<Node<V> > paal::data_structures::detail::copy_node ( std::unique_ptr< Node< V >> const &  node)

copy node pointer

Template Parameters
N
Parameters
node
Returns

Definition at line 53 of file splay_tree.hpp.

template<typename NPtr >
std::size_t paal::data_structures::detail::node_size ( const NPtr &  node)
Parameters
noderoot of a subtree
Returns
size of subtree

Definition at line 38 of file splay_tree.hpp.