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

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

nallocator

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.

NPtr

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.

TPtr

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

construct()

template<class RanIt , int order, class Splitter , class Pred , class Refiller , class Alloc >

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.

destroy()

template<int order, class Splitter , class Pred , class Refiller , class Alloc >

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.

Member Data Documentation

begin

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.

child

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.

end

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.

head

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.

tail

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:

• psort-1.0/include/psort/funnel.h
• psort-1.0/include/psort/funnel.timpl.h