retrospective_lock_list.hpp File Reference

#include <stdint.h>
#include <algorithm>
#include <iosfwd>
#include "foedus/assert_nd.hpp"
#include "foedus/compiler.hpp"
#include "foedus/error_code.hpp"
#include "foedus/memory/page_resolver.hpp"
#include "foedus/thread/fwd.hpp"
#include "foedus/xct/fwd.hpp"
#include "foedus/xct/xct_id.hpp"

Include dependency graph for retrospective_lock_list.hpp:

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

Go to the source code of this file.

Classes
struct	foedus::xct::LockEntry
	An entry in CLL and RLL, representing a lock that is taken or will be taken. More...
struct	foedus::xct::LockEntry::LessThan
	for std::binary_search() etc without creating the object More...
class	foedus::xct::RetrospectiveLockList
	Retrospective lock list. More...
class	foedus::xct::CurrentLockList
	Sorted list of all locks, either read-lock or write-lock, taken in the current run. More...

Namespaces
	foedus
	Root package of FOEDUS (Fast Optimistic Engine for Data Unification Services).
	foedus::xct
	Transaction Manager, which provides APIs to begin/commit/abort transactions.

Functions
template<typename LOCK_LIST , typename LOCK_ENTRY >
LockListPosition	foedus::xct::lock_lower_bound (const LOCK_LIST &list, UniversalLockId lock)
	General lower_bound/binary_search logic for any kind of LockList/LockEntry. More...
template<typename LOCK_LIST , typename LOCK_ENTRY >
LockListPosition	foedus::xct::lock_binary_search (const LOCK_LIST &list, UniversalLockId lock)