Public Member Functions | |
void | dump (std::ostream &out) const |
Public Attributes | |
memory_size_type | filesPhase1 |
files available while forming sorted runs. More... | |
memory_size_type | memoryPhase1 |
memory available while forming sorted runs. More... | |
memory_size_type | filesPhase2 |
files available while merging runs. More... | |
memory_size_type | memoryPhase2 |
Memory available while merging runs. More... | |
memory_size_type | filesPhase3 |
files available during output phase. More... | |
memory_size_type | memoryPhase3 |
Memory available during output phase. More... | |
memory_size_type | runLength |
Run length, subject to memory restrictions during phase 2. More... | |
memory_size_type | internalReportThreshold |
Maximum item count for internal reporting, subject to memory restrictions in all phases. More... | |
memory_size_type | fanout |
Fanout of merge tree during phase 2. More... | |
memory_size_type | finalFanout |
Fanout of merge tree during phase 3. More... | |
Definition at line 28 of file sort_parameters.h.
memory_size_type tpie::sort_parameters::fanout |
Fanout of merge tree during phase 2.
Definition at line 51 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::begin(), and tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_parameters().
memory_size_type tpie::sort_parameters::filesPhase1 |
files available while forming sorted runs.
Definition at line 30 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_files().
memory_size_type tpie::sort_parameters::filesPhase2 |
files available while merging runs.
Definition at line 34 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_files().
memory_size_type tpie::sort_parameters::filesPhase3 |
files available during output phase.
Definition at line 38 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_files().
memory_size_type tpie::sort_parameters::finalFanout |
Fanout of merge tree during phase 3.
Less or equal to fanout.
Definition at line 53 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_parameters().
memory_size_type tpie::sort_parameters::internalReportThreshold |
Maximum item count for internal reporting, subject to memory restrictions in all phases.
Less or equal to runLength.
Definition at line 49 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::end(), tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_items(), and tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_parameters().
memory_size_type tpie::sort_parameters::memoryPhase1 |
memory available while forming sorted runs.
Definition at line 32 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_memory().
memory_size_type tpie::sort_parameters::memoryPhase2 |
Memory available while merging runs.
Definition at line 36 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_memory().
memory_size_type tpie::sort_parameters::memoryPhase3 |
Memory available during output phase.
Definition at line 40 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_available_memory().
memory_size_type tpie::sort_parameters::runLength |
Run length, subject to memory restrictions during phase 2.
On 32-bit systems, although we could in principle merge runs longer than 2^32, this is still a memory_size_type since it must be an amount that we can have in internal memory.
Definition at line 46 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t, store_t >::begin(), tpie::merge_sorter< T, UseProgress, pred_t, store_t >::push(), tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_items(), and tpie::merge_sorter< T, UseProgress, pred_t, store_t >::set_parameters().