merge_sort.hpp File Reference

#include <algorithm>
#include "foedus/assert_nd.hpp"
#include "foedus/compiler.hpp"
#include "foedus/epoch.hpp"
#include "foedus/error_stack.hpp"
#include "foedus/initializable.hpp"
#include "foedus/assorted/cacheline.hpp"
#include "foedus/log/common_log_types.hpp"
#include "foedus/memory/fwd.hpp"
#include "foedus/snapshot/fwd.hpp"
#include "foedus/snapshot/snapshot_id.hpp"
#include "foedus/storage/fwd.hpp"
#include "foedus/storage/storage_id.hpp"
#include "foedus/storage/array/array_log_types.hpp"
#include "foedus/storage/masstree/masstree_log_types.hpp"

Include dependency graph for merge_sort.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	foedus::snapshot::MergeSort
	Receives an arbitrary number of sorted buffers and emits one fully sorted stream of logs. More...
struct	foedus::snapshot::MergeSort::SortEntry
	Entries we actually sort. More...
struct	foedus::snapshot::MergeSort::PositionEntry
	Provides additional information for each entry we are sorting. More...
struct	foedus::snapshot::MergeSort::InputStatus
	Current status of each input. More...
struct	foedus::snapshot::MergeSort::AdjustComparatorMasstree
	Used in batch_sort_adjust_sort if the storage is a masstree storage. More...
struct	foedus::snapshot::MergeSort::GroupifyResult
	Represents a group of consecutive logs in the current batch. More...

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
bool	foedus::snapshot::is_array_log_type (uint16_t log_type)
bool	foedus::snapshot::is_hash_log_type (uint16_t log_type)
bool	foedus::snapshot::is_masstree_log_type (uint16_t log_type)