#include <trie.hpp>

Public Member Functions
	Trie ()
	~Trie ()
void	create (const char *file_name=NULL, UInt64 file_size=0, UInt32 max_num_keys=0, double num_nodes_per_key=0.0, double average_key_length=0.0)
void	create (const Trie &trie, const char *file_name=NULL, UInt64 file_size=0, UInt32 max_num_keys=0, double num_nodes_per_key=0.0, double average_key_length=0.0)
void	repair (const Trie &trie, const char *file_name=NULL)
void	open (const char *file_name)
void	close ()
void	swap (Trie *trie)
const Key &	get_key (UInt32 key_pos) const
const Key &	ith_key (UInt32 key_id) const
bool	search (const void ptr, UInt32 length, UInt32 key_pos=NULL) const
bool	lcp_search (const void ptr, UInt32 length, UInt32 key_pos=NULL) const
bool	remove (UInt32 key_id)
bool	remove (const void *ptr, UInt32 length)
bool	insert (const void ptr, UInt32 length, UInt32 key_pos=NULL)
bool	update (UInt32 key_id, const void ptr, UInt32 length, UInt32 key_pos=NULL)
bool	update (const void src_ptr, UInt32 src_length, const void dest_ptr, UInt32 dest_length, UInt32 *key_pos=NULL)
const Node &	ith_node (UInt32 i) const
const Block &	ith_block (UInt32 i) const
const Entry &	ith_entry (UInt32 i) const
const Header &	header () const
UInt64	file_size () const
UInt64	virtual_size () const
UInt32	total_key_length () const
UInt32	num_keys () const
UInt32	min_key_id () const
UInt32	next_key_id () const
UInt32	max_key_id () const
UInt32	max_num_keys () const
UInt32	num_nodes () const
UInt32	num_phantoms () const
UInt32	num_zombies () const
UInt32	max_num_nodes () const
UInt32	num_blocks () const
UInt32	max_num_blocks () const
UInt32	next_key_pos () const
UInt32	key_buf_size () const
UInt32	status_flags () const
void	clear_status_flags ()

Detailed Description

Definition at line 32 of file trie.hpp.

Constructor & Destructor Documentation

Trie ( )

Definition at line 50 of file trie.cpp.

Here is the caller graph for this function:

~Trie ( )

Definition at line 58 of file trie.cpp.

Member Function Documentation

void clear_status_flags ( )

inline

Definition at line 188 of file trie.hpp.

Here is the caller graph for this function:

void close ( )

Definition at line 158 of file trie.cpp.

Here is the call graph for this function:

void create	(	const char *	file_name = `NULL`,
		UInt64	file_size = `0`,
		UInt32	max_num_keys = `0`,
		double	num_nodes_per_key = `0.0`,
		double	average_key_length = `0.0`
	)

Definition at line 60 of file trie.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

void create	(	const Trie &	trie,
		const char *	file_name = `NULL`,
		UInt64	file_size = `0`,
		UInt32	max_num_keys = `0`,
		double	num_nodes_per_key = `0.0`,
		double	average_key_length = `0.0`
	)

Definition at line 95 of file trie.cpp.

Here is the call graph for this function:

UInt64 file_size ( ) const

inline

Definition at line 132 of file trie.hpp.

Here is the caller graph for this function:

const Key& get_key ( UInt32 key_pos ) const

inline

Definition at line 58 of file trie.hpp.

Here is the caller graph for this function:

const Header& header ( ) const

inline

Definition at line 128 of file trie.hpp.

bool insert	(	const void *	ptr,
		UInt32	length,
		UInt32 *	key_pos = `NULL`
	)

inline

Definition at line 93 of file trie.hpp.

Here is the caller graph for this function:

const Block& ith_block ( UInt32 i ) const

inline

Definition at line 118 of file trie.hpp.

const Entry& ith_entry ( UInt32 i ) const

inline

Definition at line 122 of file trie.hpp.

