COMBINATORIAL_BLAS  1.4
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Public Attributes | Static Private Member Functions | List of all members
iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge Struct Reference

#include <funnel.h>

Public Types

typedef allocator::pointer TPtr
 
typedef allocator::template
rebind< Node >::other 
nallocator
 
typedef nallocator::pointer NPtr
 

Public Member Functions

void construct (order_t k, height_t height, size_t *buf_size, allocator alloc, nallocator nalloc)
 
void destroy (allocator alloc, nallocator nalloc)
 

Public Attributes

allocator::template rebind
< Node >::other::pointer 
child
 
allocator::pointer head
 
allocator::pointer tail
 
allocator::pointer begin
 
allocator::pointer end
 

Static Private Member Functions

static void fill_dflt (TPtr b, TPtr e, allocator alloc)
 

Detailed Description

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
struct iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge

Definition at line 143 of file funnel.h.

Member Typedef Documentation

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
typedef allocator::template rebind<Node>::other iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::nallocator

Definition at line 146 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
typedef nallocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::NPtr

Definition at line 147 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
typedef allocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::TPtr

Definition at line 145 of file funnel.h.

Member Function Documentation

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
merge_tree< typename Alloc::pointer, order, Splitter, Pred, Refiller, Alloc >::Node::Edge ** iosort::merge_tree< order, Splitter, Pred, Refiller, Alloc >::Node::Edge::construct ( order_t  k,
height_t  height,
size_t *  buf_size,
allocator  alloc,
nallocator  nalloc 
)
inline

Definition at line 81 of file funnel.timpl.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
void iosort::merge_tree< order, Splitter, Pred, Refiller, Alloc >::Node::Edge::destroy ( allocator  alloc,
nallocator  nalloc 
)
inline

Definition at line 128 of file funnel.timpl.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
void iosort::merge_tree< order, Splitter, Pred, Refiller, Alloc >::Node::Edge::fill_dflt ( TPtr  b,
TPtr  e,
allocator  alloc 
)
inlinestaticprivate

Definition at line 23 of file funnel.timpl.h.

Member Data Documentation

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
allocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::begin

Definition at line 151 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
allocator::template rebind<Node>::other::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::child

Definition at line 150 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
allocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::end

Definition at line 151 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
allocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::head

Definition at line 151 of file funnel.h.

template<class RanIt, int Order = 2, class Splitter = default_splitter<Order>, class Pred = std::less<typename std::iterator_traits<RanIt>::value_type>, class Refiller = nop_refill<RanIt>, class Alloc = std::allocator<typename std::iterator_traits<RanIt>::value_type>>
allocator::pointer iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::tail

Definition at line 151 of file funnel.h.


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