btree.hpp File Reference

STL-ish map using on disk b-tree. More...

Include dependency graph for btree.hpp:

Go to the source code of this file.

Data Structures
class	xtd::_::btree::branch< _KeyT, _ValueT, _PageSize >
	branch page contains keys and indexes to more branch or leaf pages More...
class	xtd::btree< _KeyT, _ValueT, _PageSize, _CacheSize >
	B-Tree key-value container. More...
class	xtd::_::btree::data_page< _PageSize >
	base class of btree pages More...
class	xtd::_::btree::data_page<-1 >
	specialized data page, uses the system default page size More...
class	xtd::_::btree::file_header< _PageSize >
	btree file header present only on the first page of the file More...
class	xtd::_::btree::leaf< _KeyT, _ValueT, _PageSize >
	leaf page contains all the keys and values More...
class	xtd::_::btree::lru_cache< _PageSize, _CacheSize >
class	xtd::_::btree::lru_cache< _PageSize, _CacheSize >
class	xtd::_::btree::branch< _KeyT, _ValueT, _PageSize >::page_header
class	xtd::_::btree::leaf< _KeyT, _ValueT, _PageSize >::page_header
class	xtd::_::btree::page_loader< _PageSize >
class	xtd::_::btree::branch< _KeyT, _ValueT, _PageSize >::record
class	xtd::_::btree::leaf< _KeyT, _ValueT, _PageSize >::record

Namespaces
	xtd
	The main namespace of the XTL library.
	xtd::_
	gets the last element of a parameter pack

Macros
#define	_DEBUG_ME_   1

Enumerations
enum	page_type {   file_header_page,   leaf_page,   branch_page }

Detailed Description

STL-ish map using on disk b-tree.

Copyright

David Mott (c) 2016. Distributed under the Boost Software License Version 1.0. See LICENSE.md or http://boost.org/LICENSE_1_0.txt for details.

Definition in file btree.hpp.