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

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

node	root of a subtree

Definition at line 38 of file splay_tree.hpp.