fairport/ltp/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 "fairport/util/primitives.h"
#include "fairport/disk/disk.h"
#include "fairport/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	fairport::hid_stream_device
	Defines a stream device for a heap allocation for use by boost iostream. More...
class	fairport::heap_impl
	The HN implementation. More...
class	fairport::heap
	Heap-on-Node implementation. More...
class	fairport::bth_node< K, V >
	The object which forms the root of the BTH hierarchy. More...
class	fairport::bth_nonleaf_node< K, V >
	Contains references to other bth_node allocations. More...
class	fairport::bth_leaf_node< K, V >
	Contains the actual key value pairs of the BTH. More...
Namespaces
namespace	fairport
	Contains the definition of all in memory representations of disk structures.
Typedefs
typedef std::tr1::shared_ptr < heap_impl >	fairport::heap_ptr
typedef boost::iostreams::stream < hid_stream_device >	fairport::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.