Public Member Functions | |
| void | dump (std::ostream &out) const |
Public Attributes | |
| memory_size_type | memoryPhase1 |
| Memory available while forming sorted runs. More... | |
| memory_size_type | memoryPhase2 |
| Memory available while merging runs. More... | |
| memory_size_type | memoryPhase3 |
| Memory available during output phase. More... | |
| stream_size_type | runLength |
| Run length, subject to memory restrictions during phase 2. More... | |
| stream_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 3. More... | |
| memory_size_type | finalFanout |
| Fanout of merge tree during phase 4. More... | |
Definition at line 25 of file sort_parameters.h.
| memory_size_type tpie::sort_parameters::fanout |
Fanout of merge tree during phase 3.
Definition at line 42 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t >::begin(), and tpie::merge_sorter< T, UseProgress, pred_t >::set_parameters().
| memory_size_type tpie::sort_parameters::finalFanout |
Fanout of merge tree during phase 4.
Less or equal to fanout.
Definition at line 44 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t >::set_parameters().
| stream_size_type tpie::sort_parameters::internalReportThreshold |
Maximum item count for internal reporting, subject to memory restrictions in all phases.
Less or equal to runLength. Same type as runLength.
Definition at line 40 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t >::end(), tpie::merge_sorter< T, UseProgress, pred_t >::set_items(), and tpie::merge_sorter< T, UseProgress, pred_t >::set_parameters().
| memory_size_type tpie::sort_parameters::memoryPhase1 |
Memory available while forming sorted runs.
Definition at line 27 of file sort_parameters.h.
| memory_size_type tpie::sort_parameters::memoryPhase2 |
Memory available while merging runs.
Definition at line 29 of file sort_parameters.h.
| memory_size_type tpie::sort_parameters::memoryPhase3 |
Memory available during output phase.
Definition at line 31 of file sort_parameters.h.
| stream_size_type tpie::sort_parameters::runLength |
Run length, subject to memory restrictions during phase 2.
Although we cannot sort more than 2^32 numbers internally on 32-bit systems, we are still able to merge sorted streams of run lengths greater than 2^32. Therefore, a stream_size_type is necessary.
Definition at line 36 of file sort_parameters.h.
Referenced by tpie::merge_sorter< T, UseProgress, pred_t >::begin(), tpie::merge_sorter< T, UseProgress, pred_t >::push(), tpie::merge_sorter< T, UseProgress, pred_t >::set_items(), and tpie::merge_sorter< T, UseProgress, pred_t >::set_parameters().