iosort::merge_tree< typename Alloc::pointer, 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
typedef allocator::pointer	TPtr
typedef allocator::template rebind< Node >::other	nallocator
typedef nallocator::pointer	NPtr

Public Member Functions
Edge **	construct (order_t k, height_t height, size_t *buf_size, Edge **edge_list, allocator alloc, nallocator nalloc)
void	destroy (allocator alloc, nallocator nalloc)
Edge **	construct (order_t k, height_t height, size_t *buf_size, Edge **edge_list, allocator alloc, nallocator nalloc)
void	destroy (allocator alloc, nallocator nalloc)

Public Attributes
nallocator::pointer	child
allocator::pointer	head
allocator::pointer	tail
allocator::pointer	begin
allocator::pointer	end

Detailed Description

template<int Order, class Splitter, class Pred, class Refiller, class Alloc>
struct iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge

Definition at line 308 of file funnel.h.

Member Typedef Documentation

nallocator [1/2]

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

typedef allocator::template rebind<Node>::other iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::nallocator

Definition at line 311 of file funnel.h.

nallocator [2/2]

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

typedef allocator::template rebind<Node>::other iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::nallocator

Definition at line 311 of file funnel.h.

NPtr [1/2]

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

typedef nallocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::NPtr

Definition at line 312 of file funnel.h.

NPtr [2/2]

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

typedef nallocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::NPtr

Definition at line 312 of file funnel.h.

TPtr [1/2]

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

typedef allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::TPtr

Definition at line 310 of file funnel.h.

TPtr [2/2]

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

typedef allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::TPtr

Definition at line 310 of file funnel.h.

Member Function Documentation

construct() [1/2]

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

Edge** iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::construct ( order_t  k, height_t  height, size_t *  buf_size, Edge **  edge_list, allocator  alloc, nallocator  nalloc  )

inline

construct() [2/2]

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

Edge** iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::construct ( order_t  k, height_t  height, size_t *  buf_size, Edge **  edge_list, allocator  alloc, nallocator  nalloc  )

inline

destroy() [1/2]

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

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::destroy ( allocator  alloc, nallocator  nalloc  )

inline

destroy() [2/2]

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

void iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::destroy ( allocator  alloc, nallocator  nalloc  )

inline

Member Data Documentation

begin

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

allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::begin

Definition at line 316 of file funnel.h.

child

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

nallocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::child

Definition at line 315 of file funnel.h.

end

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

allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::end

Definition at line 316 of file funnel.h.

head

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

allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::head

Definition at line 316 of file funnel.h.

tail

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

allocator::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::Node::Edge::tail

Definition at line 316 of file funnel.h.

---

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

• debian/tmp/usr/include/psort/funnel.h