souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size > Struct Template Reference

A collection of operation hints speeding up some of the involved operations by exploiting temporal locality. More...

#include <BTree.h>

Collaboration diagram for souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >:

Public Types
using	node_cache = LRUCache< node *, size >

Public Member Functions
	btree_operation_hints ()=default
void	clear ()

Data Fields
node_cache	last_find_end
node_cache	last_insert
node_cache	last_lower_bound_end
node_cache	last_upper_bound_end

Detailed Description

template<typename Key, typename Comparator, typename Allocator, unsigned blockSize, typename SearchStrategy, bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>
template<unsigned size = 1>
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.

Definition at line 1204 of file BTree.h.

Member Typedef Documentation

node_cache

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

using souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::node_cache = LRUCache<node*, size>

Definition at line 1205 of file BTree.h.

Constructor & Destructor Documentation

btree_operation_hints()

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::btree_operation_hints ( )

default

Member Function Documentation

clear()

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

void souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::clear ( )

inline

Definition at line 1223 of file BTree.h.

                           {

Field Documentation

last_find_end

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

node_cache souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::last_find_end

Definition at line 1211 of file BTree.h.

last_insert

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

node_cache souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::last_insert

Definition at line 1208 of file BTree.h.

last_lower_bound_end

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

node_cache souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::last_lower_bound_end

Definition at line 1214 of file BTree.h.

last_upper_bound_end

template<typename Key , typename Comparator , typename Allocator , unsigned blockSize, typename SearchStrategy , bool isSet, typename WeakComparator = Comparator, typename Updater = detail::updater<Key>>

template<unsigned size = 1>

node_cache souffle::detail::btree< Key, Comparator, Allocator, blockSize, SearchStrategy, isSet, WeakComparator, Updater >::btree_operation_hints< size >::last_upper_bound_end

Definition at line 1217 of file BTree.h.

---

The documentation for this struct was generated from the following file:

• include/souffle/datastructure/BTree.h