masstree_partitioner_impl.cpp File Reference

#include "foedus/storage/masstree/masstree_partitioner_impl.hpp"
#include <glog/logging.h>
#include <algorithm>
#include <cstring>
#include <map>
#include <ostream>
#include <string>
#include <thread>
#include <utility>
#include <vector>
#include "foedus/assorted/assorted_func.hpp"
#include "foedus/assorted/endianness.hpp"
#include "foedus/debugging/rdtsc_watch.hpp"
#include "foedus/debugging/stop_watch.hpp"
#include "foedus/memory/engine_memory.hpp"
#include "foedus/memory/page_pool.hpp"
#include "foedus/memory/page_resolver.hpp"
#include "foedus/storage/masstree/masstree_log_types.hpp"
#include "foedus/storage/masstree/masstree_page_impl.hpp"
#include "foedus/storage/masstree/masstree_storage.hpp"
#include "foedus/storage/masstree/masstree_storage_pimpl.hpp"

Include dependency graph for masstree_partitioner_impl.cpp:

Go to the source code of this file.

Classes
struct	foedus::storage::masstree::SortEntry
	Unlike array's sort entry, we don't always use this because keys are arbitrary lengthes. More...

Namespaces
	foedus
	Root package of FOEDUS (Fast Optimistic Engine for Data Unification Services).
	foedus::storage
	Storage Manager, which implements a couple of key/value stores.
	foedus::storage::masstree
	Masstree Storage, 64-bit B-tries with internal B-trees.

Functions
void	foedus::storage::masstree::design_partition_first_parallel_recurse (const memory::GlobalVolatilePageResolver &resolver, const MasstreePage *page, uint32_t subtree_id, OwnerSamples *result, assorted::UniformRandom *unirand)
void	foedus::storage::masstree::design_partition_first_parallel (Engine *engine, VolatilePagePointer subtree, uint32_t subtree_id, OwnerSamples *result)
std::ostream &	foedus::storage::masstree::operator<< (std::ostream &o, const OwnerSamples &v)
void	foedus::storage::masstree::retrieve_positions (uint32_t logs_count, const SortEntry *entries, snapshot::BufferPosition *out)
	subroutine of sort_batch_8bytes More...
void	foedus::storage::masstree::prepare_sort_entries (const Partitioner::SortBatchArguments &args, SortEntry *entries)
	subroutine of sort_batch_8bytes More...
std::ostream &	foedus::storage::masstree::operator<< (std::ostream &o, const MasstreePartitioner &v)