ht_dtree Class Reference

#include <htdata.h>

Inheritance diagram for ht_dtree:

List of all members.

Public Member Functions
void	init (compare_keys_func_ptr compare_keys, uint _max_ub_delete=DEFAULT_MAX_UB_DELETE, uint _max_ub_insert=DEFAULT_MAX_UB_INSERT)
virtual void	done ()
virtual uint	count ()
virtual bool	del (Object *key)
virtual Object *	enum_next (Object **value, Object *prevkey)
virtual Object *	enum_prev (Object **value, Object *nextkey)
virtual bool	insert (Object *key, Object *value)
virtual void	set_compare_keys (compare_keys_func_ptr new_compare_keys)
Protected Member Functions
void	hardcount (uint *nc, uint *dnc)
virtual void	populate_ltable (ht_tree_node ***ltable, ht_tree_node *node)
virtual void	populate_ltable_free_dead_nodes (ht_tree_node ***ltable, ht_tree_node *node)
Protected Attributes
uint	dead_node_count
uint	ub_delete
uint	max_ub_delete
uint	ub_insert
uint	max_ub_insert

---

Member Function Documentation

uint ht_dtree::count (   )  [virtual]

Reimplemented from ht_stree. Definition at line 661 of file htdata.cc. References dead_node_count, and uint. Referenced by AnalyserOutput::getAddr().

bool ht_dtree::del (  Object *  key  )  [virtual]

Reimplemented from ht_stree. Definition at line 666 of file htdata.cc. References ht_stree::balance(), dead_node_count, Object::done(), ht_stree::get_node_i(), max_ub_delete, NULL, ub_delete, and ht_tree_node::value.

void ht_dtree::done (   )  [virtual]

Reimplemented from ht_stree. Definition at line 599 of file htdata.cc. References ht_stree::done().

Object * ht_dtree::enum_next (  Object **  value, Object *  prevkey )  [virtual]

Reimplemented from ht_stree. Definition at line 682 of file htdata.cc. References ht_tree::compare_keys, ht_stree::enum_next_i(), ht_stree::get_leftmost_node(), ht_tree_node::key, ht_tree_node::left, NULL, ht_tree_node::right, value, and ht_tree_node::value.

Object * ht_dtree::enum_prev (  Object **  value, Object *  nextkey )  [virtual]

Reimplemented from ht_stree. Definition at line 730 of file htdata.cc. References ht_tree::compare_keys, ht_stree::enum_prev_i(), ht_stree::get_rightmost_node(), ht_tree_node::key, ht_tree_node::left, NULL, ht_tree_node::right, value, and ht_tree_node::value.

void ht_dtree::hardcount (  uint *  nc, uint *  dnc )  [protected]

void ht_dtree::init (  compare_keys_func_ptr  compare_keys, uint  _max_ub_delete = DEFAULT_MAX_UB_DELETE, uint  _max_ub_insert = DEFAULT_MAX_UB_INSERT )

Definition at line 589 of file htdata.cc. References compare_keys_func_ptr, dead_node_count, Object::init(), max_ub_delete, max_ub_insert, ub_delete, ub_insert, and uint. Referenced by AnalyserOutput::init(), and ht_streamfile_modifier::mod_pages_create().

bool ht_dtree::insert (  Object *  key, Object *  value )  [virtual]

Reimplemented from ht_stree. Definition at line 778 of file htdata.cc. References ht_stree::balance(), ht_tree::compare_keys, dead_node_count, Object::done(), ht_tree_node::key, ht_tree_node::left, max_ub_insert, NULL, ht_tree_node::right, ub_insert, and value. Referenced by AnalyserOutput::getAddr().

void ht_dtree::populate_ltable (  ht_tree_node ***  ltable, ht_tree_node *  node )  [protected, virtual]

Reimplemented from ht_stree. Definition at line 604 of file htdata.cc. References ht_tree_node::left, ht_tree_node::right, and ht_tree_node::value. Referenced by populate_ltable_free_dead_nodes().

void ht_dtree::populate_ltable_free_dead_nodes (  ht_tree_node ***  ltable, ht_tree_node *  node )  [protected, virtual]

Definition at line 614 of file htdata.cc. References ht_tree_node::left, populate_ltable(), ht_tree_node::right, and ht_tree_node::value. Referenced by set_compare_keys().

void ht_dtree::set_compare_keys (  compare_keys_func_ptr  new_compare_keys  )  [virtual]

Reimplemented from ht_stree. Definition at line 626 of file htdata.cc. References assert, compare_keys_func_ptr, dead_node_count, ht_stree::insert_ltable(), malloc(), NULL, populate_ltable_free_dead_nodes(), qsort_compare_compare_keys, qsort_compare_keys_tree_node(), ub_delete, ub_insert, and uint.

---

Member Data Documentation

uint ht_dtree::dead_node_count [protected]

Definition at line 167 of file htdata.h. Referenced by count(), del(), init(), insert(), and set_compare_keys().

uint ht_dtree::max_ub_delete [protected]

Definition at line 168 of file htdata.h. Referenced by del(), and init().

uint ht_dtree::max_ub_insert [protected]

Definition at line 169 of file htdata.h. Referenced by init(), and insert().

uint ht_dtree::ub_delete [protected]

Definition at line 168 of file htdata.h. Referenced by del(), init(), and set_compare_keys().

uint ht_dtree::ub_insert [protected]

Definition at line 169 of file htdata.h. Referenced by init(), insert(), and set_compare_keys().

---

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

• htdata.h
• htdata.cc

---