tkrzw_dbm_tree_impl.h File Reference

Implementation components for the tree database manager. More...

#include <iostream>
#include <limits>
#include <set>
#include <string>
#include <string_view>
#include <vector>
#include <cinttypes>
#include <cstdarg>
#include "tkrzw_containers.h"
#include "tkrzw_dbm.h"
#include "tkrzw_file.h"
#include "tkrzw_key_comparators.h"
#include "tkrzw_lib_common.h"

Classes
struct	tkrzw::TreeRecord
	Key and value record structure in the file tree database. More...
struct	tkrzw::TreeRecordOnStack
	Holder of TreeRecord on stack for search. More...
struct	tkrzw::TreeRecordComparator
	Comparator for TreeRecord objects. More...
struct	tkrzw::TreeLink
	Link to a child node. More...
struct	tkrzw::TreeLinkOnStack
	Holder of TreeLink on stack for search. More...
struct	tkrzw::TreeLinkComparator
	Comparator for TreeLink objects. More...

Namespaces
	tkrzw
	Common namespace of Tkrzw.

Functions
TreeRecord *	tkrzw::CreateTreeRecord (std::string_view key, std::string_view value)
	Creates a tree record. More...
TreeRecord *	tkrzw::ModifyTreeRecord (TreeRecord *record, std::string_view new_value)
	Modifies the value of a tree record. More...
void	tkrzw::FreeTreeRecord (TreeRecord *record)
	Frees the region of a tree record. More...
void	tkrzw::FreeTreeRecords (std::vector< TreeRecord * > *records)
	Frees the regions of tree records. More...
TreeLink *	tkrzw::CreateTreeLink (std::string_view key, int64_t child)
	Creates a tree link. More...
void	tkrzw::FreeTreeLink (TreeLink *link)
	Frees the region of a tree link. More...
void	tkrzw::FreeTreeLinks (std::vector< TreeLink * > *links)
	Frees the regions of tree links. More...

Detailed Description

Implementation components for the tree database manager.