BTree.h File Reference

#include "souffle/utility/CacheUtil.h"
#include "souffle/utility/ContainerUtil.h"
#include "souffle/utility/ParallelUtil.h"
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <iostream>
#include <iterator>
#include <string>
#include <tuple>
#include <type_traits>
#include <typeinfo>
#include <vector>

Include dependency graph for BTree.h:

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

Go to the source code of this file.

Data Structures
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::base
	The base type of all node types containing essential book-keeping information. More...
struct	souffle::detail::binary
struct	souffle::detail::binary_search
	A binary search strategy for looking up keys in b-tree nodes. More...
class	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >
	The actual implementation of a b-tree data structure. More...
class	souffle::btree_multiset< Key, Comparator, Allocator, blockSize, SearchStrategy, WeakComparator, Updater >
	A b-tree based multi-set implementation. More...
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >
	A collection of operation hints speeding up some of the involved operations by exploiting temporal locality. More...
class	souffle::btree_set< Key, Comparator, Allocator, blockSize, SearchStrategy, WeakComparator, Updater >
	A b-tree based set implementation. More...
struct	souffle::detail::comparator< T >
	A generic comparator implementation as it is used by a b-tree based on types that can be less-than and equality comparable. More...
struct	souffle::detail::default_strategy< Key >
struct	souffle::detail::default_strategy< int >
struct	souffle::detail::default_strategy< std::tuple< Ts... > >
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::hint_statistics
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::inner_node
	The data type representing inner nodes of the b-tree. More...
class	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::iterator
	The iterator type to be utilized for scanning through btree instances. More...
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::leaf_node
	The data type representing leaf nodes of the b-tree. More...
struct	souffle::detail::linear
struct	souffle::detail::linear_search
	A linear search strategy for looking up keys in b-tree nodes. More...
struct	souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::node
	The actual, generic node implementation covering the operations for both, inner and leaf nodes. More...
struct	souffle::detail::search_strategy
	A common base class for search strategies in b-trees. More...
struct	souffle::detail::strategy_selection< S >
	A template-meta class to select search strategies for b-trees depending on the key type. More...
struct	souffle::detail::updater< T >
	The default non-updater. More...

Namespaces
	souffle
	souffle::detail