libfoedus-core
FOEDUS Core Library
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
merge_sort.cpp File Reference
Include dependency graph for merge_sort.cpp:

Go to the source code of this file.

Namespaces

 foedus
 Root package of FOEDUS (Fast Optimistic Engine for Data Unification Services).
 
 foedus::snapshot
 Snapshot Manager, which manages snapshot files of the database.
 

Functions

uint16_t foedus::snapshot::extract_shortest_key_length (SortedBuffer *const *inputs, uint16_t inputs_count)
 
uint16_t foedus::snapshot::extract_longest_key_length (SortedBuffer *const *inputs, uint16_t inputs_count)
 
template<typename T >
int foedus::snapshot::compare_logs_as (const log::RecordLogType *lhs, const log::RecordLogType *rhs)
 

Variables

const MergeSort::InputIndex foedus::snapshot::kInvalidInput = static_cast<MergeSort::InputIndex>(-1U)
 Represents null. More...
 
const float foedus::snapshot::kWindowMoveThreshold = 0.95
 Also, when the input consumed more than this fraction of current window, we move the window. More...