STXXL  1.4.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
sort_helper.h File Reference
#include <algorithm>
#include <functional>
#include <stxxl/bits/algo/run_cursor.h>
#include <stxxl/bits/verbose.h>

Go to the source code of this file.

Classes

struct  stxxl::sort_helper::run_cursor2_cmp< BlockType, PrefetcherType, ValueCmp >
 
struct  stxxl::sort_helper::trigger_entry< BlockType, ValueType >
 
struct  stxxl::sort_helper::trigger_entry_cmp< TriggerEntryType, ValueCmp >
 

Namespaces

 stxxl
 STXXL library namespace
 
 stxxl::sort_helper
 

Functions

template<typename SequenceVector , typename ValueType , typename Comparator >
unsigned_type stxxl::sort_helper::count_elements_less_equal (const SequenceVector &seqs, const ValueType &bound, Comparator cmp)
 
template<typename SequenceVector , typename BufferPtrVector , typename Prefetcher >
void stxxl::sort_helper::refill_or_remove_empty_sequences (SequenceVector &seqs, BufferPtrVector &buffers, Prefetcher &prefetcher)
 
template<typename StrictWeakOrdering >
void stxxl::sort_helper::verify_sentinel_strict_weak_ordering (StrictWeakOrdering cmp)