#include <funnel.h>
Classes | |
class | stream |
class | stream_iterator |
Public Types | |
enum | order_tag_ { order = Order, order = Order } |
enum | mmth_tag_ { MAX_MERGE_TREE_HEIGHT = 16, MAX_MERGE_TREE_HEIGHT = 16 } |
enum | order_tag_ { order = Order, order = Order } |
enum | mmth_tag_ { MAX_MERGE_TREE_HEIGHT = 16, MAX_MERGE_TREE_HEIGHT = 16 } |
typedef unsigned int | order_t |
typedef Splitter | splitter |
typedef std::iterator_traits< typename Alloc::pointer >::value_type | value_type |
typedef Alloc | allocator |
typedef Alloc::pointer | iterator |
typedef Pred | predicate |
typedef unsigned int | order_t |
typedef Splitter | splitter |
typedef std::iterator_traits< typename Alloc::pointer >::value_type | value_type |
typedef Alloc | allocator |
typedef Alloc::pointer | iterator |
typedef Pred | predicate |
Public Member Functions | |
merge_tree (order_t k) | |
merge_tree (order_t k, const allocator &alloc) | |
~merge_tree () | |
void | add_stream (typename Alloc::pointer begin, typename Alloc::pointer end) |
stream_iterator | begin () |
stream_iterator | end () |
void | reset () |
void | set_refiller (const Refiller &r) |
const Refiller & | get_refiller () const |
template<class FwIt > | |
FwIt | empty (FwIt begin, FwIt end) |
template<class OutIt > | |
OutIt | empty (OutIt begin) |
template<class FwIt > | |
FwIt | operator() (FwIt begin, FwIt end) |
template<class OutIt > | |
OutIt | operator() (OutIt begin) |
merge_tree (order_t k) | |
merge_tree (order_t k, const allocator &alloc) | |
~merge_tree () | |
void | add_stream (typename Alloc::pointer begin, typename Alloc::pointer end) |
stream_iterator | begin () |
stream_iterator | end () |
void | reset () |
void | set_refiller (const Refiller &r) |
const Refiller & | get_refiller () const |
template<class FwIt > | |
FwIt | empty (FwIt begin, FwIt end) |
template<class OutIt > | |
OutIt | empty (OutIt begin) |
template<class FwIt > | |
FwIt | operator() (FwIt begin, FwIt end) |
template<class OutIt > | |
OutIt | operator() (OutIt begin) |
Static Public Member Functions | |
static order_t | min_order () |
static order_t | min_order () |
Friends | |
class | special_< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc > |
struct | Node |
typedef Alloc iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::allocator |
typedef Alloc iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::allocator |
typedef Alloc::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::iterator |
typedef Alloc::pointer iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::iterator |
typedef unsigned int iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_t |
typedef unsigned int iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_t |
typedef Pred iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::predicate |
typedef Pred iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::predicate |
typedef Splitter iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::splitter |
typedef Splitter iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::splitter |
typedef std::iterator_traits<typename Alloc::pointer>::value_type iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::value_type |
typedef std::iterator_traits<typename Alloc::pointer>::value_type iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::value_type |
enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::mmth_tag_ |
enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::mmth_tag_ |
enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_tag_ |
enum iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::order_tag_ |
|
inline |
|
inline |
iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::~merge_tree | ( | ) |
|
inline |
|
inline |
iosort::merge_tree< typename Alloc::pointer, Order, Splitter, Pred, Refiller, Alloc >::~merge_tree | ( | ) |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinestatic |
|
inlinestatic |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
friend |
|
friend |