|
Fairport
v1.0.38
|
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. | |
Heap-on-Node (HN) and BTree-on-Heap (BTH) implementation.
Definition in file heap.h.