heap.h File Reference

Heap-on-Node (HN) and BTree-on-Heap (BTH) implementation. More...

#include <vector>
#include <algorithm>
#include <boost/noncopyable.hpp>
#include <boost/iostreams/concepts.hpp>
#include <boost/iostreams/stream.hpp>
#include "pstsdk/util/primitives.h"
#include "pstsdk/disk/disk.h"
#include "pstsdk/ndb/node.h"

Include dependency graph for heap.h:

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

Go to the source code of this file.

Classes
class	pstsdk::hid_stream_device
	Defines a stream device for a heap allocation for use by boost iostream. More...
class	pstsdk::heap_impl
	The HN implementation. More...
class	pstsdk::heap
	Heap-on-Node implementation. More...
class	pstsdk::bth_node< K, V >
	The object which forms the root of the BTH hierarchy. More...
class	pstsdk::bth_nonleaf_node< K, V >
	Contains references to other bth_node allocations. More...
class	pstsdk::bth_leaf_node< K, V >
	Contains the actual key value pairs of the BTH. More...

Namespaces
namespace	pstsdk
	Contains the definition of all in memory representations of disk structures.

Typedefs
typedef std::shared_ptr< heap_impl >	pstsdk::heap_ptr
typedef boost::iostreams::stream< hid_stream_device >	pstsdk::hid_stream
	The actual heap allocation stream, defined using the boost iostream library and the hid_stream_device.

Detailed Description

Heap-on-Node (HN) and BTree-on-Heap (BTH) implementation.

Author

Terry Mahaffey

Definition in file heap.h.