iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge Struct Reference

#include <funnel.h>

Collaboration diagram for iosort::merge_tree< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge:

Public Types
typedef allocator::pointer	TPtr
typedef allocator::template rebind< Node >::other	nallocator
typedef nallocator::pointer	NPtr
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)
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 [1/2]

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.

nallocator [2/2]

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 [1/2]

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.

NPtr [2/2]

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 [1/2]

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.

TPtr [2/2]

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() [1/2]

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< RanIt, 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.

construct() [2/2]

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< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::construct ( order_t k, height_t height, size_t * buf_size, allocator alloc, nallocator nalloc )

inline

destroy() [1/2]

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.

destroy() [2/2]

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< RanIt, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::destroy ( allocator alloc, nallocator nalloc )

inline

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:

• debian/tmp/usr/include/psort/funnel.h
• psort-1.0/include/psort/funnel.h
• debian/tmp/usr/include/psort/funnel.timpl.h
• psort-1.0/include/psort/funnel.timpl.h