radix_tree.hpp File Reference

Implementation of persistent radix tree. More...

#include <libpmemobj++/allocator.hpp>
#include <libpmemobj++/container/string.hpp>
#include <libpmemobj++/detail/pair.hpp>
#include <libpmemobj++/detail/template_helpers.hpp>
#include <libpmemobj++/experimental/inline_string.hpp>
#include <libpmemobj++/experimental/self_relative_ptr.hpp>
#include <libpmemobj++/experimental/v.hpp>
#include <libpmemobj++/make_persistent.hpp>
#include <libpmemobj++/p.hpp>
#include <libpmemobj++/persistent_ptr.hpp>
#include <libpmemobj++/pext.hpp>
#include <libpmemobj++/pool.hpp>
#include <libpmemobj++/string_view.hpp>
#include <libpmemobj++/transaction.hpp>
#include <libpmemobj++/utils.hpp>
#include <algorithm>
#include <iostream>
#include <string>
#include <libpmemobj++/detail/common.hpp>
#include <libpmemobj++/detail/ebr.hpp>
#include <libpmemobj++/detail/integer_sequence.hpp>
#include <libpmemobj++/detail/tagged_ptr.hpp>

Go to the source code of this file.

Classes
class	pmem::obj::experimental::radix_tree< Key, Value, BytesView, MtMode >
	Persistent associative, ordered container with API similar and partially compatible with the API of std::map. More...
struct	pmem::obj::experimental::radix_tree< Key, Value, BytesView, MtMode >::leaf
	This is the structure which 'holds' key/value pair. More...
struct	pmem::obj::experimental::radix_tree< Key, Value, BytesView, MtMode >::node
	This is internal node. More...

Namespaces
	pmem
	Persistent memory namespace.
	pmem::obj
	Main libpmemobj namespace.
	pmem::obj::experimental
	Experimental implementations.

Functions
template<typename Key , typename Value , typename BytesView , bool MtMode>
void	pmem::obj::experimental::swap (radix_tree< Key, Value, BytesView, MtMode > &lhs, radix_tree< Key, Value, BytesView, MtMode > &rhs)
template<typename K , typename V , typename BV , bool MtMode>
std::ostream &	pmem::obj::experimental::operator<< (std::ostream &os, const radix_tree< K, V, BV, MtMode > &tree)
	Prints tree in DOT format. More...

Detailed Description

Implementation of persistent radix tree.

Based on: https://github.com/pmem/vmemcache/blob/master/src/critnib.h More info about radix tree data structure: https://en.wikipedia.org/wiki/Radix_tree