drizzle
C++ MySQL-protocol-compatible database server
Loading...
Searching...
No Matches
drizzled::Tree Class Reference

#include <tree.h>

Collaboration diagram for drizzled::Tree:
[legend]

Public Member Functions

void * getCustomArg ()
Tree_Element * getRoot ()
void setRoot (Tree_Element *root_arg)
uint32_t getElementsInTree ()
void init_tree (size_t default_alloc_size, uint32_t memory_limit, uint32_t size, qsort_cmp2 compare, bool with_delete, tree_element_free free_element, void *custom_arg)
bool is_inited ()
void delete_tree ()
void reset_tree ()
Tree_Element * tree_insert (void *key, uint32_t key_size, void *custom_arg)
int tree_walk (tree_walk_action action, void *argument, TREE_WALK visit)

Private Member Functions

void free_tree (myf free_flags)
void * element_key (Tree_Element *element)
void delete_tree_element (Tree_Element *element)
int tree_walk_left_root_right (Tree_Element *element, tree_walk_action action, void *argument)
int tree_walk_right_root_left (Tree_Element *element, tree_walk_action action, void *argument)
void left_rotate (Tree_Element **parent, Tree_Element *element)
void right_rotate (Tree_Element **parent, Tree_Element *element)
void rb_insert (Tree_Element ***parent, Tree_Element *element)

Private Attributes

Tree_Element * root
Tree_Element null_element
void * custom_arg
Tree_Element ** parents [MAX_TREE_HEIGHT]
uint32_t offset_to_key
uint32_t elements_in_tree
uint32_t size_of_element
size_t memory_limit
size_t allocated
qsort_cmp2 compare
memory::Root mem_root
bool with_delete
tree_element_free free
uint32_t flag

Detailed Description

red-black binary tree class

NOTE: unused search code removed 11/2011

Definition at line 54 of file tree.h.

Member Function Documentation

◆ delete_tree()

void drizzled::Tree::delete_tree ( )

Definition at line 121 of file tree.cc.

◆ delete_tree_element()

void drizzled::Tree::delete_tree_element ( Tree_Element * element)
private

Definition at line 247 of file tree.cc.

◆ element_key()

void * drizzled::Tree::element_key ( Tree_Element * element)
private

Definition at line 241 of file tree.cc.

◆ free_tree()

void drizzled::Tree::free_tree ( myf free_flags)
private

Tree class private methods

Definition at line 217 of file tree.cc.

◆ getCustomArg()

void * drizzled::Tree::getCustomArg ( )
inline

Definition at line 70 of file tree.h.

◆ getElementsInTree()

uint32_t drizzled::Tree::getElementsInTree ( )
inline

Definition at line 79 of file tree.h.

◆ getRoot()

Tree_Element * drizzled::Tree::getRoot ( )
inline

Definition at line 73 of file tree.h.

◆ init_tree()

void drizzled::Tree::init_tree ( size_t default_alloc_size,
uint32_t mem_limit,
uint32_t size,
qsort_cmp2 compare_callback,
bool free_with_tree,
tree_element_free free_callback,
void * caller_arg )

Tree class public methods

Definition at line 75 of file tree.cc.

◆ is_inited()

bool drizzled::Tree::is_inited ( )
inline

Definition at line 86 of file tree.h.

◆ left_rotate()

void drizzled::Tree::left_rotate ( Tree_Element ** parent,
Tree_Element * element )
private

Definition at line 292 of file tree.cc.

◆ rb_insert()

void drizzled::Tree::rb_insert ( Tree_Element *** parent,
Tree_Element * element )
private

Definition at line 312 of file tree.cc.

◆ reset_tree()

void drizzled::Tree::reset_tree ( )

Definition at line 126 of file tree.cc.

◆ right_rotate()

void drizzled::Tree::right_rotate ( Tree_Element ** parent,
Tree_Element * element )
private

Definition at line 302 of file tree.cc.

◆ setRoot()

void drizzled::Tree::setRoot ( Tree_Element * root_arg)
inline

Definition at line 76 of file tree.h.

◆ tree_insert()

Tree_Element * drizzled::Tree::tree_insert ( void * key,
uint32_t key_size,
void * custom_arg )

Definition at line 132 of file tree.cc.

◆ tree_walk()

int drizzled::Tree::tree_walk ( tree_walk_action action,
void * argument,
TREE_WALK visit )

Definition at line 201 of file tree.cc.

◆ tree_walk_left_root_right()

int drizzled::Tree::tree_walk_left_root_right ( Tree_Element * element,
tree_walk_action action,
void * argument )
private

Definition at line 260 of file tree.cc.

◆ tree_walk_right_root_left()

int drizzled::Tree::tree_walk_right_root_left ( Tree_Element * element,
tree_walk_action action,
void * argument )
private

Definition at line 275 of file tree.cc.

Member Data Documentation

◆ allocated

size_t drizzled::Tree::allocated
private

Definition at line 62 of file tree.h.

◆ compare

qsort_cmp2 drizzled::Tree::compare
private

Definition at line 63 of file tree.h.

◆ custom_arg

void* drizzled::Tree::custom_arg
private

Definition at line 58 of file tree.h.

◆ elements_in_tree

uint32_t drizzled::Tree::elements_in_tree
private

Definition at line 60 of file tree.h.

◆ flag

uint32_t drizzled::Tree::flag
private

Definition at line 67 of file tree.h.

◆ free

tree_element_free drizzled::Tree::free
private

Definition at line 66 of file tree.h.

◆ mem_root

memory::Root drizzled::Tree::mem_root
private

Definition at line 64 of file tree.h.

◆ memory_limit

size_t drizzled::Tree::memory_limit
private

Definition at line 61 of file tree.h.

◆ null_element

Tree_Element drizzled::Tree::null_element
private

Definition at line 57 of file tree.h.

◆ offset_to_key

uint32_t drizzled::Tree::offset_to_key
private

Definition at line 60 of file tree.h.

◆ parents

Tree_Element** drizzled::Tree::parents[MAX_TREE_HEIGHT]
private

Definition at line 59 of file tree.h.

◆ root

Tree_Element* drizzled::Tree::root
private

Definition at line 57 of file tree.h.

◆ size_of_element

uint32_t drizzled::Tree::size_of_element
private

Definition at line 60 of file tree.h.

◆ with_delete

bool drizzled::Tree::with_delete
private

Definition at line 65 of file tree.h.


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