Here is the caller graph for this function:

const Key& ith_key ( UInt32 key_id ) const

inline

Definition at line 65 of file trie.hpp.

Here is the call graph for this function:

Here is the caller graph for this function:

const Node& ith_node ( UInt32 i ) const

inline

Definition at line 114 of file trie.hpp.

UInt32 key_buf_size ( ) const

inline

Definition at line 181 of file trie.hpp.

Here is the caller graph for this function:

bool lcp_search	(	const void *	ptr,
		UInt32	length,
		UInt32 *	key_pos = `NULL`
	)		const

inline

Definition at line 77 of file trie.hpp.

Here is the caller graph for this function:

UInt32 max_key_id ( ) const

inline

Definition at line 154 of file trie.hpp.

Here is the caller graph for this function:

UInt32 max_num_blocks ( ) const

inline

Definition at line 175 of file trie.hpp.

Here is the caller graph for this function:

UInt32 max_num_keys ( ) const

inline

Definition at line 157 of file trie.hpp.

Here is the caller graph for this function:

UInt32 max_num_nodes ( ) const

inline

Definition at line 169 of file trie.hpp.

Here is the caller graph for this function:

UInt32 min_key_id ( ) const

inline

Definition at line 148 of file trie.hpp.

Here is the caller graph for this function:

UInt32 next_key_id ( ) const

inline

Definition at line 151 of file trie.hpp.

Here is the caller graph for this function:

UInt32 next_key_pos ( ) const

inline

Definition at line 178 of file trie.hpp.

Here is the caller graph for this function:

UInt32 num_blocks ( ) const

inline

Definition at line 172 of file trie.hpp.

Here is the caller graph for this function:

UInt32 num_keys ( ) const

inline

Definition at line 145 of file trie.hpp.

Here is the caller graph for this function:

UInt32 num_nodes ( ) const

inline

Definition at line 160 of file trie.hpp.

Here is the caller graph for this function:

UInt32 num_phantoms ( ) const

inline

Definition at line 163 of file trie.hpp.

Here is the caller graph for this function:

UInt32 num_zombies ( ) const

inline

Definition at line 166 of file trie.hpp.

Here is the caller graph for this function:

void open ( const char * file_name )

Definition at line 150 of file trie.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

bool remove ( UInt32 key_id )

inline

Definition at line 82 of file trie.hpp.

Here is the call graph for this function:

Here is the caller graph for this function:

bool remove	(	const void *	ptr,
		UInt32	length
	)

inline

Definition at line 89 of file trie.hpp.

void repair	(	const Trie &	trie,
		const char *	file_name = `NULL`
	)

Definition at line 142 of file trie.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

bool search	(	const void *	ptr,
		UInt32	length,
		UInt32 *	key_pos = `NULL`
	)		const

inline

Definition at line 73 of file trie.hpp.

Here is the caller graph for this function:

UInt32 status_flags ( ) const

inline

Definition at line 184 of file trie.hpp.

void swap ( Trie * trie )

Definition at line 162 of file trie.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

UInt32 total_key_length ( ) const

inline

Definition at line 142 of file trie.hpp.

Here is the caller graph for this function:

bool update	(	UInt32	key_id,
		const void *	ptr,
		UInt32	length,
		UInt32 *	key_pos = `NULL`
	)

inline

Definition at line 97 of file trie.hpp.

Here is the caller graph for this function:

bool update	(	const void *	src_ptr,
		UInt32	src_length,
		const void *	dest_ptr,
		UInt32	dest_length,
		UInt32 *	key_pos = `NULL`
	)

inline

Definition at line 102 of file trie.hpp.

UInt64 virtual_size ( ) const

inline

Definition at line 135 of file trie.hpp.

Here is the caller graph for this function:

The documentation for this class was generated from the following files:

/home/maru/tmp/groonga/lib/dat/trie.hpp
/home/maru/tmp/groonga/lib/dat/trie.cpp

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation